From local growth to global optimization in insect built networks - LINA - Equipe Connaissances, Optimisation, Décision
Book Sections Year : 2011

From local growth to global optimization in insect built networks

Abstract

Social insect colonies build large net-like systems: gallery and trail networks. Many such networks appear to show near-optimal performance. Focusing on the network system inside termite nests we address the question how simple agents with probabilistic behaviour can control and optimize the growth of a structure with size several magnitude orders above their perceptual range. We identify two major classes of mechanisms: (i) purely local mechanisms, which involve the arrangement of simple motifs according to predetermined rules of behaviour and (ii) local estimation of global quantities, where sizes, lengths, and numbers are estimated from densities, concentrations, and traffic. Theoretical considerations suggest that purely local mechanisms work better during early network formation and are less likely to fall into local optima. On the contrary, estimation of global properties is only possible on functional networks and is more likely to work through pruning. This latter mechanism may contribute to restore network functionalities following unpredicted changes of external conditions or network topology. An analysis of the network properties of Cubitermes termite nests supports the role of both classes of mechanisms, possibly in interplay with environmental conditions acting as a template.
Fichier principal
Vignette du fichier
Perna2011.pdf (362.87 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00600664 , version 1 (15-06-2021)

Licence

Identifiers

Cite

Andrea Perna, Pascale Kuntz, Guy Theraulaz, Christian Jost. From local growth to global optimization in insect built networks. P. Lio; D. Verma. Biologically Inspired Networking and Sensing : Algorithms and Architectures, IGI Global, pp.132-144, 2011, 9781613500927. ⟨10.4018/978-1-61350-092-7.ch007⟩. ⟨hal-00600664⟩
315 View
81 Download

Altmetric

Share

More