Adaptation to robot failures and shape change in decentralized construction

Our prior work [1] presented a decentralized algorithm for coordinating the construction of a truss structure out of multiple components. In this paper, we discuss adaptation in decentralized construction. We partition construction in two tasks, tool delivery and assembly. Each task is performed by a networked team of specialized robots. We analyze the performance of the algorithms using the balls into bins problem, and show their adaptation to failure of robots, dynamic constraints, multiple types of elements and reconfiguration. The algorithms can be used for general types of source elements.

[1]  Hod Lipson,et al.  Planning the reconfiguration of grounded truss structures with truss climbing robots that carry truss elements , 2009, 2009 IEEE International Conference on Robotics and Automation.

[2]  Marsette Vona,et al.  Self-assembling mobile linkages , 2007, IEEE Robotics & Automation Magazine.

[3]  Martin Raab,et al.  "Balls into Bins" - A Simple and Tight Analysis , 1998, RANDOM.

[4]  Emilio Frazzoli,et al.  Distributed policies for equitable partitioning: Theory and applications , 2008, 2008 47th IEEE Conference on Decision and Control.

[5]  Sarjoun Skaff,et al.  Skyworker: Robotics for Space Assembly, Inspection and Maintenance , 2001 .

[6]  Daniela Rus,et al.  Optimal distributed planning for self assembly of modular manipulators , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[8]  Michael Mitzenmacher,et al.  The Power of Two Choices in Randomized Load Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[9]  Vijay Kumar,et al.  Simultaneous Coverage and Tracking (SCAT) of Moving Targets with Robot Networks , 2008, WAFR.

[10]  Rina Panigrahy,et al.  Balanced allocation on graphs , 2005, SODA '06.

[11]  Yangsheng Xu,et al.  Human-robot cooperation in space: SM2 for new space station structure , 1995, IEEE Robotics Autom. Mag..

[12]  William Whittaker,et al.  Skyworker: a robot for assembly, inspection and maintenance of large scale orbital facilities , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

[14]  Daniela Rus,et al.  Self assembly of modular manipulators with active and passive modules , 2008, ICRA.

[15]  Mac Schwager,et al.  Decentralized, Adaptive Control for Coverage with Networked Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[17]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.