Probabilistic roadmaps for efficient path planning

The problem of finding a collision-free path between points in space has applications across many different fields. In robotics, path planning prevents articulated arms from colliding with other machinery and allows a car to drive autonomously to a destination. In computer animation and gaming, characters can be given destinations to reach without colliding with anything in their environment