How a Model Based on P-temporal Petri Nets Can Be Used to Study Aggregation Behavior

In animal societies, many observed collective behaviours result from self-organized processes based on local interactions among individuals. Aggregation is widespread in insect societies and can appear in response to environmental heterogeneities or by attraction between individuals. Understanding this process requires linking individual behavioural rules of insects to a choice dynamics at the colony level. In this paper, we propose a model for the self-organized aggregation inspired by Jeason et al. aggregation behaviour model. Specifically, we use a probabilistic P-temporal Petri Nets model and analyse its performance using simulation. The results showed that this aggregation process, based on a small set of simple behavioural rules and interaction among individuals, can be used by the group of agent to select collectively an aggregation site among two identical or different shelters by estimating the size of each shelter during the collective decision-making process.

[1]  Nikolaus Correll,et al.  Modeling and designing self-organized aggregation in a swarm of miniature robots , 2011, Int. J. Robotics Res..

[2]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[3]  José Halloy,et al.  Collegial decision making based on social amplification leads to optimal group formation. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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

[5]  J. Deneubourg,et al.  Cockroach aggregation based on strain odour recognition , 2004, Animal Behaviour.

[6]  Guy Theraulaz,et al.  The Embodiment of Cockroach Aggregation Behavior in a Group of Micro-robots , 2008, Artificial Life.

[7]  T. Seeley,et al.  Collective decision-making in honey bees: how colonies choose among nectar sources , 1991, Behavioral Ecology and Sociobiology.

[8]  Erol Sahin,et al.  A Macroscopic Model for Self-organized Aggregation in Swarm Robotic Systems , 2006, Swarm Robotics.

[9]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[10]  J. Deneubourg,et al.  Modulation of individual behavior and collective decision-making during aggregation site selection by the ant Messor barbarus , 2004, Behavioral Ecology and Sociobiology.

[11]  François Vernadat,et al.  Time Petri Nets Analysis with TINA , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).

[12]  Vito Trianni,et al.  Evolutionary Swarm Robotics - Evolving Self-Organising Behaviours in Groups of Autonomous Robots , 2008, Studies in Computational Intelligence.

[13]  J. Deneubourg,et al.  Self-organized aggregation in cockroaches , 2005, Animal Behaviour.