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

Determining Redundant Actions in Sequential Plans

Chrpa, Lukáš, McCluskey, T.L. and Osborne, Hugh (2012) Determining Redundant Actions in Sequential Plans. In: Tools with Artificial Intelligence (ICTAI), 2012 IEEE 24th International Conference on. IEEE, pp. 484-491. ISBN 9781479902279

[img] PDF - Accepted Version
Download (124kB)

Abstract

Automated planning even in its simplest form, classical planning, is a computationally hard problem. With the increasing involvement of intelligent systems in everyday life there is a need for more and more advanced planning techniques able to solve planning problems in little (or real) time. However, planners designed to solve planning problems as fast as possible often provide solution plans of low quality. The quality of solution plans can be improved by their post-planning analysis by which redundant actions or optimizable subplans can be identified. In this paper, we present techniques for determining redundancy of actions in plans. Especially, we present techniques for efficient redundancy checking of pairs of inverse actions. These techniques are accompanied with necessary theoretical foundations and are also empirically evaluated using existing planning systems and standard planning benchmarks.

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: Lukas Chrpa
Date Deposited: 19 Mar 2013 15:39
Last Modified: 04 Dec 2016 04:09
URI: http://eprints.hud.ac.uk/id/eprint/16949

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 ©