Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

X Yin, B Gao, X Yu - Annual Reviews in Control, 2024 - Elsevier
In recent years, formal methods have been extensively used in the design of autonomous
systems. By employing mathematically rigorous techniques, formal methods can provide …

[图书][B] Verification and control of hybrid systems: a symbolic approach

P Tabuada - 2009 - books.google.com
Hybrid systems describe the interaction of software, described by finite models such as finite-
state machines, with the physical world, described by infinite models such as differential …

Control of cyber-physical-systems with logic specifications: A formal methods approach

G Pola, MD Di Benedetto - Annual Reviews in Control, 2019 - Elsevier
There is a growing interest in Industry and Academia in large scale composite systems
where a number of physical processes are interfaced with intelligent units that control them …

Symbolic models for nonlinear control systems without stability assumptions

M Zamani, G Pola, M Mazo… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Finite-state models of control systems were proposed by several researchers as a
convenient mechanism to synthesize controllers enforcing complex specifications. Most …

Symbolic models for nonlinear control systems: Alternating approximate bisimulations

G Pola, P Tabuada - SIAM Journal on Control and Optimization, 2009 - SIAM
Symbolic models are abstract descriptions of continuous systems in which symbols
represent aggregates of continuous states. In the last few years there has been a growing …

Symbolic models for networks of control systems

G Pola, P Pepe, MD Di Benedetto - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
In this note, we propose symbolic models for networks of discrete-time nonlinear control
systems. If each subsystem composing the network admits an incremental input-to-state …

An approximate simulation approach to symbolic control

P Tabuada - IEEE Transactions on Automatic Control, 2008 - ieeexplore.ieee.org
This paper introduces a methodology for the symbolic control of nonlinear systems based on
an approximate notion of simulation relation. This notion generalizes existing exact notions …

An abstract model for proving safety of multi-lane traffic manoeuvres

M Hilscher, S Linker, ER Olderog, AP Ravn - International Conference on …, 2011 - Springer
We present an approach to prove safety (collision freedom) of multi-lane motorway traffic
with lane-change manoeuvres. This is ultimately a hybrid verification problem due to the …

Specification-guided controller synthesis for linear systems and safe linear-time temporal logic

M Rungger, M Mazo Jr, P Tabuada - Proceedings of the 16th …, 2013 - dl.acm.org
In this paper we present and analyze a novel algorithm to synthesize controllers enforcing
linear temporal logic specifications on discrete-time linear systems. The central step within …

Safe and optimal adaptive cruise control

KG Larsen, M Mikučionis, JH Taankvist - … of Ernst-Rüdiger Olderog on the …, 2015 - Springer
In a series of contributions Olderog et al. have formulated and verified safety controllers for a
number of lane-maneuvers on multi-lane roads. Their work is characterized by great clarity …