Parallel implementation of a genetic algorithm

Abstract This paper considers the parallel implementation of a genetic algorithm using a network of transputers. The context of the work is the design of a flight control system using a novel approach to Robust Eigenstructure Assignment. The robustness properties of the Linear Quadratic Regulator are exploited and Eigenstructure Assignment is performed to achieve desired aircraft handling qualities by projecting the desired eigenstructure into an output feedback constrained LQR subspace using a cost function minimisation approach. Both the motivation for parallelisation and the actual transputer implementations are considered. Indications of scalability and complexity are discussed in the light of specific implementation issues.

[1]  M. Athans,et al.  Robustness results in linear-quadratic Gaussian based multivariable control designs , 1981 .

[2]  Donald McLean,et al.  Automatic Flight Control Systems , 1990 .

[3]  P. J. Fleming,et al.  Transputers in Real-Time Control , 1992 .

[4]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[5]  Brad Liebst.  An algorithm for robust eigenstructure assignment using the Linear Quadratic Regulator , 1992 .

[6]  Sanjay Garg.  Robust eigenspace assignment using singular value sensitivities , 1991 .

[7]  G. Stein,et al.  Quadratic weights for asymptotic regulator properties , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

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

[9]  Gunar E. Liepins,et al.  Greedy Genetics , 1987, ICGA.

[10]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[11]  David E. Hahne,et al.  High angle of attack control law development for a free-flight wind tunnel model using direct eigenstructure assignment , 1991 .

[12]  Steve Hill,et al.  Farming: Towards a Rigorous Definition and Efficient Transputer Implementation , 1993 .

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

[14]  J. Farineau.  Lateral electric flight control laws of a civil aircraft based upon eigenstructure assignment technique , 1989 .

[15]  Larry J. Eshelman,et al.  Biases in the Crossover Landscape , 1989, ICGA.

[16]  Alastair Allen,et al.  Transputer Systems Ongoing Research , 1992 .

[17]  Lui Wang,et al.  Mobile Transporter Path Planning Using A Genetic Algorithm Approach , 1988, Other Conferences.

[18]  E. Y. Shapiro,et al.  Eigenstructure Assignment: A Tutorial - Part II Applications , 1985, 1985 American Control Conference.