Shortening Plans by Local Re-Planning

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Shortening Plans by Local Re-Planning

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Shortening Plans by Local Re-Planning

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP103%2F10%2F1287" target="_blank" >GAP103/10/1287: PlanEx: Propojení plánování a provádění plánů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of the 24th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2012]

ISBN

978-0-7695-4915-6

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

1022-1028

Název nakladatele

IEEE Press

Místo vydání

Athens

Místo konání akce

Athens, Greece

Datum konání akce

7. 11. 2012

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—