Username: Save?
Password:
Home Forum Links Search Login Register*
    News: Keep The TechnoWorldInc.com Community Clean: Read Guidelines Here.
Recent Updates
[March 06, 2024, 02:45:27 PM]

[March 06, 2024, 02:45:27 PM]

[March 06, 2024, 02:45:27 PM]

[March 06, 2024, 02:45:27 PM]

[February 14, 2024, 02:00:39 PM]

[February 14, 2024, 02:00:39 PM]

[February 14, 2024, 02:00:39 PM]

[February 14, 2024, 02:00:39 PM]

[February 08, 2024, 10:26:18 AM]

[February 08, 2024, 10:26:18 AM]

[February 08, 2024, 10:26:18 AM]

[February 08, 2024, 10:26:18 AM]

[November 27, 2023, 06:32:12 PM]
Subscriptions
Get Latest Tech Updates For Free!
Resources
   Travelikers
   Funistan
   PrettyGalz
   Techlap
   FreeThemes
   Videsta
   Glamistan
   BachatMela
   GlamGalz
   Techzug
   Vidsage
   Funzug
   WorldHostInc
   Funfani
   FilmyMama
   Uploaded.Tech
   MegaPixelShop
   Netens
   Funotic
   FreeJobsInc
   FilesPark
Participate in the fastest growing Technical Encyclopedia! This website is 100% Free. Please register or login using the login box above if you have already registered. You will need to be logged in to reply, make new topics and to access all the areas. Registration is free! Click Here To Register.
+ Techno World Inc - The Best Technical Encyclopedia Online! » Forum » THE TECHNO CLUB [ TECHNOWORLDINC.COM ] » Techno Videos / Images » Techno Videos
 A Lego Mindstorms robot that solves Rubiks cube
Pages: [1]   Go Down
  Print  
Author Topic: A Lego Mindstorms robot that solves Rubiks cube  (Read 5046 times)
Mark David
Administrator
Super Elite Member
*****



Karma: 185
Offline Offline

Posts: 1624

!!!Techno King!!!

fabulous_designer
View Profile WWW
A Lego Mindstorms robot that solves Rubiks cube
« Posted: March 30, 2008, 08:23:30 PM »


A Lego Mindstorms robot that solves Rubik’s cube

Tilted Twister solves Rubik’s cube fully automatically.

Just place the scrambled cube on Tilted Twister’s turntable. An ultrasonic sensor detects its presence and starts to read the colors of the cube faces using a light sensor. The robot turns and tilts the cube in order to read all the faces of the cube. It then calculates a solution and executes the moves by turning, tilting and twisting the cube.

The challenge was to build the robot using only the Lego Mindstorms NXT Retail-kit. And to make it completely independent, without need of being connected to a PC. The Lego Mindstorms NXT Retail-kit contains three servo motors and four sensors (touch, light, ultrasonic and sound).



How should I build the robot using only these items?

After a lot of experimenting I came up with a solution - If I tilted the whole robot, it would be possible for it to tilt the cube using only one motor, leaving the other two motors for turning the cube and for positioning the lightsensor. Thus Tilted Twister.



Color recognition

While rotating the cube, the top face colors are scanned using the lightsensor. It is actually possible to see difference between colors using only the lightsensor. But some of the colors on the standard Rubik’s cube were hard to distinguish from one another. The blue and the green colors of the cube were very close to each other. Likewise were the red and the orange ones. To avoid confusion I replaced some of the colors on the cube. (Cubesmith.com has replacement stickers in all sorts of colors.) After that, it reads the colors of the cube perfectly. Only if you have a strong lightsource right above the robot it might fail.

Tilting, turning and twisting the cube

The tilter arm pushes the side of the cube until it tilts over and slides back. The construction of the tilter arm along with the sloping turntable enables this in one moment. The cube is turned by the motor connected to the turntable. Lego Mindstorm’s servo motor is very accurate, and the built in tacho counter makes shure it doesn’t ”hesitate”. There is no need for other easurements to align the turntable after turning it. To twist the bottom face, the tilter arm holds stil the upper and middle layers of the cube while the turntable rotates the bottom face.

Calculating a solution

I wanted the robot to be completely independent, without the need to connect to a PC. This puts some demands on the program. Of the size of the program and memory usage. And not least of performance. The performance of NXT’s processor is quite sufficient for typical robot-tasks. But when it comes to heavy calculations it is significantly slower than an ordinary PC. This rules out heuristic-algorithms (which generates sub 30-moves solutions). Instead I tried to find a method to solve the cube, whith limited number of algorithms but that still would generate a solution with not to many moves. First I implemented a quite simple layer-by-layer-algorithm. This gave a solution with an average of almost 100 moves. I have now implemented a corners-first method which generates a significantly shorter solution. The average is just below 60 faceturns (which I think is pretty good for a general solution).

Performance

    *
      Scanning the cube: 1 minute
    *
      Calculating a solution: 20 - 40 seconds
    *
      Executing the moves: 1 - 5 minutes. Average 4.5 minutes (60 faceturns)
    *
      Average total time: 6 minutes

[via - tiltedtwister]

Enjoy the Amazing Video Below -

<a href="http://www.youtube.com/v/5fAn5A0HbhU" target="_blank">http://www.youtube.com/v/5fAn5A0HbhU</a>

Logged

Pages: [1]   Go Up
  Print  
 
Jump to:  

Copyright © 2006-2023 TechnoWorldInc.com. All Rights Reserved. Privacy Policy | Disclaimer
Page created in 0.079 seconds with 24 queries.