Temporal Logic Control of Discrete-Time Piecewise Affine Systems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F12%3A00057211" target="_blank" >RIV/00216224:14330/12:00057211 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/TAC.2011.2178328" target="_blank" >http://dx.doi.org/10.1109/TAC.2011.2178328</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/TAC.2011.2178328" target="_blank" >10.1109/TAC.2011.2178328</a>
Alternative languages
Result language
angličtina
Original language name
Temporal Logic Control of Discrete-Time Piecewise Affine Systems
Original language description
We present a computational framework for automatic synthesis of a feedback control strategy for a discrete-time piece-wise affine (PWA) system from a specification given as a linear temporal logic (LTL) formula over an arbitrary set of linear predicatesin the system's state variables. Our approach consists of two main steps. First, by defining appropriate partitions for its state and input spaces, we construct a finite abstraction of the PWA system in the form of a control transition system. Second, byleveraging ideas and techniques from LTL model checking and Rabin games, we develop an algorithm to generate a control strategy for the finite abstraction. While provably correct and robust to state measurements and small perturbations in the applied inputs, the overall procedure is conservative and expensive. The proposed algorithms have been implemented as a software package and made available for download. Illustrative examples are included.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
IEEE Transactions on Automatic Control
ISSN
0018-9286
e-ISSN
—
Volume of the periodical
57
Issue of the periodical within the volume
6
Country of publishing house
CZ - CZECH REPUBLIC
Number of pages
14
Pages from-to
1491-1504
UT code for WoS article
000304609300012
EID of the result in the Scopus database
—