Optimal Any-Angle Pathfinding on a Sphere

Volodymyr Rospotniuk, Rupert Small

Pathfinding in Euclidean space is a common problem faced in robotics and computer games. For long-distance navigation on the surface of the earth or in outer space however, approxi…