Skip to main content

Evolutionary Multicriteria Optimization for Improved Design of Optimal Control Systems

  • Conference paper
Adaptive Computing in Design and Manufacture V

Abstract

Design of optimal control systems has been traditionally based on minimization of a quadratic performance measure, which typically is an integral of a weighted linear combination of xT Qx and uT Ru. Choice of the linear weighting matrices Q and R based on heuristics and experiments are required to ascertain a satisfactory optimal value. In this paper we present a mathematical reformulation of the optimal control problem and restructure it with multiple performance indices instead of a single performance index. We thus reformulate the control system design as a multicriteria optimization problem. By reference to a Pareto set we assign a fitness values. We also show that this reformulation allows us to construct a nonlinear function of the state which we use as a feedback for the control. By use of this non-linear state feedback we demonstrate that the time response of the system, as it stabilizes, is considerably improved. Computer simulations and comparisons of linear and nonlinear state feedback convincingly demonstrates the effectiveness of such an approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, New York.

    MATH  Google Scholar 

  • Dorf, R. C. & Bishop, R. H. (1995), Modern Control Systems. Addison-Wesley, Reading, Massachusetts.

    Google Scholar 

  • Fonseca, C. M. & Fleming, P. J. (1995), An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3: 1, pp. 1–16.

    Article  Google Scholar 

  • Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Massachusetts.

    MATH  Google Scholar 

  • Horn, J., Nafpliotis, N. & Goldberg, D.E. (1993), Multiobjective optimization using the niched pareto genetic algorithm. IlliGAL Tech Report no 93005, Dept. General Engineering, University of Illinois at Urbana Champaign, Urbana, IL 61801–2996.

    Google Scholar 

  • Kundu, S. & Kawata, S., (1996), AI in control system design using a new paradigm for design representation. In J. S. Gero & F. Sudweeks (eds) Proceedings of the Fourth International Conference in AI in Design, 24th-27th June, 1996. Stanford University, USA. Kluwer Academic Publishers, Dordrecht, The Netherlands, pp. 135–150.

    Google Scholar 

  • Kundu, S., Kawata, S. & Watanabe, A. (1996), A multicriteria approach to control system design with genetic algorithm. In Proceedings of IF AC ′96-13th World Congress, June 30th — July 5th, 1996. International Federation of Automatic Control. Elsevier Science, Kidlington, UK. Vol. D, pp. 315–320. (1996).

    Google Scholar 

  • Kundu, S. (1996), A multicriteria genetic algorithm to solve optimization problems in structural engineering design. In International Conference on Information Technology in Civil and Structural Engineering Design — Taking Stock and Future Directions Glasgow, Scotland, August 1996. pp. 225–233

    Google Scholar 

  • Lewis, F. L. (1986), Optimal Control. John Wiley and Sons, New York.

    MATH  Google Scholar 

  • Osyczka, A. & Kundu, S. (1995), A new method to solve generalized multicriterion optimization problems using the simple genetic algorithm. Structural Optimization. 10(2): pp. 94–99, October (1995).

    Article  Google Scholar 

  • Osyczka, A. & Kundu, S. (1996), A modified distance method multicriteria optimization, using genetic algorithms. Computers and Industrial Engineering Journal, special issue on Genetic Algorithms and Industrial Engineering. 30(4): pp. 871–882, October (1996).

    Article  Google Scholar 

  • Rowland, J. R. (1986), Linear Control Systems: Modeling, Analysis, and Design. John Wiley and Sons, New York.

    Google Scholar 

  • Schaffer, J.D. (1984), Some experiments in machine learning using vector evaluated genetic algorithms. Unpublished doctoral dissertation. Vanderbilt University, Nashville, Tennessee.

    Google Scholar 

  • Schaffer, J.D. (1985), Multiple objective optimization with vector evaluated genetic algorithms. In J. Grefenstette, ed., Proceedings of an International Conference on Genetic Algorithms and their Applications, pp 93–100.

    Google Scholar 

  • Zitzler, E.; Thiele, L. & Deb, K. (2000), Comparison of Multiobjective Evolutionary Algorithms: Emperical Results. Evolutionary Computation. 8(2): pp. 173–195, (2000).

    Article  Google Scholar 

  • Zitzler, E.; Deb, K.; Thiele, L. & Coello, C. A. (eds) (2001), Evolutionary Multi-Criteria Optimization. Springer Verlag, LNCS (1993).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Sourav Kundu or Seiichi Kawata .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag London

About this paper

Cite this paper

Kundu, S., Kawata, S. (2002). Evolutionary Multicriteria Optimization for Improved Design of Optimal Control Systems. In: Parmee, I.C. (eds) Adaptive Computing in Design and Manufacture V. Springer, London. https://doi.org/10.1007/978-0-85729-345-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-345-9_18

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-605-9

  • Online ISBN: 978-0-85729-345-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics