Slides

No.TopicDateSlides
A1Organizational Matters19.09.printer
screen
A2What is Planning19.09.printer
screen
X1Hands-on 124.09.printer
screen
X2Hands-on 226.09.printer
screen
A3Transition Systems01.10.printer
screen
A4Propositional Planning Tasks01.10.

printer
screen

A5Equivalent Operators and Normal Forms for Effects03.10.

printer
screen

A6Positive Normal Form and STRIPS03.10.

printer
screen

A7Invariants, Mutexes and Finite Domain Represenation08.10.

printer
screen
FDR tasks

B1Planning as Search08.10.printer
screen
B2Progression & Regression Search10.10.printer
screen
B3General Regression10.10.printer
screen
B4Practical Issues of Regression Search15.10.printer
screen
B5Complexity of Planning15.10.printer
screen
C1Delete Relaxation: Relaxed Planning Tasks17.10.printer
screen
C2Delete Relaxation: Properties of Relaxed Tasks17.10.printer
screen
C3Delete Relaxation: Hardness of Optimal Planning & AND/OR Graphs22.10.printer
screen
C4Delete Relaxation: Relaxed Task Graphs22.10.printer
screen
C5Delete Relaxation: hmax & hadd24.10.printer
screen
C6Delete Relaxation: Best Achievers & hFF24.10.printer
screen
D1Abstractions: Formal Definition and Heuristics29.10.printer
screen
D2Abstractions: Additive Abstractions29.10.printer
screen
D3Pattern Databases: Introduction31.10.printer
screen
D4Pattern Databases: Multiple Patterns31.10.printer
screen
D5Pattern Databases: Pattern Selection05.11.printer
screen
D6Merge-and-Shrink Abstractions: Synchronized Product05.11.printer
screen
D7M&S: Generic Algorithm and Heuristic Properties07.11.printer
screen
D8M&S: Strategies and Label Reduction07.11.printer
screen
E1Landmarks: MHS & Uniform Cost Partitioning Heuristic12.11.printer
screen
E2Landmarks: Cut Landmarks & LM-cut Heuristic12.11.printer
screen
E3Linear & Integer Programming14.11.printer
screen
E4Flow & Potential Heuristics14.11.printer
screen
E5Cost Partitioning: Definition, Properties, and Abstractions19.11.printer
screen
E6Cost Partitioning: Landmarks and Generalization19.11.printer
screen
F1Markov Decision Processes21.11.printer
screen
F2Policies & Compact Description21.11.printer
screen
F3Blind Methods: Policy Iteration26.11.printer
screen
F4Blind Methods: Value Iteration & Linear Programming26.11.printer
screen
F5Determinization28.11.printer
screen
F6Determinization-based Algorithms28.11.printer
screen
G1Heuristic Search: AO* & LAO* Part I03.12.printer
screen
G2Heuristic Search: AO* & LAO* Part II03.12.printer
screen
G3Heuristic Search: Real-Time Dynamic Programming05.12.printer
screen
G4Asymptotically Suboptimal Monte-Carlo Methods05.12.printer
screen
G5Monte-Carlo Tree Search: Framework10.12.printer
screen
G6Monte-Carlo Tree Search: Algorithms Part I12.12.printer
screen
G7Monte-Carlo Tree Search: Algorithms Part II12.12.printer
screen
G8Trial-based Heuristic Tree Search17.12.printer
screen

Exercises

No.Due dateFiles
X1(classroom)PDF
X2(classroom)PDF
A14.10.2018PDF
B21.10.2018PDF
C30.10.2018PDF
D13.11.2018PDF
E25.11.2018PDF
F09.12.2018PDF
G16.12.2018PDF