Exploration of Automatic Controller Synthesis for Motion Systems Using Genetic Programming

Abstract In this paper a method for automatic controller synthesis based on Genetic Programming (GP) is presented. We propose a GP algorithm linked with Matlab/Simulink, a well known tool amongst control engineers. The GP algorithm performs its evolutionary steps to create controllers, whilst Matlab/Simulink evaluates these controllers for their appropriateness. The engineer no longer needs design rules, he only needs to specify both time- and frequency-domain requirements for the controller. Simulations have been carried out successfully, applying GP to find a linear controller for a fourth order motion system.

[1]  John R. Koza,et al.  Automatic synthesis of both the control law and parameters for a controller for a three-lag plant with five-second delay using genetic programming and simulation techniques , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[2]  Stephen P. Boyd,et al.  Linear controller design: limits of performance , 1991 .

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

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

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

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

[7]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[8]  B. Anderson,et al.  Linear Optimal Control , 1971 .

[9]  Maarten Keijzer,et al.  Evolving Objects: A General Purpose Evolutionary Computation Library , 2001, Artificial Evolution.

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

[11]  Jeffrey B. Burl,et al.  Linear Optimal Control: H(2) and H (Infinity) Methods , 1998 .

[12]  Niahn-Chung Shieh,et al.  GA-Based Multiobjective PID Control for a Linear , 2003 .

[13]  David J. Murray-Smith,et al.  Structural system identification using genetic programming and a block diagram oriented simulation tool , 1996 .

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

[15]  John R. Koza,et al.  Automatic synthesis using genetic programming of an improved general-purpose controller for industrially representative plants , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.