EE 67074-AI Planning
from Graph Search to Reinforcement Learning
Description
Realizing the dreams of autonomy requires autonomous systems that learn to make good decisions. Decision-making is a fundamental challenge in an enormous range of tasks, including robotics, transportation systems, and smart manufacturing, etc. This class will provide a solid introduction to the field of AI planning and decision-making, with a focus on robotic applications. The lectures will start from AI planning methods for deterministic systems and approach to learning near-optimal decisions from past experiences in the real world full of uncertainty. This course is intended for graduate students interested in robotics, autonomy, control, and learning.
Course outline
Deterministic decision-making: graph search, AI planning & automated planning, dynamic programming, model predictive control
Decision-making under uncertainty: Markov Chain, Markov Decision Processes, Hidden Markov Chain, Partially Observable Markov Decision Processes
Reinforcement Learning: model-based RL, policy gradients, value function based methods, actor-critic methods
We will cover these topics through a combination of lectures, assignments, and programming-based projects.
Textbooks
(Recommended) Artificial Intelligence: A Modern Approach, Stuart J. Russell and Peter Norvig
(Recommended) Principles of Robot Motion: Theory, Algorithms, and Implementations, Howie Choset, Kevin Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard
(Recommended) Reinforcement Learning: An Introduction, Sutton and Barto, 2nd Edition