露天煤矿小曲率弯道矿车路径规划方法研究

Research on Path Planning Method of Mining Trucks for Small Curvature Curves in Open-pit Coal Mines

  • 摘要: 针对露天煤矿小曲率弯道非结构化特征显著、时空动态演化突出、地形起伏剧烈及障碍物突发性强等复杂工况,现有混合A*算法存在路径不平滑、转向频繁、搜索效率低及安全风险高等问题,提出一种融合距离惩罚、代价激励与二次平滑的改进混合A*路径规划方法。首先,重构算法估值函数,引入距离惩罚项,通过划分碰撞危险区、潜在区与安全区,动态调整节点扩展优先级,减少冗余搜索并提升路径安全性;其次,设计代价函数激励机制,对前进行驶与航向角稳定状态予以权重倾斜,引导自卸矿车沿弯道中心线行驶,降低无效转向频次;同时,限制节点扩展范围,规避曲率突变导致的规划失效。最后,构建含平滑项、距离代价、偏离代价及曲率变化率的非线性优化模型,结合二次规划技术与IPOPT求解器,对离散路径点进行二次平滑,引入位置约束与曲率约束确保轨迹符合车辆运动学极限。模拟实验与露天煤矿实车验证表明,该方法在 150m 与 500m 小曲率弯道场景中,路径搜索时间较传统混合A*算法缩短61.9%到82.7%,最大曲率降低 60.0%,航向角偏差峰值减少 87.5%,曲率变化率控制在 0.02 m-2以内,生成路径连续平滑且远离弯道边界,有效降低边坡垮塌与车辆倾覆风险,显著提升了自卸矿车在露天煤矿复杂小曲率弯道场景的通行安全性、稳定性与效率,具备良好的工程应用价值。

     

    Abstract: For complex conditions in open-pit coal mines—characterized by pronounced non-structural features in small-curvature bends, prominent spatiotemporal dynamic evolution, severe terrain undulations, and highly unpredictable obstacles—existing hybrid A* algorithms suffer from path irregularities, frequent turns, low search efficiency, and elevated safety risks. This study proposes an improved hybrid A* path planning method integrating distance penalties, cost incentives, and quadratic smoothing. First, the algorithm's evaluation function is restructured by introducing a distance penalty term. By dividing the area into collision danger zones, potential zones, and safe zones, node expansion priorities are dynamically adjusted to reduce redundant searches and enhance path safety. Second, a cost function incentive mechanism is designed to weight forward driving and heading angle stability, guiding dump trucks to follow the centerline of curves and reducing unnecessary steering frequency. Simultaneously, node expansion ranges are restricted to prevent planning failures caused by abrupt curvature changes. Finally, a nonlinear optimization model incorporating smoothing terms, distance costs, deviation costs, and curvature change rates is constructed. Combining quadratic programming techniques with the IPOPT solver, quadratic smoothing is applied to discrete path points. Position and curvature constraints are introduced to ensure trajectories comply with vehicle kinematic limits. Simulation experiments and field validation at an open-pit coal mine demonstrate that this method reduces path search time by 61.9% to 82.7% compared to traditional hybrid A* algorithms in 150m and 500m low-curvature curve scenarios. Maximum curvature decreases by 60.0%, peak heading angle deviation reduces by 87.5%, and the curvature change rate is controlled within 0.02 m?2, generating paths that are continuous, smooth, and distant from curve boundaries. This effectively reduces the risk of slope collapse and vehicle overturn, significantly enhancing the safety, stability, and efficiency of dump truck navigation in complex, small-curvature bend scenarios within open-pit coal mines, demonstrating excellent engineering application value.

     

/

返回文章
返回