===== PUI lecture plan 2016/2017 ===== **All lectures are in KN:E-301 (K9) each Monday 9:15–10:45.** ^ Lecture ^ Date ^ Lecturer ^ Contents ^ Materials ^ | 1. | 20. 2. | Antonín Komenda | Introduction to automated planning (state-space search) | {{lec01-intro.pdf|intro}} | | 2. | 27. 2. | Antonín Komenda | Classical planning for non-classical planning problems | {{:courses:a4m36pah:lec02-comp17.pdf|comp}} | | 3. | 6. 3. | Antonín Komenda | Relaxation heuristics | {{lec03-relax.pdf|relax}} | | 4. | 13. 3. | Antonín Komenda | Implicit problem structure and structural heuristics | {{:courses:a4m36pah:lec05-landm17.pdf|landm}} [[http://arxiv.org/pdf/1401.3839v1|The LAMA Planner (paper)]] | | 5. | 20. 3. | Antonín Komenda | Abstraction heuristics | {{lec04-abst.pdf|abst}} [[http://ai.cs.unibas.ch/misc/tutorial_icaps2015abstractions/abstractions03.pdf|merging/shrinking strategies (sl. 35-47)]] | | 6. | 27. 3. | Antonín Komenda | Heuristics using LP formulations | {{:courses:a4m36pah:lec06-lp17.pdf|lp}} | | 7. | 3. 4. | Antonín Komenda | GraphPlan, Hierarchical Planning (plan-space search) | {{:courses:a4m36pah:lec06-gp.pdf|gp}} {{:courses:a4m36pah:lec07-htn.pdf|htn}} | | 8. | 10. 4. | Antonín Komenda | Multi-agent Planning | {{:courses:a4m36pah:lec08-dmap17.pdf|dmap}} | | 9. | 17. 4. | - | Easter Monday | | | 10. | 24. 4. | Branislav Bošanský | Planning with uncertainty | {{:courses:a4m36pah:pah_pp_2017.pdf|pdf}} | | 11. | 2. 5. **Tuesday** :!: | Branislav Bošanský | MDP and MCTS | {{:courses:a4m36pah:pah_mdp_2017.pdf|pdf}} | | 12. | 11. 5. **Thursday** :!: | Branislav Bošanský | Advanced MCTS | {{:courses:a4m36pah:pah_mcts_2017.pdf|pdf}} | | 13. | 15. 5. | Branislav Bošanský | POMDPs | {{:courses:a4m36pah:pah_pomdp_2017.pdf|pdf}} {{:courses:a4m36pah:pah-pomdp-tiger.pdf|tiger}} | | 14. | 22. 5. | Branislav Bošanský | Recent Approximate Techniques for POMDPs | {{:courses:a4m36pah:pah_pomdp2_2017.pdf|pdf}} | ===== PAH resources (2015/2016) ===== ^ Lecture ^ Date ^ Lecturer ^ Contents ^ Materials ^ Video ^ | 1. | 22. 2. | Antonín Komenda | Introduction to automated planning | {{lec01-intro.pdf|intro}} | - | | 2. | 29. 2. | Antonín Komenda | Classical planning for non-classical planning problems | {{lec02-comp.pdf|comp}} | - | | 3. | 7. 3. | Antonín Komenda | Relaxation heuristics | {{lec03-relax.pdf|relax}} | - | | 4. | 14. 3. | Antonín Komenda | Abstraction heuristics | {{lec04-abst.pdf|abst}} [[http://ai.cs.unibas.ch/misc/tutorial_icaps2015abstractions/abstractions03.pdf|merging/shrinking strategies (sl. 35-47)]] | - | | 5. | 21. 3. | Antonín Komenda | Implicit problem structure and structural heuristics | {{:courses:a4m36pah:lec05-landm.pdf|landm}} [[http://arxiv.org/pdf/1401.3839v1|The LAMA Planner (paper)]] | - | | 6. | 28. 3. | - | Easter Monday | | - | | 7. | 4. 4. | Antonín Komenda | GraphPlan | {{:courses:a4m36pah:lec06-gp.pdf|gp}} | - | | 8. | 11. 4. | Antonín Komenda | Hierarchical Planning | {{:courses:a4m36pah:lec07-htn.pdf|htn}} | - | | 9. | 18. 4. | Jan Faigl | Robot motion planning I | {{:courses:a4m36pah:lec09-motion_planning.pdf|rmp1}}, {{:courses:a4m36pah:lecture09-handout-2x2.pdf|rmp1-2x2}}, {{:courses:a4m36pah:lecture09-handout-3x3.pdf|rmp1-3x3}} | - | | 10. | 25. 4. | Jan Faigl | Robot motion planning II | {{:courses:a4m36pah:lec10-multi-goal_planning.pdf|rmp2}}, {{:courses:a4m36pah:lecture10-handout-2x2.pdf|rmp2-2x2}}, {{:courses:a4m36pah:lecture10-handout-3x3.pdf|rmp2-3x3}} | - | | 11. | 2. 5. | Branislav Bošanský | Planning with uncertainty | {{:courses:a4m36pah:pah_pp_2016.pdf|pdf}} | - | | 12. | 9. 5. | Branislav Bošanský | MDP | {{:courses:a4m36pah:pah_mdp_2016.pdf|pdf}} | - | | 13. | 16. 5. | Branislav Bošanský | Monte Carlo tree search | {{:courses:a4m36pah:pah_mcts_2016.pdf|pdf}} | - | | 14. | 23. 5. | Branislav Bošanský | POMDP | {{:courses:a4m36pah:pah_pomdp_2016.pdf|pdf}} {{:courses:a4m36pah:pah-pomdp-tiger.pdf|tiger}} | - | ===== Older resources – Carmel Domshlak (PAH 2010/2011)===== ^ Obsah ^ Materiály ^ Video ^ | Planning as general problem solving, \\ descriptive problem specification.|{{:courses:a4m33pah:01-intro.pdf|1}} | [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture1_web.avi| 1]]| | Planning as heuristic search with domain-independent heuristics \\ -- delete relaxation based heuristics\\ -- abstraction based heuristics |{{:courses:a4m33pah:02-search.pdf|2}}|[[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture2a_web.avi|2a]] \\ [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture2b_web.avi|2b]] \\ [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture2c_web.avi|2c]]| | Planning as SAT |{{:courses:a4m33pah:03-relaxation.pdf|3}}| [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture3a_web.avi|3a]] \\ [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture3b_web.avi|3b]] \\ [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture3c_web.avi|3c]] | | Partial order planning \\ -- plan-space search (variants of the POP algorithm)\\ -- partial-order planning via CSP | {{:courses:a4m33pah:04-abstraction.pdf|3}}| [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture4a_web.avi|4a]] \\ [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture4b_web.avi|4b]] \\ [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture4c_web.avi|4c]] | | Partial order planning \\ -- plan-space search (variants of the POP algorithm)\\ -- partial-order planning via CSP |{{:courses:a4m33pah:05-planning-sat.pdf|4}}\\ {{:courses:a4m33pah:06-pocl.pdf|5}} |[[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture5a_web.avi|5a]] \\ [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture5b_web.avi|5b]] \\ [[http://webdav.agents.fel.cvut.cz/data/teaching/pah/lectures/lectures_older/lecture5c_web.avi|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/]]