HDP-TSRRT*: A Time–Space Cooperative Path Planning Algorithm for Multiple UAVs
Drones · 28.02.2023 · 7 (3) · 170
DOI: 10.3390/drones7030170 ↗Kurz gefasst
Fachartikel in der Zeitschrift Drones, online erschienen am 28.02.2023. Verfasst von Yicong Guo und 3 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Aeronautical Science Foundation of China.
Abstract (Originalsprache)
This paper proposes a fast cooperative path planning algorithm for multiple UAVs that satisfies the time–space cooperative constraints, namely, the RRT* algorithm based on heuristic decentralized prioritized planning (HDP-TSRRT*), which takes into account the simultaneous arrival time variables of each UAV as well as the avoidance of conflicts and threats. HDP-TSRRT* is a hierarchical decoupling algorithm. First, all UAV pre-paths are planned simultaneously at the synchronous decentralized planning level. Second, at the coordination path level, the heuristic decentralized prioritized planning algorithm (HDP) is proposed to quickly complete the coordination process of the path planning sequence. This strategy assigns reasonable and robust priority to all UAVs based on the performance evaluation function composed of the number of potential collisions and the violation of collaboration time of the pre-planned path. Third, the time–space cooperative constraints-based RRT* algorithm (TSRRT*) is proposed at the single-machine cooperative path planning level. Based on this, the algorithm uses multiple sampling and cost evaluation strategies to guide the expansion of new nodes, and then optimizes neighborhood nodes based on the time coordination cost function so as to improve the efficiency of coordination path planning. Simulation and comparison show that HDP-TSRRT* has certain advantages in algorithm performance.
Förderung
- National Natural Science Foundation of China
- Aeronautical Science Foundation of China
Zitieren
APA
Guo, Y., Liu, X., Jiang, W., & Zhang, W. (2023). HDP-TSRRT*: A Time–Space Cooperative Path Planning Algorithm for Multiple UAVs. Drones, 7(3), 170. https://doi.org/10.3390/drones7030170
Vancouver
Guo Y, Liu X, Jiang W, Zhang W. HDP-TSRRT*: A Time–Space Cooperative Path Planning Algorithm for Multiple UAVs. Drones. 2023;7(3):170. doi:10.3390/drones7030170
BibTeX
@article{Guo2023,
author = {Guo, Yicong and Liu, Xiaoxiong and Jiang, Wei and Zhang, Weiguo},
title = {HDP-TSRRT*: A Time–Space Cooperative Path Planning Algorithm for Multiple UAVs},
journal = {Drones},
year = {2023},
volume = {7},
number = {3},
pages = {170},
doi = {10.3390/drones7030170}
}
EUVIMED