Parallel best-first search: Optimal and suboptimal solutions

International Symposium on Combinatorial Search, SoCS 2009

Volumn , Issue , 2009, Pages

  Burns, Ethan ^a   Lemons, Seth ^a   Ruml, Wheeler ^a   Zhou, Rong ^b  

^a Univ of New Hampshire   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANYTIME HEURISTIC SEARCHES; BEST FIRST SEARCH; EMPIRICAL - COMPARISONS; MULTI-CORE PROCESSOR; PARALLEL VERSION; SEARCH PERFORMANCE; SLIDING-TILE PUZZLES; SUBOPTIMAL SOLUTION;

MODULAR ROBOTS;

HEURISTIC ALGORITHMS;

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

References (11)

1. Burns, E.; Lemons, S.; Zhou, R.; and Ruml, W. 2009. Bestfirst heuristic search for multi-core machines. In Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI-09).
2. Edelkamp, S., and Schrodl, S. 2000. Localizing A*. In AAAI 2000, 885-890.
3. Evans, J. 2006. A scalable concurrent malloc(3) implementation for freebsd. In Proceedings of BSDCan 2006.
4. Evett, M.; Hendler, J.; Mahanti, A.; and Nau, D. 1995. PRA* - massively-parallel heuristic-search. Journal of Parallel and Distributed Computing 25(2):133-143.
5. Hansen, E. A., and Zhou, R. 2007. Anytime heuristic search. JAIR 28:267-297.
6. Hart, P. E.; Nilsson, N. J.; and Raphael, B. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions of Systems Science and Cybernetics SSC-4(2):100- 107.
7. Haslum, P. 2000. Admissible heuristics for optimal planning. In AIPS, 140-149.
8. Likhachev, M.; Gordon, G.; and Thrun, S. 2003. ARA*: Formal analysis. Technical Report CMU-CS-03-148, Carnegie Mellon University School of Computer Science.
9. Zhou, R., and Hansen, E. A. 2004. Structured duplicate detection in external-memory graph search. In AAAI 2004.
10. Zhou, R., and Hansen, E. 2006. Breadth-first heuristic search. AI 170(4-5):385-408.
11. Zhou, R., and Hansen, E. A. 2007. Parallel structured duplicate detection. In AAAI 2007.