Formal methods for control synthesis: An optimization perspective

C Belta, S Sadraddini - Annual Review of Control, Robotics, and …, 2019 - annualreviews.org
In control theory, complicated dynamics such as systems of (nonlinear) differential equations
are controlled mostly to achieve stability. This fundamental property, which can be with …

[图书][B] Formal methods for discrete-time dynamical systems

C Belta, B Yordanov, EA Gol - 2017 - Springer
In control theory, complex models of physical processes, such as systems of differential or
difference equations, are usually checked against simple specifications, such as stability …

Feedback refinement relations for the synthesis of symbolic controllers

G Reissig, A Weber, M Rungger - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
We present an abstraction and refinement methodology for the automated controller
synthesis to enforce general predefined specifications. The designed controllers require …

SCOTS: A tool for the synthesis of symbolic controllers

M Rungger, M Zamani - Proceedings of the 19th international conference …, 2016 - dl.acm.org
We introduce SCOTS a software tool for the automatic controller synthesis for nonlinear
control systems based on symbolic models, also known as discrete abstractions. The tool …

Optimality and robustness in multi-robot path planning with temporal logic constraints

A Ulusoy, SL Smith, XC Ding… - … International Journal of …, 2013 - journals.sagepub.com
In this paper we present a method for automatic planning of optimal paths for a group of
robots that satisfy a common high-level mission specification. The motion of each robot is …

Optimal control of Markov decision processes with linear temporal logic constraints

X Ding, SL Smith, C Belta, D Rus - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
In this paper, we develop a method to automatically generate a control policy for a
dynamical system modeled as a Markov Decision Process (MDP). The control specification …

Active learning for nonlinear system identification with guarantees

H Mania, MI Jordan, B Recht - arXiv preprint arXiv:2006.10277, 2020 - arxiv.org
While the identification of nonlinear dynamical systems is a fundamental building block of
model-based reinforcement learning and feedback control, its sample complexity is only …

Efficient finite abstraction of mixed monotone systems

S Coogan, M Arcak - Proceedings of the 18th International Conference …, 2015 - dl.acm.org
We present an efficient computational procedure for finite abstraction of discrete-time mixed
monotone systems by considering a rectangular partition of the state space. Mixed …

Mixed-integer formulations for optimal control of piecewise-affine systems

T Marcucci, R Tedrake - Proceedings of the 22nd ACM International …, 2019 - dl.acm.org
In this paper we study how to formulate the optimal control problem for a piecewise-affine
dynamical system as a mixed-integer program. Problems of this form arise typically in hybrid …

Active learning for nonlinear system identification with guarantees

H Mania, MI Jordan, B Recht - Journal of Machine Learning Research, 2022 - jmlr.org
While the identification of nonlinear dynamical systems is a fundamental building block of
model-based reinforcement learning and feedback control, its sample complexity is only …