In recent years, we have witnessed a growing use of unmanned aerial vehicles (UAVs) in a variety of civil, commercial and military applications. Among these applications, many require the UAVs to scan or survey one or more regions, such as land monitoring, disaster assessment, search and rescue. To realize such applications, path planning is a key step. Although the coverage path planning (CPP) problem for a single region has been extensively studied in the literature, CPP for multiple regions has gained much less attention. This multi-regional CPP problem can be considered as a variant of the (multiple) traveling salesman problem (TSP) enhanced with CPP. Previously, we have studied the case of a single UAV. In this paper, we extend our previous studies to further consider multiple UAVs with energy constraints. To solve this new path planning problem, we develop two approaches: 1) a branch-and-bound (BnB) based approach that can find (near) optimal tours and 2) a genetic algorithm (GA) based approach that can solve large-scale problems efficiently under different objectives. Comprehensive theoretical analyses and computational experiments demonstrate the promising performance of the proposed approaches in terms of optimality and efficiency.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multiregional Coverage Path Planning for Multiple Energy Constrained UAVs


    Beteiligte:
    Xie, Junfei (Autor:in) / Chen, Jun (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-10-01


    Format / Umfang :

    1853190 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Path Planning for Multiple UAVs

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | Wiley | 2010



    Clustering-Based Multi-Region Coverage-Path Planning of Heterogeneous UAVs

    Peng Xiao / Ni Li / Feng Xie et al. | DOAJ | 2023

    Freier Zugriff

    A Clustering-Based Coverage Path Planning Method for Autonomous Heterogeneous UAVs

    Chen, Jinchao / Du, Chenglie / Zhang, Ying et al. | IEEE | 2022


    Summary of Path Planning Approaches of Multiple UAVs

    Zhou, Huan / Zhang, Xiaoyan / Li, Yintong | Springer Verlag | 2022