基于改进蜂群算法的机器人路径规划
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金青年基金(61305080);国家自然科学基金面上项目(61473266);中国博士后科学基金(2014M552013)


Robot Path Planning Based on the Improved Artificial Bee Colony Algorithm
Author:
Affiliation:

Fund Project:

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

    针对机器人的路径规划问题,本文提出了采用改进的具有群集智能的蜂群算法(Artificial Bee Colony,ABC),结合三次贝塞尔曲线来描述路径,共同实现路径优化的方法.为了克服标准ABC容易陷入局部最优和后期收敛速度慢的缺点,对雇佣蜂阶段和守望蜂阶段进行改进,且与其他算法得到的优化曲线相比较,进而得出不同算法在路径优化方面的优劣性.实验结果表明:改进的蜂群算法在路径优化方面具有更好的寻优性能,能够得到更短路径.

    Abstract:

    Path planning problems are known as one of the most important techniques used in robot navigation. This paper adopts an Improved Artificial Bee Colony (IABC) algorithm and combines with cubic Bezier curve to describe the path, which implements the path optimization. The standard artificial bee colony algorithm has shortcomings of falling into local optima and the convergence speed is slow in the later. To overcome these disadvantages, the proposed algorithm modifies the search methods of employed bees and onlooker bees. Compared with other algorithms, we gain the advantages and disadvantages of the different algorithms in path optimization. The experimental results demonstrate that the IABC algorithm has better search performance in path optimization and is able to get a shorter path.

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

王东云,徐艳平,瞿博阳.基于改进蜂群算法的机器人路径规划.计算机系统应用,2017,26(2):145-150

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-05-20
  • 最后修改日期:2016-07-07
  • 录用日期:
  • 在线发布日期: 2017-02-15
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62661041 传真: Email:csa@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号