Automatic design of both topology and tuning of a common parameterized controller for two families of plants using genetic programming

This paper demonstrates that a technique of evolutionary computation can be used to automatically create the design for both the topology and parameter values (tuning) for a common controller (containing various parameters representing the overall characteristics of the plant) for two families of plants. The automatically designed controller is created by means of genetic programming using a fitness measure that attempts to optimize step response and disturbance rejection while simultaneously imposing constraints on maximum sensitivity and sensor noise attenuation. The automatically designed controller outperforms the controller designed with conventional techniques. In particular, the automatically designed controller is superior to the Astrom and Hagglund controller (1995) for all plants of both families for the integral of the time-weighted absolute error (ITAE) for a step input, the ITAE for disturbance rejection, and maximum sensitivity. Averaged over all plants of both families, the ITAE for the step input for the automatically designed controller is only 58% of the value for the conventional controller; the ITAE for disturbance rejection is 91% of the value for the conventional controller; and the maximum sensitivity for the automatically designed controller is only 85% of the value for the conventional controller. The automatically designed controller is "general" in the sense that it contains free variables and therefore provides a solution to an entire category of problems (i.e., all the plants in the two families) not merely a single instance of the problem (i.e., a particular single plant).

[1]  John R. Koza,et al.  Building a Parallel Computer System for $18, 000 that Performs a Half Peta-Flop per Day , 1999, GECCO.

[2]  Frédéric Gruau,et al.  Genetic synthesis of Boolean neural networks with a cell rewriting developmental process , 1992, [Proceedings] COGANN-92: International Workshop on Combinations of Genetic Algorithms and Neural Networks.

[3]  Arthur L. Samuel,et al.  AI, Where It Has Been and Where It Is Going , 1983, IJCAI.

[4]  P. Nordin,et al.  Reactive and Memory-Based Genetic Programming for Robot Control , 1999, EuroGP.

[5]  Kwong-Sak Leung,et al.  Data Mining Using Grammar Based Genetic Programming and Applications , 2000 .

[6]  John R. Koza,et al.  Automatic Synthesis of Both the Topology and Parameters for a Controller for a Three-Lag Plant with a Five-Second Delay Using Genetic Programming , 2000, EvoWorkshops.

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

[8]  John R. Koza,et al.  Genetic Programming: The Movie , 1992 .

[9]  J. G. Ziegler,et al.  Optimum Settings for Automatic Controllers , 1942, Journal of Fluids Engineering.

[10]  John R. Koza Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

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

[12]  Ben Paechter,et al.  Real-World Applications of Evolutionary Computing , 2003, Lecture Notes in Computer Science.

[13]  G. D. Sweriduk,et al.  DESIGN OF A PILOT-ACTIVATED RECOVERY SYSTEM USING GENETIC SEARCH METHODS , 1999 .

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

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

[16]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[17]  Conor Ryan,et al.  Automatic Re-engineering of Software Using Genetic Programming , 1999, Genetic Programming Series.

[18]  John R. Koza,et al.  Genetic programming 1997 : proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University , 1997 .

[19]  Sam Kwong,et al.  Genetic Algorithms : Concepts and Designs , 1998 .

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  L. Crawford,et al.  SYNTHESIS OF FLIGHT VEHICLE GUIDANCE AND CONTROL LAWS USING GENETIC SEARCH METHODS , 1999 .

[22]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[23]  Kim Fung Man,et al.  Genetic algorithms for control and signal processing , 1997, Proceedings of the IECON'97 23rd International Conference on Industrial Electronics, Control, and Instrumentation (Cat. No.97CH36066).

[24]  G. D. Sweriduk,et al.  Robust command augmentation systems design using genetic search methods , 1998 .

[25]  Kurt Dirk Bettenhausen,et al.  Signal path oriented approach for generation of dynamic process models , 1996 .

[26]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[27]  Thomas Sterling,et al.  How to Build a Beowulf: A Guide to the Implementation and Application of PC Clusters 2nd Printing , 1999 .

[28]  Benjamin Ray Seyfarth,et al.  How to Build a Beowulf: A Guide to the Implementation and Application of PC Clusters , 2000, Scalable Comput. Pract. Exp..

[29]  Larry Dewell,et al.  Low-thrust orbit transfer optimization using genetic search , 1999 .

[30]  P Menon,et al.  Nonlinear flight control system synthesis using genetic programming , 1995 .

[31]  John R. Koza,et al.  Genetic programming II (videotape): the next generation , 1994 .