ABSTRACT
In this paper, we present an algorithmic approach to global asymptotic stability (GAS) verification of hybrid systems. Our broad approach consists of reducing the GAS verification to the verification of a region stability (RS) analysis problem and an asymptotic stability (AS) analysis problem. We use a recently developed quantitative predicate abstraction technique for AS analysis and extract from it a stability zone with respect to which we perform RS analysis. We present a new algorithm for RS analysis based on abstractions. While we develop the theory for polyhedral hybrid systems, our broad approach of decomposing GAS analysis to RS and AS analysis can be applied to more general class of systems including linear hybrid systems. As a proof of concept, we apply the GAS verification algorithm to a linear hybrid system model of a cruise control for an automatic gearbox, and provide a semi-automated proof of GAS.
- Rajeev Alur, Costas Courcoubetis, Thomas A. Henzinger, and Pei hsin Ho. Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In Hybrid Systems, pages 209--229, 1992. Google ScholarDigital Library
- E. Asarin, T. Dang, and A. Girard. Hybridization methods for the analysis of nonlinear systems. Acta Informatica, 43(7):451--476, 2007. Google ScholarDigital Library
- T. Dang, O. Maler, and R. Testylier. Accurate hybridization of nonlinear systems. In Proceedings of the International Conference on Hybrid Systems: Computation and Control, pages 11--20, 2010. Google ScholarDigital Library
- Parasara Sridhar Duggirala and Sayan Mitra. Abstraction refinement for stability. In Proceedings of the International Conference on Cyber-Physical Systems, pages 22--31, 2011. Google ScholarDigital Library
- Parasara Sridhar Duggirala and Sayan Mitra. Lyapunov abstractions for inevitability of hybrid systems. In Proceedings of the International Conference on Hybrid Systems: Computation and Control, pages 115--124, 2012. Google ScholarDigital Library
- R. Goebel, R.G. Sanfelice, and A.R. Teel. Hybrid dynamical systems. IEEE Control Systems Magazine, 29:28--93, 2009.Google ScholarCross Ref
- James Kapinski, Jyotirmoy V. Deshmukh, Sriram Sankaranarayanan, and Nikos Arechiga. Simulation-guided lyapunov analysis for hybrid dynamical systems. In Proceedings of the International Conference on Hybrid Systems: Computation and Control, pages 133--142, 2014. Google ScholarDigital Library
- H. K. Khalil. Nonlinear Systems. Prentice-Hall, Upper Saddle River, NJ, 1996.Google Scholar
- D. Liberzon. Switching in Systems and Control. Boston : Birkhäuser, 2003.Google Scholar
- Hai Lin and Panos J. Antsaklis. Stability and stabilizability of switched linear systems: A survey of recent results. IEEE Transactions on Automatic Control, 54(2):308--322, 2009.Google ScholarCross Ref
- Paolo Mason, Ugo V. Boscain, and Yacine Chitour. Common polynomial lyapunov functions for linear switched systems. SIAM J. Control and Optimization, 45(1):226--245, 2006. Google ScholarDigital Library
- Eike Möhlmann and Oliver E. Theel. Stabhyli: a tool for automatic stability verification of non-linear hybrid systems. In Proceedings of the International Conference on Hybrid Systems: Computation and Control, pages 107--112, 2013. Google ScholarDigital Library
- Antonis Papachristodoulou and Stephen Prajna. On the construction of Lyapunov functions using the sum of squares decomposition. In Conference on Decision and Control, 2002.Google ScholarCross Ref
- Stefan Pettersson and Bengt Lennartson. Stability of hybrid systems using lmis - A gear-box application. In Proceedings of the International Conference on Hybrid Systems: Computation and Control, pages 381--395, 2000. Google ScholarDigital Library
- Andreas Podelski and Silke Wagner. Model checking of hybrid systems: From reachability towards stability. In Proceedings of the International Conference on Hybrid Systems: Computation and Control. Springer, 2006. Google ScholarDigital Library
- Andreas Podelski and Silke Wagner. Region stability proofs for hybrid systems. In Proceedings of Formal Modeling and Analysis of Timed Systems, pages 320--335, 2007. Google ScholarDigital Library
- Pavithra Prabhakar and Miriam García Soto. Abstraction based model-checking of stability of hybrid systems. In Proceedings of the International Conference on Computer Aided Verification, pages 280--295, 2013.Google ScholarCross Ref
- Pavithra Prabhakar and Miriam García Soto. Counterexample guided abstraction refinement for stability analysis. In Proceedings of the International Conference on Computer Aided Verification, 2016.Google ScholarCross Ref
- Pavithra Prabhakar and Miriam García Soto. Hybridization for stability analysis of switched linear systems. Proceedings of the International Conference on Hybrid Systems: Computation and Control, 2016. Google ScholarDigital Library
- A. Puri, V.S. Borkar, and P. Varaiya. ε-approximation of differential inclusions. In Proceedings of the International Conference on Hybrid Systems: Computation and Control, pages 362--376, 1995. Google ScholarDigital Library
- Weehong Tan and Andrew K. Packard. Stability region analysis using polynomial and composite polynomial lyapunov functions and sum-of-squares programming. IEEE Transactions on Automatic Control, 53(2):565--571, 2008.Google ScholarCross Ref
Recommendations
On Delay-Dependent Global Asymptotic Stability for Pendulum-Like Systems
This paper deals with global asymptotic stability for the delayed nonlinear pendulum-like systems with polytopic uncertainties. The delay-dependent criteria, guaranteeing the global asymptotic stability for the pendulum-like systems with state delay for ...
Global asymptotic stability and robust stability of a class of Cohen-Grossberg neural networks with mixed delays
This paper is concerned with the global asymptotic stability of a class of Cohen-Grossberg neural networks with both multiple time-varying delays and continuously distributed delays. Two classes of amplification functions are considered, and some ...
Comments