Sampling-Based Planners. The complexity of the robot’s free space is overwhelming.
Probabilistic Roadmaps
Sampling-Based Planners