A Simplified Approach to Realize Cellular Automata for UBot Modular Self-Reconfigurable Robots

Abstract—Like cellular systems—Modular Self-Reconfigurable Robots (MSRR)—accomplish certain tasks through coordination of numerous independent modules. At the center of Cellular Automation (CA) is the sliding cube model (SCM) that is a mainstay supporting theoretical developments. Motion constraints of physical modules limit the application of CA method in real robotic systems. This paper proposes a new strategy for implementing CA on MSRR—which is a synergy of CA rules and modular design. Firstly, using the geometric expression of CA rules for SCM, a 2-DOF cube-shaped MSRR module (UBot system) is proposed, which lays the foundation for implementation of unified and highly effective modular locomotion criteria. Secondly, cellular rules are arranged according to the locomotion property of UBot module, and distributed control algorithm is designed for the robot to explore unknown environments. Simulations results verified this approach with reconfiguration locomotion of UBot robots in diverse unfamiliar environments. Hardware experiment with 16 modules also indicates the physical feasibility of the method.

[1]  Wei-Min Shen,et al.  On the complexity of optimal reconfiguration planning for modular reconfigurable robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[2]  Zack J. Butler,et al.  Million Module March: Scalable Locomotion for Large Self-Reconfiguring Robots , 2008, Int. J. Robotics Res..

[3]  Auke Jan Ijspeert,et al.  Locomotion through Reconfiguration based on Motor Primitives for Roombots Self-Reconfigurable Modular Robots , 2012, ROBOTIK.

[4]  Tianmiao Wang,et al.  Sambot: A Self-Assembly Modular Robot System , 2011, IEEE/ASME Transactions on Mechatronics.

[5]  Wei Shou,et al.  The i-Cube: design considerations for block-based digital manipulatives and their applications , 2012, DIS '12.

[6]  Satoshi Murata,et al.  Distributed Self-Reconfiguration of M-TRAN III Modular Robotic System , 2008, Int. J. Robotics Res..

[7]  Jie Zhao,et al.  UBot: a new reconfigurable modular robotic system with multimode locomotion ability , 2012, Ind. Robot.

[8]  Daniela Rus,et al.  Cellular Automata for Decentralized Control of Self-Reconfigurable Robots , 2007 .

[9]  Eiichi Yoshida,et al.  A 3-D self-reconfigurable structure , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[10]  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).

[11]  Yan Meng,et al.  A Morphogenetic Approach to Self-Reconfigurable Modular Robots using a Hybrid Hierarchical Gene Regulatory Network , 2010, ALIFE.

[12]  Guang-Yi Cao,et al.  Research on Metamorphic Algorithm of Modular Self-Reconfigurable Robots Based Cellular Automata , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[13]  Jie Zhao,et al.  Distributed Control in Waterflow-Like Locomotion for UBot Modular Robot over Uneven Terrain , 2013 .

[14]  Yan Meng,et al.  Morphogenetic Self-Reconfiguration of Modular Robots , 2011, Bio-Inspired Self-Organizing Robotic Systems.

[15]  Robert Fitch,et al.  Hierarchical Planning for Self-reconfiguring Robots Using Module Kinematics , 2010, DARS.

[16]  Radhika Nagpal,et al.  Self-Reconfiguration Using Directed Growth , 2004, DARS.

[17]  Pradeep K. Khosla,et al.  A hierarchical motion planning strategy for a uniform self-reconfigurable modular robotic system , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[18]  David Johan Christensen,et al.  A distributed and morphology-independent strategy for adaptive locomotion in self-reconfigurable modular robots , 2013, Robotics Auton. Syst..

[19]  Kasper Støy.  How to Construct Dense Objects with Self-Recondfigurable Robots , 2006, EUROS.

[20]  Hitoshi Kimura,et al.  Reconfigurable group robots adaptively transforming a mechanical structure - numerical expression of criteria for structural transformation and automatic motion planning method - , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Kasper Støy,et al.  Using cellular automata and gradients to control self-reconfiguration , 2006, Robotics Auton. Syst..

[22]  Daniela Rus,et al.  M-blocks: Momentum-driven, magnetic modular robots , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Zack J. Butler,et al.  Distributed locomotion algorithms for self-reconfigurable robots operating on rough terrain , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[24]  Tianmiao Wang,et al.  The distributed control and experiments of directional self-assembly for modular swarm robots , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Zack J. Butler,et al.  Generic Decentralized Control for Lattice-Based Self-Reconfigurable Robots , 2004, Int. J. Robotics Res..

[26]  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).

[27]  Kasper Stoy,et al.  Controlling Self-Reconfiguration using Cellular Automata and Gradients , 2004 .

[28]  Sunil Pranit Lal,et al.  Studies on Motion Control of a Modular Robot Using Cellular Automata , 2006, Australian Conference on Artificial Intelligence.

[29]  Bernhard Sendhoff,et al.  Cross-Ball: A new morphogenetic self-reconfigurable modular robot , 2011, 2011 IEEE International Conference on Robotics and Automation.

[30]  Yan Meng,et al.  Autonomous Self-Reconfiguration of Modular Robots by Evolving a Hierarchical Mechanochemical Model , 2011, IEEE Computational Intelligence Magazine.