Publication | ACM Transactions on Graphics (SIGGRAPH Asia Proceedings) 2022

Assemble Them All

Physics-Based Planning for Generalizable Assembly by Disassembly

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.

Download publication

Abstract

Assemble Them All: Physics-Based Planning for Generalizable Assembly by Disassembly

Yunsheng Tian, Jie Xu, Yichen Li, Jieliang Luo, Shinjiro Sueda, Hui Li, Karl D.D. Willis, Wojciech Matusik

ACM Transactions on Graphics (SIGGRAPH Asia Proceedings) 2022

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.

Related Resources

Publication

2015

Development of an Architecturally Comprehensive Database of Forearm Flexors and Extensors from a Single Cadaveric Specimen

Technology has markedly improved the data that are used to generate…

Publication

2003

Flows on Surfaces of Arbitrary Topology

In this paper we introduce a method to simulate fluid flows on smooth…

Publication

2014

Swipeboard: A Text Entry Technique for Ultra-Small Devices That Supports Novice to Expert Transitions

Ultra-small smart devices, such as smart watches, have become…

Publication

2020

Highly accessible platform technologies for vision‑guided, closed‑loop robotic assembly of unitized enclosure systems

Equipping robotics with the capacity to make decisions based on…

Get in touch

Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.

Contact us