Original title: Suboptimální metody plánovaní cesty
Translated title: Suboptimal methods for path planning
Authors: Rybníček, Patrik ; Dvořák, Jiří (referee) ; Šoustek, Petr (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]
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.
Keywords: A* algorithm; Path planning; suboptimal methods; wA* algorithm.; algoritmus A*; algoritmus wA*.; Plánování cesty; suboptimální metody

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

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


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