Macro actions for structures

Lindsay, Alan; (2012) Macro actions for structures. In: Proceedings of the UK planning and scheduling special interest group. UNSPECIFIED, GBR.

Preview

PDF. Filename: Alan_Lindsay_PlanSIG_12_3_.pdf Accepted Author Manuscript Download (353kB)| Preview

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.

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Item metadata

  Item type:	Book Section
  ID code:	42885
  Dates:	Date Event 2012 Published
  Subjects:	Science > Mathematics > Electronic computers. Computer science
  Department:	Faculty of Science > Computer and Information Sciences
  Depositing user:	Pure Administrator
  Date deposited:	15 Feb 2013 12:13
  Last modified:	08 Apr 2024 13:01
  Related URLs:	Event
  URI:	https://strathprints.strath.ac.uk/id/eprint/42885