Optimal Any-Angle Path finding In Practice

Abstract

Any-angle path finding is a fundamental problem in robotics and computer games. The goal is to find a shortest path between a pair of points on a grid map such that the path is not artificially constrained to the points of the grid. Prior research has foc