Technology Review - Published By MIT
Advertisement

arXiv blog

The Physics arXiv Blog produces daily coverage of the best new ideas from an online forum called the Physics arXiv on which scientists post early versions of their latest ideas. Contact me at KentuckyFC @ arxivblog.com

Email Subscription

Recently on the arXiv blog...

Recent comments on the arXivblog

  • ... : so funny ! just like http://www.udtek.com
  • Mr CP : Wow!  These games are almost as fun as throwing a real ball around!  Almost.  :)
  • scoubidoo : I suggest you visit the NooJ website: http://www.nooj4nlp.net/pages/nooj.htmland discover the...
  • coolmike : The other issue that is being overlooked is the type of prepaid service, and how the cost impacts...
  • jhertzberg : I checked the date as I read this (nope, not April 1st). How long until we start using...
  • jtempere : Both yttrium barium copper oxide and the family of bismuth strontium calcium copper oxides have...
  • sleeprun : We read a Wharton study of doctors influencing new treatment adoption.  It was not the most...
  • ZephirAWT : isn't completelly new in this context, as the simmilar concept was proposed by Mark Hucko in 1985...
  • ZephirAWT : If I understood it well, by your theory matter universe is surrounded by antimatter universe and...
  • matt_s : Couldn't we theoretically save the earth from the eventual expansion of the sun in it's...
  • ... : This is not about the originators of ideas, but about how the ideas spread. A well connected...
  • debu : Please read my ether-gravity or theory of gravitoethertons which explains many aspects of quantum...
  • ms : So is AMSC selling superconducting wire that doesn't exist?
  • shazl : I believe the results are not only because of somebody being post-paid or pre-paid. It's...
  • ... : I am surprised no one is addressing an immediate need for energy here on earth, and what this...
  • IXANTI666 : THE NEXT STEP HUMAN TELEPORTATION.SINCE WE ARE MADE UP OF QUATUM MATTER TO BEGIN WITH TO BORROW...
  • 020648 : try www.prisonplanet.tv
  • ZephirAWT : And what prohibits scientists in ATTEMPT to replicate J.F.Prins experiments? Are they so...
  • ... : Make me some 90K Tc superconductor and I'll finish my PhD in a month! How's this for a conspiracy...
  • sfrysfry : For ideas on entangling larger structures, I introduce the conjecture of Nicholas Greaves, an...
Advertisement
Thursday, March 19, 2009

First rule of ant traffic: no overtaking

Ever seen an ant traffic jam? Researchers studying ant traffic are beginning to understand why

In exploring their environment, ants create huge trail systems like motorway networks. Many researchers have remarked that we may have much to learn from the way ant traffic flows along these trails which seem to be free of the jams that plague our roads. After all, it's quite possible that evolution has somehow optimised ant traffic.

But most studies so far have concentrated on two way traffic in which head on encounters between ants dominate the dynamics. We looked at one such study of bidirectional ant traffic not so long ago.

But what of one way traffic? Physicists and motorists alike have long puzzled over the tremendous complexity of behaviour that emerges in one way traffic flow. Who hasn't been stuck in a jam with no apparent cause and that suddenly evaporates for no obvious reason?

Physicists have long known that these effects are closely linked to the density of traffic. Below some traffic density threshold, the flow is always smooth; but creep above this limit and all kinds of traffic chaos ensues.

Now Alexander John at the University of Cologne in Germany and few mates have studied the traffic flow along trails made by Leptogenys processionalis, a more or less average species of ant.

And what they found is quite extraordinary: the average speed of the ants remains constant, regardless of the density of the traffic. There is no transition to a nonlinear flow, at least not in the conditions that this group studied.

Let's put that in perspective. Ant traffic flow is like rush hour traffic on the New Jersey Turnpike travelling bumper-to bumper at the 55 mph.

So what's the secret? John and his mates aren't entirely sure but they've found a pretty good clue: ants never overtake. Not ever. Instead they form into platoons in which all the ants move at the same speed. Increase the density of ant traffic and the platoons simply join together to form larger groups. This is how the velocity remains the same while the density increases. That makes ant traffic significantly different from other types of traffic in which congestion occurs, such as road traffic and internet packet traffic.

That's neat but how have ants hit on this congestion-free solution? Almost certainly through the process of evolution which may well have selected for ants that use the most efficient transport systems.

There's a lesson for traffic planners there, somewhere.

Ref: arxiv.org/abs/0903.2717: Traffic-like Collective Movement of Ants on Trails: Absence of Jammed Phase

Comments

  • Humans are doing this?
    A few years ago I read about a European country (Netherlands?) that purposefully implemented this "bunching" algorithm during the height of their seashore traffic season.  The police would get a group of cars together and would gradually ramp up their speed.  Nobody was allowed to pass anyone else; nobody was allowed to lag.  The "traffic waves" would move steadily along at >100 kph on roads that normally had been totally clogged with traffic.  The throughput, measured in cars per hour, was much larger than the normal unmanaged situation.

    Can anyone verify/debunk this?  I can't find anything with Google.  Either the collective human memory is still better than Google, or else my memory is quite inventive.
    Rate this comment: 12345

    dmm
    03/19/2009
    Posts:207
    Avg Rating:
    3/5
    • Re: Humans are doing this?
      I would suggest that ants are much better at estimating the range to the next and since they are all nearly the same size and they can therefore space themselves accurately.

      A small percentage of humans are terrible at estimating distance.  In traffic, they will accelerate until the car in front of them fills the windshield and then brake hard until a 'big' gap appears and go on to do it again.  This sets up the 'compression waves' seen in one-way traffic.

      The MIT folks could do something about this.  Make a heads-up windshield display that shows a virtual line across the road in front of the driver corresponding to a 2 second following distance.  The drive would then find it easy to place that virtual line under the rear bumper of the car in from for an exact 2- second following interval.

      Of course, I know that active cruise control does this automatically and the HUD would just make it possible to do the same thing manually. But, sometimes traffic is easier to manage manually.
      Rate this comment: 12345

      bildan
      03/19/2009
      Posts:20
      Avg Rating:
      4/5
      • Re: Humans are doing this?
        "A small percentage of humans are terrible at estimating distance.  In traffic, they will accelerate until the car in front of them fills the windshield and then brake hard until a 'big' gap appears and go on to do it again."
        LOL, you are so right, at least about the behavior!  I wonder, though, if the problem is estimating distance.  I don't have 3D vision, but do not have a problem following the car in front at a fixed distance.  I would more readily attribute this problem to stupidity, or failure to pay attention.  If either of these is the true origin, then nothing short of autopilot will solve the problem.
        Rate this comment: 12345

        dmm
        03/19/2009
        Posts:207
        Avg Rating:
        3/5
        • Re: Humans are doing this?
          I don't know, my ex drove her car through the back wall of the garage twice, over the mailbox three times, then there was her bosses Mercedes....

          I read that small cars  are rear ended at a significantly higher rate - presumably by people who judge distance by the size of the car in their windshields.

          You've probably noticed people stopping several car lengths from the car in front of them at stoplights and then slowly creeping forward.  They simply can't judge distance or where their car will stop so they 'pad' their stopping distance.

          These people need all the technical help they can get.  We've already given then self parking cars and 'smart' cruise control.  I'm sure they'll be first in line to buy robotic, driverless cars - at least I hope so.
          Rate this comment: 12345

          bildan
          03/19/2009
          Posts:20
          Avg Rating:
          4/5
          • Re: Humans are doing this?
            When the dipwad behind me has been within one wingspan away from my car's rear bumper while driving at normal speeds, I gradually slow down well before reaching anywhere near the car stopped ahead of me, to help prevent a chain-reaction collision. Just my way of forcing them to drive safer for everyone else's sake.

            I was wondering how closely you were following the  drivers whose stopping annoyed you.
            Rate this comment: 12345

            justahick
            03/19/2009
            Posts:12
            Avg Rating:
            3/5
            • Re: Humans are doing this?
              I NEVER tailgate.  I've practiced until I can hold an exact 2 seconds interval.

              The people I'm talking about couldn't see the car behind them anyway - their mirrors aren't adjusted properly.  (If I can't see their face, they can's see mine.)
              Rate this comment: 12345

              bildan
              03/20/2009
              Posts:20
              Avg Rating:
              4/5
      • Re: Humans are doing this?
        Of course!  But forget identifying the problem as "poor estimation of distance". Instead, appeal to human emotions. Instill the thought that every time we touch the brakes, we have wasted gas from accelerating a few moments earlier.  Yes, that may be ineffective with spendthrifts.  But as gasoline prices increase - and they will - it is logic that can penetrate human emotion.

        The practice of avoiding, in advance, the necessity to touch the brakes continually teaches us to anticipate speed and distance.  A reward in our pocketbooks is always good incentive.
        Rate this comment: 12345

        Jim20e
        03/20/2009
        Posts:2
        • Re: Humans are doing this?
          Right!  What about a noisemaker wired to the brake light that sounds a "Ka-ching! like a cash register every time the driver hits the brakes.

          I've done accident investigations on both aviation and automotive crashes.  I can assure you that  99.9% of them are human error as politically incorrect as that sounds.

          Humans are always the weak link or as the WWII saying went, "The primary cause of accidents is the loose nut on the controls." 
          Rate this comment: 12345

          bildan
          03/20/2009
          Posts:20
          Avg Rating:
          4/5
    • Re: Humans are doing this?
      @dmm: I've never seen this in the Netherlands, but I can confirm that the Romanian police (!!!) sometimes does this between Brasov and Bucharest. They police car will lead a column of cars at about 10km/h *above* the legal limit and it won't allow any overtaking. And once they get to Bucharest they'd turn around and do the same thing in the opposite direction.
      Rate this comment: 12345

      covidiu
      03/23/2009
      Posts:1
      Avg Rating:
      4/5
    • Re: Humans are doing this?
      I can confirm that this is the way we do things in Belgium on peek days in the holiday season, when many people try to visit the coast. It is called "blokrijden" (i.e., "block driving"). The speed however is lower, if I'm not mistaken between 80kmh and 90kmh. I can only find Dutch links through a Google search though.
      Rate this comment: 12345

      jandockx
      03/23/2009
      Posts:1
  • Keep in mind...
    1) even accounting for their size, the ants are not moving very fast; and
    2) the ants don't care if they have a few collisions.
    Rate this comment: 12345

    dmm
    03/19/2009
    Posts:207
    Avg Rating:
    3/5
  • RE: 3D Vision
    No 3D vision? Unless you only have one eye or are a cartoon character, how is this possible? you may not have good depth perception, but you should have 3D vision.
    Rate this comment: 12345

    bsperka
    03/19/2009
    Posts:2
    Avg Rating:
    3/5
    • Re: RE: 3D Vision
      Yes, monovision.  So no stereo, so no 3D.
      Rate this comment: 12345

      dmm
      03/20/2009
      Posts:207
      Avg Rating:
      3/5
    • Re: RE: 3D Vision
      Depth perception by 3d vision works out to about 30 feet, and no farther. That's why so many UFO witnesses don't recognize common objects. All they can really see is an angular size. They posit the wrong actual distance, then try to match the object they see with the wrong actual size.

      There is a form of depth perception that works at longer distances, but only if a patterned background at a known distance exists (such as a treeline). It does not work against the sky, a uniform background, or a moving background.

      Most highway depth perception works with one eye or two, because it is based on the trigonometry of the driver's height above the road and the contact point of the car ahead on the road. But the human analog for angles works on the sine of the angle, not the angle itself. Some drivers do analog trigonometry on the size of the car ahead instead.
      Rate this comment: 12345

      MidiMagic
      06/10/2009
      Posts:5
      Avg Rating:
      5/5
  • Robots
    Three words: Robots.
    Rate this comment: 12345

    GaryB
    03/20/2009
    Posts:71
    Avg Rating:
    4/5
  • on no overtaking
    Maybe these ants release a kind of molecule when they feel crowded and then put the brakes on. I'm thinking of something analogous to a pheromone, a sort of ‘communicating’ substance. I wonder what would happen if one of the ants in the trail stops – e.g. it drops dead – would the others overtake it? If so, how long would they wait before doing so?
    Rate this comment: 12345

    hdginzo
    03/20/2009
    Posts:10
    Avg Rating:
    3/5
  • Is this a good comparison?
    First, ants aren't driving a vehicle, they are walking.

    Do humans, when walking, create traffic jams?

    Secondly, if ants were to drive, would they also create traffic jams?

    Walking or running is a great equalizer -- most people (or ants) can walk at about the same speed as each other when walking comfortably.

    But people can drive at all sorts of speeds because they are not restrained by physical limitations. Cars allow people to drive at a much broader range of speed regardless of the designated limit (45-80 mph in a 55 mph zone), which means some may be traveling half as fast as others. Living in Houston, I know this to be the case.

    This is an interesting article, but stops short of enlightening.

    1 -- Should we impose speed limits for drivers mechanically, like they do on Uhaul trucks (they tend to limit the speed to 65mph or so)?
    2 -- Should we teach drivers to bunch up?
    3 -- Should we institute a no-passing law?
    4 -- Should we all walk, like ants, to avoid traffic jams?
    Rate this comment: 12345

    ravijsingh
    03/23/2009
    Posts:1
    Avg Rating:
    4/5
  • following distance
    When I was in the army, we occasionally had to travel in convoy on highways, and were instructed to keep 200 feet between vehicles.

    In the staging area, i measured 200 feet from another jeep, got into mine, and used a grease pencil to mark the jeep's width on the windshield.

    On the road, my driver just kept the jeep in front within the marks.

    Low-tech, but effective.

    Now that I'm out of the Army, I tailgate! :-)
    Rate this comment: 12345

    hsfrey
    03/23/2009
    Posts:13
    Avg Rating:
    4/5
  • Acceleration v Braking
    It takes about 2 seconds to go from 50-0, and over ten seconds to get back up to fifty, disregarding reaction times and delays to make decisions (you react faster than you plan).

    That simple fact cam explain the "memory" effect in traffic.
    Rate this comment: 12345

    mattroche
    03/23/2009
    Posts:1
  • Sounds like public transit to me.
    No passing. Single file. Fast.

    Definitely sounds like public transit.
    Rate this comment: 12345

    mesagsx
    03/25/2009
    Posts:1
  • Ants don't have emotions
    Fear, a wandering mind, music, tunnel vision, driving while exhausted, etc. all contribute to our slow traffic jams...
    Rate this comment: 12345

    michael.b
    03/25/2009
    Posts:1
  • NASCAR!
    Racers drive in single file at 200mph.  Watch the race when they start passing, they slow down and cause wrecks.  If we put down our phones and coffee maybe we could figure it out.
    Rate this comment: 12345

    fbt
    03/26/2009
    Posts:1
    Avg Rating:
    5/5
  • old news
    ok, so i'm not the oldest pencil in the box, nor the sharpest, but i remember these lessons from my summer science course in the 5th grade - like 40 years ago.  were the teachers of ESSP preternaturally gifted public school teacher/scientists, or is this just a new application of a known but valid field observation?  personally, i would like to believe these, now retired, school teachers were the gods of science i thought they were back then, but years of association with them has led to the realization they were just ordinary mortals, albeit with a distinctive humour gene specific to the nerdy crowd.  when there is new and breaking science to consider, it is nice to hear about it.  when it is a rehash of the old tried and true stuff, i expect citations to the folks who came before to lay the ground work.  if it turns out these guys came up with the idea on their own -- bummer to have been trumped in the research 40 years ago, and also 2 generations before that.  time to learn how to do research of old sources, instead of reinventing the wheel 20 times over.  imagine how much more could have been done with this topic/observation if they had.

    ps.  once a review of the old research is done, look at the films.  ants do pass, though possibly not the species in this study.  ants compose something like 10% of the fauna biomass of the earth.  seems that studying more than one species before leaping to assumptions about the entire family would have yielded a more statistically valid conclusion about traffic patterns. 
    Rate this comment: 12345

    xynthia.delf...
    06/10/2009
    Posts:1
  • Ants don't get hurt if they crash
    Ants don't get hurt if they crash. They also don't have much inertia, so they can stop very quickly if the lines stops.

    Automobiles have the following problems ants do not have:

    - High mass and inertia (long stopping distance)

    - Crash danger of damage, injury, death, and expense

    - Crash debris blocking road

    - Can't crawl over obstacles or stalled vehicles

    - Following distance requirement

    - Sight distance obstructions

    - Speed limits (ants travel at top speed)

    - Intersections (Ant trails don't cross each other's paths - they merge and diverge)

    - Breakdowns (Ants don't get flat tires)

    - Railroad crossings and drawbridges

    - No common purpose (all of the ants have the same goal)

    - Drunk drivers and lawbreakers

    - Lost drivers

    - Load spills to clean up

    - Bad pavement

    - Cell phones

    - Too much hurry

    - Time clocks (Ants aren't paid by the hour or fired if they are late)

    - Sporting events and concerts that start at certain times

    ---

    If you want to see an ant traffic jam, plug the entrances to the nest.

    Another way is to break off the branch they were using, and substitute a new branch they were not using. The ant trails end, they get lost, and they can't pull over and ask for directions.

    Drop something yummy near the nest, and simulate a football stadium parking lot jam.
    Rate this comment: 12345

    MidiMagic
    06/10/2009
    Posts:5
    Avg Rating:
    5/5
Advertisement

Log In

Forgot your password?     Register »
Advertisement
Technology Review January/February 2010

Current Issue

Security in the Ether
Information technology's next grand challenge will be to secure the cloud--and prove we can trust it.
•  Subscribe
Save 36%
•  Table of Contents
•  MIT News
» Gift Subscription
» Digital Subscription
» Reprints, Back Issues
» Subscribe
» Table of Contents
» MIT News

More Technology News from Forbes

Advertisement
MIT Massachusetts Institute of Technology © 2010 Technology Review. All Rights Reserved.