A Feasible Parking Algorithm in Form of Path Planning and Following

Automatic parking technology is the research trend in auto area in recent years. The parking algorithm is usually decomposed into two parts: path planning with geometrical method and path following. Actually, many papers have contributed on improving the performance of automatic parking algorithm. Among the existing algorithms, the jerks of curvature at some reference path points are hard to be avoided. The problem increases the difficulty of tracking. In path tracking, the simple proportion-integration-differential(PID) controller can not meet the requirements on high precision and stability. Therefore, this paper aims at generating smooth trajectories and tracking them precisely and stably. Firstly, the proposed algorithm utilizes circular arcs to obtain initial reference parking paths in view of passable constraints like slots' boundaries and road boundaries. Secondly, the algorithm chooses appropriate Bezier curves to ease the jerks at path joints. Finally, the controller based on model predictive control(MPC) is designed for path tracking. The automatic parking algorithm is verified in MATLAB and vehicle dynamics simulation software PreScan. Simulation results show that the proposed algorithm is feasible and efficient.

[1]  U. Ozguner,et al.  A parking algorithm for an autonomous vehicle , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[2]  Plamen Petrov,et al.  Modeling and Nonlinear Adaptive Control for Autonomous Vehicle Overtaking , 2014, IEEE Transactions on Intelligent Transportation Systems.

[3]  Walter Fetter Lages,et al.  MOBILE ROBOT TRAJECTORY TRACKING USING MODEL PREDICTIVE CONTROL , 2005 .

[4]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[5]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[6]  J. M. D. Silva,et al.  Model Predictive Control of a Mobile Robot Using Linearization , 2022 .

[7]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[8]  Rahul Kala,et al.  Multi-Level Planning for Semi-autonomous Vehicles in Traffic Scenarios Based on Separation Maximization , 2013, J. Intell. Robotic Syst..

[9]  John M. Dolan,et al.  On-Road Motion Planning for Autonomous Vehicles , 2012, ICIRA.

[10]  Kenichiro Nonaka,et al.  Model predictive parking control for nonholonomic vehicles using time-state control form , 2013, 2013 European Control Conference (ECC).

[11]  N. Montés,et al.  Trajectory Generation based on Rational Bezier Curves as Clothoids , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[12]  Sebastian Thrun,et al.  Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments , 2010, Int. J. Robotics Res..

[13]  Jishun Li,et al.  Automatic parking path optimization based on Bezier curve fitting , 2012, 2012 IEEE International Conference on Automation and Logistics.

[14]  Zhiyuan Liu,et al.  A Path-Planning Algorithm for Automatic Parallel Parking , 2013, 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[15]  David Q. Mayne,et al.  Model predictive control: Recent developments and future promise , 2014, Autom..

[16]  David González,et al.  A Review of Motion Planning Techniques for Automated Vehicles , 2016, IEEE Transactions on Intelligent Transportation Systems.

[17]  Håkan Jonsson,et al.  Planning Smooth and Obstacle-Avoiding B-Spline Paths for Autonomous Mining Vehicles , 2010, IEEE Transactions on Automation Science and Engineering.

[18]  Seiichi Mita,et al.  Bézier curve based path planning for autonomous vehicle in urban environment , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[19]  Joshué Pérez,et al.  Dynamic trajectory generation using continuous-curvature algorithms for door to door assistance vehicles , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.