Klasické plánování
Klasické plánování Klasické plánování
Definice plánu [Nau09, Pec10] Pojem plánování Definice Plánování Uvaˇzování o hypotetické interakci mezi agentem a prostˇredím vzhledem k dané úloze. Motivací k procesu plánování je zd˚uvodnění, ˇze daná dle plánu provedená sada akcí změní prostˇredí tak, aby bylo dosaˇzeno vytčeného cíle či ˇreˇsení zadání úlohy. Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 5 / 70
Pojem plánování Definice Plánování a rozvrhování [Nau09] Rozvrhování . . . pˇriˇrazuje ˇradě proces˚u zdroje s časov´ym omezením, Plánování . . . uvaˇzuje moˇzné interakce mezi komponentami plánu. Plánování Dáno: počáteční stav, cílov´y stav, operátory. Hledáme sekvenci operátor˚u, které dosáhnou na cílov´y stav z počátečního stavu v´yběr pˇrísluˇsn´ych akcí, uspoˇrádáním akcí, zahrnutí kauzalit Rozvrhování Dáno: zdroje, akce, omezení. Hledáme rozvrh, kter´y vyhovuje omezením uspoˇrádání akcí, pˇriˇrazení zdroj˚u, splnění omezení. Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 6 / 70
- Page 1 and 2: Klasické plánování Radek Maˇr
- Page 3: Koncept plánu [Nau09] Plán mnoho
- 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 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
Pojem <strong>plánování</strong> Definice<br />
Plánování a rozvrhování [Nau09]<br />
Rozvrhování . . . pˇriˇrazuje ˇradě proces˚u zdroje s časov´ym omezením,<br />
Plánování . . . uvaˇzuje moˇzné interakce mezi komponentami plánu.<br />
Plánování<br />
Dáno: počáteční stav, cílov´y stav, operátory.<br />
Hledáme sekvenci operátor˚u, které dosáhnou na cílov´y stav z<br />
počátečního stavu<br />
v´yběr pˇrísluˇsn´ych akcí, uspoˇrádáním akcí, zahrnutí kauzalit<br />
Rozvrhování<br />
Dáno: zdroje, akce, omezení.<br />
Hledáme rozvrh, kter´y vyhovuje omezením<br />
uspoˇrádání akcí, pˇriˇrazení zdroj˚u, splnění omezení.<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Klasické</strong> <strong>plánování</strong> 16. dubna 2013 6 / 70