Integration of symmetry and macro-operators in planning

Authors:
Amirali Houshmandan;Gholamreza Ghassem-Sani;Hootan Nakhost
Affiliations:
Sharif University of Technology, Department of Computer Engineering, Tehran, Iran;Sharif University of Technology, Department of Computer Engineering, Tehran, Iran;Sharif University of Technology, Department of Computer Engineering, Tehran, Iran
Venue:
MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
Year:
2007

Citing 5
Cited 0

Planning as heuristic search

Artificial Intelligence - Special issue on heuristic search in artificial intelligence
A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs

IEEE Transactions on Pattern Analysis and Machine Intelligence
Macro-FF: improving AI planning with automatically learned macro-operators

Journal of Artificial Intelligence Research
The detection and exploitation of symmetry in planning problems

IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Exploiting symmetry in lifted CSPs

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Macro-operators are sequences of actions that can guide a planner to achieve its goals faster by avoiding search for those sequences. However, using macro-operators will also increase the branching factor of choosing operators, and as a result making planning more complex and less efficient. On the other hand, the detection and exploitation of symmetric structures in planning problems can reduce the search space by directing the search process. In this paper, we present a new method for detecting symmetric objects through subgraph-isomorphism, and exploiting the extracted information in macrooperator selection. The method has been incorporated into HSP2, and tested on a collection of different planning domains.