Investigating domain independent heuristics in a timeline-based planner

Taking inspiration from both Constraint Programming (CP) and Logic Programming (LP), the iLoC domain-independent planning system is a timeline-based planner that allows to model both planning and scheduling problems according to a uniform schema. This paper presents a complete description of the planner and describes two domain independent heuristics aiming at improving the planner ability to solve classical planning problems. An experimental evaluation demonstrates the iLoC strength in solving temporally expressive problems and its improved ability to address the causal reasoning capability which is a dominant feature of classical planning. Furthermore the experimentation produces some observations for new directions to synthesize effective general purpose solving abilities.

Publication type: 
Articolo
Author or Creator: 
De Benedictis, Riccardo
Cesta, Amedeo
Publisher: 
IOS Press, Amsterdam , Paesi Bassi
Source: 
Intelligenza artificiale (Online) 10 (2016): 129–145. doi:10.3233/IA-160100
info:cnr-pdr/source/autori:De Benedictis, Riccardo; Cesta, Amedeo/titolo:Investigating domain independent heuristics in a timeline-based planner/doi:10.3233/IA-160100/rivista:Intelligenza artificiale (Online)/anno:2016/pagina_da:129/pagina_a:145/intervall
Date: 
2016
Resource Identifier: 
http://www.cnr.it/prodotto/i/366488
https://dx.doi.org/10.3233/IA-160100
info:doi:10.3233/IA-160100
Language: 
Eng
ISTC Author: 
Amedeo Cesta's picture
Real name: