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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:

    Erscheinungsdatum :

    2019-07-16



    Medientyp :

    Sonstige


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    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