Robotic Rubik's Cube Solver

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