Collectives Formation and Speciliazation in BiosystemsNo Access

ANALYTICAL AND NUMERICAL INVESTIGATION OF ANT BEHAVIOR UNDER CROWDED CONDITIONS

Institute for Transport and Economics, Dresden University of Technology, Andreas-Schubert-Str. 23, 01062 Dresden, Germany

Search for more papers by this author

ANDERS JOHANSSON

Institute for Transport and Economics, Dresden University of Technology, Andreas-Schubert-Str. 23, 01062 Dresden, Germany

Search for more papers by this author

AUDREY DUSSUTOUR

School of Biological Sciences, Heydon Laurence Building A08, The University of Sydney, 2006 New South Wales, Australia

Search for more papers by this author

, and

DIRK HELBING

Institute for Transport and Economics, Dresden University of Technology, Andreas-Schubert-Str. 23, 01062 Dresden, Germany

Collegium Budapest, Institute for Advanced Study, Szentháromság u. 2, 1014 Budapest, Hungary

Search for more papers by this author

https://doi.org/10.1142/S0219525906000859Cited by:8 (Source: Crossref)

Abstract

Swarm intelligence is widely recognized as a powerful paradigm of self-organized optimization, with numerous examples of successful applications in distributed artificial intelligence. However, the role of physical interactions in the organization of traffic flows in ants under crowded conditions has only been studied very recently. The related results suggest new ways of congestion control and simple algorithms for optimal resource usage based on local interactions and, therefore, decentralized control concepts. Here, we present a mathematical analysis of such concepts for an experiment with two alternative ways with limited capacities between a food source and the nest of an ant colony. Moreover, we carry out microscopic computer simulations for generalized setups, in which ants have more alternatives or the alternative ways are of different lengths. In this way and by variation of interaction parameters, we can get a better idea of how powerful congestion control based on local repulsive interactions may be. Finally, we discuss potential applications of this design principle to routing in traffic or data networks and machine usage in supply systems.

Keywords:

References

E. O. Wilson, Anim. Behav. 10, 134 (1962), DOI: 10.1016/0003-3472(62)90141-0. Google Scholar
S. Gosset al., Naturwissenschaften 76, 579 (1989), DOI: 10.1007/BF00462870. Web of Science, Google Scholar
R. Beckers, J. L. Deneubourg and S. Gross, J. Theor. Biol. 159, 397 (1992), DOI: 10.1016/S0022-5193(05)80686-1. Web of Science, Google Scholar
A. Dussutouret al., Nature 248, 70 (2004), DOI: 10.1038/nature02345. Web of Science, Google Scholar
A. Dussutour, J.-L. Deneubourg and V. Fourcassie, J. Exp. Biol. 208, 2903 (2005), DOI: 10.1242/jeb.01711. Web of Science, Google Scholar
P.-P. Grassé, Insectes Sociaux 6, 41 (1959), DOI: 10.1007/BF02223791. Google Scholar
M. Dorigo, E. Bonabeau and G. Theraulaz, Future Gen. Comput. Syst. 16(8), 851 (2000), DOI: 10.1016/S0167-739X(00)00042-X. Web of Science, Google Scholar
M. Dorigo and T. Stuetzle , Ant Colony Optimization ( MIT Press , Cambridge MA , 2004 ) . Google Scholar
M. Dorigo and L. M. Gamberdella, IEEE Trans. Evol. Comput. 1(1), 53 (1997), DOI: 10.1109/4235.585892. Google Scholar
G. Di Caro and M. Dorigo, J. Artif. Intell. Res. 9, 317 (1998). Web of Science, Google Scholar
H. F. Wedde, M. Farooq and Y. Zhang, 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, Lecture Notes in Computer Science 3172, eds. M. Dorigoet al. (Springer Verlag, Berlin, 2004) pp. 83–94. Google Scholar
H. V. D. Parunak, Multiagent Systems, ed. G. Weiss (MIT Press, Cambridge MA, 2000) pp. 377–421. Google Scholar
P. Valckenaerset al., Multi-Agent Coordination and Control Using Stigmergy Applied to Manufacturing Control, Lecture Notes in Artifical Intelligence 2086 (Springer Verlag, Berlin, 2001) pp. 317–334. Google Scholar
C. Blum, Comput. Operations Res. 32(6), 1565 (2005), DOI: 10.1016/j.cor.2003.11.018. Web of Science, Google Scholar
S. Chen and K. Nahrstedt, IEEE J. Selected Areas in Comm. 17(8), 1488 (1999), DOI: 10.1109/49.780354. Web of Science, Google Scholar
S. J. Douglaset al., ACM SIGCOMM Computer Communication Rev. Arch. 33(1), 83 (2003), DOI: 10.1145/774763.774776. Web of Science, Google Scholar
G. DiCaro, F. Ducatelle and L. M. Gambardella, Euro. Trans. Telecommun. 16(5), 443 (2005), DOI: 10.1002/ett.1062. Web of Science, Google Scholar
D. Helbing, Rev. Mod. Phys. 73, 1067 (2001), DOI: 10.1103/RevModPhys.73.1067. Web of Science, Google Scholar
S. J. Holt, J. Animal Ecol. 24, 21 (1955), DOI: 10.2307/1877. Web of Science, Google Scholar
T. Miura and T. Matsumoto, J. Insect Behav. 11, 179 (1998), DOI: 10.1023/A:1021039722402. Web of Science, Google Scholar
I. D. Couzin and N. R. Franks, Proc. R. Soc. Lond. B 270, 139 (2003), DOI: 10.1098/rspb.2002.2210. Web of Science, Google Scholar
W. H. Gotwald , The Biology of Social Predation ( Cornell University Press , Ithaca, N.Y. , 1995 ) . Google Scholar
M. Burd and N. Aranwela, Insectes Soc. 50, 3 (2003), DOI: 10.1007/s000400300001. Web of Science, Google Scholar
D. Helbing and T. Platkowski, Europhys. Lett. 60, 227 (2002), DOI: 10.1209/epl/i2002-00342-y. Google Scholar
D. Chowdhury, L. Santen and A. Schadschneider, Phys. Rep. 329, 199 (2000), DOI: 10.1016/S0370-1573(99)00117-9. Web of Science, Google Scholar
D. Chowhuryet al., J. Phys. A: Math. Gen. 35, L573 (2002), DOI: 10.1088/0305-4470/35/41/103. Google Scholar
K. Nishinari, D. Chowdhury and A. Schadschneider, Phys. Rev. E 67, 036120 (2003), DOI: 10.1103/PhysRevE.67.036120. Web of Science, Google Scholar
M. Burdet al., Am. Nat. 159(3), 283 (2002), DOI: 10.1086/338541. Web of Science, Google Scholar
J.-L. Deneubourget al., J. Insect Behav. 3, 159 (1990), DOI: 10.1007/BF01417909. Web of Science, Google Scholar
J. Wahleet al., Physica A 287, 669 (2000), DOI: 10.1016/S0378-4371(00)00510-0. Web of Science, Google Scholar
J. G. Wardrop, Some theoretical aspects of road traffic research, Proc. the Institution of Civil Engineers1 (1952) pp. 325–378. Google Scholar
D. H. Wolpert and K. Tumer, J. Artif. Intell. Res. 16, 359 (2002). Web of Science, Google Scholar
T. Yamashita, K. Izumi and K. Kurumatani, Effect of Using Route Information Sharing to Reduce Traffic Congestion, Lecture Notes in Computer Science 3012 (Springer, 2004) pp. 86–104. Google Scholar
B. Yuan and K. Chen, Phys. Rev. E 69, 067106 (2004), DOI: 10.1103/PhysRevE.69.067106. Web of Science, Google Scholar
D. Helbing and P. Molnár, Phys. Rev. E 51, 4282 (1995), DOI: 10.1103/PhysRevE.51.4282. Web of Science, Google Scholar
D. Helbing, I. J. Farkas and T. Vicsek, Nature 407, 487 (2000), DOI: 10.1038/35035023. Web of Science, Google Scholar
M. Schönhof , M. Treiber and A. Kesting , Information propagation in an ad-hoc car-to-car network enhancing road traffic performance , Proc. of the 20th Dresden Conf. on Traffic and Transportation Sciences , ed. J. Trinckauf ( Dresden University of Technology , 2005 ) . Google Scholar
D. Helbing, S. Lämmer and J.-P. Lebacque, Optimal Control and Dynamic Games, eds. C. Deissenberg and R. F. Hartl (Springer, Dordrecht, 2005) pp. 239–274. Google Scholar