Model-lite case-based planning

Hankz Hankui Zhuo, Tuan Nguyen, Subbarao Kambhampati

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

8 Citations (Scopus)

Abstract

There is increasing awareness in the planning community that depending on complete models impedes the applicability of planning technology in many real world domains where the burden of specifying complete domain models is too high. In this paper, we consider a novel solution for this challenge that combines generative planning on incomplete domain models with a library of plan cases that are known to be correct. While this was arguably the original motivation for case-based planning, most existing case-based planners assume (and depend on) from-scratch planners that work on complete domain models. In contrast, our approach views the plan generated with respect to the incomplete model as a "skeletal plan" and augments it with directed mining of plan fragments from library cases. We will present the details of our approach and present an empirical evaluation of our method in comparison to a state-of-the-art case-based planner that depends on complete domain models.

Original languageEnglish (US)
Title of host publicationProceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013
Pages1077-1083
Number of pages7
StatePublished - 2013
Event27th AAAI Conference on Artificial Intelligence, AAAI 2013 - Bellevue, WA, United States
Duration: Jul 14 2013Jul 18 2013

Other

Other27th AAAI Conference on Artificial Intelligence, AAAI 2013
CountryUnited States
CityBellevue, WA
Period7/14/137/18/13

Fingerprint

Planning

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Zhuo, H. H., Nguyen, T., & Kambhampati, S. (2013). Model-lite case-based planning. In Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013 (pp. 1077-1083)

Model-lite case-based planning. / Zhuo, Hankz Hankui; Nguyen, Tuan; Kambhampati, Subbarao.

Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013. 2013. p. 1077-1083.

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

Zhuo, HH, Nguyen, T & Kambhampati, S 2013, Model-lite case-based planning. in Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013. pp. 1077-1083, 27th AAAI Conference on Artificial Intelligence, AAAI 2013, Bellevue, WA, United States, 7/14/13.
Zhuo HH, Nguyen T, Kambhampati S. Model-lite case-based planning. In Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013. 2013. p. 1077-1083
Zhuo, Hankz Hankui ; Nguyen, Tuan ; Kambhampati, Subbarao. / Model-lite case-based planning. Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013. 2013. pp. 1077-1083
@inproceedings{496ade15fa82472fa4e65abdcd7df777,
title = "Model-lite case-based planning",
abstract = "There is increasing awareness in the planning community that depending on complete models impedes the applicability of planning technology in many real world domains where the burden of specifying complete domain models is too high. In this paper, we consider a novel solution for this challenge that combines generative planning on incomplete domain models with a library of plan cases that are known to be correct. While this was arguably the original motivation for case-based planning, most existing case-based planners assume (and depend on) from-scratch planners that work on complete domain models. In contrast, our approach views the plan generated with respect to the incomplete model as a {"}skeletal plan{"} and augments it with directed mining of plan fragments from library cases. We will present the details of our approach and present an empirical evaluation of our method in comparison to a state-of-the-art case-based planner that depends on complete domain models.",
author = "Zhuo, {Hankz Hankui} and Tuan Nguyen and Subbarao Kambhampati",
year = "2013",
language = "English (US)",
isbn = "9781577356158",
pages = "1077--1083",
booktitle = "Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013",

}

TY - GEN

T1 - Model-lite case-based planning

AU - Zhuo, Hankz Hankui

AU - Nguyen, Tuan

AU - Kambhampati, Subbarao

PY - 2013

Y1 - 2013

N2 - There is increasing awareness in the planning community that depending on complete models impedes the applicability of planning technology in many real world domains where the burden of specifying complete domain models is too high. In this paper, we consider a novel solution for this challenge that combines generative planning on incomplete domain models with a library of plan cases that are known to be correct. While this was arguably the original motivation for case-based planning, most existing case-based planners assume (and depend on) from-scratch planners that work on complete domain models. In contrast, our approach views the plan generated with respect to the incomplete model as a "skeletal plan" and augments it with directed mining of plan fragments from library cases. We will present the details of our approach and present an empirical evaluation of our method in comparison to a state-of-the-art case-based planner that depends on complete domain models.

AB - There is increasing awareness in the planning community that depending on complete models impedes the applicability of planning technology in many real world domains where the burden of specifying complete domain models is too high. In this paper, we consider a novel solution for this challenge that combines generative planning on incomplete domain models with a library of plan cases that are known to be correct. While this was arguably the original motivation for case-based planning, most existing case-based planners assume (and depend on) from-scratch planners that work on complete domain models. In contrast, our approach views the plan generated with respect to the incomplete model as a "skeletal plan" and augments it with directed mining of plan fragments from library cases. We will present the details of our approach and present an empirical evaluation of our method in comparison to a state-of-the-art case-based planner that depends on complete domain models.

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

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

M3 - Conference contribution

AN - SCOPUS:84893404619

SN - 9781577356158

SP - 1077

EP - 1083

BT - Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013

ER -