Abstract
Self-reconfigurable robots have an intriguingly flexible design, composing a single robot with many small modules that can autonomously move to transform the robot’s shape and structure. Scaling to a large number of modules is necessary to achieve great flexibility, so each module may only have limited processing and memory resources. This paper introduces a novel distributed locomotion algorithm for lattice-style self-reconfigurable robots which uses constant memory per module with constant computation and communication for each attempted module movement. Our algorithm also guarantees physical stability in the presence of gravity. By utilizing some robot modules to create a static support structure, other modules are able to move freely through the interior of this structure with minimal path planning and without fear of causing instabilities or losing connectivity. This approach also permits the robot’s locomotion speed to remain nearly constant even as the number of modules in the robot grows very large. Additionally,we have developed methods to overcome dropped messages between modules or delays in module computation or movement. Empirical results from our simulation are also presented to demonstrate the scalability and locomotion speed advantages of this approach.
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
Brandt, D., Christensen, D.J.: A new meta-module for controlling large sheets of atron modules. In: IROS (October 2007)
Brandt, D., Østergaard, E.H.: Behaviour subdivision and generalization of rules in rule-based control of the atron self-reconfigurable robot. In: International Symposium on Robotics and Automation (ISRA), pp. 67–74 (August 2004)
Butler, Z., Byrnes, S., Rus, D.: Distributed motion planning for modular robots with unit-compressible modules. In: IROS (June 2001)
Butler, Z., Kotay, K., Rus, D., Tomita, K.: Generic decentralized control for a class of self-reconfigurable robots. In: IEEE International Conference on Robotics and Automation (ICRA) (August 2002)
Fitch, R., Butler, Z.: Million module march: Scalable locomotion for large self-reconfiguring robots. The International Journal of Robotics Research (December 2008)
Kotay, K., Rus, D.: Generic distributed assembly and repair algorithms for self-reconfiguring robots. In: IROS (June 2004)
Kurokawa, H., Yoshida, E., Tomita, K., Kamimura, A., Murata, S., Kokaji, S.: Self-reconfigurable m-tran structures and walker generation. Robotics and Autonomous Systems 54, 142–149 (2006), central pattern generator
Moll, M., Will, P., Krivokon, M., Shen, W.-M.: Distributed control of the center of mass of a modular robot. In: IROS (December 2006)
Murata, S., Kamimura, A., Kurokawa, H., Yoshida, E., Tomita, K., Kokaji, S.: Self-reconfigurable robots: Platforms for emerging functionality. In: Iida, F., Pfeifer, R., Dong, Z., Kuniyoshi, Y. (eds.) Embodied Artificial Intelligence. LNCS (LNAI), vol. 3139, pp. 312–330. Springer, Heidelberg (2004)
Ravichandran, R., Gordon, G., Goldstein, S.C.: A scalable distributed algorithm for shape transformation in multi-robot systems. In: IROS (December 2007)
Sastra, J., Chitta, S., Yim, M.: Dynamic rolling for a modular loop robot. International Journal of Robotics Research (IJRR) (2007)
Shen, W.-M., Krivokon, M., Chiu, H.C.H., Everist, J., Rubenstein, M., Venkatesh, J.: Multimode locomotion via superbot robots. In: IEEE International Conference on Robotics and Automation (ICRA) (April 2006)
Støy, K.: Controlling self-reconfiguration using cellular automata and gradients. In: International Conference on Intelligent Autonomous Systems (IAS) (December 2004)
Støy, K., Nagpal, R.: Self-repair through scale independent self-reconfiguration. In: IROS (September 2004)
Vassilvitskii, S., Yim, M., Suh, J.: A complete, local and parallel reconfiguration algorithm for cube style modular robots. In: IEEE International Conference on Robotics and Automation (ICRA) (March 2002)
Yoshida, E., Murata, S., Kamimura, A., Tomita, K., Kurokawa, H., Kokaji, S.: A self-reconfigurable modular robot: Reconfiguration planning and experiments. International Journal of Robotics Research (IJRR) 21(10-11), 903–915 (2003)
Zhang, Y., Yim, M., Eldershaw, C., Duff, D., Roufas, K.D.: Phase automata: A programming model of locomotion gaits for scalable chain-type modular robots. In: IROS (August 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Slee, S., Reif, J. (2010). Robomotion: Scalable, Physically Stable Locomotion for Self-reconfigurable Robots. In: Hsu, D., Isler, V., Latombe, JC., Lin, M.C. (eds) Algorithmic Foundations of Robotics IX. Springer Tracts in Advanced Robotics, vol 68. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17452-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-17452-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17451-3
Online ISBN: 978-3-642-17452-0
eBook Packages: EngineeringEngineering (R0)