改进蚁群算法在移动机器人避障中的应用
作者:
作者单位:

安徽工程大学机械与汽车工程学院,芜湖,241000

作者简介:

通讯作者:

王雷,男,博士,教授,E-mail:wangdalei2000@126.com。

中图分类号:

TP242

基金项目:

安徽省自然科学基金 1708085ME129;安徽工程大学“中青年拔尖人才”资助项目安徽省自然科学基金 (1708085ME129) 资助项目;安徽工程大学“中青年拔尖人才”资助项目。


Improved Ant Colony Algorithm of Obstacle Avoidance for Mobile Robot
Author:
Affiliation:

School of Mechanical and Automotive Engineering, Anhui Polytechnic University, Wuhu, 241000, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在移动机器人路径规划中,由于基本蚁群算法具有进化缓慢、易陷入局部最优等问题,提出一种改进的蚁群算法。建立了静态环境下的路径规划栅格模型,通过对信息素启发因子及期望启发因子实时调节,自适应改变挥发因素,在初始时刻扩大蚁群的搜索范围,以免陷入局部最优。针对凹型障碍物,当机器人陷入凹型障碍并且在复杂环境搜索效率低的情况下算法也能较好的收敛。与其他算法的仿真结果表明,此算法在栅格地图模型中,能快速地避开障碍找到最优解。

    Abstract:

    An improved ant colony algorithm is proposed for solving the disadvantages, including slow convergence speed, local optimum,etc., of the basic ant colony algorithm in mobile robot path planning. The path planning grid model is established in a static environment. Dynamically adjusting the parameter pheromone heuristic factor and the expected heuristic factor, adaptively changing volatile factor can expand the scope of the search and avoid getting into the local optimum at the initial time. When the robot gets into the concave obstacle and in a complex environment under the condition of low searching efficiency, the algorithm can also have better convergence. The simulation results show that the algorithm in the grid map can quickly avoid obstacles and find the optimal solution.

    参考文献
    相似文献
    引证文献
引用本文

王雷,石鑫.改进蚁群算法在移动机器人避障中的应用[J].南京航空航天大学学报,2019,51(5):728-734

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-09-16
  • 最后修改日期:2019-03-14
  • 录用日期:
  • 在线发布日期: 2019-11-13
  • 出版日期:
文章二维码
您是第位访问者
网站版权 © 南京航空航天大学学报
技术支持:北京勤云科技发展有限公司