Welcome to the AI Planning course. You will notice that all the material, including slides and videos are already available in the course Moodle area, or will be updated shortly. Regardless of the pace in which you want to consume the course, we will use our weekly appointments to coordinate the course progress, as we would in in-person classes. Before each week, I will send out our weekly plan, indicating the materials we will work on, and when we will have a synchronous video-lecture. Such video-lecture will include problem-solving and online quizzes. Below, you can check out our weekly plan.
Weekly Goals:
Lecture 1 -- (https://app.sli.do/event/f3oiaayy)
- Introduce the course, lecture dynamics and evaluation criteria
- Understand the context of the course
- Review search algorithms
- Overview Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2028758&redirect=1
- Overview Video: https://moodle.pucrs.br/mod/url/view.php?id=2038721&redirect=1
- Search Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2028759&redirect=1
- Search Video: https://moodle.pucrs.br/mod/url/view.php?id=2034806&redirect=1
- Teams: https://teams.microsoft.com/l/team/19%3a55cbecaa986e4b5f9c44bc30ff0aed5a%40thread.tacv2/conversations?groupId=461d44b5-fbb7-4c6e-b359-09effe8d0b2f&tenantId=51ebcf31-5839-412e-83bb-801a2ba78627
Weekly Goals:
Lecture 2 -- No synchronous meeting
- Understand planning formalisms
- Reflect on the tradeoffs between STRIPS and FDR encodings
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2028760&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2039932&redirect=1
Weekly Goals:
Lecture 3 -- (https://app.sli.do/event/gqgbh1hg)
- Understand the Planning Domain Definition Language (PDDL)
- Model a simple domain using PDDL
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2028762&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2053046&redirect=1
- Assignment Description: https://github.com/pucrs-automated-planning/pddl-formalization
- Assignment Hand: https://moodle.pucrs.br/mod/assign/view.php?id=2028764
Weekly Goals:
Lecture 4 -- No synchronous meeting
- Progression and regression search
- Induced state space
- Comparison of the induced state spaces
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2064663&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2064676&redirect=1
Weekly Goals:
Lecture 5 -- No synchronous meeting
- Heuristic Search-based planning algorithms
- Planning heuristics
- Relaxations of planning problems
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2028766&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2064715&redirect=1
Weekly Goals:
Lecture 6 -- No synchronous meeting
- Planning Heuristics I
- Critical-Path Heuristics
- Singleton Critical Paths
- Generalized Critical Paths
- Iterative Algorithms to Compute
$h^{m}$
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2028768&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2072053&redirect=1
Weekly Goals:
Lecture 7 -- No synchronous meeting
- Planning Heuristics II
- Delete Relaxation Heuristics
- Delete Relaxations and the Delete Relaxed Heuristic
- Max Heuristic and Additive Heuristic
- Relaxed Plan Extraction
- The Fast Forward / Relaxed Plan Heuristic
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2028770&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2079572&redirect=1
Weekly Goals:
Lecture 8 -- No synchronous meeting
- Planning Heuristics III
- Landmark Heuristics
- Fact and Action Landmarks
- Canonical Landmark Heuristic
- LM-Cut heuristic
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2028771&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2086910&redirect=1
Lecture 9 -- No synchronous meeting
- Planning Heuristics IV
- Abstraction Heuristics
- Practical vs. Pathological Heuristics
- Additive Abstractions
- Abstraction Refinements
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2118684&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2118685&redirect=1
Lecture 10 -- Project assignment presentations
- Student presentations, following the Schedule
- Please create a pull request in the Term Projects 2021 git repository changing only the folder with your surname in, including the slides and the 2-pager containing your proposal.
Lecture 11 -- No synchronous meeting
- Hierarchical Planning
- Hierarchical Task Network Planning (HTN)
- Domain knowledge for planning
- Total-order Forward Decomposition Algorithm (TFD)
- Partial-order Forward Decomposition Algorithm (PFD)
- Hierarchical Goal Network Planning (HGN)
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2122519&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2132869&redirect=1
Lecture 12 -- No synchronous meeting
- Practical Lab on Hierarchical Planning (due in one week)
- GitHub Link: https://github.com/pucrs-automated-planning/htn-formalization
- Hand in Link: https://moodle.pucrs.br/mod/assign/view.php?id=2028778
Lecture 13 -- Synchronous Meeting
- Goal and Plan Recognition
- Plan Recognition
- Plan Libraries
- Plan Recognition as Planning
- Goal Recognition
- Goal Recognition using Heuristics
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2028779&redirect=1
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2132869&redirect=1
- Artigo: https://moodle.pucrs.br/mod/resource/view.php?id=2144680
- Video Suplementar: https://moodle.pucrs.br/mod/url/view.php?id=2144677
Lecture 14 -- Synchronous Meeting
- Expected Utilities and Lotteries
- Stochastic Planning
- Markov Decision Processes (MDPs)
- Algorithms
- Partially Observable MDPs (POMDPs)
- Slides: https://moodle.pucrs.br/mod/resource/view.php?id=2146845
- Video: https://moodle.pucrs.br/mod/url/view.php?id=2146849
Lecture 15 -- Synchronous Meeting
- Work on Final Assignment
- Submit final assignment abstract by the 21 June
- EasyChair submission site: https://easychair.org/conferences/?conf=ap2021
- Submit final assignment paper by the 28 June
- EasyChair submission site: https://easychair.org/conferences/?conf=ap2021
- Presentation on the 30 June (Teams)