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%3A10195095" target="_blank" >RIV/00216208:11320/13:10195095 - isvavai.cz</a>

Výsledek na webu

<a href="http://cjs.fm.vse.cz/data/CJS2013_proceedings.pdf" target="_blank" >http://cjs.fm.vse.cz/data/CJS2013_proceedings.pdf</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 the development of the standard modeling framework for describing planning domains and problems Planning Domain Description Language (PDDL). The majority of planning research is done around problems modeled in PDDL though there are only a few applications adopting PDDL. The planning model of independent actions connected only via causal relations is very exible, but it also makes plans less predictable (plans look di erent than expected by the users) and it is probably also one of the reasons of bad practical eciency of current planners (visibly wrong plans are blindly explored by the planners). In this paper we argue that grouping actions into exible sub-plans is a way to overcome the eciency problems. The idea is that in- stead of seeing actions as independent entities that are causally connected via action preconditions and e ects, we suggest using a form of nite state automaton (FSA) to describe the expected sequences of actions.

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 the development of the standard modeling framework for describing planning domains and problems Planning Domain Description Language (PDDL). The majority of planning research is done around problems modeled in PDDL though there are only a few applications adopting PDDL. The planning model of independent actions connected only via causal relations is very exible, but it also makes plans less predictable (plans look di erent than expected by the users) and it is probably also one of the reasons of bad practical eciency of current planners (visibly wrong plans are blindly explored by the planners). In this paper we argue that grouping actions into exible sub-plans is a way to overcome the eciency problems. The idea is that in- stead of seeing actions as independent entities that are causally connected via action preconditions and e ects, we suggest using a form of nite state automaton (FSA) to describe the expected sequences of actions.

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 16th Czech-Japan Seminar on Data Analysis and Decision Making

ISBN

978-80-245-1950-0

ISSN

—

e-ISSN

—

Počet stran výsledku

12

Strana od-do

7-18

Název nakladatele

Published by Faculty of Management, University of Economics

Místo vydání

Jindřichův Hradec, Czech Republic

Místo konání akce

Mariánské Lázně

Datum konání akce

19. 9. 2013

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

WRD - Celosvětová akce

Kód UT WoS článku

—