An Empirical Comparison of Any-Angle Path-Planning Algorithms.
Block A*: Database-Driven Search with Applications in Any-angle Path-Planning