RIV/00216224:14330/13:00066721 - Minimum-violation LTL Planning with Conflicting Specifications (2013)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/13:00066721
Název v původním jazyceMinimum-violation LTL Planning with Conflicting Specifications
DruhD - Článek ve sborníku
Jazykeng - angličtina
OborIN - 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ýsledku2
Údaje z Hodnocení výsledků výzkumných organizací 2014
Výsledek byl hodnocen v Pilíři I
Rozsah vyřazení výsledkuTento 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 ve sborníku evidovaném v databázi Scopus
Bodové ohodnocení8,000
Faktor korekce50,1 %
Body (upravené podle přílohy č. 8 Metodiky)4,009
Rozdělení výsledku mezi předkladatele
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano33,3 %2,6671,336
Tvůrci výsledku
Počet tvůrců celkem5
Počet domácích tvůrců1
TvůrceTůmová Jana (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 4293738)
TvůrceReyes Castro Luis (státní příslušnost: US - Spojené státy americké)
TvůrceKaraman Sertac (státní příslušnost: US - Spojené státy americké)
TvůrceFrazzoli Emilio (státní příslušnost: US - Spojené státy americké)
TvůrceRus Daniela (státní příslušnost: US - Spojené státy americké)
Údaje blíže specifikující výsledek
Popis v původním jazyceWe consider the problem of automatic generation of control strategies for robotic vehicles given a set of high-level mission specifications, such as "Vehicle x must eventually visit a target region and then return to a base," "Regions A and B must be periodically surveyed," or " None of the vehicles can enter an unsafe region." We focus on instances when all of the given specifications cannot be reached simultaneously due to their incompatibility and/or environmental constraints. We aim to find the least-violating control strategy while considering different priorities of satisfying different parts of the mission. Formally, we consider the missions given in the form of linear temporal logic formulas, each of which is assigned a reward that is earned when the formula is satisfied. Leveraging ideas from the automata-based model checking, we propose an algorithm for finding an optimal control strategy that maximizes the sum of rewards earned if this control strategy is applied.
Klíčová slovaformal methods; robotics; linear temporal logic; control strategy synthesis
Kód UT ISI000327210200034
Název sborníkuProceedings of the American Control Conference
Rozsah stran200-205
Forma vydáníC - Paměťový nosič (CD, DVD, flash disk, …)
ISSN0743-1619
Počet stran výsledku6
ISBN9781479901777
Název nakladateleIEEE
Místo vydáníNew York, (NY, USA)
Místo konání akceWashington, DC
Rok konání akce2013
Typ akce podle státní příslušnoti účastníkůCST - Celostátní
Údaje o tomto záznamu o výsledku
PředkladatelMasarykova univerzita / Fakulta informatiky
DodavatelMSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT)
Rok sběru2014
Systémové označení dodávky datRIV14-MSM-14330___/01:1
SpecifikaceRIV/00216224:14330/13:00066721!RIV14-MSM-14330___
Kontrolní kód[CC8653041703]
Další výskyty tohoto výsledku od stejného předkladatele
Dodáno GA ČR v roce 2014Záznam s identifikačním kódem RIV/00216224:14330/13:00066721 v dodávce dat RIV14-GA0-14330___/01:1
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektGAP202/11/0312 - Vývoj a verifikace softwarových komponent v zapouzdřených systémech (2011-2013, GA0/GA)
ProjektLH11065 - Řízení a ověřování vlastností komplexních hybridních systémů (2011-2014, MSM/LH)