Klasické plánování
Klasické plánování
Klasické plánování
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
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