Abstract
We present a model of construction using iterative amorphous depositions and give a distributed algorithm to reliably build ramps in unstructured environments. The relatively simple local strategy for interacting with irregularly shaped, partially built structures gives rise robust adaptive global properties. We illustrate the algorithm in both the single robot and multi-robot case via simulation and describe how to solve key technical challenges to implementing this algorithm via a robotic prototype.
This work was supported by the Wyss Institute for Bioinspired Engineering.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berman, S., Halasz, A., Hsieh, M.A., Kumar, V.: Optimized stochastic policies for task allocation in swarms of robots. IEEE Transactions on Robotics 25(4), 927–937 (2009)
Bonwetsch, T., Gramazio, F., Kohler, M.: Digitally fabricating non-standardised brick walls. In: ManuBuild, Rotterdam, Netherlands, pp. 191–196 (2007)
D’Andrea, R.: Flying machine enabled construction, http://www.idsc.ethz.ch/Research_DAndrea/fmec (ongoing)
Galloway, K.C., Jois, R., Yim, M.: Factory floor: A robotically reconfigurable construction platform. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 2467–2472 (May 2010)
Grushin, A., Reggia, J.A.: Automated design of distributed control rules for the self-assembly of prespecified artificial structures. Robotics and Autonomous Systems 56(4), 334–359 (2008)
Hjelle, D., Lipson, H.: A robotically reconfigurable truss. In: Proceedings of ASME/IFToMM International Conference on Reconfigurable Mechanisms and Robots (June 2009)
Khalili, N.: Emergency Sandbag Shelter: How to Build Your Own. CalEarth Press (2008)
Khoshnevis, B.: Automated construction by contour crafting related robotics and information technologies. Journal of Automation in Construction Special Issue: The Best of ISARC 2002 13, 5–19 (2004)
Ladley, D., Bullock, S.: Logistic constraints on 3d termite construction. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 178–189. Springer, Heidelberg (2004)
Lindsey, Q., Mellinger, D., Kumar, V.: Construction of cubic structures with quadrotor teams. In: Proceedings of Robotics: Science and Systems, Los Angeles, CA, USA (June 2011)
Magnenat, S., Philippsen, R., Mondada, F.: Autonomous construction using scarce resources in unknown environments. Autonomous Robots 33, 467–485 (2012)
Napp, N., Klavins, E.: A compositional framework for programming stochastically interacting robots. The International Journal of Robotics Research 30(6), 713–729 (2011)
Napp, N., Rappoli, O., Wu, J., Nagpal, R.: Materials and mechanisms for amorphous robotic construction. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS (2012)
Naylor, A.W., Sell, G.R.: Linear Opearator Theory in Engineering and Science. In: Applied Mathematical Sicences. Springer (1982)
Petersen, K., Nagpal, R., Werfel, J.: Termes: An autonomous robotic system for three-dimensional collective construction. In: Proceedings of Robotics: Science and Systems, Los Angeles, CA, USA (June 2011)
Revzen, S., Bhoite, M., Macasieb, A., Yim, M.: Structure synthesis on-the-fly in a modular robot. In: Proceedings of IEEE/RSJ Conference on Intelligent Robots and Systems, IROS (2011)
Theraulaz, G., Bonabeau, E.: Coordination in distributed building. Science 269 (1995)
Turner, J.S.: The Externded Organism. The Physiology of Animal-Built Structures. Harvard University Press (2004)
Northwestern Division US Army Corps of Engineers. Sandbagging Techniques (2004)
Werfel, J., Nagpal, R.: Three-dimensional construction with mobile robots and modular blocks. Int. J. Rob. Res. 27, 463–479 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Napp, N., Nagpal, R. (2014). Distributed Amorphous Ramp Construction in Unstructured Environments. In: Ani Hsieh, M., Chirikjian, G. (eds) Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55146-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-55146-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55145-1
Online ISBN: 978-3-642-55146-8
eBook Packages: EngineeringEngineering (R0)