Automatic creation of both the topology and parameters for a robust controller by means of genetic programming

The paper describes a general automated method for synthesizing the design of both the topology and parameter values for controllers. The automated method automatically makes decisions concerning the total number of processing blocks to be employed in the controller, the type of each block, the topological interconnections between the blocks, the values of all parameters for the blocks, and the existence, if any, of internal feedback between the blocks of the overall controller. Incorporation of time-domain, frequency-domain, and other constraints on the control or state variables (often analytically intractable using conventional methods) can be readily accommodated. The automatic method described in the paper (genetic programming) is applied to a problem of synthesizing the design of a robust controller for a plant with a second-order lag. A textbook PID compensator preceded by a lowpass pre-filter delivers credible performance on this problem. However, the automatically created controller employs a second derivative processing block (in addition to proportional, integrative, and derivative blocks and a pre-filter). It is better than twice as effective as the textbook controller as measured by the integral of the time-weighted absolute error, has only two-thirds of the rise time in response to the reference (command) input, and is 10 times better in terms of suppressing the effects of disturbance at the plant input.

[1]  Huebner,et al.  Proceedings of the First Annual Conference of the Wharton School of Finance and Commerce , 2022 .

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

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

[4]  John R. Koza,et al.  Genetic breeding of non-linear optimal control strategies for broom balancing , 1990 .

[5]  M. Sarrafzadeh Department of electrical engineering and computer science , 1990, SIGD.

[6]  John R. Koza,et al.  Genetic Programming II , 1992 .

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

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

[9]  Ben H. Jansen,et al.  Nonlinear Dynamical Analysis of the EEG: Proceedings of the Second Annual Conference , 1993 .

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

[11]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex adaptive systems.

[12]  Lawrence J. Fogel,et al.  Evolutionary Programming: Proceedings of the Third Annual Conference , 1994 .

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

[14]  Richard C. Dorf,et al.  Modern Control Systems, 7th edition , 1995 .

[15]  Gary Montague,et al.  Genetic programming: an introduction and survey of applications , 1997 .

[16]  Wolfgang Banzhaf Genetic Programming, First European Workshop, EuroGP'98, Paris, France, April 14-15, 1998, Proceedings , 1998, EuroGP.

[17]  William B. Langdon,et al.  Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming! , 1998 .

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

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

[20]  Hitoshi Iba,et al.  Genetic Programming 1998: Proceedings of the Third Annual Conference , 1999, IEEE Trans. Evol. Comput..

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

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

[23]  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..