Adaptation of plans via annotation verification

Subbarao Kambhampati, James A. Hendler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The ability to adapt old plans to new situations is essential for a planning system. A perceived problem with the adaptation methods in traditional memory-based planning approaches has been the need for a strong domain model in addition to a library of past plans. In this paper, we argue that the process of adaptation does not need any domain knowledge outside of that which a generative planner has available. We present an approach to plan reuse in which information relevant to the adaptation process is left in the form of annotations on generated plans. Adaptation of a past plan to a new problem situation is focused by a process of annotation verification, which locates applicability failures and suggests appropriate refitting strategies. The generative planner is then called upon to carry out these refits. We give examples from automated process planning (in computer-aided manufacturing) to show how annotation verification helps in adaptation. These examples also help in showing how adaptive planning can be an efficient and viable alternative to the generative and semi-automated variant planning techniques currently used in process planning.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988
PublisherAssociation for Computing Machinery, Inc
Pages164-170
Number of pages7
Volume1
ISBN (Electronic)0897912713, 9780897912716
DOIs
StatePublished - Jun 1 1988
Externally publishedYes
Event1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988 - Tullahoma, United States
Duration: Jun 1 1988Jun 3 1988

Other

Other1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988
CountryUnited States
CityTullahoma
Period6/1/886/3/88

Fingerprint

Planning
Process planning
Computer aided manufacturing
Data storage equipment

ASJC Scopus subject areas

  • Artificial Intelligence
  • Electrical and Electronic Engineering
  • Control and Systems Engineering

Cite this

Kambhampati, S., & Hendler, J. A. (1988). Adaptation of plans via annotation verification. In Proceedings of the 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988 (Vol. 1, pp. 164-170). Association for Computing Machinery, Inc. https://doi.org/10.1145/51909.51929

Adaptation of plans via annotation verification. / Kambhampati, Subbarao; Hendler, James A.

Proceedings of the 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988. Vol. 1 Association for Computing Machinery, Inc, 1988. p. 164-170.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kambhampati, S & Hendler, JA 1988, Adaptation of plans via annotation verification. in Proceedings of the 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988. vol. 1, Association for Computing Machinery, Inc, pp. 164-170, 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988, Tullahoma, United States, 6/1/88. https://doi.org/10.1145/51909.51929
Kambhampati S, Hendler JA. Adaptation of plans via annotation verification. In Proceedings of the 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988. Vol. 1. Association for Computing Machinery, Inc. 1988. p. 164-170 https://doi.org/10.1145/51909.51929
Kambhampati, Subbarao ; Hendler, James A. / Adaptation of plans via annotation verification. Proceedings of the 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988. Vol. 1 Association for Computing Machinery, Inc, 1988. pp. 164-170
@inproceedings{99aa0094a4064338b7ab17bfaee878b5,
title = "Adaptation of plans via annotation verification",
abstract = "The ability to adapt old plans to new situations is essential for a planning system. A perceived problem with the adaptation methods in traditional memory-based planning approaches has been the need for a strong domain model in addition to a library of past plans. In this paper, we argue that the process of adaptation does not need any domain knowledge outside of that which a generative planner has available. We present an approach to plan reuse in which information relevant to the adaptation process is left in the form of annotations on generated plans. Adaptation of a past plan to a new problem situation is focused by a process of annotation verification, which locates applicability failures and suggests appropriate refitting strategies. The generative planner is then called upon to carry out these refits. We give examples from automated process planning (in computer-aided manufacturing) to show how annotation verification helps in adaptation. These examples also help in showing how adaptive planning can be an efficient and viable alternative to the generative and semi-automated variant planning techniques currently used in process planning.",
author = "Subbarao Kambhampati and Hendler, {James A.}",
year = "1988",
month = "6",
day = "1",
doi = "10.1145/51909.51929",
language = "English (US)",
volume = "1",
pages = "164--170",
booktitle = "Proceedings of the 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Adaptation of plans via annotation verification

AU - Kambhampati, Subbarao

AU - Hendler, James A.

PY - 1988/6/1

Y1 - 1988/6/1

N2 - The ability to adapt old plans to new situations is essential for a planning system. A perceived problem with the adaptation methods in traditional memory-based planning approaches has been the need for a strong domain model in addition to a library of past plans. In this paper, we argue that the process of adaptation does not need any domain knowledge outside of that which a generative planner has available. We present an approach to plan reuse in which information relevant to the adaptation process is left in the form of annotations on generated plans. Adaptation of a past plan to a new problem situation is focused by a process of annotation verification, which locates applicability failures and suggests appropriate refitting strategies. The generative planner is then called upon to carry out these refits. We give examples from automated process planning (in computer-aided manufacturing) to show how annotation verification helps in adaptation. These examples also help in showing how adaptive planning can be an efficient and viable alternative to the generative and semi-automated variant planning techniques currently used in process planning.

AB - The ability to adapt old plans to new situations is essential for a planning system. A perceived problem with the adaptation methods in traditional memory-based planning approaches has been the need for a strong domain model in addition to a library of past plans. In this paper, we argue that the process of adaptation does not need any domain knowledge outside of that which a generative planner has available. We present an approach to plan reuse in which information relevant to the adaptation process is left in the form of annotations on generated plans. Adaptation of a past plan to a new problem situation is focused by a process of annotation verification, which locates applicability failures and suggests appropriate refitting strategies. The generative planner is then called upon to carry out these refits. We give examples from automated process planning (in computer-aided manufacturing) to show how annotation verification helps in adaptation. These examples also help in showing how adaptive planning can be an efficient and viable alternative to the generative and semi-automated variant planning techniques currently used in process planning.

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

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

U2 - 10.1145/51909.51929

DO - 10.1145/51909.51929

M3 - Conference contribution

AN - SCOPUS:33846164997

VL - 1

SP - 164

EP - 170

BT - Proceedings of the 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 1988

PB - Association for Computing Machinery, Inc

ER -