Search:
Computing and Library Services - delivering an inspiring information environment

Optimizing Plans through Analysis of Action Dependencies and Independencies

Chrpa, Lukáš, McCluskey, T.L. and Osborne, Hugh (2012) Optimizing Plans through Analysis of Action Dependencies and Independencies. In: Proceedings of the Twenty-Second International Conference on Automated Planning and Scheduling. ICAPS 2012 . AAAI Press, California, USA, pp. 338-342. ISBN 978-1-57735-562-5

This is the latest version of this item.

[img] PDF
icaps12.pdf - Published Version
Restricted to Registered users only

Download (122kB)

Abstract

The problem of automated planning is known to be intractable in general. Moreover, it has been proven that in some cases finding an optimal solution is much harder than finding any solution. Existing techniques have to compromise between speed of the planning process and quality of solutions. For example, techniques based on greedy search often are able to obtain solutions quickly, but the quality of the solutions is usually low. Similarly, adding macro-operators
to planning domains often enables planning speed-up, but solution sequences are typically longer. In this paper, we propose a method
for optimizing plans with respect to their length, by post-planning analysis. The method is based on analyzing action dependencies and
independencies by which we are able to identify redundant actions or non-optimal sub-plans. To evaluate the process we provide preliminary empirical evidence using benchmark domains.

Item Type: Book Chapter
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Schools: School of Computing and Engineering
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
Related URLs:
Depositing User: Sara Taylor
Date Deposited: 17 Jul 2012 10:43
Last Modified: 17 Jul 2012 10:43
URI: http://eprints.hud.ac.uk/id/eprint/14239

Available Versions of this Item

  • Optimizing Plans through Analysis of Action Dependencies and Independencies. (deposited 17 Jul 2012 10:43) [Currently Displayed]

Downloads

Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©