Skip to main content

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

  • Conference paper
  • First Online:
Artificial Evolution (EA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9554))

  • 503 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Seley, T., Camazine, S., Sneyd, J.: Collective decision-making in honey bees: how colonies choose among nectar sources. Behav. Ecol. Sociobiol. 28, 277–290 (1991)

    Article  Google Scholar 

  2. Jeanson, R., Deneubourg, J.-L., Theraulaz, G.: Modulation of individual behavior and collective decision-making during aggregation site selection by the ant Messor sancta. Behav. Ecol. Sociobiol. 55, 388–394 (2004)

    Article  Google Scholar 

  3. Amé, J.-M., Rivault, C., Deneubourg, J.-L.: Cockroach aggregation based on strain odour recognition. Anim. Behav. 68(4), 793–801 (2004)

    Article  Google Scholar 

  4. Deneubourg, J.L., Lioni, A., Detrain, C.: Dynamics of aggregation and emergence of cooperation. Biol. Bull. 202(3), 262–267 (2002)

    Article  Google Scholar 

  5. Soysal, O., Şahin, E.: A macroscopic model for self-organized aggregation in swarm robotic systems. In: Şahin, E., Spears, W.M., Winfield, A.F.T. (eds.) SAB 2006 Ws 2007. LNCS, vol. 4433, pp. 27–42. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Trans. Rob. Autom. 15(5), 818–828 (1999)

    Article  Google Scholar 

  7. Cortés, J., Martinez, S., Bullo, F.: Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans. Autom. Control 51(8), 1289–1298 (2006)

    Article  MathSciNet  Google Scholar 

  8. Jeanson, R., Rivault, C., Deneubourg, J.-L., Blancos, S., Fourniers, R., Jost, C., Theraulaz, G.: Self-organized aggregation in cockroaches. Anim. Behav. 69, 169–180 (2005)

    Article  Google Scholar 

  9. Garnier, S., Jost, C., Gautrais, J., Asadpour, M., Caprari, G., Jeanson, R., Grimal, A., Theraulaz, G.: The embodiment of cockroach aggregation behavior in a group of micro-robots. Artif. Life 14(4), 387–408 (2008)

    Article  Google Scholar 

  10. Amé, J.-M., Rivault, C., Deneubourg, J.-L.: Cockroach aggregation based on strain odour recognition. Anim. Behav. 68, 793–801 (2004)

    Article  Google Scholar 

  11. Amé, J.-M., Halloy, J., Rivault, C., Detrain, C., Deneubourg, J.-L.: Collegial decision making based on social amplification leads to optimal group formation. Proc. Nat. Acad. Sci. USA 103, 5835–5840 (2006)

    Article  Google Scholar 

  12. Trianni, V.: Evolutionary Swarm Robotics. Studies in Computational Intelligence, vol. 108. Springer, Berlin (2008)

    Google Scholar 

  13. Correll, N., Martinoli, A.: Modeling and designing self-organized aggregation in a swarm of miniature robots. Int. J. Robot. Res. 30(5), 615–626 (2011)

    Article  Google Scholar 

  14. Herrmann, J.W., Lin, E.: Tutorial and Applications. In: The 32th Annual Symposium of the Washington Operations Research Management Science Council (1997)

    Google Scholar 

  15. Berthomieu B., Vernadat F.: Time petri nets analysis with TINA, tool paper, In: Proceedings of 3rd International Conference on The Quantitative Evaluation of Systems (QEST 2006). IEEE Computer Society (2006)

    Google Scholar 

  16. TINA toolbox. http://projects.laas.fr/tina/. (access on 11 November 2015)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fatima Debbat .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Debbat, F., Monmarché, N., Gaucher, P., Slimane, M. (2016). How a Model Based on P-temporal Petri Nets Can Be Used to Study Aggregation Behavior. In: Bonnevay, S., Legrand, P., Monmarché, N., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2015. Lecture Notes in Computer Science(), vol 9554. Springer, Cham. https://doi.org/10.1007/978-3-319-31471-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31471-6_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31470-9

  • Online ISBN: 978-3-319-31471-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics