Graph isomorphism testing method in a self-recognition Velcro strap modular robot

In this paper, we use a recognition method for a self-recognition robot aiming to recognize potential isomorphism between two configuration graphs of the robot. A self-recognition modular robot is formed by a set of robotic modules. This self-recognition modular robot is able to change its shape by changing the way in which these multiple modules cooperate so as to conform to different working environments. In general, recognizing configuration isomorphism during the reconfiguration process is a significant challenge. This paper presents an isomorphism testing algorithm to be applied to configuration graphs to deal with the recognition problem. A byproduct of the algorithm is to allow the robot to identify configurations other than the present one sharing the same underlying graph structure. Such solutions may lead to useful results for devising feasible control in subsequent reconfiguration process. Simulation results are provided to validate the method application, and its advantages are also discussed. Furthermore, some experimental results are demonstrated to show the effectiveness of the Velcro strap modular robot with satisfactory performances.

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

[2]  Mark Yim,et al.  Automatic Configuration Recognition Methods in Modular Robots , 2008, Int. J. Robotics Res..

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

[4]  Robert Fitch,et al.  Distributed control for unit-compressible robots: goal-recognition, locomotion, and splitting , 2002 .

[5]  Aude Billard,et al.  Graph signature for self-reconfiguration planning , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[8]  Toshio Fukuda,et al.  Analysis and evaluation of cellular robotics (CEBOT) as a distributed intelligent system by communication information amount , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[9]  Alexander V. Prolubnikov,et al.  The direct algorithm for solving of the graph isomorphism problem , 2005 .

[10]  FrantiĹĄek TrebuĹa,et al.  Self-Reconfigurable Modular Robotic System , 2012 .

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

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

[13]  H. Kurokawa,et al.  Automatic locomotion design and experiments for a Modular robotic system , 2005, IEEE/ASME Transactions on Mechatronics.

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

[15]  Michihiko KOSEKI,et al.  Cellular Robots Forming a Mechanical Structure , 2004, DARS.