We study the problem of planning a tour for an energy-limited Unmanned Aerial Vehicle (UAV) to visit a set of sites in the least amount of time. We envision scenarios where the UAV can be recharged along the way either by landing on stationary recharging stations or on Unmanned Ground Vehicles (UGVs) acting as mobile recharging stations. This leads to a new variant of the Traveling Salesperson Problem (TSP) with mobile recharging stations. We present an algorithm that finds not only the order in which to visit the sites but also when and where to land on the charging stations to recharge. Our algorithm plans tours for the UGVs as well as determines best locations to place stationary charging stations. While the problems we study are NP-Hard, we present a practical solution using Generalized TSP that finds the optimal solution. If the UGVs are slower, the algorithm also finds the minimum number of UGVs required to support the UAV mission such that the UAV is not required to wait for the UGV. Our simulation results show that the running time is acceptable for reasonably sized instances in practice.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Algorithms for Routing of Unmanned Aerial Vehicles with Mobile Recharging Stations


    Beteiligte:

    Erscheinungsdatum :

    2017


    Anmerkungen:

    7 pages, 14 figures, ICRA2018 under review


    Medientyp :

    Preprint


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Unmanned aerial vehicle recharging system

    BURKS PHILIP E / LABARRE RYAN E / CLAWSON TRENT S et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Delivery Route Planning for Unmanned Aerial System in Presence of Recharging Stations

    Liu, Ruifan / Shin, Hyo-Sang / Seo, Minguk et al. | AIAA | 2022