courses:be4m36pui:lectures [CourseWare Wiki]

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

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	2	2a 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