Emergent Behaviors of Bonabeau Swarms

"Intuition can be a particularly poor guide to prediction of the behavior of complex systems above a few levels of complexity" [1]. Bonabeau and Myers [2] initially posed the Bonabeau swarm problems to illustrate how simple rules, when applied by many individual agents simultaneously, can result in a complex and sometimes unpredictable emergent behavior. Gravagne & Marks [3] describe the swarm behaviors that can occur in Bonabeau swarms by assigning a particular dynamical interpretation to the swarm rules and examining the properties of the corresponding dynamics. To begin we first note examples of the simple rules that each swarm agent will enact.

View Code

  1. Three examples of a Bonabeau swarm
  2. A. The Peacemaker: Every agent in the swarm picks two others and tries to position itself between them.

    B. The Coward: Every agent in the swarm picks two others and tries to position itself so that the first is directly between itself and the second.

    C. The Follower: Every agent in the swarm picks another and chases it.

    Each of these three examples can be construed as special cases of these dynamic equations. The emergent behaviors of these swarms, as empirically observed by Bonabeau and Myers [2] are analytically verified by Gravagne & Marks [3]

  3. The Peacemaker: Cluster
  4. There are 1000 agents on a 500x500 field. The step size is gamma = 0.01 and alpha=0.5.

    More Information
    Please install the Flash Plugin
  5. The Coward: Explode
  6. 1000 agents on a 500x500 field diverge for alpha=2 and gamma=0.05.

    More Information
    Please install the Flash Plugin
  7. The Follower
  8. For alpha=1, each agent chooses another and follows. There are 1000 agents on a 500x500 field. The snapshot example is disconnected into three swarms. This is evident in that convergence is to three points. The avi movie also has disconnedted swarms. The step size is gamma = 0.01 for the snapshots and 0.02 for the movie.

    More Information
    Please install the Flash Plugin
  9. Drift
  10. After transients, the agents align and move with constant velocity. The snapshots and the avi movie, are modulo. The step size is gamma = 0.01.

    More Information
    Please install the Flash Plugin

    References

    1. Icosystem, The Game, http://icosystem.com/game.htm
    2. Bonabeau, E. and Myer, C., Swarm Intelligence, A Whole New Way to Think About Business, Harvard Business Review, May 2001, pp. 106-114.
    3. "I. Gravagne & R.J. Marks II, "Emergent Behaviors of Protector, Refugee and Aggressor Swarms", (in review).

Resources

e website templates.