Klasické plánování
Klasické plánování
Klasické plánování
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Metody <strong>plánování</strong> Stavov´y prostor<br />
Plánování ve stavovém prostoru [Wic11]<br />
Myˇslenka:<br />
aplikace standardních prohledávacích algoritmu<br />
do ˇsíˇrky,<br />
do hloubky,<br />
A ∗ , atd.<br />
k ˇreˇsení plánovací úlohy<br />
prohledavan´y prostor je podmnoˇzina stavového prostoru<br />
uzly odpovídají stav˚um světa<br />
hrany korespondují pˇrechod˚um mezi stavy<br />
cesta v prohledávaném prostoru odpovídá plánu<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Klasické</strong> <strong>plánování</strong> 16. dubna 2013 43 / 70