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

Authors: Ali Lemouari, Mohamed Benmohamed

Abstract:

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.

Keywords: Ants system, emergence, exclusion process, pheromone.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1062178

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.