典型文献
改进8邻域节点搜索策略A*算法的路径规划
文献摘要:
针对传统A *算法所规划路径存在易触碰障碍物,冗余节点过多等问题.提出了一种改进8邻域节点搜素策略A *算法的路径规划.首先,在A*算法中改进节点搜索条件,使得获得的节点与周围障碍物节点保持一定安全距离;然后利用垂距限值法剔除改进后路径上的冗余节点,并保留关键节点;最后,基于关键节点利用B样条曲线拟合出一条平滑路径.在不同规模的多障碍物地图环境下进行多次实验与对比,结果表明,相比于传统A*算法,提出的改进A*算法,获得的路径节点与障碍物节点的安全距离平均保持在0.46,路径节点平均减少了 66.8%,有效提升机器人的工作效率和安全性.
文献关键词:
A*算法;冗余节点;节点搜索;垂距限值法;8邻域
中图分类号:
作者姓名:
姜媛媛;张阳阳
作者机构:
安徽理工大学电气与信息工程学院 淮南 232001;安徽理工大学环境友好材料与职业健康研究院(芜湖) 芜湖 241003
文献出处:
引用格式:
[1]姜媛媛;张阳阳-.改进8邻域节点搜索策略A*算法的路径规划)[J].电子测量与仪器学报,2022(05):234-241
A类:
垂距限值法
B类:
邻域,节点搜索,搜索策略,路径规划,规划路径,障碍物,冗余节点,点过,定安,安全距离,后路,关键节点,样条曲线拟合,合出,平滑路径,不同规模,提升机
AB值:
0.286071
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。