基于改进人工蚁群的智能巡线机器人路径规划
作者:
作者单位:

作者简介:

通讯作者:

刘二根(1965—)男,教授,研究方向为图论及其应用。E-mail:liueg65@126.com。

中图分类号:

TP242.6

基金项目:

国家自然科学基金项目(11761033);江西省教育厅科技项目(GJJ180323);江西省学位与研究生教育教学改革研究项目(JXYJG-2018-095)


Path Planning of Intelligent Inspection Robot Based on Artificial Ant Colony
Author:
Affiliation:

Fund Project:

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

    针对智能巡线机器人寻找最优路径的问题,对传统蚁群寻路算法加以改进,利用 A* 算法改进蚂蚁的寻路规则,且对寻出的路径进行多次平滑迭代,填补了传统 A* 算法易陷入“陷阱”的缺陷,同时也达到了路径平滑和路程缩短的目的。 优化蚁群的信息素处理方法,引入双信息素策略,最终得到最优路径。 与传统蚁群算法相比,此方案能准确绕开障碍物,且具有更快、更好的搜索最优路径的能力。

    Abstract:

    In order to find the optimal path for the intelligent inspection robot, the traditional ant colony algorithm was improved. The A* algorithm was used to improve the ant’s path-finding rules, and multiple smooth iterations were performed on the found path, which filled the defects that the traditional A* algorithm easy to fall into a "trap". At the same time, the purpose of smoothing the path and shortening the distance was achieved, the pheromone processing method of ant colony was optimized, and the double pheromone strategy was introduced to get the optimal path. Compared with the traditional ant colony algorithm, the improved algorithm can avoid obstacles accurately, and has a faster and better ability to search for the optimal path.

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

刘二根,谭茹涵,陈艺琳,郭力.基于改进人工蚁群的智能巡线机器人路径规划[J].华东交通大学学报,2020,37(6):103-107.

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