- -

Domain Independent Temporal Planning in a Planning-Graph-Based Approach

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Domain Independent Temporal Planning in a Planning-Graph-Based Approach

Show simple item record

Files in this item

dc.contributor.author Onaindia de la Rivaherrera, Eva es_ES
dc.contributor.author Garrido Tejero, Antonio es_ES
dc.date.accessioned 2012-12-14T08:10:07Z
dc.date.available 2012-12-14T08:10:07Z
dc.date.issued 2012-12-14
dc.identifier.uri http://hdl.handle.net/10251/18148
dc.description.abstract Many planning domains have to deal with temporal features that can be expressed using durations that are associated to actions. Unfortunately, the conservative model of actions used in many existing temporal planners is not adequate for domains which require more expressive models. This paper presents a temporal planning approach that combines the principles of Graphplan and TGP and uses the information calculated in the planning graph to deal with a non-conservative model of actions that include local conditions and e ects. In this approach, we propose two strategies for search. The rst one is based on the Graphplan backward search. The second one is based on a least-commitment and heuristic search, and it attempts to overcome the main limitations of a chronological backtracking search when dealing with large temporal problems. This search has proved to be bene cial in the scalability of the planner and the experiments show that a planner using this new search is competitive with other state-of-the-art planners w.r.t. the plan quality es_ES
dc.language Inglés es_ES
dc.relation.ispartofseries DSIC-II;09/04
dc.rights Reserva de todos los derechos es_ES
dc.subject Temporal planning es_ES
dc.subject Graphplan planning es_ES
dc.subject Heuristics es_ES
dc.subject Least-commitment search es_ES
dc.title Domain Independent Temporal Planning in a Planning-Graph-Based Approach es_ES
dc.type Informe es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Onaindia De La Rivaherrera, E.; Garrido Tejero, A. (2012). Domain Independent Temporal Planning in a Planning-Graph-Based Approach. http://hdl.handle.net/10251/18148 es_ES


This item appears in the following Collection(s)

Show simple item record