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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Collaborative Path Planning for Multi-UAVs by Evolutionary Computing


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Qu, Yi (editor) / Gu, Mancang (editor) / Niu, Yifeng (editor) / Fu, Wenxing (editor) / Jiang, Jun (author) / Tang, Xiaorui (author) / Sun, Guolin (author)

    Conference:

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



    Publication date :

    2024-04-26


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    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