arrow
返回

Improved path planning algorithm for mobile robots

delete2023-06-27
delete3
delete
OA
AI
L
Liping Sun
X
Xiaoyu Duan
K
Kai Zhang
P
Pingan Xu
郑
郑孝遥 (Xiaoyao Zheng)
俞
俞庆英 (Qingying Yu)
罗永龙 封面图
罗永龙 (Yonglong Luo) *
DOI:10.1007/s00500-023-08674-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Path planning is an NP-hard problem in road network environments. Considering that the existing path planning algorithms mainly have the problems of low smoothness and low search efficiency in generating paths in large-scale complex environments, an improved rapidly exploring random tree (RRT) algorithm is proposed in this paper. First, the grid method is applied to model the road network environment, and the RRT algorithm based on adjacency expansion is proposed to search the initial path. Then, the strategies of identifying paths and eliminating redundant paths are adopted, respectively, to further optimize the selected paths. Experimental results show that, compared with other path planning algorithms, our algorithm can achieve faster convergence speed, shorter search path, and better smoothness in a complex map of the environment.
Keyword:
Path planning
Rapidly exploring random tree
Adjacent-relation extension
Repetitive sequence optimization

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

A
Anhui Normal University
学者数:
7.0K
论文数: 4.6K
被引数: 6.8K
S
soochow university - china
学者数:
5.2W
论文数: 3.6W
被引数: 82
引用论文

引用论文

A review: On path planning strategies for navigation of mobile robot移动机器人导航路径规划策略研究综述
err2019-08-01
err535
errOAAI
errPatle, B. K.; Babu, Ganesh L.; Pandey, Anish; Parhi, D. R. K.; Jagadeesh, A.
err分享
err收藏
A novel hybrid algorithm based on PSO and FOA for target searching in unknown environments
err2019-01-28
err44
PREAI
errTang, Hongwei; Sun, Wei; Yu, Hongshan; Lin, Anping; Xue, Min; Song, Yuxue
err分享
err收藏
err分享
err收藏
Synthesis and characterization of silica—titania core—shell particles
err2005-11-01
err0
PREAI
errSuchita Kalele; Ravi Dey; Neha Hebalkar; J. Urban; S. W. Gosavi; S. K. Kulkarni
err分享
err收藏
Screening program in ovarian cancer: A logical step in clinical management? A meta-analysis
err2018-03-01
err0
PREAI
errClaudia Marchetti; Francesca De Felice; Giorgia Perniola; Francesca Lecce; Laura Vertechy; Marco Monti; Daniela Musio; Ludovico Muzii; Vincenzo Tombolini; Pierluigi Benedetti Panici
err分享
err收藏
An enhanced heuristic ant colony optimization for mobile robot path planning
err2020-02-10
err67
PREAI
errGao, Wenxiang; Tang, Qing; Ye, Beifa; Yang, Yaru; Yao, Jin
err分享
err收藏
学者 查看更多内容