.png){kind=icon}
返回
Density gradient-RRT: An improved rapidly exploring random tree algorithm for UAV path planning
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2024.124121.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In-depth studies of algorithms for solving motion planning problems have been conducted due to the rapid popularization and development of unmanned aerial vehicles in previous decades. Among them, the classic rapidly exploring random tree (RRT) algorithm has derivative algorithms (e.g., RRT*, Q-RRT*, and F-RRT*) that focus on the optimal path cost of the initial solution. Other improved algorithms, such as RRT-connect and BG-RRT, focus on the optimal time of the initial solution. This article proposes an improved density gradient-RRT (DG-RRT) algorithm based on RRT that improves the efficiency of the guide point and reduces the time lost in the process of obtaining the initial solution through the dynamic gradient sampling strategy. Simultaneously, it reduces the path cost by reconstructing the output path. The proposed algorithm is an expansion algorithm of a random tree, and the performance of the algorithm can be further improved by combining it with other RRT optimization algorithms. DG-RRT and other algorithms are compared in different environments through simulation experiments to verify the advantages of DG-RRT. In addition, it used a set of simulation flight tests to verify the feasibility of the DG-RRT algorithm for UAV path planning.
Keyword:
Path planning
Rapidly-exploring random tree
Sampling-based algorithms
Dynamic density gradient sampling
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
Does it take older adults longer than younger adults to perceptually segregate a speech target from a background masker?在感知上将语音目标与背景掩蔽器隔离开来是否需要老年人比年轻人更长的时间？
PREAI
分享收藏Hybrid FWPS cooperation algorithm based unmanned aerial vehicle constrained path planning基于混合FWPS协作算法的无人机约束航迹规划
PREAI
分享收藏Potential-Field-RRT: A Path-Planning Algorithm for UAVs Based on Potential-Field-Oriented Greedy Strategy to Extend Random Tree势场-RRT: 一种基于势场导向贪婪策略扩展随机树的无人机航迹规划算法.png)
DRONES
OAAI
DRONESIF4.8
OAAI分享收藏High-flux composite perfluorinated gas separation membranes of Hyflon® AD on a hollow fibre ultrafiltration membrane supportDesalination
DesalinationIF0
PREAI
分享收藏Path planning for mobile robots using Bacterial Potential Field for avoiding static and dynamic obstacles使用细菌势场的移动机器人路径规划，以避免静态和动态障碍物
PREAI
分享收藏Systematic Literature Review of Sampling Process in Rapidly-Exploring Random TreesIEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容