Generic Decentralized Control for Lattice-Based Self-Reconfigurable Robots

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.

[1]  Nancy M. Amato,et al.  Concurrent metamorphosis of hexagonal robot chains into simple connected configurations , 2002, IEEE Trans. Robotics Autom..

[2]  Eiichi Yoshida,et al.  Hardware design of modular robotic system , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[3]  Daniela Rus,et al.  Locomotion versatility through self-reconfiguration , 1999, Robotics Auton. Syst..

[4]  Wei-Min Shen,et al.  CONRO: Towards Deployable Robots with Inter-Robots Metamorphic Capabilities , 2000, Auton. Robots.

[5]  Ying Zhang,et al.  Distributed Control for 3D Metamorphosis , 2001, Auton. Robots.

[6]  Wei-Min Shen,et al.  Global locomotion from local interaction in self-reconfigurable robots , 2003 .

[7]  K. Appel,et al.  Every Planar Map Is Four Colorable , 2019, Mathematical Solitaires & Games.

[8]  Satoshi Murata,et al.  Distributed replication algorithms for self-reconfiguring modular robots , 2002, DARS.

[9]  Robert Fitch,et al.  Distributed control for unit-compressible robots: goal-recognition, locomotion, and splitting , 2002 .

[10]  Zack J. Butler,et al.  Distributed Motion Planning for 3D Modular Robots with Unit-Compressible Modules , 2002, WAFR.

[11]  Eiichi Yoshida,et al.  Self-Repairing Mechanical Systems , 1999, Optics East.

[12]  Daniela Rus,et al.  Scalable parallel algorithm for configuration planning for self-reconfiguring robots , 2000, SPIE Optics East.

[13]  Nancy M. Amato,et al.  Choosing good paths for fast distributed reconfiguration of hexagonal metamorphic robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  Hajime Asama,et al.  Self-organizing collective robots with morphogenesis in a vertical plane , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[15]  Mark Yim,et al.  Telecubes: mechanical design of a module for self-reconfigurable robotics , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[16]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[17]  Gregory S. Chirikjian,et al.  Design And Implementation Of Metamorphic Robots , 1996 .

[18]  Zack J. Butler,et al.  Reconfiguration planning for heterogeneous self-reconfiguring robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[19]  Mark Yim,et al.  PolyBot: a modular reconfigurable robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[20]  Sergei Vassilvitskii,et al.  A complete, local and parallel reconfiguration algorithm for cube style modular robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[21]  Eiichi Yoshida,et al.  M-TRAN: self-reconfigurable modular robotic system , 2002 .

[22]  K. Appel,et al.  Every planar map is four colorable. Part I: Discharging , 1977 .

[23]  Wei-Min Shen,et al.  Hormone-controlled metamorphic robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[24]  K. Appel,et al.  Every planar map is four colorable. Part II: Reducibility , 1977 .

[25]  Marsette Vona,et al.  Crystalline Robots: Self-Reconfiguration with Compressible Unit Modules , 2001, Auton. Robots.

[26]  Gregory S. Chirikjian,et al.  Modular Robot Motion Planning Using Similarity Metrics , 2001, Auton. Robots.

[27]  Zack J. Butler,et al.  Generic decentralized control for a class of self-reconfigurable robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[28]  Eiichi Yoshida,et al.  Self-assembly and self-repair method for a distributed mechanical system , 1999, IEEE Trans. Robotics Autom..