The Effect of Domain Modelling on Efficiency of Planning: Lessons From the Nomystery Domain
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F15%3A10319173" target="_blank" >RIV/00216208:11320/15:10319173 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
The Effect of Domain Modelling on Efficiency of Planning: Lessons From the Nomystery Domain
Original language description
Nomystery is a simple logistic planning domain proposed for the International Planning Competition. The task is to plan loading, driving, and unloading actions for a single truck with unlimited load capacity but with limited fuel to transport packages between various locations. In this paper we show how different modeling techniques influence efficiency of planning for the Nomystery domain. In particular, we compare factored and structured representations of states enhanced with heuristics and control knowledge. We use the Picat planner module that exploits tabling to memorize visited states and that uses iterative deepening or branch-and-bound to search for optimal plans.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
The 2015 Conference on Technologies and Applications of Artificial Intelligence (TAAI 2015)
ISBN
978-1-4673-9606-6
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
433-440
Publisher name
IEEE
Place of publication
NEW YORK
Event location
Tainan, Taiwan
Event date
Nov 20, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—