navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pah [2018/06/01 12:36] rozumden [1. 6. 2018] |
courses:a4m33pah [2025/01/03 18:23] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| - | ====== Plánování a hry ====== | + | ====== Planning for Artificial Intelligence ====== |
| - | * Stránky předmětu: [[http://cw.felk.cvut.cz/doku.php/courses/a4m33pah/start| Plánování a hry]] | + | * Stránky předmětu: [[https://cw.fel.cvut.cz/wiki/courses/pui/start|Planning for Artificial Intelligence]] |
| - | * Přednášející: [[http://agents.felk.cvut.cz/pechoucek/|Pěchouček]], [[http://iew3.technion.ac.il/~dcarmel/|Domshlak]] | + | * Přednášející: [[http://cs.fel.cvut.cz/en/people/komenant/|Antonín Komenda]], [[http://cs.fel.cvut.cz/en/people/bosanbra/|Bronislav Bošanský]], [[http://cs.felk.cvut.cz/en/people/chrpaluk/|Lukáš Chrpa]], [[http://cs.felk.cvut.cz/en/people/stolbmic/|Michal Štolba]] |
| - | * Cvičící: [[http://agents.felk.cvut.cz/members/#chrpa |L.Chrpa]], [[http://agents.felk.cvut.cz/members/#vokrinek |Vokřínek J.]] | + | * Cvičící: [[http://cs.fel.cvut.cz/en/people/fiserdan/|Daniel Fišer]], [[http://cs.felk.cvut.cz/en/people/mrkosja1/|Jan Mrkos]] |
| ===== Cvičení ===== | ===== Cvičení ===== | ||
| Řádek 14: | Řádek 14: | ||
| ==== 1. 6. 2018 ==== | ==== 1. 6. 2018 ==== | ||
| - Relaxation (LM-cut) (12 bodu), zadaný STRIPS včetně cost jednotlivých akcí | - Relaxation (LM-cut) (12 bodu), zadaný STRIPS včetně cost jednotlivých akcí | ||
| - | * spočítat hMax(s0) pro všechny akce a stavy | + | * spočítat hMax(Δ0) pro všechny akce a stavy |
| - | * nakreslit Justification graph | + | * nakreslit justification graph |
| * určit landmarku a její cost | * určit landmarku a její cost | ||
| - | * aktualizovat cost vektor | + | * aktualizovat cost vektor akcí |
| - | * napsat zda li h_lmcut je vzdy admissible | + | * <del>napsat zdali h_lmcut je vždy admissible</del> (já jsem tam tohle teda neměl) |
| - Abstraction (Merge and Shrink) (12 bodu), zadany FDR (v1 = {A,B}, v2 = {C,D,E}, a1 = {v1=A ---> v1=B},a2={v1=A,v2=C ---> v1=2,v2=D},a3,a4) | - Abstraction (Merge and Shrink) (12 bodu), zadany FDR (v1 = {A,B}, v2 = {C,D,E}, a1 = {v1=A ---> v1=B},a2={v1=A,v2=C ---> v1=2,v2=D},a3,a4) | ||
| - | * spocitat dve projekce, jedna na v1, druha na v2 | + | * spočítat atomické projekce (tj. jedna na v1 a druhá na v2) |
| - | * provest Merge techto dvou projekci | + | * provést Merge těchto projekcí (= původní problém) |
| - | * provest Shrink z predchoziho | + | * provést libovolný Shrink na 4 stavy |
| - | * jaka je hodnota h_ms ? | + | * jaká je nyní hodnota h_ms pro počáteční stav? |
| - | * je h_ms vzdy admissible? | + | * je h_ms vždy admissible? |
| - MCTS | - MCTS | ||
| * popsat 4 základní kroky MC algoritmu (3 body) | * popsat 4 základní kroky MC algoritmu (3 body) | ||
| * spočítat tři iterace na zadaném stromě (9 bodu) | * spočítat tři iterace na zadaném stromě (9 bodu) | ||
| - MDP | - MDP | ||
| - | * spočítat celou policy iteration pro robota (takový ten 80% jde daným směrem, 10% se odchýlí, zlato, past..) (12 bodu) | + | * spočítat policy iteration (2 iterace) pro robota (takový ten 80% jde daným směrem, 10% se odchýlí, zlato, past..) (12 bodu) |
| - | - Otázky (6 otazek po 2 body): | + | - Otázky (6 otázek po 2 bodech): |
| * definovat optimal heuristic, admissible heuristic, consistent heuristic, safe heuristic, goal-aware heuristic | * definovat optimal heuristic, admissible heuristic, consistent heuristic, safe heuristic, goal-aware heuristic | ||
| - | * převést PDDL do nejakeho jineho PDDL tvaru | + | * převést PDDL do tvaru bez podmínek |
| * co je potential heuristics? jak se spocita? | * co je potential heuristics? jak se spocita? | ||
| - | * ??? | + | * něco s multiagentním plánováním (základní princip + kdy si posílají agenti stavy?) |
| * POMDP, definovat omega funkci (omega: AxOxC -> [0,1]) | * POMDP, definovat omega funkci (omega: AxOxC -> [0,1]) | ||
| * co je to mutex group? v cem je dobra? | * co je to mutex group? v cem je dobra? | ||
