Overclockers Australia Forums
OCAU News - Wiki - QuickLinks - Pix - Sponsors  

Go Back   Overclockers Australia Forums > Other Topics > Science

Notices


Sign up for a free OCAU account and this ad will go away!
Search our forums with Google:
Reply
 
Thread Tools
Old 31st May 2011, 8:12 PM   #1
dakiller Thread Starter
(Oscillating & Impeding)
 
dakiller's Avatar
 
Join Date: Jun 2001
Location: SE Melb
Posts: 6,601
Default Robot Ruby breaks Rubik's cube record (my uni project)

Last year I did my final year project in Mechatronic Engineering/Computer Science degree and a team of 6 of us built a robot to solve a Rubiks cube as fast as we could. Now it just got released to the press -

http://www.physorg.com/news/2011-05-...bik-video.html

Quote:
The robot, named Ruby, can solve the scrambled puzzle in just over 10 seconds, including the time taken to scan the initial status of the cube.
It was built from scratch by six students as their final year project for the double degree in Bachelor of Engineering (Robotics and Mechatronics)/Bachelor of Science (Computer Science and Software Engineering).
There is a video on the website of it solving a cube in 10.69 seconds

Edit: On engadget - http://www.engadget.com/2011/05/30/r...till-cant-bea/




For more behind the scenes videos, I got these below, for more awesome robot action







The basic rundown of operation is that there are 2 systems, the PC software and the embedded microcontroller hooked together via a USB serial link. The camera connected to the PC scans in the cube and detects the colours and determines the cube in the computer, then runs through a tree search algorithm (our own implementation of Kociemba's Algorithm) that finds a list of moves that will solve the cube. That is then fed to the microcontroller which has some big DC servo controlled motors and solenoids that manipulate the robot grippers, to the physical solving of the cube.

For what was a project that we were hoping would just be able to work in the first place, once we got our first really successful and reliable run, the first thing we wanted to do was make it go faster and the fact that we have yet to find a robot that can do it quicker is simply an amazing result in the end

Last edited by dakiller; 1st June 2011 at 8:58 AM.
dakiller is offline   Reply With Quote

Join OCAU to remove this ad!
Old 31st May 2011, 8:21 PM   #2
aznpsuazn
Member
 
Join Date: Jul 2007
Posts: 1,525
Default

You built that? Respect!!! So anyway how do you determine what the fastest time really is, because every rubiks cube is setup differently? Some might be less steps to solve than others..... What do you go by?
aznpsuazn is offline   Reply With Quote
Old 31st May 2011, 8:26 PM   #3
JoJoker
(Banned or Deleted)
 
Join Date: Apr 2010
Location: NOPE
Posts: 2,506
Default

Fuck. I did this back in high school with lego but it took 10 minutes

It's sick
JoJoker is offline   Reply With Quote
Old 31st May 2011, 8:35 PM   #4
dakiller Thread Starter
(Oscillating & Impeding)
 
dakiller's Avatar
 
Join Date: Jun 2001
Location: SE Melb
Posts: 6,601
Default

Quote:
Originally Posted by aznpsuazn View Post
You built that? Respect!!! So anyway how do you determine what the fastest time really is, because every rubiks cube is setup differently? Some might be less steps to solve than others..... What do you go by?
The time for the Guinness records have them solve 5 different cubes and the average the the 3 middle times is taken. And to scramble it, at least 40 random turns are needed to ensure that it is random
dakiller is offline   Reply With Quote
Old 31st May 2011, 10:48 PM   #5
asher001
Member
 
Join Date: Nov 2010
Posts: 311
Default

Amazing. Great project.
asher001 is offline   Reply With Quote
Old 31st May 2011, 11:02 PM   #6
lothloriel
Member
 
lothloriel's Avatar
 
Join Date: Dec 2008
Location: Sydney
Posts: 3,221
Default

Mate that is awesome

The same course i'm doing at uni! Of all my units the mtrx ones are on a completely different level of awesome.

Is your video analysis a static grid search for that specific cube's dimensions or can it dynamically detect the grid for whatever size cube you put in (i.e. depending on the size of the image from the camera)
__________________
What is this life if, full of care, we have no time to stand and stare?
-W. H. Davies
lothloriel is offline   Reply With Quote
Old 31st May 2011, 11:16 PM   #7
Lasmi
Member
 
Join Date: Jan 2006
Location: Local
Posts: 3,908
Default

So do we have to knock off dakiller before he starts building T-1000's?

Very impressive
Lasmi is offline   Reply With Quote
Old 1st June 2011, 12:09 AM   #8
dakiller Thread Starter
(Oscillating & Impeding)
 
dakiller's Avatar
 
Join Date: Jun 2001
Location: SE Melb
Posts: 6,601
Default

Quote:
Originally Posted by lothloriel View Post
Is your video analysis a static grid search for that specific cube's dimensions or can it dynamically detect the grid for whatever size cube you put in (i.e. depending on the size of the image from the camera)
We had both a tracking capture and a static one, the dynamic one was created first and while pretty cool, was slow and a bit unreliable at times and once we got a fixed camera put in place, it was quickly put aside for just putting a static grid and taking the average of each square as the position of the cube wouldn't change.

Testing the old tracking vision system -


More pictures


Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store

Click to view full-sized image!
Hosted by UGBox Image Store
dakiller is offline   Reply With Quote
Old 1st June 2011, 12:34 AM   #9
HUMMER
Member
 
HUMMER's Avatar
 
Join Date: Dec 2002
Location: sydney
Posts: 8,832
Default

Quote:
Originally Posted by Lasmi View Post
So do we have to knock off dakiller before he starts building T-1000's?

Very impressive
I believe arnie has been sent to destroy him.
__________________
Originally Posted by Randy_Chuggs - I just get down on all fours and suck it out

Originally Posted by Subcommandante - Who are DVDA? Just a bunch of guys hanging out and having fun...

Originally Posted by Agg - You seem to be confusing OCAU with some kind of democracy.

Originally Posted by Spyfox - mount it on the rear like a brokeback cowboy
HUMMER is offline   Reply With Quote
Old 1st June 2011, 2:00 AM   #10
Fortigurn
Member
 
Fortigurn's Avatar
 
Join Date: Jun 2001
Location: taipei.tw
Posts: 12,266
Default

Sensational work, well done guys.
Fortigurn is offline   Reply With Quote
Old 1st June 2011, 3:02 AM   #11
James086
Member
 
James086's Avatar
 
Join Date: Mar 2010
Location: Perth
Posts: 1,994
Default

Is that an Intel stock cpu heatsink on each of the robot arms behind the servos?

Awesome work though, it seems each day that we humans have something more too fear from robots.
__________________
Model: Asus UX31A CPU: i7 3517U RAM: 4GB 1333MHz SSD: 256GB GPU: Intel HD4000
Quote:
Originally Posted by Creekin View Post
we want to hear neckbeard arguments not redneck ones
James086 is offline   Reply With Quote
Old 1st June 2011, 4:04 AM   #12
HUMMER
Member
 
HUMMER's Avatar
 
Join Date: Dec 2002
Location: sydney
Posts: 8,832
Default

Quote:
Originally Posted by James086 View Post
Is that an Intel stock cpu heatsink on each of the robot arms behind the servos?

Awesome work though, it seems each day that we humans have something more too fear from robots.
you better start worshiping your new overlord. i know i am.
__________________
Originally Posted by Randy_Chuggs - I just get down on all fours and suck it out

Originally Posted by Subcommandante - Who are DVDA? Just a bunch of guys hanging out and having fun...

Originally Posted by Agg - You seem to be confusing OCAU with some kind of democracy.

Originally Posted by Spyfox - mount it on the rear like a brokeback cowboy
HUMMER is offline   Reply With Quote
Old 1st June 2011, 5:34 AM   #13
8MadDog8
Member
 
8MadDog8's Avatar
 
Join Date: Aug 2007
Location: Hunter Valley
Posts: 720
Default

Nice work mate! Looks very impressive

Go Swinburne
__________________
2600K | Z68XP-UD4 | 2x4Gb | GTX 580


MAME Cab
8MadDog8 is offline   Reply With Quote
Old 1st June 2011, 5:42 AM   #14
-Ace-
(Banned or Deleted)
 
Join Date: Jan 2011
Location: Sydney
Posts: 51
Default

Awesome work, is all the software built in-house?
-Ace- is offline   Reply With Quote
Old 1st June 2011, 6:39 AM   #15
Resident
Member
 
Join Date: Jul 2002
Location: Melbourne
Posts: 123
Default

Quote:
Originally Posted by James086 View Post
Is that an Intel stock cpu heatsink on each of the robot arms behind the servos?
You better believe it is!. Thanks Kelvin!

Hey Daniel!

This was a pretty fun project, I'm glad you guys enjoy it. Feel free to upvote it on reddit (link). We want to see if it can be the most popular video on the Swinburne youtube channel.

Last edited by Resident; 1st June 2011 at 7:07 AM.
Resident is offline   Reply With Quote
Reply

Bookmarks

Sign up for a free OCAU account and this ad will go away!

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT +10. The time now is 10:03 AM.


Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd. -
OCAU is not responsible for the content of individual messages posted by others.
Other content copyright Overclockers Australia.
OCAU is hosted by Internode!