Heuristic Search Comes of Age

Authors

  • Nathan Sturtevant University of Denver
  • Ariel Felner Ben-Gurion University of the Negev
  • Maxim Likhachev Canegie Mellon University
  • Wheeler Ruml University of New Hampshire

DOI:

https://doi.org/10.1609/aaai.v26i1.8440

Keywords:

heuristic, search, planning

Abstract

In looking back on the last five to ten years of work in heuristic search a few trends emerge. First, there has been a broadening of research topics studied. Second, there has been a deepened understanding of the theoretical foundations of search. Third, and finally, there have been increased connections with work in other fields. This paper, corresponding to a AAAI 2012 invited talk on recent work in heuristic search, highlights these trends in a number of areas of heuristic search. It is our opinion that the sum of these trends reflects the growth in the field and the fact that heuristic search has come of age.

Downloads

Published

2021-09-20

How to Cite

Sturtevant, N., Felner, A., Likhachev, M., & Ruml, W. (2021). Heuristic Search Comes of Age. Proceedings of the AAAI Conference on Artificial Intelligence, 26(1), 2186-2191. https://doi.org/10.1609/aaai.v26i1.8440

Issue

Vol. 26 No. 1 (2012): Twenty-Sixth AAAI Conference on Artificial Intelligence

Section

Spotlight