Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Extending the use of plateau-escaping macro-actions in planning

Smith, A.J. (2006) Extending the use of plateau-escaping macro-actions in planning. In: International Conference on Automated Planning and Scheduling (ICAPS), 2006-06-06 - 2006-06-10, Cumbria, UK.

[img]
Preview
PDF (strathprints002388.pdf)
strathprints002388.pdf

Download (76kB) | Preview

Abstract

Many fully automated planning systems use a single, domain independent heuristic to guide search and no other problem specific guidance. While these systems exhibit excellent performance, they are often out-performed by systems which are either given extra human-encoded search information, or spend time learning additional search control information offline. The benefit of systems which do not require human intervention is that they are much closer to the ideal of autonomy. This document discusses a system which learns additional control knowledge, in the form of macro-actions, during planning, without the additional time required for an online learning step. The results of various techniques for managing the collection of macro-actions generated are also discussed. Finally, an explanation of the extension of the techniques to other planning systems is presented.

Item type: Conference or Workshop Item (Paper)
ID code: 2388
Keywords: planning systems, plateaus, search engines, control systems, automated planning systems, Electronic computers. Computer science
Subjects: Science > Mathematics > Electronic computers. Computer science
Department: Faculty of Science > Computer and Information Sciences
Depositing user: Strathprints Administrator
Date Deposited: 22 Jan 2007
Last modified: 18 Jun 2015 07:24
URI: http://strathprints.strath.ac.uk/id/eprint/2388

Actions (login required)

View Item View Item