Show simple item record

Robotic Rubik's Cube Solver



dc.contributor.advisorZemánek Jiří
dc.contributor.authorNováková Hana
dc.date.accessioned2018-01-25T21:33:00Z
dc.date.available2018-01-25T21:33:00Z
dc.date.issued2018-01-09
dc.identifierKOS-587865112605
dc.identifier.urihttp://hdl.handle.net/10467/73828
dc.description.abstractRobotické 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.abstractRobotic 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.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.htmleng
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.htmlcze
dc.subjectrobot,Rubikova kostka,Raspberry Pi,STM32F4,rozpoznávání obrazucze
dc.subjectrobot,Rubik's cube,Raspberry Pi,STM32F4,computer visioneng
dc.titleRobotické skládání Rubikovy kostkycze
dc.titleRobotic Rubik's Cube Solvereng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.date.accepted
dc.contributor.refereeSmutný Vladimír
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