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. The automated assembly problem is posed as a general 3D tiling problem where the assembly components/tiles consist of various shapes and sizes. For a desired 3D structure, we first compute the partition of the assembly strategy into N c sub-components that can be executed in parallel by a team of N c assembly robots. 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 objective is to enable online detection of missing assembly components and reassignment of these components to the team of assembly robots. We present the development of the planning, sensing, and control strategies employed and report on the experimental validation of these strategies using our multi-robot testbed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chaimowicz, L., Sugar, T., Kumar, V., Campos, M.F.M.: An Architecture for Tightly Coupled Multi-Robot Cooperation. In: Proc. IEEE Int. Conf. on Rob. & Autom., Seoul, Korea, pp. 2292–2297 (May 2001)
Mataric, M.J., Nilsson, M., Simsarian, K.: Cooperative Multi-Robot Box-Pushing. In: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 1995), Pittsburgh, Pennsylvania, pp. 556–561 (August 1995)
Fink, J., Hsieh, M.A., Kumar, V.: Multi-robot manipulation via caging in environments with obstacles. In: Proc. IEEE International Conference on Robotics and Automation (ICRA 2008), Pasadena, CA, pp. 1471–1476 (May 2008)
Klavins, E.: Programmable Self-Assembly. Control Systems Magazine 24(4), 43–56 (2007)
Evans, W.C., Mermoud, G., Martinoli, A.: Comparing and modeling distributed control strategies for miniature self-assembling robots. In: Proc. of the 2010 Int. Conf. on Robotics and Automation (ICRA 2010), Anchorage, AK, pp. 1438–1445 (May 2010)
Matthey, L., Berman, S., Kumar, V.: Stochastic Strategies for a Swarm Robotic Assembly System. In: Proc. 2009 IEEE International Conference on Robotics and Automation (ICRA 2009), Kobe, Japan, pp. 1953–1958 (May 2009)
Werfel, J., Nagpal, R.: Three-dimensional construction with mobile robots and modular blocks. International Journal of Robotics Research 27(3-4), 463–479 (2008)
Heger, F., Singh, S.: Robust robotic assembly through contingencies, plan repair and re-planning. In: Proceedings of ICRA 2010 (May 2010)
Yun, S.K., Schwager, M., Rus, D.: Coordinating construction of truss structures using distributed equal-mass partitioning. In: Proc. of the 14th International Symposium on Robotics Research, Lucerne, Switzerland (August-September 2009)
Yun, S.K., Rus, D.: Adaptation to robot failures and shape change in decentralized construction. In: Proc. of the Int. Conf. on Robotics & Automation (ICRA 2010), Anchorage, AK USA, pp. 2451–2458 (May 2010)
Worcester, J., Rogoff, J., Hsieh, M.A.: Constrained task partitioning for distributed assembly. In: Proc. 2011 Int. Conf. on Intelligent Robots and Systems, IROS 2011 (September 2011)
Besl, P., McKay, N.: A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 239–256 (1992)
Nüchter, A., Lingemann, K., Hertzberg, J., Surmann, H.: Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM. In: Furbach, U. (ed.) KI 2005. LNCS (LNAI), vol. 3698, pp. 304–319. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Worcester, J., Lakaemper, R., Hsieh, My.A. (2013). 3-Dimensional Tiling for Distributed Assembly by Robot Teams. In: Desai, J., Dudek, G., Khatib, O., Kumar, V. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 88. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00065-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-00065-7_11
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00064-0
Online ISBN: 978-3-319-00065-7
eBook Packages: EngineeringEngineering (R0)