Bp 357 en

Z DCEwiki
Verze z 6. 9. 2012, 10:33, kterou vytvořil Petrasva (diskuse | příspěvky) (Založena nová stránka: =Any-angle path-planning algorithms= '''Author''': Matej Grajciar Bakalářské práce 2012 This thesis examines the profitability of the any-angle path-planning …)
(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 path-planning algorithms

Author: Matej Grajciar

Bakalářské práce 2012


This thesis examines the profitability of the any-angle path-planning algorithms (Basic Theta * Lazy * Theta, Phi * Incremental Phi *). Algorithms are tested in different representations (Grid, triangulation mesh, tetrahedral mesh). All of the mentioned algorithms are programmed and tested in large scale experiments. The results of any-angle algorithms are compared with the results of the most known standard algorithm A*.