A Tool-Supported Approach to Engineering HTN Planning Models

T. L. McCluskey; D. E. Kitchin

A Tool-Supported Approach to Engineering HTN Planning Models

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Our research concerns formal, expressive, object-centred languages and tools for use in engineering domains for planning applications. In this paper we extend our recent work on an object-centred language for encoding pre-condition planning domains to a language called OCL_h, designed for HTN planning. Domain encodings for HTN planners are particularly troublesome, because they tend to be used in knowledged-based applications requiring a great deal of `domain engineering', and the abstract operators central to an HTN model do not share the fairly clear declarative semantics of concrete pre- and post condition operators. Central to our approach is the development, in parallel, of the abstract operator set and the hierarchical state specification of the objects that the operators manipulate. We also define and illustrate a transparency property, together with a transparency checking tool, which helps the developer to encode a clear planning model in OCL_h. Our encoding of the Translog domain is used as an extended example to illustrate the approach.

Original language	English
Title of host publication	Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence
Publisher	IEEE
Pages	272-279
Number of pages	8
ISBN (Print)	0780352149
Publication status	Published - Dec 1998
Event	IEEE 10th International Conference on Tools with Artificial Intelligence - Taipei, Taiwan, Province of China Duration: 10 Nov 1998 → 12 Nov 1998 Conference number: 10 https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=744734 (Link to Conference Information)

Publication series

Name
ISSN (Print)	1063-6730

Conference

Conference	IEEE 10th International Conference on Tools with Artificial Intelligence
Country/Territory	Taiwan, Province of China
City	Taipei
Period	10/11/98 → 12/11/98
Internet address	https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=744734 (Link to Conference Information)

Access to Document

https://ieeexplore.ieee.org/document/744854Licence: Unspecified

Cite this

@inproceedings{84c8d81f28684edfb8e0ee76cb3997b1,

title = "A Tool-Supported Approach to Engineering HTN Planning Models",

abstract = "Our research concerns formal, expressive, object-centred languages and tools for use in engineering domains for planning applications. In this paper we extend our recent work on an object-centred language for encoding pre-condition planning domains to a language called OCLh, designed for HTN planning. Domain encodings for HTN planners are particularly troublesome, because they tend to be used in knowledged-based applications requiring a great deal of `domain engineering', and the abstract operators central to an HTN model do not share the fairly clear declarative semantics of concrete pre- and post condition operators. Central to our approach is the development, in parallel, of the abstract operator set and the hierarchical state specification of the objects that the operators manipulate. We also define and illustrate a transparency property, together with a transparency checking tool, which helps the developer to encode a clear planning model in OCLh. Our encoding of the Translog domain is used as an extended example to illustrate the approach.",

author = "McCluskey, {T. L.} and Kitchin, {D. E.}",

year = "1998",

month = dec,

language = "English",

isbn = "0780352149",

publisher = "IEEE",

pages = "272--279",

booktitle = "Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence",

address = "United States",

note = "IEEE 10th International Conference on Tools with Artificial Intelligence ; Conference date: 10-11-1998 Through 12-11-1998",

url = "https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=744734",

}

TY - GEN

T1 - A Tool-Supported Approach to Engineering HTN Planning Models

AU - McCluskey, T. L.

AU - Kitchin, D. E.

N1 - Conference code: 10

PY - 1998/12

Y1 - 1998/12

N2 - Our research concerns formal, expressive, object-centred languages and tools for use in engineering domains for planning applications. In this paper we extend our recent work on an object-centred language for encoding pre-condition planning domains to a language called OCLh, designed for HTN planning. Domain encodings for HTN planners are particularly troublesome, because they tend to be used in knowledged-based applications requiring a great deal of `domain engineering', and the abstract operators central to an HTN model do not share the fairly clear declarative semantics of concrete pre- and post condition operators. Central to our approach is the development, in parallel, of the abstract operator set and the hierarchical state specification of the objects that the operators manipulate. We also define and illustrate a transparency property, together with a transparency checking tool, which helps the developer to encode a clear planning model in OCLh. Our encoding of the Translog domain is used as an extended example to illustrate the approach.

AB - Our research concerns formal, expressive, object-centred languages and tools for use in engineering domains for planning applications. In this paper we extend our recent work on an object-centred language for encoding pre-condition planning domains to a language called OCLh, designed for HTN planning. Domain encodings for HTN planners are particularly troublesome, because they tend to be used in knowledged-based applications requiring a great deal of `domain engineering', and the abstract operators central to an HTN model do not share the fairly clear declarative semantics of concrete pre- and post condition operators. Central to our approach is the development, in parallel, of the abstract operator set and the hierarchical state specification of the objects that the operators manipulate. We also define and illustrate a transparency property, together with a transparency checking tool, which helps the developer to encode a clear planning model in OCLh. Our encoding of the Translog domain is used as an extended example to illustrate the approach.

UR - http://www.scopus.com/inward/record.url?scp=0032258406&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0032258406

SN - 0780352149

SP - 272

EP - 279

BT - Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence

PB - IEEE

T2 - IEEE 10th International Conference on Tools with Artificial Intelligence

Y2 - 10 November 1998 through 12 November 1998

ER -

A Tool-Supported Approach to Engineering HTN Planning Models

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this