Limited payload capacity on small unmanned aerial vehicles (UAVs) results in restricted flight time. In order to increase the operational range of UAVs, recent research has focused on the use of mobile ground charging stations. The cooperative route planning for both aerial and ground vehicles (GVs) is strongly coupled due to fuel constraints of the UAV, terrain constraints of the GV and the speed differential of the two vehicles. This problem is, in general, an NP-hard combinatorial optimization problem. Existing polynomial-time solution approaches make a trade-off in solution quality for large-scale scenarios and generate solutions with large relative gaps (up to 50%) from known lower bounds. In this work, we employ a hybrid metaheuristic known as Construct, Merge, Solve & Adapt (CMSA) in order to develop a scalable and computationally efficient solution approach. We discuss results for large scale scenarios and provide a comparative analysis with the current state-of-the-art.


    Access

    Download


    Export, share and cite



    Title :

    Route planning for cooperative air-ground robots with fuel constraints: an approach based on CMSA


    Contributors:

    Publication date :

    2019-07-16



    Type of media :

    Miscellaneous


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Cooperative Aerial–Ground Vehicle Route Planning With Fuel Constraints for Coverage Applications

    Maini, Parikshit / Sundar, Kaarthik / Singh, Mandeep et al. | IEEE | 2019


    Ground Vehicles Cooperative Route Planning for Survivability Improvement

    Wang, Shengyin / Long, Teng / Wang, Zhu et al. | IEEE | 2018


    Performance Analysis for the CMSA/CA Protocol in UAV-based IoT network

    Guo, Xianzhen / Li, Bin / Liu, Kebang | IEEE | 2020


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

    Ramasamy, Subramanian / Reddinger, Jean-Paul F. / Dotterweich, James M. et al. | IEEE | 2021


    Vehicle Route Planning with Constraints Using Genetic Algorithms

    Pellazar, M. B. / IEEE; Dayton Section / IEEE; Aerospace and Electronics Systems Society | British Library Conference Proceedings | 1994