Distributed assembly with online workload balancing and visual error detection and correction

We consider the assembly of a three-dimensional (3D) structure by a team of heterogeneous robots capable of online sensing and error correction during the assembly process. We build on our previous work and address the partitioning of the assembly task to maximize parallelization of the assembly process. Specifically, we consider 3D structures that can be assembled from a fixed collection of heterogeneous tiles that vary in shapes and sizes. Given a desired 3D structure, we first compute the partition of the assembly strategy into Na subcomponents that can be executed in parallel by a team of Na assembly robots. The assembly robots then perform online workload balancing during construction to minimize assembly time. To enable online error detection and correction during the assembly process, mobile robots equipped with visual depth sensors are tasked to scan, identify, and track the state of the structure. The result is a cooperative assembly framework where assembly robots can balance their individual workloads online by trading assembly components while scanning robots detect and reassign missing assembly components online. We present the integration of the planning, sensing, and control strategies employed in our framework and report on the experimental validation of the strategy using our multi-robot testbed.

[1]  E. Klavins,et al.  Programmable Self-Assembly , 2007, IEEE Control Systems.

[2]  M. Ani Hsieh,et al.  Constrained Task Partitioning For Distributed Assembly , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Alcherio Martinoli,et al.  Comparing and modeling distributed control strategies for miniature self-assembling robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[4]  Nikolaus Correll,et al.  Self-assembly of modular robots from finite number of modules using graph grammars , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Vijay Kumar,et al.  Distributed Construction of Truss Structures , 2012, WAFR.

[6]  Spring Berman,et al.  Stochastic strategies for a swarm robotic assembly system , 2009, 2009 IEEE International Conference on Robotics and Automation.

[7]  M. Ani Hsieh,et al.  Multi-robot manipulation via caging in environments with obstacles , 2008, 2008 IEEE International Conference on Robotics and Automation.

[8]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  James A. Reggia,et al.  Automated design of distributed control rules for the self-assembly of prespecified artificial structures , 2008, Robotics Auton. Syst..

[10]  Justin Werfel,et al.  TERMES: An Autonomous Robotic System for Three-Dimensional Collective Construction , 2011, Robotics: Science and Systems.

[11]  Frederik W. Heger,et al.  Robust robotic assembly through contingencies, plan repair and re-planning , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[13]  Daniela Rus,et al.  Adaptation to robot failures and shape change in decentralized construction , 2010, 2010 IEEE International Conference on Robotics and Automation.

[14]  Arthur C. Sanderson,et al.  Assembly Sequence Planning , 1990, AI Mag..

[15]  Daniela Rus,et al.  Constraint-aware coordinated construction of generic structures , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Vijay Kumar,et al.  An architecture for tightly coupled multi-robot cooperation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[17]  Joachim Hertzberg,et al.  Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM , 2005, KI.

[18]  Mac Schwager,et al.  Adaptive Coordinating Construction of Truss Structures Using Distributed Equal-Mass Partitioning , 2014, IEEE Transactions on Robotics.

[19]  Radhika Nagpal,et al.  Three-Dimensional Construction with Mobile Robots and Modular Blocks , 2008, Int. J. Robotics Res..