Probabilistic Roadmaps. The complexity of the robot’s free space is overwhelming.
1 Probabilistic Roadmaps CS 326A: Motion Planning.