{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T16:47:56Z","timestamp":1779295676961,"version":"3.51.4"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T00:00:00Z","timestamp":1690329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union's Horizon 2020","award":["866480"],"award-info":[{"award-number":["866480"]}]},{"name":"Swiss National Science Foundation NCCR Dfab","award":["200021 200644"],"award-info":[{"award-number":["200021 200644"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>We present a computational framework for planning the assembly sequence of bespoke frame structures. Frame structures are one of the most commonly used structural systems in modern architecture, providing resistance to gravitational and external loads. Building frame structures requires traversing through several partially built states. If the assembly sequence is planned poorly, these partial assemblies can exhibit substantial deformation due to self-weight, slowing down or jeopardizing the assembly process. Finding a good assembly sequence that minimizes intermediate deformations is an interesting yet challenging combinatorial problem that is usually solved by heuristic search algorithms. In this paper, we propose a new optimization-based approach that models sequence planning using a series of topology optimization problems. Our key insight is that enforcing temporal coherent constraints in the topology optimization can lead to sub-structures with small deformations while staying consistent with each other to form an assembly sequence. We benchmark our algorithm on a large data set and show improvements in both performance and computational time over greedy search algorithms. In addition, we demonstrate that our algorithm can be extended to handle assembly with static or dynamic supports. We further validate our approach by generating a series of results in multiple scales, including a real-world prototype with a mixed reality assistant using our computed sequence and a simulated example demonstrating a multi-robot assembly application.<\/jats:p>","DOI":"10.1145\/3592102","type":"journal-article","created":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T15:47:45Z","timestamp":1690386465000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["A Temporal Coherent Topology Optimization Approach for Assembly Planning of Bespoke Frame Structures"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3817-3922","authenticated-orcid":false,"given":"Ziqi","family":"Wang","sequence":"first","affiliation":[{"name":"ETH Z\u00fcrich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2850-1208","authenticated-orcid":false,"given":"Florian","family":"Kennel-Maushart","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1820-2535","authenticated-orcid":false,"given":"Yijiang","family":"Huang","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8086-7664","authenticated-orcid":false,"given":"Bernhard","family":"Thomaszewski","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6604-4784","authenticated-orcid":false,"given":"Stelian","family":"Coros","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-007-9152-7"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2017.04.008"},{"key":"e_1_2_2_3_1","volume-title":"Mastering the sequential roof. Advances in architectural geometry","author":"Apolinarska A","year":"2016","unstructured":"A Apolinarska, Ralph B\u00e4rtschi, Reto Furrer, Fabio Gramazio, and Matthias Kohler. 2016. Mastering the sequential roof. Advances in architectural geometry (2016), 240--258."},{"key":"e_1_2_2_4_1","unstructured":"Aleksandra Anna Apolinarska. 2018. Complex timber structures from simple elements: Computational design of novel bar structures for robotic fabrication and assembly. Ph. D. Dissertation. ETH Zurich."},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the 3rd ACM Symposium on Computation Fabrication","author":"Arora Rahul","unstructured":"Rahul Arora, Alec Jacobson, Timothy R. Langlois, Yijiang Huang, Caitlin Mueller, Wojciech Matusik, Ariel Shamir, Karan Singh, and David I.W. Levin. 2019. Volumetric Michell Trusses for Parametric Design & Fabrication. In Proceedings of the 3rd ACM Symposium on Computation Fabrication (Pittsburgh, PA, USA) (SCF '19). ACM, New York, NY, USA, 13 pages."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.4026463"},{"key":"e_1_2_2_7_1","volume-title":"Topology optimization: theory, methods, and applications","author":"Bendsoe Martin Philip","unstructured":"Martin Philip Bendsoe and Ole Sigmund. 2003. Topology optimization: theory, methods, and applications. Springer Science & Business Media."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2021.103614"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2022.104405"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-004-0484-y"},{"key":"e_1_2_2_11_1","volume-title":"Knitro: An integrated package for nonlinear optimization. In Large-scale nonlinear optimization","author":"Byrd Richard H","year":"2006","unstructured":"Richard H Byrd, Jorge Nocedal, and Richard A Waltz. 2006. Knitro: An integrated package for nonlinear optimization. In Large-scale nonlinear optimization. Springer, 35--59."},{"key":"e_1_2_2_12_1","article-title":"Assembling Self-Supporting Structures","volume":"33","author":"Deuss Mario","year":"2014","unstructured":"Mario Deuss, Daniele Panozzo, Emily Whiting, Yang Liu, Philippe Block, Olga Sorkine-Hornung, and Mark Pauly. 2014. Assembling Self-Supporting Structures. ACM Trans. on Graph. (SIGGRAPH Asia) 33, 6 (2014), 214:1--214:10.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_13_1","volume-title":"A note on two problems in connexion with graphs. Numerische mathematik 1, 1","author":"Dijkstra Edsger W","year":"1959","unstructured":"Edsger W Dijkstra. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1 (1959), 269--271."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/AERO.2002.1035335"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41693-017-0006-2"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.2514\/3.28550"},{"key":"e_1_2_2_17_1","volume-title":"Robotic fabrication in architecture, art and design","author":"Gandia Augusto","unstructured":"Augusto Gandia, Stefana Parascho, Romana Rust, Gonzalo Casas, Fabio Gramazio, and Matthias Kohler. 2018. Towards automatic path planning for robotically assembled spatial structures. In Robotic fabrication in architecture, art and design. Springer, 59--73."},{"key":"e_1_2_2_18_1","volume-title":"Branch and bound experiments in convex nonlinear integer programming. Management science 31, 12","author":"Gupta Omprakash K","year":"1985","unstructured":"Omprakash K Gupta and Arunachalam Ravindran. 1985. Branch and bound experiments in convex nonlinear integer programming. Management science 31, 12 (1985), 1533--1546."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS45743.2020.9341502"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2022.3198020"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.20898\/j.iass.2022.016"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41693-021-00062-z"},{"key":"e_1_2_2_23_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2980179.2982401","article-title":"Framefab: Robotic fabrication of frame shapes","volume":"35","author":"Huang Yijiang","year":"2016","unstructured":"Yijiang Huang, Juyong Zhang, Xin Hu, Guoxian Song, Zhongyuan Liu, Lei Yu, and Ligang Liu. 2016. Framefab: Robotic fabrication of frame shapes. ACM Transactions on Graphics (TOG) 35, 6 (2016), 1--11.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13878"},{"key":"e_1_2_2_25_1","volume-title":"Impact: Design With All Senses: Proceedings of the Design Modelling Symposium, Berlin","author":"Jahn Gwyllim","year":"2019","unstructured":"Gwyllim Jahn, Cameron Newnham, Nick van den Berg, Melissa Iraheta, and Jackson Wells. 2020. Holographic construction. In Impact: Design With All Senses: Proceedings of the Design Modelling Symposium, Berlin 2019. Springer, 314--324."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2930486"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3072959.3073619","article-title":"Design and volume optimization of space structures","volume":"36","author":"Jiang Caigui","year":"2017","unstructured":"Caigui Jiang, Chengcheng Tang, Hans-Peter Seidel, and Peter Wonka. 2017. Design and volume optimization of space structures. ACM Transactions on Graphics (TOG) 36, 4 (2017), 1--14.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-011-0578-5"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989201"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3559400.3562000"},{"key":"e_1_2_2_32_1","volume-title":"An additive manufacturing filter for topology optimization of print-ready designs. Structural and multidisciplinary optimization 55","author":"Langelaar Matthijs","year":"2017","unstructured":"Matthijs Langelaar. 2017. An additive manufacturing filter for topology optimization of print-ready designs. Structural and multidisciplinary optimization 55 (2017), 871--883."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/FAS-W.2019.00056"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TePRA.2014.6869152"},{"key":"e_1_2_2_36_1","volume-title":"Matrix Structural Analysis","author":"McGuire William","unstructured":"William McGuire, Richard H Gallagher, and H Saunders. 2000. Matrix Structural Analysis, 2nd Edition. Vol. 7. Faculty Books.","edition":"2"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41693-020-00035-8"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41693-020-00052-7"},{"key":"e_1_2_2_39_1","volume-title":"Stability-Aware Simplification of Curve Networks. In Special Interest Group on Computer Graphics and Interactive Techniques Conference Proceedings. 1--9.","author":"Neveu William","year":"2022","unstructured":"William Neveu, Ivan Puhachov, Bernhard Thomaszewski, and Mikhail Bessmeltsev. 2022. Stability-Aware Simplification of Curve Networks. In Special Interest Group on Computer Graphics and Interactive Techniques Conference Proceedings. 1--9."},{"key":"e_1_2_2_40_1","unstructured":"Stefana Parascho. 2019. Cooperative robotic assembly: computational design and robotic fabrication of spatial metal structures. Ph. D. Dissertation. ETH Z\u00fcrich."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130809"},{"key":"e_1_2_2_42_1","unstructured":"Gramazio Kohler Research. 2018. Roboarch. https:\/\/gramaziokohler.arch.ethz.ch\/web\/e\/lehre\/360.html."},{"key":"e_1_2_2_43_1","volume-title":"Reciprocal Frame Structures Made Easy. ACM Transactions on Graphics (SIGGRAPH 2013) 32, 4 (July","author":"Song Peng","year":"2013","unstructured":"Peng Song, Chi-Wing Fu, Prashant Goswami, Jianmin Zheng, Niloy J. Mitra, and Daniel Cohen-Or. 2013. Reciprocal Frame Structures Made Easy. ACM Transactions on Graphics (SIGGRAPH 2013) 32, 4 (July 2013), 10 pages. Article No. 94."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-015-1333-x"},{"key":"e_1_2_2_45_1","volume-title":"Robotic fabrication in architecture, art and design","author":"Thoma Andreas","unstructured":"Andreas Thoma, Arash Adel, Matthias Helmreich, Thomas Wehrle, Fabio Gramazio, and Matthias Kohler. 2018. Robotic fabrication of bespoke timber frame modules. In Robotic fabrication in architecture, art and design. Springer, 447--458."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555525"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.actaastro.2022.02.021"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-019-02420-6"},{"key":"e_1_2_2_49_1","volume-title":"Design and Structural Optimization of Topological Interlocking Assemblies. ACM Transactions on Graphics (SIGGRAPH Asia 2019) 38, 6","author":"Wang Ziqi","year":"2019","unstructured":"Ziqi Wang, Peng Song, Florin Isvoranu, and Mark Pauly. 2019. Design and Structural Optimization of Topological Interlocking Assemblies. ACM Transactions on Graphics (SIGGRAPH Asia 2019) 38, 6 (2019), 1--13. Article No. 193."},{"key":"e_1_2_2_50_1","volume-title":"State of the Art on Computational Design of Assemblies with Rigid Parts. Computer Graphics Forum (Eurographics 2021 40, 2","author":"Wang Ziqi","year":"2021","unstructured":"Ziqi Wang, Peng Song, and Mark Pauly. 2021. State of the Art on Computational Design of Assemblies with Rigid Parts. Computer Graphics Forum (Eurographics 2021 40, 2 (2021), 633--657."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366178"},{"key":"e_1_2_2_52_1","first-page":"1","article-title":"Printing arbitrary meshes with a 5DOF wireframe printer","volume":"35","author":"Wu Rundong","year":"2016","unstructured":"Rundong Wu, Huaishu Peng, Fran\u00e7ois Guimbreti\u00e8re, and Steve Marschner. 2016. Printing arbitrary meshes with a 5DOF wireframe printer. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1--9.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766951"},{"key":"e_1_2_2_54_1","first-page":"3D","article-title":"Thingi10K","volume":"10","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv preprint arXiv:1605.04797 (2016).","journal-title":"A Dataset of"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.2974684"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592102","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:45Z","timestamp":1750178265000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,26]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1145\/3592102"],"URL":"https:\/\/doi.org\/10.1145\/3592102","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,26]]},"assertion":[{"value":"2023-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}