Optimal observation mode scheduling for systems under temporal constraints

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

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

Year of publication 2016
Type Article in Proceedings
Conference 2016 American Control Conference (ACC)
MU Faculty or unit

Faculty of Informatics

Citation
Web http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7525062
Doi http://dx.doi.org/10.1109/ACC.2016.7525062
Field Informatics
Keywords Formal verification/synthesis; Optimal control; Uncertain systems
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.