On Modeling Planning Problems: Experience From The Petrobras Challenge

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10195090" target="_blank" >RIV/00216208:11320/13:10195090 - isvavai.cz</a>

Výsledek na webu

<a href="http://link.springer.com/chapter/10.1007%2F978-3-642-45111-9_40#page-1" target="_blank" >http://link.springer.com/chapter/10.1007%2F978-3-642-45111-9_40#page-1</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

On Modeling Planning Problems: Experience From The Petrobras Challenge

Popis výsledku v původním jazyce

The International Planning Competitions have led to development of a standard modeling framework for describing planning domains and problems - Planning Domain Description Language (PDDL). The majority of planning research is done around problems modeledin PDDL though there are only a few applications adopting PDDL. The planning model of independent actions connected only via causal relations is very flexible, but it also makes plans less predictable (plans look different than expected by the users) and it is probably also one of the reasons of bad practical efficiency of current planners ("visibly" wrong plans are blindly explored by the planners). In this paper we argue that grouping actions into flexible sub-plans is a way to overcome the efficiency problems. The idea is that instead of seeing actions as independent entities that are causally connected via preconditions and effects, we suggest using a form of finite state automaton (FSA) to describe the expected sequences of action

Název v anglickém jazyce

On Modeling Planning Problems: Experience From The Petrobras Challenge

Popis výsledku anglicky

The International Planning Competitions have led to development of a standard modeling framework for describing planning domains and problems - Planning Domain Description Language (PDDL). The majority of planning research is done around problems modeledin PDDL though there are only a few applications adopting PDDL. The planning model of independent actions connected only via causal relations is very flexible, but it also makes plans less predictable (plans look different than expected by the users) and it is probably also one of the reasons of bad practical efficiency of current planners ("visibly" wrong plans are blindly explored by the planners). In this paper we argue that grouping actions into flexible sub-plans is a way to overcome the efficiency problems. The idea is that instead of seeing actions as independent entities that are causally connected via preconditions and effects, we suggest using a form of finite state automaton (FSA) to describe the expected sequences of action

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F10%2F1188" target="_blank" >GAP202/10/1188: KnowSched: Znalostní techniky v rozvrhování</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

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 12th Mexican International Conference on Artificial Intelligence (MICAI 2013), Part II

ISBN

978-3-642-45110-2

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

12

Strana od-do

466-477

Název nakladatele

Springer

Místo vydání

Heidelberg, Germany

Místo konání akce

Mexico City, Mexico

Datum konání akce

24. 9. 2013

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

WRD - Celosvětová akce

Kód UT WoS článku

—