Learning heuristics for ordering plan goals through static operator analysis

T. L. McCluskey; J. M. Porteous

doi:10.1007/3-540-58495-1_41

Learning heuristics for ordering plan goals through static operator analysis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

There is a trade-off between the generality and efficiency of automatic planning systems which means that general planners tend to be inefficient, the problem of “efficiency versus generality”. Here we present PRECEDE, a novel method of off-line compilation, that analyses domain operators and produces heuristics that reduce search during plan generation. We present a declarative specification of PRECEDE, illustrate it with a worked example and discuss the results of some empirical tests and related work.

Original language	English
Title of host publication	Methodologies for Intelligent Systems
Subtitle of host publication	8th International Symposium, ISMIS '94 Charlotte, North Carolina, USA, October 16–19, 1994 Proceedings
Editors	Zbigniew W. Raś, Maria Zemankova
Publisher	Springer-Verlag Berlin Heidelberg
Pages	406-415
Number of pages	10
Volume	LNCS 869
ISBN (Electronic)	9783540490104
ISBN (Print)	9783540584957
DOIs	https://doi.org/10.1007/3-540-58495-1_41
Publication status	Published - 1994
Event	8th International Symposium on Methodologies for Intelligent Systems - Charlotte, United States Duration: 16 Oct 1994 → 19 Oct 1994 Conference number: 8 https://www.springer.com/gp/book/9783540584957

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	869 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Symposium on Methodologies for Intelligent Systems
Abbreviated title	ISMIS 1994
Country/Territory	United States
City	Charlotte
Period	16/10/94 → 19/10/94
Internet address	https://www.springer.com/gp/book/9783540584957

Access to Document

10.1007/3-540-58495-1_41Licence: Unspecified

Cite this

McCluskey, T. L., & Porteous, J. M. (1994). Learning heuristics for ordering plan goals through static operator analysis. In Z. W. Raś, & M. Zemankova (Eds.), Methodologies for Intelligent Systems: 8th International Symposium, ISMIS '94 Charlotte, North Carolina, USA, October 16–19, 1994 Proceedings (Vol. LNCS 869, pp. 406-415). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 869 LNCS). Springer-Verlag Berlin Heidelberg. https://doi.org/10.1007/3-540-58495-1_41

McCluskey, T. L. ; Porteous, J. M. / Learning heuristics for ordering plan goals through static operator analysis. Methodologies for Intelligent Systems: 8th International Symposium, ISMIS '94 Charlotte, North Carolina, USA, October 16–19, 1994 Proceedings. editor / Zbigniew W. Raś ; Maria Zemankova. Vol. LNCS 869 Springer-Verlag Berlin Heidelberg, 1994. pp. 406-415 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9c5953f4729e459d880dc83c3709c882,

title = "Learning heuristics for ordering plan goals through static operator analysis",

abstract = "There is a trade-off between the generality and efficiency of automatic planning systems which means that general planners tend to be inefficient, the problem of “efficiency versus generality”. Here we present PRECEDE, a novel method of off-line compilation, that analyses domain operators and produces heuristics that reduce search during plan generation. We present a declarative specification of PRECEDE, illustrate it with a worked example and discuss the results of some empirical tests and related work.",

keywords = "Plan Generation, Planning Domain, Abstraction Hierarchy, Declarative Specification, Static Learning Method",

author = "McCluskey, {T. L.} and Porteous, {J. M.}",

year = "1994",

doi = "10.1007/3-540-58495-1_41",

language = "English",

isbn = "9783540584957",

volume = "LNCS 869",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag Berlin Heidelberg",

pages = "406--415",

editor = "Ra{\'s}, {Zbigniew W.} and Maria Zemankova",

booktitle = "Methodologies for Intelligent Systems",

address = "Germany",

note = "8th International Symposium on Methodologies for Intelligent Systems, ISMIS 1994 ; Conference date: 16-10-1994 Through 19-10-1994",

url = "https://www.springer.com/gp/book/9783540584957",

}

McCluskey, TL & Porteous, JM 1994, Learning heuristics for ordering plan goals through static operator analysis. in ZW Raś & M Zemankova (eds), Methodologies for Intelligent Systems: 8th International Symposium, ISMIS '94 Charlotte, North Carolina, USA, October 16–19, 1994 Proceedings. vol. LNCS 869, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 869 LNCS, Springer-Verlag Berlin Heidelberg, pp. 406-415, 8th International Symposium on Methodologies for Intelligent Systems, Charlotte, North Carolina, United States, 16/10/94. https://doi.org/10.1007/3-540-58495-1_41

Learning heuristics for ordering plan goals through static operator analysis. / McCluskey, T. L.; Porteous, J. M.

Methodologies for Intelligent Systems: 8th International Symposium, ISMIS '94 Charlotte, North Carolina, USA, October 16–19, 1994 Proceedings. ed. / Zbigniew W. Raś; Maria Zemankova. Vol. LNCS 869 Springer-Verlag Berlin Heidelberg, 1994. p. 406-415 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 869 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Learning heuristics for ordering plan goals through static operator analysis

AU - McCluskey, T. L.

AU - Porteous, J. M.

N1 - Conference code: 8

PY - 1994

Y1 - 1994

N2 - There is a trade-off between the generality and efficiency of automatic planning systems which means that general planners tend to be inefficient, the problem of “efficiency versus generality”. Here we present PRECEDE, a novel method of off-line compilation, that analyses domain operators and produces heuristics that reduce search during plan generation. We present a declarative specification of PRECEDE, illustrate it with a worked example and discuss the results of some empirical tests and related work.

AB - There is a trade-off between the generality and efficiency of automatic planning systems which means that general planners tend to be inefficient, the problem of “efficiency versus generality”. Here we present PRECEDE, a novel method of off-line compilation, that analyses domain operators and produces heuristics that reduce search during plan generation. We present a declarative specification of PRECEDE, illustrate it with a worked example and discuss the results of some empirical tests and related work.

KW - Plan Generation

KW - Planning Domain

KW - Abstraction Hierarchy

KW - Declarative Specification

KW - Static Learning Method

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

UR - https://www.springer.com/gb/book/9783540584957?utm_campaign=bookpage_about_buyonpublisherssite&utm_medium=referral&utm_source=springerlink

U2 - 10.1007/3-540-58495-1_41

DO - 10.1007/3-540-58495-1_41

M3 - Conference contribution

AN - SCOPUS:85028822592

SN - 9783540584957

VL - LNCS 869

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 406

EP - 415

BT - Methodologies for Intelligent Systems

A2 - Raś, Zbigniew W.

A2 - Zemankova, Maria

PB - Springer-Verlag Berlin Heidelberg

T2 - 8th International Symposium on Methodologies for Intelligent Systems

Y2 - 16 October 1994 through 19 October 1994

ER -

McCluskey TL, Porteous JM. Learning heuristics for ordering plan goals through static operator analysis. In Raś ZW, Zemankova M, editors, Methodologies for Intelligent Systems: 8th International Symposium, ISMIS '94 Charlotte, North Carolina, USA, October 16–19, 1994 Proceedings. Vol. LNCS 869. Springer-Verlag Berlin Heidelberg. 1994. p. 406-415. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-58495-1_41

Learning heuristics for ordering plan goals through static operator analysis

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this