Work

Using Distance Estimates in Heuristic Search

Year: 2009
Type: conference-paper
Abstract: This paper explores the use of an oft-ignored information source in heuristic search: a search-distance-to-go estimate. Operators frequently have different costs and cost-to-go is not the same as search-distance-to-go. We evaluate two previous proposals: dynamically weighted A* and A* epsilon. We present a revision to dynamically weighted A* that improves its performance substantially in domains where the search does not progress uniformly towards solutions, and particularly in certain temporal planning problems. We show how to incorporate distance estimates into weighted A* and improve its performance in several domains. Both approaches lead to dramatic performance increases in popular benchmark domains.
Language: English
Open Access status: diamond
OpenAlex ID: W2139084297
FWCI: 2.245
Cites: 18
Cited by: 45
Related to: 9