CS 326A: Motion Planning Probabilistic Roadmaps: Sampling and Connection Strategies Two Types of Strategies Where to sample new milestones? Sampling strategy Which milestones…