融合势能场及视线检查A*的匝道合流路径规划方法

    A Path Planning Method for Ramp Merging via Potential Field-Augmented A* with Line-of-Sight Checking

    • 摘要: 匝道合流区作为智能驾驶车辆通行的关键节点,具有高动态交互与强不确定性特征,传统路径规划算法难以在此复杂场景下兼顾安全性、实时性与平滑性。针对上述难题,本文提出一种融合改进势能场与视线检查A*的路径规划算法。该方法首先构建包含引导、避撞及边界约束的分段式势能场模型,并引入动态权重调节机制以适应车辆在不同合流阶段的运动需求,解决了传统势场法目标不可达的问题;其次,在A*算法中嵌入包含安全阈值的物理视线检查机制,通过非轴向连接策略剔除冗余节点,优化节点扩展方向以提升搜索效率;最后,将改进势能场映射为A*算法的启发式代价函数,实现全局路径规划与局部风险感知的深度耦合。仿真结果表明:相较于传统A*、快速扩展随机树星型(Rapidly-exploring Random Tree Star, RRT*) 算法及现有同类融合方案,本文算法将运行耗时缩短了70.8%,最小避障距离增加了106.6%,横向冲击度也降低至0.62 m/s3,有效提升了轨迹规划的安全性和稳定性,证明了本算法在复杂合流场景下的高效性与鲁棒性。

       

      Abstract: Ramp merging areas, as critical nodes for intelligent vehicle traffic, are characterized by high dynamic interaction and strong uncertainty, making it difficult for traditional path planning algorithms to balance safety, real-time performance, and smoothness in such complex scenarios. To address these challenges, a path planning algorithm is proposed integrating an improved artificial potential field and line-of-sight A*. Firstly, a piecewise potential field model comprising guidance, obstacle avoidance, and boundary constraints is constructed. A dynamic weight adjustment mechanism is also introduced to adapt to the kinematic requirements of vehicles at different merging stages, efficiently resolving the unreachable target problem of traditional potential field methods.Secondly, a physical line-of-sight check mechanism incorporating safety thresholds is embedded into the A* algorithm. By utilizing a non-axial connection strategy to prune redundant nodes, the node expansion direction is optimized to enhance search efficiency. Finally, the improved potential field is mapped as the heuristic cost function of the A* algorithm, achieving a deep coupling of global path planning and local risk perception. Simulation results demonstrate that, compared with traditional A*, the Rapidly-exploring Random Tree Star (RRT*) algorithm, and existing analogous fusion schemes, the runtime of the proposed algorithm is reduced by 70.8%, the minimum obstacle avoidance distance is increased by 106.6%, and lateral jerk is decreased to 0.62 m/s3. The proposed algorithm effectively enhances the safety and stability of trajectory planning, demonstrating its efficiency and robustness in complex merging scenarios.

       

    /

    返回文章
    返回