Show simple item record

Application of fast planning algorithms in the exploration task

dc.contributor.advisorKulich Miroslav
dc.contributor.authorZelený Václav
dc.date.accessioned2018-01-25T21:32:54Z
dc.date.available2018-01-25T21:32:54Z
dc.date.issued2018-01-09
dc.identifierKOS-587865112405
dc.identifier.urihttp://hdl.handle.net/10467/73823
dc.description.abstractTato 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.abstractThis 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.isoCZE
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.rightsVysokoš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.subjectmřížková mapa,plánovací algoritmus,Dijkstrův algorimus,A*,Grafy podcílů,Jump Point Search,Ohraničení cílů,ROScze
dc.subjectgrid map,planning algorithm,Dijkstra algorithm,A*,Subgoal Graphs,Jump Point Search,Goal Bounds,ROSeng
dc.titleAplikace rychlých plánovacích algoritmů v úloze prohledávání neznámého prostorucze
dc.titleApplication of fast planning algorithms in the exploration taskeng
dc.typeBAKALÁŘSKÁ PRÁCEcze
dc.typeBACHELOR THESISeng
dc.date.accepted
dc.contributor.refereeLázna Tomáš
theses.degree.disciplineSystémy a řízenícze
theses.degree.grantorkatedra řídicí technikycze
theses.degree.programmeKybernetika a robotikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record