Bp 357 cz

Z DCEwiki
Verze z 8. 3. 2014, 00:19, kterou vytvořil Sojkam1 (diskuse | příspěvky) (Automatické doplnění odkazu na PDF)
Skočit na navigaci Skočit na vyhledávání

Any-angle plánovací algoritmy v mobilní robotice

Autor: Matej Grajciar

Bakalářské práce 2012

Stáhnout práci v PDF


Táto bakalárska práca skúma výhodnosť any-angle plánovacích algoritmov (Basic Theta*, Lazy Theta*, Phi*, Incremental Phi*). Algoritmy sú testované v rôznych reprezentáciách (mriežka, triangulačná sieť, tetrahedrónová sieť). Všetky zmienené algoritmy sú naprogramované a otestované v rozsiahlych experimentoch. Výsledky any-angle algoritmov sú porovnané s výsledkami najznámejšieho štandardného algoritmu A*.