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.
Similar content being viewed by others
References
Ogata K (2010) Modern control engineering, 5th edn. Practice Hall, New Jersy
Khalil HK (1996) Noninear systems. Prentice-Hall, New Jersey, pp 1–5
Lyapunov AM (1992) The general problem of the stability of motion. Int J Control 55(3):531–534
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.
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
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
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
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
Najafi E, Babuška R, Lopes GA (2016) A fast sampling method for estimating the domain of attraction. Nonlinear Dyn 86(2):823–834
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
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
Giesl P, Hafstein S (2015) Review on computational methods for Lyapunov functions. Discrete Continuous Dyn Syst-Ser B 20(8):2291–2331
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
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
Grosman B, and Lewin DR (2005). Automatic generation of Lyapunov functions using genetic programming. Paper Presented at the 16th World Congress of IFAC.
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.
Slotine J-JE, Li W (1991) Applied nonlinear control, vol 199. Prentice Hall Englewood Cliffs, NJ
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
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
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
Artstein Z (1983) Stabilization with relaxed controls. Nonlinear Anal, TMA 7(11):1163–1173
Koza JR (1994) Genetic programming as a means for programming computers by natural selection. Stat Comput 4(2):87–112
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
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
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
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
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.
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
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.
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).
Koza JR, and Rice JP (1992) Automatic programming of robots using genetic programming. Paper presented at the AAAI.
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.
Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279
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
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
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
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
Korsch, H. J., Jodl, H.-J., & Hartmann, T. (2007). Chaos: a program collection for the PC: Springer Science & Business Media.
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
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
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-021-06453-1