Hierarchical planning using abstraction

Author

Fox, M. ; Long, D.

Author_Institution

Dept. of Comput. Sci., Univ. Coll. London, UK

Volume

142

Issue

3

fYear

1995

fDate

5/1/1995 12:00:00 AM

Firstpage

197

Lastpage

210

Abstract

The hierarchical nonlinear planner, AbNLP, is introduced and its main features described, including the novel mechanisms by which abstraction is encapsulated within abstract operators, and possible interactions between developing levels of plan description are resolved. AbNLP has been developed in the rigorous tradition of STRIPS and TWEAK, and is therefore proposed as a foundation for the development of more powerful hierarchical planners. The main objective of the paper is to present a complete formal specification of the operational behaviour of the goal achievement functions and of the hierarchical refinement strategy employed by AbNLP. AbNLP is presented as a correct foundation for the construction of hierarchical planners. It is proposed that the refinement strategy used constitutes a powerful heuristic weapon against the inherent complexity of planning

Keywords

formal specification; hierarchical systems; planning (artificial intelligence); AbNLP; STRIPS; TWEAK; abstract operators; abstraction; formal specification; goal achievement functions; heuristic weapon; hierarchical nonlinear planner; hierarchical planning; hierarchical refinement strategy; inherent complexity; operational behaviour; plan description; refinement strategy;

fLanguage

English

Journal_Title

Control Theory and Applications, IEE Proceedings -

Publisher

iet

ISSN

1350-2379

Type

jour

DOI

10.1049/ip-cta:19951848

Filename

392499