A new local-search algorithm for forward-chaining planning

ICAPS 2007, 17th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2007, Pages 89-96

  Coles, Andrew ^a   Fox, Maria ^a   Smith, Amanda ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; STOCHASTIC SYSTEMS;

BREADTH-FIRST-SEARCH; DOMAIN-INDEPENDENT PLANNING; FORWARD-CHAINING PLANNING; HEURISTIC INFORMATION; HEURISTIC SEARCH; INITIAL STATE; LOCAL SEARCH ALGORITHM; LOCALISED; STOCHASTIC SEARCH;

LOCAL SEARCH (OPTIMIZATION);

EID: 58349107462     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Beck, J. C. 2006. An Empirical Study of Multi-Point Constructive Search for Constraint-Based Scheduling. In Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling (ICAPS-2006), 274-283.
2. Blum, A., and Furst, M. 1995. Fast Planning through Planning Graph Analysis. In Proceedings of the Fourteenth International Joint Conference on Artificial Inteligence (IJCAI-95), 1636-1642.
3. Bonet, B., and Geffner, H. 1995. Planning as Heuristic Search: New Results. In Proceedings of the Fifth European Conference on Planning (ECP-99), 359-371.
4. Botea, A.; Müller, M.; and Schaeffer, J. 2005. Macro-FF: Improving AI Planning with Automatically Learned Macro-Operators. Journal of Artificial Intelligence Research 24:581-621.
5. Coles, A. I., and Smith, A. J. 2007. Marvin: A Heuristic Search Planner with Online Macro-Action Learning. Journal of Artificial Intelligence Research 28:119-156.
6. Coles, A. I. 2007. Heuristics and Metaheuristics in Forward-Chaining Planning. Ph.D. Dissertation, University of Strathclyde.
7. Edelkamp, S.; Jabbar, S.; and Nazih, M. 2006. Large-Scale Optimal PDDL3 Planning with MIPS-XXL. IPC5 Booklet, ICAPS 2006.
8. Gerevini, A., and Serina, I. 2002. LPG: A Planner based on Local Search for Planning Graphs. In Proceedings of the Sixth International Conference of Artificial Intelligence Planning and Scheduling (AIPS-02), 13-22.
9. Helmert, M. 2006. The Fast Downward Planning System. Journal of Artificial Intelligence Research 26:191-246.
10. Hoffmann, J., and Nebel, B. 2001. The FF Planning System: Fast Plan Generation Through Heuristic Search. Journal of Artificial Intelligence Research 14:253-302.
11. Hoffmann, J. 2005a. Where 'Ignoring Delete Lists' Works: Local Search Topology in Planning Benchmarks. Journal of Artificial Intelligence Research 24:685-758.
12. Hoffmann, J. 2005b. The Deterministic Part of IPC-4: An Overview. Journal of Artificial Intelligence Research 24:519-579.
13. Long, D., and Fox, M. 2003. The 3rd International Planning Competition: Results and Analysis. Journal of Artificial Intelligence Research 20:1-59.
14. Vidal, V. 2004. A Lookahead Strategy for Heuristic Search Planning. In Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-2004), 150-159.