Publication at Faculty of Mathematics and Physics |
2007
Abstract
There are a lot of planning techniques which prefer faster computation of plans instead of quality of these plans. However, in many cases we do not only need to have a plan which is computed quickly, but we need to have the plan of good quality as well.
This paper presents a Graph of Action Dependencies as a tool which can be useful for plans optimization. This approach is very good for detecting pairs of inverse actions in plans or actions not needed to acquire a goal etc.
Combination of this approach with existing planners should bring an improvement in acquiring more quality plans in a short time.