Original title: Hierarchické metody plánování cesty
Translated title: Hierarchical methods of path planning
Authors: Gáčová, Veronika ; Šoustek, Petr (referee) ; Dvořák, Jiří (advisor)
Document type: Master’s theses
Year: 2022
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [cze] [eng]
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.
Keywords: A* algorithm; hierarchical path planning; HPA* algorithm; HPA* enhancements; path planning; algoritmus A*; algoritmus HPA*; hierarchické plánování cesty; plánování cesty; rozšíření HPA*

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/205257

Permalink: http://www.nusl.cz/ntk/nusl-598788


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses