EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Trajectory planning with multiplatform spacetime RRT*

Wojciech Burzyński, Wojciech Stecz

Applied Intelligence · 2024-10 · 54 (19) · 9524-9541

DOI: 10.1007/s10489-024-05650-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Intelligence, online erschienen am 17.07.2024. Verfasst von Wojciech Burzyński und 1 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The article presents a method of planning the flight trajectory of a swarm of drones using a modified RRT (Rapidly-exploring Random Tree) algorithm. The version of the RRT algorithm presented in the article is called Multiplatform Spacetime RRT*. The proposed modifications make it possible to determine the flight trajectory of UAVs taking into account time constraints related to the area occupied by each platform. Additionally, the proposed algorithm ensures the avoidance of potential collisions of platforms in the air by using a collision avoidance algorithm used in practice based on geometric methods. Two designed and tested modifications of RRT were presented, based on the basic RRT* and Informed RRT* algorithms. The algorithm used in both tested versions guarantees the determination of the optimal flight path for unmanned platforms in a finite, small number of steps, which solely depends on the number of UAVs involved. This algorithm takes into account the dynamic model of the fixed-wing UAV. The simulation results presented by planning the flight trajectory of a swarm, consisting of three and four UAVs using the Multiplatform Spacetime RRT* algorithm, are significantly better than the algorithms that were compared to achieve these results.

Zitieren

APA

Burzyński, W., & Stecz, W. (2024). Trajectory planning with multiplatform spacetime RRT*. Applied Intelligence, 54(19), 9524-9541. https://doi.org/10.1007/s10489-024-05650-4

Vancouver

Burzyński W, Stecz W. Trajectory planning with multiplatform spacetime RRT*. Applied Intelligence. 2024;54(19):9524-9541. doi:10.1007/s10489-024-05650-4

BibTeX
@article{Burzyski2024,
  author = {Burzyński, Wojciech and Stecz, Wojciech},
  title = {Trajectory planning with multiplatform spacetime RRT*},
  journal = {Applied Intelligence},
  year = {2024},
  volume = {54},
  number = {19},
  pages = {9524--9541},
  doi = {10.1007/s10489-024-05650-4}
}
Kostenlos starten →