Fluid Analysis of Foraging Ants

Abstract : Workers of the Argentine ant, Iridomyrmex humilis, are known to be capable to find efficiently the shortest route from their nest to a food source. Their approach is based on a simple pheromone trail-laying and following behaviour accessing only local information. In this note we explore the modelling and analysis of foraging ants in Bio-PEPA [8,6]. The simple case study concerns ants that need to cross a bridge with two branches of different length to reach food and carry the food home and is based on empirical data described by Goss and Deneubourg et al. [13,10]. We explore the conditions for which the shortest path emerges as the preferred one by the ants. The analysis is based on stochastic simulation and fluid flow analysis. The behaviour of ant colonies has inspired the development of an interesting class of optimisation algorithms ranging from alternative shortest path algorithms to new scheduling and routing algorithms, algorithms to solve set partition problems and for distributed information retrieval. Process algebraic fluid flow analysis may be an important additional technique to the analysis of such algorithms in a computationally efficient way.
Type de document :
Communication dans un congrès
Marjan Sirjani. 14th International Conference on Coordination Models and Languages (COORDINATION), Jun 2012, Stockholm, Sweden. Springer, Lecture Notes in Computer Science, LNCS-7274, pp.152-165, 2012, Coordination Models and Languages. 〈10.1007/978-3-642-30829-1_11〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01529603
Contributeur : Hal Ifip <>
Soumis le : mercredi 31 mai 2017 - 10:00:06
Dernière modification le : mercredi 31 mai 2017 - 10:00:57
Document(s) archivé(s) le : mercredi 6 septembre 2017 - 14:37:31

Fichier

978-3-642-30829-1_11_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Mieke Massink, Diego Latella. Fluid Analysis of Foraging Ants. Marjan Sirjani. 14th International Conference on Coordination Models and Languages (COORDINATION), Jun 2012, Stockholm, Sweden. Springer, Lecture Notes in Computer Science, LNCS-7274, pp.152-165, 2012, Coordination Models and Languages. 〈10.1007/978-3-642-30829-1_11〉. 〈hal-01529603〉

Partager

Métriques

Consultations de la notice

16

Téléchargements de fichiers

15