Klasické plánování
Klasické plánování Klasické plánování
Reprezentace PDDL ˇReˇsení plánovacího problému ”Opice” Begin plan 1 (goto monkeyjudy locx locy) 2 (push monkeyjudy boxa locy locz) 3 (climb monkeyjudy boxa locz) 4 (grab-fruit monkeyjudy boxa bananas locz) End plan Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 35 / 70
Metody plánování Logika a prohledávání STRIPS reprezentace - pˇríklad pocatecni stav: start cil: writeValue(a, 3) akce: startPlan: PAR [] PRE [start] ADD [declared(server, a), declared(server, b)] DEL [start] connectServer: PAR [A] PRE [declared(server, A)] ADD [bound(server,A)] DEL [declared(server, A)] writing: PAR [a, 3] PRE [bound(server,a)] ADD [writeValue(a, 3)] DEL [] Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 37 / 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 and 10: Pojem plánování Koncepční mode
- Page 11 and 12: Plánovací úloha [Nau09] Pojem pl
- 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: Reprezentace PDDL Plánovací probl
- 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]
- Page 61 and 62: Pˇríloha PDDL Specifikace PDDL pr
Reprezentace PDDL<br />
ˇReˇsení plánovacího problému ”Opice”<br />
Begin plan<br />
1 (goto monkeyjudy locx locy)<br />
2 (push monkeyjudy boxa locy locz)<br />
3 (climb monkeyjudy boxa locz)<br />
4 (grab-fruit monkeyjudy boxa bananas locz)<br />
End plan<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Klasické</strong> <strong>plánování</strong> 16. dubna 2013 35 / 70