Evolution of solitary and group transport behaviors for autonomous robots capable of self-assembling

Adaptive Behavior

Volumn 16, Issue 5, 2008, Pages 285-305

  Groß, Roderich ^a,b,c   Dorigo, Marco ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^c EPFL   (Switzerland)

Author keywords

Autonomous robots; Evolution of cooperation; Evolutionary biology; Evolutionary robotics; Group transport; Self assembly; Social behavior; Solitary; Swarm intelligence; Swarm robotics

Indexed keywords

EID: 54749102390     PISSN: 10597123     EISSN: 17412633     Source Type: Journal    
DOI: 10.1177/1059712308090537     Document Type: Article

References (92)

1. Aiyama, Y., Hara, M., Yabuki, T., Ota, J., & Arai, T. (1999). Cooperative transportation by two four-legged robots with implicit communication. Robotics and Autonomous Systems, 29 (1). 13-19.
2. Anderson, C., & Franks, N.R. (2001). Teams in animal societies. Behavioral Ecology, 12 (5). 534-540.
3. Anderson, C., & McShea, D.W. (2001). Intermediate-level parts in insect societies: Adaptive structures that ants build away from the nest. Insectes Sociaux, 48 (4). 291-301.
4. Anderson, C., Theraulaz, G., & Deneubourg, J.-L. (2002). Self-assemblages in insect societies. Insectes Sociaux, 49 (2). 99-110.
5. Baldassarre, G., Nolfi, S., & Parisi, D. (2003). Evolving mobile robots able to display collective behaviour. Artificial Life, 9 (3). 255-267.
6. Becker, R.A., Chambers, J.M., & Wilks, A.R. (1988). The new S language. A programming environment for data analysis and graphics. London: Chapman and Hall.
7. Beyer, H.-G. (2001). The theory of evolution strategies. Berlin, Springer.
8. Bourke, A.F.G., & Franks, N.R. (1995). Social evolution in ants. Princeton, NJ: Princeton University Press.
9. Brach, V. (1977). Anelosimus studiosus (Araneae: Theridiidae) and the evolution of quasisociality in theridiid spiders. Evolution, 31 (1). 154-161.
10. 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.
11. Castano, A., Behar, A., & Will, P.M. (2002). The Conro modules for reconfigurable robots. IEEE/ASME Transactions on Mechatronics, 7 (4). 403-409.
12. Coulomb, C.A. (2001). Thorie des machines simples, en ayant gard au frottement de leurs parties et la roideur des cordages [Theory of simple machines with regard for the friction of their parts and the tension of the ropes] (in French). Boston: Adamant Media Corporation. (Reprint of an 1821 edition by Bachelier, Paris.)
13. Dawkins, R. (1976). The selfish gene. New York: Oxford University Press.
14. Desai, J., Wang, C.-C., efran, M., & Kumar, V. (1996). Motion planning for multiple mobile manipulators. In Proceedings of the 1996 IEEE International Conference on Robotics and Automation (Vol. 3, pp. 2073-2078). Los Alamitos, CA: IEEE Computer Society Press.
15. Donald, B.R., Jennings, J., & Rus, D. (1997). Information invariants for distributed manipulation. International Journal of Robotics Research, 16 (5). 673-702.
16. Dorigo, M. (2005). Swarm-bot: An experiment in swarm robotics. In P. Arabshahi & A. Martinoli (Eds.), Proceedings of the 2005 IEEE Swarm Intelligence Symposium (pp. 192- 200). Los Alamitos, CA: IEEE Computer Society Press.
17. Dorigo, M., Trianni, V., ahin, E., Groß, R., Labella, T.H., Baldassarre, G., et al. (2004). Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots, 17 (2-3). 223-245.
18. Dorigo, M., Tuci, E., Trianni, V., Groß, R., Nouyan, S., Ampatzis, C., et al. (2006). SWARM-BOT: Design and implementation of colonies of self-assembling robots. In G. Y. Yen & D. B. Fogel (Eds.), Computational intelligence: Principles and practice (pp. 103-135). Los Alamitos, CA: IEEE Computer Society Press.
19. Elman, J.L. (1990). Finding structure in time. Cognitive Science, 14 (2). 179-211.
20. Floreano, D., Mitri, S., Magnenat, S., & Keller, L. (2007). Evolutionary conditions for the emergence of communication in robots. Current Biology, 17 (6). 514-519.
21. Foster, K.R., Wenseleers, T., & Ratnieks, F.L.W. (2006). Kin selection is the key to altruism. Trends in Ecology and Evolution, 21 (2). 57-60.
22. Franks, N.R. (1986). Teams in social insects: Group retrieval of prey by army ants (Eciton burchelli, Hymenoptera: Formicidae). Behavioral Ecology and Sociobiology, 18 (6). 425-429.
23. Franks, N.R., Sendova-Franks, A.B., & Anderson, C. (2001). Division of labour within teams of new world and old world army ants. Animal Behaviour, 62 (4). 635-642.
24. Franks, N.R., Sendova-Franks, A.B., Simmons, J., & Mogie, M. (1999). Convergent evolution, superefficient teams and tempo in Old and New World army ants. Proceedings of the Royal Society B - Biological Sciences, 266 (1429). 1697-1701.
25. Fukuda, T., Nakagawa, S., Kawauchi, Y., & Buss, M. (1988). Self-organizing robots based on cell structures-CEBOT. In Proceedings of the 1988 IEEE International Workshop on Intelligent Robots (pp. 145-150). Los Alamitos, CA: IEEE Computer Society Press.
26. Fukuda, T., & Ueyama, T. (1994). Cellular robotics and micro robotic systems. Singapore World Scientific.
27. Fukuda, T., Ueyama, T., & Sekiyama, K. (1995). Distributed intelligent systems in cellular robotics. In S. G. Tzafestas & H. B. Verbruggen (Eds.), Artificial intelligence in industrial decision making, control and automation (pp. 225-246). Dordrecht: Kluwer Academic.
28. Garnier, S., Gautrais, J., & Theraulaz, G. (2007). The biological principles of swarm intelligence. Swarm Intelligence, 1 (1). 3-31.
29. Gerkey, B.P., & Mataric, M.J. (2002). Sold!: Auction methods for multirobot coordination. IEEE Transactions on Robotics and Automation, 18 (5). 758-768.
30. Grass, P.-P. (1959). La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La thorie de la stigmergie: Essai d'interprtation du comportement des termites constructeurs [Nest rebuilding and coordination between individuals for Bellicositermes natalensis and Cubitermes sp. The theory of stigmergy: An attempt to interpret the behavior of builder termites] (in French). Insectes Sociaux, 6 (1). 41-80.
31. Groß, R., Bonani, M., Mondada, F., & Dorigo, M. (2006). Autonomous self-assembly in swarm-bots. IEEE Transactions on Robotics, 22 (6). 1115-1130.
32. Groß, R., & Dorigo, M. (2004 a). Cooperative transport of objects of different shapes and sizes. In M. Dorigo et al. (Eds.), Proceedings of the 4th International Workshop on Ant Colony Optimization and Swarm Intelligence, Lecture notes in computer sciences (Vol. 3172, pp. 107-118). Berlin: Springer.
33. Groß, R., & Dorigo, M. (2004 b). Group transport of an object to a target that only some group members may sense. In X. Yao et al. (Eds.), Proceedings of the 8th International Conference on Parallel Problem Solving from Nature, Lecture notes in computer sciences (Vol. 3242, pp. 852- 861). Berlin: Springer.
34. Groß, R., & Dorigo, M. (in press). Self-assembly at the macroscopic scale. Proceedings of the IEEE.
35. Groß, R., Mondada, F., & Dorigo, M. (2006). Transport of an object by six pre-attached robots interacting via physical links. In Proceedings of the 2006 IEEE International Conference on Robotics and Automation (pp. 1317-1323). Los Alamitos, CA: IEEE Computer Society Press.
36. Groß, R., Tuci, E., Dorigo, M., Bonani, M., & Mondada, F. (2006). Object transport by modular robots that self-assemble. In Proceedings of the 2006 IEEE International Conference on Robotics and Automation (pp. 2558-2564). Los Alamitos, CA: IEEE Computer Society Press.
37. Hamilton, W.D. (1964). The genetic evolution of social behaviour. I. Journal of Theoretical Biology, 7 (1). 1-16.
38. Harvey, I., Husbands, P., Cliff, D., Thompson, A., & Jakobi, N. (1997). Evolutionary robotics: The Sussex approach. Robotics and Autonomous Systems, 20 (2-4). 205-224.
39. Hlldobler, B., Stanton, R.C., & Markl, H. (1978). Recruitment and food-retrieving behavior in Novomessor (Formicidae, Hymenoptera). Behavioral Ecology and Sociobiology, 4 (2). 163-181.
40. Jørgensen, M.W., stergaard, E.H., & Lund, H.H. (2004). Modular ATRON: Modules for a self-reconfigurable robot. In Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (Vol. 2, pp. 2068- 2073). Los Alamitos, CA: IEEE Computer Society Press.
41. Klumpp, S., & Lipowsky, R. (2005). Cooperative cargo transport by several molecular motors. Proceedings of the National Academy of Sciences of the United States of America, 102 (48). 17284-17289.
42. Korb, J., & Heinze, J. (2004). Multilevel selection and social evolution of insect societies. Naturwissenschaften, 91 (6). 291-304.
43. Kosuge, K., & Oosumi, T. (1996). Decentralized control of multiple robots handling an object. In Proceedings of the 1996 IEEE/RSJ International Conference on Intelligent Robots and Systems (Vol. 1, pp. 318-323). Los Alamitos, CA: IEEE Computer Society Press.
44. Kube, C.R., & Bonabeau, E. (2000). Cooperative transport by ants and robots. Robotics and Autonomous Systems, 30 (1-2). 85-101.
45. Kube, C.R., & Zhang, H. (1993). Collective robotics: From social insects to robots. Adaptive Behavior, 2 (2). 189-218.
46. Kube, C.R., & Zhang, H. (1997). Task modelling in collective robotics. Autonomous Robots, 4 (1). 53-72.
47. Liang, K.-H., Yao, X., Liu, Y., Newton, C.S., & Hoffman, D. (1998). An experimental investigation of self-adaptation in evolutionary programming. In V. W. Porto, N. Saravanan, D. Waagen, & A. E. Eiben (Eds.), Proceedings of the 7th International Conference on Evolutionary Programming, Lecture notes in computer sciences (Vol. 1447, pp. 291-300). Berlin: Springer.
48. Lioni, A., & Deneubourg, J.-L. (2004). Collective decision through self-assembling. Naturwissenschaften, 91 (5). 237-241.
49. Lioni, A., Sauwens, C., Theraulaz, G., & Deneubourg, J.-L. (2001). Chain formation in Œcophylla longinoda. Journal of Insect Behavior, 14 (5). 679-696.
50. Martinoli, A. (1999). Swarm intelligence in autonomous collective robotics: From tools to the analysis and synthesis of distributed control strategies. Ph.D. thesis, EPFL, Lausanne, Switzerland.
51. Mason, M.T. (1986). Mechanics and planning of manipulator pushing operations. International Journal of Robotics Research, 5 (3). 53-71.
52. Mataric, M.J., Nilsson, M., & Simsarian, K.T. (1995). Cooperative multi-robot box-pushing. In Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems (Vol. 3, pp. 556-561). Los Alamitos, CA: IEEE Computer Society Press.
53. Miyata, N., Ota, J., Arai, T., & Asama, H. (2002). Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment. IEEE Transactions on Robotics and Automation, 18 (5). 769-780.
54. Moffett, M.W. (1988). Cooperative food transport by an Asiatic ant. National Geographic Research, 4 (3). 386-394.
55. Moffett, M.W. (1992). Ant foraging. National Geographic Research and Exploration, 8 (2). 220-231.
56. Mondada, F., Gambardella, L.M., Floreano, D., Nolfi, S., Deneubourg, J.-L., & Dorigo, M. (2005). The cooperation of swarm-bots: Physical interactions in collective robotics. IEEE Robotics and Automation Magazine, 12 (2). 21-28.
57. Murata, S., Yoshida, E., Kamimura, A., Kurokawa, H., Tomita, K., & Kokaji, S. (2002). M-TRAN: Self-reconfigurable modular robotic system. IEEE/ASME Transactions on Mechatronics, 7 (4). 431-441.
58. Nolfi, S., & Floreano, D. (2000). Evolutionary robotics-the biology, intelligence, and technology of self-organizing machines. Cambridge, MA: MIT Press.
59. Nouyan, S., Groß, R., Bonani, M., Mondada, F., & Dorigo, M. (2006). Group transport along a robot chain in a self-organised robot colony. In T. Arai, R. Pfeifer, T. Balch, & H. Yokoi (Eds.), Proceedings of the 9th International Conference on Intelligent Autonomous Systems (pp. 433-442). Amsterdam: IOS Press.
60. Panait, L., & Luke, S. (2003). Learning ant foraging behaviors. In J. Pollack, M. Bedau, P. Husbands, T. Ikegami, & R. A. Watson (Eds.), Proceedings of the 9th International Conference on the Simulation and Synthesis of Living Systems (pp. 569-574). Cambridge, MA: MIT Press.
61. Parker, L.E. (1999). Adaptive heterogeneous multi-robot teams. Neurocomputing, 28 (1-3). 75-92.
62. Prez-Uribe, A., Floreano, D., & Keller, L. (2003). Effects of group composition and level of selection in the evolution of cooperation in artificial ants. In W. Banzhaf, T. Christaller, P. Dittrich, J. T. Kim, & J. Ziegler (Eds.), Proceedings of the 7th European Conference on Artificial Life, Lecture notes in artificial intelligence (Vol. 2801, pp. 128-137). Berlin: Springer.
63. Plateaux-Qunu, C., Horel, A., & Roland, C. (1997). A reflection on social evolution in two different groups of arthropods: halictine bees (Hymenoptera) and spiders (Arachnida). Ethology, Ecology and Evolution, 9 (2). 183-196.
64. Pugh, J., & Martinoli, A. (2006). Multi-robot learning with particle swarm optimization. In P. Stone & G. Weiss (Eds.), Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 441- 448). New York: ACM Press.
65. Quinn, M., Smith, L., Mayley, G., & Husbands, P. (2003). Evolving controllers for a homogeneous system of physical robots: Structured cooperation with minimal sensors. Philosophical Transactions of the Royal Society A - Mathematical Physical and Engineering Sciences, 361 (1811). 2321-2343.
66. Reynolds, C.W. (1993). An evolved, vision-based behavioral model of coordinated group motion. In J.-A. Meyer, H. L. Roitblat, & S. W. Wilson (Eds.), Proceedings of the 2nd International Conference on Simulation of Adaptive Behavior (pp. 384-392). Cambridge, MA: MIT Press.
67. Rubenstein, M., Payne, K., Will, P., & Shen, W.-M. (2004). Docking among independent and autonomous CONRO self-reconfigurable robots. In Proceedings of the 2004 IEEE International Conference on Robotics and Automation (Vol. 3, pp. 2877-2882). Los Alamitos, CA: IEEE Computer Society Press.
68. Rus, D., Butler, Z., Kotay, K., & Vona, M. (2002). Self-reconfiguring robots. Communications of the ACM, 45 (3). 39-45.
69. Schwefel, H.-P. (1975). Evolutionsstrategie und numerische Optimierung [Evolution strategy and numerical optimization] (in German). Ph.D. thesis, Fachbereich Verfahrenstechnik, Technische Universitt Berlin, Berlin, Germany.
70. Sendova-Franks, A.B., & Franks, N.R. (1999). Self-assembly, self-organization and division of labour. Philosophical Transactions of the Royal Society B - Biological Sciences, 354 (1388). 1395-1405.
71. Spector, L., Klein, J., Perry, C., & Feinstein, M. (2005). Emergence of collective behavior in evolving populations of flying agents. Genetic Programming and Evolvable Machines, 6 (1). 111-125.
72. Sudd, J.H. (1960). The transport of prey by an ant, Pheidole crassinoda Em. Behaviour, 16, 295-308.
73. Sugar, T.G., & Kumar, V. (2002). Control of cooperating mobile manipulators. IEEE Transactions on Robotics and Automation, 18 (1). 94-103.
74. Sugie, H., Inagaki, Y., Ono, S., Aisu, H., & Unemi, T. (1995). Placing objects with multiple mobile robots-mutual help using intention inference. In Proceedings of the 1995 IEEE International Conference on Robotics and Automation (Vol. 2, pp. 2181-2186). Los Alamitos, CA: IEEE Computer Society Press.
75. Sumpter, D.J.T. (2006). The principles of collective animal behaviour. Philosophical Transactions of the Royal Society B - Biological Sciences, 361 (1465). 5-22.
76. Theraulaz, G., & Bonabeau, E. (1999). A brief history of stigmergy. Artificial Life, 5 (2). 97-116.
77. Theraulaz, G., Bonabeau, E., Sauwens, C., Deneubourg, J.-L., Lioni, A., Libert, F., et al. (2001). Model of droplet dynamics in the Argentine ant Linepithema humile (Mayr). Bulletin of Mathematical Biology, 63 (6). 1079-1093.
78. Trianni, V., Tuci, E., & Dorigo, M. (2004). Evolving functional self-assembling in a swarm of autonomous robots. In S. Schaal et al. (Eds.), Proceedings of the 8th International Conference on Simulation of Adaptive Behavior (pp. 405- 414). Cambridge, MA: MIT Press.
79. Tuci, E., Groß, R., Trianni, V., Bonani, M., Mondada, F., & Dorigo, M. (2006). Cooperation through self-assembling in multi-robot systems. ACM Transactions on Autonomous and Adaptive Systems, 1 (2). 115-150.
80. Vakanas, G., & Krafft, B. (2001). Coordination of behavioral sequences between individuals during prey capture in a social spider, Anelosimus eximius. Journal of Insect Behavior, 14 (6). 777-798.
81. Vakanas, G., & Krafft, B. (2004). Regulation of the number of spiders participating in collective prey transport in the social spider Anelosimus eximius (Araneae, Theridiidae). Comptes Rendus Biologies, 327 (8). 763-772.
82. Wang, Z.D., Nakano, E., & Takahashi, T. (2003). Solving function distribution and behavior design problem for cooperative object handling by multiple mobile robots. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 33 (5). 537-549.
83. Ward, C.R., Gobet, F., & Kendall, G. (2001). Evolving collective behavior in an artificial ecology. Artificial Life, 7 (2). 191-209.
84. West, S.A., Gardner, A., & Griffin, A.S. (2006). Altruism. Current Biology, 16 (13). R482 - R483.
85. Whitesides, G.M., & Grzybowski, B. (2002). Self-assembly at all scales. Science, 295 (5564). 2418-2421.
86. Wickler, W., & Seibt, U. (1993). Pedogenetic sociogenesis via the 'sibling-route' and some consequences for Stegodyphus spiders. Ethology, 95, 1-18.
87. Yamada, S., & Saito, J. (2001). Adaptive action selection without explicit communication for multirobot box-pushing. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 31 (3). 398-404.
88. Yao, X., Liu, Y., & Lin, G. (1999). Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation, 3 (2). 82-102.
89. Yim, M., Zhang, Y., & Duff, D. (2002). Modular robots. IEEE Spectrum, 39 (2). 30-34.
90. Yim, M., Zhang, Y., Roufas, K., Duff, D., & Eldershaw, C. (2002). Connecting and disconnecting for chain self-reconfiguration with PolyBot. IEEE/ASME Transactions on Mechatronics, 7 (4). 442-451.
91. Zhang, Y., Antonsson, E.K., & Martinoli, A. (2006). Evolving neural controllers for collective robotic inspection. In A. Abraham, B. de Baets, M. Kppen, & B. Nickolay (Eds.), Proceedings of the 9th Online World Conference on Soft Computing in Industrial Applications (Vol. 34 of Advances in Soft Computing, pp. 721-733). Berlin: Springer.
92. Zykov, V., Mytilinaios, E., Adams, B., & Lipson, H. (2005). Self-reproducing machines. Nature, 435 (7039). 163-164.