计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (14): 291-298.DOI: 10.3778/j.issn.1002-8331.2012-0117

• 工程与应用 • 上一篇    下一篇

五次多项式优化的平行泊车路径规划

胡勤明,王金刚,张小俊   

  1. 河北工业大学 机械工程学院,天津 300132
  • 出版日期:2022-07-15 发布日期:2022-07-15

Optimized Parallel Parking Path Planning Based on Quintic Polynomial

HU Qinming, WANG Jingang, ZHANG Xiaojun   

  1. School of Mechanical Engineering, Hebei University of Technology, Tianjin 300132, China
  • Online:2022-07-15 Published:2022-07-15

摘要: 针对目前自动泊车路径规划普遍存在的曲率突变问题,提出了一种五次多项式优化的平行泊车路径规划方法。五次多项式曲线由约束条件建立的方程组求解得出,并对路径的曲率突变处进行过渡优化。为简化计算,引入“虚圆半径”的概念,以“虚圆半径”作为最小转弯半径,并按照“圆弧-直线-圆弧”平行泊车路径规划的方法进行求解,由此得出优化的平行泊车路径。仿真结果表明,五次多项式优化的平行泊车路径规划方法能够规划出曲率连续、满足避障约束和车辆运动学约束的优化路径,提高了路径跟踪的效果,保证车辆安全完成泊车。

关键词: 平行泊车, 路径规划, 五次多项式, 路径跟踪

Abstract: In order to solve the common problem of curvature mutation in automatic parking path planning, an optimized path planning method of parallel parking based on quintic polynomial is proposed. The quintic polynomial curve, obtained by solving equations set which is established according to the constraint conditions, can be used to optimize the path of curvature mutation. In order to simplify the calculation, the concept of “virtual circle radius” is introduced as the minimum turning radius, and by the arc-straight-arc parallel parking path planning method, the optimized parallel parking path can be obtained. The simulation results show that this path planning method can plan an optimal path with continuous curvature, satisfying obstacle avoidance constraint and vehicle kinematics constraint, enhances the tracking effect, and ensures the safety of the vehicle parking.

Key words: parallel parking, path planning, quintic polynomial, path following