Robust stability analysis of discrete-time systems using genetic algorithms

We reduce stability robustness analysis for linear, time-invariant, discrete-time systems to a search problem and attack the problem using genetic algorithms. We describe the problem framework and the modifications that needed to be made to the canonical genetic algorithm for successful application to robustness analysis. Our results show that genetic algorithms can successfully test a sufficient condition for instability in uncertain linear systems with nonlinear polynomial structures. Three illustrative examples demonstrate the new approach.

[1]  Guy Albert Dumont,et al.  System identification and control using genetic algorithms , 1992, IEEE Trans. Syst. Man Cybern..

[2]  Raúl Hector Gallard,et al.  Genetic algorithms + Data structure = Evolution programs , Zbigniew Michalewicz , 1999 .

[3]  T. Pavlidis,et al.  Stability and Aperiodicity Constraints for System Design , 1963 .

[4]  Ken Sharman,et al.  Genetic algorithms for maximum likelihood parameter estimation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[5]  Yskandar Hamam,et al.  Constrained genetic algorithm-based computer-aided control system design-fixed versus variable size population , 1997, Proceedings of 12th IEEE International Symposium on Intelligent Control.

[6]  Fang Sheng,et al.  Genetic algorithm and simulated annealing for optimal robot arm PID control , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[7]  Huang Lin,et al.  Root locations of an entire polytope of polynomials: It suffices to check the edges , 1987, 1987 American Control Conference.

[8]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

[9]  Robert F. Stengel,et al.  Robust control system design using random search and genetic algorithms , 1997, IEEE Trans. Autom. Control..

[10]  Tanja Urbancic,et al.  Genetic algorithms in controller design and tuning , 1993, IEEE Trans. Syst. Man Cybern..

[11]  B. R. Barmish,et al.  Robust Schur stability of a polytope of polynomials , 1988 .

[12]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[14]  K. De Jong,et al.  Parameter estimation of nonlinear systems in noisy environments using genetic algorithms , 1996, Proceedings of the 1996 IEEE International Symposium on Intelligent Control.

[15]  K. J. Hunt.  Polynomial LQG and H/sub infinity / controller synthesis: a genetic algorithm solution , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[16]  E. Davison.  The robust control of a servomechanism problem for linear time-invariant multivariable systems , 1976 .

[17]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[18]  Yun Li,et al.  Genetic algorithm automated approach to the design of sliding mode control systems , 1996 .

[19]  Andrew Bartlett,et al.  Robust Control: Systems with Uncertain Physical Parameters , 1993 .

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

[21]  Brian D. O. Anderson,et al.  Strong Kharitonov theorem for discrete systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[22]  B. Ross Barmish,et al.  New Tools for Robustness of Linear Systems , 1993 .

[23]  J. B. Pearson,et al.  Robust controllers for linear regulators , 1974 .

[24]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[25]  Sushil J. Louis,et al.  Genetic algorithms as a computational tool for design , 1993 .

[26]  Kenneth A. De Jong,et al.  Genetic algorithms: A 10 Year Perspective , 1985, ICGA.