Show simple item record

Exploration Strategies for Mobile Robots



dc.contributor.advisorFaigl Jan
dc.contributor.authorKrys Jan
dc.date.accessioned2015-03-20T06:02:52Z
dc.date.available2015-03-20T06:02:52Z
dc.identifierKOS-619326313505
dc.identifier.urihttp://hdl.handle.net/10467/61235
dc.description.abstractTato práce se zabývá problémem explorace prostředí mobilním autonomním robotem. V práci jsou představeny tři metody pro jednoho robota a jedna pro skupinu robotů. Cílem práce je porovnat tyto metody z hlediska času potřebného na prozkoumání celého prostředí. Hlavním problémem je zde najít nejvhodnější cíl kam se má robot v daný moment vydat. Tři z těchto metod patří do skupiny frontier-based přístupů. Zde je definována skupina kandidátů na navigační cíle robotu, které jsou na pomezí prozkoumaného a neprozkoumaného prostředí. V každé metodě je však vhodná cílová pozice vybírána jinak. První přístup vybírá nejbližší, druhý se snaží najít nejkratší cestu přes všechny tyto potencionální cíle pomocí řešení úlohy obchodního cestujícího a třetí metoda přiřazuje roboty k těmto cílům. V posledním přístup je navigace řešena pomocí propagace vlnoplochy v nehomogenním prostředí. Porovnání je provedeno simulacemi pro různé parametry a explorační scénáře.cze
dc.description.abstractThe thesis addresses the problem of the mobile robot exploration of unknown environment. There are presented three approaches for a single robot exploration and one for multi-robot exploration mission. The goal of the thesis is to compare these approaches regarding the time needed to explore the whole environment. The main problem is to find the most suitable goal location where the robot should navigate in order to explore the environment efficiently. Three of these methods belongs to the class of the so called frontier-based methods. In these methods, a set of candidate locations is defined to be at the the border of the already known and not yet explored parts of the environment; however, in each approach, the most suitable goal location is selected differently. The first method selects the nearest candidate, while the second method finds the shortest path to visit all the candidates as a solution of the traveling salesman problem. The last frontier-based method is designed to the multi-robot exploration and it assigns robots to the goal candidates. In the last approach, the selection of the goal candidate and path planning is solved using a wave front propagation in an inhomogeneous environment. The comparison is performed simulations for various parameters settings and selected exploration scenarios.eng
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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfeng
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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfcze
dc.subjectrobotická explorace, frontier, problém obchodního cestujícho, fast-marchingcze
dc.titleStrategie průzkumu neznámého prostředí mobilním robotemcze
dc.titleExploration Strategies for Mobile Robotseng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.date.accepted2015-01-29
dc.contributor.refereeKulich Miroslav
theses.degree.disciplineRobotikacze
theses.degree.grantorkatedra kybernetikycze
theses.degree.programmeKybernetika a robotikacze


Files in this item





This item appears in the following Collection(s)

Show simple item record