Cartesian Genetic Programming for Control Engineering

Chapter
Part of the Emergence, Complexity and Computation book series (ECC, volume 28)

Abstract

Genetic programming has a proven ability to discover novel solutions to engineering problems. The author has worked with Julian F. Miller, together with some undergraduate and postgraduate students, over the last ten or so years in exploring innovation through evolution, using Cartesian Genetic Programming (CGP). Our co-supervisions and private meetings stimulated many discussions about its application to a specific problem domain: control engineering. Initially, we explored the design of a flight control system for a single rotor helicopter, where the author has considerable theoretical and practical experience. The challenge of taming helicopter dynamics (which are non-linear, highly cross-coupled and unstable) seemed ideally suited to the application of CGP. However, our combined energies drew us towards the more fundamental issues of how best to generalise the problem with the objective of freeing up the innovation process from constrictions imposed by conventional engineering thinking. This chapter provides an outline of our thoughts and hopefully may motivate a reader out there to progress this still embryonic research. The scene is set by considering a ‘simple’ class of problems: the single-input, single-output, linear, time-invariant system.

References

  1. 1.
    Clarke, T., Davies, R.: Robust eigenstructure assignment using the genetic algorithm and constrained state feedback. Proc. Inst. Mech. Eng. Part I—J. Syst. Control Eng. 211(1), 53–61 (1997)CrossRefGoogle Scholar
  2. 2.
    Dorf, R.C., Bishop, R.H.: Modern Control Systems, 13th edn. Pearson (2017)Google Scholar
  3. 3.
    Dutton, K., Thompson, S., Barraclough, B.: The Art of Control Engineering, 1st edn. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA (1997)Google Scholar
  4. 4.
    Graham, D., Lathrop, R.C.: The synthesis of “optimum” transient response: criteria and standard forms. Trans. Am. Inst. Electr. Eng. Part II: Appl. Ind. 72(5), 273–288 (1953)Google Scholar
  5. 5.
    Koza, J.R., Keane, M.A., Jessen, Y., Bennett III, F.H., Mydlowec, W.: Automatic creation of human-competitive programs and controllers by means of genetic programming. Genet. Program. Evolvable Mach. 1(1–2), 121–164 (2000)Google Scholar
  6. 6.
    Miller, J.F., Thomson, P.: Cartesian genetic programming. In: Genetic Programming, European Conference, Edinburgh, Scotland, UK, April 15–16, 2000, Proceedings, pp. 121–132 (2000)Google Scholar
  7. 7.
    Nise, N.S.: Control Systems Engineering, 7th edn. Wiley (2015)Google Scholar
  8. 8.
    Schultz, W.C., Rideout, V.C.: Control system performance measures: past, present, and future. IRE Trans. Autom. Control AC-6 1:22–35 (1961)Google Scholar
  9. 9.
    Singla, N., O’Sullivan, J.A.: Influence of pit-shape variation on the decoding performance for two-dimensional optical storage (TwoDOS). In: 2006 IEEE International Conference on Communications, vol. 7, pp. 3185–3190, June 2006Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Electronic EngineeringUniversity of YorkHeslingtonUK

Personalised recommendations