===== 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 | {{ :courses:be4m36pui:pui2020_-_intro.odp |Introduction}} {{ :courses:be4m36pui:lec01-intro.pdf |Models+Languages (1-33)}} | | 2. | 24/2 | Lukáš Chrpa | State-space Search | {{ :courses:be4m36pui:lec01-intro.pdf |Algorithms (34-82)}} {{ :courses:be4m36pui:chapter06.pdf | Graphplan}}| | 3. | 2/3 | -- | canceled (coronavirus) | | | 4. | 9/3 | Lukáš Chrpa | Relaxation heuristics | {{ :courses:be4m36pui:lec03-relax.pdf | Relaxation Heuristics}} | | 5. | 16/3 | -- | canceled (coronavirus) | | | 6. | 23/3 | Lukáš Chrpa | Landmarks and landmark heuristics | {{ :courses:be4m36pui:lec05-landm.pdf | Landmark heuristics}} {{ :courses:be4m36pui:landmarks-s.mp4 | Landmarks - video}} [[https://ai.dmi.unibas.ch/_files/teaching/hs18/po/slides/po-e02.pdf|LM-cut]] {{ :courses:be4m36pui:lm-cut-s.mp4 |LM-cut - video}} | | 7. | 30/3 | Lukáš Chrpa | Abstraction heuristics | {{ :courses:be4m36pui:lec04-abst.pdf | Abstraction Heuristics}} {{ :courses:be4m36pui:abstraction-s.mp4 | Abstraction - video}} | | 8. | 6/4 | Lukáš Chrpa | Heuristics using LP formulations | {{ :courses:be4m36pui:lecture_lp.pdf | LP-based Heuristics}} {{ :courses:be4m36pui:lp-heuristics-s.mp4 | LP heuristics - video}}| | 9. | 13/4 | - | Easter Monday | | | 10. | 20/4 | Lukáš Chrpa | Plan-Space Planning, Modeling and reformulation | {{ :courses:be4m36pui:pui-psp.pdf |Plan-space planning}} {{ :courses:be4m36pui:psp-s.mp4 |PSP - video}} {{ :courses:be4m36pui:lecture-pui-ke.pdf |Modeling and reformulation}} {{ :courses:be4m36pui:ke-s.mp4 | Modeling and Reformulation - video}} | | 11. | 27/4 | Lukáš Chrpa | Probabilistic Planning, FOND Planning and FF-Replan | {{ :courses:be4m36pui:chap5.pdf |FOND Planning (slides 1-73)}}{{ :courses:be4m36pui:fond-s.mp4 |FOND Planning -video}} {{ :courses:be4m36pui:chap6.pdf |Probabilistic Planning (slide 1-17)}} {{ :courses:be4m36pui:prob-s.mp4 |Probabilistic Planning - video}} {{ :courses:be4m36pui:ff-replan.pdf |FF-Replan}} {{ :courses:be4m36pui:ff-replan-s.mp4 |FF-Replan - video}}| | 12. | 4/5 | Lukáš Chrpa | MCTS | {{ :courses:be4m36pui:pah-mcts-v3.pdf | MCTS}} {{ :courses:be4m36pui:mcts-s.mp4 | MCTS - Video}} | | 13. | 11/5 | Lukáš Chrpa | MDPs and POMDPs | {{ :courses:be4m36pui:mdp.pdf | MDPs}} {{ :courses:be4m36pui:mdp-s.mp4 |MDPs - Video}} {{ :courses:be4m36pui:pomdp.pdf |POMDPs}} {{ :courses:be4m36pui:pomdp-s.mp4 |POMDPs - Video}}| | 14. | 18/5 | Lukáš Chrpa | Planning and Acting in Dynamic Environments | {{ :courses:be4m36pui:dynenvtalk.pdf |Planning and Acting in Dynamic Environments}} {{ :courses:be4m36pui:dynenv-s.mp4 |Video}} | | -- | -- | Lukáš Chrpa | Plan-space search, Planning for AUVs | {{ :courses:be4m36pui:pui-psp.pdf |Plan-space search}} {{ :courses:be4m36pui:auv-planning.pdf | Planning for AUVs}} | ===== Older resources – Carmel Domshlak===== ^ 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/]]