Feedback Refinement Relations for the Synthesis of Symbolic Controllers
Reads0
Chats0
TLDR
This work builds on a general notion of system with set-valued dynamics and possibly non-deterministic quantizers to permit the synthesis of controllers that robustly, and provably, enforce the specification in the presence of various types of uncertainties and disturbances.Abstract:
We present an abstraction and refinement methodology for the automated controller synthesis to enforce general predefined specifications. The designed controllers require quantized (or symbolic) state information only and can be interfaced with the system via a static quantizer. Both features are particularly important with regard to any practical implementation of the designed controllers and, as we prove, are characterized by the existence of a feedback refinement relation between plant and abstraction. Feedback refinement relations are a novel concept introduced in this paper. Our work builds on a general notion of system with set-valued dynamics and possibly non-deterministic quantizers to permit the synthesis of controllers that robustly, and provably, enforce the specification in the presence of various types of uncertainties and disturbances. We identify a class of abstractions that is canonical in a well-defined sense, and provide a method to efficiently compute canonical abstractions. We demonstrate the practicality of our approach on two examples.read more
Citations
More filters
Posted Content
Formal synthesis of closed-form sampled-data controllers for nonlinear continuous-time systems under STL specifications.
TL;DR: A counterexample-guided inductive synthesis framework for the formal synthesis of closed-form sampled-data controllers for nonlinear systems to meet general STL specifications, which considers an (infinite) set of initial conditions.
Dissertation
Robustly Complete Temporal Logic Control Synthesis for Nonlinear Systems
TL;DR: This thesis proposes a formal control synthesis approach that is sound and robustly complete in the sense that correct control strategies can be found whenever the speci cations can be realized for the system with additional disturbance.
Posted Content
A generalized Bellman-Ford Algorithm for Application in Symbolic Optimal Control
TL;DR: This paper presents a generalized Bellman-Ford algorithm to be used in the so-called symbolic optimal control, which is an extension of the aforementioned synthesis scheme and motivates the usefulness of negative cost values on a scenario of aerial firefighting with unmanned aerial vehicles.
Proceedings ArticleDOI
Approximate value iteration for a class of deterministic optimal control problems with infinite state and input alphabets
TL;DR: This work characterize the value function as the maximal fixed point of a suitable dynamic programming operator and establish the convergence of both exact and approximate value iteration under very general assumptions, which cover the classical deterministic shortest path problem and its extension to hypergraphs as well as reachability and minimum-time problems for sampled versions of continuous control systems under constraints.
Journal ArticleDOI
Lazy Safety Controller Synthesis with Multi-Scale Adaptive-Sampling Abstractions of Nonlinear Systems
Elena Ivanova,Antoine Girard +1 more
TL;DR: An abstraction-based approach to safety controller synthesis for continuous-time nonlinear systems is presented, which uses the incremental forward exploration of the symbolic dynamics to restrict the controller synthesis computations to reachable states only.
References
More filters
Book
Differential Equations with Discontinuous Righthand Sides
TL;DR: The kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics, algebraic geometry interacts with physics, and such new emerging subdisciplines as "experimental mathematics", "CFD", "completely integrable systems", "chaos, synergetics and large-scale order", which are almost impossible to fit into the existing classification schemes.
Book
Principles of Model Checking
TL;DR: Principles of Model Checking offers a comprehensive introduction to model checking that is not only a text suitable for classroom use but also a valuable reference for researchers and practitioners in the field.
Book
Feedback Systems: An Introduction for Scientists and Engineers
TL;DR: Feedback Systems develops transfer functions through the exponential response of a system, and is accessible across a range of disciplines that utilize feedback in physical, biological, information, and economic systems.