Practical motion planning for car-parking control in narrow environment

The automatic parking assist system is one of the key components in future automobiles. Path planning of a car-like robot is difficult because of non-holonomic constraints. In this study, the authors propose a practical path planning algorithm for the car-parking control problem. Reachable regions from a goal can be easily computed using the proposed scheme. A variety of candidate paths can be generated by using conventional back-propagation scheme. Finally, we can obtain optimal solutions with respect to performance measures such as collision safety, moving distance, control efforts and so forth. The presented simulation results clearly show that the proposed scheme provides useful solutions.

[1]  Tung-Kuan Liu,et al.  Hybrid Taguchi-genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[2]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[3]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

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

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

[6]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[7]  Emmanuel G. Collins,et al.  Robust automatic parallel parking in tight spaces via fuzzy logic , 2005, Robotics Auton. Syst..

[8]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[9]  Tzuu-Hseng S. Li,et al.  Autonomous fuzzy parking control of a car-like mobile robot , 2003, IEEE Trans. Syst. Man Cybern. Part A.

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

[11]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

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

[13]  R. Murray,et al.  Trajectory generation for the N-trailer problem using Goursat normal form , 1995 .

[14]  Jean-Paul Laumond,et al.  Topological property for collision-free nonholonomic motion planning: the case of sinusoidal inputs for chained form systems , 1998, IEEE Trans. Robotics Autom..

[15]  Mark H. Overmars,et al.  The Gaussian sampling strategy for probabilistic roadmap planners , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[16]  S. Yasunobu,et al.  Parking control based on predictive fuzzy control , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

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

[18]  Kang-Zhi Liu,et al.  An Exponentially$epsilon$-Convergent Control Algorithm for Chained Systems and Its Application to Automatic Parking Systems , 2006, IEEE Transactions on Control Systems Technology.

[19]  David Hsu,et al.  Narrow passage sampling for probabilistic roadmap planning , 2005, IEEE Transactions on Robotics.

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

[21]  Tung-Kuan Liu,et al.  Tuning the structure and parameters of a neural network by using hybrid Taguchi-genetic algorithm , 2006, IEEE Trans. Neural Networks.

[22]  Jean-Claude Latombe,et al.  Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles , 2005, Algorithmica.

[23]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..