This paper presents a new method for integrated time-optimal routing and trajectory optimization of multirotor unmanned aerial vehicles (UAVs). Our approach extends the well-known Traveling Salesman Problem by accounting for the limited maneuverability of the UAVs due to their kinematic properties. To this end, we allow each waypoint to be traversed with a discretized velocity as well as a discretized flight direction and compute time-optimal trajectories to determine the travel time costs for each edge. We refer to this novel optimization problem as the Trajectory-based Traveling Salesman Problem (TBTSP). The results show that compared to a state-of-the-art approach for Traveling Salesman Problems with kinematic restrictions of UAVs, we can decrease mission duration by up to 15%.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Trajectory-based Traveling Salesman Problem for Multirotor UAVs


    Beteiligte:
    Meyer, Fabian (Autor:in) / Glock, Katharina (Autor:in)


    Erscheinungsdatum :

    01.07.2021


    Format / Umfang :

    711432 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Trajectory optimization of multirotor agricultural UAVs

    Pradeep, Priyank / Park, Sang Gyun / Wei, Peng | IEEE | 2018


    Optimal Energy-Efficient Trajectory Planning for Multirotor UAVs

    Chebl, Bernard / Saied, Majd / Shraim, Hassan et al. | IEEE | 2025


    UNIVERSAL CONTROLLER FOR ROBUST TRAJECTORY TRACKING IN MULTIROTOR UNMANNED AERIAL VEHICLES (UAVs)

    GOMEZ GUTIERREZ DAVID / FALCONER MAYNARD C | Europäisches Patentamt | 2019

    Freier Zugriff

    Modeling Power Consumptions for Multirotor UAVs

    Gong, Hao / Huang, Baoqi / Jia, Bing et al. | IEEE | 2023


    UNIVERSAL CONTROLLER FOR ROBUST TRAJECTORY TRACKING IN MULTIROTOR UNMANNED AERIAL VEHICLES (UAVs)

    GOMEZ GUTIERREZ DAVID / FALCONER MAYNARD C | Europäisches Patentamt | 2017

    Freier Zugriff