Refinement planning as a unifying framework for plan synthesis

Research output: Contribution to journalArticle

44 Citations (Scopus)

Abstract

Planning - the ability to synthesize a course of action to achieve desired goals - is an important part of intelligent agency and has thus received significant attention within AI for more than 30 years. Work on efficient planning algorithms still continues to be a hot topic for research in AI and has led to several exciting developments in the past few years. This article provides a tutorial introduction to all the algorithms and approaches to the planning problem in AI. To fulfill this ambitious objective, I introduce a generalized approach to plan synthesis called refinement planning and show that in its various guises, refinement planning subsumes most of the algorithms that have been, or are being, developed. It is hoped that this unifying overview provides the reader with a brand-name-free appreciation of the essential issues in planning.

Original languageEnglish (US)
Pages (from-to)67-97
Number of pages31
JournalAI Magazine
Volume18
Issue number2
StatePublished - 1997

Fingerprint

Planning

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Artificial Intelligence

Cite this

Refinement planning as a unifying framework for plan synthesis. / Kambhampati, Subbarao.

In: AI Magazine, Vol. 18, No. 2, 1997, p. 67-97.

Research output: Contribution to journalArticle

@article{c0f94dd559db4dce88be3889730fb22b,
title = "Refinement planning as a unifying framework for plan synthesis",
abstract = "Planning - the ability to synthesize a course of action to achieve desired goals - is an important part of intelligent agency and has thus received significant attention within AI for more than 30 years. Work on efficient planning algorithms still continues to be a hot topic for research in AI and has led to several exciting developments in the past few years. This article provides a tutorial introduction to all the algorithms and approaches to the planning problem in AI. To fulfill this ambitious objective, I introduce a generalized approach to plan synthesis called refinement planning and show that in its various guises, refinement planning subsumes most of the algorithms that have been, or are being, developed. It is hoped that this unifying overview provides the reader with a brand-name-free appreciation of the essential issues in planning.",
author = "Subbarao Kambhampati",
year = "1997",
language = "English (US)",
volume = "18",
pages = "67--97",
journal = "AI Magazine",
issn = "0738-4602",
publisher = "AI Access Foundation",
number = "2",

}

TY - JOUR

T1 - Refinement planning as a unifying framework for plan synthesis

AU - Kambhampati, Subbarao

PY - 1997

Y1 - 1997

N2 - Planning - the ability to synthesize a course of action to achieve desired goals - is an important part of intelligent agency and has thus received significant attention within AI for more than 30 years. Work on efficient planning algorithms still continues to be a hot topic for research in AI and has led to several exciting developments in the past few years. This article provides a tutorial introduction to all the algorithms and approaches to the planning problem in AI. To fulfill this ambitious objective, I introduce a generalized approach to plan synthesis called refinement planning and show that in its various guises, refinement planning subsumes most of the algorithms that have been, or are being, developed. It is hoped that this unifying overview provides the reader with a brand-name-free appreciation of the essential issues in planning.

AB - Planning - the ability to synthesize a course of action to achieve desired goals - is an important part of intelligent agency and has thus received significant attention within AI for more than 30 years. Work on efficient planning algorithms still continues to be a hot topic for research in AI and has led to several exciting developments in the past few years. This article provides a tutorial introduction to all the algorithms and approaches to the planning problem in AI. To fulfill this ambitious objective, I introduce a generalized approach to plan synthesis called refinement planning and show that in its various guises, refinement planning subsumes most of the algorithms that have been, or are being, developed. It is hoped that this unifying overview provides the reader with a brand-name-free appreciation of the essential issues in planning.

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

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

M3 - Article

AN - SCOPUS:11544363000

VL - 18

SP - 67

EP - 97

JO - AI Magazine

JF - AI Magazine

SN - 0738-4602

IS - 2

ER -