A Framework for Hybrid and Analogical Planning

Tools

Garagnani, M.. 2005. A Framework for Hybrid and Analogical Planning. In: Ioannis Vlahavas and Dimitris Vrakas, eds. Intelligent Techniques for Planning. Hershey, Pennsylvania: Idea Group Publishing, pp. 35-89. ISBN 9781591404507 [Book Section]

No full text available

Text
ChapterII.pdf - Accepted Version
Permissions: Administrator Access Only
Download (589kB)

Official URL: https://doi.org/10.4018/9781591404507.ch002

Abstract or Description

This chapter describes a model and an underlying theoretical framework for hybrid planning. Modern planning domain-description formalisms are based on purely sentential languages.
Sentential representations produce problem encodings that often require the system to carry out an unnecessary amount of trivial deductions, preventing it from concentrating all the computational effort on the actual search for a plan and leading to a loss in performances.

This chapter illustrates how techniques from the area of knowledge representation and reasoning can be adopted to develop more efficient domain-description languages. In particular, experimental evidence suggests that the adoption of analogical descriptions can
lead to significant improvements in planning performance. Although often more efficient, however, analogical representations are generally less expressive than sentential ones. The hybrid approach proposed here provides a framework in which sentential and analogical descriptions can be integrated and used interchangeably, thereby overcoming the limitations and exploiting the advantages of both paradigms.

Item Type:

Book Section

Identification Number (DOI):

https://doi.org/10.4018/9781591404507.ch002

Keywords:

Planning, Domain Description Languages, Modelling Languages, Knowledge Models, Knowledge Representation and Reasoning, Diagrammatic, Analogical and Hybrid Representations

Departments, Centres and Research Units:

Computing

Dates: