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

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.

ictai12.pdf - Accepted Version

Download (124kB) | Preview


Downloads per month over past year

Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email