.png){kind=icon}
返回
Intelligent path planning by an improved RRT algorithm with dual grid map
.png){kind=icon}
OA
AI
DOI：10.1016/j.aej.2023.12.044.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This research addresses the limitations of existing autonomous vehicle path planning algorithms, notably their slow processing speeds and suboptimal route efficiency. We introduce an innovative path planning algorithm that synergizes the A* algorithm with the Rapidly -exploring Random Tree (RRT) approach. This hybrid model significantly enhances route timeliness and reliability, particularly in obstacle avoidance scenarios for driverless vehicles. Our methodology employs a 'two -level map' approach, where a lower -resolution grid map is derived from a high -resolution map. Utilizing the A* algorithm on this framework, we ascertain a preliminary 'coarse path' for the navigation target. The RRT algorithm, modified to reduce the traditional redundancy associated with random uniform sampling, is then applied for probabilistic sampling within this defined area. ovel aspect of our approach is the simultaneous generation of two trees, originating from both the start and end points, guided by a target -biased strategy and dual -direction theory. This method probabilistically expands towards the node of the opposite tree, thereby enhancing both the generation speed and trajectory viability. Further refinements are made through a pruning process, optimizing the path, and employing Bezier curves for smoothing, ensuring compliance with the dynamic constraints of Ackerman chassis vehicles. Comparative analysis in complex environments demonstrates the superiority of our proposed algorithm. It outperforms traditional methods with a 400 % increase in planning speed relative to the RRT-Connect algorithm, and a 30 % reduction in average path length. Additionally, the mean curvature of routes generated by our algorithm is 19 % lower than traditional routes, underscoring significant advancements in both the timeliness and viability of the planned routes.
Keyword:
Bidirectional RRT
Grid map
A -star algorithm
Obstacle avoidance algorithm
Bezier curve
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.8
论文数:
6.3K
被引数:
2.6W
机构
引用论文
High-flux composite perfluorinated gas separation membranes of Hyflon® AD on a hollow fibre ultrafiltration membrane support.png)
Desalination
DesalinationIF0
PREAI
分享收藏分享收藏Motion Planning of the Citrus-Picking Manipulator Based on the TO-RRT AlgorithmAGRICULTURE-BASEL
OAAI
AGRICULTURE-BASELIF3.6
OAAI分享收藏Highly sensitive detection of cancer antigen human epidermal growth factor receptor 2 using novel chicken egg yolk immunoglobulinBiologicals
BiologicalsIF0
PREAI
分享收藏
查看更多内容