The embodiment of cockroach aggregation behavior in a group of micro-robots

Artificial Life

Volumn 14, Issue 4, 2008, Pages 387-408

  Garnier, Simon ^a   Jost, Christian ^a   Gautrais, Jacques ^b   Asadpour, Masoud ^c   Caprari, Gilles ^c,d   Jeanson, Raphaël ^b   Grimal, Anne ^b   Theraulaz, Guy ^b  

^a Université Paul Sabatier   (France)

^b CNRS   (France)

^c UNIVERSITY OF TEHRAN   (Iran)

^d ETH ZURICH   (Switzerland)

Author keywords

Aggregation; Autonomous robots; Biomimetic robotics; Self organization; Swarm robotics

Indexed keywords

AGGLOMERATION; BIOMIMETICS; CELL PROLIFERATION; ROBOTICS; ROBOTS; SWARM INTELLIGENCE;

AGGREGATION BEHAVIOR; ANALYTICAL METHODOLOGY; ARTIFICIAL AGENTS; BIOLOGICAL MODELING; BIOMIMETIC ROBOTICS; COMPUTATIONAL LEVEL; SELF ORGANIZATIONS; SWARM ROBOTICS;

MICROROBOTS;

ANIMAL; ANIMAL BEHAVIOR; ANIMAL COMMUNICATION; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; BLATTELLIDAE; CALIBRATION; COMPUTER NETWORK; COMPUTER PROGRAM; COOPERATION; INSTRUMENTATION; METHODOLOGY; PHYSIOLOGY; PROBABILITY; ROBOTICS; STATISTICAL MODEL; TIME;

ANIMAL COMMUNICATION; ANIMALS; ARTIFICIAL INTELLIGENCE; BEHAVIOR, ANIMAL; BLATTELLIDAE; CALIBRATION; COMPUTER COMMUNICATION NETWORKS; COOPERATIVE BEHAVIOR; MODELS, BIOLOGICAL; MODELS, STATISTICAL; PROBABILITY; ROBOTICS; SOFTWARE; TIME FACTORS;

EID: 54049094835     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl.2008.14.4.14400     Document Type: Article

References (64)

1. Ahrens, J. H., & Dieter, U. (1972). Computer methods for sampling firom the exponential and normal distributions. Communication of the ACM, 15(10), 873 - 882.
2. Arnaud, P. (2000). Des moutons et des robots. Presses Polytechniques et Universitaires Romandes.
3. Baldassarre, G., Nolfi, S., & Parisi, D. (2003). Evolving mobile robots able to display collective behaviors. Artificial Life, 9(3), 255-267.
4. 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 Worksbop on Artificial Life (pp. 181-189). Cambridge, MA: MIT Press.
5. Blanco, S., & Fournier, R. (2003). An invariance property of diffusive random walks. Europhysics Letters, 61(2), 168-173.
6. Böehlen, M. (1999). A robot in a cage. In Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation.
7. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intellegence: From natural to artificial systems. New York: Oxford University Press.
8. Bonabeau, E., & Theraulaz, G. (1999). Role and variability of response thresholds in the regulation of division of labor in insect societies. In C. Detrain, J.-L. Deneubourg, & J. M. Pasteels (Eds.), Information processing in social insects (pp. 141-163). Basel: Birkhäuser Verlag.
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, École Polytechnique fédérale, Lausanne, Switzerland.
11. Caprari, G., Colot, A., Siegwart, R., Halloy, J., & Deneubourg, J.-L. (2005). Animal and robot mixed societies: Building cooperation between microrobots and cockroaches. IEEE Robotics. & Automation Magazine, 12(2), 58-65.
12. Caprari, G., & Siegwart, R. (2005). Mobile micro-robots ready to use: Alice. In Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 3295-3300).
13. Case, K., & Zweifel, P. (1967). Linear transport theory. New York:Addison-Wesley.
14. Collins, R. a, Tourtellot, M. K., & Bell, W. J. (1995). Defining stops in search pathways. Journal of Neurosciences Methods, 60(1-2), 95-98.
15. Correll, N., & Martinoli, A. (2007). Modeling self-organized aggregation in a swarm of miniature robots. In Proceedings of the IEEE 2007 International Conference on Robotics and Automation Workshop on Collective Behaviors Inspired by Biological and Biochemical Systems.
16. 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.
17. De Schutter, G., Theraulaz, G., & Deneubourg, J.-L. (2001). Animal-robots collective intelligence. Annals of Mathematics and Artificial Intelligence, 31(1-4), 223-238.
18. Deneubourg, J.-L., Goss, S., Pasteels, J. M., Fresneau, D., & Lachaud, J.-P. (1987). Self-organization mechanisms in ant societies (ii): Learning in foraging and division of labor. In J. M. Pasteels & J.-L. Deneubourg (Eds.), From individual characteristics to collective organisation: The example of social insects (pp. 177-196). Basel, Switzerland: Birkhäuser.
19. Deneubourg, J.-L., Lioni, A., & Detrain, C. (2002). Dynamics of aggregation and emergence of cooperation. Biological Bulletin, 202(3), 262-267.
20. Deneubourg, J.-L., Pasteels, J. M., & Verhaeghe, J. C. (1983). Probabilistic behaviour in ants: A strategy of errors? Journal of Theoretical Biology, 105, 259-271.
21. Detrain, C., & Deneubourg, J.-L. (2006). Self-organized structures in a superorganism: Do ants "behave" like molecules? Physics of Life Reviews, 3(3), 162-187.
22. Dorigo, M., Bonabeau, E., & Theraulaz, G. (2000). Ant algorithms and stigmergy. Future Generation Computer Systems, 16(8), 851-871.
23. Dorigo, M., & Gambardella, L. M. (1997). Ant colonies for the travelling salesman problem. Biosystems, 43(2), 73-81.
24. Dorigo, M., Trianni V., Sahin, E., Gross, R., Labella, T. H., Baldassarre, G., Nolfi, S., Deneubourg, J.-L., Mondada, E, Floreano, D., & Gambardella, L. M. (2004). Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots, 17(2-3), 223-245.
25. Dussutour, A., Fourcassié, V., Helbing, D., & Deneubourg, J.-L. (2004). Optimal traffic organization in ants under crowded conditions. Nature, 428(6978), 70-73.
26. Efron, B., & Tibshirani, R. J. (1993). An introduction to the bootstrap. London: Chapman and Hall.
27. Fernandez-Juricic, E., Gilak N., McDonald, J. C., Pithia, P., & Valcarcel, A. (2006). A dynamic method to study the transmission of social foraging information in Blocks using robots. Animal Behavior, 71(4), 901-911.
28. Garnier, S., Jost, C., Jeanson, R., Gautrais, J., Asadpour, M.; Caprari, G., & Theraulaz, G. (2005). Aggregation behaviour as a source of collective decision in a group of cockroach-like robots. In M. Capcarrere (Ed.), Advances in Arttificial Life, Proceedings of the 8th European Conference on Artificial Life (vol. 3630 of Lecture Notes in Artificial Intelligence) (pp. 169-178). Berlin: Springer-Verlag.
29. Gautrais, J., Jost, C., Jeanson, R., & Theraulaz, G. (2004). How individual interactions control aggregation patterns in gregarious arthropods. Interaction Studies, 5(2), 245-269.
30. Grassé, P.-P. (1959). La reconstruction do nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs. Insectes Sociaux, 6, 41-81.
31. Grassé, P.-P. (1984). Termitologia, tome II. Fondation des sociétés. Construction. Paris: Masson.
32. Haccou, P., & Meelis, E. (1992). Statistical anaylsis of behavioural data: An approach based on time structured models. Oxford, UK: Oxford University Press.
33. Helbing, D., Farkas, I. J., & Vicsek, T. (2000). Freezing by heating in a driven mesoscopic system. Physical Review Letters, 84(6), 1240-1243.
34. Holland, O. E., & Melhuish, C. (1999). Stigmergy, self-organization, and sorting in collective robotics. Artificial Life, 5, 173-202.
35. Ijspeert, A., Martinoli, A., Billard, A., & Gambardella, L. (2001). Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots, V11(2), 149-171.
36. Jeanne, R. L. (1996). Regulation of nest construction behaviour in Polybia occidentalis. Animal Behaviour, 52(3), 473-488.
37. 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(4), 443-451.
38. Jeanson, R., Rivault, C., Deneubourg, J.-L., Blanco, S., Fournier, R., Jost, C., & Theraulaz, G. (2005). Self-organized aggregation in cockroaches. Animal Behaviour, 69(1), 169-180.
39. Kareiva, R, & Shigesada, N. (1983). Analyzing insect movement as a correlated random walk. Oecologica, 56, 234-238.
40. Krieger, M. J. B., Billeter, J.-B., & Keller, L. (2000). Ant-like task allocation and recruitment in cooperative robots. Nature, 406(6799), 992-995.
41. Kube, C. R., & Bonabeau, E. (2000). Cooperative transport by ants and robots. Robotics and Autonomous Systems, 30, 85-101.
42. Lambrinos, D., Moller, R., Labhart, T, Pfeifer, R., & Wehner, R. (2000). A mobile robot employing insect strategies for navigation. Robotics and Autonomous Systems, 30(1), 39-64.
43. Ledoux, A. (1945). Etude expérimentale du grégarisme et de l'interattraction sociale chez les blattidés. Annales des Sciences Naturelles Zoologie et Biologie Animale, 7, 76-103.
44. Lüscher, M. (1961). Air-conditioned termite nests. Scientific American, 205, 138-145.
45. 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(4-5), 415-436.
46. Martinoli, A., Jispeert, A. J., & Mondada, E (1999). Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotics and Autonomous Systems, 29, 51-63.
47. Matarić, M. J. (1995). Issues and approaches in the design of collective autonomous agents. Robotics and Autonomous Systems, 16, 321-331.
48. Melhuish, C., Wilson, M., & Sendova-Franks, A. (2001). Patch sorting. Multiobject clustering using minimalist robots. In ECAL '01: Proceedings of the 6th European Conference on Advances in Artificial Life (pp. 543-552). Berlin: Springer-Verlag.
49. Michelsen, A., Andersen, B. B., Storm, J., Kirchner, W. H., & Lindauer, M. (1992). How honeybees perceive communication dances, studied by means of a mechanical model. Behavioral Ecology and Sociobiology, 30(3), 143-150.
50. Parrish, J. K., & Edelstein-Keshet, L. (1999). Complexity, pattern, and evolutionary trade-offs in animal aggregation. Science, 284(5411), 99-101.
51. Parrish, J. K., & Hamner, W. M. (1997). Animal groups in three dimensions. Cambridge, UK: Cambridge University Press.
52. Partridge, B. (1982). The structure and function of fish schools. Scientific American, 246(6), 114-123.
53. Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1992). Numerical recipes in C: The art of scientific computing (2nd ed). Cambridge, UK: Cambridge University Press.
54. R Development Core Team (2006). R: A language and environment for statistical computing. Vienna: R Foundation for Statistical Computing.
55. Rust, M. K, Owens, J. M., & Reierson, D. A. (1995). Understanding and controlling the German cockroach. Oxford, UK: Oxford University Press.
56. 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 (vol. 3342 of Lecture Notes in Conouter Science) (pp. 10-20). Berlin: Springer.
57. Sugawara, K., & Sano, M. (1997). Cooperative acceleration of task performance: Foraging behavior of interacting multi-robots system. Physica D: Nonlinear Phenomena, 100(3-4), 343-354.
58. Theraulaz, G., & Bonabeau, E. (1999). A brief history of stigmergy. Artificial Life, 5(2), 97-116.
59. Tourtellot, M. K., Collins, R. D., & Bell, W. J. (1991). The problem of movelength and turn definition in analysis of orientation data. Journal of Theoretical Biology, 150(3), 287-297.
60. Turchin, P. (1998). Quantitative analysis of movement. Sunderland, MA: Sinauer Associates.
61. Vaughan, R., Stumpter, N., Henderson, J., Frost, A., & Cameron, S. (2000). Experiments in automatic flock control. Robotics and Autonomous Systems, 31, 109-117.
62. Webb, B. (2000). What does robotics offer animal behaviour? Animal Behaviour, 60(5), 545-558.
63. Webb, B. (2001). Can robots make good models of biological behaviour? Behavioral and Brain Sciences, 24(6), 1033-1094.
64. Zar, J. H. (1999). Biostatistical analysis. Englewood Cliffs, NJ: Prentice Hall.