Autonomous Navigation

This video series provides an overview of the concepts related to navigation for autonomous systems. After an introduction to the challenges and requirements for autonomous navigation, the series covers localization using particle filters, SLAM, path planning, and extended object tracking. The series concludes with a discussion of how to measure the performance of a navigation system against ground truth scenarios.

Part 1: What is Autonomous Navigation? Navigation is the ability to determine your location within an environment and to be able to figure out a path that will take you to a goal. This video provides an overview of how we get a robotic vehicle to do this autonomously.

Part 2: Understanding the Particle Filter This video presents a high-level understanding of the particle filter and shows how it can be used in Monte Carlo Localization to determine the pose of a mobile robot inside a building.

Part 3: Understanding SLAM Using Pose Graph Optimization This video provides some intuition around Pose Graph Optimization - a popular framework for solving the simultaneous localization and mapping (SLAM) problem in autonomous navigation.

Part 4: Path Planning with A* and RRT This video describes an overview of motion and path planning and covers two popular approaches for solving these problems: search-based algorithms like A* and sampling-based algorithms like RRT and RRT*.

Part 5: What Is Extended Object Tracking? In a lot of scenarios, there are other objects that we may need to observe and track in order to effectively navigate within an environment. This video is going to look at extended object tracking: objects that returns multiple sensor detections.

Part 6: Metrics for System Assessment Now that you understand the overall system, see how you can use the different kinds of metrics to characterize the autonomous navigation system.

Related Resources