This paper addresses the challenges of path planning and cooperative control for multiple Unmanned Aerial Vehicles (UAVs) operating in large scale environments. Given the unique characteristics of large-scale environments, such as minimal terrain restrictions, vast monitoring scope, and a potentially high number of monitoring points, it becomes inherently difficult to effectively manage and optimize UAV operations over the large coverage are and the potential for a high number of target points. In response to this challenge, we propose an innovative UAV path planning strategy that capitalizes on the strengths of both evolutionary computing and clustering algorithms. As a first step, we propose an advanced version of the k-means algorithm to cluster multiple target points along the drone patrol route. This approach not only facilitates division of the extensive target area into manageable sections, but also aims to equalize the patrol distances for each UAV. This effort optimizes load balancing and boosts overall operational efficiency. Next, we implement a customized genetic algorithm to formulate an optimized path planning scheme for the UAVs, with a specific focus on the clustered sub-target points as derived from the k-means algorithm. The primary objective of our proposed scheme is to further minimize the differences in cruise path lengths among individual UAVs, thereby achieving load balancing and enhancing overall system efficiency. Simulation results demonstrate that our proposed k-means algorithm significantly improves load balancing during UAV trajectory planning.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Collaborative Path Planning for Multi-UAVs by Evolutionary Computing


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Qu, Yi (Herausgeber:in) / Gu, Mancang (Herausgeber:in) / Niu, Yifeng (Herausgeber:in) / Fu, Wenxing (Herausgeber:in) / Jiang, Jun (Autor:in) / Tang, Xiaorui (Autor:in) / Sun, Guolin (Autor:in)

    Kongress:

    International Conference on Autonomous Unmanned Systems ; 2023 ; Nanjing, China September 09, 2023 - September 11, 2023



    Erscheinungsdatum :

    26.04.2024


    Format / Umfang :

    11 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Three-Dimensional Collaborative Path Planning for Multi-UAVs Based on Improved GWO

    Tao, Wenguang / Huang, Guan / Jia, Yalan et al. | Springer Verlag | 2023



    Multi-Path Planning Method for UAVs Swarm Purposes

    Madridano, Angel / Al-Kaff, Abdulla / Gomez, David Martin et al. | IEEE | 2019


    Path Planning for Multiple UAVs

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


    Trajectory Planning for Collaborative Transportation by Tethered Multi-UAVs

    Pei, Chongxu / Zhang, Fan / Huang, Panfeng et al. | IEEE | 2021