Macro actions for structures

Alan Lindsay

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

130 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 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

Keywords

  • knowledge representation
  • planning
  • macro actions
  • structures

Fingerprint Dive into the research topics of 'Macro actions for structures'. Together they form a unique fingerprint.

  • Cite this

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