Evolving self-assembly in autonomous homogeneous robots: Experiments with two physical robots

Artificial Life

Volumn 15, Issue 4, 2009, Pages 465-484

  Ampatzis, Christos ^a   Tuci, Elio ^b   Trianni, Vito ^b   Christensen, Anders Lyhne ^c   Dorigo, Marco ^d  

^a EUROPEAN SPACE AGENCY   (Netherlands)

^b INSTITUTE OF COGNITIVE SCIENCES AND TECHNOLOGIES   (Italy)

^c INSTITUTO UNIVERSITÁRIO DE LISBOA ISCTE IUL   (Portugal)

^d UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Artificial evolution; Evolutionary robotics; Neural network; Role allocation; Self assembly

Indexed keywords

CONTROLLERS; DYNAMICS; MACHINE DESIGN; NEURAL NETWORKS; ROBOTICS; SELF ASSEMBLY; STRUCTURAL DESIGN;

ARTIFICIAL EVOLUTION; DYNAMIC NEURAL NETWORKS; EVOLUTIONARY ROBOTICS; EVOLUTIONARY SIMULATIONS; ROLE ALLOCATION; SELF-ASSEMBLING ROBOTS; SELF-RECONFIGURABLE SYSTEMS; SENSORY MOTOR COORDINATION;

ROBOTS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; COMPUTER; COMPUTER SIMULATION; EQUIPMENT DESIGN; EVOLUTION; METHODOLOGY; REPRODUCIBILITY; ROBOTICS; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; COMPUTERS; EQUIPMENT DESIGN; EVOLUTION; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; ROBOTICS;

EID: 70349766430     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl.2009.Ampatzis.013     Document Type: Article

References (44)

1. Anderson, C., Theraulaz, G., & Deneubourg, J.-L. (2002). Self-assemblages in insect societies. Knsectes Sociaux, 49(2), 99-110.
2. Arbuckle, D., & Requicha, A. (2004). Active self-assembly. In Proceedings of 2004 IEEE International Conference on Robotics and Automation (ICRA'04) (pp. 896-901). Piscataway, NJ: IEEE Computer Society Press.
3. Baldassarre, G., Trianni, V., Bonani, M., Mondada, F., Dorigo, M., & Nolfi, S. (2007). Self-organized coordinated motion in groups of physically connected robots. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, 37(1), 224-239.
4. Beer, R. (2003). The dynamics of active categorical perception in an evolved model agent. Adaptive Behavior, 11 (4), 209-243.
5. Beer, R. (2006). Parameter space structure of continuous-time recurrent neural networks. Neural Computation, 18, 3009-3051.
6. Beer, R. D., & Gallagher, J. C. (1992). Evolving dynamical neural networks for adaptive behavior. Adaptive Behavior, 1 ,91-122.
7. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. New York: Oxford University Press.
8. Brown, H., Weghe, J. V., Bererton, C., & Khosla, P. (2002). Millibot trains for enhanced mobility. IEEE/ASMME Transactions on Mechatronics, 7, 452-461.
9. Castano, A., Shen, W., & Will, P. (2000). CONRO: Towards deployable robots with inter-robot metamorphic capabilities. Autonomous Robots, 8, 309-324.
10. Christensen, A. (2005). Efficient neuro-evolution of hole-avoidance and phototaxis for a swarm-bot. DEA thesis, TR/IRIDIA/2005-14, Université Libre de Bruxelles, Bruxelles, Belgium.
11. Damoto, R., Kawakami, A., & Hirose, S. (2001). Study of super-mechano-colony: Concept and basic experimental set-up. Advanced Robotics, 15(4), 391-408.
12. Dorigo, M. (2005). Swarm-bot: A novel type of self-assembling robot. In Proceedings of the 3rd International Symposium on Autonomous Minirobots for Research and Edutainment (AMiRE 2005) (pp. 3-4). Berlin: Springer-Verlag.
13. Fukuda, T., & Nakagawa, S. (1987). A dynamically reconfigurable robotic system (concept of a system and optimal configurations). In Proceedings of the 1987 IEEE International Conference on Industrial Electronics, Control and Instrumentation (pp. 588-595). Piscataway, NJ: IEEE Computer Society Press.
14. 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). Piscataway, NJ: IEEE Computer Society Press.
15. Fukuda, T., & Ueyama, T. (1994). Cellular robotics and micro robotic systems. London: World Scientific Publishing.
16. GroB, R., Bonani, M., Mondada, F., & Dorigo, M. (2006). Autonomous self-assembly in swarm-bots. IEEE Transactions on Robotics, 22(6), 1115-1130.
17. Groß, R., & Dorigo, M. (2008). Evolution of solitary and group transport behaviors for autonomous robots capable of self-assembling. Adaptive Behavior, 16(5), 285-305.
18. GroB, R., & Dorigo, M. (2008). Self-assembly at the macroscopic scale. Proceedings of the IEEE, 96(9), 1490-1508.
19. Groß, R., Dorigo, M., & Yamakita, M. (2006). Self-assembly of mobile robots-From swarm-bot to super-mechano colony. In Proceedings of the 9th International Conference on Intelligent Autonomous Systems (pp. 487-496). Amsterdam: IOS Press.
20. Hirose, S. (2001). Super-mechano-system: New perspectives for versatile robotic systems. In D. Rus & S. Singh (Eds.), Proceedings of the 7th International Symposium on Experimental Robotics (ISER) (pp. 249-258). Berlin: Springer.
21. Hirose, S., Shirasu, T., & Fukushima, E. (1996). Proposal for cooperative robot "Gunryu" composed of autonomous segments. Robotics and Autonomous Systems, 17, 107-118.
22. Hölldobler, B., & Wilson, E. O. (1978). The multiple recruitment systems of the African weaver ant, Oecophylla longinoda (latreille) (Hymenoptera: Formicidae). Behavioural Ecology and Sociobiology, 3,19-60.
23. Ijspeert, A. J., Martinoli, A., Billard, A., & Gambardella, L. M. (2001). Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots, 11(2), 149-171.
24. Izzo, D., Pettazzi, L., & Ayre, M. (2005). Mission concept for autonomous on orbit assembly of a large reflector in space. In 56th International Astronautical Congress (paper IAC-05-D1.4.03).
25. Jakobi, N. (1997). Evolutionary robotics and the radical envelope of noise hypothesis. Adaptive Behavior, 6,325-368. (Pubitemid 127175215)
26. Keinan, A., Sandbank, B., Hilgetag, C., Meilijson, I., & Ruppin, E. (2006). Axiomatic scalable neurocontroller analysis via the Shapley value. Artificial Life, 12, 333-352.
27. Klavins, E. (2007). Programmable self-assembly. IEEE Control Systems Magazine, 27(4), 43-56.
28. 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 & Automation Magazine, 12(2), 21-28.
29. Mondada, F., Pettinaro, G., Guignard, A., Kwee, I., Floreano, D., Deneubourg, J.-L., Nolfi, S., Gambardella, L., & Dorigo, M. (2004). Swarm-bot: A new distributed robotic concept. Autonomous Robots, 17(2-3), 193-221.
30. Noble, J. (1998). Tough guys don't dance: Intention movements and the evolution of signalling in animal contests. In Proceedings of the 5th International Conference on Simulation of Adaptive Behavior: From Animals to Animats 5 (pp. 471-476). Cambridge, MA: MIT Press.
31. Nolfi, S., & Floreano, D. (2000). Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines. Cambridge, MA: MIT Press.
32. O'Grady, R., Groß, R., Mondada, F., Bonani, M., & Dorigo, M. (2005). Self-assembly on demand in a group of physical autonomous mobile robots navigating rough terrain. In Proceedings of the 8th European Conference on Artificial Life (ECAL' 05) (pp. 272-281). Berlin: Springer Verlag.
33. Quinn, M. (2001). Evolving communication without dedicated communication channels. In Advances in Artificial Life. Proceedings of the 6th European Conference on Artificial Life (ECAL' 01) (pp. 357-366). Berlin: Springer Verlag.
34. 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 of London, Series A: Mathematical, Physical and Engineering Sciences, 361 , 2321-2344.
35. Requicha, A. (2003). Nanorobots, nems, and nanoassembly. Proceedings of the IEEE, 91 (11), 1922-1933.
36. 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 (ICRA'04), Vol.3 (pp. 2877-2882). Piscataway, NJ: IEEE Computer Society Press.
37. Trianni, V., Ampatzis, C., Christensen, A. L., Tuci, E., Dorigo, M., & Nolfi, S. (2007). From solitary to collective behaviours: Decision making and cooperation. In Advances in Artificial Life. Proceedings of the 9th European Conference on Artificial Life (ECAL'07) (pp. 575-584). Berlin: Springer Verlag.
38. Tuci, E., Ampatzis, C., Vicentini, F., & Dorigo, M. (2008). Evolving homogeneous neuro-controllers for a group of heterogeneous robots: Coordinated motion, cooperation, and communication. Artificial Life, 14(2), 157-178.
39. Tuci, E., Groß, R., Trianni, V, Bonani, M., Mondada, F., & Dorigo, M. (2006). Cooperation through self-assembling in multi-robot systems. ACMTransactions on Autonomous and Adaptive Systems, 1 (2), 115-150.
40. Vicentini, F., & Tuci, E. (2007). Scalability in evolved neurocontrollers that guide a swarm of robots in a navigation task. In Proceedings of the 2nd International Workshop on Swarm Robotics (pp. 206-220). Berlin: Springer-Verlag.
41. Whitesides, G., & Grzybowski, B. (2002). Self-assembly at all scales. Science, 295, 2418-2421.
42. Yamakita, M., Taniguchi, Y., & Shukuya, Y. (2003). Analysis of formation control of cooperative transportation of mother ship by SMC. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA'03), Vol.1 (pp. 951-956). Piscataway, NJ: IEEE Computer Society Press.
43. Yim, M., Zhang, Y, & Duff, D. (2002). Modular robots. IEEE Spectrum, 39(2), 30-34.
44. 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.