Design of Genetic Algorithm-Based Parking System for an Autonomous Vehicle

A Genetic Algorithm (GA) is a kind of search techniques used to find exact or approximate solutions to optimization and searching problems. This paper discusses the design of a genetic algorithm-based intelligent parking system. This is a search strategy based on the model of evolution to solve the problem of parking systems. A genetic algorithm for an optimal solution is used to find a series of optimal angles of the moving vehicle at a parking space autonomously. This algorithm makes the planning simpler and the movement more effective. At last we present some simulation results.

[1]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[3]  Shuji Hashimoto,et al.  Path Planning Algorithm for Mobile Robot Based on Path Grids Encoding Novel Mechanism , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

[5]  Yanan Zhao,et al.  Design of genetic fuzzy parallel parking control systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[6]  Brian R. Geiger,et al.  Optimal Path Planning of UAVs Using Direct Collocation with Nonlinear Programming , 2006 .

[7]  Asim Munawar,et al.  A Survey: Genetic Algorithms and the Fast Evolving World of Parallel Computing , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[8]  Joachim Wegener,et al.  Automatic Testing of an Autonomous Parking System Using Evolutionary Computation , 2004 .

[9]  Young Hoon Joo,et al.  Variable Speed Control of Wind Turbines Using Robust Fuzzy Algorithm , 2008 .

[10]  Byung Kook Kim,et al.  Design and stability analysis of single-input fuzzy logic controller , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Xuanzi Hu,et al.  Niche Genetic Algorithm for Robot Path Planning , 2007, Third International Conference on Natural Computation (ICNC 2007).

[12]  Rae A. Earnshaw,et al.  Real-time path planning for navigation in unknown environment , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[13]  Byung-Jae Choi,et al.  Design of Fuzzy Logic Based Parking Systems for Intelligent Vehicles , 2008 .