Macro actions for structures

Alan Lindsay

Macro actions for structures

Alan Lindsay

Computer And Information Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution book

137 Downloads (Pure)

Abstract

It is not surprising that structures underly many of the problems that we find interesting in planning. However, the planners that we develop are not always capable of acting on them as they increase in size. For example, the errors caused through relaxations in a heuristic can grow quickly when acting on a structure. Macro actions can help to compensate for heuristic error; however, researchers have investigated finite length macro actions limiting the benefit when the underlying problem is an arbitrary sized structure. In this work we design a specific set of arbitrary length macros, providing a vocabulary for acting on structures.

Original language	English
Title of host publication	Proceedings of the UK planning and scheduling special interest group
Number of pages	8
Publication status	Published - 2012
Event	30th PlanSIG workshop 2012 - Middlesborough, United Kingdom Duration: 13 Dec 2012 → 14 Dec 2012

Conference

Conference	30th PlanSIG workshop 2012
Country/Territory	United Kingdom
City	Middlesborough
Period	13/12/12 → 14/12/12

Keywords

knowledge representation
planning
macro actions
structures

Access to Document

Macro Actions for StructuresAccepted author manuscript, 345 KB

Cite this

@inproceedings{483c76e2393746ac84a65bbb1bfcd5e1,

title = "Macro actions for structures",

abstract = "It is not surprising that structures underly many of the problems that we find interesting in planning. However, the planners that we develop are not always capable of acting on them as they increase in size. For example, the errors caused through relaxations in a heuristic can grow quickly when acting on a structure. Macro actions can help to compensate for heuristic error; however, researchers have investigated finite length macro actions limiting the benefit when the underlying problem is an arbitrary sized structure. In this work we design a specific set of arbitrary length macros, providing a vocabulary for acting on structures.",

keywords = "knowledge representation, planning, macro actions, structures",

author = "Alan Lindsay",

year = "2012",

language = "English",

booktitle = "Proceedings of the UK planning and scheduling special interest group",

note = "30th PlanSIG workshop 2012 ; Conference date: 13-12-2012 Through 14-12-2012",

}

TY - GEN

T1 - Macro actions for structures

AU - Lindsay, Alan

PY - 2012

Y1 - 2012

N2 - It is not surprising that structures underly many of the problems that we find interesting in planning. However, the planners that we develop are not always capable of acting on them as they increase in size. For example, the errors caused through relaxations in a heuristic can grow quickly when acting on a structure. Macro actions can help to compensate for heuristic error; however, researchers have investigated finite length macro actions limiting the benefit when the underlying problem is an arbitrary sized structure. In this work we design a specific set of arbitrary length macros, providing a vocabulary for acting on structures.

AB - It is not surprising that structures underly many of the problems that we find interesting in planning. However, the planners that we develop are not always capable of acting on them as they increase in size. For example, the errors caused through relaxations in a heuristic can grow quickly when acting on a structure. Macro actions can help to compensate for heuristic error; however, researchers have investigated finite length macro actions limiting the benefit when the underlying problem is an arbitrary sized structure. In this work we design a specific set of arbitrary length macros, providing a vocabulary for acting on structures.

KW - knowledge representation

KW - planning

KW - macro actions

KW - structures

UR - http://www.scm.tees.ac.uk/users/p.gregory/plansig2012/cfp.html

M3 - Conference contribution book

BT - Proceedings of the UK planning and scheduling special interest group

T2 - 30th PlanSIG workshop 2012

Y2 - 13 December 2012 through 14 December 2012

ER -

Macro actions for structures

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this