Refinements of behavioural abstractions for the supervisory control of hybrid systems

Language
en
Document Type
Article
Issue Date
2023-05-25
First published
2020-09-01
Issue Year
2020
Authors
Yang, Jung-Min
Moor, Thomas
Raisch, Jörg
Editor
Publisher
Springer US
Abstract

Abstract A common approach to controller synthesis for hybrid systems is to first establish a discrete-event abstraction and then to use methods from supervisory control theory to synthesise a controller. In this paper, we consider behavioural abstractions of hybrid systems with a prescribed discrete-event input/output interface. We discuss a family of abstractions based on so called experiments which consist of samples from the external behaviour of the hybrid system. The special feature of our setting is that the accuracy of the abstraction can be carefully adapted to suit the particular control problem at hand. Technically, this is implemented as an iteration in which we alternate trial control synthesis with abstraction refinement. While localising refinement to where it is intuitively needed, we can still formally establish that the overall iteration will solve the control problem, provided that an abstraction-based solution exists at all.

Journal Title
Discrete Event Dynamic Systems
Volume
30
Issue
3
Citation

Discrete Event Dynamic Systems 30.3 (2020): S. 533-560. https://link.springer.com/article/10.1007/s10626-020-00315-z

Zugehörige ORCIDs