Trace Emergence of Ants- Traffic Flow, based upon Exclusion Process

Biological evolution has generated a rich variety of successful solutions; from nature, optimized strategies can be inspired. One interesting example is the ant colonies, which are able to exhibit a collective intelligence, still that their dynamic is simple. The emergence of different patterns depends on the pheromone trail, leaved by the foragers. It serves as positive feedback mechanism for sharing information. In this paper, we use the dynamic of TASEP as a model of interaction at a low level of the collective environment in the ant-s traffic flow. This work consists of modifying the movement rules of particles “ants" belonging to the TASEP model, so that it adopts with the natural movement of ants. Therefore, as to respect the constraints of having no more than one particle per a given site, and in order to avoid collision within a bidirectional circulation, we suggested two strategies: decease strategy and waiting strategy. As a third work stage, this is devoted to the study of these two proposed strategies- stability. As a final work stage, we applied the first strategy to the whole environment, in order to get to the emergence of traffic flow, which is a way of learning.




References:
[1] A.B. Kolomeisky, G.M. Schutz, E.B. Kolomeisky and J.P. Straley
"Phase diagram of one dimensional driven lattice gases with open
boundaries", J.Phys. A:math Gen 31 (1998) 6911-6919
[2] C. Daub, ÔÇÿÔÇÿ The totally asymmetric simple exclusion process (TASEP)
and related models. Theory and simulation resultats-- pp 1 - 12 May 9,
2003.
[3] C. Enaud and B. Derrida ÔÇÿÔÇÿ sample dependent phase transition in
disordred exclusion model--, pp 1- 8 ccsd - 00001153, février 2004.
LPS - ENS paris france.
[4] E. Pronina and A.B. Kolomeisky. ÔÇÿÔÇÿ Two- channels totally asymmetric
simple exclusion process ". journal of physics and institute of physics
publishing, pp 9907 - 9918. october 2004.
[5] B.G. Theralulaz, J. Cautrais, S.Camazine and J.L. Denenbourg. ÔÇÿÔÇÿ The
formation of spatial patterns in social insects: from simple behaviours to
complex structures --. pp 1263 - 1282. The royal society london 2003.
[6] D.J.T Sumpter and M. Beekman, "From nonlinearity to optimality:
pheromone trail foraging by ants". Animal behaviour, pp 273 - 280.
published 2003 by elsevier LTD on behalf of association for the study of
animal behaviour. 2003.
[7] R. Jeanson, Francis L.W Ratnieks and J.L Denenbourg. "Pheromone
trail decay rates on different substrates in the pharaoh-s ant,
monomorium pharoonis". Physiological entomolgy pp 192 - 198, 28
2003.
[8] A. Dussutour, V. Fourcassié, D.Helbing and J.L. Deneubourg ÔÇÿÔÇÿ Optimal
traffic organisation in ants under crowded conditions -- 2004.
[9] R.I. Dampter ÔÇÿÔÇÿEmergence and levels of abstraction-- journal, emergent
properties of complex systems 2000.
[10] D. Chowdhury, k. Nishinari, and A.Schadschneider. "Self-organised
patterns and traffic flow in colonies of organisms: from bacteria and
social insects to vertebrates--. Arxiv:q-bio.PE. 0401006v2. 9 january
2004.
[11] I.D.Couzin, and N.R.Franks "Self - organized lane formation and
optimized traffic flow in army ants". Pp 02PB0606.1 - 02PB0606. 8.
Proc. Royal Society london, sept 2002.
[12] A.D. Channon and R.I Damper, "Towards the evolutionary emergence
of increasingly complex advantageous behaviours", IJSS, special issue,
May 31, 1999.
[13] J.P. Muller, "Méthodologie de conception de systèmes multi-agents de
résolution de problèmes par émergence" . JFIA DSMA 1998.
[14] H Kawamura and A. Ohuchi , "Evolutionary emergence of collective
intelligence with artificial pheromone communication" . IEEE 2000.
[15] S. A. Br├╝ckner, ÔÇÿÔÇÿReturn to the ant, synthetic system for manufacturing
control --, P.h.d thesis , Mars 2000.
[16] R.V.Solé, E.Bonabeau, J.Delgado, P.Fernandez and J.Marin, "Pattern
formation and optimization in army ant raids", Roy. Soc. London B.
1999.
[17] A. Lemouari , H. Feltane, N. Kechecha " Resolution of TSP problem in
a Swarm Intelligence Environment" Thesis, department of computer
science, university of jijel 2005.