Slashdot Mirror


A Thousand Kilobots Self-Assemble Into Complex Shapes

An anonymous reader writes "Researchers at Harvard's Self-Organizing Systems Research Group—describe their thousand-robot swarm in a paper published today in Science (they actually built 1024 robots). In the past, researchers have only been able to program at most a couple hundred robots to work together. Now, these researchers have programmed the biggest robot swarm yet. Alone, the simple little robot can't do much, but working with 1,000 or more like-minded fellow bots, it becomes part of a swarm that can self-assemble into any two-dimensional shape. These are some of the first steps toward creating huge herds of tiny robots that form larger structures—including bigger robots."

56 comments

  1. "kilobots" by Anonymous Coward · · Score: 0

    What could possibly go wrong?

    1. Re:"kilobots" by Bill,+Shooter+of+Bul · · Score: 1

      Well, for starter, they typo'd "kilbots"

      --
      Well.. maybe. Or Maybe not. But Definitely not sort of.
    2. Re:"kilobots" by Livius · · Score: 1

      Is it a thousand killbots with a typo, or one megabots?

    3. Re: "kilobots" by Anonymous Coward · · Score: 0

      I'm hungry

    4. Re:"kilobots" by penguinoid · · Score: 1

      Neither. It's a kilo-exaggeration (what happens when you exaggerate by a factor of 1000). Also, the individual bots are called Kilobots, because the creators like confusing names.

      --
      Don't waste your vote! Vote for whoever you want, unless you live in a swing state it won't matter anyways
    5. Re: "kilobots" by Anonymous Coward · · Score: 0

      Just Keep Sg1 IN Speed Dial

    6. Re:"kilobots" by VanessaE · · Score: 1

      No, that would be a Megatron.

    7. Re:"kilobots" by Frobnicator · · Score: 1

      I also misread at first and needed a double take. If it was 1024 killbots I'd be rather worried.

      If they're Futurama killbots we can just throw wave after wave of soliders and police into them until they exceed their kill limit safeties.

      If they were more like Terminator killbots, the world would be screwed.

      But since they're kilobots rather than killbots, having a kilo of kilobots sounds like fun.

      --
      //TODO: Think of witty sig statement
    8. Re:"kilobots" by mysidia · · Score: 1

      Well, for starter, they typo'd "kilbots"

      Working our way up to Gray Goo armageddon.

      They couldn't name them killbots, because (1) Killbots are illegal due to the anti-killbot act, and (2) The name Killbot (TM) has already been trademarked by a large overseas manufacturer who so far declindes to comment on questions about what the upcoming product will be.

    9. Re:"kilobots" by bentcd · · Score: 1

      If it takes 1000 of these little guys to make a composite bot that is actually interesting, then they are in fact millibots.

      Which means they're only off by six orders of magnitude.

      --
      sigs are hazardous to your health
    10. Re: "kilobots" by Anonymous Coward · · Score: 0

      We can send wave after wave ....

  2. Killbots by brunes69 · · Score: 2

    I mis-read and thought this said "A Thousand Killbots Self-Assemble Into Complex Shapes..."

    Now THAT would be interesting!

    1. Re:Killbots by spacepimp · · Score: 1

      You aren't alone. It reads like the beginning of a sci-fi novel.

    2. Re:Killbots by Jason+Levine · · Score: 1

      Or it would be the world's most boring version of Voltron.

      "I'll assemble a third of the lower left third of the pinky!"
      "I'll assemble the upper tip of the ear!"
      "I'll assemble the middle of the right elbow!"

      --
      My sci-fi novel, Ghost Thief, is now available from Amazon.com.
  3. plot from Crichton novel by turkeydance · · Score: 1

    Prey?

    1. Re:plot from Crichton novel by freeze128 · · Score: 1

      I wouldn't worry until they at least start to conquer a third dimension. These little bots just jiggle around on the floor.

    2. Re:plot from Crichton novel by hurfy · · Score: 1

      lol, I think you'll still be ok for bit. It took them 11 hours to make the letter K. It would take them days just to cuss at you. To make something threatening would take... way longer than anyone is going hang around and keep them charged.

      On the other hand...I'll take a set as cat toys. See how long they can hold the shape of a mouse :)

      6-12 hours per formation....there is probably a good reason everyone uses virtual ones.

  4. 640k? by Bodhammer · · Score: 4, Funny

    640 kilobots ought to be enough for anybody.

    --
    "I say we take off, nuke the site from orbit. It's the only way to be sure."
    1. Re:640k? by zooblethorpe · · Score: 1

      Imagine a Beowulf cluster...

      Oh. Never mind. :-P

      On a more serious note, this looks like the beginning of multicellular robotic life. Whee! How long until the grey goo?

      Cheers,

      --
      "What in the name of Fats Waller is that?"
      "A four-foot prune."
    2. Re:640k? by Neil+Boekend · · Score: 2

      My dear, we are the grey goo.

      --
      Well, I might have a way, but it only works on a semi spherical planet in a vacuum.
  5. That's-a-lotta-bots-a by wonkey_monkey · · Score: 1

    A Thousand Kilobots

    So that's like, what, 1024000 bots?

    --
    systemd is Roko's Basilisk.
    1. Re:That's-a-lotta-bots-a by freeze128 · · Score: 1

      If they have 1024 bots that can assemble into a shape, then the bots should millibots (one onethousandth of a shape).

    2. Re:That's-a-lotta-bots-a by vux984 · · Score: 1

      More accurate would be to say that each bot is 1 millishape, and a kilobot is one shape.

      A millibot would be a thousandth of a bot, not of a thousandth of a shape.

      For example, if you join a football team then you are 1/nth of a football team, but we don't say generally say that makes you 1 nth of a human... (some might of course, but usually they have a pretty low opinion of football players and jocks in general)

  6. Any two-dimensional shape? by Anonymous Coward · · Score: 0

    Here we have... a sheet!

    Here we have... a more different sheet!

    Here we have an elongated sheet.

    Here we have a sheet with a hole in it!

    1. Re:Any two-dimensional shape? by frisket · · Score: 1

      ...and here we have a new replicator nanobot...oops

  7. Reminded me of Reedman... by bev_tech_rob · · Score: 1

    Kinda reminds me of the Microcons assembling themselves to create ReedMan in "Revenge of the Fallen".. Spooky..

    --
    You're messin' with my Zen Thing, man.....
  8. What's the additional challenge here? by sirwired · · Score: 1

    Other than the fact that fabricating that many 'bots is painful and expensive, what makes this different from The Game of Life (albeit with an algorithm that takes more than a couple of lines.) I just don't see how this is any different from running a simulation of robots forming "any 2-D shape"... what was learned by actually building them?

    1. Re:What's the additional challenge here? by Rockoon · · Score: 4, Funny

      what was learned by actually building them?

      How to successfully apply for grant money.

      --
      "His name was James Damore."
    2. Re:What's the additional challenge here? by Anonymous Coward · · Score: 0

      I probably should have ranked this insightful instead of funny

    3. Re:What's the additional challenge here? by Remus+Shepherd · · Score: 2

      I think they're building these robots to solve the problem of how to make these robots. A pixel in a game of Life is easy to maintain -- it has an x,y coordinate and immediately knows all its neighbor's positions. A robot has to identify all its neighbors and then localize itself using infrared and communication time lags. That's a challenge. The only way to meet that challenge is to build the robots and figure out how to make them work.

      --
      Genocide Man -- Life is funny. Death is funnier. Mass murder can be hilarious.
  9. http://the-paste-tech.blogspot.com/ Technology And by Anonymous Coward · · Score: 0

    http://the-paste-tech.blogspot.com/
    Technology And Gadget Breaking News Aggregator....

  10. Sweet by Nidi62 · · Score: 1

    Well we almost have the ammo, now we just need DARPA to work on our Empees to fire it. Although hopefully we can find something better than a spandex unitard as a uniform/battle armor.

    --
    The only thing necessary for evil to triumph is for it to be pitted against a slightly greater evil
  11. "Can't do much" by penguinoid · · Score: 1

    Alone, the simple little robot can't do much, but working with 1,000 or more like-minded fellow bots, it becomes part of a swarm that can self-assemble into any two-dimensional shape.

    I'm pretty sure this means that working with 1,000 or more like-minded fellow bots, it still can't do much.

    --
    Don't waste your vote! Vote for whoever you want, unless you live in a swing state it won't matter anyways
  12. Expensive little suckers by chispito · · Score: 3, Informative

    I remember, as TFA mentions, these wondrous little $14 robots. Except if you're not Harvard, the distributors are charging about $125 for each one, and hundreds more for the programmer and charger.

    --
    The Daddy casts sleep on the Baby. The Baby resists!
  13. Why is this better than simulation? by dpbsmith · · Score: 2

    It's sort of cool, I guess, but I don't see the benefit of actually building physical robots rather than running a simulation. What has been achieved in the real world doesn't seem to have any practical application, even as an advertising gimmick or a work of sculpture.

    I can't imagine sending out 100,000 of these gadget to do the half-time show at a football game, for example.

    I didn't sense that this was just the beginning and that the same devices that self-assemble predetermined shapes could, with more advance software, harvest wheat or perform laser surgery.

    When they reach the point where the simulated behavior actually has some real-world utility, THEN it makes sense to build them.

    1. Re:Why is this better than simulation? by TheDarkMaster · · Score: 1

      In a simulation you can only test know situations. A practical test shows the situations you missed.

      --
      Religion: The greatest weapon of mass destruction of all time
    2. Re:Why is this better than simulation? by Anonymous Coward · · Score: 0

      Am I the only one that thinks that this will be used for crowd control in the near future? This example used tiny bots to facilitate the project, but what's to keep police forces from having 1000 large, bulky machines built that have very basic capability (basically just a wall on wheels) that can clear the streets by coordinating across multiple streets and slowly advancing?

    3. Re:Why is this better than simulation? by Anonymous Coward · · Score: 0

      Run a ton of them over a field where Police are looking for a dead body with a chem sniffer equipped to smell the traces a corpse sniffing dog does.

      Run a bunch of them over your farm to detect the smell of rot and or pesticides put off by the plants themselves to indicate an insect infestation, equip them with water sensors to find gaps in your irrigation setup.

      Or my favorite, converted Tamiya Shovel Dozers to shovel snow off your driveway.

  14. Why not just do a software simulation? by Anonymous Coward · · Score: 0

    I can't see anything here that couldn't be achieved through a software simulation?

    1. Re:Why not just do a software simulation? by Anonymous Coward · · Score: 0

      groping undergrad co-eds in the lab late at night?

    2. Re:Why not just do a software simulation? by Anonymous Coward · · Score: 0

      You don't think we have a software simulator for that?!

      That's like software simulation 101.

    3. Re:Why not just do a software simulation? by stepho-wrs · · Score: 1

      From past experience, simulators are great for replicating known scenarios (including a limited set of failure scenarios).
      But real, physical things will fail in strange ways that are hard to predict or can be hard to simulate.
      Eg, perhaps some of them have a slight tendency to lean to the left (uneven legs during manufacturing), some of them might be intermittently blind on the right side but only when turning right (maybe manufacturing machine leaves a dry joint when soldering the right sensor, not found during stationary testing), parts start to fail intermittently as they age, the vibration of 10 neighbours is enough to cause trouble to one robot equi-distance from them all, etc.

  15. Why is this better than simulation? by sabt-pestnu · · Score: 3, Informative

    The difference between theory and practice is
    - in theory, there is no difference
    - in practice, there is.

    A simulation of self-assembling robots is theory.
    An actual pile of 1,024 self-assembling robots is practice.

    Less tritely, you have zero information about flaws in your simulation until you try to apply it to/in the real world. Your simulation is excellent at helping you identify logical flaws in your design. But if you fail to account for something (crosswinds, say), then your simulation simply won't help you find it.

    It's that whole "unknown unknowns" thing, man.

  16. Robot swarms by Anonymous Coward · · Score: 0

    Sounds scarily like a precursor to StarGate's "replicators"...

  17. i want 1000 robots by Anonymous Coward · · Score: 0

    Armed and defending me and my property

  18. The Cyberiad by Anonymous Coward · · Score: 0

    If I recall correctly Stanislav Lem wrote something like this in the "The Cyberiad". A small robots which obtain intelligence only in groups.

    1. Re:The Cyberiad by Anonymous Coward · · Score: 0

      That was "The Invincible"

      http://en.wikipedia.org/wiki/The_Invincible

  19. Maybe I'll buy them... by Anonymous Coward · · Score: 0

    ... when they can look like Carter -- without the pesky evil tendencies.

    And "... can achieve complex global behavior from the cooperation of many limited and noisy individuals." -- where I work, we have prior art on "many limited and noisy individuals"... :-|

  20. They've invented Transformers! by markhb · · Score: 1

    Imagine a Beowulf cluster of these babies! (Sorry, I'm still on a retro kick.)

    --
    Save Maine's economy: write stuff down. All comments are exclusively my own, not my employer.
  21. Superbowl by DarthVain · · Score: 1

    Pretty sure if you send in 100,000 autonomous robots to form into geometric shapes at a football game, they will more less instantly spontaneously evolve into deadly killing machines bent on the destruction of humankind...

  22. One thousand kilobots? by ArcadeMan · · Score: 2

    Is it one thousand kilobots (1000000) or one thousand killbots (1000) or one thousand kibibots (1024000)?

    In the article they say it's 1024 bots, so whoever typed that title is probably smoking supercapacitors.

  23. Ah! Replicators!!! by kheldan · · Score: 1

    Somebody stop them, they're developing Replicators! Remember Stargate: SG1? Took them bloody forever to defeat the goddamn things!

    --
    Are YOU using the TOOL, or is the TOOL using YOU? Think about it!
  24. Thousandbots by Anonymous Coward · · Score: 0

    A thousand thousandbots?