Aplikace rychlých plánovacích algoritmů v úloze prohledávání neznámého prostoru
Application of fast planning algorithms in the exploration task
dc.contributor.advisor | Kulich Miroslav | |
dc.contributor.author | Zelený Václav | |
dc.date.accessioned | 2018-01-25T21:32:54Z | |
dc.date.available | 2018-01-25T21:32:54Z | |
dc.date.issued | 2018-01-09 | |
dc.identifier | KOS-587865112405 | |
dc.identifier.uri | http://hdl.handle.net/10467/73823 | |
dc.description.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ě. | cze |
dc.description.abstract | 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. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.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 | eng |
dc.rights | 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 | cze |
dc.subject | mřížková mapa,plánovací algoritmus,Dijkstrův algorimus,A*,Grafy podcílů,Jump Point Search,Ohraničení cílů,ROS | cze |
dc.subject | grid map,planning algorithm,Dijkstra algorithm,A*,Subgoal Graphs,Jump Point Search,Goal Bounds,ROS | eng |
dc.title | Aplikace rychlých plánovacích algoritmů v úloze prohledávání neznámého prostoru | cze |
dc.title | Application of fast planning algorithms in the exploration task | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Lázna Tomáš | |
theses.degree.discipline | Systémy a řízení | cze |
theses.degree.grantor | katedra řídicí techniky | cze |
theses.degree.programme | Kybernetika a robotika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13135 [456]