Formal Stability Analysis of Control Systems
Stability of a control system ensures that its output is under control and thus is the most important characteristic of control systems. Stability is characterized by the roots of the characteristic equation of the given control system in the complex-domain. Traditionally, paper-and-pencil proof methods and computer-based tools are used to analyze the stability of control systems. However, paper-and-pencil proof methods are error prone due to the human involvement. Whereas, computer based tools cannot model the continuous behavior in its true form due to the involvement of computer arithmetic and the associated truncation errors. Therefore, these techniques do not provide an accurate and complete analysis, which is unfortunate given the safety-critical nature of control system applications. In this paper, we propose to overcome these limitations by using higher-order-logic theorem proving for the stability analysis of control systems. For this purpose, we present a higher-order-logic based formalization of stability and the roots of the quadratic, cubic and quartic complex polynomials. The proposed formalization is based on the complex number theory of the HOL-Light theorem prover. A distinguishing feature of this work is the automatic nature of the formal stability analysis, which makes it quite useful for the control engineers working in the industry who have very little expertise about formal methods. For illustration purposes, we present the stability analysis of power converter controllers used in smart grids.
KeywordsStability Control systems Polynomials HOL-light
This work is supported by ICT Fund UAE, fund number 21N206 at UAE University, Al Ain, United Arab Emirates.
- 2.Ahmed, A.: System Analysis and Verification (SAVe) Lab. http://save.seecs.nust.edu.pk/projects/fsacs/. Accessed 12 Sept 2018
- 6.Giordano, V., et al.: Smart grid projects in Europe. JRC Ref Rep Sy 8. Publications Office of the European Union, Luxembourg (2011). https://doi.org/10.2790/32946
- 9.Hasan, O., Ahmad, M.: Formal analysis of steady state errors in feedback control systems using HOL-Light. In: Proceedings of the Conference on Design, Automation and Test in Europe, pp. 1423–1426. EDA Consortium, San Jose (2013)Google Scholar
- 12.MathWorks: Control System Toolbox. https://ch.mathworks.com/products/control.html. Accessed 12 Sept 2018
- 13.MathWorks: Simulink. https://www.mathworks.com/products/simulink.html. Accessed 12 Sept 2018
- 18.Sanwal, M.U., Hasan, O.: Formally analyzing continuous aspects of cyber-physical systems modeled by homogeneous linear differential equations. In: Berger, C., Mousavi, M.R. (eds.) CyPhy 2015. LNCS, vol. 9361, pp. 132–146. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25141-7_10CrossRefGoogle Scholar
- 21.Sourceforge: Maxima. http://maxima.sourceforge.net/. Accessed 12 Sept 2018
- 22.Spong, M.W., Hutchinson, S., Vidyasagar, M., et al.: Robot Modeling and Control, vol. 3. Wiley, New York (2006)Google Scholar
- 23.Stoorvogel, A.A.: The H\(^\infty \) Control Problem: A State Space Approach. Citeseer (1992)Google Scholar
- 24.Taqdees, S.H., Hasan, O.: Formalization of Laplace transform using the multivariable calculus theory of HOL-light. In: McMillan, K., Middeldorp, A., Voronkov, A. (eds.) LPAR 2013. LNCS, vol. 8312, pp. 744–758. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45221-5_50CrossRefGoogle Scholar