Abstract
There are examples of robotic systems in which autonomous mobile robots self-assemble into larger connected entities. However, existing systems display little or no autonomous control over the shape of the connected entity thus formed. We describe a novel distributed mechanism that allows autonomous mobile robots to self-assemble into pre-specified patterns. Global patterns are ‘grown’ using locally applicable rules and local visual perception only. In this study, we focus on the low-level navigation and directional self-assembly part of the pattern formation process. We analyse the precision of this mechanism on real robots.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorigo, M., Şahin, E. (eds.): Special Issue on “Swarm Robotics”. Autonomous Robots 17, 111–246 (2004)
Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Autonomous self-assembly in swarm-bots. IEEE Trans. on Robotics 22(6), 1115–1130 (2006)
O’Grady, R., Groß, R., Mondada, F., Bonani, M., Dorigo, M.: Self-assembly on demand in a group of physical autonomous mobile robots navigating rough terrain. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 272–281. Springer, Heidelberg (2005)
Christensen, A.L., O’Grady, R., Dorigo, M.: Morphology control in a self-assembling multi-robot system. Technical Report TR/IRIDIA/2007-005, IRIDIA, Université Libre de Bruxelles, Belgium (2007)
Yim, M., Roufas, K., Duff, D., Zhang, Y., Eldershaw, C., Homans, S.B.: Modular reconfigurable robots in space applications. Autonomous Robots 14(2-3), 225–237 (2003)
Yim, M., Duff, D.G., Roufas, K.D.: PolyBot: a modular reconfigurable robot. In: Proc. of the 2000 IEEE Inter. Conf. on Robotics and Automation. vol. 1, IEEE Press, Piscataway (2000)
Hirose, S., Shirasu, T., Fukushima, E.F.: Proposal for cooperative robot “Gunryu” composed of autonomous segments. Robots and Autonomous Systems 17, 107–118 (1996)
Fukuda, T., Buss, M., Hosokai, H., Kawauchi, Y.: Cell structured robotic system CEBOT: control, planning and communication methods. Robotics and autonomous systems 7(2-3), 239–248 (1991)
Kawauchi, Y., Inaba, M., Fukuda, T.: A principle of distributed decision making of celluar robotic system (CEBOT). In: Proc. of the 1993 IEEE Inter. Conf. on Robotics and Automation, pp. 833–838. IEEE Press, Piscataway (1993)
Castano, A., Shen, W., Will, P.: CONRO: Towards deployable robots with inter-robots metamorphic capabilities. Autonomous Robots 8(3), 309–324 (2000)
Rubenstein, M., Payne, K., Will, P.: Docking among independent and autonomous CONRO self-reconfigurable robots. In: Proc. of the 2004 IEEE Inter. Conf. on Robotics and Automation, vol. 3, pp. 2877–2882. IEEE Press, Piscataway (2004)
Lewis, M., Tan, K.: High precision formation control of mobile robots using virtual structures. Autonomous Robots 4(4), 387–403 (1997)
Tabuada, P., Pappas, G.J., Lima, P.: Feasible formations of multi-agent systems. In: Proc. of the 2001 American Control Conf. vol. 1, pp. 56–61. IEEE Press, Piscataway (2001)
Das, A., Fierro, R., Kumar, V., Ostrowski, J.P., Spletzer, J., Taylor, C.J.: A vision-based formation control framework. IEEE Trans. on Robotics and Automation 18(5), 813–825 (2002)
Tanner, H., Pappas, G., Kumar, V.: Leader-to-formation stability. IEEE Trans. on Robotics and Automation 20(3), 443–455 (2004)
Sugihara, K., Suzuki, I.: Distributed algorithms for formation of geometric patterns with many mobile robots. Journal of robotic systems 13(3), 127–139 (1996)
Balch, T., Arkin, R.: Behavior-based formation control for multirobot teams. IEEE Trans. on Robotics and Automation 14(6), 926–939 (1998)
Lawton, J., Beard, R., Young, B.: A decentralized approach to formation maneuvers. IEEE Trans. on Robotics and Automation 19(6), 933–941 (2003)
Mondada, F., Gambardella, L.M., Floreano, D., Nolfi, S., Deneubourg, J.L., Dorigo, M.: The cooperation of swarm-bots: Physical interactions in collective robotics. IEEE Robotics & Automation Magazine 12(2), 21–28 (2005)
Nouyan, S., Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Group transport along a robot chain in a self-organised robot colony. In: Intelligent Autonomous Systems 9, IAS 9, pp. 433–442. IOS Press, Amsterdam (2006)
Christensen, A.L., O’Grady, R., Dorigo, M.: Photos and videos of self-assembling robots forming patterns (2007), http://iridia.ulb.ac.be/supp/IridiaSupp2007-003/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Christensen, A.L., O’Grady, R., Dorigo, M. (2007). A Mechanism to Self-Assemble Patterns with Autonomous Robots. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds) Advances in Artificial Life. ECAL 2007. Lecture Notes in Computer Science(), vol 4648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74913-4_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-74913-4_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74912-7
Online ISBN: 978-3-540-74913-4
eBook Packages: Computer ScienceComputer Science (R0)