Self-organized aggregation triggers collective decision making in a group of cockroach-like robots

Adaptive Behavior

Volumn 17, Issue 2, 2009, Pages 109-133

  Garnier, Simon ^a,c   Gautrais, Jacques ^a   Asadpour, Masoud ^b   Jost, Christian ^a   Theraulaz, Guy ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b EPFL   (Switzerland)

^c Université Paul Sabatier   (France)

Author keywords

Aggregation; Blattella germanica; Collective decision; Self organization; Swarm robotics

Indexed keywords

BLATTARIA; BLATTELLA GERMANICA; HEXAPODA;

EID: 62549121627     PISSN: 10597123     EISSN: 17412633     Source Type: Journal    
DOI: 10.1177/1059712309103430     Document Type: Article

References (64)

1. Ahrens, J.H., & Dieter, U. (1972). Computer methods for sampling from the exponential and normal distributions. Communications of the ACM, 15, 873-882.
2. Amé, J.-M., Halloy, J., Rivault, C., Detrain, C., & Deneubourg, J.-L. (2006). Collegial decision making based on social amplification leads to optimal group formation. Proceedings of the National Academy of Sciences of the USA, 103, 5835-5840.
3. Aron, S., Deneubourg, J.-L., Goss, S., & Pasteels, J.M. (1990). Functional self-organization illustrated by internest traffic in the Argentine ant, Iridomyrmex humilis. In W. Alt & G. Hoffmann (Eds.), Biological motion, Lecture notes in biomathematics, (pp. 533-574). Berlin: Springer.
4. Baldassarre, G., Trianni, V., Bonani, M., Mondada, F., Dorigo, M., & Nolfi, S. (2007). Self-organised coordinated motion in groups of physically connected robots. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics, 37, 224-239.
5. Beckers, R., Deneubourg, J.-L., & Goss, S. (1992). Trails and u-turns in the selection of a path by the ant Lasius niger. Journal of Theoretical Biology, 159, 397-415.
6. Beckers, R., Deneubourg, J.-L., Goss, S., & Pasteels, J.M. (1990). Collective decision making through food recruitment. Insectes Sociaux, 37, 258-267.
7. Beckers, R., Holland, O.E., & Deneubourg, J.-L. (1994). From local actions to global tasks: Stigmergy and collective robotics. In R. Brooks & P. Maes (Eds.), Proceedings of the Fourth Workshop on Artificial Life, (pp. 181-189). Cambridge, MA: MIT Press.
8. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. Oxford, NY: Oxford University Press.
9. Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G., & Bonabeau, E. (2001). Self-organization in biological systems. Princeton, NJ: Princeton University Press.
10. Caprari, G. (2003). Autonomous micro-robots: Applications and limitations. Ph.D. thesis, Icole Polytechnique Fédérale, Lausanne, Switzerland.
11. Caprari, G., & Siegwart, R. (2005). Mobile micro-robots ready to use: Alice. Max Q.-H. Meng and Hong Zhang (Eds.) IEEE. In Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, (pp. 3295-3300).
12. Conradt, L., & Roper, T.J. (2005). Consensus decision making in animals. Trends in Ecology & Evolution, 20, 449-456.
13. Correll, N., Rutishauser, S., & Martinoli, A. (2008). Comparing coordination schemes for miniature robotic swarms: A case study in boundary coverage of regular structures. In O. Khalib, V. Kumar, & D. Rus (Eds.), Experimental robotics, Springer tracts in advanced robotics (Vol. 39, pp. 471-480). Berlin: Springer.
14. Couzin, I.D., Krause, J., Franks, N.R., & Levin, S.A. (2005). Effective leadership and decision-making in animal groups on the move. Nature, 433 (7025). 513-516.
15. Dambach, M., & Goehlen, B. (1999). Aggregation density and longevity correlate with humidity in first instar nymphs of the cockroach (Blattella germanica L., Dictyoptera). Journal of Insect Physiology, 45, 423-429.
16. Dean, J. (1998). Animats and what they can tell us. Trends in Cognitive Sciences, 2 (2). 60-67.
17. Durier, V., & Rivault, C. (1999). Path integration in cockroach larvae, Blattella germanica (L.) (Insect: Dictyoptera): Direction and distance estimation. Animal Learning & Behavior, 27, 108-118.
18. Durier, V., & Rivault, C. (2000). Learning and foraging efficiency in German cockroaches, Blattella germanica (L.) (Insecta: Dictyoptera). Animal Cognition, 3 (3). 139-145.
19. Durier, V., & Rivault, C. (2001). Effects of spatial knowledge and feeding experience on foraging choices in German cockroaches. Animal Behaviour, 62, 681-688.
20. Dussutour, A., Deneubourg, J.-L., & Fourcassié, V. (2005). Amplification of individual preferences in a social context: the case of wall-following in ants. Proceedings of the Royal Society B, Biological Sciences, 272, 705-714.
21. Franceschini, N., Pichon, J.M., & Blanes, C. (1992). From insect vision to robot vision. Royal Society of London Philosophical Transactions Series B, 337, 283-294.
22. Friedman, E. (2007). Erich's packing center. http://www.stetson.edu/ efriedma/packing.html
23. Garnier, S., Gautrais, J., & Theraulaz, G. (2007). The biological principles of swarm intelligence. Swarm Intelligence, 1, 3-31.
24. Garnier, S., Jost, C., Gautrais, J., Asadpour, M., Caprari, G., Jeanson, R., Grimal, A., & Theraulaz, G. (2008). The embodiment of cockroach aggregation behavior in a group of micro-robots. Artificial Life, 14, 387-408.
25. Goss, S., Aron, S., Deneubourg, J.-L., & Pasteels, J.M. (1989). Self-organized shortcuts in the Argentine ant. Naturwissenschaften, 76, 579-581.
26. Halloy, J., Sempo, G., Caprari, G., Rivault, C., Asadpour, M., Tache, F., et al. (2007). Social integration of robots into groups of cockroaches to control self-organized choices. Science, 318 (5853). 1155-1158.
27. Hayes, A., & Dormiani-Tabatabaei, P. (2002). Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots. William R. Hamel and Anthony A. Maciejewski (Eds.) Proceedings of the IEEE International Conference on Robotics and Automation, 2002 (ICRA '02) (Vol.4, pp. 3900-3905). IEEE.
28. Holland, O.E., & Melhuish, C. (1999). Stigmergy, self-organisation, and sorting in collective robotics. Artificial Life, 5, 173-202.
29. Jeanson, R., Blanco, S., Fournier, R., Deneubourg, J.-L., Fourcassié, V., & Theraulaz, G. (2003). A model of animal movements in a bounded space. Journal of Theoretical Biology, 225, 443-451.
30. Jeanson, R., & Deneubourg, J.-L. (2006). Path selection in cockroaches. Journal of Experimental Biology, 209 (23). 4768-4775.
31. Jeanson, R., Deneubourg, J.-L., Grimal, A., & Theraulaz, G. (2004). Modulation of individual behavior and collective decision-making during aggregation site selection by the ant Messor barbarus. Behavioral Ecology and Sociobiology, 55, 388-394.
32. Jeanson, R., Rivault, C., Deneubourg, J.-L., Blanco, S., Fournier, R., Jost, C., & Theraulaz, G. (2005). Self-organized aggregation in cockroaches. Animal Behaviour, 69, 169-180.
33. Jost, C., Verret, J., Casellas, E., Gautrais, J., Challet, M., Lluc, J., et al. (2007). The interplay between a self-organized process and an environmental template: corpse clustering under the influence of air currents in ants. Journal of the Royal Society Interface, 4, 107-116.
34. Krieger, M.J.B., & Billeter, J.-B. (2000). The call of duty: Self-organised task allocation in a population of up to twelve mobile robots. Robotics and Autonomous Systems, 30, 65-84.
35. Krieger, M.J.B., Billeter, J.-B., & Keller, L. (2000). Ant-like task allocation and recruitment in cooperative robots. Nature, 406 (6799). 992-995.
36. Kube, C.R., & Bonabeau, E. (2000). Cooperative transport by ants and robots. Robotics and Autonomous Systems, 30, 85-101.
37. Labella, T.H., Dorigo, M., & Deneubourg, J.-L. (2006). Division of labor in a group of robots inspired by ants' foraging behavior. ACM Transaction on Autonomous and Adaptive Systems, 1, 4-25.
38. Lambrinos, D., Moller, R., Labhart, T., Pfeifer, R., & Wehner, R. (2000). A mobile robot employing insect strategies for navigation. Robotics and Autonomous Systems, 30, 39-64.
39. Ledoux, A. (1945). Etude expérimentale du grégarisme et de l'interattraction sociale chez les blattidés. [Experimental study of gregariousness and social interaction in Blattidae] Annales des Sciences Naturelles Zoologie et Biologie Animale, 7, 76-103.
40. Lihoreau, M., & Rivault, C. (2008). Tactile stimuli trigger group effects in cockroach aggregations. Animal Behaviour, 75, 1965-1972.
41. Martinoli, A., Easton, K., & Agassounon, W. (2004). Modeling swarm robotic systems: A case study in collaborative distributed manipulation. The International Journal of Robotics Research, 23, 415-436.
42. May, C.J., Schank, J.C., Joshi, S., Tran, J., Taylor, R.J., & Scott, I.-E. (2006). Rat pups and random robots generate similar self-organized and intentional behavior. Complexity, 12, 53-66.
43. McLurkin, J., & Smith, J. (2007). Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. In R. Alami, R. Chatila, & H. Asama (Eds.), Proceedings of the International Symposium on Distributed Autonomous Robotics Systems, Distributed autonomous robotic systems (Vol. 6), 399-408. Berlin: Springer.
44. Melhuish, C., Wilson, M., & Sendova-Franks, A. (2001). Patch sorting: Multi-object clustering using minimalist robots. Jozef Kelemen and Petr Sosík (Eds.) In ECAL '01: Proceedings of the 6th European Conference on Advances in Artificial Life, (pp. 543-552). London, UK: Springer-Verlag.
45. Miller, D.M., & Koehler, P.G. (2000). Trail-following behavior in the German cockroach (Dictyoptera: Blattellidae). Journal of Economic Entomology, 93, 1241-1246.
46. Miller, D.M., Koehler, P.G., & Nation, J.L. (2000). Use of fecal extract trails to enhance trap catch in German cockroach (Dictyoptera: Blattellidae) monitoring stations. Journal of Economic Entomology, 93, 865-870.
47. Millor, J., Pham-Delegue, M., Deneubourg, J.-L., & Camazine, S. (1999). Self-organized defensive behavior in honey-bees. Proceedings of the National Academy of Sciences of the USA, 96, 12611-12615.
48. Nicolis, S. (2007). Kinetics of aggregate formation in social insects. Bulletin of Mathematical Biology, 69, 2387-2403.
49. Pfeiffer, F., Eltze, J., & Weidemann, H.-J. (1995). Six-legged technical walking considering biological principles. Robotics and Autonomous Systems, 14, 223-232.
50. Pratt, S.C. (2005). Quorum sensing by encounter rates in the ant Temnothorax albipennis. Behavioral Ecology, 16, 488-496.
51. Press, W.H., Teukolsky, S.A., Vetterling, W.T., & Flannery, B.P. (1992). Numerical recipes in C: The art of scientific computing (2 nd ed.). London: Cambridge University Press.
52. R Development Core Team (2006). R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria.
53. Rivault, C., & Durier, V. (2004). Homing in German cockroaches, Blattella germanica (L.) (Insecta: Dictyoptera): Multi-channelled orientation cues. Ethology, 110, 761-777.
54. Rust, M.K., Owens, J.M., & Reierson, D.A. (1995). Understanding and controlling the German cockroach. Oxford: Oxford University Press.
55. Sahin, E. (2005). Swarm robotics: From sources of inspiration to domains of application. In E. Sahin & W. M. Spears (Eds.), Swarm Robotics, Proceedings of the SAB 2004 International Workshop, Lecture notes in computer science, (Vol. 3342, pp. 10-20). Berlin: Springer.
56. Srinivasan, M.V., Chahl, J.S., Weber, K., Venkatesh, S., Nagle, M.G., & Zhang, S.W. (1999). Robot navigation inspired by principles of insect vision. Robotics and Autonomous Systems, 26, 203-216.
57. Sumpter, D.J.T. (2006). The principles of collective animal behaviour. Philosophical Transactions of the Royal Society of London B, 361, 5-22.
58. Terramorsi, R., Sempo, G., & Deneubourg, J.-L. (2007). Sélection collective d'un site de repos chez la blatte [Collective selection of a resting site in the cockroach] Blattella germanica: Comment éviter la scission d'un groupe? [How to avoid group scission?] In Actes du Colloque Annuel de la Section Française de l'UIEIS, (p. 78 ).
59. Theraulaz, G., Bonabeau, E., Nicolis, S.C., Sole, R.V., Fourcassié, V., Blanco, S., et al. (2002). Spatial patterns in ant colonies. Proceeding of the National Academy of Sciences of the USA, 99, 9645-9649.
60. Vittori, K., Talbot, G., Gautrais, J., Fourcassié, V., Araujo, A.F., & Theraulaz, G. (2006). Path efficiency of ant foraging trails in an artificial network. Journal of Theoretical Biology, 239, 507-515.
61. Voegtlin, T., & Verschure, P.F. (1999). What can robots tell us about brains? A synthetic approach towards the study of learning and problem solving. Reviews in the Neuro-sciences, 10, 291-310.
62. Webb, B. (2000). What does robotics offer animal behaviour ? Animal Behaviour, 60, 545-558.
63. Webb, B. (2001). Can robots make good models of biological behaviour? Behavioral and Brain Sciences, 24, 1033-1050 ; discussion 1050-94.
64. Wilson, M., Melhuish, C., Sendova-Franks, A.B., & Scholes, S. (2004). Algorithms for building annular structures with minimalist robots inspired by brood sorting in ant colonies. Autonomous Robots, 17, 115-136.