.png){kind=icon}
返回
ERRT-GA: Expert Genetic Algorithm with Rapidly Exploring Random Tree Initialization for Multi-UAV Path Planning
.png){kind=icon}
OA
AI
DOI：10.3390/drones8080367.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In unmanned aerial vehicle (UAV) path planning, evolutionary algorithms are commonly used due to their ability to handle high-dimensional spaces and wide generality. However, traditional evolutionary algorithms have difficulty with population initialization and may fall into local optima. This paper proposes an improved genetic algorithm (GA) based on expert strategies, including a novel rapidly exploring random tree (RRT) initialization algorithm and a cross-variation process based on expert guidance and the wolf pack search algorithm. Experimental results on baseline functions in different scenarios show that the proposed RRT initialization algorithm improves convergence speed and computing time for most evolutionary algorithms. The expert guidance strategy helps algorithms jump out of local optima and achieve suboptimal solutions that should have converged. The ERRT-GA is tested for task assignment, path planning, and multi-UAV conflict detection, and it shows faster convergence, better scalability to high-dimensional spaces, and a significant reduction in task computing time compared to other evolutionary algorithms. The proposed algorithm outperforms most other methods and shows great potential for UAV path planning problems.
Keyword:
multi-UAV
task assignment
path planning
RRT initialization
expert genetic
期刊
D
IF:
4.8
论文数:
3.9K
被引数:
8.3K
机构
引用论文
Reproducing ear-canal reflectance using two measurement techniques in adult ears使用两种测量技术在成人耳中重现外耳道反射率
.png){kind=icon}
PREAI
分享收藏Does it take older adults longer than younger adults to perceptually segregate a speech target from a background masker?在感知上将语音目标与背景掩蔽器隔离开来是否需要老年人比年轻人更长的时间？
PREAI
分享收藏Enhanced microwave absorption of Fe nanoflakes after coating with SiO2nanoshell用SiO2 纳米壳涂覆后的Fe纳米片的增强微波吸收
PREAI
分享收藏
分享收藏分享收藏
查看更多内容