ANALYTICAL AND NUMERICAL INVESTIGATION OF ANT BEHAVIOR UNDER CROWDED CONDITIONS

DOI10.1142/S0219525906000859zbMATH Open1110.92057arXiv0810.4583OpenAlexW2027675212MaRDI QIDQ3439939FDOQ3439939

Authors:

Publication date: 21 May 2007

Published in: Advances in Complex Systems (Search for Journal in Brave)

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 a concept 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, how powerful congestion control based on local repulsive interactions may be. Finally, we will discuss potential applications of this design principle to routing in traffic or data networks and machine usage in supply systems.

Full work available at URL: https://arxiv.org/abs/0810.4583

Recommendations

• scientific article; zbMATH DE number 2089881
• Swarm intelligence. Introduction and applications
• Dynamical simulation of simple ant systems
• scientific article; zbMATH DE number 1900792
• Publication:4490845

zbMATH Keywords

swarm intelligencemulti-agent simulationtrafficcongestion controlantscrowding

Mathematics Subject Classification ID

Ecology (92D40) Animal behavior (92D50) Application models in control theory (93C95)

Cites Work

• Beam-ACO--hybridizing ant colony optimization with beam search: an application to open shop scheduling
• A cellular-automata model of flow in ant trails: non-monotonic variation of speed with density

Cited In (6)

• Interaction Pair-potentials for a System of Ant's Nests
• Computational Science – ICCS 2005
• Trail formation based on directed pheromone deposition
• Analyzing the dynamics of stigmergetic interactions through pheromone games
• Role of density in ant self-organized aggregation
• Modeling crowd behavior using emotional ants

This page was built for publication: ANALYTICAL AND NUMERICAL INVESTIGATION OF ANT BEHAVIOR UNDER CROWDED CONDITIONS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3439939)