Divergent stutter bisimulation abstraction for controller synthesis with linear temporal logic specifications
Artikel i vetenskaplig tidskrift, 2021

This paper proposes a method to synthesise controllers for systems with possibly infinite number of states that satisfy a specification given as an LTL∖∘ formula. A common approach to handle this problem is to first compute a finite-state abstraction of the original state space and then synthesise a controller for the abstraction. This paper proposes to use an abstraction method called divergent stutter bisimulation to abstract the state space of the system. As divergent stutter bisimulation factors out stuttering steps, it typically results in a coarser and therefore smaller abstraction, at the expense of not preserving the temporal “next” operator. The paper leverages results about divergent stutter bisimulation from model checking and shows that divergent stutter bisimulation is a sound and complete abstraction method when synthesising controllers subject to specifications in LTL∖∘.

Computational issues

Controller constraints and structure

Abstraction

Control synthesis

LTL specification

Författare

Sahar Mohajerani

Chalmers, Elektroteknik, System- och reglerteknik, Automation

Robi Malik

University of Waikato

Andrew Wintenberg

University of Michigan

Stéphane Lafortune

University of Michigan

Necmiye Ozay

University of Michigan

Automatica

0005-1098 (ISSN)

Vol. 130 109723

Logisk medellering av Formell Verifiering av Säkerhetsfunktioner i Självkörande Fordon

Vetenskapsrådet (VR) (2016-00529), 2016-01-01 -- 2018-09-30.

Systematisk testning av cyberfysiska system (SyTeC)

Vetenskapsrådet (VR) (2016-06204), 2017-01-01 -- 2022-12-31.

Ämneskategorier

Inbäddad systemteknik

Reglerteknik

Datorsystem

DOI

10.1016/j.automatica.2021.109723

Mer information

Senast uppdaterat

2021-06-10