Bilderkennung: Roboter löst Rubik's Cube in 380 Millisekunden
Die Bastler Ben Katz und Jared Di Carlo haben einen Roboter entwickelt, der einen Rubik's Cube in 0,38 Sekunden lösen kann - ein Rekord. Die beiden Entwickler haben das System in Aktion gefilmt und in einem Blogpost(öffnet im neuen Fenster) beschrieben, wie sie das Projekt realisiert haben. Nur bei drei Prozent der realen Geschwindigkeit können menschliche Betrachter die Motordrehungen nachvollziehen. Die Basis der Maschine bilden preiswerte Playstation-3-Eye-Kameras und das Open-Source-Bilderkennungstool OpenCV. Den Quelltext für ihr Projekt stellen die Macher auf dem Entwicklerportal Github(öffnet im neuen Fenster) zur freien Verfügung.
Die Zeit, die Katz und Di Carlo gemessen haben, ist Weltrekord. Diesen hielten zuvor einige Infineon-Ingenieure mit 0,637 Sekunden(öffnet im neuen Fenster) . Für den Durchgang nutzen sie Rubik's Cubes für möglichst wenig Geld. 4,55 US-Dollar zahlten sie für einen Würfel. Die Annahme war, dass sie mehrere Spielzeuge während des Prozesses zerstören würden. Allerdings seien nur vier Würfel bei Hunderten Lösungsdurchgängen verlorengegangen, so die Bastler.
Die verwendeten Servodisc-Motoren des Roboters können innerhalb von 10 Millisekunden um 90 Grad gedreht werden. Sie beschleunigen während dieses Zeitraumes auf 1.000 Umdrehungen pro Minute. Playstation-Eye-Kameras, die mit einer Bildrate von 187 fps aufnehmen, analysieren die Seiten des im Zentrum der Maschine platzierten Würfels.
Bilderkennung und Lösungsalgorithmus sind Open Source
Auf Basis von OpenCV und dem Algorithmus min2phase haben die Entwickler die dazugehörige Software programmiert. Letzterer wurde speziell zum effizienten Lösen von virtuellen Zauberwürfeln erstellt und ist ebenfalls Open Source(öffnet im neuen Fenster) . OpenCV wird für die Erkennung der Farben jeder Würfelseite eingesetzt.
Die Software gibt eine Anweisungssequenz an die Motoren weiter. Das dauert laut Di Carlo in etwa 45 Millisekunden. Dabei brauchen Farberkennung und der langsame Webcam-Treiber die meiste Zeit. Offenbar reicht es dennoch für eine sehr schnelle Lösung des Würfels. Allerdings werden die beiden Bastler vorerst keinen neuen Rekord anstreben, obwohl das möglich wäre.
Katz schreibt in seinem Blog(öffnet im neuen Fenster) : "Vorerst haben Jared und ich das Interesse an der Feinschliff-Arbeit verloren. Aber möglicherweise kommen wir darauf zurück, um noch mal 100 Millisekunden von der Zeit abzuschlagen." Ein weiterer Rekordversuch ist also nicht völlig ausgeschlossen - vielleicht auch von den ehemaligen Rekordhaltern bei Infineon.