Design and implementation of a replay framework based on a partial order planner

Laurie H. Ihrig, Subbarao Kambhampati

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

14 Citations (Scopus)

Abstract

In this paper we describe the design and implementation of the derivation replay framework, DERSNLP+EBL (Derivational SNLP+EBL), which is based within a partial order planner. DERSNLP+EBL replays previous plan derivations by first repeating its earlier decisions in the context of the new problem situation, then extending the replayed path to obtain a complete solution for the new problem. When the replayed path cannot be extended into a new solution, explanation-based learning (EBL) techniques are employed to identify the features of the new problem which prevent this extension. These features are then added as censors on the retrieval of the stored case. To keep retrieval costs low, DERSNLP+EBL normally stores plan derivations for individual goals, and replays one or more of these derivations in solving multi-goal problems. Cases covering multiple goals are stored only when subplans for individual goals cannot be successfully merged. The aim in constructing the case library is to predict these goal interactions and to store a multi-goal case for each set of negatively interacting goals. We provide empirical results demonstrating the effectiveness of DERSNLP+EBL in improving planning performance on randomly-generated problems drawn from a complex domain.

Original languageEnglish (US)
Title of host publicationProceedings of the National Conference on Artificial Intelligence
Editors Anon
Place of PublicationMenlo Park, CA, United States
PublisherAAAI
Pages849-854
Number of pages6
Volume1
StatePublished - 1996
EventProceedings of the 1996 13th National Conference on Artificial Intelligence, AAAI 96. Part 1 (of 2) - Portland, OR, USA
Duration: Aug 4 1996Aug 8 1996

Other

OtherProceedings of the 1996 13th National Conference on Artificial Intelligence, AAAI 96. Part 1 (of 2)
CityPortland, OR, USA
Period8/4/968/8/96

Fingerprint

Planning
Costs

ASJC Scopus subject areas

  • Software

Cite this

Ihrig, L. H., & Kambhampati, S. (1996). Design and implementation of a replay framework based on a partial order planner. In Anon (Ed.), Proceedings of the National Conference on Artificial Intelligence (Vol. 1, pp. 849-854). Menlo Park, CA, United States: AAAI.

Design and implementation of a replay framework based on a partial order planner. / Ihrig, Laurie H.; Kambhampati, Subbarao.

Proceedings of the National Conference on Artificial Intelligence. ed. / Anon. Vol. 1 Menlo Park, CA, United States : AAAI, 1996. p. 849-854.

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

Ihrig, LH & Kambhampati, S 1996, Design and implementation of a replay framework based on a partial order planner. in Anon (ed.), Proceedings of the National Conference on Artificial Intelligence. vol. 1, AAAI, Menlo Park, CA, United States, pp. 849-854, Proceedings of the 1996 13th National Conference on Artificial Intelligence, AAAI 96. Part 1 (of 2), Portland, OR, USA, 8/4/96.
Ihrig LH, Kambhampati S. Design and implementation of a replay framework based on a partial order planner. In Anon, editor, Proceedings of the National Conference on Artificial Intelligence. Vol. 1. Menlo Park, CA, United States: AAAI. 1996. p. 849-854
Ihrig, Laurie H. ; Kambhampati, Subbarao. / Design and implementation of a replay framework based on a partial order planner. Proceedings of the National Conference on Artificial Intelligence. editor / Anon. Vol. 1 Menlo Park, CA, United States : AAAI, 1996. pp. 849-854
@inproceedings{af6769dfb31143f2acf11cc18eea41d8,
title = "Design and implementation of a replay framework based on a partial order planner",
abstract = "In this paper we describe the design and implementation of the derivation replay framework, DERSNLP+EBL (Derivational SNLP+EBL), which is based within a partial order planner. DERSNLP+EBL replays previous plan derivations by first repeating its earlier decisions in the context of the new problem situation, then extending the replayed path to obtain a complete solution for the new problem. When the replayed path cannot be extended into a new solution, explanation-based learning (EBL) techniques are employed to identify the features of the new problem which prevent this extension. These features are then added as censors on the retrieval of the stored case. To keep retrieval costs low, DERSNLP+EBL normally stores plan derivations for individual goals, and replays one or more of these derivations in solving multi-goal problems. Cases covering multiple goals are stored only when subplans for individual goals cannot be successfully merged. The aim in constructing the case library is to predict these goal interactions and to store a multi-goal case for each set of negatively interacting goals. We provide empirical results demonstrating the effectiveness of DERSNLP+EBL in improving planning performance on randomly-generated problems drawn from a complex domain.",
author = "Ihrig, {Laurie H.} and Subbarao Kambhampati",
year = "1996",
language = "English (US)",
volume = "1",
pages = "849--854",
editor = "Anon",
booktitle = "Proceedings of the National Conference on Artificial Intelligence",
publisher = "AAAI",

}

TY - GEN

T1 - Design and implementation of a replay framework based on a partial order planner

AU - Ihrig, Laurie H.

AU - Kambhampati, Subbarao

PY - 1996

Y1 - 1996

N2 - In this paper we describe the design and implementation of the derivation replay framework, DERSNLP+EBL (Derivational SNLP+EBL), which is based within a partial order planner. DERSNLP+EBL replays previous plan derivations by first repeating its earlier decisions in the context of the new problem situation, then extending the replayed path to obtain a complete solution for the new problem. When the replayed path cannot be extended into a new solution, explanation-based learning (EBL) techniques are employed to identify the features of the new problem which prevent this extension. These features are then added as censors on the retrieval of the stored case. To keep retrieval costs low, DERSNLP+EBL normally stores plan derivations for individual goals, and replays one or more of these derivations in solving multi-goal problems. Cases covering multiple goals are stored only when subplans for individual goals cannot be successfully merged. The aim in constructing the case library is to predict these goal interactions and to store a multi-goal case for each set of negatively interacting goals. We provide empirical results demonstrating the effectiveness of DERSNLP+EBL in improving planning performance on randomly-generated problems drawn from a complex domain.

AB - In this paper we describe the design and implementation of the derivation replay framework, DERSNLP+EBL (Derivational SNLP+EBL), which is based within a partial order planner. DERSNLP+EBL replays previous plan derivations by first repeating its earlier decisions in the context of the new problem situation, then extending the replayed path to obtain a complete solution for the new problem. When the replayed path cannot be extended into a new solution, explanation-based learning (EBL) techniques are employed to identify the features of the new problem which prevent this extension. These features are then added as censors on the retrieval of the stored case. To keep retrieval costs low, DERSNLP+EBL normally stores plan derivations for individual goals, and replays one or more of these derivations in solving multi-goal problems. Cases covering multiple goals are stored only when subplans for individual goals cannot be successfully merged. The aim in constructing the case library is to predict these goal interactions and to store a multi-goal case for each set of negatively interacting goals. We provide empirical results demonstrating the effectiveness of DERSNLP+EBL in improving planning performance on randomly-generated problems drawn from a complex domain.

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

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

M3 - Conference contribution

AN - SCOPUS:0030368578

VL - 1

SP - 849

EP - 854

BT - Proceedings of the National Conference on Artificial Intelligence

A2 - Anon, null

PB - AAAI

CY - Menlo Park, CA, United States

ER -