Sage Journals: Discover world-class research

Abstract

Previous work on self-reconfiguring modular robots has concentrated primarily on designing hardware and developing reconfiguration algorithms tied to specific hardware systems. In this paper, we introduce a generic model for lattice-based self-reconfigurable robots and present several generic locomotion algorithms that use this model. The algorithms presented here are inspired by cellular automata, using geometric rules to control module actions. The actuation model used is a general one, assuming only that modules can generally move over the surface of a group of modules. These algorithms can then be instantiated onto a variety of particular systems. Correctness proofs of many of the rule sets are also given for the generic geometry; this analysis can carry over to the instantiated algorithms to provide different systems with correct locomotion algorithms. We also present techniques for automated analysis that can be used for algorithms that are too complex to be easily analyzed by hand.

Get full access to this article

View all access options for this article.

References

Appel, K. and Haken, W. 1977a. Every planar map is four colorable. Part I. Discharging . Illinois Journal of Mathematics 21: 429–490 .

Appel, K., and Haken, W. 1977b. Every planar map is four colorable. Part II. Reducibility . Illinois Journal of Mathematics 21: 491–567 .

Butler, Z., and Rus, D. 2002. Distributed motion planning for 3D robots with unit-compressible modules . Workshop on the Algorithmic Foundation of Robotics, Nice, France, December 15–17.

Butler, Z., Fitch, R., and Rus, D. 2002. Distributed control for unit-compressible robots: Goal-recognition, locomotion and splitting . IEEE/ASME Transactions on Mechatronics 7(4): 418–430 .

Butler, Z., Murata, S., and Rus, D. 2002. Distributed repli-cation algorithms for self-reconfiguring modular robots . Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS), Fukuoka, Japan, June 25–27.

Butler, Z., Kotay, K., Rus, D., and Tomita, K. 2002. Generic decentralized control for a class of self-reconfigurable robots . Proceedings of the International Conference on Robotics and Automation (ICRA), Washington, DC, May 11–15.

Castano, A., Shen, W.-M., and Will, P. 2000. CONRO: towards deployable robots with inter-robots metamorphic capabilities . Autonomous Robots 8(3): 309–324 .

Chiang, C.-H., and Chirikjian, G. 2001. Modular robot motion planning using similarity metrics . Autonomous Robots 10(1): 91–106 .

Fitch, R., Butler, Z., and Rus, D. 2003. Reconfiguration planning for heterogeneous self-reconfiguring robots . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, October.

10.

Hosokawa, K., Tsujimori, T., Fujii, T., Kaetsu, H., Asama, H., Koruda, Y., and Endo, I. 1998. Self-organizing collective robots with morphogenesis in a vertical plane . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Leuven, Belgium, pp. 2858–2863 .

11.

Kotay, K., and Rus, D. 1999. Locomotion versatility through self-reconfiguration . Robotics and Autonomous Systems 26: 217–232 .

12.

Kotay, K., and Rus, D. 2000. Scalable parallel algorithm for configuration planning for self-reconfiguring robots . Proceedings of the Society of Photo-Optical Instrumentation Engineers, Boston, MA.

13.

Murata, S., Yoshida, E., Tomita, K., Kurokawa, H., Kamimura, A., and Kokaji, S. 2000. Hardware design of modular robotic system . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Takamatsu, Japan, October 30–November 5, pp. 2210–2217 .

14.

Murata, S., Yoshida, E., Kurokawa, H., Tomita, K., and Kokaji, S. 2001. Self-repairing mechanical systems . Autonomous Robots 10: 7–21 .

15.

Murata, S., Yoshida, E., Kamimura, A., Kurokawa, H., Tomita, K., and Kokaji, S. 2002. M-TRAN: self-reconfigurable modular robotic system . IEEE/ASME Transactions on Mechatronics 7(4): 431–441 .

16.

Pamecha, A., Chiang, C.-J., Stein, D., and Chirikjian, G. 1996. Design and implementation of metamorphic robots . Proceedings of the 1996 ASME Design Engineering Technical Conference and Computers in Engineering Conference, Irvine, CA, August 18–22, pp. 1–10 .

17.

Rus, D., and Vona, M. 2001. Crystalline robots: self-reconfiguration with unit-compressible modules . Autonomous Robots 10(1): 107–124 .

18.

Russell, S., and Norvig, P. 2002. Artificial Intelligence: A Modern Approach, Prentice Hall, Englewood Cliffs, NJ , chapter 18.

19.

Salemi, B., Shen, W.-M., and Will, P. 2001. Hormone-controlled metamorphic robots . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seoul, Korea, May 21–26, pp. 4194–4199 .

20.

Støy, K., Shen, W.-M., and Will, P. 2002. Global locomotion from local interaction in self-reconfigurable robots . Proceedings of the 7th International Conference on Intelligent Autonomous Systems (IAS-7), Marina del Rey, CA, March 25–27.

21.

Suh, J., Homans, S., and Yim, M. 2002. Telecubes: mechanical design of a module for self-reconfigurable robotics . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11–15, pp. 4095–4101 .

22.

Tomita, K., Murata, S., Kurokawa, H., Yoshida, E., and Kokaji, S. 1999. Self-assembly and self-repair method for a distributed mechanical system . IEEE Transactions on Robotics and Automation 15(6): 1035–1045 .

23.

Vassilvitskii, S., Yim, M., and Suh, J. 2002. A complete, local and parallel reconfiguration algorithm for cube style modular robots . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11–15, pp. 117–122 .

24.

Walter, J. E., Tsai, E. M., and Amato, N. M. 2002. Choosing good paths for fast distributed reconfiguration of hexagonal metamorphic robots . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11–15, pp. 102–109 .

25.

Walter, J. E., Welch, J. L., and Amato, N. M. 2002. Concurrent metamorphosis of hexagonal robot chains into simple connected configurations . IEEE Transactions on Robotics and Automation 18(6): 945–956 .

26.

Yim, M. 1993. A reconfigurable modular robot with multiple modes of locomotion . Proceedings of the JSME Conference on Advanced Mechatronics, Tokyo, Japan, pp. 283–288 .

27.

Yim, M., Duff, D., and Roufas, K. 2000. Poly Bot: a modular reconfigurable robot . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, April 24–28, pp. 514–520 .

28.

Yim, M., Zhang, Y., Lamping, J., and Mao, E. 2001. Distributed control for 3D shape metamorphosis . Autonomous Robots 10(1): 41–56 .

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB

Generic Decentralized Control for Lattice-Based Self-Reconfigurable Robots

Abstract

Get full access to this article

References

Supplementary Material