Safety verification of controlled advanced life support system using barrier certificates

Authors:
Sonja Glavaski;Antonis Papachristodoulou;Kartik Ariyur
Affiliations:
Honeywell Laboratories, MN65-2810, Minneapolis, MN;Control and Dynamical Systems, California Institute of Technology, Pasadena, CA;Honeywell Laboratories, MN65-2810, Minneapolis, MN
Venue:
HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control
Year:
2005

Citing 4
Cited 0

Some NP-complete problems in quadratic and nonlinear programming

Mathematical Programming: Series A and B
The algorithmic analysis of hybrid systems

Theoretical Computer Science - Special issue on hybrid systems
Semidefinite programming

SIAM Review
Control of systems integrating logic, dynamics, and constraints

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we demonstrate how to construct barrier certificates for safety verification of nonlinear hybrid systems using sum of squares methodologies, with particular emphasis on the computational challenges of the technique when applied to an Advanced Life Support System. The controlled system aims to ensure that the carbon dioxide and oxygen concentrations in a Variable Configuration CO2 Removal (VCCR) subsystem never reach unacceptable values. The model we use is in the form of a hybrid automaton consisting of six modes each with nonlinear continuous dynamics of state dimension 10. The sheer size of the system makes the task of safety verification difficult to tackle with any other methodology. This is the first application of the sum of squares techniques to the safety verification of an intrinsically hybrid system with such high dimensional continuous dynamics.