Aplikace rychlých plánovacích algoritmů v úloze prohledávání neznámého prostoru

Zelený Václav

Application of fast planning algorithms in the exploration task

Type of document

bakalářská práce
bachelor thesis

Author

Zelený Václav

Supervisor

Kulich Miroslav

Opponent

Lázna Tomáš

Field of study

Systémy a řízení

Study program

Kybernetika a robotika

Institutions assigning rank

katedra řídicí techniky

Rights

A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html

Metadata

Show full item record

Abstract

Tato bakalářská práce se zabývá algoritmy pro plánování tras a jejich aplikací pro rychlé hledání cest na mřížkových mapách. Tato práce má dvě části. V první části se popisují základní algoritmy pro hledání nejkratších cest na obecných grafech i na mřížkových mapách. Druhá část se zabývá implementací a testováním konkretního algoritmu pro rychlé hledání cest na mřížkové mapě.

This bachelor thesis deals with route planning algorithms and their applications for fast search of paths on grid maps. The thesis is divided into two parts. The first part describes the basic algorithms for finding the shortest paths in the general graphs and on the grid maps. The second part deals with the implementation and testing of a specific algorithm for fast search of paths on a grid map.