Autonomous parking: A unified motion planning framework based on simultaneous dynamic optimization

Autonomous parking refers to driving a vehicle into a parking spot without manual operation. The emerging and prevailing methods are either effective on specific scenarios only or focus on overly simplified scenarios, lacking the capability to tackle general cases. In our viewpoint, a general parking motion planning problem is a dynamic optimization problem associated with complicated constraints. This paper proposes a unified formulation that can cover various kinds of parking scenarios when time-optimal solutions are pursued. First, we use differential equations to describe the kinematics of a car, and then use algebraic equalities/inequalities to restrict the car not collide with the parking slot frontiers. Through this, we formulate a time-optimal dynamic optimization (DO) problem that is identical to the original parking motion planning mission. Thereafter, the formulated DO is solved by a simultaneous approach. Although we pursue for time-optimal motions, this approach can be extended to consider other user-specific optimization criteria (such as minimum driving length or minimal fuel usage) with almost none additional effort.

[1]  Konstantin Kondak,et al.  Computation of time optimal movements for autonomous parking of non-holonomic mobile platforms , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[2]  Richard M. Murray,et al.  A motion planner for nonholonomic mobile robots , 1994, IEEE Trans. Robotics Autom..

[3]  Antonio Bicchi,et al.  Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles , 1996, J. Intell. Robotic Syst..

[4]  D. Lyon.  Parallel parking with curvature and nonholonomic constraints , 1992, Proceedings of the Intelligent Vehicles `92 Symposium.

[5]  Jean-Paul Laumond,et al.  Guidelines in nonholonomic motion planning for mobile robots , 1998 .

[6]  M. Ohkita,et al.  Travelling experiment of an autonomous mobile robot for a flush parking , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[7]  Raymond Chiong,et al.  Search-evasion path planning for submarines using the Artificial Bee Colony algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[8]  M. K. Kulekci.  Magnesium and its alloys applications in automotive industry , 2008 .

[9]  Christian Laugier,et al.  Autonomous parallel parking of a nonholonomic vehicle , 1996, Proceedings of Conference on Intelligent Vehicles.

[10]  Peter Liu,et al.  Fuzzy gain scheduling for parallel parking a car-like robot , 2005, IEEE Transactions on Control Systems Technology.

[11]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[12]  Zhijiang Shao,et al.  A unified motion planning method for parking an autonomous vehicle in the presence of irregularly placed obstacles , 2015, Knowl. Based Syst..

[13]  L. Biegler.  An overview of simultaneous strategies for dynamic optimization , 2007 .

[14]  Zhijiang Shao,et al.  Simultaneous dynamic optimization: A trajectory planning method for nonholonomic car-like robots , 2015, Adv. Eng. Softw..

[15]  A. Ohata,et al.  Parking control based on nonlinear trajectory control for low speed vehicles , 1991, Proceedings IECON '91: 1991 International Conference on Industrial Electronics, Control and Instrumentation.

[16]  David Crundall,et al.  Some hazards are more attractive than others: drivers of varying experience respond differently to different types of hazard. , 2012, Accident; analysis and prevention.

[17]  Joachim Deutscher,et al.  Continuous Curvature Trajectory Design and Feedforward Control for Parking a Car , 2007, IEEE Transactions on Control Systems Technology.

[18]  Bai Li,et al.  An Improved Artificial Bee Colony Algorithm Based on Balance-Evolution Strategy for Unmanned Combat Aerial Vehicle Path Planning , 2014, TheScientificWorldJournal.

[19]  Yu Wang,et al.  A robust design of Hybrid Fuzzy Controller with Fuzzy Decision Tree for autonomous intelligent parking system , 2014, 2014 American Control Conference.

[20]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[21]  Christian Laugier,et al.  Motion generation and control for parking an autonomous vehicle , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[22]  Raymond Chiong,et al.  A two-layer optimization framework for UAV path planning with interval uncertainties , 2014, 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS).

[23]  Saïd Mammar,et al.  Geometric continuous-curvature path planning for automatic parallel parking , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[24]  A. Driss,et al.  Parking a vision-guided automobile vehicle , 1994, 1994 Proceedings of IEEE International Conference on Control and Applications.

[25]  Joachim Wegener,et al.  Evaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System , 2004, GECCO.

[26]  Woojin Chung,et al.  Performance analysis of path planners for car-like vehicles toward automatic parking control , 2014, Intell. Serv. Robotics.

[27]  Andrew A. Goldenberg,et al.  Neural network architecture for trajectory generation and control of automated car parking , 1996, IEEE Trans. Control. Syst. Technol..

[28]  LiBai,et al.  A unified motion planning method for parking an autonomous vehicle in the presence of irregularly placed obstacles , 2015 .

[29]  Joel Filipe Pereira.  Autonomous parking using 3D perception , 2012 .

[30]  Javier de Lope Asiaín,et al.  Multi-objective dynamic optimization with genetic algorithms for automatic parking , 2007, Soft Comput..