Volume 23 Issue 9- Publication Date: 1 September 2004
Generic Decentralized Control for Lattice-Based Self-Reconfigurable Robots
Z. Butler, K. Kotay, D. Rus, Department of Computer Science, Dartmouth College, Hanover, NH, USA and K. Tomita National Institute of Advanced Industrial, Science and Technology (AIST), Tsukuba, Japan

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.

Multimedia Key
= Video = Data = Code = Image
Example One: - Java3Dsimulation of several rule sets from the paper. The first demo uses a set of five rules to move over flat ground. The second uses a large set of rules to divide a large robot into four smaller groups, which then move over uneven ground and change direction of locomotion. (51kb)
Return to Contents