Optimal observation mode scheduling for systems under temporal constraints

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.



Rok publikování 2016
Druh Článek ve sborníku
Konference 2016 American Control Conference (ACC)
Fakulta / Pracoviště MU

Fakulta informatiky

www http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7525062
Doi http://dx.doi.org/10.1109/ACC.2016.7525062
Obor Informatika
Klíčová slova Formal verification/synthesis; Optimal control; Uncertain systems
Popis 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.
Související projekty: