Multiple small, low cost, multi-rotor Unmanned Aerial Vehicles (UAVs) are ideal for aerial surveillance over large areas. However, their limited battery capacity restricts them to areas in proximity of stationary recharging depots. One solution is to use an Unmanned Ground Vehicle (UGV) to provide a moving recharging depot. The problem is then to find the time-or energy-optimal paths for the multiple fuel-constrained UAVs to visit a set of mission points while being recharged by stopping at the UGV, whose path also needs to be determined. This is a combinatorial optimization problem that is computationally challenging, but may be solved relatively fast using heuristics. In this paper, we present two-level optimization that involves, (1) finding a UGV path by fixing waypoints using K-means and then formulating and solving a traveling salesman problem (TSP), and (2) finding paths for the multiple UAVs using a vehicle routing problem (VRP) formulation with capacity constraints, time windows, and dropped visits. We used constraint programming to solve these problems in less than a minute on a standard desktop computer for up to 25 mission points and 4 UAVs. Our main observation is that increasing the number of UAVs decreases the mission time and refueling stops, but does not decrease the total distance covered or total time taken.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Cooperative route planning of multiple fuel-constrained Unmanned Aerial Vehicles with recharging on an Unmanned Ground Vehicle




    Publication date :

    2021-06-15


    Size :

    1562676 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Unmanned aerial vehicle recharging system

    BURKS PHILIP E / LABARRE RYAN E / CLAWSON TRENT S et al. | European Patent Office | 2021

    Free access

    Unmanned aerial vehicle network-based recharging

    KANTOR IGOR / SRIVASTAVA ASHOK N / PASKO DOUGLAS M et al. | European Patent Office | 2016

    Free access

    UNMANNED AERIAL VEHICLE NETWORK-BASED RECHARGING

    KANTOR IGOR / SRIVASTAVA ASHOK N / PASKO DOUGLAS M et al. | European Patent Office | 2015

    Free access

    ROUTE PLANNING FOR UNMANNED AERIAL VEHICLES

    ALI SYED MOHAMMAD / DUKE LOWELL L / AKBAR ZEHRA et al. | European Patent Office | 2024

    Free access

    ROUTE PLANNING FOR UNMANNED AERIAL VEHICLES

    ALI SYED MOHAMMAD / DUKE LOWELL LYNN / AKBAR ZEHRA et al. | European Patent Office | 2022

    Free access