基于蚁群算法的移动机器人全局路径规划方法研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家科技重大专项资助项目(2009ZX04014)


Research on Method of Global Path-planning for Mobile Robot Based on Ant-colony Algorithm
Author:
Affiliation:

Fund Project:

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

    依据蚁群算法的特点,对移动机器人的全局路径规划方法进行了研究。采用栅格法描述移动机器人的环境信息,仿真分析了蚁群算法的主要参数如蚁群数量m、启发因子α、期望启发因子β和信息素挥发系数ρ等对规划路径的长度和路径规划效率的影响。研究结果表明,当算法的参数匹配时,获得的规划路径不仅长度短,且路径规划效率高。通过仿真找到了最佳匹配参数组。基于仿真结果,对工作在不同环境下的移动机器人进行了全局路径规划仿真实验,研究结果验证了蚁群算法最佳匹配参数组的准确性。

    Abstract:

    The global path-planning method for MR is studied based on the characteristics of ant colony algorithm. The environment information of a plane on which mobile robot (MR) works is expressed by the grid method. The main parameters used by ant colony algorithm, such as the number of ant m, arouse factor α, expected arouse factor βand information element hangover coefficients ρ, which affect the result of path planned, including the length of the path planned and the efficiency planning path, are simulated. It is found from the simulation result that the better global path can be gotten. The length of the path planned is shorter and the efficiency of planning path is higher when the parameters m,α,βand ρ are matched better. Based on the results of above simulation, the path is planned for MR, which works on two different work-plane using ant colony algorithm with the best matching parameters obtained from the simulation. The accuracy of theoretical research is verified by the global path planned for MR working under the different work-plane. 

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

史恩秀,陈敏敏,李俊,黄玉美.基于蚁群算法的移动机器人全局路径规划方法研究[J].农业机械学报,2014,45(6):53-57. Shi Enxiu, Chen Minmin, Li Jun, Huang Yumei. Research on Method of Global Path-planning for Mobile Robot Based on Ant-colony Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2014,45(6):53-57.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-07-07
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-06-10
  • 出版日期: 2014-06-10