Trajectory planning of multiple unmanned aerial vehicles (UAVs) is the basis for them to form the formation flight. By considering trajectory planning of multiple UAVs in formation flight in three-dimensional space, a trajectory planning method in four-dimensional space-time is proposed which, firstly, according to the formation configuration, adopts the Hungarian algorithm to optimize the formation task allocation. Based on that, by considering the flight safety of UAVs in formation, a hierarchical decomposition algorithm in four-dimensional space-time is innovatively put forward with spatial positions and time constraints both considered. It is applied to trajectory planning and automatic obstacle avoidance under the condition of no communication available between UAVs in the formation. The simulation results illustrated that the proposed method is effective in cooperative trajectory planning and automatic obstacle avoidance in advance for multiple UAVs. Meanwhile, it has been tested in a Swarm Unmanned Aerial System project and boasts quite significant value in engineering applications.
A Four-Dimensional Space-Time Automatic Obstacle Avoidance Trajectory Planning Method for Multi-UAV Cooperative Formation Flight
2022
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Metadata by DOAJ is licensed under CC BY-SA 1.0
Multi-UAV Cooperative Obstacle Avoidance Trajectory Planning Method Based on Improved RRT Algorithm
Springer Verlag | 2025
|Helicopter low level flight using trajectory planning and obstacle avoidance
Tema Archiv | 2006
|Fast cooperative obstacle-avoidance path planning for multiple space manipulators
SAGE Publications | 2022
|Obstacle avoidance trajectory planning method and system and vehicle
Europäisches Patentamt | 2020
|Vehicle cooperative collision avoidance method in automatic driving trajectory planning
Europäisches Patentamt | 2024
|