# Delta Epsilon Alpha Star: A PAC-Admissible Search Algorithm

8 Aug 2016David Cox

Delta Epsilon Alpha Star is a minimal coverage, real-time robotic search algorithm that yields a moderately aggressive search path with minimal backtracking. Search performance is bounded by a placing a combinatorial bound, epsilon and delta, on the maximum deviation from the theoretical shortest path and the probability at which further deviations can occur... (read more)

PDF Abstract