Skip to main navigation Skip to search Skip to main content

Formal verification of station keeping maneuvers for a planar autonomous hybrid system

  • Université Paris-Saclay
  • INRIA Institut National de Recherche en Informatique et en Automatique

Research output: Contribution to journalConference articlepeer-review

Abstract

We formally verify a hybrid control law designed to perform a station keeping maneuver for a planar vehicle. Such maneuver requires that the vehicle reaches a neighborhood of its station in finite time and remains in it while waiting for further instructions. We model the dynamics as well as the control law as a hybrid program and formally verify both the reachability and safety properties involved. We highlight in particular the automated generation of invariant regions which turns out to be crucial in performing such verification. We use the theorem prover Keymaera X to discharge some of the generated proof obligations.

Original languageEnglish
Pages (from-to)91-104
Number of pages14
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume257
DOIs
Publication statusPublished - 7 Sept 2017
Externally publishedYes
Event1st Workshop on Formal Verification of Autonomous Vehicles, FVAV 2017 - Turin, Italy
Duration: 19 Sept 2017 → …

Fingerprint

Dive into the research topics of 'Formal verification of station keeping maneuvers for a planar autonomous hybrid system'. Together they form a unique fingerprint.

Cite this