Bp 357 en

From DCEwiki
Jump to navigation Jump to search

Any-angle path-planning algorithms

Author: Matej Grajciar

Bakalářské práce 2012

Download thesis in PDF

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

Bp 2012 grajciar matej.pdf