Fundamental reconfiguration theory of chain-type modular reconfigurable mechanisms

Abstract This article focuses on the study of geometry constraints, motion sequence, isomorphism and interference issues of the chain-type modular reconfigurable mechanisms. The geometry representation of module is accomplished by employing the Clifford algebra. A new expression of discrete movement—“motion sequence” which is combined with exponential formula for kinematics is proposed to calculate the position and orientation of each module. Meanwhile, isomorphism is identified by using the adjacency matrix. Furthermore, an interference detection algorithm on the basis of Clifford algebra is investigated for interference detection during the movement. Finally, the principle of reconfiguration of modular mechanisms is presented in detail. Case studies are demonstrated to verify the validity and the effectiveness of our fundamental reconfiguration theory to analyze modular reconfigurable systems.

[1]  Juan José Jiménez-Delgado,et al.  Collision detection between complex polyhedra , 2008, Comput. Graph..

[2]  Yoshiaki Ohkami,et al.  Ground testbed of a reconfigurable brachiating space robot , 2000, Adv. Robotics.

[3]  Glen Mullineux,et al.  Modeling spatial displacements using Clifford algebra , 2004 .

[4]  Eduardo Bayro-Corrochano,et al.  Inverse Kinematics Computation in Computer Graphics and Robotics Using Conformal Geometric Algebra , 2008 .

[5]  Jian S. Dai,et al.  Reconfiguration principles and strategies for reconfigurable mechanisms , 2009, 2009 ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots.

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

[7]  I. Chen.  Theory and applications of modular reconfigurable robotic systems , 1994 .

[8]  Alan Tucker,et al.  Applied Combinatorics , 1980 .

[9]  Mark Moll,et al.  SUPERBOT: A Deployable, Multi-Functional, and Modular Self-Reconfigurable Robotic System , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Jie Yang,et al.  Fast collision detection based on nose augmentation virtual surgery , 2007, Comput. Methods Programs Biomed..

[11]  Wenping Wang,et al.  Efficient collision detection using a dual OBB-sphere bounding volume hierarchy , 2010, Comput. Aided Des..

[12]  Ying Zhang,et al.  Connecting and disconnecting for chain self-reconfiguration with PolyBot , 2002 .

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

[14]  J. Michael McCarthy,et al.  Dual quaternion synthesis of constrained robotic systems , 2003 .

[15]  J. McCarthy,et al.  Kinematic Synthesis of Spatial Serial Chains Using Clifford Algebra Exponentials , 2006 .

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

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

[18]  Satoshi Murata,et al.  Self-Reconfigurable Robots Shape-Changing Cellular Robots Can Exceed Conventional Robot Flexibility , 2007 .

[19]  Sariel Har-Peled,et al.  Efficiently approximating the minimum-volume bounding box of a point set in three dimensions , 1999, SODA '99.

[20]  Wei-Min Shen,et al.  Distributed, dynamic, and autonomous reconfiguration planning for chain-type self-reconfigurable robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[21]  Auke Jan Ijspeert,et al.  Graph signature for self-reconfiguration planning of modules with symmetry , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  A. N. Poo,et al.  Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces , 2004, Comput. Aided Des..

[23]  Satoshi Murata,et al.  Self-reconfigurable robots , 2007, IEEE Robotics & Automation Magazine.

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

[25]  J. M. Selig.  Geometric Fundamentals of Robotics , 2004, Monographs in Computer Science.

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

[27]  Yuhu Yang,et al.  A new method to mechanism kinematic chain isomorphism identification , 2002 .

[28]  Bin Li,et al.  Network-based reconfiguration routes for a self-reconfigurable robot , 2008, Science in China Series F: Information Sciences.

[29]  Toshio Fukuda,et al.  Method of Autonomous Approach, Docking and Detaching Between Cells for Dynamically Recontigurable Robotic System CEBOT , 1990 .

[30]  Robert Ghrist,et al.  State Complexes for Metamorphic Robots , 2004, Int. J. Robotics Res..

[31]  Yang Yi,et al.  Investigation of reconfiguration theory based on an assembly-circles artifact , 2009, 2009 ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots.