Integrating General Purpose Planners and Specialized Reasoners

Case Study of a Hybrid Planning Architecture

Subbarao Kambhampati, Mark S. Cutkosky, Soo-Hong Lee, Jay M. Tenenbaum

Research output: Contribution to journalArticle

28 Citations (Scopus)

Abstract

Many real-world planning problems involve sub stantial amounts of domain-specific reasoning that is either awkward or inefficient to encode in a general purpose planner. Previous approaches for planning in such domains have either been largely domain specific or have compromised with shallow models of the domain-specific considerations. In this paper, we propose a hybrid planning architecture for such domains, which utilizes a set of specialists to complement both the overall expressiveness and the efficiency of a traditional hierarchical planner. Such an architecture promises to retain the flexibility and generality of classical planning framework while allowing deeper and more efficient domain-specific reasoning through specialists. The architecture, however, has several ramifications on the internal operations of the planner as well as its interactions with the specialists. First, continual interactions between the planner and the specialists necessitate an incremental, interactive, and least-commitment oriented approach to planning. Second, as the planner and the specialists in such a model may employ heterogeneous reasoning mechanisms and representations, a complete understanding of the operations of one by the other is not possible. This necessitates designing interfaces at the right level of abstraction, to efficiently mediate the interactions between them. In this paper, we investigate these issues with the help of our implementation of a hybrid planning architecture for a manufacturing planning domain.

Original languageEnglish
Pages (from-to)1503-1518
Number of pages16
JournalIEEE Transactions on Systems, Man and Cybernetics
Volume23
Issue number6
DOIs
Publication statusPublished - 1993 Jan 1

Fingerprint

Planning

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{c3f2fa3f8a02428185624d80bf76884d,
title = "Integrating General Purpose Planners and Specialized Reasoners: Case Study of a Hybrid Planning Architecture",
abstract = "Many real-world planning problems involve sub stantial amounts of domain-specific reasoning that is either awkward or inefficient to encode in a general purpose planner. Previous approaches for planning in such domains have either been largely domain specific or have compromised with shallow models of the domain-specific considerations. In this paper, we propose a hybrid planning architecture for such domains, which utilizes a set of specialists to complement both the overall expressiveness and the efficiency of a traditional hierarchical planner. Such an architecture promises to retain the flexibility and generality of classical planning framework while allowing deeper and more efficient domain-specific reasoning through specialists. The architecture, however, has several ramifications on the internal operations of the planner as well as its interactions with the specialists. First, continual interactions between the planner and the specialists necessitate an incremental, interactive, and least-commitment oriented approach to planning. Second, as the planner and the specialists in such a model may employ heterogeneous reasoning mechanisms and representations, a complete understanding of the operations of one by the other is not possible. This necessitates designing interfaces at the right level of abstraction, to efficiently mediate the interactions between them. In this paper, we investigate these issues with the help of our implementation of a hybrid planning architecture for a manufacturing planning domain.",
author = "Subbarao Kambhampati and Cutkosky, {Mark S.} and Soo-Hong Lee and Tenenbaum, {Jay M.}",
year = "1993",
month = "1",
day = "1",
doi = "10.1109/21.257750",
language = "English",
volume = "23",
pages = "1503--1518",
journal = "IEEE Transactions on Systems, Man and Cybernetics",
issn = "0018-9472",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Integrating General Purpose Planners and Specialized Reasoners : Case Study of a Hybrid Planning Architecture. / Kambhampati, Subbarao; Cutkosky, Mark S.; Lee, Soo-Hong; Tenenbaum, Jay M.

In: IEEE Transactions on Systems, Man and Cybernetics, Vol. 23, No. 6, 01.01.1993, p. 1503-1518.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Integrating General Purpose Planners and Specialized Reasoners

T2 - Case Study of a Hybrid Planning Architecture

AU - Kambhampati, Subbarao

AU - Cutkosky, Mark S.

AU - Lee, Soo-Hong

AU - Tenenbaum, Jay M.

PY - 1993/1/1

Y1 - 1993/1/1

N2 - Many real-world planning problems involve sub stantial amounts of domain-specific reasoning that is either awkward or inefficient to encode in a general purpose planner. Previous approaches for planning in such domains have either been largely domain specific or have compromised with shallow models of the domain-specific considerations. In this paper, we propose a hybrid planning architecture for such domains, which utilizes a set of specialists to complement both the overall expressiveness and the efficiency of a traditional hierarchical planner. Such an architecture promises to retain the flexibility and generality of classical planning framework while allowing deeper and more efficient domain-specific reasoning through specialists. The architecture, however, has several ramifications on the internal operations of the planner as well as its interactions with the specialists. First, continual interactions between the planner and the specialists necessitate an incremental, interactive, and least-commitment oriented approach to planning. Second, as the planner and the specialists in such a model may employ heterogeneous reasoning mechanisms and representations, a complete understanding of the operations of one by the other is not possible. This necessitates designing interfaces at the right level of abstraction, to efficiently mediate the interactions between them. In this paper, we investigate these issues with the help of our implementation of a hybrid planning architecture for a manufacturing planning domain.

AB - Many real-world planning problems involve sub stantial amounts of domain-specific reasoning that is either awkward or inefficient to encode in a general purpose planner. Previous approaches for planning in such domains have either been largely domain specific or have compromised with shallow models of the domain-specific considerations. In this paper, we propose a hybrid planning architecture for such domains, which utilizes a set of specialists to complement both the overall expressiveness and the efficiency of a traditional hierarchical planner. Such an architecture promises to retain the flexibility and generality of classical planning framework while allowing deeper and more efficient domain-specific reasoning through specialists. The architecture, however, has several ramifications on the internal operations of the planner as well as its interactions with the specialists. First, continual interactions between the planner and the specialists necessitate an incremental, interactive, and least-commitment oriented approach to planning. Second, as the planner and the specialists in such a model may employ heterogeneous reasoning mechanisms and representations, a complete understanding of the operations of one by the other is not possible. This necessitates designing interfaces at the right level of abstraction, to efficiently mediate the interactions between them. In this paper, we investigate these issues with the help of our implementation of a hybrid planning architecture for a manufacturing planning domain.

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

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

U2 - 10.1109/21.257750

DO - 10.1109/21.257750

M3 - Article

VL - 23

SP - 1503

EP - 1518

JO - IEEE Transactions on Systems, Man and Cybernetics

JF - IEEE Transactions on Systems, Man and Cybernetics

SN - 0018-9472

IS - 6

ER -