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

  • ... : Thomas Paine gives an accurate synopsis of how science is taught without asking certain questions...
  • fcofbe : Thanks for the tip, norm.  We should have known about the MD5 problem.  We have now added SHA-2...
  • tonyzito : I'm not sure this thing fits the definition of a perfect black body either.  A perfect black body...
  • norm : His predictions are secret documents based on MD5 checksums. MD5 was cracked in 2005, when...
  • Bonobo : "When greedy, immoral, short-term thinking people are involved, there's going to be a crash." ...
  • lasertekk : Thank you Sam.  Let's take that one more step forward.  When greedy, immoral, short-term thinking...
  • ssamd : Here is another way to forecast a crash.  When regulations are striped there will be a crash. ...
  • ... : What bubble in shanghai? For instance,The Economist doesn't think a bubble exists (yet) Analysing...
  • gary7 : Clothes, paper, wood and brick are all non-metallic, easily penetrated by terahertz radiation. I...
  • dan_kolis : As important as this area of inquiry is, it is burdened by being right on the tough love spot...
  • ZephirAWT : Personally, I disagree. In AWT time dimension is defined by direction of gradient of Aether...
  • Fabrizio : Perhaps this quest for an explanation to the arrow of time arises from the same misconception...
  • Mapou : You are 100% correct but you will not get any love from the physics community for saying this....
  • captpaul : The very first question of the paper is flawed and will lead to another Not Even Wrong theory....
  • gemay : The operative phrase is "...fitted to most aircraft."  Since there is no FAA requirement that all...
  • ... : zoroasterisk,That is an amazing statement. First the discussion is about a God who loved and...
  • ZephirAWT : We cannot neglect fact, one half of Universe evaporates and separates by antigravity (radiation...
  • TooMany : Please check into Roman technology; they keep finding more.  The other day I read that the...
  • TooMany : The claimed non-null results sound quite significant, unless the measurements were in the noise.
  • ZephirAWT : Now we know, they can.
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:191
    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:14
      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:191
        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:14
          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:11
            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:14
              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:1
        • 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:14
          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:191
    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:191
      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
  • Robots
    Three words: Robots.
    Rate this comment: 12345

    GaryB
    03/20/2009
    Posts:64
    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:6
    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
  • 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
Advertisement

Log In

Forgot your password?     Register »
Advertisement
Technology Review November/December 2009

Current Issue

Natural Gas Changes the Energy Map
The United States has vast supplies of this cleaner fossil fuel. But how should we use 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 © 2009 Technology Review. All Rights Reserved.