In this paper, we examine the problem of dynamic self-reconfiguration of a modular robotic system (frequently referred to as a self-reconfigurable or metamorphic system), to a formation aimed at reaching a specified target position as quickly as possible. We present a number of fast formations for both rectangular and hexagonal systems, and prove upper and lower bounds on the speed of locomotion. In particular, the formations presented here achieve a constant ratio guarantee on the time to reach a given target in the asymptotic sense.
Get full access to this article
View all access options for this article.
References
1.
Butler, Z., Kotay, K., Rus, D., and Tomita, K. 2001. Cellular automata for decentralized control of self-reconfigurable robots . In Proceedings of the ICRA 2001 Workshop on Modular Robots.
2.
Chirikjian, G., Pamecha, A., and Ebert-Uphoff, I. 1996. Evaluating efficiency of self-reconfiguration in a class of modular robots . Journal of Robotic Systems13(5): 317-338 .
3.
Dumitrescu, A., Suzuki, I., and Yamashita, M. 2002. Motion planning for metamorphic systems: feasibility, decidability and distributed reconfiguration, in press.
4.
Murata, S., Kurokawa, H., and Kokaji, S. 1994. Self-assembling machine . In Proceedings of IEEE International Conference on Robotics and Automation, 441-448 .
5.
Nguyen, A., Guibas, L. J., and Yim, M. 2000. Controlled module density helps reconfiguration planning . In Proceedings of IEEE International Workshop on Algorithmic Foundations of Robotics.
6.
Pamecha, A., Ebert-Uphoff, I., and Chirikjian, G. 1997. Useful metrics for modular robot motion planning . IEEE Transactions on Robotics and Automation13(4): 531-545 .
7.
Rus, D., and Vona, M. 2001. Crystalline robots: self-reconfiguration with compressible unit modules . Autonomous Robots10: 107-124 .
8.
Walter, J. E., Welch, J. L., and Amato, N. M. July 2000a. Distributed reconfiguration of metamorphic robot chains . In Proceedings of the 19th ACM Symposium on Principles of Distributed Computing (PODC’00), 171-180 .
9.
Walter, J. E., Welch, J. L., and Amato, N. M. 2000b. Reconfiguration of hexagonal metamorphic robots in two dimensions . In G. T. McKee, P. S. Schenker, editors, Sensor Fusion and Decentralized Control in Robotic Systems III , Proceedings of the Society of Photo-Optical Instrumentation Engineers, Vol. 4196, 441-453 .
10.
Yim, M., Zhang, Y., Lamping, J., and Mao, E. 2001. Distributed control for 3D metamorphosis . Autonomous Robots10: 41-56 .
11.
Yoshida, E., Murata, S., Kamimura, A., Tomita, K., Kurokawa, H., and Kokaji, S. 2001. A motion planning method for a self-reconfigurable modular robot . In Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems.
