Learning explanation-based search control rules for partial order planning

Suresh Katukam, Subbarao Kambhampati

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

11 Citations (Scopus)

Abstract

This paper presents SNLP+EBL, the first implementation of explanation based learning techniques for a partial order planner. We describe the basic learning framework of SNLP+EBL, including regression, explanation propagation and rule generation. We then concentrate on SNLP+EBL's ability to learn from failures and present a novel approach that uses stronger domain and planner specific consistency checks to detect, explain and learn from the failures of plans at depth limits. We will end with an empirical evaluation of the efficacy of this approach in improving planning performance.

Original languageEnglish (US)
Title of host publicationProceedings of the National Conference on Artificial Intelligence
Place of PublicationMenlo Park, CA, United States
PublisherAAAI
Pages582-587
Number of pages6
Volume1
StatePublished - 1994
EventProceedings of the 12th National Conference on Artificial Intelligence. Part 1 (of 2) - Seattle, WA, USA
Duration: Jul 31 1994Aug 4 1994

Other

OtherProceedings of the 12th National Conference on Artificial Intelligence. Part 1 (of 2)
CitySeattle, WA, USA
Period7/31/948/4/94

Fingerprint

Planning

ASJC Scopus subject areas

  • Software

Cite this

Katukam, S., & Kambhampati, S. (1994). Learning explanation-based search control rules for partial order planning. In Proceedings of the National Conference on Artificial Intelligence (Vol. 1, pp. 582-587). Menlo Park, CA, United States: AAAI.

Learning explanation-based search control rules for partial order planning. / Katukam, Suresh; Kambhampati, Subbarao.

Proceedings of the National Conference on Artificial Intelligence. Vol. 1 Menlo Park, CA, United States : AAAI, 1994. p. 582-587.

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

Katukam, S & Kambhampati, S 1994, Learning explanation-based search control rules for partial order planning. in Proceedings of the National Conference on Artificial Intelligence. vol. 1, AAAI, Menlo Park, CA, United States, pp. 582-587, Proceedings of the 12th National Conference on Artificial Intelligence. Part 1 (of 2), Seattle, WA, USA, 7/31/94.
Katukam S, Kambhampati S. Learning explanation-based search control rules for partial order planning. In Proceedings of the National Conference on Artificial Intelligence. Vol. 1. Menlo Park, CA, United States: AAAI. 1994. p. 582-587
Katukam, Suresh ; Kambhampati, Subbarao. / Learning explanation-based search control rules for partial order planning. Proceedings of the National Conference on Artificial Intelligence. Vol. 1 Menlo Park, CA, United States : AAAI, 1994. pp. 582-587
@inproceedings{e031a5550af245a882d17b7e3ca82137,
title = "Learning explanation-based search control rules for partial order planning",
abstract = "This paper presents SNLP+EBL, the first implementation of explanation based learning techniques for a partial order planner. We describe the basic learning framework of SNLP+EBL, including regression, explanation propagation and rule generation. We then concentrate on SNLP+EBL's ability to learn from failures and present a novel approach that uses stronger domain and planner specific consistency checks to detect, explain and learn from the failures of plans at depth limits. We will end with an empirical evaluation of the efficacy of this approach in improving planning performance.",
author = "Suresh Katukam and Subbarao Kambhampati",
year = "1994",
language = "English (US)",
volume = "1",
pages = "582--587",
booktitle = "Proceedings of the National Conference on Artificial Intelligence",
publisher = "AAAI",

}

TY - GEN

T1 - Learning explanation-based search control rules for partial order planning

AU - Katukam, Suresh

AU - Kambhampati, Subbarao

PY - 1994

Y1 - 1994

N2 - This paper presents SNLP+EBL, the first implementation of explanation based learning techniques for a partial order planner. We describe the basic learning framework of SNLP+EBL, including regression, explanation propagation and rule generation. We then concentrate on SNLP+EBL's ability to learn from failures and present a novel approach that uses stronger domain and planner specific consistency checks to detect, explain and learn from the failures of plans at depth limits. We will end with an empirical evaluation of the efficacy of this approach in improving planning performance.

AB - This paper presents SNLP+EBL, the first implementation of explanation based learning techniques for a partial order planner. We describe the basic learning framework of SNLP+EBL, including regression, explanation propagation and rule generation. We then concentrate on SNLP+EBL's ability to learn from failures and present a novel approach that uses stronger domain and planner specific consistency checks to detect, explain and learn from the failures of plans at depth limits. We will end with an empirical evaluation of the efficacy of this approach in improving planning performance.

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

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

M3 - Conference contribution

VL - 1

SP - 582

EP - 587

BT - Proceedings of the National Conference on Artificial Intelligence

PB - AAAI

CY - Menlo Park, CA, United States

ER -