A Caltech Library Service

Safety Verification of Controlled Advanced Life Support System Using Barrier Certificates

Glavaški, Sonja and Papachristodoulou, Antonis and Ariyur, Kartik (2005) Safety Verification of Controlled Advanced Life Support System Using Barrier Certificates. In: Hybrid Systems: Computation and Control. Lecture Notes in Computer Science. No.3414. Springer , Berlin, pp. 306-321. ISBN 9783540251088.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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 CO₂ 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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription ReadCube access
Additional Information:© 2005 Springer-Verlag Berlin Heidelberg. This material is based on work supported by NASA Ames Research Center under Contract No. NAS2-01067. We wish to acknowledge our program monitor, Dr. Robert Morris at the NASA Ames Research Center, for his support, suggestions and encouragement throughout the course of this project. We also acknowledge the rest of our team, Ranjana Deshpande, Nitin Lamba, and Shankar Subramanian for their contribution to overall project on designing verifiable hybrid controllers.
Funding AgencyGrant Number
Subject Keywords:Hybrid System; Life Support System; Hybrid Automaton; Continuous Dynamic; Hybrid Dynamical System
Series Name:Lecture Notes in Computer Science
Issue or Number:3414
Record Number:CaltechAUTHORS:20200108-091258537
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:100556
Deposited By: Tony Diaz
Deposited On:08 Jan 2020 19:58
Last Modified:16 Nov 2021 17:54

Repository Staff Only: item control page