Original title: Všesměrové plánování cesty
Translated title: Any-angle path planning
Authors: Polák, Robert ; Šoustek, Petr (referee) ; Dvořák, Jiří (advisor)
Document type: Master’s theses
Year: 2023
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [cze] [eng]
Závěrečná práce se zabývá problematikou všesměrového plánování cesty. Teoretická část práce je zaměřena na popis obecné problematiky plánování cesty, dále na popis existujících metod jejího vyhledávání, a především na charakteristiku metod všesměrového plánování. Nad rámec zadání práce byl vytvořen nový algoritmus pro všesměrové vyhledávání. V praktické části byly implementovány vybrané algoritmy a následně byly provedeny srovnávací experimenty. The final thesis deals with the issue of any-angle path planning. The theoretical part of the thesis is focused on the description of the general issue of path planning, on the description of existing methods of its search, and above all on the characteristics of any-angle planning methods. In addition to the assignment, a new algorithm for any-angle search was created. In the practical part, selected algorithms were implemented and then comparative experiments were performed.
Keywords: A* algorithm; any-angle path planning; Gamma* algorithm; path planning; Theta* algorithm; algoritmus A*; algoritmus Gamma*; algoritmus Theta*; plánování cesty; všesměrové plánování cesty

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/213416

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


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