Název:
Suboptimální metody plánovaní cesty
Překlad názvu:
Suboptimal methods for path planning
Autoři:
Rybníček, Patrik ; Dvořák, Jiří (oponent) ; Šoustek, Petr (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2023
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze][eng]
Tato práce se věnuje metodám pro plánování cesty, konkrétně suboptimálním metodám. Ty nemusí nalézt optimální trasu, což je vyváženo nižšími nároky na paměť a čas. V teoretické části se práce zabývá problematikou hledání cesty a popisem vlastností jednotlivých metod. Praktická část implementuje sadu suboptimálních metod v simulačním prostředí vytvořeném v jazyce Python. Tyto metody následně srovnává a vyhodnocuje jejich efektivitu.
This thesis focuses on methods for path planning, specifically suboptimal methods. These may not find the optimal route, which is balanced by lower memory and time requirements. The theoretical part of the thesis deals with the problem of path finding and describes the properties of each method. The practical part implements a set of suboptimal methods in a simulation environment developed in Python. It then compares these methods and evaluates their effectiveness.
Klíčová slova:
algoritmus A*; algoritmus wA*.; Plánování cesty; suboptimální metody; A* algorithm; Path planning; suboptimal methods; wA* algorithm.
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/213465