SWARMORPH-script: A language for arbitrary morphology generation in self-assembling robots

Swarm Intelligence

Volumn 2, Issue 2-4, 2008, Pages 143-165

  Christensen, Anders Lyhne ^a   O'Grady, Rehan ^a   Dorigo, Marco ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Autonomous robots; Morphogenesis; Self assembly; Self replication; Swarm robotics

Indexed keywords

AUTONOMOUS; AUTONOMOUS MOBILE ROBOTS; AUTONOMOUS ROBOTS; DISTRIBUTED MECHANISMS; EXTENDING; GROWTH PROCESSES; MORPHO-LOGIES; MORPHOGENESIS; MULTI-ROBOT SYSTEMS; PHYSICAL CONNECTIONS; PHYSICAL LIMITATIONS; PRIORI KNOWLEDGES; ROBOTIC SYSTEMS; SELF-REPLICATION; SWARM ROBOTICS;

COMMUNICATION; COMPUTER PROGRAMMING LANGUAGES; IMAGE COMMUNICATION SYSTEMS; LINGUISTICS; MORPHOLOGY; MULTIPURPOSE ROBOTS; ROBOTIC ASSEMBLY; ROBOTICS; SELF ASSEMBLY; VISUAL COMMUNICATION;

ROBOTS;

EID: 54249130205     PISSN: 19353812     EISSN: 19353820     Source Type: Journal    
DOI: 10.1007/s11721-008-0012-6     Document Type: Article

References (44)

1. Balch, T., & Arkin, R. C. (1998). Behavior-based formation control for multirobot teams. IEEE Transactions on Robotics and Automation, 14 (6), 926-939.
2. Bojinov, H., Casal, A., & Hogg, T. (2000). Emergent structures in modular self-reconfigurable robots. In Proceedings of the IEEE international conference on robotics & automation (Vol. 2, pp. 1734-1741). Los Alamitos: IEEE Computer Society Press.
3. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. New York: Oxford University Press.
4. Brown, H. B., Weghe, J. M. V., Bererton, C. A., & Khasla, P. K. (2002). Millibot trains for enhanced mobility. IEEE/ASME Transactions on Mechatronics, 7 (4), 452-461.
5. Butler, Z., Kotay, K., Rus, D., & Tomita, K. (2004). Generic decentralized control for lattice-based self-reconfigurable robots. International Journal of Robotics Research, 23 (9), 919-937.
6. Castano, A., Shen, W.-M., & Will, P. (2000). CONRO: Towards deployable robots with inter-robots metamorphic capabilities. Autonomous Robots, 8 (3), 309-324.
7. Christensen, A. L., O'Grady, R., & Dorigo, M. (2007a). A mechanism to self-assemble patterns with autonomous robots. In Proceedings of the 9th European conference on artificial life (ECAL2007) (pp. 716-725). Berlin: Springer.
8. Christensen, A. L., O'Grady, R., & Dorigo, M. (2007b). Morphology control in a multirobot system. IEEE Robotics & Automation Magazine, 14 (4), 18-25.
9. Damoto, R., Kawakami, A., & Hirose, S. (2001). Study of super-mechano colony: Concept and basic experimental set-up. Advanced Robotics, 15 (4), 391-408.
10. Das, A. K., Fierro, R., Kumar, V., Ostrowski, J. P., Spletzer, J., & Taylor, C. J. (2002). A vision-based formation control framework. IEEE Transactions on Robotics and Automation, 18 (5), 813-825.
11. Dorigo, M., Trianni, V., Şahin, E., Groß, R., Labella, T. H., Baldassarre, G., Nolfi, S., Deneubourg, J.-L., Mondada, F., Floreano, D., & Gambardella, L. M. (2004). Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots, 17 (2-3), 223-245.
12. Dorigo, M., Tuci, E., Trianni, V., Groß, R., Nouyan, S., Ampatzis, C., Labella, T. H., O'Grady, R., Bonani, M., & Mondada, F. (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). New York: IEEE Computational Intelligence Society.
13. Fukuda, T., Buss, M., Hosokai, H., & Kawauchi, Y. (1991). Cell structured robotic system CEBOT: Control, planning and communication methods. Robotics and Autonomous Systems, 7 (2-3), 239-248.
14. Groß, R., & Dorigo, M. (2008, in press). Self-assembly at the macroscopic scale. Proceedings of the IEEE.
15. Groß, R., Bonani, M., Mondada, F., & Dorigo, M. (2006). Autonomous self-assembly in swarm-bots. IEEE Transactions on Robotics, 22 (6), 1115-1130.
16. Hirose, S., Shirasu, T., & Fukushima, E. F. (1996). Proposal for cooperative robot "Gunryu" composed of autonomous segments. Robotics and Autonomous Systems, 17, 107-118.
17. Jones, C., & Matarić, M. J. (2003). From local to global behavior in intelligent self-assembly. In Proceedings of the 2003 IEEE international conference on robotics and automation, ICRA'03 (Vol. 1, pp. 721-726). Los Alamitos: IEEE Computer Society Press.
18. Kawauchi, Y., Inaba, M., & Fukuda, T. (1993). A principle of distributed decision making of cellular robotic system (CEBOT). In Proceedings of the 1993 IEEE international conference on robotics and automation, ICRA'93 (pp. 833-838). Piscataway: IEEE Press.
19. Klavins, E., Ghrist, R., & Lipsky, D. (2006). A grammatical approach to self-organizing robotic systems. IEEE Transactions on Automatic Control, 51 (6), 949-962.
20. Lawton, J. R. T., Beard, R. W., & Young, B. J. (2003). A decentralized approach to formation maneuvers. IEEE Transactions on Robotics and Automation, 19 (6), 933-941.
21. Lewis, M. A., & Tan, K. H. (1997). High precision formation control of mobile robots using virtual structures. Autonomous Robots, 4 (4), 387-403.
22. Mondada, F., Pettinaro, G. C., Guignard, A., Kwee, I. V., Floreano, D., Deneubourg, J.-L., Nolfi, S., Gambardella, L. M., & Dorigo, M. (2004). SWARM-BOT: A new distributed robotic concept. Autonomous Robots, 17 (2-3), 193-221.
23. 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.
24. Motomura, K., Kawakami, A., & Hirose, S. (2005). Development of arm equipped single wheel rover: Effective arm-posture-based steering method. Autonomous Robots, 18 (2), 215-229.
25. 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.
26. 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.), Intelligent autonomous systems (Vol. 9, pp. 433-442). Amsterdam: IOS Press.
27. 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 Lecture notes in artificial intelligence: Vol. 3630. Advances in artificial life: 8th European conference, ECAL 2005, proceedings (pp. 272-281). Berlin: Springer.
28. O'Grady, R., Christensen, A. L., & Dorigo, M. (2008). Automous reconfiguration in a self-assembling multi-robot system. In Lecture notes in computer science: Vol. 5217. Ant colony optimization and swarm intelligence, sixth international conference, ANTS 2008, proceedings (pp. 261-268). Berlin: Springer.
29. Rus, D., & Vona, M. (1999). Self-reconfiguration planning with compressible unit modules. In Proceedings of the 1999 IEEE international conference on robotics and automation, ICRA'99 (Vol. 4, pp. 2513-2520). Los Alamitos: IEEE Computer Society Press.
30. Rus, D., & Vona, M. (2001). Crystalline robots: Self-reconfiguration with compressible unit modules. Autonomous Robots, 10 (1), 107-124.
31. Salemi, B., Moll, M., & Shen, W.-M. (2006). SUPERBOT: A deployable, multi-functional, and modular self-reconfigurable robotic system. In Proceedings of the 2006 IEEE/RSJ international conference on intelligent robots and systems (pp. 3636-3641). Piscataway: IEEE Press.
32. Shen, W.-M., Will, P., Galstyan, A., & Chuong, C. M. (2004). Hormone-inspired self-organization and distributed control of robotic swarms. Autonomous Robots, 17 (1), 93-105.
33. Shen, W.-M., Krivokon, M., Chiu, H., Everist, J., Rubenstein, M., & Venkatesh, J. (2006). Multimode locomotion for reconfigurable robots. Autonomous Robots, 20 (2), 165-177.
34. Støy, K. (2001). Using situated communication in distributed autonomous mobile robots. In Proceedings of the 7th Scandinavian conference on artificial intelligence (pp. 44-52). Amsterdam: IOS Press.
35. Støy, K. (2006). Using cellular automata and gradients to control self-reconfiguration. Robotics and Autonomous Systems, 54 (2), 135-141.
36. Støy, K., & Nagpal, R. (2004). Self-reconfiguration using directed growth. In Proceedings of the international conference on distributed autonomous robot systems (DARS-04) (pp. 1-10). Berlin: Springer.
37. Trianni, V., & Dorigo, M. (2006). Self-organisation and communication in groups of simulated and physical robots. Biological Cybernetics, 95, 213-231.
38. White, P., Zykov, V., Bongard, J., & Lipson, H. (2005). Three dimensional stochastic reconfiguration of modular robots. In Proceedings of robotics science and systems (pp. 161-168). Cambridge: MIT Press.
39. Yamakita, M., Taniguchi, Y., & Shukuya, Y. (2003). Analysis of formation control of cooperative transportation of mother ship by SMC. In Proceedings of the 2003 international conference on robotics and automation, ICRA'03 (Vol. 1, pp. 951-956). Los Alamitos: IEEE Computer Society Press.
40. Yim, M., Duff, D. G., & Roufas, K. D. (2000). PolyBot: A modular reconfigurable robot. In Proceedings of the 2000 IEEE international conference on robotics and automation, ICRA'00 (Vol. 1). Piscataway: IEEE Press.
41. Yim, M., Roufas, K., Duff, D., Zhang, Y., Eldershaw, C., & Homans, S. B. (2003). Modular reconfigurable robots in space applications. Autonomous Robots, 14 (2-3), 225-237.
42. Yim, M., Shen, W.-M., Salemi, B., Rus, D., Moll, M., Lipson, H., Klavins, E., & Chirikjian, G. S. (2007). Modular self-reconfigurable robot systems. IEEE Robotics & Automation Magazine, 14 (1), 43-52.
43. Yu, C.-H., & Nagpal, R. (2008). Sensing-based shape formation on modular multi-robot systems: A theoretical study. In Proceedings of the 7th international conference on autonomous agents and multiagent systems (AAMAS 2008). New York: ACM.
44. Yu, C.-H., Willems, F.-X., Ingber, D., & Nagpal, R. (2007). Self-organization of environmentally-adaptive shapes on a modular robot. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS 2007) (pp. 2353-2360). Piscataway: IEEE Press.