AAAI Publications, Twenty-Sixth AAAI Conference on Artificial Intelligence

Font Size: 
Heuristic Search Comes of Age
Nathan R. Sturtevant, Ariel Felner, Maxim Likhachev, Wheeler Ruml

Last modified: 2012-07-14

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.

Full Text: PDF