Planning with generic types

D. Long, M. Fox, G. Lakemeyer (Editor), B. Nebel (Editor)

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Domain-independent, or knowledge-sparse, planning has limited practical appli-cation because of the failure of brute-force search to scale to address real prob-lems. However, requiring a domain engineer to take responsibility for directing the search behavior of a planner entails a heavy burden of representation and leads to systems that have no general application. An interesting compromise is to use domain analysis techniques to extract features from a domain description that can exploited to good effect by a planner. In this chapter we discuss the process by which generic patterns of behavior can be recognized in a domain, by automatic techniques, and appropriate specialized technologies recruited to assist a planner in efficient problem solving in that domain. We describe the in-tegrated architecture of STAN5 and present results to demonstrate its potential on a variety of planning domains, including two that are currently beyond the problem-solving power of existing knowledge-sparse approaches.
LanguageEnglish
Title of host publicationExploring Artificial Intelligence in the New Millennium
Pages103-138
Number of pages35
Publication statusPublished - 2002

Publication series

NameMorgan Kaufmann Series in Artificial Intelligence
PublisherMorgan Kaufmann

Fingerprint

Planning
Positive ions
Engineers

Cite this

Long, D., Fox, M., Lakemeyer, G. (Ed.), & Nebel, B. (Ed.) (2002). Planning with generic types. In Exploring Artificial Intelligence in the New Millennium (pp. 103-138). (Morgan Kaufmann Series in Artificial Intelligence).
Long, D. ; Fox, M. ; Lakemeyer, G. (Editor) ; Nebel, B. (Editor). / Planning with generic types. Exploring Artificial Intelligence in the New Millennium. 2002. pp. 103-138 (Morgan Kaufmann Series in Artificial Intelligence).
@inbook{c7164d7a46404ed381748905a7c1d6cb,
title = "Planning with generic types",
abstract = "Domain-independent, or knowledge-sparse, planning has limited practical appli-cation because of the failure of brute-force search to scale to address real prob-lems. However, requiring a domain engineer to take responsibility for directing the search behavior of a planner entails a heavy burden of representation and leads to systems that have no general application. An interesting compromise is to use domain analysis techniques to extract features from a domain description that can exploited to good effect by a planner. In this chapter we discuss the process by which generic patterns of behavior can be recognized in a domain, by automatic techniques, and appropriate specialized technologies recruited to assist a planner in efficient problem solving in that domain. We describe the in-tegrated architecture of STAN5 and present results to demonstrate its potential on a variety of planning domains, including two that are currently beyond the problem-solving power of existing knowledge-sparse approaches.",
author = "D. Long and M. Fox and G. Lakemeyer and B. Nebel",
year = "2002",
language = "English",
isbn = "1558608117",
series = "Morgan Kaufmann Series in Artificial Intelligence",
publisher = "Morgan Kaufmann",
pages = "103--138",
booktitle = "Exploring Artificial Intelligence in the New Millennium",

}

Long, D, Fox, M, Lakemeyer, G (ed.) & Nebel, B (ed.) 2002, Planning with generic types. in Exploring Artificial Intelligence in the New Millennium. Morgan Kaufmann Series in Artificial Intelligence, pp. 103-138.

Planning with generic types. / Long, D.; Fox, M.; Lakemeyer, G. (Editor); Nebel, B. (Editor).

Exploring Artificial Intelligence in the New Millennium. 2002. p. 103-138 (Morgan Kaufmann Series in Artificial Intelligence).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Planning with generic types

AU - Long, D.

AU - Fox, M.

A2 - Lakemeyer, G.

A2 - Nebel, B.

PY - 2002

Y1 - 2002

N2 - Domain-independent, or knowledge-sparse, planning has limited practical appli-cation because of the failure of brute-force search to scale to address real prob-lems. However, requiring a domain engineer to take responsibility for directing the search behavior of a planner entails a heavy burden of representation and leads to systems that have no general application. An interesting compromise is to use domain analysis techniques to extract features from a domain description that can exploited to good effect by a planner. In this chapter we discuss the process by which generic patterns of behavior can be recognized in a domain, by automatic techniques, and appropriate specialized technologies recruited to assist a planner in efficient problem solving in that domain. We describe the in-tegrated architecture of STAN5 and present results to demonstrate its potential on a variety of planning domains, including two that are currently beyond the problem-solving power of existing knowledge-sparse approaches.

AB - Domain-independent, or knowledge-sparse, planning has limited practical appli-cation because of the failure of brute-force search to scale to address real prob-lems. However, requiring a domain engineer to take responsibility for directing the search behavior of a planner entails a heavy burden of representation and leads to systems that have no general application. An interesting compromise is to use domain analysis techniques to extract features from a domain description that can exploited to good effect by a planner. In this chapter we discuss the process by which generic patterns of behavior can be recognized in a domain, by automatic techniques, and appropriate specialized technologies recruited to assist a planner in efficient problem solving in that domain. We describe the in-tegrated architecture of STAN5 and present results to demonstrate its potential on a variety of planning domains, including two that are currently beyond the problem-solving power of existing knowledge-sparse approaches.

M3 - Chapter

SN - 1558608117

T3 - Morgan Kaufmann Series in Artificial Intelligence

SP - 103

EP - 138

BT - Exploring Artificial Intelligence in the New Millennium

ER -

Long D, Fox M, Lakemeyer G, (ed.), Nebel B, (ed.). Planning with generic types. In Exploring Artificial Intelligence in the New Millennium. 2002. p. 103-138. (Morgan Kaufmann Series in Artificial Intelligence).