Resource

 

Autonomous Navigation, Part 4: Path Planning with A* and RRT

Autonomous Navigation, Part 4: Path Planning with A* and RRT
Mathworks - Brian Douglas
18 min
Beginner
Video
Theory

This video explores some of the ways that we can use a map like a binary occupancy grid for motion and path planning. We briefly cover what motion planning means and how we can use a graph to solve this planning problem. We then walk through two popular approaches for creating that graph: search-based algorithms like A* and sampling-based algorithms like RRT and RRT*.

 

 

This resource is included in the following topics and journeys: