Shortening Plans by Local Re-Planning

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10129823" target="_blank" >RIV/00216208:11320/12:10129823 - isvavai.cz</a>
Result on the web
<a href="http://ktiml.mff.cuni.cz/~balyo/papers/ictai2012.pdf" target="_blank" >http://ktiml.mff.cuni.cz/~balyo/papers/ictai2012.pdf</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/ICTAI.2012.144" target="_blank" >10.1109/ICTAI.2012.144</a>

Result language
angličtina
Original language name
Shortening Plans by Local Re-Planning
Original language description
There exist planning algorithms that can quickly find sub-optimal plans even for large problems and planning algorithms finding optimal plans but only for smaller problems. In this paper we attempt to integrate both approaches. We present an anytime technique for improving plan quality, in particular decreasing the plan makespan, via substituting parts of the plan by makespan-optimal sub-plans. The technique guarantees optimality though it is primarily intended to quickly improve plan quality. We experimentally compare various approaches to local improvements and we show that our method has significantly better makespan score than the SASE planner, which is one of the best optimal planners.
Czech name
—
Czech description
—

Project
<a href="/en/project/GAP103%2F10%2F1287" target="_blank" >GAP103/10/1287: PlanEx: Bridging Planning and Execution</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 24th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2012]
ISBN
978-0-7695-4915-6
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
1022-1028
Publisher name
IEEE Press
Place of publication
Athens
Event location
Athens, Greece
Event date
Nov 7, 2012
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)