Topological representation and analysis method for multi-port and multi-orientation docking modular robots

For MSR robots to successfully configure from one configuration into another, the control system must be able to visualize the current structure of the robot, which cannot be done without appropriate information about each module's docking status. Although the type of information required to visualize the structure of a MSR robot differs with the physical design of the modules, there are essential information that are commonly required, such as docking orientation and identity of neighboring modules. This paper presents a novel multi-port and multi-orientation modular robot, and a representation method that can uniquely represent the geometric structure of a group of connected modules and to analyze the number of "reconfigurable DOF" within the structure. The proposed method uses labeled planar graphs and incidence matrices to describe the docking status of the modules within the structure, which helps to effectively encode the data in computer understandable expressions. In addition to the work in configuration analysis, an innovative mechanism for detecting the orientation of each docking port is also presented.

[1]  Tad Hogg,et al.  Emergent structures in modular self-reconfigurable robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Pradeep K. Khosla,et al.  Mechatronic design of a modular self-reconfiguring robotic system , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[4]  W. L. Xu,et al.  Kinematics and dynamics of reconfigurable modular robots , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[5]  Peter M. Will,et al.  Representing and discovering the configuration of Conro robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[6]  Pradeep K. Khosla,et al.  A multi-layered planner for self-reconfiguration of a uniform group of I-Cube modules , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

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

[8]  Ying Zhang,et al.  A general constraint-based control framework with examples in modular self-reconfigurable robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  K. Tomita,et al.  Self-reconfigurable modular robot - experiments on reconfiguration and locomotion , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[10]  Joel W. Burdick,et al.  Enumerating the Non-Isomorphic Assembly Configurations of Modular Robotic Systems , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[11]  Andres Castano,et al.  Mechanical design of a module for reconfigurable robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[12]  Marsette Vona,et al.  A physical implementation of the self-reconfiguring crystalline robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[13]  D. Dasgupta.  Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.

[14]  T. Fukuda,et al.  Evolutional and self-organizing robots-artificial life in robotics , 1994, ETFA '94. 1994 IEEE Symposium on Emerging Technologies and Factory Automation. (SEIKEN) Symposium) -Novel Disciplines for the Next Century- Proceedings.

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

[16]  Shane Farritor,et al.  On Modular Design of Field Robotic Systems , 2001, Auton. Robots.