Klasické plánování

More documents

Recommendations

Info

Metody plánování Logika a prohledávání Plánování - specifikace úlohy v Prologu % Farmer, Wolf, Goat, Cabbage % =========================== initialState([n,n,n,n]). finalState([s,s,s,s]). nextState(S, S1) :- move(S, S1), safe(S1). move([F, W, G, C], [F1, W, G, C]) :- cross(F, F1). move([F, F, G, C], [F1, F1, G, C]) :- cross(F, F1). move([F, W, F, C], [F1, W, F1, C]) :- cross(F, F1). move([F, W, G, F], [F1, W, G, F1]) :- cross(F, F1). safe([F, W, G, C]) :- F=G, !; F=W, F=C. cross(n,s). cross(s,n). %------t1(AnsPath) :- depthFirstSearch(AnsPath). Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 40 / 70
Metody plánování Stavov´y prostor Prohledávání stavového prostoru [Wic11] hra Misionáˇri a kanibalové pˇrepravit 3 kanibaly a 3 misionáˇre pˇres ˇreku jakmile je někde více kanibal˚u neˇz misionáˇr˚u, jsou misionáˇri sněděni Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 42 / 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 and 30: Reprezentace PDDL Plánovací probl
Page 31 and 32: Metody plánování Logika a prohle
Page 33: Metody plánování Logika a prohle
Page 37 and 38: Metody plánování Stavov´y prost
Page 45 and 46: Zpětné hledání [Wic11] 1 Backwa
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

Klasické plánování

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?