Any-Angle Path Planning

Alex Nash, Sven Koenig

Abstract: In robotics and video games, one often discretizes continuous terrain into a grid with blocked and unblocked grid cells and then uses a path-planning algorithms to find a shortest path on the resulti...