Genetic design of robust PID controllers to deal with prescribed plant uncertainties through a process of competitive co-evolution

Artificial co-evolutionary techniques are proposed in a new and novel paradigm to solve the problem of designing a robust fixed PID controller for a plant with prescribed plant uncertainties. The co-evolutionary scheme used, involves generating two separate populations, one representing the controller and the other the plant. Two separate cost functions are then used in the co-evolutionary scheme to reflect the different goals of the two populations. The two populations are then co-evolved such that the population of plants, with the prescribed uncertainties, contains the set of difficult plants to control and a population of controllers emerges, which can control all these difficult plants effectively. The resulting paradigm not only results in a robust controller design but also produces a set of worst case plants. This co-evolutionary approach is illustrated through co-evolving a PID controller for a linear plant which has a set of prescribed uncertainties.

[1]  G. Zames.  Feedback and optimal sensitivity: Model reference transformations, multiplicative seminorms, and approximate inverses , 1981 .

[2]  D. Mayne,et al.  An algorithm for optimization problems with functional inequality constraints , 1976 .

[3]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[4]  Huibert Kwakernaak,et al.  Robust control and H∞-optimization - Tutorial paper , 1993, Autom..

[5]  I. Horowitz,et al.  Synthesis of feedback systems with large plant ignorance for prescribed time-domain tolerances† , 1972 .

[6]  Bor-Sen Chen,et al.  A genetic approach to mixed H/sub 2//H/sub /spl infin// optimal PID control , 1995 .

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

[8]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[9]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[10]  Michael Athans,et al.  Optimal Control , 1966 .

[11]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[12]  Peter J. Fleming,et al.  Multiobjective genetic algorithms made easy: selection sharing and mating restriction , 1995 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Edward J. Davison,et al.  An exact penalty function algorithm for solving general constrained parameter optimization problems , 1979, Autom..

[15]  John R. Koza,et al.  Genetic evolution and co-evolution of computer programs , 1991 .

[16]  A. H. Jones,et al.  Genetic auto-tuning of PID controllers , 1995 .

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

[18]  Manfred Morari,et al.  Low-order SISO controller tuning methods for the H2, H∞ and μ objective functions , 1990, Autom..

[19]  B. Porter,et al.  Genetic tuning of digital PID controllers , 1992 .

[20]  Seth Bullock,et al.  Co-evolutionary design: Implications for evolutionary robotics , 1995 .

[21]  H. Nyquist,et al.  The Regeneration Theory , 1954, Journal of Fluids Engineering.