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

Typ dokumentu

bakalářská práce
bachelor thesis

Autor

Zelený Václav

Vedoucí práce

Kulich Miroslav

Oponent práce

Lázna Tomáš

Studijní obor

Systémy a řízení

Studijní program

Kybernetika a robotika

Instituce přidělující hodnost

katedra řídicí techniky

Práva

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

Zobrazit celý záznam

Abstrakt

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.