Multiple unmanned aerial vehicle (Multi-UAV) cooperative area search is an important and effective means of intelligence acquisition and disaster rescue. Search path planning is a critical factor to improve multi-UAV search performance. Aiming at the search inefficiency resulting from insufficient cooperation between UAVs in existing researches, we present a novel distributed real-time search path planning method based on distributed model predictive control (DMPC) framework. Firstly, we formulate the overall search objective function in finite time domain, considering not only repeated searches, but also maintenance of connectivity and collision avoidance between UAVs. Secondly, we decompose the overall search objective function to establish a distributed constrained optimization problem (DCOP) model, so that all UAVs optimize the overall search objective by interacting with neighbors. Thirdly, aiming at the problem of falling into the local optima in existing algorithms, distributed stochastic algorithm based on enhanced genetic algorithm (DSA-EGA) is proposed to solve the established DCOP model. We design a point crossover operator and introduce anytime local search (ALS) framework that stores the global optimal solution explored. Finally, the simulation results of different benchmark problems demonstrate that the proposed DSA-EGA outperforms other state-of-the-art algorithms in terms of the quality of solution. The simulation results of cooperative area search problems illustrate that the established DCOP model improves the search efficiency by 7.7%, and DSA-EGA improves the search efficiency by 4.3% at least. In addition, we also verify that our method has high scalability.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search


    Contributors:
    Zheng, Jibin (author) / Ding, Minghui (author) / Sun, Lu (author) / Liu, Hongwei (author)


    Publication date :

    2023-08-01


    Size :

    2240722 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Research on Multi-UAV Cooperative Dynamic Path Planning Algorithm Based on Conflict Search

    Zhigang Wang / Huajun Gong / Mingtao Nie et al. | DOAJ | 2024

    Free access

    Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning

    Xiaoxiong Liu / Yuzhan Su / Yan Wu et al. | DOAJ | 2023

    Free access

    Stochastic Fractal Search Algorithm and its Application in Path Planning

    Li, Wenguang / Sun, Shiyu / Li, Jianzeng et al. | IEEE | 2018


    Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

    Yan Wu / Mingtao Nie / Xiaolei Ma et al. | DOAJ | 2023

    Free access

    A multi-UAV fast search path planning algorithm research

    Yu, Xiang / Wang, Binbin / Wang, Ziyi et al. | IEEE | 2023