PUI lecture plan 2019/2020

All lectures are in KN:E-301 (K9) each Monday 9:15–10:45.

Lecture Date Lecturer Contents Materials
1. 17/2 Lukáš Chrpa Introduction to automated planning Introduction Models+Languages (1-33)
2. 24/2 Lukáš Chrpa State-space Search Algorithms (34-82) Graphplan
3. 2/3 – canceled (coronavirus)
4. 9/3 Lukáš Chrpa Relaxation heuristics Relaxation Heuristics
5. 16/3 – canceled (coronavirus)
6. 23/3 Lukáš Chrpa Landmarks and landmark heuristics Landmark heuristics LM-cut
7. 30/3 Lukáš Chrpa Abstraction heuristics Abstraction Heuristics
8. 6/4 Lukáš Chrpa Heuristics using LP formulations LP-based Heuristics
9. 13/4 - Easter Monday
10. 20/4 Lukáš Chrpa Plan-Space Planning, Modeling and reformulation Plan-space planning Modeling and reformulation
11. 27/4 Lukáš Chrpa Probabilistic Planning, FOND Planning and FF-Replan FOND Planning (slides 1-73) Probabilistic Planning (slide 1-17) FF-Replan
12. 4/5 Lukáš Chrpa MCTS MCTS
13. 11/5 Lukáš Chrpa MDPs and POMDPs MDPs POMDPs
14. 18/5 Lukáš Chrpa Planning and Acting in Dynamic Environments Planning and Acting in Dynamic Environments
– – Lukáš Chrpa Plan-space search, Planning for AUVs Plan-space search Planning for AUVs

Older resources – Carmel Domshlak

Obsah Materiály Video
Planning as general problem solving,
descriptive problem specification.		1 1
Planning as heuristic search with domain-independent heuristics
– delete relaxation based heuristics
– abstraction based heuristics 		22a
2b
2c
Planning as SAT 3 3a
3b
3c
Partial order planning
– plan-space search (variants of the POP algorithm)
– partial-order planning via CSP 		3 4a
4b
4c
Partial order planning
– plan-space search (variants of the POP algorithm)
– partial-order planning via CSP 		4
5 		5a
5b
5c

PAH 2011/2012 lectures by Gerhard Wickler are available at http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/2011/.

PAH 2012/2013 lectures by Carmel Domshlak are available at http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/