自动泊车系统中的实用路径规划算法研究

来源：计算机测量与控制杂志2025年第1期北京时间：

作者：白俊卿,魏雪涛,张红猛

单位：西安石油大学

摘要：为了解决在自动驾驶过程中短距离自动泊车场景下，受环境复杂性影响导致传统的A*算法和RS曲线加速搜索算法难以应用的问题，提出了一种加入反向搜索算法的改进混合A*算法。利用地图栅格法和A*算法计算启发值，通过检测车身轮廓线与简化后的障碍物线是否相交判断二者能否相撞，以节省搜索时间；通过控制RS曲线的扩展方向数量，保证路径的平滑性；经MATLAB仿真垂直入库和侧方泊车场景，对改进算法与传统算法进行了对比分析，验证了同等条件下改进的混合A*算法在两种仿真场景的平均搜索时间上分别减少8.18%和20.53%，且能产生更短、更平滑的路径，从而验证了所提基于反向搜索算法的混合A*算法的优越性。

关键词：自动泊车;路径规划;反向搜索;混合A*算法;障碍物距离代价

基金资助：西安石油大学研究生创新与实践能力培养计划(YCS23214304)