Assembly planning for planar structures of a brick wall pattern with rectangular modular robots

We present an assembly planning algorithm for constructing planar structures out of rectangular modular robots which can dock to each other to form a brick wall pattern. The algorithm is provably correct and complete, and efficiently computes an assembly sequence in O(m2) time, where m is the number of robots needed to be assembled in a goal structure. The assembly plan incorporates reachability and collision constraints and supports distributed assembly so that multiple robots can be docked to a growing structure without centralized coordination. Simulations and experiments will be also presented.

[1]  W. Marsden.  I and J , 2012 .

[2]  Iuliu Vasilescu,et al.  Miche: Modular Shape Formation by Self-Disassembly , 2008, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  Oldcastle Apg.  CONCRETE MASONRY BOND PATTERNS , 2004 .

[4]  Hod Lipson,et al.  Stochastic self-reconfigurable cellular robotics , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  Matthew T. Mason,et al.  Mechanics of Robotic Manipulation , 2001 .

[6]  Gregory S. Chirikjian,et al.  Design And Implementation Of Metamorphic Robots , 1996 .

[7]  D. Schattschneider.  The Plane Symmetry Groups: Their Recognition and Notation , 1978 .

[8]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[9]  Mark Yim,et al.  Scalable modular self-reconfigurable robots using external actuation , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Ying Zhang,et al.  Distributed Control for 3D Metamorphosis , 2001, Auton. Robots.

[11]  Vijay Kumar,et al.  Reconfiguring Chain-Type Modular Robots Based on the Carpenter's Rule Theorem , 2010, WAFR.

[12]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[13]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[14]  Mark Yim,et al.  Modular Self-Reconfigurable Robots , 2009, Encyclopedia of Complexity and Systems Science.

[15]  Eric Klavins,et al.  Programmable parts: a demonstration of the grammatical approach to self-organization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Mark Yim,et al.  Right Angle Tetrahedron Chain Externally-Actuated Testbed (RATChET): A Shape-Changing System , 2009 .

[17]  Radhika Nagpal,et al.  Collective construction of environmentally-adaptive structures , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.