Simulating the use of macro-actions through action reordering

Coles, A.I. and Smith, A.J. (2006) Simulating the use of macro-actions through action reordering. In: 25th Workshop of the UK Planning and Scheduling Special Interest Group, 2006-12-14 - 2006-12-15.

Preview

PDF. Filename: strathprints003151.pdf Download (128kB)| Preview

Abstract

The use of macro-actions in planning introduces a trade-off.. Macro-actions can offer search guidance by suggesting sequences of actions; but can potentially make search more expensive by increasing the branching factor. In this paper we present a technique for simulating the use of macro actions by altering the order in which actions are considered for application during enforced hill-climbing search. Actions are ordered based on the number of times they have occurred, in past solution plans, following the last action added to the plan. We demonstrate that the action-reordering technique used can offer improved search performance without the negative performance impacts often observed when using macro-actions.

• 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:	Conference or Workshop Item(Paper)
  ID code:	3151
  Dates:	Date Event 15 December 2006 Published
  Subjects:	Science > Mathematics > Electronic computers. Computer science Science > Mathematics > Computer software
  Department:	Faculty of Science > Computer and Information Sciences
  Depositing user:	Strathprints Administrator
  Date deposited:	27 Apr 2007
  Last modified:	09 Apr 2024 04:51
  URI:	https://strathprints.strath.ac.uk/id/eprint/3151