AI Planning and Search
Course Description: Automated planning is a subfield of AI that concerns the generation of plans, policies, or strategies for execution by agents. It is central to sequential decision making and to the construction of intelligent agents and autonomous robots. In this course, we will investigate theory and algorithms for automated plan generation and execution with and without the existence of reliable models, with a focus on search and learning. The theory and algorithms we will be exploring in this course are applicable to a diversity of problems beyond the development of intelligent agents or cognitive robots, including activity and plan recognition, program synthesis, automated monitoring and diagnosis, and software and hardware verification.Topics to be covered include: search techniques, automated planning, MDPs, reinforcement learning.