Loading...

Integration of symmetry and macro-operators in planning

Houshmandan, A ; Sharif University of Technology | 2007

194 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-540-76631-5_101
  3. Publisher: Springer Verlag , 2007
  4. Abstract:
  5. 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. © Springer-Verlag Berlin Heidelberg 2007
  6. Keywords:
  7. Object recognition ; Planning ; Problem solving ; Macro operators ; Symmetric structures ; Intelligent systems
  8. Source: 6th Mexican International Conference on Artificial Intelligence, MICAI 2007, Aguascalientes, 4 November 2007 through 10 November 2007 ; Volume 4827 LNAI , 2007 , Pages 1056-1066 ; 03029743 (ISSN); 9783540766308 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007%2F978-3-540-76631-5_101