Bayesian A* Tree Search with Expected O(N) Convergence Rates for Road Tracking