基于改进蚁群算法的导览机器人平滑路径规划
Smooth Path Planning of Navigation Robot Based on Improved Ant Colony Algorithm
张志荣 1齐款款 1张赫 2岳万通 1王玉华1
作者信息
- 1. 兰州理工大学电气工程与信息工程学院 兰州 730050
- 2. 西安翔腾微电子科技有限公司 西安 710068
- 折叠
摘要
为了解决传统蚁群算法在导览机器人路径规划中,存在路径拐点多、规划路径非最短,路径搜索盲目性大等不足,提出一种改进蚁群算法.首先,选用栅格地图模拟导览机器人的运行环境,采用起点、终点双向搜索的16方向24邻域搜索策略,增加搜索方向,扩大蚂蚁搜索视野,提高全局搜索能力;然后把起点、当前节点、下一节点和终点的信息加入启发函数中,增加搜索路径时的针对性;另外引入伪随机状态转移策略和动态调整的信息素挥发系数,提高收敛速度和避免算法早熟;最后采用三次B样条曲线对上述得到的路径进行平滑处理.在仿真平台上,经过与其他算法对比,验证了论文算法在不同复杂程度环境地图中的有效性和优越性.
Abstract
In order to solve the shortcomings of the traditional ant colony algorithm in the path planning of navigation robot,such as many path inflection points,non-shortest planned path and great blindness of path search,an improved ant colony algo-rithm is proposed.Firstly,the grid map is used to simulate the running environment of the navigation robot,and the 16 direction 24 neighborhood search strategy of two-way search of starting point and ending point is adopted to increase the search direction,ex-pand the search field of ants and improve the global search ability.Then,the information of the starting point,the current node,the next node and the end point is added to the heuristic function to increase the pertinence of searching the path.In addition,pseu-do-random state transition strategy and dynamically adjusted pheromone volatilization coefficient are introduced to improve the con-vergence speed and avoid premature convergence of the algorithm.Finally,cubic B-spline curve is used to smooth the above path.On the simulation platform,compared with other algorithms,the effectiveness and superiority of this algorithm in different complexi-ty environment maps are verified.
关键词
移动机器人/路径规划/蚁群算法/双向路径搜索/24邻域路径搜索Key words
mobile robot/path planning/ant colony algorithm/bidirectional path search/24 neighborhoods path search引用本文复制引用
出版年
2024
国家科技期刊平台
NSTL
万方数据