{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,30]],"date-time":"2026-05-30T01:49:17Z","timestamp":1780105757004,"version":"3.54.0"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T00:00:00Z","timestamp":1669766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>Assembly planning is the core of automating product assembly, maintenance, and recycling for modern industrial manufacturing. Despite its importance and long history of research, planning for mechanical assemblies when given the final assembled state remains a challenging problem. This is due to the complexity of dealing with arbitrary 3D shapes and the highly constrained motion required for real-world assemblies. In this work, we propose a novel method to efficiently plan physically plausible assembly motion and sequences for real-world assemblies. Our method leverages the assembly-by-disassembly principle and physics-based simulation to efficiently explore a reduced search space. To evaluate the generality of our method, we define a large-scale dataset consisting of thousands of physically valid industrial assemblies with a variety of assembly motions required. Our experiments on this new benchmark demonstrate we achieve a state-of-the-art success rate and the highest computational efficiency compared to other baseline algorithms. Our method also generalizes to rotational assemblies (e.g., screws and puzzles) and solves 80-part assemblies within several minutes.<\/jats:p>","DOI":"10.1145\/3550454.3555525","type":"journal-article","created":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T21:19:07Z","timestamp":1669843147000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":61,"title":["Assemble Them All"],"prefix":"10.1145","volume":"41","author":[{"given":"Yunsheng","family":"Tian","sequence":"first","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jie","family":"Xu","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yichen","family":"Li","sequence":"additional","affiliation":[{"name":"MITCSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jieliang","family":"Luo","sequence":"additional","affiliation":[{"name":"Autodesk Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shinjiro","family":"Sueda","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hui","family":"Li","sequence":"additional","affiliation":[{"name":"Autodesk Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karl D. D.","family":"Willis","sequence":"additional","affiliation":[{"name":"Autodesk Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wojciech","family":"Matusik","sequence":"additional","affiliation":[{"name":"MITCSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882352"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-007-0930-2"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1733343.1733379"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364919887447"},{"key":"e_1_2_1_5_1","unstructured":"Greg Brockman Vicki Cheung Ludwig Pettersson Jonas Schneider John Schulman Jie Tang and Wojciech Zaremba. 2016. OpenAI Gym. arXiv:arXiv:1606.01540"},{"key":"e_1_2_1_6_1","volume-title":"Shapenet: An information-rich 3d model repository. arXiv:1512.03012","author":"Chang Angel X","year":"2015","unstructured":"Angel X Chang, Thomas Funkhouser, Leonidas Guibas, Pat Hanrahan, Qixing Huang, Zimo Li, Silvio Savarese, Manolis Savva, Shuran Song, Hao Su, et al. 2015. Shapenet: An information-rich 3d model repository. arXiv:1512.03012 (2015)."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8793789"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2006.01.012"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDL49984.2021.9515665"},{"key":"e_1_2_1_10_1","volume-title":"Conference on Robot Learning","author":"Chen Tao","year":"2021","unstructured":"Tao Chen, Jie Xu, and Pulkit Agrawal. 2021b. A Simple Method for Complex In-hand Manipulation. Conference on Robot Learning (2021)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2007.01.034"},{"key":"e_1_2_1_12_1","volume-title":"International conference on computers and games. Springer, 72--83","author":"Coulom R\u00e9mi","year":"2006","unstructured":"R\u00e9mi Coulom. 2006. Efficient selectivity and backup operators in Monte-Carlo tree search. In International conference on computers and games. Springer, 72--83."},{"key":"e_1_2_1_13_1","unstructured":"Erwin Coumans and Yunfei Bai. 2016. Pybullet a python module for physics simulation for games robotics and machine learning. (2016)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.54734"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-021-10020-x"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460483"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8793659"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417766"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2015.05.001"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004539910025"},{"key":"e_1_2_1_21_1","volume-title":"Long-horizon multi-robot rearrangement planning for construction assembly. arXiv preprint arXiv:2106.02489","author":"Hartmann Valentin Noah","year":"2021","unstructured":"Valentin Noah Hartmann, Andreas Orthey, Danny Driess, Ozgur S Oguz, and Marc Toussaint. 2021. Long-horizon multi-robot rearrangement planning for construction assembly. arXiv preprint arXiv:2106.02489 (2021)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.75905"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2020.3038072"},{"key":"e_1_2_1_24_1","volume-title":"Advances in randomized parallel computing","author":"Hsu David","unstructured":"David Hsu, Jean-Claude Latombe, Rajeev Motwani, and Lydia E Kavraki. 1999. Capturing the connectivity of high-dimensional geometric spaces by parallelizable random sampling techniques. In Advances in randomized parallel computing. Springer, 159--182."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3092817"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41693-021-00062-z"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480562"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00983"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"e_1_2_1_31_1","unstructured":"Steven M LaValle et al. 1998. Rapidly-exploring random trees: A new tool for path planning. (1998)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2009.5234177"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS51168.2021.9636328"},{"key":"e_1_2_1_34_1","volume-title":"Isaac Gym: High Performance GPU Based Physics Simulation For Robot Learning. In Thirty-fifth Conference on Neural Information Processing Systems Datasets and Benchmarks Track (Round 2).","author":"Makoviychuk Viktor","year":"2021","unstructured":"Viktor Makoviychuk, Lukasz Wawrzyniak, Yunrong Guo, Michelle Lu, Kier Storey, Miles Macklin, David Hoeller, Nikita Rudin, Arthur Allshire, Ankur Handa, et al. 2021. Isaac Gym: High Performance GPU Based Physics Simulation For Robot Learning. In Thirty-fifth Conference on Neural Information Processing Systems Datasets and Benchmarks Track (Round 2)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2021.102180"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procir.2020.02.223"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00100"},{"key":"e_1_2_1_38_1","first-page":"712","article-title":"Randomized physics-based motion planning for grasping in cluttered and uncertain environments","volume":"3","author":"Moll Mark","year":"2017","unstructured":"Mark Moll, Lydia Kavraki, Jan Rosell, et al. 2017. Randomized physics-based motion planning for grasping in cluttered and uncertain environments. IEEE Robotics and Automation Letters 3, 2 (2017), 712--719.","journal-title":"IEEE Robotics and Automation Letters"},{"key":"e_1_2_1_39_1","volume-title":"Michelle Lu, et al.","author":"Narang Yashraj","year":"2022","unstructured":"Yashraj Narang, Kier Storey, Iretiayo Akinola, Miles Macklin, Philipp Reist, Lukasz Wawrzyniak, Yunrong Guo, Adam Moravanszky, Gavriel State, Michelle Lu, et al. 2022. Factory: Fast Contact for Robotic Assembly. arXiv preprint arXiv:2205.03532 (2022)."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0890-6955(03)00168-8"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2020.1868598"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 2007 IEEE international conference on mechatronics and automation, ICMA","volume":"4303610","author":"Qin YF","year":"2007","unstructured":"YF Qin and ZG Xu. 2007. Assembly process planning using a multi-objective optimization method. In Proceedings of the 2007 IEEE international conference on mechatronics and automation, ICMA, Vol. 4303610. 593--598."},{"key":"e_1_2_1_43_1","volume-title":"On the complexity of precedence graphs for assembly and task planning. Computers in industry 36, 1--2","author":"Ramos Carlos","year":"1998","unstructured":"Carlos Ramos, Joao Rocha, and Zita Vale. 1998. On the complexity of precedence graphs for assembly and task planning. Computers in industry 36, 1--2 (1998), 101--111."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-011-3499-8"},{"key":"e_1_2_1_45_1","volume-title":"A training system for Industry 4.0 operators in complex assemblies based on virtual reality and process mining. Robotics and computer-integrated manufacturing 59","author":"Rold\u00e1n Juan Jes\u00fas","year":"2019","unstructured":"Juan Jes\u00fas Rold\u00e1n, Elena Crespo, Andr\u00e9s Mart\u00edn-Barrio, Elena Pe\u00f1a-Tapia, and Antonio Barrientos. 2019. A training system for Industry 4.0 operators in complex assemblies based on virtual reality and process mining. Robotics and computer-integrated manufacturing 59 (2019), 305--316."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0007-8506(07)61698-9"},{"key":"e_1_2_1_47_1","volume-title":"An assembly sequence-planning system for mechanical parts using neural network. Assembly Automation","author":"Sinano\u011flu Cem","year":"2005","unstructured":"Cem Sinano\u011flu and H R\u0131za B\u00f6rkl\u00fc. 2005. An assembly sequence-planning system for mechanical parts using neural network. Assembly Automation (2005)."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2007.11.006"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2160466"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932818"},{"key":"e_1_2_1_51_1","volume-title":"Reinforcement learning: An introduction","author":"Sutton Richard S","unstructured":"Richard S Sutton and Andrew G Barto. 2018. Reinforcement learning: An introduction. MIT press."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460696"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6386109"},{"key":"e_1_2_1_54_1","volume-title":"Assembly sequence planning for motion planning. Assembly Automation","author":"Wan Weiwei","year":"2017","unstructured":"Weiwei Wan, Kensuke Harada, and Kazuyuki Nagata. 2017. Assembly sequence planning for motion planning. Assembly Automation (2017)."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.09.001"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00908"},{"key":"e_1_2_1_57_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3306346.3322952","article-title":"REDMAX: Efficient & flexible approach for articulated dynamics","volume":"38","author":"Wang Ying","year":"2019","unstructured":"Ying Wang, Nicholas J Weidner, Margaret A Baxter, Yura Hwang, Danny M Kaufman, and Shinjiro Sueda. 2019a. REDMAX: Efficient & flexible approach for articulated dynamics. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1--10.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01539"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459818"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90048-5"},{"key":"e_1_2_1_61_1","volume-title":"SAPIEN: A SimulAted Part-based Interactive ENvironment. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR).","author":"Xiang Fanbo","year":"2020","unstructured":"Fanbo Xiang, Yuzhe Qin, Kaichun Mo, Yikuan Xia, Hao Zhu, Fangchen Liu, Minghua Liu, Hanxiao Jiang, Yifu Yuan, He Wang, Li Yi, Angel X. Chang, Leonidas J. Guibas, and Hao Su. 2020. SAPIEN: A SimulAted Part-based Interactive ENvironment. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2021.XVII.008"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356573"},{"key":"e_1_2_1_64_1","volume-title":"RoboAssembly: Learning Generalizable Furniture Assembly Policy in a Novel Multi-robot Contact-rich Simulation Environment. arXiv preprint arXiv:2112.10143","author":"Yu Mingxin","year":"2021","unstructured":"Mingxin Yu, Lin Shao, Zhehuan Chen, Tianhao Wu, Qingnan Fan, Kaichun Mo, and Hao Dong. 2021. RoboAssembly: Learning Generalizable Furniture Assembly Policy in a Novel Multi-robot Contact-rich Simulation Environment. arXiv preprint arXiv:2112.10143 (2021)."},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196733"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392468"},{"key":"e_1_2_1_67_1","volume-title":"A fast sweeping method for eikonal equations. Mathematics of computation 74, 250","author":"Zhao Hongkai","year":"2005","unstructured":"Hongkai Zhao. 2005. A fast sweeping method for eikonal equations. Mathematics of computation 74, 250 (2005), 603--627."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601173"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.3390\/robotics7020017"},{"key":"e_1_2_1_70_1","unstructured":"Stefan Zickler and Manuela M Veloso. 2009. Efficient physics-based planning: sampling search via non-deterministic tactics and skills.. In AAMAS (1). Citeseer 27--33."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555525","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550454.3555525","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:44Z","timestamp":1750182704000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555525"}},"subtitle":["Physics-Based Planning for Generalizable Assembly by Disassembly"],"short-title":[],"issued":{"date-parts":[[2022,11,30]]},"references-count":70,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1145\/3550454.3555525"],"URL":"https:\/\/doi.org\/10.1145\/3550454.3555525","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,30]]},"assertion":[{"value":"2022-11-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}