arrow
返回

An improved ant colony algorithm for robot path planning

delete2016-05-30
delete213
PRE
AI
刘建华 封面图
刘建华 (Jianhua Liu)
J
Jianguo Yang *
刘华坪 封面图
刘华坪 (Huaping Liu)
X
Xingjun Tian
M
Meng Gao
DOI:10.1007/s00500-016-2161-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
To solve the problems of convergence speed in the ant colony algorithm, an improved ant colony optimization algorithm is proposed for path planning of mobile robots in the environment that is expressed using the grid method. The pheromone diffusion and geometric local optimization are combined in the process of searching for the globally optimal path. The current path pheromone diffuses in the direction of the potential field force during the ant searching process, so ants tend to search for a higher fitness subspace, and the search space of the test pattern becomes smaller. The path that is first optimized using the ant colony algorithm is optimized using the geometric algorithm. The pheromones of the first optimal path and the second optimal path are simultaneously updated. The simulation results show that the improved ant colony optimization algorithm is notably effective.
Keyword:
Mobile robot
Ant colony algorithm
Pheromone diffusion
Local path optimization

期刊

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

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
S
Shijiazhuang Tiedao University
学者数:
4.2K
论文数: 2.4K
被引数: 1.7K
D
Donghua University
学者数:
2.0W
论文数: 1.4W
被引数: 2.9W
学者 查看更多机构
引用论文

引用论文

Hybrid ant colony algorithms for path planning in sparse graphs
err2007-11-06
err57
PREAI
errLim, Kwee Kim; Ong, Yew-Soon; Lim, Meng Hiot; Chen, Xianshun; Agarwal, Amit
err分享
err收藏
Bifunctional Water Activation for Catalytic Hydration of Organonitriles双功能水活化用于有机腈的催化水合
err2012-04-27
err0
PREAI
errProsenjit Daw; Arup Sinha; S. M. Wahidur Rahaman; Shrabani Dinda; Jitendra K. Bera
err分享
err收藏
err分享
err收藏
A computational ecosystem for optimization: review and perspectives for future research
err2014-12-07
err11
PREAI
errParpinelli, Rafael Stubs; Lopes, Heitor Silverio
err分享
err收藏
Functional expression of a rapidly inactivating neuronal calcium channel
err1993-06-01
err0
PREAI
errPatrick T. Ellinor; Ji-Fang Zhang; Andrew D. Randall; Mei Zhou; Thomas L. Schwarz; Richard W. Tsien; William A. Horne
err分享
err收藏
Incremental Support Vector Learning for Ordinal Regression
err2015-07-01
err667
errOAAI
errGu, Bin; Sheng, Victor S.; Tay, Keng Yeow; Romano, Walter; Li, Shuo
err分享
err收藏
学者 查看更多内容