Improved path planning of A ∗ algorithm of domain node search strategy 8
Author:
Affiliation:
Fund Project:
摘要
|
图/表
|
访问统计
|
参考文献
|
相似文献
|
引证文献
|
资源附件
|
文章评论
摘要:
针对传统 A ∗ 算法所规划路径存在易触碰障碍物,冗余节点过多等问题。 提出了一种改进 8 邻域节点搜素策略 A ∗ 算法 的路径规划。 首先,在 A ∗ 算法中改进节点搜索条件,使得获得的节点与周围障碍物节点保持一定安全距离;然后利用垂距限 值法剔除改进后路径上的冗余节点,并保留关键节点;最后,基于关键节点利用 B 样条曲线拟合出一条平滑路径。 在不同规模 的多障碍物地图环境下进行多次实验与对比,结果表明,相比于传统 A ∗ 算法,提出的改进 A ∗ 算法,获得的路径节点与障碍物 节点的安全距离平均保持在 0. 46,路径节点平均减少了 66. 8%,有效提升机器人的工作效率和安全性。
Abstract:
Traditional A ∗ algorithms plan paths that run the risk of hitting obstacles and create too many redundant nodes. For these problems, a path planning with improved search 8-neighborhood node strategy A ∗ algorithm is proposed. Firstly, the node search condition is improved in the A ∗ algorithm so that the obtained nodes maintain a safe distance from the surrounding obstacle nodes. Secondly, the redundant nodes on the improved path are removed using the vertical distance limit method, and the critical nodes are retained. Finally, a smooth path is obtained by fitting a B spline curve to the key nodes to achieve a smooth path. By conducting several experiments and comparisons in multiple obstacle map environments of different scales. The results show that the proposed improved A ∗ algorithm, compared to the traditional A ∗ algorithm, maintains an average of 0. 46 path nodes to obstacle nodes and reduces path nodes by an average of 66. 8%, effectively improving the efficiency and safety of the robot.
参考文献
相似文献
引证文献
引用本文
姜媛媛,张阳阳.改进 8 邻域节点搜索策略 A ∗ 算法的路径规划[J].电子测量与仪器学报,2022,36(5):234-241