Modelling the collective building of complex architectures in social insects with lattice swarms

被引:98
|
作者
Theraulaz, G [1 ]
Bonabeau, E [1 ]
机构
[1] FRANCE TELECOM, CNET LANNION, B RIO, TNT, F-22307 LANNION, FRANCE
关键词
D O I
10.1006/jtbi.1995.0255
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper we present a formal model of distributed building inspired by wasp colonies. We characterize a set of distributed stigmergic algorithms that allow a swarm of simple agents to build coherent nest-like structures. The agents that constitute the swarm of builders move randomly on a 3D lattice and can deposit elementary bricks. The agents do not communicate, have no global representation of the architecture they are building, do not possess any plan or blueprint and can only perceive the local configuration of matter surrounding them. Only a few of these configurations are stimulating, that is, trigger a building action. The aim of this paper is not to prove that this model is an accurate model of how wasps behave, but rather to show (i) that such behavioural algorithms can produce coherent biological-like architectures, (ii) that these architectures, if they are to be generated with these behavioural algorithms, require algorithms with specific ''coordination'' properties, and (iii) finally that algorithms possessing these specific properties produce in turn only very specific, coherent architectures. In effect, we found an empirical one to one correspondence between biological-like architectures and ''coordinated algorithms''. Coordinated algorithms rely on a partition of the shape to be built into modular subshapes: if a swarm of agents is to build a given coherent architecture, the shape has to be decomposed into a finite number of building steps, with the necessary condition that the local stimulating configurations that are created at a given stage differ from those created at a previous or a forthcoming building stage so as to avoid disorganization of the whole building activity. Moreover, shapes generated with non-coordinated algorithms, for instance when stimulating configurations corresponding to the subshapes overlap and may subsequently affect the overall building process, are unstable, the same given rule table will produce very dissimilar architecture in different simulations. Finally, architectures generated under such conditions were found not to resemble any known biological architecture. We believe that our study constitutes a first step towards a deeper understanding of the origins of natural shapes in terms of the logical constraints that may have affected the evolutionary path. (C) 1995 Academic Press Limited.
引用
收藏
页码:381 / 400
页数:20
相关论文
共 50 条
  • [41] Data-driven modelling of social forces and collective behaviour in zebrafish
    Zienkiewicz, Adam K.
    Ladu, Fabrizio
    Barton, David A. W.
    Porfiri, Maurizio
    Di Bernardo, Mario
    JOURNAL OF THEORETICAL BIOLOGY, 2018, 443 : 39 - 51
  • [42] Collective decision-making based on individual discrimination capability in pre-social insects
    Ame, Jean-Marc
    Millor, Jesus
    Halloy, Jose
    Sempo, Gregory
    Deneubourg, Jean-Louis
    FROM ANIMALS TO ANIMATS 9, PROCEEDINGS, 2006, 4095 : 713 - 724
  • [43] Individual and collective cognition in social insects: what's in a name? (vol 77, 119, 2023)
    Traniello, James F. A.
    Avargues-Weber, Aurore
    BEHAVIORAL ECOLOGY AND SOCIOBIOLOGY, 2024, 78 (02)
  • [44] Building collective capabilities through ICT in a mountain region of Nepal: where social capital leads to collective action
    Thapa, Devinder
    Sein, Maung K.
    Saebo, Oystein
    INFORMATION TECHNOLOGY FOR DEVELOPMENT, 2012, 18 (01) : 5 - 22
  • [45] Holistic Approach to the Social Acceptance of Building Information Modelling Applications
    Laarni, Jari
    Nykanen, Esa
    HCI IN BUSINESS, GOVERNMENT AND ORGANIZATIONS, HCIBGO 2022, 2022, 13327 : 300 - 310
  • [46] Modelling the Thermal Comfort of Internal Building Spaces in Social Buildings
    Volkov, Andrey A.
    Sedov, Artem V.
    Chelyshkov, Pavel D.
    XXIII R-S-P SEMINAR, THEORETICAL FOUNDATION OF CIVIL ENGINEERING (23RSP) (TFOCE 2014), 2014, 91 : 362 - 367
  • [47] Modelling elevator traffic with social distancing in a university classroom building
    Swinarski, David
    BUILDING SERVICES ENGINEERING RESEARCH & TECHNOLOGY, 2021, 42 (01): : 82 - 97
  • [48] From marches to movements: building and sustaining a social movement following collective action
    Selvanathan, Hema Preya
    Jetten, Jolanda
    CURRENT OPINION IN PSYCHOLOGY, 2020, 35 : 81 - 85
  • [49] Building the complex architectures of vascular networks: Where to branch, where to connect and where to remodel?
    Yin, Jianmin
    Heutschi, Daniel
    Belting, Heinz-Georg
    Affolter, Markus
    CELLULAR NETWORKS IN DEVELOPMENT, 2021, 143 : 281 - 297
  • [50] The formation of spatial patterns in social insects: from simple behaviours to complex structures
    Theraulaz, G
    Gautrais, J
    Camazine, S
    Deneubourg, JL
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2003, 361 (1807): : 1263 - 1282