Hierarchické metody plánování cesty

Abstract

Diplomová práce se zabývá hierarchickými metodami plánování cesty. Teoretická část je věnována reprezentaci vstupního prostředí mapy a popisu základních algoritmů hledání cesty. Dále je zde uvedena charakteristika hierarchického plánování cesty a popis vybraných hierarchických metod. V praktické části byla ve vytvořeném simulačním prostředí provedena implementace vybraných hierarchických metod a jejich následné srovnání a vyhodnocení pomocí experimentů.The master thesis deals with hierarchical methods of path planning. The theoretical part is focused on representation of map environment and provides description of path planning algorithms. Further in this thesis description of hierarchical path planning and selected hierarchical methods is provided. In the practical part selected hierarchical methods were implemented. Subsequently in created simulation environment the selected hierarchical methods were compared and evaluated.