Abstract
The ability to build structures with autonomous robots using only found, minimally processed stones would be immensely useful, especially in remote areas. Assembly planning for dry-stacked structures, however, is difficult since both the state and action spaces are continuous, and stability is strongly affected by complex friction and contact constraints. We propose a planning algorithm for such assemblies that uses a physics simulator to find a small set of feasible poses and then evaluates them using a hierarchical filter. We carefully designed the heuristics for the filters to match our goal of building stable, free-standing walls. These plans are then executed open-loop with a robotic arm equipped with a wrist RGB-D camera. Experimental results show that the proposed planning algorithm can significantly improve the state of the art in robotic dry stacking.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
USEPA: Advancing sustainable materials management: 2014 fact sheet. United States Environmental Protection Agency, Office of Land and Emergency Management, Washington, DC 20460, 22 Nov 2016
Green in practice 102—concrete, cement, and CO2
Sanders, G.B., Larson, W.E.: Progress made in lunar in situ resource utilization under NASA’s exploration technology and development program. J. Aerosp. Eng. 26(1), 5–17 (2013)
Wikipedia Contributors: History of construction—Wikipedia, the free encyclopedia (2019)
Chen, I.-M., Burdick, J.W.: Determining task optimal modular robot assembly configurations. In: Proceedings of 1995 IEEE International Conference on Robotics and Automation, vol. 1, pp. 132–137. IEEE (1995)
Furrer, F., Wermelinger, M., Yoshida, H., Gramazio, F., Kohler, M., Siegwart, R., Hutter, M.: Autonomous robotic stone stacking with online next best object target pose planning. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 2350–2356. IEEE (2017)
Helm, V., Ercan, S., Gramazio, F., Kohler, M.: Mobile robotic fabrication on construction sites: Dimrob. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4335–4341. IEEE (2012)
Thangavelu, V., Liu, Y., Saboia, M., Napp, N.: Dry stacking for automated construction with irregular objects. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 1–9. IEEE (2018)
Napp, N., Nagpal, R.: Distributed amorphous ramp construction in unstructured environments. In: Distributed Autonomous Robotic Systems, pp. 105–119. Springer (2014)
Petersen, K.H., Napp, N., Stuart-Smith, R., Rus, D., Kovac, M.: A review of collective robotic construction. Sci. Robot. 4(28), eaau8479 (2019)
Petersen, K., Nagpal, R., Werfel, J.: An autonomous robotic system for three-dimensional collective construction. Termes, June 2011
Lindsey, Q., Mellinger, D., Kumar, V.: Construction with quadrotor teams. Auton Robot 33(3), 323–336 (2012)
Doerfler, K., Sebastian Ernst, Luka Piškorec, Jan Willmann, Volker Helm, Fabio Gramazio, and Matthias Kohler. Remote material deposition. In International Conference, COAC, ETSAB, ETSAV, pages 101–107, 2014
Saboia, M., Thangavelu, V., Gosrich, W., Napp, N.: Autonomous adaptive modification of unstructured environments. In: Proceedings of Robotics: Science and Systems, vol. XIV (2018)
Soleymani, T., Trianni, V., Bonani, M., Mondada, F., Dorigo, M.: Autonomous construction with compliant building material. In: Intelligent Autonomous Systems, vol. 13, pp. 1371–1388. Springer (2016)
Saboia, M., Thangavelu, V., Napp, N.: Autonomous multi-material construction with a heterogeneous robot team. In: Distributed Autonomous Robotic Systems. Springer (2018)
Liu, Y., Saboia, M., Thangavelu, V., Napp, N.: Approximate stability analysis for drystacked structures. In: 2019 IEEE International Conference on Robotics and Automation (ICRA). IEEE (2019)
Liu, Y., Shamsi, S.M., Fang, L., Chen, C., Napp, N.: Deep q-learning for dry stacking irregular objects. In: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1569–1576. IEEE (2018)
Gardner, K.: Stone Building. The Countryman Press (2017)
McRaven, C.: Building Stone Walls, vol. 217. Storey Publishing (1999)
Vivian, J.: Building Stone Walls. Storey Publishing (1976)
Rusu, R.B., Cousins, S.: 3D is here: point cloud library (PCL). In: IEEE International Conference on Robotics and Automation (ICRA) (2011)
Zhou, Q.-Y., Park, J., Koltun, V.: Open3D: a modern library for 3D data processing (2018). arXiv:1801.09847
Sucan, I.A., Chitta, S.: Moveit! (2013). http://moveit.ros.org
Coumans, E., Bai, Y., Hsu, J.: Pybullet physics engine (2018)
GPyOpt: Gpyopt: a bayesian optimization framework in python (2016). http://github.com/SheffieldML/GPyOpt
Acknowledgements
We would like to thank Hironori Yoshida and Dr. Marco Hutter for their valuable input regarding the comparison algorithm, and Jackie Chan for scanning the stones. This work was partially supported by NSF Grant #1846340 and the SMART CoE at UB.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, Y., Choi, J., Napp, N. (2021). Planning for Robotic Dry Stacking with Irregular Stones. In: Ishigami, G., Yoshida, K. (eds) Field and Service Robotics. Springer Proceedings in Advanced Robotics, vol 16. Springer, Singapore. https://doi.org/10.1007/978-981-15-9460-1_23
Download citation
DOI: https://doi.org/10.1007/978-981-15-9460-1_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-9459-5
Online ISBN: 978-981-15-9460-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)