Class meetings: | Mondays, Wednesdays, 1:25-2:45PM, NSH 1305 |
Who | |
Maxim Likhachev |
Who | |
Muhammad Suhail Saleem | |
Alex LaGrassa |
Who | Location | Hours |
Instructor | Online | By appointment |
TA Muhammad Suhail Saleem | Online | Thu, 10-11AM |
TA Alex LaGrassa | Online | Mon, 10-10:30AM AND Tue, 4:30-5PM |
Three homeworks | 33% |
Exam | 20% |
In-class pop quizzes | 10% |
Final project | 32% |
Participation | 5% |
Date | Topic | Slides | Homeworks | Additional Info |
8/30 (Mon) | Introduction, What is Planning, Role of planning in Robots. | slides | - |
- |
9/1 (Wed) | Planning Representations: Implicit vs. Explicit Graphs; Skeletonization, Cell decomposition, Lattice-based Graphs | slides | - |
- |
9/6 (Mon) | LABOR DAY: NO CLASS | - | - |
- |
9/8 (Wed) | Search Algorithms: A*, Multi-goal A*, Weighted A*, Backward A* | slides | - |
- |
9/13 (Mon) | Search Algorithms: A*, Multi-goal A*, Weighted A*, Backward A* (cont'd) | - | - |
- |
9/15 (Wed) | Search Algorithms: Heuristic Functions, Multi-Heuristic A* | slides | - |
|
9/20 (Mon) | Search Algorithms: Heuristic Functions, Multi-Heuristic A* (cont'd) | - | - |
- |
9/22 (Wed) | Interleaving Planning and Execution: Anytime and Incremental A* | slides | - |
- |
9/27 (Mon) | Interleaving Planning and Execution: Anytime and Incremental A* (cont'd) | - | - |
- |
9/29 (Mon) | Interleaving Planning and Execution: Real-time Heuristic Search | slides | - |
- |
10/4 (Mon) | Case Study: Planning for Autonomous Driving | slides | - |
- |
10/6 (Wed) | Planning Representations: Probabilistic Roadmaps for Continuous Spaces | slides | - |
|
10/11 (Mon) | Planning Representations/Search Algorithms: RRT, RRT-Connect, RRT* | slides | - |
- |
10/13 (Wed) | Planning Representations/Search Algorithms: RRT, RRT-Connect, RRT* (cont'd) | - | - |
- |
10/18 (Mon) | Case Study: Planning for Mobile Manipulators and Legged Robots | slides | - |
- |
10/20 (Wed) | Search Algorithms: Markov Property, Dependent Variables | slides | - |
- |
10/25 (Mon) | Case Study: Planning for Coverage, Mapping and Surveyal | slides | - |
- |
10/27 (Wed) | Planning Representations: Symbolic Representation for Task Planning | slides | - |
|
11/1 (Mon) | Presentation of Final Project Ideas | - | - |
- |
11/3 (Wed) | Search Algorithms: Planning on Symbolic Representations | slides | - |
- |
11/8 (Mon) | Planning under Uncertainty: Minimax Formulation | slides | - |
- |
11/10 (Wed) | Planning under Uncertainty: Expected Cost Formulation, Solving MDPs | slides | - |
- |
11/15 (Mon) | Planning under Uncertainty: Partially-Observable Markov Decision Processes | slides | - |
- |
11/17 (Wed) | Planning under Uncertainty: Partially-Observable Markov Decision Processes (cont'd) | - | - |
- |
11/22 (Mon) | Planning under Uncertainty: POMDPs - Exact Value Iteration (lecture by Alex LaGrassa) | slides | - |
- |
11/24 (Wed) | NO CLASS, Happy Thanksgiving! | - | - |
- |
11/29 (Mon) | Multi-Robot Planning | slides | - |
- |