Klasické plánování
Klasické plánování Klasické plánování
Pojem plánování Koncepční model Koncepční model plánování I [Nau09] ˇRadič pozorovací funkce h : S → O za pozorování o ∈ O produkuje akci a ∈ A Plánovač produkuje plány instrukce pro ˇradič Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 12 / 70
Plánovací úloha [Nau09] Pojem plánování Koncepční model angl. Planning problem popis systému Σ počáteční stav nebo mnoˇzina stav˚u počáteční stav = s0 Zadání úlohy cílov´y stav mnoˇzina cílov´ych stav˚u mnoˇzina úloh, ”trajektorie”stav˚u, hodnotící funkce cílov´y stav = s5 Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 13 / 70
- Page 1 and 2: Klasické plánování Radek Maˇr
- Page 3 and 4: Koncept plánu [Nau09] Plán mnoho
- Page 5 and 6: Pojem plánování Definice Plánov
- Page 7 and 8: Pojem plánování Koncepční mode
- Page 9: Pojem plánování Koncepční mode
- Page 13 and 14: Typy plánovač˚u [Nau09] Plánova
- Page 15 and 16: Klasické plánování [Nau09] Poje
- Page 17 and 18: Klasické representace [Wic11] Repr
- Page 19 and 20: Reprezentace STRIPS STRIPS - reprez
- Page 21 and 22: Reprezentace STRIPS STRIPS - reprez
- Page 23 and 24: Reprezentace STRIPS Aplikovatelnost
- Page 25 and 26: Reprezentace STRIPS STRIPS: plánov
- Page 27 and 28: Základy PDDL [Wic11] Reprezentace
- Page 29 and 30: Reprezentace PDDL Plánovací probl
- Page 31 and 32: Metody plánování Logika a prohle
- Page 33 and 34: Metody plánování Logika a prohle
- Page 35 and 36: Metody plánování Stavov´y prost
- Page 37 and 38: Metody plánování Stavov´y prost
- Page 39 and 40: Metody plánování Stavov´y prost
- Page 41 and 42: Metody plánování Stavov´y prost
- Page 43 and 44: Metody plánování Stavov´y prost
- Page 45 and 46: Zpětné hledání [Wic11] 1 Backwa
- Page 47 and 48: Metody plánování Stavov´y prost
- Page 49 and 50: Metody plánování Stavov´y prost
- Page 51 and 52: 4 Pˇríloha PDDL Specifikace Pˇr
- Page 53 and 54: PDDL typy [Wic11] Pˇríloha PDDL S
- Page 55 and 56: PDDL predikáty: pˇríklad [Wic11]
- Page 57 and 58: PDDL popis cíle [Wic11] Pˇríloha
- Page 59 and 60: PDDL operátor: pˇríklad [Wic11]
Plánovací úloha [Nau09]<br />
Pojem <strong>plánování</strong> Koncepční model<br />
angl. Planning problem<br />
popis systému Σ<br />
počáteční stav nebo<br />
mnoˇzina stav˚u<br />
počáteční stav = s0<br />
Zadání úlohy<br />
cílov´y stav<br />
mnoˇzina cílov´ych stav˚u<br />
mnoˇzina úloh,<br />
”trajektorie”stav˚u,<br />
hodnotící funkce<br />
cílov´y stav = s5<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Klasické</strong> <strong>plánování</strong> 16. dubna 2013 13 / 70