arrow
返回

Trajectory planning with multiplatform spacetime RRT

delete2024-07-17
delete1
delete
OA
AI
W
Wojciech Burzyński
W
Wojciech Stecz *
DOI:10.1007/s10489-024-05650-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
UAV
RRT
Trajectory planning
Swarm
Collision avoidance

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

W
Warsaw University of Technology
学者数:
8.3K
论文数: 7.2K
被引数: 5.5K
引用论文

引用论文

AEB-RRT*: an adaptive extension bidirectional RRT* algorithm
err2022-06-21
err27
PREAI
errWang, Xuewu; Wei, Jianbin; Zhou, Xin; Xia, Zelong; Gu, Xingsheng
err分享
err收藏
D-PFA: A Discrete Metaheuristic Method for Solving Traveling Salesman Problem Using Pathfinder Algorithm
err2023-01-01
err7
errOAAI
errPirozmand, Poria; Hosseinabadi, Ali Asghar Rahmani; Chari, Maedeh Jabbari; Pahlavan, Faezeh; Mirkamali, Seyedsaeid; Weber, Gerhard-Wilhelm; Nosheen, Summera; Abraham, Ajith
err分享
err收藏
UAV Path Planning Using Optimization Approaches: A Survey使用优化方法的无人机路径规划: 综述
err2022-04-18
err77
PREAI
errSaadi, Amylia Ait; Soukane, Assia; Meraihi, Yassine; Gabis, Asma Benmessaoud; Mirjalili, Seyedali; Ramdane-Cherif, Amar
err分享
err收藏
<p>Metformin Combined with 4SC-202 Inhibited the Migration and Invasion of OSCC via STAT3/TWIST1</p>
err2020-10-01
err0
errOAAI
errYuan He; Zhaona Fan; Lihong He; Chi Zhang; Fan Ping; Miao Deng; Suyang Liu; Yanting Wang; Bin Cheng; Juan Xia
err分享
err收藏
Determining UAV Flight Trajectory for Target Recognition Using EO/IR and SAR
errSENSORS
IF3.5
err2020-10-08
err16
errOAAI
errStecz, Wojciech; Gromada, Krzysztof
err分享
err收藏
Li-Ion state of charge estimation methods
err2014-11-01
err0
PREAI
errPetr Kribsky; Jindrich Krivka; Lukas Valda; Jiri Zahour
err分享
err收藏
Activin Subunit and Receptor Expression in Normal and Cleft Human Fetal Palate Tissues
err2007-11-01
err0
PREAI
errGeralyn Lambert-Messerlian; Elizabeth Eklund; Halit Pinar; Umadevi Tantravahi; Alan L. Schneyer
err分享
err收藏
学者 查看更多内容