多梯度风险约束下的矿用无人车改进A*路径规划方法

Multi-Gradient Risk-Constrained Improved A* Path Planning Method for Underground Mining

  • 摘要: 针对矿用无人车在复杂井下巷道中路径安全性低、不平滑等问题,提出一种融合多梯度风险地图与改进A*算法的全局路径规划算法RA-A*。该算法通过构建多梯度风险地图将离散障碍环境转化为连续风险势场;在A*算法代价函数中引入碰撞风险值与转向惩罚,并在启发函数中增加目标方向风险前瞻项,引导搜索兼具安全性与距离优势的节点;利用三次平滑B样条曲线结合自适应碰撞检测机制对路径进行优化,提高路径连续性与可行性。仿真结果表明,相比传统A*、DW-A*及BA*-MAPF算法,RA-A*在复杂环境下路径安全性最优,平均累计风险值降低了7.6%~33.2%,转向次数最少。井下实验表明,在应对巷道中的静态设备及动态行人时,该算法可引导车辆主动向低风险区偏移,安全距离始终保持0.75m以上;较A*及DW-A*算法,累计风险值降低74%以上,平均避障距离提高68%以上,显著提升了无人车在井下的通行安全与稳定性。

     

    Abstract: To address the issues of low safety and poor smoothness in path planning for underground mining unmanned vehicles operating in complex tunnel environments, a global path planning algorithm, RA-A*, is proposed by integrating multi-gradient risk maps with an improved A* algorithm. The algorithm transforms discrete obstacle environments into continuous risk potential fields via multi-gradient risk maps. Collision risk and steering penalties are incorporated into the cost function, while a forward-looking risk estimation term toward the target direction is added to the heuristic function to guide the search toward nodes balancing safety and efficiency. Cubic smoothing B-spline curves combined with an adaptive collision detection mechanism are employed to optimize the path, thereby improving its continuity and feasibility. Simulation results show that RA-A* achieves superior safety in complex environments compared to A*, DW-A*, and BA*-MAPF, reducing average cumulative risk by 7.6%–33.2% with the fewest turns. Field experiments demonstrate that when navigating in underground tunnels with static equipment and dynamic pedestrians, RA-A* guides the vehicle toward low-risk areas, maintaining a safety distance over 0.75 m. Compared with A* and DW-A*, the cumulative risk is reduced by over 74% and the average obstacle avoidance distance is increased by over 68%, significantly enhancing the operational safety and stability of UMVs in underground environments.

     

/

返回文章
返回