PacoCheezdom writes "Intelligent Life has short summary of a demonstration by MIT professor James McLurkin of his new group-minded robots, which run an operating system called 'Swarm OS'. The robots are able to work together as a group not by communicating with all members of the group at once, but by talking only to their neighbors, and model other similar behaviors performed by bees and ants. "
Thank you for the welcome! I, for one, welcome the swarming robotic overlord bits below me. Hopefully we can figure out how to build a petrified, robotic Natalie Portman and cover her in naked robotic grits. (Is this possible, considering we can only talk to our neighbors?)
I worked in robotics for 3 years and there was a big fad of cooperative robotics. Now, closely related is this swarm stuff. But theoretically it is the same as having a robot with many parts (i.e. higher dimensional phase space). I never saw any real applications.
I didn't think it was a great book, but a lot of people seem to like the book "Prey" by Michael Crichton. It has a few lists of sample applications of swarms when used with nanobots, but military and medical applications were the focus...
I've always thought robot swarms would be good for stuff like landfill reclamation. Teach it to recognize something you want picked up and then set them loose. Tell each other when they've found something or when they need help moving it, etc.
I seem to recall worry about declining bee populations and what that will do to the environment at large. Would these sorts of swarms eventually be able to replace bees for pollination purposes?
There is also immense military interest. Research doesn't get done on a large scale without funding. Funding, generally speaking - at least in engineering, doesn't come without someone with some influence being convinced that there will be applications.
But theoretically it is the same as having a robot with many parts (i.e. higher dimensional phase space).
No, it isn't.
Swarm intelligence relies on emergence that arises from many simple agents that interact locally with each other (i.e. without a master controller), using minimal rules. These are the keypoints of this field: there isn't a single point of failure, you can ensure degradation of service gracefully, you can even perform self-repair, etc. It allows to solve large problems without having to imple
Forget about land mines, or rescue operations or other such high-minded things. Not that they aren't worthwhile, but they don't speak to most peoples' everyday life.
I saw Mr. McLurkin give his presentation here in Ottawa. Fascinating stuff. Each component of the swarm is very dumb, with very little storage. If you want to store a location for future reference, it's very easy; park a robot there.
All the robots have a sound system, though; the first thing Mr. McLurkin did during his presentation was to have a single robot request that 6 other robots follow it, and the swarm picked and allocated 6 robots, and they all went off in a chain, singing "Hi-ho, hi-ho, it's off to work we go".
Check out James McLurkin's website for some presentations and videos:
Boids was a program written to try to simulate the flocking behavior of birds. It was written by Craig Reynolds
Reynolds gave his boids 3 rules:
1 Don't crowd too close to other boids 2 Try to go the same direction as other boids near you 3 Try to be in the average position of your local neighbors.
With just those three simple rules, the boids arranged themselves in a flock. Much to Reynolds surprise, without any more rules than that, the flock exhibited other emergent behavior, such as a flock that split up to go around an obstacle would rejoin.
One of the seminal analytic papers in this area is
Tamás Vicsek, András Czirók, Eshel Ben-Jacob, and Inon Cohen ``Novel type of phase transition in a system of self-driven particles'' Phys. Rev. Lett. 75 1226 (1995)
In the above, a phenomenon called "collective memory" was exhibited in a model similar to Reynolds'. Individual members of the group have no explicit memory, but the group as a whole exhibits behavior that differs depending on the previous state of the group - in effect a "group memory".
Also, a shameless plug for my own software/API designed for similar simulations: glSwarm [sourceforge.net]. Admittedly in a very early state of development, but functional enough to play with.
Or alternately as smart as the neurons in the human brain. It wouldn't surprise me in the least to see this technique applied to nanobots to create an artificial brain as good as a real brain at storing, retrieving and making decisions based on some very simple rules and typical sensory input.
"Intelligent Life has short summary of a demonstration by MIT professor James McLurkin of his new group-minded robots, which run an operating system called 'Swarm OS'.
Professor James McLurkin now goes by the designation "1 of 12".
... Guided by a rumor mill.
Bot 1 to Bot 2: Were going left.
Bot 2 to Bot 3: Were going left.
Bot 3 to Bot 4: Were going left.
Bot 4 to Bot 5: purple monkey dishwasher.
Swarming and flocking behavior also inspired a freeware game called Swarm Racer [lexaloffle.com], in which you get to control a swarm of micro-racing robots. For Windows and Mac OS X.
Practical application: self-laying mines. Think how annoying it would be to clear a path and then overnight see the 95% of the mines you missed on day one redeployed in near-randomness across your path back.
(Yes I have MOD points today...it's just more fun to talk.)
Swarm of UAVs for surveillance of hostile (and friendly?) countries. UAVs work together to accomplish goals such as "make sure there is a flyover of areas X Y and Z every 10 minutes", "keep a unit no less than 5 minutes away from this location", "keep 20 units in the airspace, but make sure each unit charges to at least 40% at all times."
An application of what, specifically? Machines that talk to each other and not to the whole group and do something useful? You mean, like Bittorrent?:) Seriously, though, this is some very cool research; the robots talk to each other via infrared, which is why they can only talk to their neighbors. But, with the infrared setup they're using, they can estimate direction and distance to each of their neighbors. You COULD do this with a bunch of robots talking bluetooth with GPS receivers, but it would be
I know I already replied, but I was just reminded of a quote. I forget whether it was Babbage or von Neumann or whoever, but he had just finished giving a talk about the computer. During the question and answer period a woman raises her hand to ask, "That's all very nice, but of what use is it?" To which he replies, "Madame, of what use is a newborn child?"
I'd be glad if someone could tell me who said this or if it's apocryphal or whatever. I looked on google a bit with no luck.
practical applicationS: Airplans flying and not crashing into one another. Same for cars.
More practical. How about Earthmoving equipment or coal mining.
Some exotic ideas. Military robots that gather intelligence. You drop thousands of these on the enemy's side and they look out to see what is going on and report back via "the grape vine". There would be tens of tousands of communications paths, far to many to jam. They also watch out for each other and communicate warnings like "hide, someone is coming." Sensor could be very primitive, perhaps just a microphone or a cellphone-like camera, but by working together they can use triangulation to locate moving targets.
They don't have to be robots. What about a self configuring network? Each node only sees a few other nodes but they all talk about what they've seen and the word gets around that there is a printer on the second floor available for anyone who is a member of the graphic arts department to use.
Some are complaining that they can't get to the server, so here is the text:
In his second dispatch from the Idea Festival in Louisville, Evgeny Morozov watches a podium-full of robots buzz around like bees, ask each other questions, find an orange, leave the room, form an orchestra, and prepare one day to save your life...
Special to INTELLIGENT DAILY LIFE
Surrounded by buzzing robots that end the session by performing in an orchestra, James McLurkin, a PhD student at MIT Computer Science and Artificial Intelligence Laboratory, talks about distributed robotics and swarm behavior to a packed house. His work has its roots in "swarm intelligence"--the study of collective behavior in decentralised, self-organised systems. Think of ant colonies, bird flocking, animal herding, fish schooling, and many other examples in nature.
During the last few hundred million years, nature has perfected such interactions. Now, scientists such as McLurkin want to get a better understanding of how these biological processes work and apply this knowledge to programming robots for doing complex tasks in groups. Perhaps, this is the ultimate interpretation of the Wisdom of Crowds thesis: individuals don't have to be smart to produce very smart group outcomes. Did somebody mention Wikipedia?
Early on, McLurkin pulls up a slide of Isaac Asimov's famed three laws of robotics, intended to forestall a robot revolt against humanity. "Well, robots don't know how to read, so those laws are not particularly useful", he smiles. Robots are not even smart enough to travel from the stage to the audience: they would get trapped in wires or collapse to the floor. For all the talk about robotics, today an average squirrel can still do more than any robot, he says.
He points to a number of philosophical, not just engineering problems, in his field. Problem number one is that we don't know what intelligence is, nor how to define it. Should we subject the robots to some upgraded version of the Turing test (which says that if a judge can't tell whether he is talking to a machine or a person, the machine passes the intelligence test)?
Can intelligence emerge from interactions of unintelligent components? That is a second philosophical question. As we are all built from molecules, continues McLurkin, either intelligence is something that results from interactions, or molecules are intelligent.
The third and final question is whether an intellect needs a body. Can a brain in a vat understand and experience the world without anything to relate to? Can we build such an intellect?
That slide with the three philosophical questions is subtitled "things that make you go "hmmm", and one can hear half of the audience "hmming".
Having finished with the philosophy, McLurkin gives a brief overview of earlier efforts to mass-build robots, presenting quite a few models, from iRobot Roomba to Honda Asimo to iRobot Packbot, all of them having different looks and different functionality. And, of course, NASA's successful launch of two robots on to Mars.
Quite naturally, he makes a transition to his own work. He has 112 robots in his arsenal and he is trying hard to make them work together. In his view, robots are best at jobs that are dangerous, dirty, or dull: "What if we sent 20 robots to work in hot spots around the world? What if we sent 200 robots to look for surivors after an earthquake? What if sent 2,000 robots to explore Mars?".
It's this last question he wants to address with his on-stage demonstration. McLurkin turns to a few dozen robots that he has on stage (he controls them with a remote). As a starter, he asks the robots to form a line; surely enough, they do. Next, he orders the robots to spread out. They do this too. The demonstration proceeds quite smoothly.
One thing that the robots don't know yet is how to define boundaries of the network, so they often spread out from the center and then get disconnected. The robots can communicate via one another (they know the neighbors, but don't know about everybody else) but
Obligatory (I still can't believe I'm doing this) (Score:5, Funny)
Re:Obligatory (I still can't believe I'm doing thi (Score:2, Funny)
Gee, thanks! And I, for one, welcome the swarming overlords below my post. (Pass it on, guys! Let's see how large this chain can get!
Re: (Score:2, Funny)
Re: (Score:3, Funny)
Mmm... Grits...
Re: (Score:2)
I, for one, do not welcome anybody. Now get out of my swarm. Oop--
DRIVER_IRQL_COMMUNICATIONS_ERROR
Re: (Score:3, Funny)
Re: (Score:2, Funny)
Re:Obligatory (I still can't believe I'm doing thi (Score:2, Funny)
Re:Obligatory (I still can't believe I'm doing thi (Score:2, Funny)
Re:Obligatory (I still can't believe I'm doing thi (Score:3, Funny)
My experience (Score:5, Interesting)
Re: (Score:2, Informative)
Re: (Score:2, Informative)
Re: (Score:2)
Re: (Score:2, Interesting)
I've always thought robot swarms would be good for stuff like landfill reclamation. Teach it to recognize something you want picked up and then set them loose. Tell each other when they've found something or when they need help moving it, etc.
Might not be worth the ROI though.
ROI (Score:4, Insightful)
Parent
Re: (Score:3, Interesting)
Re: (Score:3, Interesting)
I believe that's even been discussed here on
Re: (Score:3, Informative)
Adaptive Sampling and Prediction [princeton.edu] - Group of coordinated robots used in the field for ocean monitoring.
There is also immense military interest. Research doesn't get done on a large scale without funding. Funding, generally speaking - at least in engineering, doesn't come without someone with some influence being convinced that there will be applications.
Emergence & real world applications (Score:3, Informative)
No, it isn't.
Swarm intelligence relies on emergence that arises from many simple agents that interact locally with each other (i.e. without a master controller), using minimal rules. These are the keypoints of this field: there isn't a single point of failure, you can ensure degradation of service gracefully, you can even perform self-repair, etc. It allows to solve large problems without having to imple
Re: (Score:3, Interesting)
No real applications?
Forget about land mines, or rescue operations or other such high-minded things. Not that they aren't worthwhile, but they don't speak to most peoples' everyday life.
How about self-driving cars?
It seems tailor-made for that one.
More on research with videos (Score:3, Informative)
James McLurkin (Score:5, Informative)
All the robots have a sound system, though; the first thing Mr. McLurkin did during his presentation was to have a single robot request that 6 other robots follow it, and the swarm picked and allocated 6 robots, and they all went off in a chain, singing "Hi-ho, hi-ho, it's off to work we go".
Check out James McLurkin's website for some presentations and videos:
http://people.csail.mit.edu/jamesm/ [mit.edu]
Obligatory mirror-link (Score:2, Informative)
Boids (Score:5, Interesting)
Reynolds gave his boids 3 rules:
1 Don't crowd too close to other boids
2 Try to go the same direction as other boids near you
3 Try to be in the average position of your local neighbors.
With just those three simple rules, the boids arranged themselves in a flock. Much to Reynolds surprise, without any more rules than that, the flock exhibited other emergent behavior, such as a flock that split up to go around an obstacle would rejoin.
More at: http://www.red3d.com/cwr/boids/ [red3d.com]
Re: (Score:2)
Re:Boids (Score:4, Interesting)
Tamás Vicsek, András Czirók, Eshel Ben-Jacob, and Inon Cohen ``Novel type of phase transition in a system of self-driven particles'' Phys. Rev. Lett. 75 1226 (1995)
Another great paper:
Couzin, I.D., Krause, J., James, R., Ruxton, G.D. & Franks, N.R. (2002) Collective memory and spatial sorting in animal groups [princeton.edu] Journal of Theoretical Biology 218, 1-11.
In the above, a phenomenon called "collective memory" was exhibited in a model similar to Reynolds'. Individual members of the group have no explicit memory, but the group as a whole exhibits behavior that differs depending on the previous state of the group - in effect a "group memory".
Also, a shameless plug for my own software/API designed for similar simulations: glSwarm [sourceforge.net]. Admittedly in a very early state of development, but functional enough to play with.
Parent
SwarmOS In Real World Business (Score:4, Funny)
Robot-4: I knew something was going on. Robot-3 doesn't even have opposing digits, how can she be qualified for the ball in bucket tests?
Awesome.... (Score:3, Funny)
Re: (Score:2)
Resistance is futile... (Score:5, Funny)
Professor James McLurkin now goes by the designation "1 of 12".
SlashSwarm (Score:3, Funny)
I for one welcome the new swarming overlords nearest...oh - I've just received word from the swarm that someone already posted this. Ok how about:
In Soviet Russia, bots swarm...oh - that too? Ok, how about just a simple "Profit?"
I think this swarm thing will take some getting used to
he's not a professor (Score:2, Insightful)
He's a student, not a professor. Way to read the article, Mr. submitter.
Robots (Score:5, Funny)
Hasn't Star Trek & Stargate taught us anything (Score:2)
We start off with dumb near mindless swarm bots. And then we find ourselves waging war with a super-evolved sentient robotic hive species!
Have we learned NOTHING from our hours of sitting on our couch watching sci-fi without end as we munch on Oreos and beer?
Swarm racer (Score:3, Interesting)
Wow! (Score:2, Funny)
I'll be here all week.
Another sign human behavior is different (Score:3, Funny)
When you put lots of humans together, they get dumber.
Re:I think they need a bigger Swarm for their serv (Score:3, Informative)
Here [64.233.167.104] is the Google cache if anyone is interested.
Not bigger... Balanced (Score:2)
What that swarm needs is load balancing.
Practical application: self-laying mines (Score:3, Interesting)
(Yes I have MOD points today...it's just more fun to talk.)
Re:Practical application: self-laying mines (Score:4, Informative)
Too late! DARPA already has a project for a "self-healing" minefield based on a very similar approach.
Parent
Re: (Score:2)
They had replicators, so it was easier...
Re: (Score:2, Funny)
Re: (Score:2, Insightful)
Re: (Score:3, Insightful)
Seriously, though, this is some very cool research; the robots talk to each other via infrared, which is why they can only talk to their neighbors. But, with the infrared setup they're using, they can estimate direction and distance to each of their neighbors. You COULD do this with a bunch of robots talking bluetooth with GPS receivers, but it would be
Re:wha? (Score:5, Interesting)
Parent
Re:wha? (Score:5, Funny)
I'd be glad if someone could tell me who said this or if it's apocryphal or whatever. I looked on google a bit with no luck.
Parent
Re:wha? (Score:5, Interesting)
More practical. How about Earthmoving equipment or coal mining.
Some exotic ideas. Military robots that gather intelligence. You
drop thousands of these on the enemy's side and they look out to see what is going on and report back via "the grape vine". There would be tens of tousands of communications paths, far to many to jam. They also watch out for each other and communicate warnings like "hide, someone is coming." Sensor could be very primitive, perhaps just a microphone or a cellphone-like camera, but by working together they can use triangulation to locate moving targets.
They don't have to be robots. What about a self configuring network? Each node only sees a few other nodes but they all talk about what they've seen and the word gets around that there is a printer on the second floor available for anyone who is a member of the graphic arts department to use.
Parent
Article Text (Score:5, Informative)
In his second dispatch from the Idea Festival in Louisville, Evgeny Morozov watches a podium-full of robots buzz around like bees, ask each other questions, find an orange, leave the room, form an orchestra, and prepare one day to save your life
Parent