Skip to main content

Errors in Collective Robotic Construction

  • 232 Accesses

Part of the Springer Proceedings in Advanced Robotics book series (SPAR,volume 22)

Abstract

We investigate the effect of errors in collective robotic construction (CRC) on both construction time and the probability of correctly completing a specified structure. We ground our investigation in the TERMES distributed construction system, which uses local sensing and stigmergic rules that enable robots to navigate and build 3D structures. We perform an in depth analysis and categorization of action failures in CRC systems. We present an approach to mitigating action failures and preventing errors that prohibit completion of a structure by adding predictive local checks. We show that the predictive local checks can increase the probability of success by orders of magnitude in large structures. This work demonstrates the need to consider both construction time and the effect of errors in collective robotic construction.

The first three authors contributed equally to this work.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-92790-5_21
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-92790-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book
USD   279.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.

References

  1. Petersen, K.H., Napp, N., Stuart-Smith, R., Rus, D., Kovac, M.: A review of collective robotic construction. Sci. Robot. 4(28) (2019)

    Google Scholar 

  2. Solly, J., et al.: ICD/ITKE research pavilion 2016/2017: integrative design of a composite lattice cantilever. In: Proceedings of IASS Annual Symposia, pp. 1–8. International Association for Shell and Spatial Structures (IASS) (2018)

    Google Scholar 

  3. Augugliaro, F., et al.: The flight assembled architecture installation: cooperative construction with flying machines. IEEE Control Syst. Mag. 34(4), 46–64 (2014)

    MathSciNet  CrossRef  Google Scholar 

  4. O’hara, I., et al.: Self-assembly of a swarm of autonomous boats into floating structures. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 1234–1240. IEEE (2014)

    Google Scholar 

  5. Lindsey, Q., Mellinger, D., Kumar, V.: Construction of cubic structures with quadrotor teams. In: Proceedings of the Robotics: Science & Systems VII (2011)

    Google Scholar 

  6. Werfel, J., Petersen, K., Nagpal, R.: Designing collective behavior in a termite-inspired robot construction team. Science 343(6172), 754–758 (2014)

    CrossRef  Google Scholar 

  7. Deng, Y., Hua, Y., Napp, N., Petersen, K.: A compiler for scalable construction by the TERMES robot collective. Robot. Auton. Syst. 121 (2019)

    Google Scholar 

  8. Petersen, K., Nagpal, R., Werfel, J.: TERMES: an autonomous robotic system for three-dimensional collective construction. Robot. Sci. Syst. 7, 257–264 (2012)

    Google Scholar 

  9. Napp, N., Nagpal, R.: Distributed amorphous ramp construction in unstructured environments. Robotica 32(2), 279–290 (2014)

    CrossRef  Google Scholar 

  10. Soleymani, T., Trianni, V., Bonani, M., Mondada, F., Dorigo, M.: Bio-inspired construction with mobile robots and compliant pockets. Robot. Auton. Syst. 74, 340–350 (2015)

    CrossRef  Google Scholar 

  11. Rubenstein, M., Cornejo, A., Nagpal, R.: Programmable self-assembly in a thousand-robot swarm. Science 345(6198), 795–799 (2014)

    CrossRef  Google Scholar 

  12. Flajolet, P., Gardy, D., Thimonier, L.: Birthday paradox, coupon collectors, caching algorithms and self-organizing search. Discret. Appl. Math. 39(3), 207–229 (1992)

    MathSciNet  CrossRef  Google Scholar 

Download references

Acknowledgments

This project was funded by the Packard Fellowship for Science and Engineering, GETTYLABS, and the National Science Foundation (NSF) Grant #1846340 and #2042411.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiahe Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Chen, J., Liu, Y., Pacheck, A., Kress-Gazit, H., Napp, N., Petersen, K. (2022). Errors in Collective Robotic Construction. In: Matsuno, F., Azuma, Si., Yamamoto, M. (eds) Distributed Autonomous Robotic Systems. DARS 2021. Springer Proceedings in Advanced Robotics, vol 22. Springer, Cham. https://doi.org/10.1007/978-3-030-92790-5_21

Download citation