Exploiting causal structure to control retrieval and refitting during plan reuse

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

The ability to reuse existing plans to solve new planning problems can enable a domain-independent planner to improve its average case efficiency by exploiting the problem distribution and avoiding repetition of planning effort. The pay-off from plan reuse, however, crucially depends on finding effective solutions to two important underlying control problems: (i) controlling the retrieval of an appropriate plan and mapping to be reused in a new situation, and (ii) controlling the modification (refitting) of the retrieved plan so as to minimize perturbation to the applicable parts of the plan. This paper is concerned with the development of efficient domain-independent solutions to these two problems. For the retrieval, it provides a domain independent similarity metric that utilizes the plan causal dependency structure to estimate the utility of reusing a given plan in a new problem situation. For the refitting, it presents a minimum-conflict heuristic, again based on the causal dependency structure of the plan, to conservatively control the modification. The paper also discusses the implementation and evaluation of these strategies within the PRIAR plan modification framework.

Original languageEnglish (US)
Pages (from-to)212-244
Number of pages33
JournalComputational Intelligence
Volume10
Issue number2
StatePublished - May 1994

Fingerprint

Reuse
Retrieval
Planning
Control Problem
Heuristics
Perturbation
Minimise
Metric
Evaluation
Estimate

ASJC Scopus subject areas

  • Artificial Intelligence
  • Control and Systems Engineering
  • Safety, Risk, Reliability and Quality
  • Computational Mathematics

Cite this

Exploiting causal structure to control retrieval and refitting during plan reuse. / Kambhampati, Subbarao.

In: Computational Intelligence, Vol. 10, No. 2, 05.1994, p. 212-244.

Research output: Contribution to journalArticle

@article{71173135696444b48a5819259b7e1bbb,
title = "Exploiting causal structure to control retrieval and refitting during plan reuse",
abstract = "The ability to reuse existing plans to solve new planning problems can enable a domain-independent planner to improve its average case efficiency by exploiting the problem distribution and avoiding repetition of planning effort. The pay-off from plan reuse, however, crucially depends on finding effective solutions to two important underlying control problems: (i) controlling the retrieval of an appropriate plan and mapping to be reused in a new situation, and (ii) controlling the modification (refitting) of the retrieved plan so as to minimize perturbation to the applicable parts of the plan. This paper is concerned with the development of efficient domain-independent solutions to these two problems. For the retrieval, it provides a domain independent similarity metric that utilizes the plan causal dependency structure to estimate the utility of reusing a given plan in a new problem situation. For the refitting, it presents a minimum-conflict heuristic, again based on the causal dependency structure of the plan, to conservatively control the modification. The paper also discusses the implementation and evaluation of these strategies within the PRIAR plan modification framework.",
author = "Subbarao Kambhampati",
year = "1994",
month = "5",
language = "English (US)",
volume = "10",
pages = "212--244",
journal = "Computational Intelligence",
issn = "0824-7935",
publisher = "Wiley-Blackwell",
number = "2",

}

TY - JOUR

T1 - Exploiting causal structure to control retrieval and refitting during plan reuse

AU - Kambhampati, Subbarao

PY - 1994/5

Y1 - 1994/5

N2 - The ability to reuse existing plans to solve new planning problems can enable a domain-independent planner to improve its average case efficiency by exploiting the problem distribution and avoiding repetition of planning effort. The pay-off from plan reuse, however, crucially depends on finding effective solutions to two important underlying control problems: (i) controlling the retrieval of an appropriate plan and mapping to be reused in a new situation, and (ii) controlling the modification (refitting) of the retrieved plan so as to minimize perturbation to the applicable parts of the plan. This paper is concerned with the development of efficient domain-independent solutions to these two problems. For the retrieval, it provides a domain independent similarity metric that utilizes the plan causal dependency structure to estimate the utility of reusing a given plan in a new problem situation. For the refitting, it presents a minimum-conflict heuristic, again based on the causal dependency structure of the plan, to conservatively control the modification. The paper also discusses the implementation and evaluation of these strategies within the PRIAR plan modification framework.

AB - The ability to reuse existing plans to solve new planning problems can enable a domain-independent planner to improve its average case efficiency by exploiting the problem distribution and avoiding repetition of planning effort. The pay-off from plan reuse, however, crucially depends on finding effective solutions to two important underlying control problems: (i) controlling the retrieval of an appropriate plan and mapping to be reused in a new situation, and (ii) controlling the modification (refitting) of the retrieved plan so as to minimize perturbation to the applicable parts of the plan. This paper is concerned with the development of efficient domain-independent solutions to these two problems. For the retrieval, it provides a domain independent similarity metric that utilizes the plan causal dependency structure to estimate the utility of reusing a given plan in a new problem situation. For the refitting, it presents a minimum-conflict heuristic, again based on the causal dependency structure of the plan, to conservatively control the modification. The paper also discusses the implementation and evaluation of these strategies within the PRIAR plan modification framework.

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

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

M3 - Article

AN - SCOPUS:0028434145

VL - 10

SP - 212

EP - 244

JO - Computational Intelligence

JF - Computational Intelligence

SN - 0824-7935

IS - 2

ER -