| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/13:00066298 |
| Název v původním jazyce | Optimal Control of MDPs with Temporal Logic Constraints |
| Druh | D - Článek ve sborníku |
| Jazyk | eng - angličtina |
| Obor | IN - Informatika |
| Rok uplatnění | 2013 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 2 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | D - Článek ve sborníku |
| Skupina oboru v hodnocení | 04 - Technické a informatické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Článek typu Conference Paper nebo Conference Review nalezený v databázi Scopus |
| Bodové ohodnocení | 8,000 |
| Faktor korekce | 50,1 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 4,009 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 80,0 % | 6,400 | 3,207 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 3 |
| Počet domácích tvůrců | 2 |
| Tvůrce | Svoreňová Mária (státní příslušnost: SK - Slovenská republika; A - domácí tvůrce; vedidk: 3734994) |
| Tvůrce | Černá Ivana (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 2361132) |
| Tvůrce | Belta Calin (státní příslušnost: US - Spojené státy americké) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | In this paper, we focus on formal synthesis of control policies for finite Markov decision processes with non-negative real-valued costs. We develop an algorithm to automatically generate a policy that guarantees the satisfaction of a correctness specification expressed as a formula of Linear Temporal Logic, while at the same time minimizing the expected average cost between two consecutive satisfactions of a desired property. The existing solutions to this problem are sub-optimal. By leveraging ideas from automata-based model checking and game theory, we provide an optimal solution. We demonstrate the approach on an illustrative example. |
| Klíčová slova | automatic synthesis Markov decision processes LTL |
| Rozsah stran | 3938-3943 |
| Název sborníku | Proceedings of The 52nd IEEE Conference on Decision and Control |
| Forma vydání | E - Elektronická verze „online“ |
| ISSN | 0743-1546 |
| Počet stran výsledku | 6 |
| ISBN | 9781467357142 |
| Název nakladatele | Omnipress for the IEEE Control Systems Society |
| Místo vydání | Neuveden |
| Místo konání akce | Firenze, Italy |
| Datum zahájení akce | 10.12.2013 |
| Typ akce podle státní příslušnoti účastníků | WRD - Světová |
| DOI výsledku | 10.1109/CDC.2013.6760491 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Rok sběru | 2014 |
| Systémové označení dodávky dat | RIV14-GA0-14330___/01:1 |
| Specifikace | RIV/00216224:14330/13:00066298!RIV14-GA0-14330___ |
| Kontrolní kód | [194A66830818] |
| Další výskyty tohoto výsledku od stejného předkladatele |
| Dodáno MŠMT v roce 2014 | Záznam s identifikačním kódem RIV/00216224:14330/13:00066298 v dodávce dat RIV14-MSM-14330___/01:1 |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | GAP202/11/0312 - Vývoj a verifikace softwarových komponent v zapouzdřených systémech (2011-2013, GA0/GA) |
| Projekt | LH11065 - Řízení a ověřování vlastností komplexních hybridních systémů (2011-2014, MSM/LH) |