Optimal observation mode scheduling for systems under temporal
constraints

D 2016

Optimal observation mode scheduling for systems under temporal constraints

TESAŘOVÁ, Eva, Mária SVOREŇOVÁ, Jiří BARNAT and Ivana ČERNÁ

Basic information

Original name

Optimal observation mode scheduling for systems under temporal constraints

Name in Czech

Optimal observation mode scheduling for systems under temporal constraints

Authors

TESAŘOVÁ, Eva (203 Czech Republic, belonging to the institution), Mária SVOREŇOVÁ (703 Slovakia, belonging to the institution), Jiří BARNAT (203 Czech Republic, belonging to the institution) and Ivana ČERNÁ (203 Czech Republic, guarantor, belonging to the institution)

Edition

Boston, 2016 American Control Conference (ACC), p. 1099-1104, 6 pp. 2016

Publisher

IEEE Conference Publications

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

storage medium (CD, DVD, flash disk)

References:

URL

RIV identification code

RIV/00216224:14330/16:00088275

Organization unit

Faculty of Informatics

ISBN

978-1-4673-8682-1

ISSN

DOI

http://dx.doi.org/10.1109/ACC.2016.7525062

UT WoS

000388376101024

Keywords in English

Formal verification/synthesis; Optimal control; Uncertain systems

Abstract

V originále

Modern control systems use various sensors to decrease the amount of uncertainty under which they operate. While providing observation of the current state of the system, sensors require resources such as energy, time and commu- nication. We consider discrete models of such systems with non-deterministic control transitions and multiple observation modes that provide different information about the system’s states. We consider two control problems. First, we aim to construct a control and observation mode scheduling strategy that guarantees satisfaction of a finite-time temporal property given as a formula of syntactically co-safe fragment of LTL (scLTL) and at the same time, minimizes the worst-case cost associated with observation modes until the point of satisfaction. Second, the bounded version of the problem is considered, where the temporal property must be satisfied within given finite time bound. We present correct and optimal solutions to both problems and demonstrate their usability on a case study motivated by robotic applications.

Links

GA15-08772S, research and development project

Name: Analýza korektnosti vícevláknových programů v C a C++

Investor: Czech Science Foundation

MUNI/A/0945/2015, interní kód MU

Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace V.

Investor: Masaryk University, Category A

Citovat

TESAŘOVÁ, Eva, Mária SVOREŇOVÁ, Jiří BARNAT and Ivana ČERNÁ. Optimal observation mode scheduling for systems under temporal constraints. In 2016 American Control Conference (ACC). Boston: IEEE Conference Publications, 2016, p. 1099-1104. ISBN 978-1-4673-8682-1. Available from: https://dx.doi.org/10.1109/ACC.2016.7525062.

@inproceedings{1358269,
   author = {Tesařová, Eva and Svoreňová, Mária and Barnat, Jiří and Černá, Ivana},
   address = {Boston},
   booktitle = {2016 American Control Conference (ACC)},
   doi = {http://dx.doi.org/10.1109/ACC.2016.7525062},
   keywords = {Formal verification/synthesis; Optimal control; Uncertain systems},
   howpublished = {paměťový nosič},
   language = {eng},
   location = {Boston},
   isbn = {978-1-4673-8682-1},
   pages = {1099-1104},
   publisher = {IEEE Conference Publications},
   title = {Optimal observation mode scheduling for systems under temporal constraints},
   url = {http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7525062},
   year = {2016}
}

TY  - JOUR
ID  - 1358269
AU  - Tesařová, Eva - Svoreňová, Mária - Barnat, Jiří - Černá, Ivana
PY  - 2016
TI  - Optimal observation mode scheduling for systems under temporal constraints
PB  - IEEE Conference Publications
CY  - Boston
SN  - 9781467386821
KW  - Formal verification/synthesis
KW  - Optimal control
KW  - Uncertain systems
UR  - http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7525062
N2  - Modern control systems use various sensors to decrease the amount of uncertainty under which they operate. While providing observation of the current state of the system, sensors require resources such as energy, time and commu- nication. We consider discrete models of such systems with non-deterministic control transitions and multiple observation modes that provide different information about the system’s states. We consider two control problems. First, we aim to construct a control and observation mode scheduling strategy that guarantees satisfaction of a finite-time temporal property given as a formula of syntactically co-safe fragment of LTL (scLTL) and at the same time, minimizes the worst-case cost associated with observation modes until the point of satisfaction. Second, the bounded version of the problem is considered, where the temporal property must be satisfied within given finite time bound. We present correct and optimal solutions to both problems and demonstrate their usability on a case study motivated by robotic applications.
ER  -

TESAŘOVÁ, Eva, Mária SVOREŇOVÁ, Jiří BARNAT and Ivana ČERNÁ. Optimal observation mode scheduling for systems under temporal constraints. In \textit{2016 American Control Conference (ACC)}. Boston: IEEE Conference Publications, 2016, p.~1099-1104. ISBN~978-1-4673-8682-1. Available from: https://dx.doi.org/10.1109/ACC.2016.7525062.

Detailed Information on Publication Record