Macro actions for structures

Alan Lindsay

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

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.
LanguageEnglish
Title of host publicationProceedings of the UK planning and scheduling special interest group
Number of pages8
Publication statusPublished - 2012
Event30th PlanSIG workshop 2012 - Middlesborough, United Kingdom
Duration: 13 Dec 201214 Dec 2012

Conference

Conference30th PlanSIG workshop 2012
CountryUnited Kingdom
CityMiddlesborough
Period13/12/1214/12/12

Fingerprint

Macros
Planning

Keywords

  • knowledge representation
  • planning
  • macro actions
  • structures

Cite this

Lindsay, A. (2012). Macro actions for structures. In Proceedings of the UK planning and scheduling special interest group
Lindsay, Alan. / Macro actions for structures. Proceedings of the UK planning and scheduling special interest group. 2012.
@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",

}

Lindsay, A 2012, Macro actions for structures. in Proceedings of the UK planning and scheduling special interest group. 30th PlanSIG workshop 2012, Middlesborough, United Kingdom, 13/12/12.

Macro actions for structures. / Lindsay, Alan.

Proceedings of the UK planning and scheduling special interest group. 2012.

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

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

ER -

Lindsay A. Macro actions for structures. In Proceedings of the UK planning and scheduling special interest group. 2012