EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

4D Trajectory Planning Based on Fast Marching Square for UAV Teams

Blanca López, Javier Muñoz, Fernando Quevedo, Concepción A. Monje, Santiago Garrido, Luis Moreno

IEEE Transactions on Intelligent Transportation Systems · 2024-06 · 25 (6) · 5703-5717

DOI: 10.1109/tits.2023.3336008 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2024-06. Verfasst von Blanca López und 5 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 76 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: EUROPEAN COMMISSION: Innovation and Networks Executive Agency, European H2020 LABYRINTH Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Swarms composed of multiple unmanned aerial vehicles (UAVs) are emerging as a key tool in various application fields including aerial surveillance, urban search and rescue, and package delivery. In this context, trajectory planning remains one of the principal concerns regarding complex robotic applications. This paper proposes a 4D path planning algorithm based on the Fast Marching Square (FM2) method for multi-UAV teams in high-dimensional 3D environments with multiple obstacles. The 4D-FM2 algorithm integrates a time-dependent speed function within the Fast Marching (FM) framework. The proposed algorithm was tested in a simulated urban scenario and results demonstrate that the algorithm effectively plans safe, optimal solutions to the shortest path problem for UAVs while avoiding obstacles and other drones, even in complex situations. Additionally, the algorithm excels in providing smooth speed profiles for the vehicles. Furthermore, the study also successfully evaluated the effect of various implementation parameters on the algorithm’s outcome, such as the number of concurrent missions and the velocity of the vehicles. Moreover, computational time was kept within acceptable limits, and the method demonstrated overall good performance in terms of air traffic flow. The main contribution of this work is the introduction of a novel 4D trajectory planning algorithm that implicitly incorporates UAV movement and speed and hence the spatio-temporal realization of the path during the planning phase, leveraging the light propagation phenomenon. This approach efficiently addresses the presence of other UAVs and environmental obstacles, thereby preventing collisions and avoiding unnecessary airspace blockages.

Förderung

  • EUROPEAN COMMISSION: Innovation and Networks Executive Agency
  • European H2020 LABYRINTH Project

Zitieren

APA

López, B., Muñoz, J., Quevedo, F., Monje, C. A., Garrido, S., & Moreno, L. (2024). 4D Trajectory Planning Based on Fast Marching Square for UAV Teams. IEEE Transactions on Intelligent Transportation Systems, 25(6), 5703-5717. https://doi.org/10.1109/tits.2023.3336008

Vancouver

López B, Muñoz J, Quevedo F, Monje CA, Garrido S, Moreno L. 4D Trajectory Planning Based on Fast Marching Square for UAV Teams. IEEE Transactions on Intelligent Transportation Systems. 2024;25(6):5703-5717. doi:10.1109/tits.2023.3336008

BibTeX
@article{Lpez2024,
  author = {López, Blanca and Muñoz, Javier and Quevedo, Fernando and Monje, Concepción A. and Garrido, Santiago and Moreno, Luis},
  title = {4D Trajectory Planning Based on Fast Marching Square for UAV Teams},
  journal = {IEEE Transactions on Intelligent Transportation Systems},
  year = {2024},
  volume = {25},
  number = {6},
  pages = {5703--5717},
  doi = {10.1109/tits.2023.3336008}
}
Kostenlos starten →