Abstract
We present a team of heterogeneous robots, with different construction capabilities, that can build motion support structures over highly irregular, unstructured terrain. Building steps are computed reactively so that they can respond to changes in the environment and imperfect assembly. The reactive approach allows multiple robots to coordinate and add material to the same structure. Each robotic agent uses an abstract model of the environment to compute a set of legal construction steps based on its current knowledge of the world, and we show that in this setting more knowledge results in more legal moves. We exploit this capability by letting the system use a variety of materials and choose the most appropriate material given its current knowledge of the state of the structure. We demonstrate the approach by running the system on a variety of terrains and with a variety of material choices, including both deformable and rigid components.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Allwright, M., Bhalla, N., Antoun, A., El-Faham, H., Pinciroli, C., Dorigo, M.: SRoCS: leveraging stigmergy on a multi-robot construction platform for unknown environments. In: Swarm Intelligence – Proceedings of ANTS 2014 – Ninth International Conference, vol. 8667, pp. 157–168 (2014)
Allwright, M., Bhalla, N., Pinciroli, C., Dorigo, M.: Towards autonomous construction using stigmergic blocks. Technical report TR/IRIDIA/2017-003, Brussels, Belgium: IRIDIA, Université Libre de Bruxelles (2017). http://iridia.ulb.ac.be/IridiaTrSeries/index.php
Andreen, D., Jenning, P., Napp, N., Petersen, K.: Emergent structures assembled by large swarms of simple robots (2016)
Beckers, R., Holland, O.E., Deneubourg, J.L.: From local actions to global tasks: stigmergy and collective robotics (1994)
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (2002)
Estévez, N.S., Lipson, H.: Dynamical blueprints: exploiting levels of system-environment interaction. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 238–244. ACM, New York (2007)
Fujisawa, R., Nagaya, N., Okazaki, S., Sato, R., Ikemoto, Y., Dobata, S.: Active modification of the environment by a robot with construction abilities. ROBOMECH J. 2(1), 9 (2015). https://doi.org/10.1186/s40648-015-0030-2
Hansell, M.H.: Animal Architecture. Oxford University Press on Demand, Oxford (2005)
Mason, Z.: Programming with stigmergy: using swarms for construction. In: Proceedings of the Eighth International Conference on Artificial Life, ICAL 2003, pp. 371–374. MIT Press, Cambridge (2003). http://dl.acm.org/citation.cfm?id=860295.860353
Melenbrink, N., Michalatos, P., Kassabian, P., Werfel, J.: Using local force measurements to guide construction by distributed climbing robots. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2017)
Napp, N., Nagpal, R.: Distributed amorphous ramp construction in unstructured environments. Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol. 104, pp. 105–119. Springer, Berlin (2014)
Napp, N., Nagpal, R.: Robotic construction of arbitrary shapes with amorphous materials. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 438–444. IEEE (2014)
Olson, E.: Apriltag: a robust and flexible visual fiducial system. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 3400–3407. IEEE (2011)
Petersen, K., Nagpal, R., Werfel, J.: Termes: an autonomous robotic system for three-dimensional collective construction. In: Proceedings of Robotics: Science and Systems VII (2011)
Saboia, M., Thangavelu, V., Gosrich, W., Napp, N.: Autonomous adaptive modification of unstructured environments. In: Robotics: Science and Systems (RSS 2018)
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)
Thangavelu, V., Liu, Y., Silva, M.S.D., Napp, N.: Dry stacking for automated construction with irregular objects. In: 2018 IEEE International Conference on Robotics and Automation (ICRA). IEEE (2018)
Theraulaz, G., Bonabeau, E.: Coordination in distributed building. Science 269(5224), 686 (1995)
Theraulaz, G., Bonabeau, E.: A brief history of stigmergy. Artif. Life 5(2), 97–116 (1999)
Tosun, T., Daudelin, J., Jing, G., Kress-Gazit, H., Campbell, M., Yim, M.: Perception-informed autonomous environment augmentation with modular robots (2017). arXiv:1710.01840
Turner, J.S.: The Extended Organism: The Physiology of Animal-Built Structures. Harvard University Press, Cambridge (2002)
Werfel, J., Petersen, K., Nagpal, R.: Designing collective behavior in a termite-inspired robot construction team. Science 343(6172), 754–758 (2014)
Wilsson, L.: Observations and Experiments on the Ethology of the European Beaver (Castor Fiber L.): A Study in the Development of Phylogenetically Adapted Behaviour in a Highly Specialized Mammal. Almqvist och Wiksell, Uppsala (1971)
Acknowledgements
We would like to thank Prof. Petersen for her helpful feedback, and Walker Gosrich for helping with the development of the robots. We are also grateful for the Science Without Borders Program (CAPES) for supporting Maira Saboia and the support of the SMART Community of Excellence at the University at Buffalo.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Saboia, M., Thangavelu, V., Napp, N. (2019). Autonomous Multi-material Construction with a Heterogeneous Robot Team. In: Correll, N., Schwager, M., Otte, M. (eds) Distributed Autonomous Robotic Systems. Springer Proceedings in Advanced Robotics, vol 9. Springer, Cham. https://doi.org/10.1007/978-3-030-05816-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-05816-6_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05815-9
Online ISBN: 978-3-030-05816-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)