Bp 357 cz

Z DCEwiki
Skočit na navigaci Skočit na vyhledávání
Verze k tisku již není podporovaná a může obsahovat chyby s vykreslováním. Aktualizujte si prosím záložky ve svém prohlížeči a použijte prosím zabudovanou funkci prohlížeče pro tisknutí.

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


Bp 2012 grajciar matej.pdf