Heuristic Search Comes of Age

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.

• Type: Journal
• Year: 2012
• Where: AAAI
• Authors: Nathan R. Sturtevant, Ariel Felner, Maxim Likhachev, Wheeler Ruml
• Keywords: AAAI 2012, Eld, Elds, Intelligent Agents, Theoretical Foundations