Multi-UAV cooperative path planning can improve the efficiency of task completion. To deal with the space and time conflicts of multi-UAVs in complex environments, a multi-collision-based multi-UAV cooperative path planning algorithm, multi-conflict-based search (MCBS), is proposed. First, the flight and cooperative constraints of UAV are analyzed, and a three-dimensional environment model is established that incorporates geographical information. Then, hierarchical optimization is used to design collaborative algorithms. In the low-level path design, UAV flight constraints are combined with a sparse A* algorithm, and by improving the cost function, the search space is reduced, and the search time is shortened. In high-level cooperation, the priorities of different conflicts are set, heuristic information is introduced to guide the constraint tree to grow in the direction of satisfying the constraints, and the optimal path set is searched by the best priority search algorithm to reduce the convergence time. Finally, the planning results of the proposed algorithm, the traditional CBS algorithm, and the sparse A* algorithm for different UAV tasks are compared, and the influence of the optimization parameters on the calculation results is discussed. The simulation results show that the proposed algorithm can solve cooperative conflict between UAVs, improve the efficiency of path searches, and quickly find the optimal safe cooperative path that satisfies flight and cooperative constraints.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Xiaoxiong Liu (Autor:in) / Yuzhan Su (Autor:in) / Yan Wu (Autor:in) / Yicong Guo (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




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

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

    Freier Zugriff

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

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

    Freier Zugriff

    Cooperative path planning of multi-missiles

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


    Multi-UAV Cooperative Path Planning Based on Aquila Optimizer

    Huang, Hanqiao / Li, Haoran / Wang, Meng et al. | Springer Verlag | 2023