1. 安徽工业大学 计算机科学与技术学院,安徽,马鞍山,243000
2. 安徽工业大学 机械工程学院,安徽,马鞍山,243000
纸质出版:2026
移动端阅览
王魏婧, 徐向荣, 缪海宁, 等. 改进的移动机器人安全路径规划A*算法[J]. 传感器与微系统, 2026,45(5):149-154.
WANG Weijing, XU Xiangrong, MIAO Haining, et al. Improved A* algorithm for safe path planning of mobile robot[J]. 2026, 45(5): 149-154.
王魏婧, 徐向荣, 缪海宁, 等. 改进的移动机器人安全路径规划A*算法[J]. 传感器与微系统, 2026,45(5):149-154. DOI:
WANG Weijing, XU Xiangrong, MIAO Haining, et al. Improved A* algorithm for safe path planning of mobile robot[J]. 2026, 45(5): 149-154. DOI:
针对传统A
*
算法路径规划中搜索效率低、路径不平滑及距离障碍物较近的问题,提出了一种改进的A
算法。首先,该算法通过障碍物分布自适应选择搜索邻域,避免冗余节点扩展;依据与最近障碍物的距离
进行安全检测,确保路径安全;其次,增设目标导向角,对启发函数进行动态加权,提高搜索效率;最后,对生成路径节点评估并正反双向剔除冗余点,使用三次B样条曲线优化路径。仿真结果表明,在简单和复杂场景中,改进后的A
算法速度相较于传统A
算法提升52.90%~80.05%和44.77%~71.41%,遍历节点数减少61.02%~77.71%和55.56%~72.93%,且改进后的A
算法路径更加平滑。
Aiming at the problems such as low search efficiency
unsmooth paths
and proximity to obstacles in traditional A
algorithm path planning
an improved A
algorithm is proposed.Firstly
the algorithm adaptively selects the search neighborhood based on obstacle distribution
avoiding redundant node expansion.It ensures path safety by performing a safety check according to the distance to the nearest obstacle.Additionally
it introduces a target-oriented angle to dynamically weight the heuristic function
enhancing search efficiency.Finally
the algorithm evaluates the generated path nodes
removes r
edundant points in both forward and backward directions
and optimizes the path using cubic B-spline curves.Simulation results show that in both simple and complex scenarios
the speed of the improved A
algorithm increases by 52.90%~80.05% and 44.77%~71.41% compared to the traditional A
algorithm.The number of traversed nodes decreases by 61.02%~77.71% and 55.56%~72.93%
respectively
and the improved A
algorithm produces smoother paths.
0
浏览量
下载量
CSCD
关联资源
相关文章
相关作者
相关机构