SVOREŇOVÁ, Mária, Ivana ČERNÁ and Calin BELTA. Optimal Receding Horizon Control for Finite Deterministic Systems with Temporal Logic Constraints. Online. In Proceedings of The 2013 American Control Conference. Neuveden: Institute of Electrical and Electronics Engineers ( IEEE ), 2013, p. 4399-4404. ISBN 978-1-4799-0177-7. Available from: https://dx.doi.org/10.1109/ACC.2013.6580517.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Optimal Receding Horizon Control for Finite Deterministic Systems with Temporal Logic Constraints
Authors SVOREŇOVÁ, Mária (703 Slovakia, belonging to the institution), Ivana ČERNÁ (203 Czech Republic, guarantor, belonging to the institution) and Calin BELTA (840 United States of America).
Edition Neuveden, Proceedings of The 2013 American Control Conference, p. 4399-4404, 6 pp. 2013.
Publisher Institute of Electrical and Electronics Engineers ( IEEE )
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
WWW URL
RIV identification code RIV/00216224:14330/13:00065947
Organization unit Faculty of Informatics
ISBN 978-1-4799-0177-7
ISSN 0743-1619
Doi http://dx.doi.org/10.1109/ACC.2013.6580517
UT WoS 000327210204097
Keywords in English optimal control; receding horizon; temporal logic; finite deterministic transition system; robots; persistent surveillance
Tags firank_A
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 27/8/2019 11:49.
Abstract
In this paper, we develop a provably correct optimal control strategy for a finite deterministic transition system. By assuming that penalties with known probabilities of occurrence and dynamics can be sensed locally at the states of the system, we derive a receding horizon strategy that minimizes the expected average cumulative penalty incurred between two consecutive satisfactions of a desired property. At the same time, we guarantee the satisfaction of correctness specifications expressed as Linear Temporal Logic formulas. We illustrate the approach with a persistent surveillance robotics application.
Links
GAP202/11/0312, research and development projectName: Vývoj a verifikace softwarových komponent v zapouzdřených systémech (Acronym: Components in Embedded Systems)
Investor: Czech Science Foundation
LH11065, research and development projectName: Řízení a ověřování vlastností komplexních hybridních systémů (Acronym: Řízení a ověřování vlastností komplexních hybridní)
Investor: Ministry of Education, Youth and Sports of the CR
MUNI/A/0760/2012, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II. (Acronym: FI MAV II.)
Investor: Masaryk University, Category A
PrintDisplayed: 11/5/2024 23:21