A Diagrammatic Inter-Lingua for Planning Domain Descriptions

Garagnani, M.. 2005. A Diagrammatic Inter-Lingua for Planning Domain Descriptions. In: Luis Castillo; Daniel Borrajo; Miguel A. Salido and Angelo Oddi, eds. Planning, Scheduling and Constraint Satisfaction: From Theory to Practice. 117 Amsterdam: IOS Press, pp. 129-138. ISBN 9781586034849 [Book Section]

Garagnani04.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial.

Download (274kB) | Preview

Abstract or Description

Sentential and diagrammatic representations are two different formalisms for describing domains and problems. Sentential descriptions are usually more expressive than diagrammatic ones, but tend to present a more complex and less intuitive notation. All modern planning domain description languages are sentential. The complexity of sentential formalisms has been of hindrance to the wider dissemination and take up of planning technology beyond the planning research community. This paper proposes a diagrammatic “meta-language” for planning domain descriptions based on setGraphs as an alternative to sentential languages. SetGraphs represent actions, states and goals in terms of set- and graph theoretic constructs. Through various practical examples, setGraphs are shown to yield simpler and more intuitive domain encodings, and to offer a high degree of elaboration tolerance. A theoretical analysis shows how the representation can be easily encoded using formal languages, and demonstrates that setGraphs are at least as expressive as a standard modern propositional planning domain description language. The model proposed constitutes a “core” representation that can be adopted as a basis for developing different planning domain description languages; it is suitable to be used across different levels of abstraction during the processes of language development and domain knowledge engineering, and it facilitates the elicitation, maintenance and re-use of planning domain descriptions.

Item Type:

Book Section

Departments, Centres and Research Units:



February 2005Published

Item ID:


Date Deposited:

13 Dec 2019 09:46

Last Modified:

19 Jun 2021 05:27



View statistics for this item...

Edit Record Edit Record (login required)