Autonomous, Self-Assembling Robots

65,049

186

66

Published

Introduction: Autonomous, Self-Assembling Robots

About: Dan Goldwater is a co-founder of Instructables. Currently he operates MonkeyLectric where he develops revolutionary bike lighting products.

How to build your own autonomous, self-assembling robots. This project describes every detail of the robots used in our scientific research including CAD files, source code, assembly instructions, etc. Hopefully everything you would need to reproduce our experiments, or have a fun toy. A portion of the research was published in Nature, a copy of that paper is attached below. Also attached below is an extract from the PhD thesis which contains a summary of all the experiments performed using these robots and details about their construction and specifications. Lastly, videos of several of the experiments are attached. For further information beyond the specifics relating to these robots, go to: http://alumni.media.mit.edu/~saul/PhD

Step 1: Making the Printed Circuit Boards (PCB's)

The PCB's were designed using the Eagle PCB design software (http://www.cadsoft.de). I've attached the Eagle CAD files as well as the Gerber files. The Gerber files are what you can send directly to a PCB fabrication service to get the boards made. I also included panelized gerber files - this version has 16 of the robot pcb's per panel for more cost efficient manufacturing.

Step 2: Electronics Overview

We designed the electronics to be simple and flexible, because we had not finalized the robot design when we started and planned to try a variety of control algorithms, actuators, and communications methods. We also needed the electronics to be small and light. We decided to go with fairly small SMT parts for the final design, and were able to get a microcontroller, 10 status LED's, 4 FET's for driving actuators, and the programming/power header onto the 25mm x 25mm board, plus connection points for 4 actuators and 4 sensors. We tried making the board even smaller, but it became too hard to assemble. Our strategy for simple and flexible worked out - we've since used leftover boards for 3 other, totally unrelated projects.

Step 3: Actuators Overview

The robot has two electromagnetically-actuated latches. The red arm of the latch has a 3mm cube magnet (NdFeB type) press-fit into it, while the yellow base of the robot has a cylindrical coil press-fit into it. The coils were custom-made to the following specifications: 700 turns of 42-guage magnet wire, 4mm length, wound on a 2mm spindle. This resulted in a diameter of approximately 4mm OD, 2mm ID. We selected these coil specifications so that we could drive them directly from the robot power source and have a reasonable amount of power. We originally tried to put a magnetic core in the coil, which makes it much more powerful, but we could not find a core which did not remain magnetized after the coil turned off, and we did not have the capability to reverse the coil polarity (this requires 4 FET's per actuator instead of 1).

Step 4: Communications

The robots use inductive coupling for short-range wireless communications. Each robot has 4 small (3mm x 2mm) coils, one on ecah face. They are mounted flush with the face, so that when two robots properly mate on a face, the coils are always within a couple mm of each other. Recall that we are using a simple 8-bit microcontroller with 1K of RAM, maximum analog-to-digital sampling rate of 10khz, and total clock rate of 8Mhz. There is no digital-to-analog circuitry at all. So I doubt that it is possible to transmit or receive AM or FM since the coil's resonant frequency is higher than the A/D sample rate, and there is no way to generate sine waves anyway. Also there is not enough computing power for much FFT. So instead we realized that we had very little data to send, so we could do it very slowly. We simply send electromagnetic pulses by turning on and off the comm coil. Each time the coil is turned on or off, it generates a short EM pulse train at its natural frequency. Any nearby coil is magnetically coupled, and generates corresponding pulses at its output. We just look for those pulses using the A/D on the microcontroller. Since the pulse frequency is higher than the A/D sample rate, we can't count on seeing every pulse. So we send a lot of pulses and do a lot of looking. It works. The Biggest Hack Ever! Once there are a bunch of these robots all bouncing around on the air table, the environment gets pretty chaotic. We kept adding layers of error-detection and correction in the software, and eventually got the comms reliabilty up to perhaps 1 error per hour for 50 randomly colliding units. After all this, the data transfer rate between two robots is 2 bytes every 2 seconds. That's Bytes, not kilo-bytes. Maximum, assuming no data collisions or errors. Each coil is used for both sending and receiving data, so there sometimes is a collision requiring retransmit. Sending data takes about 200ms and is done randomly within a 2000ms window, with retransmit on collision.

Step 5: Microcontroller Code

i've attached the AVR microcontroller code below. the code implements the following self-assembly algorithms which are shown in the videos:

1) line-forming. a mixed set of yellow and green tiles will assemble into yellow lines and green lines.

2) error-correcting crystal formation: a single 'seed' crystal will grow in a spiral to form a perfect checkerboard of yellow and green tiles

3) infection and reprogramming: tiles initially assemble using the crystal-formation algorithm. then a viral tile is introduced which inserts a new program that propagates through the crystal. the crystal breaks up and the units form lines using the line-forming algorithm

4) DNA replication: a single strand (4-mer, 5-mer, etc) is introduced into a pool of free units. the DNA is exponentially replicated using an error-correcting algorithm with only local state and local message-passing - just like the real thing.

each unit is programmed with the code which contains all algorithms. then, a special 'programming' unit is used which can easily set the active algorithm and active color of each unit.

Step 6: Overview of the Making the Robots

1. fabricate printed circuit boards
2. populate printed circuit boards with components
3. program microcontroller
4. fabricate robot plastic parts
5. assemble robot plastic parts
6. assemble magnetics into robot frame
7. assemble electricals into robot frame
8. test

still need to upload cad files for robots.
related projects: how to make the air hockey table, how to make the battery charger, how to make the test and debug devices

Share

    Recommendations

    • Clocks Contest

      Clocks Contest
    • Creative Misuse Contest

      Creative Misuse Contest
    • Oil Contest

      Oil Contest

    66 Discussions

    So, does this rebuild more robots exactly the same as it? I don't undestand how it would do this though.

    hi, would love to watch your videos, but they all say "Your Video Is Being Processed! Check Back Soon!"

    wow could is hrink them down further and futher just to see them asmebale a complex object

    how would i make its communications via infared? would it be possible to minaturise them? using smaller components that is.

    Is there any way to make these like cubes

    sorry i dont understand, im just getting into electronics and cnc and stuff, but what are all of the different files for?

    3 replies

    most of them are .mov files(videos) they're more than likely just tutorials and other such videos showing you how it works.

    at first, I was going to point out that your microcontroller isn't lined up, polarity-wise (the notched corner usually matches the part marking on the pcb/pwb/wtf-ever) Then I noticed ALL the corners are notched. Did you use the writing on the MC to orient your polarity, or does it not matter?

    1 reply

    I could be mistaken, but it looks like there's a small circular indent in the top left of the m/c, sorta hiding under that wire. Yes it would definitely matter, so if I'm wrong and there's no indent, they must have used the writing to orient it as you suggest.

    Silly monkeys! It's all fun and games until Skynet gets us, or Replicators take over. I won't mention "The Matrix" 'cuz that's just stoopid. I mean, come on Wackoffski brothers or whatever you call yourselves, have at least some regard for thermodynamics.

    2 replies

    Oh. I was in no way disparaging the acting talent of Mr. Reeves, he just had so little to work with, script-wise, in those films, ha... hah... haah... hahaha HA HA! (sorry, I just couldn't type that with a straight face...)

    This is an exceptionally intriguing project. It has a stark resemblance to biomechanics (amino acid complexing for example). Very good work!

    1 reply

    my thought exactly, won't be long until we have cyber-mechanical-bio forms XD

    Congrats. You've made one of my dreams come true. I now have two working robotic cupholders that can navigate from bluetooth beacons I built!!! I feel fulfilled.