Safety Verification of Hybrid Systems Using Barrier Certificates
This paper presents a novel methodology for safety verification of hybrid systems. For proving that all trajectories of a hybrid system do not enter an unsafe region, the proposed method uses a function of state termed a barrier certificate. The zero level set of a barrier certificate separates the unsafe region from all possible trajectories starting from a given set of initial conditions, hence providing an exact proof of system safety. No explicit computation of reachable sets is required in the construction of barrier certificates, which makes nonlinearity, uncertainty, and constraints can be handled directly within this framework. The method is also computationally tractable, since barrier certificates can be constructed using the sum of squares decomposition and semidefinite programming. Some examples are provided to illustrate the use of the method.
KeywordsHybrid System Continuous State Discrete Transition Reachability Analysis Integral Constraint
Unable to display preview. Download preview PDF.
- 12.Khalil, H.K.: Nonlinear Systems, 2nd edn. Prentice-Hall, Inc., Upper Saddle River (1996)Google Scholar
- 17.Papachristodoulou, A., Prajna, S.: On the construction of Lyapunov functions using the sum of squares decomposition. In: Proceedings IEEE CDC (2002)Google Scholar
- 18.Parrilo, P.A.: Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. PhD thesis, Caltech, Pasadena, CA (2000)Google Scholar
- 19.Prajna, S.: Barrier certificates for nonlinear model validation. In: Proceedings IEEE Conference on Decision and Control (2003)Google Scholar
- 25.Yazarel, H., Pappas, G.: Geometric programming relaxations for linear systems reachability. Submitted to the American Control Conference (2004)Google Scholar