Skip to Main content Skip to Navigation
Reports

Computing Flowpipe of Nonlinear Hybrid Systems with Numerical Methods

Olivier Bouissou 1, * Alexandre Chapoutot 2, * Samuel Mimram 1, *
* Corresponding author
1 LMeASI - Laboratoire Modélisation et Analyse de Systèmes en Interaction
LIST - Laboratoire d'Intégration des Systèmes et des Technologies : DRT/LIST
Abstract : Modern control-command systems often include controllers that perform nonlinear computations to control a physical system, which can typically be described by an hybrid automaton containing high-dimensional systems of nonlinear differential equations. To prove safety of such systems, one must compute all the reachable sets from a given initial position, which might be uncertain (its value is not precisely known). On linear hybrid systems, efficient and precise techniques exist, but they fail to handle nonlinear flows or jump conditions. In this article, we present a new tool name HySon which computes the flowpipes of both linear and nonlinear hybrid systems using guaranteed generalization of classical efficient numerical simulation methods, including with variable integration step-size. In particular, we present an algorithm for detecting discrete events based on guaranteed interpolation polynomials that turns out to be both precise and efficient. Illustrations of the techniques developed in this article are given on representative examples.
Document type :
Reports
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00831438
Contributor : Alexandre Chapoutot <>
Submitted on : Friday, June 7, 2013 - 9:18:19 AM
Last modification on : Friday, June 25, 2021 - 9:48:02 AM
Long-term archiving on: : Tuesday, April 4, 2017 - 6:00:34 PM

Files

ghyson.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00831438, version 1
  • ARXIV : 1306.2305

Collections

Citation

Olivier Bouissou, Alexandre Chapoutot, Samuel Mimram. Computing Flowpipe of Nonlinear Hybrid Systems with Numerical Methods. 2013. ⟨hal-00831438⟩

Share

Metrics

Record views

307

Files downloads

227