Generation of macro-operators via investigation of action dependencies in plans

Lukáš Chrpa; Lukáš Chrpa

doi:10.1017/S0269888910000159

Abstract: There are many approaches for solving planning problems. Many of these approaches are based on ‘brute force’ search methods and they usually do not care about structures of plans previously computed in particular planning domains. By analyzing these structures, we can obtain useful knowledge that can help us find solutions to more complex planning problems. The method described in this paper is designed for gathering macro-operators by analyzing training plans. This sort of analysis is based on the investigation of action dependencies in training plans. Knowledge gained by our method can be passed directly to planning algorithms to improve their efficiency.

Other Articles By Authors

Generation of macro-operators via investigation of action dependencies in plans

Faculty of Mathematics and Physics

Corresponding author: Lukáš Chrpa

Published online: 01 September 2010

Abstract: Abstract: There are many approaches for solving planning problems. Many of these approaches are based on ‘brute force’ search methods and they usually do not care about structures of plans previously computed in particular planning domains. By analyzing these structures, we can obtain useful knowledge that can help us find solutions to more complex planning problems. The method described in this paper is designed for gathering macro-operators by analyzing training plans. This sort of analysis is based on the investigation of action dependencies in training plans. Knowledge gained by our method can be passed directly to planning algorithms to improve their efficiency.

HTML

Acknowledgments

The research is supported by the Czech Science Foundation under contract nos 201/08/0509 and 201/05/H014.

The results of LPG are only briefly reported.

Available on IPC4 website.

Can be obtained on http://ipc.icaps-conference.org

Performed on XEON 2.4GHz, 1GB RAM, Ubuntu Linux.

Performed on Core2Duo 2.66GHz, 4GB RAM, Win XP SP2.

A ratio of the length of the plans in the original domains and the length of the plans in the updated domains—macro-actions are unfolded into primitive actions.

Rights and permissions

References (41)

About this article

Cite this article

Lukáš Chrpa. 2010. Generation of macro-operators via investigation of action dependencies in plans. The Knowledge Engineering Review. 25: doi: 10.1017/S0269888910000159

Lukáš Chrpa. 2010. Generation of macro-operators via investigation of action dependencies in plans. The Knowledge Engineering Review. 25: doi: 10.1017/S0269888910000159

{{lists.name}}

Generation of macro-operators via investigation of action dependencies in plans

Abstract

Rights and permissions

References

About this article

Cite this article

Article Metrics

Access History

Other Articles By Authors