Loading...

Directing the search in the fast forward planning

Akramifar, A ; Sharif University of Technology | 2008

434 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-540-89985-3_119
  3. Publisher: 2008
  4. Abstract:
  5. In this paper, we introduce DiFF, a novel extension of the Fast Forward (FF) planning system. FF is a domain independent planner that employs a forward heuristic search. Its search strategy is an enforced form of hill climbing. In order to move to a more promising state, FF evaluates successor states without any particular order. In this paper, we introduce a new form of the enforced hill climbing, which we call directed enforced hill climbing, to enhance the efficiency of Fast Forward planning. This strategy evaluates successor states in the order recommended by an adaptive heuristic function. Our experimental results in several planning domains show a significant improvement in the efficiency of the Fast Forward planning. © 2008 Springer-Verlag
  6. Keywords:
  7. AI planning ; Domain-independent planner ; Fast forward ; Heuristic functions ; Heuristic search ; Heuristic search planning ; Hill climbing ; New forms ; Planning domains ; Planning systems ; Search strategies ; Computer science ; Heuristic algorithms ; Modular robots ; Planning
  8. Source: 13th International Computer Society of Iran Computer Conference on Advances in Computer Science and Engineering, CSICC 2008, Kish Island, 9 March 2008 through 11 March 2008 ; Volume 6 CCIS , 2008 , Pages 857-861 ; 18650929 (ISSN); 3540899847 (ISBN); 9783540899846 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007%2F978-3-540-89985-3_119