ModRED: Hardware design and reconfiguration planning for a high dexterity modular self-reconfigurable robot for extra-terrestrial exploration

Abstract This paper presents a homogeneous modular robot system design based on four per-module degrees of freedom (DOF), including a prismatic DOF to increase the versatility of its reconfiguration and locomotion capabilities. The ModRED (Modular Robot for Exploration and Discovery) modules are developed with rotary-plate genderless single sided docking mechanisms (RoGenSiD) that allow chain-type configurations and lead towards hybrid-type configurations. Various locomotion gaits are simulated through the Webots robot simulator and implemented in the real ModRED system. This work also addresses the problem of dynamic reconfiguration in a modular self-reconfigurable robot (MSR). The self-reconfiguration problem is modeled as an instance of the graph-based coalition formation problem. We formulate the problem as a linear program that finds the “best” partition or coalition structure among a set of ModRED modules. The technique is verified experimentally for a variety of settings on an accurately simulated model of the ModRED robot within the Webots robot simulator. Our experimental results show that our technique can find the best partition with a reasonably low computational overhead.

[1]  Yuanchun Li,et al.  Decentralized adaptive fuzzy sliding mode control for reconfigurable modular manipulators , 2010 .

[2]  Talal Rahwan,et al.  Algorithms for coalition formation in multi-agent systems , 2007 .

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

[4]  Rafael Aracil,et al.  A heterogeneous modular robotic design for fast response to a diversity of tasks , 2012, Robotics Auton. Syst..

[5]  Toshio Fukuda,et al.  Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[6]  Gregory S. Chirikjian,et al.  Kinematics of a metamorphic robotic system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[7]  Mark Yim,et al.  Modular configuration design for a controlled fall , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Christiaan J. J. Paredis,et al.  Design of modular fault tolerant manipulators , 1995 .

[9]  Eiichi Yoshida,et al.  Micro Self-Reconfigurable Robotic System using Shape Memory Alloy , 2000, DARS.

[10]  Carl A. Nelson,et al.  Hardware Design and Testing of ModRED: A Modular Self-Reconfigurable Robot System , 2012 .

[11]  David Johan Christensen,et al.  Fractal Gene Regulatory Networks for Robust Locomotion Control of Modular Robots , 2010, SAB.

[12]  Andrew A. Goldenberg,et al.  Neurofuzzy control of modular and reconfigurable robots , 2003 .

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

[14]  Wei-Min Shen,et al.  Multimode locomotion via SuperBot reconfigurable robots , 2006, Auton. Robots.

[15]  Xiaoping Yun,et al.  Self-contained Position Tracking of Human Movement Using Small Inertial/Magnetic Sensor Modules , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Ricardo Franco Mendoza Garcia,et al.  Mechanical design of odin, an extendable heterogeneous deformable modular robot , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Nicole Immorlica,et al.  Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques , 2003, Lecture Notes in Computer Science.

[18]  Daniela Rus,et al.  Miche: Modular Shape Formation by Self-Dissasembly , 2007, ICRA.

[19]  Rafael Aracil,et al.  A modular robot system design and control motion modes for locomotion and manipulation tasks , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Rafael Aracil,et al.  Cooperative task execution between modular robots based on tight-loose cooperation strategies , 2011, 2011 IEEE International Conference on Robotics and Automation.

[21]  Gregory S. Chirikjian,et al.  Bounds for self-reconfiguration of metamorphic robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[22]  Alcherio Martinoli,et al.  A reciprocal sampling algorithm for lightweight distributed multi-robot localization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Carl A. Nelson,et al.  Design of a Four-DOF Modular Self-Reconfigurable Robot With Novel Gaits , 2011 .

[24]  Pradeep K. Khosla,et al.  A Modular Self-Reconfigurable Bipartite Robotic System: Implementation and Motion Planning , 2001, Auton. Robots.

[25]  Gregory S. Chirikjian,et al.  Modular Self-Reconfigurable Robot Systems [Grand Challenges of Robotics] , 2007, IEEE Robotics & Automation Magazine.

[26]  Toshio Fukuda,et al.  Dynamically reconfigurable robotic system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[27]  M.D. Hancher,et al.  A modular robotic system with applications to space exploration , 2006, 2nd IEEE International Conference on Space Mission Challenges for Information Technology (SMC-IT'06).

[28]  Avrim Blum,et al.  Correlation Clustering , 2004, Machine Learning.

[29]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[30]  Craig D. McGray,et al.  The self-reconfiguring robotic molecule , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[31]  Hod Lipson,et al.  Evolved and Designed Self-Reproducing Modular Robotics , 2007, IEEE Transactions on Robotics.

[32]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[33]  R. Cohen,et al.  Conceptual Design of a Modular Robot , 1992 .

[34]  Ying Zhang,et al.  Modular Reconfigurable Robots in Space Applications , 2003, Auton. Robots.

[35]  Marsette Vona,et al.  A basis for self-reconfiguring robots using crystal modules , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[36]  H. Kurokawa,et al.  Self-assembling machine , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[37]  Mark Yim,et al.  New locomotion gaits , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[38]  Eiichi Yoshida,et al.  Self-reconfigurable M-TRAN structures and walker generation , 2006, Robotics Auton. Syst..

[39]  Jerry M. Mendel,et al.  Design of Novel Interval Type-2 Fuzzy Controllers for Modular and Reconfigurable Robots: Theory and Experiments , 2011, IEEE Transactions on Industrial Electronics.

[40]  Chih-Han Yu,et al.  Self-adapting modular robotics: A generalized distributed consensus framework , 2009, 2009 IEEE International Conference on Robotics and Automation.

[41]  Kasper Stoy,et al.  Self-Reconfigurable Robots: An Introduction , 2010 .

[42]  Mark H. Yim,et al.  Locomotion With A Unit-Modular Reconfigurable Robot , 1995 .

[43]  Eiichi Yoshida,et al.  Self-Repairing Mechanical Systems , 2001, Auton. Robots.

[44]  Robert Fitch,et al.  Experiments with a zigbee wireless communication system for self-reconfiguring modular robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[45]  Wei-Min Shen,et al.  SINGO: A single-end-operative and genderless connector for self-reconfiguration, self-assembly and self-healing , 2009, 2009 IEEE International Conference on Robotics and Automation.

[46]  M. Vossiek,et al.  Precise distance measurement with IEEE 802.15.4 (ZigBee) devices , 2008, 2008 IEEE Radio and Wireless Symposium.

[47]  Carl A. Nelson,et al.  RoGenSiD: A Rotary Plate Genderless Single-Sided Docking Mechanism for Modular Self-Reconfigurable Robots , 2013 .

[48]  Peter H. Veltink,et al.  Ambulatory Assessment of Ankle and Foot Dynamics , 2007, IEEE Transactions on Biomedical Engineering.

[49]  Debraj Ray.  A Game-Theoretic Perspective on Coalition Formation , 2007 .

[50]  Shane Farritor,et al.  A systems-level modular design approach to field robotics , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[51]  Aude Billard,et al.  Roombots: Reconfigurable Robots for Adaptive Furniture , 2010, IEEE Computational Intelligence Magazine.

[52]  Delbert Tesar,et al.  Generalized modular architecture for robot structures , 1989 .

[53]  Sarvapali D. Ramchurn,et al.  An Anytime Algorithm for Optimal Coalition Structure Generation , 2014, J. Artif. Intell. Res..

[54]  Mark Yim,et al.  Distributed control and communication fault tolerance for the CKBot , 2009, 2009 ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots.

[55]  Mark Yim,et al.  Using Smart Cameras to Localize Self-Assembling Modular Robots , 2007, 2007 First ACM/IEEE International Conference on Distributed Smart Cameras.

[56]  Henrik Hautop Lund,et al.  Design of the ATRON lattice-based self-reconfigurable robot , 2006, Auton. Robots.

[57]  Alcherio Martinoli,et al.  Bayesian rendezvous for distributed robotic systems , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[58]  Eiichi Yoshida,et al.  Automatic locomotion pattern generation for modular robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[59]  Peter M. Will,et al.  An Experimental System for Computer Controlled Mechanical Assembly , 1975, IEEE Transactions on Computers.

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

[61]  Henrik Hautop Lund,et al.  Modular ATRON: modules for a self-reconfigurable robot , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[62]  David Johan Christensen,et al.  A distributed strategy for gait adaptation in modular robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[63]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..