Skip to main content

Advertisement

Log in

Multi-objective Lyapunov-based controller design for nonlinear systems via genetic programming

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In system control, stability is considered the most important factor as unstable system is impractical or dangerous to use. Lyapunov direct method, one of the most useful tools in the stability analysis of nonlinear systems, enables the design of a controller by determining the region of attraction (ROA). However, the two main challenges posed are—(1) it is hard to determine the scalar function referred to as Lyapunov function, and (2) the optimality of the designed controller is generally questionable. In this paper, multi-objective genetic programming (MOGP)-based framework is proposed to obtain both optimal Lyapunov and control functions at the same time. In other words, MOGP framework is employed to minimize several time-domain performances as well as the ROA radius to find the optimal Lyapunov and control functions. The proposed framework is tested in several nonlinear benchmark systems, and the control performance is compared with state-of-the-art algorithms.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Ogata K (2010) Modern control engineering, 5th edn. Practice Hall, New Jersy

    MATH  Google Scholar 

  2. Khalil HK (1996) Noninear systems. Prentice-Hall, New Jersey, pp 1–5

    Google Scholar 

  3. Lyapunov AM (1992) The general problem of the stability of motion. Int J Control 55(3):531–534

    Article  MathSciNet  Google Scholar 

  4. Serpen G (2005) Empirical approximation for Lyapunov functions with artificial neural nets. Paper presented at the Neural Networks, 2005. IJCNN'05. Proceedings. 2005 IEEE International Joint Conference on.

  5. Majumdar A, Vasudevan R, Tobenkin MM, Tedrake R (2014) Convex optimization of nonlinear feedback controllers via occupation measures. Int J Robot Res 33(9):1209–1230

    Article  Google Scholar 

  6. Najafi E, Lopes GAD, Babuška R (2014) Balancing a legged robot using state-dependent riccati equation control. IFAC Proceed Vol 47(3):2177–2182. https://doi.org/10.3182/20140824-6-ZA-1003.01724

    Article  Google Scholar 

  7. Chesi G, Garulli A, Tesi A, Vicino A (2005) LMI-based computation of optimal quadratic Lyapunov functions for odd polynomial systems. Int J Robust Nonlinear Control: IFAC-Affiliat J 15(1):35–49

    Article  MathSciNet  Google Scholar 

  8. Gering S, Eciolaza L, Adamy J, Sugeno M (2015) A piecewise approximation approach to nonlinear systems: stability and region of attraction. IEEE Trans Fuzzy Syst 23(6):2231–2244. https://doi.org/10.1109/tfuzz.2015.2417870

    Article  Google Scholar 

  9. Najafi E, Babuška R, Lopes GA (2016) A fast sampling method for estimating the domain of attraction. Nonlinear Dyn 86(2):823–834

    Article  MathSciNet  Google Scholar 

  10. Tan W, Packard A (2008) Stability region analysis using polynomial and composite polynomial Lyapunov functions and sum-of-squares programming. IEEE Trans Autom Control 53(2):565

    Article  MathSciNet  Google Scholar 

  11. Xu D, Wang X, Hong Y, Jiang Z-P, Xu S (2016) Output feedback stabilization and estimation of the region of attraction for nonlinear systems: a vector control lyapunov function perspective. IEEE Trans Autom Control 61(12):4034–4040. https://doi.org/10.1109/tac.2016.2543198

    Article  MathSciNet  MATH  Google Scholar 

  12. Giesl P, Hafstein S (2015) Review on computational methods for Lyapunov functions. Discrete Continuous Dyn Syst-Ser B 20(8):2291–2331

    Article  MathSciNet  Google Scholar 

  13. Xie L, Shishkin S, Fu M (1997) Piecewise Lyapunov functions for robust stability of linear time-varying systems. Syst Control Lett 31(3):165–171

    Article  MathSciNet  Google Scholar 

  14. Matallana LG, Blanco AM, Bandoni JA (2010) Estimation of domains of attraction: A global optimization approach. Math Comput Model 52(3–4):574–585. https://doi.org/10.1016/j.mcm.2010.04.001

    Article  MathSciNet  MATH  Google Scholar 

  15. Grosman B, and Lewin DR (2005). Automatic generation of Lyapunov functions using genetic programming. Paper Presented at the 16th World Congress of IFAC.

  16. Grosman B, and Lewin DR (2006) Lyapunov-based stability analysis automated by genetic programming. Paper presented at the Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control, 2006 IEEE.

  17. Slotine J-JE, Li W (1991) Applied nonlinear control, vol 199. Prentice Hall Englewood Cliffs, NJ

    MATH  Google Scholar 

  18. Prior G, and Krstic M (2014) a control lyapunov approach to finite control set model predictive control for permanent magnet synchronous motors. Journal of Dynamic Systems, Measurement, and Control, 137(1) https://doi.org/10.1115/1.4028223

  19. Song X, Miaomiao F (2017) CLFs-based optimization control for a class of constrained visual servoing systems. ISA Trans 67:507–514. https://doi.org/10.1016/j.isatra.2016.11.018

    Article  Google Scholar 

  20. Furqon R, Chen Y-J, Tanaka M, Tanaka K, Wang HO (2017) An SOS-based control lyapunov function design for polynomial fuzzy control of nonlinear systems. IEEE Trans Fuzzy Syst 25(4):775–787. https://doi.org/10.1109/tfuzz.2016.2578339

    Article  Google Scholar 

  21. Artstein Z (1983) Stabilization with relaxed controls. Nonlinear Anal, TMA 7(11):1163–1173

    Article  MathSciNet  Google Scholar 

  22. Koza JR (1994) Genetic programming as a means for programming computers by natural selection. Stat Comput 4(2):87–112

    Article  Google Scholar 

  23. Zhang Y, Rockett PJAIR (2007) A Comparison of three evolutionary strategies for multiobjective genetic programming. Artif Intell Rev 27(2):149–163. https://doi.org/10.1007/s10462-008-9093-2

    Article  Google Scholar 

  24. Mohammadi A, Nariman-Zadeh N, Jamali A (2020) The archived-based genetic programming for optimal design of linear/non-linear controllers. Trans Inst Measure Control 42(8):1475–1491. https://doi.org/10.1177/0142331219891551

    Article  Google Scholar 

  25. Khan A, Mirza AM, Majid A (2006) Intelligent perceptual shaping of a digital watermark: Exploiting Characteristics of human visual system. Int J Knowl-Based Intell Eng Syst 10(3):213–223

    Google Scholar 

  26. Gholaminezhad I, Assimi H, Jamali A, Vajari DA (2016) Uncertainty quantification and robust modeling of selective laser melting process using stochastic multi-objective approach. Int Adv Manufact Technol 86(5–8):1425–1441

    Article  Google Scholar 

  27. Keane MA, Yu J, and Koza JR (2000) Automatic synthesis of both the topology and tuning of a common parameterized controller for two families of plants using genetic programming. Paper presented at the Proceedings of the 2nd Annual Conference on Genetic and Evolutionary Computation.

  28. Chen P, Lu Y-Z (2011) Automatic Design of Robust Optimal Controller for Interval Plants using Genetic Programming and Kharitonov Theorem. International Journal of Computational Intelligence Systems 4(5):826–836. https://doi.org/10.1080/18756891.2011.9727834

    Article  Google Scholar 

  29. Oh CK, and Barlow GJ (2004) Autonomous controller design for unmanned aerial vehicles using multi-objective genetic programming. Paper presented at the IEEE Congress on Evolutionary Computation.

  30. Kobayashi T, Kimoto T, and Imae J (2011) Genetic programming based output regulation via optimal inversion for nonlinear systems. Paper presented at the 2011 IEEE/SICE International Symposium on System Integration (SII).

  31. Koza JR, and Rice JP (1992) Automatic programming of robots using genetic programming. Paper presented at the AAAI.

  32. Searson DP, Leahy DE, and Willis MJ (2010) GPTIPS: an open source genetic programming toolbox for multigene symbolic regression. Paper presented at the Proceedings of the International multiconference of engineers and computer scientists.

  33. Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

    Article  Google Scholar 

  34. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  35. Jamali A, Khaleghi E, Gholaminezhad I, Nariman-zadeh N (2016) Modelling and prediction of complex non-linear processes by using Pareto multi-objective genetic programming. Int J Syst Sci 47(7):1675–1688. https://doi.org/10.1080/00207721.2014.945983

    Article  MATH  Google Scholar 

  36. Assimi H, Jamali A, Nariman-zadeh N (2017) Sizing and topology optimization of truss structures using genetic programming. Swarm Evol Comput 37:90–103. https://doi.org/10.1016/j.swevo.2017.05.009

    Article  Google Scholar 

  37. Hajiloo A, Nariman-zadeh N, Moeini A (2012) Pareto optimal robust design of fractional-order PID controllers for systems with probabilistic uncertainties. Mechatronics 22(6):788–801. https://doi.org/10.1016/j.mechatronics.2012.04.003

    Article  Google Scholar 

  38. Korsch, H. J., Jodl, H.-J., & Hartmann, T. (2007). Chaos: a program collection for the PC: Springer Science & Business Media.

  39. Rafikov M, Balthazar JM, Tusset ÂM (2008) An optimal linear control design for nonlinear systems. J Braz Soc Mech Sci Eng 30(4):279–284

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2021R111A3049810).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rammohan Mallipeddi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ali, M.M.A., Jamali, A., Asgharnia, A. et al. Multi-objective Lyapunov-based controller design for nonlinear systems via genetic programming. Neural Comput & Applic 34, 1345–1357 (2022). https://doi.org/10.1007/s00521-021-06453-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-021-06453-1

Keywords

Navigation