期刊文献+

改进ARA^(*)算法的移动机器人路径规划 被引量:2

Path Planning of Mobile Robot Based on Improved ARA^(*) Algorithm
下载PDF
导出
摘要 针对传统ARA^(*)移动机器人全局路径规划算法效率和安全性的缺陷,在ARA^(*)算法的基础上进行了改进。用二叉排序树代替传统ARA^(*)算法中用来存储节点信息的线性表,减少搜索一维数据结构最小值时需要查阅的数据个数,降低节点更新模块的时间复杂度,提高算法效率;为了保持机器人与障碍物之间的安全距离,提出了一种自适应的节点间连接方式选择策略,通过4连接与8连接的融合,移动机器人可以在局部无障碍范围内减少自身折转次数,避免路径冗余,在障碍物角点直角折转,降低移动机器人执行任务时的安全风险。仿真结果表明,改进后的ARA^(*)算法搜索时间相比传统ARA^(*)算法减少了43%;改进算法规划出的路径保证机器人始终能与障碍物保持安全距离。 Aiming at the shortcomings of efficiency and security of traditional algorithms for global path planning of ARA^(*)mobile robot,the algorithm is improved based on ARA^(*)algorithm.Firstly,binary sorting tree is used to replace the linear table used to store node information in traditional ARA^(*)algorithm,which reduces the number of data to be consulted for the minimum value of one-dimensional data structure,reduces the time complexity of node update module and improves the efficiency of algorithm.In addition,in order to keep the safe distance between the robot and the obstacle,an adaptive node connection method selection strategy is proposed.Through the fusion of 4 connections and 8 connections,the mobile robot can reduce the number of self rotation within the local accessibility range,avoid redundant paths,and turn at right angles at the corner of obstacles,and reduce the safety risk of the mobile robot when performing tasks.The simulation results show that the search time of the improved ARA^(*)algorithm is 43%less than that of the traditional ARA^(*)algorithm.The path planned by the improved algorithm ensures that the robot can always keep a safe distance from the obstacle.
作者 黄梦涛 李智伟 HUANG Mengtao;LI Zhiwei(College of Electrical and Control Engineering,Xi’an University of Science and Technology,Xi’an 710600,China)
出处 《计算机工程与应用》 CSCD 北大核心 2022年第24期291-297,共7页 Computer Engineering and Applications
基金 陕西省重点研发计划项目(2019GY-097)。
关键词 移动机器人 路径规划 ARA^(*)算法 二叉树 线性表 启发函数 mobile robot path planning ARA^(*)algorithm binary sort tree linear list heuristic function
  • 相关文献

参考文献10

二级参考文献106

共引文献272

同被引文献20

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部