Název:
Hierarchické metody plánování cesty
Překlad názvu:
Hierarchical methods of path planning
Autoři:
Gáčová, Veronika ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2022
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [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.
Klíčová slova:
algoritmus A*; algoritmus HPA*; hierarchické plánování cesty; plánování cesty; rozšíření HPA*; A* algorithm; hierarchical path planning; HPA* algorithm; HPA* enhancements; path planning
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/205257