Kleene Algebra to Compute Invariant Sets of Dynamical Systems

In this paper, we show that a basic fixed point method used to enclose the greatest fixed point in a Kleene algebra will allow us to compute inner and outer approximations of invariant-based sets for continuous-time nonlinear dynamical systems. Our contribution is to provide the definitions and theo...

Full description

Bibliographic Details
Main Authors: Thomas Le Mézo, Luc Jaulin, Damien Massé, Benoit Zerr
Format: Article
Language:English
Published: MDPI AG 2022-03-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/15/3/90
Description
Summary:In this paper, we show that a basic fixed point method used to enclose the greatest fixed point in a Kleene algebra will allow us to compute inner and outer approximations of invariant-based sets for continuous-time nonlinear dynamical systems. Our contribution is to provide the definitions and theorems that will allow us to make the link between the theory of invariant sets and the Kleene algebra. This link has never be done before and will allow us to compute rigorously sets that can be defined as a combination of positive invariant sets. Some illustrating examples show the nice properties of the approach.
ISSN:1999-4893