Model-based Planning in Physical domains using SetGraphs

Garagnani, M.. 2004. Model-based Planning in Physical domains using SetGraphs. In: Frans Coenen; Alun Preece and Ann L. Macintosh, eds. Research and Development in Intelligent Systems XX: Proceedings of AI2003, the Twenty-third SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence. London: Springer, pp. 295-308. ISBN 9781852337803 [Book Section]

No full text available
[img] Text
Permissions: Administrator Access Only

Download (285kB)

Abstract or Description

This paper proposes a non-propositional representation framework for planning in physical domains. Physical planning problems involve identifying a correct sequence (plan) of object manipulations, transformations and spatial rearrangements to achieve an assigned goal. The problem of the ramification of action effects causes most current (propositional) planning languages to have inefficient encodings of physical domains. A simpler and more efficient representation is proposed, in which actions, goals and world state are modelled using ‘setGraphs’. A setGraph is an abstract data-structure able to capture implicitly the structural and
topological constraints of a physical domain. Despite being model-based, the representation also allows the use of types and propositional furmulæ to specify additional domain constraints. Experimental results obtained with a specific implementation of the representation indicate significant improvements in performance in all of the domains considered.

Item Type:

Book Section

Identification Number (DOI):


Physical Domain, Action Schema, Plan Execution, Mobile Object, Topological Constraint

Departments, Centres and Research Units:




Item ID:


Date Deposited:

13 Dec 2019 11:07

Last Modified:

13 Dec 2019 11:07


View statistics for this item...

Edit Record Edit Record (login required)