RIV/00216224:14330/11:00050152 - Optimal path planning for surveillance with temporal logic constraints (2011)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/11:00050152
Název v původním jazyceOptimal path planning for surveillance with temporal logic constraints
DruhJ - Článek v odborném periodiku
Jazykeng - angličtina
OborIN - Informatika
Rok uplatnění2011
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íJimp - Článek v impaktovaném časopise evidovaném ve Web of Science
Skupina oboru v hodnocení04 - Technické a informatické vědy
Konkrétní způsob(y) hodnocení výsledkuVýsledek hodnocený již v předchozím hodnocení, body se přebírají
Bodové ohodnocení305,000
Faktor korekce100,9 %
Body (upravené podle přílohy č. 8 Metodiky)307,832
Rozdělení výsledku mezi předkladatele
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano40,0 %122,000123,133
Tvůrci výsledku
Počet tvůrců celkem4
Počet domácích tvůrců1
TvůrceSmith Stephen L. (státní příslušnost: CA - Kanada)
TvůrceTůmová Jana (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 4293738)
TvůrceBelta Calin (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 jazyceIn this paper we present a method for automatically generating optimal robot paths satisfying high-level mission specifications. The motion of the robot in the environment is modeled as a weighted transition system. The mission is specified by an arbitrary linear temporal-logic (LTL) formula over propositions satisfied at the regions of a partitioned environment. The mission specification contains an optimizing proposition, which must be repeatedly satisfied. The cost function that we seek to minimize is the maximum time between satisfying instances of the optimizing proposition. For every environment model, and for every formula, our method computes a robot path that minimizes the cost function. The problem is motivated by applications in robotic monitoring and data-gathering. In this setting, the optimizing proposition is satisfied at all locations where data can be uploaded, and the LTL formula specifies a complex data-collection mission.
Klíčová slovamotion planning; optimal path planning; temporal logic
Název periodkaThe International Journal of Robotics Research
Rozsah stran1695-1708
ISSN0278-3649
Svazek periodikavol. 30
Číslo periodika v rámci uvedeného svazkuno. 14
Stát vydavatele periodikaCZ - Česká republika
Počet stran výsledku14
DOI výsledku10.1177/0278364911417911
Údaje o tomto záznamu o výsledku
PředkladatelMasarykova univerzita / Fakulta informatiky
DodavatelGA0 - Grantová agentura České republiky (GA ČR)
Rok sběru2012
Systémové označení dodávky datRIV12-GA0-14330___/02:1
SpecifikaceRIV/00216224:14330/11:00050152!RIV12-GA0-14330___
Kontrolní kód[A85A88CFAA43]
Další výskyty tohoto výsledku od stejného předkladatele
Dodáno MŠMT v roce 2012Záznam s identifikačním kódem RIV/00216224:14330/11:00050152 v dodávce dat RIV12-MSM-14330___/01:1
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektGD102/09/H042 - Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů (2009-2012, GA0/GD)
ProjektLH11065 - Řízení a ověřování vlastností komplexních hybridních systémů (2011-2014, MSM/LH)
S - Specifický výzkum na vysokých školách