Sage Journals: Discover world-class research

Abstract

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 N_a subcomponents that can be executed in parallel by a team of N_a 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.

Keywords

Distributed robotics assembly networked robots

Get full access to this article

View all access options for this article.

References

Besl

McKay

(1992) A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14: 239–256.

Chaimowicz

Sugar

Kumar

Campos

MFM

(2001) An architecture for tightly coupled multi-robot cooperation. In: Proceedings IEEE International conference on robotics and automation, Seoul, Korea, pp. 2292–2297.

Evans

Mermoud

Martinoli

(2010) Comparing and modeling distributed control strategies for miniature self-assembling robots. In: Proceedings of the 2010 International conference on robotics and automation (ICRA10), Anchorage, AK, pp. 1438–1445.

Fink

Hsieh

Kumar

(2008) Multi-robot manipulation via caging in environments with obstacles. In: Proceedings IEEE International conference on robotics and automation (ICRA08), Pasadena, CA, pp. 1471–1476.

Grushin

Reggia

(2008) Automated design of distributed control rules for the self-assembly of prespecified artificial structures. Robotics and Autonomous Systems 56: 334–359.

Heger

Singh

(2010) Robust robotic assembly through contingencies, plan repair and re-planning. In: Proceedings of the 2010 International conference on robotics and automation (ICRA10), Anchorage, AK, pp. 1438–1445.

Klavins

(2007) Programmable self-assembly. Control Systems Magazine 24: 43–56.

Lindsey

Kumar

(2012) Distributed construction of truss structures. In: Proceedings of workshop on the algorithmic foundations of robotics (WAFR).

Mataric

Nilsson

Simsarian

(1995) Cooperative multi-robot box-pushing. In: Proceedings IEEE/RSJ International conference on intelligent robots and systems (IROS95), Pittsburgh, PA, pp. 556–561.

10.

Matthey

Berman

Kumar

(2009) Stochastic strategies for a swarm robotic assembly system. In: Proceedings 2009 IEEE International conference on robotics and automation (ICRA09), Kobe, Japan, pp. 1953–1958.

11.

Nüchter

Lingemann

Hertzberg

Surmann

(2005) Heuristics-based laser scan matching for outdoor 6D SLAM. In: Proceedings KI 2005: advances in artificial intelligence. 28th annual German conference on AI, Koblenz, Germany (Lecture Notes in Artificial Intelligence, vol. 3698). Berlin: Springer, pp. 304–319.

12.

Petersen

Nagpal

Werfel

(2011) Termes: an autonomous robotic system for three-dimensional collective construction. In: Robotics: Science and Systems VII.

13.

Rai

van Rossum

Correll

(2011) Self-assembly of modular robots from finite number of modules using graph grammars. In: Proceedings of the International conference on intelligent robots and systems (IROS11), San Francisco, CA.

14.

Sanderson

Zhang

Mello

LSHD

, et al. (1990) Assembly sequence planning. AI Magazine 11: 62–81.

15.

Stein

Schoen

Rus

(2011) Constraint-aware coordinated construction of generic structures. In: IEEE International conference on intelligent robots and systems (IROS11), San Francisco, CA.

16.

Werfel

Nagpal

(2008) Three-dimensional construction with mobile robots and modular blocks. The International Journal of Robotics Research 27: 463–479.

17.

Worcester

Rogoff

Hsieh

(2011) Constrained task partitioning for distributed assembly. Proceedings 2011 International conference on intelligent robots and systems (IROS11).

18.

Yun

Rus

(2010) Adaptation to robot failures and shape change in decentralized construction. In: Proceedings of the International conference on robotics and automation (ICRA10), Anchorage, AK, pp. 2451–2458.

19.

Yun

Schwager

Rus

(2009) Coordinating construction of truss structures using distributed equal-mass partitioning. In: Proceedings of the 14th International symposium on robotics research, Lucerne, Switzerland.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB

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

Abstract

Keywords

Get full access to this article

References

Supplementary Material