Klasické plánování

Klasické representace [Wic11]
Reprezentace STRIPS
reprezentace pomocí v´yrok˚u
stav světa je mnoˇzina v´yrok˚u
akce obsahuje pˇredpoklady ve formě v´yrok˚u a efekty ve formě v´yrok˚u,
které se pˇridávají či smaˇzou
STRIPS reprezentace
podobně jako v´yroková reprezentace
místo v´yrok˚u se vˇsak pracuje s literály prvého ˇrádu
reprezentace pomocí stavov´ych proměnn´ych
stav je k-tice stavov´ych proměnn´ych {x1, . . . , xn}
akce je parciální funkce nad stavy
Radek Maˇrík (marikr@felk.cvut.cz) Klasické plánování 16. dubna 2013 21 / 70