[图书][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 …

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 …

Synthesis of reactive switching protocols from temporal logic specifications

J Liu, N Ozay, U Topcu… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
We propose formal means for synthesizing switching protocols that determine the sequence
in which the modes of a switched system are activated to satisfy certain high-level …

Temporal logic motion planning and control with probabilistic satisfaction guarantees

M Lahijanian, SB Andersson… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
We describe a computational framework for automatic deployment of a robot with sensor
and actuator noise from a temporal logic specification over a set of properties that are …

Temporal logic control of discrete-time piecewise affine systems

B Yordanov, J Tumova, I Cerna… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
We present a computational framework for automatic synthesis of a feedback control
strategy for a discrete-time piecewise affine (PWA) system from a specification given as a …

Motion planning and control from temporal logic specifications with probabilistic satisfaction guarantees

M Lahijanian, J Wasniewski… - … on Robotics and …, 2010 - ieeexplore.ieee.org
We present a computational framework for automatic deployment of a robot from a temporal
logic specification over a set of properties of interest satisfied at the regions of a partitioned …

LTL receding horizon control for finite deterministic systems

X Ding, M Lazar, C Belta - Automatica, 2014 - Elsevier
This paper considers receding horizon control of finite deterministic systems, which must
satisfy a high level, rich specification expressed as a linear temporal logic formula. Under …

MDP optimal control under temporal logic constraints

XC Ding, SL Smith, C Belta… - 2011 50th IEEE …, 2011 - 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 …

LTL robot motion control based on automata learning of environmental dynamics

Y Chen, J Tůmová, C Belta - 2012 IEEE International …, 2012 - ieeexplore.ieee.org
We develop a technique to automatically generate a control policy for a robot moving in an
environment that includes elements with partially unknown, changing behavior. The robot is …