Unmanned Aerial Vehicles (UAVs) are increasingly utilized for urban patrol and defense owing to their low cost, high mobility, and rapid deployment. This paper proposes a multi-UAV mission planning model that takes into account mission execution rates, flight energy consumption costs, and impact costs. A kinematics and dynamics model of a quadcopter UAV is established, and the UAV’s flight state is analyzed. Due to the difficulties in addressing 3D UAV kinematic constraints and poor uniformity using traditional optimization algorithms, a lightning search algorithm (LSA) based on multi-layer nesting and random walk strategies (MNRW-LSA) is proposed. The convergence performance of the MNRW-LSA algorithm is demonstrated by comparing it with several other algorithms, such as the Golden Jackal Optimization (GJO), Hunter–Prey Optimization (HPO), Pelican Optimization Algorithm (POA), Reptile Search Algorithm (RSA), and the Golden Eagle Optimization (GEO) using optimization test functions, Friedman and Nemenyi tests. Additionally, a greedy strategy is added to the Rapidly-Exploring Random Tree (RRT) algorithm to initialize the trajectories for simulation experiments using a 3D city model. The results indicate that the proposed algorithm can enhance global convergence and robustness, shorten convergence time, improve UAV execution coverage, and reduce energy consumption. Compared with other algorithms, such as Particle Swarm Optimization (PSO), Simulated Annealing (SA), and LSA, the proposed method has greater advantages in addressing multi-UAV trajectory planning problems.


    Access

    Download


    Export, share and cite



    Title :

    Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities


    Contributors:
    Hongyu Xiang (author) / Yuhang Han (author) / Nan Pan (author) / Miaohan Zhang (author) / Zhenwei Wang (author)


    Publication date :

    2023




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Dynamic Patrol Planning in a Cooperative Multi-robot System

    Hwang, K.-S. / Lin, J.-L. / Huang, H.-L. et al. | British Library Conference Proceedings | 2011


    Dynamic Patrol Planning in a Cooperative Multi-robot System

    Hwang, Kao-Shing / Lin, Jin-Ling / Huang, Hui-Ling | Springer Verlag | 2011


    Multi-base multi-UAV cooperative patrol route planning novel method

    Yang, Jie / Xi, Jianxiang / Wang, Cheng et al. | IEEE | 2018


    Cooperative multi-robot patrol with Bayesian learning

    Portugal, D. | British Library Online Contents | 2016


    Cooperative path planning of multi-missiles

    Gao-yang, Yin / Shao-lei, Zhou / Shi, Yan | IEEE | 2014