Skip to Main content Skip to Navigation
Journal articles

Construction of parametric barrier functions for dynamical systems using interval analysis

Abstract : Recently, barrier certificates have been introduced to prove the safety of continuous or hybrid dynamical systems. A barrier certificate needs to exhibit some barrier function, which partitions the state space in two subsets: the safe subset in which the state can be proved to remain and the complementary subset containing some unsafe region. This approach does not require any reachability analysis, but needs the computation of a valid barrier function, which is difficult when considering general nonlinear systems and barriers. This paper presents a new approach for the construction of barrier functions for nonlinear dynamical systems. The proposed technique searches for the parameters of a parametric barrier function using interval analysis. Complex dynamics can be considered without needing any relaxation of the constraints to be satisfied by the barrier function.
Complete list of metadata
Contributor : Alexandre Chapoutot <>
Submitted on : Friday, January 22, 2016 - 4:11:29 PM
Last modification on : Tuesday, July 20, 2021 - 3:06:21 AM
Long-term archiving on: : Saturday, April 23, 2016 - 10:15:01 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License



Adel Djaballah, Alexandre Chapoutot, Michel Kieffer, Olivier Bouissou. Construction of parametric barrier functions for dynamical systems using interval analysis. Automatica, Elsevier, 2017, 78, pp.287 - 296. ⟨10.1016/j.automatica.2016.12.013⟩. ⟨hal-01164307v2⟩



Record views


Files downloads