Towards an Efficient Self-organizing Reconfiguration Method for Self-reconfigurable Robots

This paper deals with the essential technique for self-organizing metamorphosis of self-reconfigurable robots. A general model describing self-reconfigurable robots is proposed; the model is capable of expressing the topological structure of typical 2-D and 3-D self-reconfigurable robots. Afterwards, a self-organizing metamorphic strategy of self-reconfigurable robots, based on full-discrete local intelligence, is proposed. The modules concurrently process the local interactive information. A reasonable motion sequence for modules can be obtained by means of determining and evolving the rules of modules motion. Consequently, the global self-organizing behavior will be obtained, and the complexity of the algorithm is reduced. Simulation samples are provided to illustrate this approach and demonstrate the effectiveness of the proposed strategy.

[1]  Daniela Rus,et al.  Motion synthesis for the self-reconfiguring molecule , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[2]  Daniela Rus,et al.  Algorithms for self-reconfiguring molecule motion planning , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[3]  Eiichi Yoshida,et al.  A distributed reconfiguration method for 3D homogeneous structure , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[4]  Wei-Min Shen,et al.  Robot modularity for self-reconfiguration , 1999, Optics East.

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

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

[7]  F. Arai,et al.  Coordinate planning using genetic algorithm-structure configuration of cellular robotic system , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[8]  Toshio Fukuda,et al.  The meaning of functional reconfiguration under the dynamic environment and system behavior , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

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

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

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

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

[13]  Eleanor G. Rieffel,et al.  Design of decentralized controllers for self-reconfigurable modular robots using genetic programming , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[14]  Tad Hogg,et al.  Multiagent control of self-reconfigurable robots , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[15]  Toshio Fukuda,et al.  Dynamically reconfigurable intelligent system of cellular robotic system (CEBOT) with entropy min/max hybrid algorithm , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.