Local search topology in planning benchmarks: An empirical analysis

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2001, Pages 453-458

  Hoffmann, Jörg ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL ANALYSIS; HEURISTIC FUNCTIONS; LOCAL SEARCH; PLANNING TASKS; TOPOLOGICAL PROPERTIES;

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; PLANNING;

TOPOLOGY;

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

References (10)

1. Fahiem Bacchus and Dana Nau. The 2000 AI planning systems competition. The AI Magazine, 2001. Forthcoming.
2. Blai Bonet and Héctor Geffner. Planning as heuristic search. Artificial Intelligence, 2001. Forthcoming.
3. Blai Bonet, Gábor Loerincs, and Héctor Geffner. A robust and fast action selection mechanism for planning. In Proc. AAAI-97, pages 714-719. MIT Press, July 1997.
4. Tom Bylander. The computational complexity of propositional STRIPS planning. Artificial Intelligence, 69(1-2):165-204, 1994.
5. S. Edelkamp. Heuristic search planning with BDDs. In ECAI-Workshop: PuK, 2000.
6. Jeremy Frank, Peter Cheeseman, and John Stutz. When gravity fails: Local search topology. Journal of Artificial Intelligence Research, 7:249-281, 1997.
7. B. Cenk Gazen and Craig Knoblock. Combining the expressiveness of UCPOP with the efficiency of Graphplan. In Proc. ECP'97, pages 221-233. Springer-Verlag, September 1997.
8. Jörg Hoffmann. A heuristic for domain independent planning and its use in an enforced hill-climbing algorithm. In Proc. ISMIS-00, pages 216-227. Springer-Verlag, October 2000.
9. Jana Koehler and Jörg Hoffmann. On reasonable and forced goal orderings and their use in an agenda-driven planning algorithm. Journal of Artificial Intelligence Research, 12:338-386, 2000.
10. Drew McDermott. The 1998 AI planning systems competition. The AI Magazine, 21(2):35-55, 2000.