基于改进A^*算法的移动机器人路径规划研究

作者:吴鹏; 桑成军; 陆忠华; 余双; 方临阳; 张屹

摘要:A^*算法广泛应用于移动机器人路径规划中,而传统A^*算法在寻路时,普遍存在搜索时间较长、效率低下等问题,因此,采用双向搜索的方式,对传统A^*算法加以改进,该算法在路径规划过程中,可同时进行正反向路径搜索,同时采用正反向搜索交替机制,保证了最终目标节点搜索在连线中点区域内相遇,从而缩短了寻路计算时间。在MATLAB平台上,针对改进后的A*算法进行仿真实验,结果证明,双向A^*算法减少了规划时间,且可生成最优路径。最后,将该算法应用到基于开源机器人操作系统的Turtlebot2移动平台上,进行现场实验,实验结果表明,双向A^*算法减少了寻路计算时间,从而使得路径搜索效率得到显著提升,且规划路径合理,满足路径规划要求。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电子信息科学综合
收录:
  • 知网收录(中)
  • 北大期刊(中国人文社会科学期刊)
  • CSCD 中国科学引文数据库来源期刊(含扩展版)
  • JST 日本科学技术振兴机构数据库(日)
  • 剑桥科学文摘
  • Pж(AJ) 文摘杂志(俄)
  • 上海图书馆馆藏
  • SA 科学文摘(英)
  • 万方收录(中)
  • 哥白尼索引(波兰)
  • 国家图书馆馆藏
  • 维普收录(中)
  • 统计源期刊(中国科技论文优秀期刊)
关键词:
  • 移动机器人
  • 路径规划
  • 双向搜索
  • 机器人操作系统

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机工程与应用

期刊级别:北大期刊

期刊人气:5347

杂志介绍:
主管单位:中国电子科技集团公司
主办单位:华北计算技术研究所
出版地方:北京
快捷分类:计算机
国际刊号:1002-8331
国内刊号:11-2127/TP
邮发代号:82-605
创刊时间:1964
发行周期:半月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:0.68
综合影响因子:2.11