Skip to main content

2023 | OriginalPaper | Buchkapitel

Auto(mated)nomous Assembly

verfasst von : Yuxi Liu, Boris Belousov, Niklas Funk, Georgia Chalvatzaki, Jan Peters, Oliver Tessmann

Erschienen in: Trends on Construction in the Digital Era

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The paper presents research on a hierarchical, computational design approach for the aggregation of dry-joint, interlocking building blocks and their autonomous assembly by robots. The elements are based on the SL Block system developed by Shen-Guan Shih. The work proposes strategies to assemble multiple SL blocks to form larger aggregations which subsequently turn into building elements on another scale. This approach allows reconsidering the resolution of architectural constructions. Building elements that have previously been considered as solid and monolithic can now be aggregated by many small SL-Blocks. Those dry-joint aggregations allow for easy disassembly and reassembly into different configurations and therefore contribute to a circular reuse of building elements. In order to facilitate such a permanent transformation, the research also includes first steps towards the autonomous assembly of building blocks through a robot including the planning for how to optimally place the parts, as well as ensuring feasible execution by the robot. The goal is a fully autonomous pipeline that takes as input a user-defined, desired shape, and the available building blocks, and directly maps to actions that are executable by the robot. As a result, the desired shape should be optimally resembled through the robot’s autonomous actions. The research therefore addresses handling the combinatorial search space regarding the possibilities to combine the available parts, incorporate the constraints of the robot, creating a feasible plan that ensures the stability of the structure at any point in the construction process, avoiding collisions between the robot and the structure, and in the case of SL-Blocks, trying to ensure that the overall structure is interlocking.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bapst, V., Sanchez-Gonzalez, A., Doersch, C., Stachenfeld, K., Kohli, P., Battaglia, P., Hamrick, J.: Structured agents for physical construction. In: International Conference on Machine Learning (2019) Bapst, V., Sanchez-Gonzalez, A., Doersch, C., Stachenfeld, K., Kohli, P., Battaglia, P., Hamrick, J.: Structured agents for physical construction. In: International Conference on Machine Learning (2019)
Zurück zum Zitat Clisby, N., Jensen, I.: A new transfer-matrix algorithm for exact enumerations: self-avoiding polygons on the square lattice. J. Phys. A: Math. Theor. 45(11), 115202 (2012)MathSciNetCrossRefMATH Clisby, N., Jensen, I.: A new transfer-matrix algorithm for exact enumerations: self-avoiding polygons on the square lattice. J. Phys. A: Math. Theor. 45(11), 115202 (2012)MathSciNetCrossRefMATH
Zurück zum Zitat Driess, D., Ha, J.S., Toussaint, M.: Learning to solve sequential physical reasoning problems from a scene image. Int. J. Robot. Res. 40(12–14), 1435–1466 (2021)CrossRef Driess, D., Ha, J.S., Toussaint, M.: Learning to solve sequential physical reasoning problems from a scene image. Int. J. Robot. Res. 40(12–14), 1435–1466 (2021)CrossRef
Zurück zum Zitat Dyskin, A.V., Estrin, Y., Kanel-Belov, A.J., Pasternak, E.: Toughening by fragmentation—how topology helps. Adv. Eng. Mater. 3(11), 885–888 (2001)CrossRef Dyskin, A.V., Estrin, Y., Kanel-Belov, A.J., Pasternak, E.: Toughening by fragmentation—how topology helps. Adv. Eng. Mater. 3(11), 885–888 (2001)CrossRef
Zurück zum Zitat Eagle, A., Kato, T., Minato, Y.: Solving tiling puzzles with quantum annealing. In: arXiv preprint (2019) Eagle, A., Kato, T., Minato, Y.: Solving tiling puzzles with quantum annealing. In: arXiv preprint (2019)
Zurück zum Zitat Estrin, Y., Dyskin, A.V., Pasternak, E.: Topological interlocking as a material design concept. Mater. Sci. Eng., C 31(6), 1189–1194 (2011)CrossRef Estrin, Y., Dyskin, A.V., Pasternak, E.: Topological interlocking as a material design concept. Mater. Sci. Eng., C 31(6), 1189–1194 (2011)CrossRef
Zurück zum Zitat Funk, N., Chalvatzaki, G., Belousov, B., Peters, J.: Learn2Assemble with Structured Representations and Search for robotic architectural construction. In: Conference on Robot Learning (2022a) Funk, N., Chalvatzaki, G., Belousov, B., Peters, J.: Learn2Assemble with Structured Representations and Search for robotic architectural construction. In: Conference on Robot Learning (2022a)
Zurück zum Zitat Funk, N., Menzenbach, S., Chalvatzaki, G., Peters, J.: Graph-based reinforcement learning meets mixed integer programs: an application to 3D robot assembly discovery. In: arXiv preprint (2022b) Funk, N., Menzenbach, S., Chalvatzaki, G., Peters, J.: Graph-based reinforcement learning meets mixed integer programs: an application to 3D robot assembly discovery. In: arXiv preprint (2022b)
Zurück zum Zitat Garrett, C., Huang, Y., Lozano-Perez, T., Mueller, C.: Scalable and probabilistically complete planning for robotic spatial extrusion. In: Proceedings of Robotics: Science and Systems (2020) Garrett, C., Huang, Y., Lozano-Perez, T., Mueller, C.: Scalable and probabilistically complete planning for robotic spatial extrusion. In: Proceedings of Robotics: Science and Systems (2020)
Zurück zum Zitat Garrett, C., Kaelbling, L., Lozano-Pérez, T.: Learning to rank for synthesizing planning heuristics. In: IJCAI (2016) Garrett, C., Kaelbling, L., Lozano-Pérez, T.: Learning to rank for synthesizing planning heuristics. In: IJCAI (2016)
Zurück zum Zitat Gershenfeld, N.: How to make almost anything: the digital fabrication revolution. Foreign Aff. 91, 43 (2012) Gershenfeld, N.: How to make almost anything: the digital fabrication revolution. Foreign Aff. 91, 43 (2012)
Zurück zum Zitat Hartmann, V., Oguz, O., Driess, D., Toussaint, M., Menges, A.: Robust task and motion planning for long-horizon architectural construction planning. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2020) Hartmann, V., Oguz, O., Driess, D., Toussaint, M., Menges, A.: Robust task and motion planning for long-horizon architectural construction planning. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2020)
Zurück zum Zitat Kaelbling, L., Lozano-Pérez, T.: Hierarchical planning in the now. In: Workshops at the Twenty-Fourth AAAI Conference on Artificial Intelligence (2010) Kaelbling, L., Lozano-Pérez, T.: Hierarchical planning in the now. In: Workshops at the Twenty-Fourth AAAI Conference on Artificial Intelligence (2010)
Zurück zum Zitat Mather, A., Cipra, R., Siegmund, T.: Structural integrity during remanufacture of a topologically interlocked material. Int. J. Struct. Integr. 3(1), 61 (2012)CrossRef Mather, A., Cipra, R., Siegmund, T.: Structural integrity during remanufacture of a topologically interlocked material. Int. J. Struct. Integr. 3(1), 61 (2012)CrossRef
Zurück zum Zitat Mnih, V., et al.: Playing atari with deep reinforcement learning. In: arXiv preprint (2013) Mnih, V., et al.: Playing atari with deep reinforcement learning. In: arXiv preprint (2013)
Zurück zum Zitat Protzen, J.P.: Inca quarrying and stonecutting. J. Soc. Archit. Hist. 44(2), 161–182 (1985)CrossRef Protzen, J.P.: Inca quarrying and stonecutting. J. Soc. Archit. Hist. 44(2), 161–182 (1985)CrossRef
Zurück zum Zitat Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Netw. 20(1), 61–80 (2008)CrossRef Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Netw. 20(1), 61–80 (2008)CrossRef
Zurück zum Zitat Shih, S.G.: On the hierarchical construction of sl blocks–a generative system that builds selfinterlocking structures. Advances in Architectural Geometry, 3778–4 (2016) Shih, S.G.: On the hierarchical construction of sl blocks–a generative system that builds selfinterlocking structures. Advances in Architectural Geometry, 3778–4 (2016)
Zurück zum Zitat Shih, S.G.: The art and mathematics of self-interlocking SL blocks. In: Proceedings of Bridges 2018: Mathematics, Art, Music, Architecture, Education, Culture (2018) Shih, S.G.: The art and mathematics of self-interlocking SL blocks. In: Proceedings of Bridges 2018: Mathematics, Art, Music, Architecture, Education, Culture (2018)
Zurück zum Zitat Song, P., Fu, C.W., Cohen-Or, D.: Recursive interlocking puzzles. ACM Trans. Graph. (TOG) 31(6), 1–10 (2012)CrossRef Song, P., Fu, C.W., Cohen-Or, D.: Recursive interlocking puzzles. ACM Trans. Graph. (TOG) 31(6), 1–10 (2012)CrossRef
Zurück zum Zitat Song, P., et al.: Reconfigurable interlocking furniture. ACM Transactions on Graphics (TOG) 36(6), 1–14 (2017)CrossRef Song, P., et al.: Reconfigurable interlocking furniture. ACM Transactions on Graphics (TOG) 36(6), 1–14 (2017)CrossRef
Zurück zum Zitat Takefuji, Y., Lee, Y.C.: A parallel algorithm for tiling problems. IEEE Trans. Neural Netw. 1(1), 143–145 (1990)CrossRef Takefuji, Y., Lee, Y.C.: A parallel algorithm for tiling problems. IEEE Trans. Neural Netw. 1(1), 143–145 (1990)CrossRef
Zurück zum Zitat Tessmann, O., Rossi, A.: Geometry as interface: parametric and combinatorial topological interlocking assemblies. J. Appl. Mech. 86(11) (2019) Tessmann, O., Rossi, A.: Geometry as interface: parametric and combinatorial topological interlocking assemblies. J. Appl. Mech. 86(11) (2019)
Zurück zum Zitat Tessmann, O.: Topological interlocking assemblies. In: Physical Digitality—Proceedings of the 30th International Conference on Education and Research in Computer Aided Architectural Design in Europe (2012) Tessmann, O.: Topological interlocking assemblies. In: Physical Digitality—Proceedings of the 30th International Conference on Education and Research in Computer Aided Architectural Design in Europe (2012)
Zurück zum Zitat Toussaint, M.: Logic-geometric programming: an optimization-based approach to combined task and motion planning. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015) Toussaint, M.: Logic-geometric programming: an optimization-based approach to combined task and motion planning. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)
Zurück zum Zitat Weizmann, M., Amir, O., Grobman, Y.J.: The effect of block geometry on structural behavior of topological interlocking assemblies. Autom. Constr. 128, 103717 (2021)CrossRef Weizmann, M., Amir, O., Grobman, Y.J.: The effect of block geometry on structural behavior of topological interlocking assemblies. Autom. Constr. 128, 103717 (2021)CrossRef
Zurück zum Zitat Wibranek, B., Liu, Y., Funk, N., Belousov, B., Peters, J., Tessmann, O.: Reinforcement learning for sequential assembly of SL-blocks-self-interlocking combinatorial design based on machine learning. In: Proceedings of the 39th eCAADe Conference (2021) Wibranek, B., Liu, Y., Funk, N., Belousov, B., Peters, J., Tessmann, O.: Reinforcement learning for sequential assembly of SL-blocks-self-interlocking combinatorial design based on machine learning. In: Proceedings of the 39th eCAADe Conference (2021)
Zurück zum Zitat Zhanat, K., Corrales, J.A., Perdereau, V.: Tactile sensing in dexterous robot hands. Robot. Auton. Syst. 74, 195–220 (2015)CrossRef Zhanat, K., Corrales, J.A., Perdereau, V.: Tactile sensing in dexterous robot hands. Robot. Auton. Syst. 74, 195–220 (2015)CrossRef
Metadaten
Titel
Auto(mated)nomous Assembly
verfasst von
Yuxi Liu
Boris Belousov
Niklas Funk
Georgia Chalvatzaki
Jan Peters
Oliver Tessmann
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-20241-4_12