Original title: Obousměrné plánování cesty
Translated title: Bidirectional path planning
Authors: Semeniuk, Andrii ; Nevoral, Tomáš (referee) ; Dvořák, Jiří (advisor)
Document type: Bachelor's theses
Year: 2023
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract: [cze] [eng]
Táto bakalářská práce se zabývá plánováním cesty mobilního robota pomocí algoritmů umělé inteligence. V teoretické části jsou popsány různé přístupy k plánování cesty se zaměřením na jejich obousměrné modifikace. Dále je pozornost věnována vybraným algoritmům. V praktické části práce je kladen důraz na srovnání vybraných algoritmů pomocí experimentů ve vlastnoručně vytvořeném simulačním prostředí. This bachelor thesis deals with path planning of a mobile robot using artificial intelligence algorithms. The theoretical part describes different approaches to path planning with a focus on their bidirectional modifications. Furthermore, attention is paid to selected algorithms. In the practical part of the thesis, the emphasis is on the comparison of the selected algorithms by carrying out experiments in a self-developed simulation environment.
Keywords: A* algorithm; BAS-A* algorithm; Bidirectional path planning; EBS-A* algorithm; IBP-B* algorithm.; methods of path planning; mobile robot; A* algoritmus; BAS-A* algoritmus; EBS-A* algoritmus; IBP-B* algoritmus.; metody plánování cesty; mobilní robot; Obousměrné 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/211750

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


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