A Comparison of Genetic Programming and Genetic Algorithms in the Design of a Robust, Saturated Control System

The design of a robust control system for a specified second order plant is considered using three different approaches. Initially, a con- trol system evolved by a genetic programming algorithm is reproduced and analysed in order to identify its advantages and drawbacks. The au- tomatic design technique is compared to a traditional one through the analysis of the constraints and performance indices obtained by simula- tion. A set of unspecified control constraints explored by the GP search process is found to be the cause of a better performance. Hence, giving a better constraints specification, a genetic algorithm is used to evolve an alternative controller. A PID structure is used by the GA to produce and tune the controller. Simulations show a significant gain in performance thanks to a more aggressive and complete exploration of the search space within the constraints. The effectiveness of the two methods compared to the traditional approach is discussed with regard to performance, com- plexity of design and computational viability.

[1]  Tetsuo Morimoto,et al.  AI approaches to identification and control of total plant production systems , 2000 .

[2]  Tore Hägglund,et al.  The future of PID control , 2000 .

[3]  John R. Koza,et al.  Survey of genetic algorithms and genetic programming , 1995, Proceedings of WESCON'95.

[4]  J. B. Gomm,et al.  Solution to the Shell standard control problem using genetically tuned PID controllers , 2002 .

[5]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[6]  Karl Johan Åström,et al.  PID Controllers: Theory, Design, and Tuning , 1995 .

[7]  Katsuhiko Ogata,et al.  Modern Control Engineering , 1970 .

[8]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[9]  Naresh K. Sinha,et al.  Modern Control Systems , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Matthew Walker Introduction to Genetic Programming , 2001 .

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[12]  S. Daley,et al.  Optimal-Tuning PID Control for Industrial Systems , 2000 .

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

[14]  David J. Murray-Smith,et al.  Nonlinear model structure identification using genetic programming , 1998 .

[15]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[16]  Katsuhiko Ogata,et al.  Modern control engineering (3rd ed.) , 1996 .

[17]  John R. Koza,et al.  Automatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming , 2000, Genetic Programming and Evolvable Machines.

[18]  Chester L. Nachtigal,et al.  Instrumentation and Control: Fundamentals and Applications , 1990 .

[19]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[20]  Daniel R. Lewin EVOLUTIONARY ALGORITHMS IN CONTROL SYSTEM ENGINEERING , 2005 .

[21]  P. Wang,et al.  Optimal Design of PID Process Controllers based on Genetic Algorithms , 1993 .