Cooperation through self-assembly in multi-robot systems

ACM Transactions on Autonomous and Adaptive Systems

Volumn 1, Issue 2, 2006, Pages 115-150

  Tuci, Elio ^a   Gross, Roderich ^a   Trianni, Vito ^a   Mondada, Francesco ^b   Bonani, Michael ^b   Dorigo, Marco ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b EPFL   (Switzerland)

Author keywords

Artificial neural networks; Evolutionary algorithms; Evolutionary robotics; Self assembly; Swarm intelligence; Swarm robotics

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER AIDED DESIGN; COMPUTER HARDWARE; DECISION MAKING; EVOLUTIONARY ALGORITHMS; MULTI AGENT SYSTEMS; NEURAL NETWORKS; SELF ASSEMBLY;

EVOLUTIONARY ROBOTICS; SENSORY-MOTOR COORDINATION; SWARM INTELLIGENCE; SWARM ROBOTICS;

MOBILE ROBOTS;

EID: 33845529169     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/1186778.1186779     Document Type: Article

References (44)

1. BALDASSARRE, G., NOLFI, S., AND PARISI, D. 2003. Evolution of collective behavior in a team of physically linked robots. In Proceedings of the Second European Workshop on Evolutionary Robotics. R. Gunther, A. Guillot, and J.-A. Meyer, Eds. Springer Verlag, Berlin, Germany, 581-592.
2. BALDASSARRE, G., PARISI, D., AND NOLFI, S. 2004. Coordination and behavior integration in cooperating simulated robots. In From Animals to Animats S. Schaal, A. Ijspeert, A. Billard, S. Vijayakamur, J. Hallam, and J.-A. Meyer, Eds. MIT Press, Cambridge, MA, 385-394.
3. BEER, R. D. 1995. A dynamical systems perspective on agent-environment interaction. Artificial Intell. 72, 173-215.
4. BERERTON, C. AND KHOSLA, P. 2000. Towards a team of robots with repair capabilities: A visual docking systems. In Proceedings of the 7th International Symposium on Experimental Robotics, (ISER). Lecture Notes in Control and Information Sciences, vol. 271. Springer, Berlin, Germany, 333-342.
5. BERERTON, C. AND KHOSLA, P. 2001. Towards a team of robots with reconfiguration and repair capabilities. In Proceedings of the IEEE International Conference on Robotics and Automation. Vol. 3. IEEE Computer Society Press, Los Alamitos, CA, 2923-2928.
6. BISHOP, J., BURDEN, S., KLAVINS, E., KREISBERG, R., MALONE, W., NAPP, N., AND NGUYEN, T. 2005. Programmable parts: A demonstration of the grammatical approach to self-organization. In Proceedings of the IEEE / RSJ International Conference on Intelligent Robots and Systems. IEEE Computer Society Press, Los Alamitos, CA, 2644-2651.
7. BROWN, H., WEGHE, J. V., BERERTON, C., AND KHOSLA, P. 2002. Millibot trains for enhanced mobility. IEEE / ASME Trans. Mechatron. 7, 452-461.
8. CASTANO, A., SHEN, W.-M., AND WILL, P. 2000. CONRO: Towards deployable robots with inter-robots metamorphic capabilities. Auton. Robots 8, 3, 309-324.
9. DAMOTO, R., KAWAKAMI, A., AND HIROSE, S. 2001. Study of super-mechano colony: concept and basic experimental set-up. Advanced Robotics 15, 4, 391-408.
10. DORIGO, M., TRIANNI, V., SAHIN, E., GROß, R., LABELLA, T. H., BALDASSARRE, G., NOLFI, S., DENEUBOURG, J.-L., MONDADA, F., FLOREANO, D., AND GAMBARDELLA, L. M. 2004. Evolving self-organizing behaviors for a swarm-bot. Auton. Robots 17, 2-3, 223-245.
11. FUKUDA, T. AND NAKAGAWA, S. 1987. A dynamically reconfigurable robotic system (concept of a system and optimal configurations). In Proceedings of the IEEE International Conference on Industrial Electronics, Control and Instrumentation. IEEE Computer Society Press, Los Alamitos, CA, 588-595.
12. FUKUDA, T., NAKAGAWA, S., KAWAUCHI, Y., AND BUSS, M. 1988. Self organizing robots based on cell structures - GEBOT. In Proceedings of the IEEE International Workshop on Intelligent Robots. IEEE Computer Society Press, Los Alamitos, CA, 145-150.
13. FUKUDA, T. AND UEYAMA, T. 1994. Cellular Robotics and Micro Robotic Systems. World Scientific Publishing, London, UK.
14. FUKUDA, T., UEYAMA, T., AND KAWAUCHI, Y. 1990. Self-organization in cellular robotic system (CE-BOT) for space application with knowledge allocation method. In Proceedings of the International Symposium on Artificial Intelligence, Robotics and Automation in Space. Kobe, Japan, 101-104.
15. FUKUDA, T., UEYAMA, T., AND SEKIYAMA, K. 1995. Artificial Intelligence in Industrial Decision Making, Conrol and Automation. (Chapter 8). Kluwer Academic Publishers, Dordrecht, The Netherlands.
16. GRIFFITH, S., GOLDWATER, D., AND JACOBSON, J. M. 2005. Self-replication from random parts. Nature 437, 7059, 636.
17. GRIFFITH, S. T. 2004. Growing machines. Ph.D. thesis, MIT, Cambridge, MA.
18. GROß, R., BONANI, M., MONDADA, F., AND DORIGO, M. 2006. Autonomous self-assembly in swarmbots. IEEE Trans. Robot. 22, 5.
19. GROß, R., BONANI, M., MONDADA, F., AND DORIGO, M. 2006. Autonomous self-assembly in a swarmbot. In Proceedings of the 3rd International Symposium on Autonomous Minirobots for Research and Edutainment (AMiRE'05), K. Murase, K. Sekiyama, N. Kubota, T. Naniwa, and J. Sitte, Eds. Springer, Berlin, Germany, 314-322.
20. GROß, R. AND DORIGO, M. 2004. Group transport of an object to a target that only some group members may sense. In Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), X. Yao, E. Burke, J. A. Lozano, J. Smith, J. J. Merelo-Guervós, J. A. Bullinaria, J. Rowe, P. T. A. Kabán, and H.-P. Schwefel, Eds. Lecture Notes in Computer Science, vol. 3242. Springer Verlag, Berlin, Germany, 852-861.
21. HARVEY, I., HUSBAND, P., THOMPSON, A., AND JAKOBI, N. 1997. Evolutionary Robotics: The Sussex approach. Robotics Auton. Syst. 20, 205-224.
22. HIROSE, S. 2001. Super mechano-system: New perspectives for versatile robotic systems. In Proceedings of the 7th International Symposium, on Experimental Robotics, (ISER), D. Rus and S. Singh, Eds. Lecture Notes in Control and Information Sciences, vol. 271. Springer, Berlin, Germany, 249-258.
23. HIROSE, S., DAMOTO, R., AND KAWAKAMI, A. 2000. Study of super-mechano-colony (concept and basic experimental setup). In Proceedings of the IEEE / RSJ International Conference on Intelligent Robots and Systems. Vol. 3. IEEE Computer Society Press, Los Alamitos, CA, 1664-1669.
24. HIROSE, S., SHIRASU, T., AND FUKUSHIMA, E. 1996. Proposal for cooperative robot "Gunryu" composed of autonomous segments. Robotics Auton. Syst. 17, 107-118.
25. JØRGENSEN, M. W., ØSTERGAARD, E. H., AND LUND, H. H. 2004. Modular ATRON: Modules for a self-reconfigurable robot. In Proceedings of the IEEE / RSJ International Conference on Intelligent Robots and Systems. Vol. 2. IEEE Computer Society Press, Los Alamitos, CA, 2068-2073.
26. KUBE, C. R. AND BONABEAU, E. 2000. Cooperative transport by ants and robots. Robotics Auton. Syst. 30, 1-2, 85-101.
27. MITCHELL, M. 1996. An Introduction to Genetic Algorithms. MIT, Cambridge, MA.
28. MONDADA, F., GAMBARDELLA, L. M., FLOREANO, D., NOLFI, S., DENEUBOURG, J.-L., AND DORIGO, M. 2005. The cooperation of swarm-bots: Physical interactions in collective robotics. IEEE Robotics Automation Mag. 12, 2, 21-28.
29. MONDADA, F., PETTINARO, G. C., GUIGNARD, A., KWEE, I. V., FLOREANO, D., DENEUBOURG, J.-L., NOLFI, S., GAMBARDELLA, L. M., AND DORIGO, M. 2004. SWARM-BOT: A new distributed robotic concept. Auton. Robots 17, 2-3, 193-221.
30. MOTOMURA, K., KAWAKAMI, A., AND HIROSE, S. 2005. Development of arm equipped single wheel rover: Effective arm-posture-based steering method. Auton. Robots 18, 2, 215-229.
31. MURATA, S., YOSHIDA, E., KAMIMURA, A., KUROKAWA, H., TOMITA, K., AND KOKAJI, S. 2002. M-TRAN: Self-reconfigurable modular robotic system. IEEE / ASME Trans. Mechatron. 7, 4, 431-441.
32. NOLFI, S. AND FLOREANO, D. 2000. Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines, MIT Press/Bradford Books, Cambridge, MA.
33. O'GRADY, R., GROß, R., AND 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 (ECAL05), M. Capcarrere, A. Freitas, P. Bentley, C. Johnson, and J. Timmis, Eds. Lecture Notes in Artificial Intelligence (LNAI), vol. 3630. Springer-Verlag, Berlin, Germany, 272-281.
34. RUBENSTEIN, M., PAYNE, K., WILL, P., AND SHEN, W.-M. 2004. Docking among indepenpent and autonomous CONRO self-reconfigurable robots. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA04). Vol. 3. IEEE Computer Society Press, Los Alamitos, CA, 2877-2882.
35. RUS, D. AND VONA, M. 2001. Crystalline robots: Self-reconfiguration with compressible unit modules. Auton. Robots 10, 1, 107-124.
36. TRIANNI, V., NOLFI, S., AND DORIGO, M. 2006. Cooperative hole avoidance in a swarm-bot. Robotics Auton. Syst. 54, 2, 97-103.
37. TRIANNI, V., TUCI, E., AND DORIGO, M. 2004. Evolving functional self-assembling in a swarm of auton. robots. In Proceedings of the 8th International Conference on Simulation of Adaptive Behavior (SAB'04). S. Schaal, A. Ijspeert, A. Billard, S. Vijayakamur, J. Hallam, and J.-A. Meyer, Eds. MIT Press, Cambridge, MA, 405-414.
38. WHITE, P. J., KOPANSKI, K., AND LIPSON, H. 2004. Stochastic self-reconfigurable cellular robotics. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA04), Vol. 3. IEEE Computer Society Press, Los Alamitos, CA, 2888-2893.
39. WHITE, P. J., ZYKOV, V., BONGARD, J., AND LIPSON, H. 2005. Three dimensional stochastic reconfiguration of modular robots. In Proceedings of the Robotics: Science and Systems Conference. MIT, Cambridge, MA, 161-168.
40. YIM, M., DUFF, D. G., AND ROUFAS, K. D. 2000. PolyBot: a modular reconfigurable robot. In Proceedings of the IEEE International Conference on Robotics and Automation. Vol. 1. IEEE Computer Society Press, Los Alamitos, CA, 514-520.
41. YIM, M., ROUFAS, K., DUFF, D., ZHANG, Y., ELDERSHAW, C., AND HOMANS, S. 2003. Modular reconfigurable robots in space applications. Auton. Robots 14, 2-3, 225-237.
42. YIM, M., ZHANG, Y., AND DUFF, D. 2002. Modular robots. IEEE Spectrum 39, 2, 30-34.
43. YIM, M., ZHANG, Y., ROUFAS, K., DUFF, D., AND ELDERSHAW, C. 2002. Connecting and disconnecting for chain self-reconfiguration with PolyBot. IEEE / ASME Trans. Mechatron. 7, 4, 442-451.
44. ZYKOV, V., MYTILINAIOS, E., ADAMS, B., AND LIPSON, H. 2005. Self-reproducing machines. Nature 435, 7039, 163.