Computer-assisted proofs of non-reachability for linear finite-dimensional control systems - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Computer-assisted proofs of non-reachability for linear finite-dimensional control systems

Résumé

It is customary to design a controlled system in such a way that, whatever the chosen control satisfying the constraints, the system does not enter so-called unsafe regions. This work introduces a general computer-assisted methodology to prove that a given linear finite-dimensional control systems with compact constraints avoids a chosen unsafe set. Relying on support hyperplanes, we devise a functional such that the property of interest is equivalent to finding a point at which the functional is negative. Actually evaluating the functional first requires time-discretisation. We thus provide explicit, fine discretisation estimates for various types of matrices underlying the controlled problem. Second, computations lead to roundoff errors, which are dealt with by means of interval arithmetic. The control of both error types then lead to rigorous, computer-assisted proofs of non-reachability of the unsafe set. We illustrate the applicability and flexibility of our method in different contexts featuring various control constraints, unsafe sets, types of matrices and problem dimensions.
Fichier principal
Vignette du fichier
Cert-non-reach-2703.pdf (1.24 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04523794 , version 1 (27-03-2024)

Identifiants

  • HAL Id : hal-04523794 , version 1

Citer

Ivan Hasenohr, Camille Pouchol, Yannick Privat, Christophe Zhang. Computer-assisted proofs of non-reachability for linear finite-dimensional control systems. 2024. ⟨hal-04523794⟩
169 Consultations
96 Téléchargements

Partager

More