Multi-objective Genetic Algorithm for System Identification and Controller Optimization of Automated Guided Vehicle

This paper presents a multi-objective genetic algorithm (MOGA) with Pareto optimality and elitist tactics for the control system design of automated guided vehicle (AGV). The MOGA is used to identify AGV driving system model and optimize its servo control system sequentially. In system identification, the model identified by least square method is adopted as an evolution tutor who selects the individuals having balanced performances in all objectives as elitists. In controller optimization, the velocity regulating capability required by AGV path tracking is employed as decision-making preferences which select Pareto optimal solutions as elitists. According to different objectives and elitist tactics, several sub-populations are constructed and they evolve concurrently by using independent reproduction, neighborhood mutation and heuristic crossover. The lossless finite precision method and the multi-objective normalized increment distance are proposed to keep the population diversity with a low computational complexity. Experiment results show that the cascaded MOGA have the capability to make the system model consistent with AGV driving system both in amplitude and phase, and to make its servo control system satisfy the requirements on dynamic performance and steady-state accuracy in AGV path tracking.

[1]  Yan Xue-feng,et al.  Multiobjective genetic algorithm based on elitist selection and individual migration , 2007 .

[2]  Alonzo Kelly,et al.  A An Infrastructure-Free Automated Guided Vehicle Based on Computer Vision , 2007 .

[3]  Huaqian Yang,et al.  The Optimization of Nonlinear Systems Identification Based on Genetic Algorithms , 2006, 2006 International Conference on Computational Intelligence and Security.

[4]  G. Shin,et al.  Genetic Algorithm for Identification of Time Delay Systems from Step Responses , 2007 .

[5]  Flávio Neves,et al.  PID control of MIMO process based on rank niching genetic algorithm , 2008, Applied Intelligence.

[6]  J.O.P. Pinto,et al.  Genetic algorithm based system identification and PID tuning for optimum adaptive control , 2005, Proceedings, 2005 IEEE/ASME International Conference on Advanced Intelligent Mechatronics..

[7]  T. K. Radhakrishnan,et al.  Real-coded genetic algorithm for system identification and controller tuning , 2009 .

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Shao Hui-he.  Multi-objective optimization based on Genetic Algorithm for PID controller tuning , 2009 .

[10]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[11]  Ju Gang.  An Improved Genetic Algorithm in Multi-objective Optimization and Its Application , 2008 .

[12]  Bin Jiang,et al.  A Novel Immune Genetic Algorithm-Based PID Controller Design and Its Application to CIP-I Intelligent Leg , 2007, Third International Conference on Natural Computation (ICNC 2007).

[13]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[14]  Zhang Jinhua,et al.  PID Controller Optimization Based on the Self-Organization Genetic Algorithm with Cyclic Mutation , 2007, 2007 Sixth Mexican International Conference on Artificial Intelligence, Special Session (MICAI).

[15]  Lou Pei-huang.  Optimal path tracking control based on motion prediction , 2009 .

[16]  Xuan-Yin Wang,et al.  Real-Coded Adaptive Genetic Algorithm Applied to PID Parameter Optimization on a 6R Manipulators , 2008, 2008 Fourth International Conference on Natural Computation.

[17]  邵惠鹤,et al.  Multi-objective optimization based on Genetic Algorithm for PID controller tuning , 2009 .

[18]  Baoye Song,et al.  Fast Genetic Algorithms Used for PID Parameter Optimization , 2007, 2007 IEEE International Conference on Automation and Logistics.

[19]  Alonzo Kelly,et al.  Field and service applications - An infrastructure-free automated guided vehicle based on computer vision - An Effort to Make an Industrial Robot Vehicle that Can Operate without Supporting Infrastructure , 2007, IEEE Robotics & Automation Magazine.

[20]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.