Stories
Slash Boxes
Comments

News for nerds, stuff that matters

Slashdot Log In

Log In

Create Account  |  Retrieve Password

Researchers Reference Flocking Birds to Improve Swarmbots

Posted by Zonk on Wed Jan 30, 2008 07:26 PM
from the shine-your-shoes-while-composing-a-song dept.
inghamb87 writes "Scientists have studied flocks of starlings and cracked the mystery behind the birds' ability to fly in large formations, and regroup quickly after attacks, without getting confused and ramming into each other. While the information is cool, some scientists seem to think that the best use of this knowledge is not to aid our appreciation of nature, but to make more effective robot swarms. We've talked about swarming robots many times before, but usually researchers look to insects for inspiration."
+ -
story

Related Stories

[+] Swarming And Hopping Planetary Robots 73 comments
An anonymous reader writes "Recently Dr. Penelope Boston (U. New Mexico) and Dr. Steven Dubowsky (MIT) discussed their NASA advances to develop 'hopping microbots' capable of exploring hazardous terrain, including underground caves and planetary extremes. 'We came up with the idea of many, many, tiny little spheres, about the size of tennis balls (slide show), that essentially hop, almost like Mexican jumping beans. They store up muscle energy, so to speak, and then they boink themselves off in various directions. That's how they move...They behave as a swarm [of 1000s]. They relate to each other using very simple rules, but that produces a great deal of flexibility in their collective behavior that enables them to meet the demands of unpredictable and hazardous terrain.' Test prototypes available in March will initially explore terrestrial lava tubes."
[+] Robot Swarm Shifts Heavy Objects 142 comments
holy_calamity writes "A swarm of robots has been demonstrated that can get together to transport an object too heavy for a single bot. Each robot is loaded with the same simple set of behaviors but more complex intelligence emerges from a group interacting. Two videos show the robots in action, and using a more complex behavior necessary when they're set to short sighted mode and can't see the target location from the starting point."
[+] Robots Assimilate Into Cockroach Society 107 comments
sufijazz writes "Scientists have gotten tiny robots to not only integrate into cockroach society but also control it. 'This experiment in bug peer pressure combined entomology, robotics and the study of ways that complex and even intelligent patterns can arise from simple behavior. Animal behavior research shows that swarms working together can prosper where individuals might fail, and robotics researchers have been experimenting with simple robots that, together, act a little like a swarm.' The BBC also has a video story on this."
This discussion has been archived. No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More
Loading... please wait.
  • Boids (Score:5, Informative)

    by Joaz Banbeck (1105839) on Wednesday January 30 2008, @07:27PM (#22240544)
    Craig Reynolds was doing this many years ago: http://www.red3d.com/cwr/boids/ [red3d.com]
    • Re:Boids (Score:4, Interesting)

      by TheBrakShow (858570) on Wednesday January 30 2008, @08:53PM (#22241390)
      Perhaps most relevant to this article is this particular simulation made last year which actually demonstrates flocking birds.

      http://www.dcs.shef.ac.uk/~paul/publications/boids/index.html [shef.ac.uk]

      You can even play with the settings panel on the right side and set off "gunshots."

      But yeah, this stuff is far from news.
    • Re: (Score:3, Insightful)

      The cool thing about this new model is that each bird only needs to track a fixed number of neighbours (seven in the starling flock on which the paper [pnas.org] is based). IIRC every bird in the Boids model needs to track every other bird to keep the swarm cohesive.

      I haven't read the paper yet, but it seems like there could be a parallel with gossip protocols and flooding protocols: if each bird tracks a small number of randomly chosen neighbours, information can move through the swarm just as efficiently as if each

    • You're right, it's really not that new, or rather it's old enough that there was a play with this topic as a highlight that came out about a year ago.

      http://www.newscientist.com/blog/technology/2007/05/landscape-with-weapon.html [newscientist.com]
      • "Modelling bird swarming behaviour isn't new. Applying 20-year-old research to robots isn't exciting."

        Or swarming worms ... DDoSwarming one web server after another.

        No more need for IRC C&C ... just release the swarm into the wild.

      • Re:MOD PARENT UP (Score:5, Informative)

        by Bazzargh (39195) on Wednesday January 30 2008, @09:45PM (#22241774)
        Modelling bird swarming behaviour isn't new. ...getting it right is. If you rtfa, and Craig Reynolds work, you'd know that the boids simulation assumed that birds interacted with all nearest neighbours within a certain distance. The paper this article refers to proves by observing starling flocks that that isn't true - in fact the starlings interacted with the nearest 6 or 7 independent of the distance apart the birds were.
  • by Malevolent Tester (1201209) * on Wednesday January 30 2008, @07:29PM (#22240562) Journal
    Researching bird flight and it's applications: £2m
    Developing autonomous swarming robots: £5m
    Watching your prototype robots fly straight into the nearest window at high speed and die: Priceless
  • by StaticEngine (135635) on Wednesday January 30 2008, @07:44PM (#22240724) Homepage
    Perhaps the OP could consider that not all robots are human killing machines, and this kind of swarming/flocking behavior could be applied to something like vehicular safety. I've often pondered the idea of lateral lines on fish, and how quickly a school of fish can become aware of the motions of surrounding fish and other obstacles, remaining in formation but moving as seemingly one unit. How great would it be if robotic cars could react thousands of times faster than a human, and in concert, to flow seamlessly around a tire blowout, or debris that fell off a truck onto the highway? Aren't these kinds of goals the very reason we do this kind of research, and isn't the application of this reserach to improve our quality of life the very thing that pushes mankind forward intellectually?
    • Perhaps the OP could consider that not all robots are human killing machines, and this kind of swarming/flocking behavior could be applied to something like vehicular safety. I've often pondered the idea of lateral lines on fish, and how quickly a school of fish can become aware of the motions of surrounding fish and other obstacles, remaining in formation but moving as seemingly one unit. How great would it be if robotic cars could react thousands of times faster than a human, and in concert, to flow seaml
      • Re: (Score:3, Interesting)

        get over it, most of the good roboticists are or will be part of some weapon industry.

        Indeed, it's very hard to be part of an industry that doesn't at least indirectly help the military. Even an improvement in textile loom speed can produce cheaper uniforms. The military has a keen interest in everything from alternative fuels, to advances in materials science, to food preservatives. If you can think of an improvement for something, it is likely that it can (and will) be used in some way, however small, to kill people more efficiently.

        As you say, get over it. :)

  • This is old.... OLD news. It is a simple mob effect. See Turtles, Termites, and Traffic Jams [mit.edu]

    The nature behind it is rather simple. Imagine you have a mob of angry rioters walking down the street. No one really has a plan, but the mob moves together. More or less, no one individually generally wants to break off by themselves and smash in a window and take a TV from the appliance store. It is perceived as a risk of sorts. Eventually though, someone will want to do something enough that their want levels st
  • by foxylad (950520) on Wednesday January 30 2008, @08:00PM (#22240896) Homepage
    I was intrigued about what the actual algorithm used by the starlings was, but the referenced article didn't elucidate. Eventually I found a link to http://www.telegraph.co.uk/earth/main.jhtml?xml=/earth/2008/01/29/scistarling129.xml [telegraph.co.uk] hidden at the bottom - it has a little more detail. Enjoy!
  • by G4from128k (686170) on Wednesday January 30 2008, @08:08PM (#22240960)
    I would imagine that some clever network folk could use this research to develop interesting parallel-distributed network management algorithms. After all, a large data packet is not unlike flying bird that does not "want" to collide with other packets in large network (= transport medium = "air"). Assuming the coordination packets are much much smaller than the data packets, this scheme would cost-effectively prevent collisions and congestion by optimizing the spread of data both cross-sectionally and longitudinally in a network.
  • They might not be "appreciating" nature, but they say imitation the sincerest form of flattery.

  • Tag (Score:4, Insightful)

    by TurinPT (1226568) on Wednesday January 30 2008, @08:24PM (#22241108)
    Stop using whatcouldpossiblygowrong for crying out loud, it completely defeats the purpose of having tags if all the articles have the same tags.
  • No link to the actual article or anything w/ birds in the summary. Here it is: http://ptonline.aip.org/journals/doc/PHTOAD-ft/vol_60/iss_10/28_1.shtml [aip.org]
    • Even that article doesn't give the results - just a loose characterization of them.

      But it DOES show that they've (so far) only discovered a couple ways that some parts of the behavior's laws are clearly different from what was previously assumed: That the spacing is non-isotropic in the short range and that the birds are interacting with particular individual neighbors, rather than interchangeably with whatever other birds are within a certain distance.

      Still got a year to go on the three-year project. May
      • Maybe we'll get a mathematical/algorithmic description of what the swarming birds are up to once they file their final report.

        See my reply to the GP for a link to their preprint. In the preprint, notes to figure 4, they describe how to set up a numerical simulation with the behaviour they observed. The model just considers headings, not velocities, and at each timestep just averages the current heading with those of n nearest neighbours, without regard to how far those n neighbours are away.
    • Re: (Score:3, Informative)

      No, the actual article is here:

      Interaction Ruling Animal Collective Behaviour Depends on Topological rather than Metric Distance: Evidence from a Field Study [arxiv.org]

      Numerical models indicate that collective animal behaviour may emerge from simple local rules of interaction among the individuals. However, very little is known about the nature of such interaction, so that models and theories mostly rely on aprioristic assumptions. By reconstructing the three-dimensional position of individual birds in airborne flocks