Abstract:This paper studies formal synthesis of controllers for continuous-space systems with unknown dynamics to satisfy requirements expressed as linear temporal logic formulas. Formal abstraction-based synthesis schemes rely on a precise mathematical model of the system to build a finite abstract model, which is then used to design a controller. The abstraction-based schemes are not applicable when the dynamics of the system are unknown. We propose a data-driven approach that computes a growth bound of the system using a finite number of trajectories. The computed growth bound together with the sampled trajectories are then used to construct the abstraction and synthesise a controller. Our approach casts the computation of a growth bound as a robust convex optimisation program (RCP). Since the unknown dynamics appear in the optimisation, we formulate a scenario convex program (SCP) corresponding to the RCP using a finite number of sampled trajectories. We establish a sample complexity result that gives a lower bound for the number of sampled trajectories to guarantee the correctness of the growth bound computed from the SCP with a given confidence. Our sample complexity result requires knowing a possibly conservative bound on the Lipschitz constant of the system. We also provide a sample complexity result for the satisfaction of the specification on the system in closed loop with the designed controller for a given confidence. Our data-driven synthesised controller can provide guarantees on satisfaction of both finite and infinite-horizon specifications. We show that our data-driven approach can be readily used as a model-free abstraction refinement scheme by modifying the formulation of the system’s growth bounds and providing similar sample complexity results. The performance of our approach is shown on three case studies.

Observer-based correct-by-design controller synthesis

Combined Controller Synthesis for a Class of Discrete Event Systems

Adaptive Controller and Observer Design for A Class of Nonlinear Systems

Controller and Observer Design for Lipschitz Nonlinear Systems

Verifying the Unknown: Correct-by-Design Control Synthesis for Networks of Stochastic Uncertain Systems

Correct-by-construction reach-avoid control of partially observable linear stochastic systems

Correct-by-Construction Control for Stochastic and Uncertain Dynamical Models via Formal Abstractions

An Iterative Abstraction Algorithm for Reactive Correct-by-construction Controller Synthesis

Bayesian Formal Synthesis of Unknown Systems via Robust Simulation Relations

Controller Design via Experimental Exploration with Robustness Guarantees

Controller synthesis for input-state data with measurement errors

ℒ1adaptive Controller for a Class of Non-Affine Multi-Input Multi-Output Nonlinear Systems

Data-Driven Strategy Synthesis for Stochastic Systems with Unknown Nonlinear Disturbances

Observer-Based Robust Adaptive TS Fuzzy Control of Uncertain Systems with High-Order Input Derivatives and Nonlinear Input–Output Relationships

Data-driven abstraction-based control synthesis

Dynamic Output Feedback of Second-Order Systems: An Observer-Based Controller with Linear Matrix Inequality Design

Formal Control Synthesis via Simulation Relations and Behavioral Theory for Discrete-Time Descriptor Systems

Observer-Based Realization of Control Systems

Decentralized observer‐based controller design for large‐scale systems with quantized measurements and actuator faults

Specification and Reactive Synthesis of Robust Controllers

Permissive Controller Synthesis for Probabilistic Systems