In this paper, a four-dimensional (4D) dynamic cooperative path planning algorithm for multiple unmanned aerial vehicles (UAVs) is proposed, in which the cooperative time variables of UAVs, as well as conflict and threat avoidance, are considered. The algorithm proposed in this paper uses a hierarchical framework that is divided into a 4D cooperative planning layer and a local threat avoidance planning layer. In the cooperative planning layer, the proposed algorithm, named dynamic priority rapidly exploring random trees (DPRRT*), would be used for the 4D cooperative path planning of all UAVs involved in a given task. We first designed a heuristic prioritization strategy in the DPRRT* algorithm to rank all UAVs to improve the efficiency of cooperative planning. Then, the improved RRT* algorithm with the 4D coordination cost function was used to plan the 4D coordination path for each UAV. Whenever the environment changes dynamically (i.e., sudden static or moving threats), the proposed heuristic artificial potential field algorithm (HAPF) in the local threat avoidance planning layer is used to plan the local collision avoidance path. After completing local obstacle avoidance planning, the DPRRT* of the 4D cooperative planning layer is again called upon for path replanning to finally realize 4D cooperative path planning for all UAVs. The simulation and comparison experiments prove the feasibility, efficiency, and robustness of the proposed algorithm.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Collision-Free 4D Dynamic Path Planning for Multiple UAVs Based on Dynamic Priority RRT* and Artificial Potential Field


    Beteiligte:
    Yicong Guo (Autor:in) / Xiaoxiong Liu (Autor:in) / Wei Jiang (Autor:in) / Weiguo Zhang (Autor:in)


    Erscheinungsdatum :

    2023




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Collision-free Path Planning for UAVs using Efficient Artificial Potential Field Algorithm

    Selvam, Praveen Kumar / Raja, Gunasekaran / Rajagopal, Vasantharaj et al. | IEEE | 2021


    Path Planning Method for Collision Avoidance of Multiple UAVs

    Kim, Hyeok / Kwak, Jeonghoon / Sim, Guichang et al. | Springer Verlag | 2017


    Dynamic obstacle avoidance path planning of UAVs

    Qian, Xue / Peng, Cheng / Nong, Cheng et al. | IEEE | 2015


    Collision-free path planning based on a genetic algorithm for quadrotor UAVs

    Gutierrez-Martinez, M. A. / Rojo-Rodriguez, E. G. / Cabriales-Ramirez, L. E. et al. | IEEE | 2020


    Cooperative path planning for multiple UAVs in dynamic and uncertain environments

    Bellingham, J.S. / Tillerson, M. / Alighanbari, M. et al. | Tema Archiv | 2002