Název:
Obousměrné plánování cesty
Překlad názvu:
Bidirectional path planning
Autoři:
Semeniuk, Andrii ; Nevoral, Tomáš (oponent) ; Dvořák, Jiří (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2023
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [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.
Klíčová slova:
A* algoritmus; BAS-A* algoritmus; EBS-A* algoritmus; IBP-B* algoritmus.; metody plánování cesty; mobilní robot; Obousměrné plánování cesty; A* algorithm; BAS-A* algorithm; Bidirectional path planning; EBS-A* algorithm; IBP-B* algorithm.; methods of path planning; mobile robot
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/211750