Robotické skládání Rubikovy kostky
Robotic Rubik's Cube Solver
Type of document
bakalářská prácebachelor thesis
Author
Nováková Hana
Supervisor
Zemánek Jiří
Opponent
Smutný Vladimír
Field of study
Systémy a řízeníStudy program
Kybernetika a robotikaInstitutions assigning rank
katedra řídicí technikyRights
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.htmlVysokoš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
Show full item recordAbstract
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. 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.
Collections
- Bakalářské práce - 13135 [476]