Analytical and numerical investigation of ant behavior under crowded conditions

Advances in Complex Systems

Volumn 9, Issue 4, 2006, Pages 337-352

  Peters, Karsten ^a   Johansson, Anders ^a   Dussutour, Audrey ^b   Helbing, Dirk ^a,c  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF SYDNEY   (Australia)

^c INSTITUTE FOR ADVANCED STUDY   (Hungary)

Author keywords

Ants; Congestion control; Crowding; Multi agent simulation; Swarm intelligence; Traffic

Indexed keywords

EID: 33847263095     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219525906000859     Document Type: Article

References (38)

1. Wilson, E. O., Chemical communication among workers of the fire ant Solenopsis saevissima. 1. The Organization of mass-foraging, Anim. Behav. 10, 134-147 (1962).
2. GOSS, S., Aron, S., Deneubourg, J. L. and Pasteels, J. M., Self organized shortcuts in the Argentine ant, Naturwissenschaften 76, 579-581 (1989).
3. Deckers, R., Deneubourg, J. L. and Gross, S., Trails and U-turns in the selection of a path by the ant Lasius niger, J. Theor. Biol. 159, 397-415 (1992).
4. Dussutour, A., Fourcassie, V., Helbing, D. and Deneubourg, J.-L., Optimal traffic organization in ants under crowded conditions, Nature 248, 70-73 (2004).
5. Dussutour, A., Deneubourg, J.-L. and Fourcassie, V., Temporal organization of bidirectional traffic in the ant Lasius niger, J. Exp. Biol. 208, 2903-2912 (2005).
6. Grassé, P.-P., La, Reconstruction du nid et les Coordinations Inter-lndividuelles chez Bellicositermes Natalensis et Cubitermes sp. La theorie de la Stigmergie: Essai d'interpretation du Comportement des Termites Construteurs, Insectes Sociaux 6, 41-48 (1959).
7. Dorigo, M., Bonabeau, E. a.nd Theraulaz, G., Ant algorithms and stigmergy, Future Gen. Comput. Syst. 16(8), 851-871 (2000).
8. Dorigo, M. and Stuetzle, T., Ant Colony Optimization (MIT Press, Cambridge MA, 2004).
9. Dorigo, M. and Gamberdella, L. M., Ant colony system: A cooperative learning approach to the travelling salesman problem, IEEE Trans. Evol. Comput. 1(1), 53-66 (1997).
10. Di Caro, G. and Dorigo, M., AntNet, Distributed stigmergetic control for communications networks, J. Artif. Intell. Res. 9, 317-365 (1998).
11. Wedde, H. F., Farooq, M. and Zhang, Y., BeeHive: An efficient fault-tolerant routing algorithm inspired by honey bee behaviour, Proc. ANTS 2004: 4th Int. Workshop on Ant Colony Optimization and Swarm Intelligence, eds. M. Dorigo et al. Lecture Notes in Computer Science, Vol. 3172 (Springer Verlag, Berlin, 2004), pp. 83-94.
12. Parunak, H. V. D., Industrial and practical applications of DAI, in Multiagent Systems, ed. G. Weiss (MIT Press, Cambridge MA, 2000), pp. 377-421.
13. Valckenaers, P., Van Brussel, H. Kollingbaum, M. and Bochmann, O., Multi-Agent Coordination and Control Using Stigmergy Applied to Manufacturing Control, Lecture Notes in Artifical Intelligence, Vol. 2086, (Springer Verlag, Berlin, 2001), pp. 317-334.
14. Blum, C., Beam-ACO -Hybridizing ant colony optimization with beam search: An application to open shop scheduling, Comput. Operations Res. 32(6), 1565-1591 (2005).
15. Chen, S. and Nahrstedt, K., Distributed quality-of-service routing in ad hoc networks, IEEE J. Selected Areas in Comm. 17(8), 1488-1505 (1999).
16. Douglas, S. J., De Couto, D., Aguayo, B. A. and Chambers, R. M., Performance of multihop wireless networks: Shortest path is not enough, ACM SIGCOMM Computer Communication Rev. Arch. 33(1), 83-88 (2003).
17. DiCaro, G., Ducatelle, F. and Gambardella, L. M., AntHocNet: An adaptive nature inspired algorithm for routing in mobile ad hoc networks, Euro. Trans. Telecommun. 16(5), 443-455 (2005).
18. Helbing, D., Traffic and related self-driven many-particle systems, Rev. Mod. Phys. 73, 1067-1141 (2001).
19. Holt, S. J., On the foraging ecology of the wood ant, J. Animal Ecol. 24, 21-34 (1955).
20. Miura, T. and Matsumoto, T., Open-air litter foraging in the nasute termite Longipetermes longipes, J. Insect Behav. 11, 179-189 (1998).
21. Couzin, I. D. and Franks, N. R., Self-organized lane formation and optimized traffic flow in army ants, Proc. R. Soc. Lond. B 270, 139-146 (2003).
22. Gotwald, W. H., Army Ants, The Biology of Social Predation (Cornell University Press, Ithaca, N.Y., 1995).
23. Burd, M. and Aranwela, N., Head on encounter rates and walking speed of foragers in leaf-cutting ant traffic, Insectes Soc. 50, 3-8 (2003).
24. Helbing, D. and Platkowski, T., Drift or fluctuation induced ordering and selforganization in driven many-particle systems, Europhys. Lett. 60, 227-233 (2002).
25. Chowdhury, D., Santen, L. and Schadschneider, A., Statistical physics of vehicular traffic and some related systems, Phys. Rep. 329, 199-329 (2000).
26. Chowhury, D., Guttal, V., Nishinari, K. and Schadschneider, A., A cellular-automata model of flow in ant trails: Non-monotonic variation of speed with density, J. Phys. A: Math. Gen. 35, L573-L577 (2002).
27. Nishinari, K., Chowdhury, D. and Schadschneider, A., Cluster formation and anomalous fundamental diagram in an ant-trail model, Phys. Rev. E 67, 036120 (2003).
28. Burd, M., Archer, D., Aranwela, N. and Stradling, D. J., Traffic dynamics of the leaf-cutting ant Atta cephalotes, Am. Nat. 159(3) 283-293 (2002).
29. Deneubourg, J.-L., Aron, S., Gross, S. and Pasteels, J.-M., The self-organizing exploratory pattern of the Argentine ant, J. Insect Behav. 3, 159-168 (1990).
30. Wahle, J., Bazzan, A. L. C., Klugl, F. and Schreckenberg, M., Decision dynamics in a traffic scenario, Physica A 287, 669-681 (2000).
31. Wardrop, J. G., Some theoretical aspects of road traffic research, in Proc. the Institution of Civil, Engineers, Part II, Vol. 1, London, UK (1952), pp. 325-378.
32. Wolpert D. H. and Tumer, K., Collective intelligence, data routing and Braess' paradox, J. Artif. Intell. Res. 16, 359-387 (2002).
33. Yamashita, T., Izumi, K. and Kurumatani, K., Effect of Using Route Information Sharing to Reduce Traffic Congestion, Lecture Notes in Computer Science, Vol. 3012, (Springer, 2004), pp. 86-104.
34. Yuan, B. and Chen, K., Evolutionary dynamics and the phase structure of the minority game, Phys. Rev. E 69, 067106 (2004).
35. Helbing, D. and Molnár, P., Social force model of pedestrian dynamics, Phys. Rev. E 51, 4282-4286 (1995).
36. Helbing, D., Farkas I. J. and Vicsek, T., Simulating dynamical features of escape panic, Nature 407, 487-490 (2000).
37. Schönhof, M., Treiber, M. and Kesting, A., Information propagation in an ad-hoc car-to-car network enhancing road traffic performance, in Proc. of the 20th Dresden Conf. on Traffic and Transportation Sciences, ed. J. Trinckauf (Dresden University of Technology, 2005).
38. Helbing, D., Lämmer, S. and Lebacque, J.-P., Self-organized control of irregular or perturbed network traffic, in Optimal Control and Dynamic Games, eds. C. Deissenberg and R. F. Hartl (Springer, Dordrecht, 2005), pp. 239-274.