Robotické skládání Rubikovy kostky
Robotic Rubik's Cube Solver
dc.contributor.advisor | Zemánek Jiří | |
dc.contributor.author | Nováková Hana | |
dc.date.accessioned | 2018-01-25T21:33:00Z | |
dc.date.available | 2018-01-25T21:33:00Z | |
dc.date.issued | 2018-01-09 | |
dc.identifier | KOS-587865112605 | |
dc.identifier.uri | http://hdl.handle.net/10467/73828 | |
dc.description.abstract | Robotické skládání Rubikovy kostky je zajímavé téma pro výuku i prezentaci kombinací oborů robotiky, informatiky, elektrotechniky a strojírenství. Tato práce se zabývá návrhem a stavbou takového robota, zaměřeného na jednoduchost konstrukce, cenovou dostupnost a dostupnost hardwarových i softwarových prvků. Je sestaven přehled existujících konstrukcí s jejich přednostmi a slabinami. Na základě těchto znalostí je poté sestaven návrh mechanické a~elektronické konstrukce. Konstrukce některých částí je vyřešena pomocí 3D tisku. Práce se dále zabývá návrhem softwaru, především řešením úkolu počítačového vidění v algoritmu pro zjištění počátečního barevného uspořádání kostky. V této části je řešena detekce kostky v obraze a eliminace vlivu okolního světla na klasifikaci barev. Je využit klasifikátor nejbližšího souseda. Standardní notace postupu řešení hlavolamu je převedena na signály ovládající mechanickou část robota. K samotnému výpočtu tahů vedoucích ke složení kostky je využito Kociembova dvoufázového algoritmu, který byl již několikrát součástí řešení, jež překonaly světový rekord pro nejrychlejší robotické skládání Rubikovy kostky. Práce obsahuje návod na~sestavení konstrukce i zdrojové kódy pro tisk, je k dispozici také obslužný software. S těmito prostředky lze robota sestavit. | cze |
dc.description.abstract | Robotic Rubik's Cube solving is an interesting topic for educational and presentational purposes, as it combines robotics, informatics, electrotechnics and engineering. This thesis is dealing with design and construction of such a robot, focusing on construction simplicity, affordability and availability of its hardware and software components. An overview of existing builds is~presented along with their advantages and disadvantages. Based on that knowledge, mechanical and electronic designs are created. Several parts are produced using a 3D printer. The paper also focuses on robot's software design, mainly the computer vision problem of detecting colors from the cube at the beginning of the task. Localization of the cube and adaptation of the color classification algorithm to the unknown lighting conditions is discussed. Another algorithm translates the standardized cube solution notation string into the signals controlling robot's mechanical parts. The solution string itself is obtained using Kociemba's two phase algorithm. This algorithm was used in several robots breaking the world time record in robotic Rubik's Cube solving. A construction manual and source codes of the 3D printed parts are included as well as the control software. With these materials provided, one is able to construct the designed robot. | 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 | robot,Rubikova kostka,Raspberry Pi,STM32F4,rozpoznávání obrazu | cze |
dc.subject | robot,Rubik's cube,Raspberry Pi,STM32F4,computer vision | eng |
dc.title | Robotické skládání Rubikovy kostky | cze |
dc.title | Robotic Rubik's Cube Solver | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Smutný Vladimír | |
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 [476]