464 citations · 973 across the 14 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
cs.AI2011★ 73 cited
A General Theory of Additive State Space Abstractions
Fan Yang, Joseph Culberson, Robert Holte +2
Informally, a set of abstractions of a state space S is additive if the distance between any two states in S is always greater than or equal to the sum of the corresponding distanc…
cs.AI2011★ 206 cited
Additive Pattern Database Heuristics
A. Felner, S. Hanan, R. E. Korf
We explore a method for computing admissible heuristic evaluation functions for search problems. It utilizes pattern databases, which are precomputed tables of the exact cost of so…
cs.AI2011★ 26 cited
PHA*: Finding the Shortest Path with A* in An Unknown Physical Environment
A. Ben-Yair, A. Felner, S. Kraus +2
We address the problem of finding the shortest path between two points in an unknown real physical environment, where a traveling agent must move around in the environment to explo…