Bp 357 cz

Z DCEwiki
Verze z 6. 9. 2012, 10:31, kterou vytvořil Petrasva (diskuse | příspěvky) (Založena nová stránka: =Any-angle plánovací algoritmy v mobilní robotice= '''Autor''': Matej Grajciar Bakalářské práce 2012 Táto bakalárska práca skúma výhodnosť any-angle …)
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
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


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*.