Robotics 102 Lecture 08 - Autonomous Navigation: Global Search
Channel: odestcj
Date: 2021-11-10

Robotics 102 Lecture 08 - Fall 2022
Robotics 102 Lecture 07 - Fall 2021
Autonomous Navigation: Global Search (robotics102.org)

Professor Odest Chadwicke Jenkins (ocj.me)

0:00 Introduction
1:05 Micromouse robots
2:34 Our goal for ROB 102
3:17 Pathfinding as maze solving
10:49 Maze solving as map floodfill
14:14 2D Maps as a graph
18:42 Brushfire algorithm
25:42 Queue data structure
28:08 Walkthrough Brushfire example
31:10 Breadth First Search
44:20 A-Star Search
53:17 What robots use global search?
55:42 Reaction vs. Deliberation
59:13 Robot Operating Systems and Pathfinding