Congestion Control in Ant Like Moving Agent Systems

In this paper we study the problem of congestion in system where agents move according to simple ant inspired movement rules. It is assumed that the agents have to visit a service station to refill their energy storage. After visiting the service station the ants can move randomly and fast. The less energy an agent has the slower it becomes and the more it moves in direction of the service station. Different methods for self-organized congestion control are proposed in this paper where the behavior of the agents compared to the original is not changed or is changed only slightly without the need to use any global information and without using additional sensory information. The proposed systems are investigated with

[1]  Daniel Merkle,et al.  Organic Computing and Swarm Intelligence , 2008, Swarm Intelligence.

[2]  Hartmut Schmeck,et al.  Organic Computing - A New Vision for Distributed Embedded Systems , 2005, ISORC.

[3]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[4]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[5]  J. Deneubourg,et al.  Dynamics of Aggregation and Emergence of Cooperation , 2002, The Biological Bulletin.

[6]  Thorsten Schöler,et al.  An Observer/Controller Architecture for Adaptive Reconfigurable Stacks , 2005, ARCS.

[7]  Julia Handl,et al.  Ant-based and swarm-based clustering , 2007, Swarm Intelligence.

[8]  Ana B Sendova-Franks,et al.  Random walk models of worker sorting in ant colonies. , 2002, Journal of theoretical biology.

[9]  Chris Melhuish,et al.  Ant-inspired sorting by robots: the importance of initial clustering , 2006, Journal of The Royal Society Interface.

[10]  D. Grünbaum Schooling as a strategy for taxis in a noisy environment , 1998, Evolutionary Ecology.

[11]  E. Bonabeau,et al.  Spatial patterns in ant colonies , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Ricard V. Solé,et al.  Pattern Formation and Optimization in Army Ant Raids , 2000, Artificial Life.

[13]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[14]  Jean-Louis Deneubourg,et al.  A Basis for Spatial and Social Patterns in Ant Species: Dynamics and Mechanisms of Aggregation , 2004, Journal of Insect Behavior.

[15]  A. G. Nicolas,et al.  Immediate and Latent Effects of Carbon Dioxide on Insects , 1989 .

[16]  G B Blanchard,et al.  Gaseous templates in ant nests. , 2000, Journal of theoretical biology.