English
Related papers

Related papers: Physics-Aware Combinatorial Assembly Sequence Plan…

200 papers

We present Assembler, a scalable and generalizable framework for 3D part assembly that reconstructs complete objects from input part meshes and a reference image. Unlike prior approaches that mostly rely on deterministic part pose…

Computer Vision and Pattern Recognition · Computer Science 2025-06-23 Wang Zhao , Yan-Pei Cao , Jiale Xu , Yuejiang Dong , Ying Shan

Autonomous part assembly is a challenging yet crucial task in 3D computer vision and robotics. Analogous to buying an IKEA furniture, given a set of 3D parts that can assemble a single shape, an intelligent agent needs to perceive the 3D…

Computer Vision and Pattern Recognition · Computer Science 2020-12-24 Jialei Huang , Guanqi Zhan , Qingnan Fan , Kaichun Mo , Lin Shao , Baoquan Chen , Leonidas Guibas , Hao Dong

This paper introduces a discrete-continuous action space to learn insertion primitives for robotic assembly tasks. Primitive is a sequence of elementary actions with certain exit conditions, such as "pushing down the peg until contact".…

Robotics · Computer Science 2021-10-26 Xiang Zhang , Shiyu Jin , Changhao Wang , Xinghao Zhu , Masayoshi Tomizuka

Assembly planning is a fundamental problem in robotics and automation, which involves designing a sequence of motions to bring the separate constituent parts of a product into their final placement in the product. Assembly planning is…

Computational Geometry · Computer Science 2023-03-23 Pankaj K. Agarwal , Boris Aronov , Tzvika Geft , Dan Halperin

Aiming to generate easy-to-handle assembly sequences for robotic assembly, this study tackles assembly sequence generation by considering two tradeoff objectives: (1) insertion conditions and (2) degrees of constraints among assembled…

Robotics · Computer Science 2021-11-18 Takuya Kiyokawa , Jun Takamatsu , Tsukasa Ogasawara

This paper explores the idea that skillful assembly is best represented as dynamic sequences of Manipulation Primitives, and that such sequences can be automatically discovered by Reinforcement Learning. Manipulation Primitives, such as…

Robotics · Computer Science 2021-03-29 Nghia Vuong , Hung Pham , Quang-Cuong Pham

We present algorithmic results for the parallel assembly of many micro-scale objects in two and three dimensions from tiny particles, which has been proposed in the context of programmable matter and self-assembly for building high-yield…

Data Structures and Algorithms · Computer Science 2017-09-20 Aaron T. Becker , Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Christian Rieck , Christian Scheffer , Arne Schmidt

Physical products are often complex assemblies combining a multitude of 3D parts modeled in computer-aided design (CAD) software. CAD designers build up these assemblies by aligning individual parts to one another using constraints called…

This article presents the use of Answer Set Programming (ASP) to mine sequential patterns. ASP is a high-level declarative logic programming paradigm for high level encoding combinatorial and optimization problem solving as well as…

Artificial Intelligence · Computer Science 2017-11-15 Thomas Guyet , Yves Moinard , René Quiniou , Torsten Schaub

Is it possible to learn policies for robotic assembly that can generalize to new objects? We explore this idea in the context of the kit assembly task. Since classic methods rely heavily on object pose estimation, they often struggle to…

Robotics · Computer Science 2020-05-19 Kevin Zakka , Andy Zeng , Johnny Lee , Shuran Song

Shape assembly composes complex shapes geometries by arranging simple part geometries and has wide applications in autonomous robotic assembly and CAD modeling. Existing works focus on geometry reasoning and neglect the actual physical…

Computer Vision and Pattern Recognition · Computer Science 2023-03-14 Yichen Li , Kaichun Mo , Yueqi Duan , He Wang , Jiequan Zhang , Lin Shao , Wojciech Matusik , Leonidas Guibas

Highly dynamic computing environments, like ubiquitous and pervasive computing environments, require frequent adaptation of applications. This has to be done in a timely fashion, and the adaptation process must be as fast as possible and…

Software Engineering · Computer Science 2011-11-09 Nicolas Ferry , Jean-Yves Tigli , Stéphane Lavirotte , Gaëtan Rey , Michel Riveill

Assembly theory (AT) quantifies selection using the assembly equation and identifies complex objects that occur in abundance based on two measurements, assembly index and copy number, where the assembly index is the minimum number of…

Shape assembly, the process of combining parts into a complete whole, is a crucial robotic skill with broad real-world applications. Among various assembly tasks, geometric assembly--where broken parts are reassembled into their original…

Robotics · Computer Science 2025-06-11 Yan Shen , Ruihai Wu , Yubin Ke , Xinyuan Song , Zeyi Li , Xiaoqi Li , Hongwei Fan , Haoran Lu , Hao dong

Like the letters in the alphabet forming words, reusing components of a heterogeneous mixture is an efficient strategy for assembling a large number of target structures. Examples range from synthetic DNA origami to proteins self-assembling…

Statistical Mechanics · Physics 2024-12-10 Félix Benoist , Pablo Sartori

Highly automated assembly lines enable significant productivity gains in the manufacturing industry, particularly in mass production condition. Nonetheless, challenges persist in job scheduling for make-to-job and mass customization,…

Neural and Evolutionary Computing · Computer Science 2023-11-22 Lele Li , Liyong Lin

This paper presents PyCAALP (Python-based Computer-Aided Assembly Line Planning), a framework for automated Assembly Sequence Planning (ASP) and Production Line Planning (PLP), employing a graph-based approach to model components and joints…

3D part assembly aims to understand part relationships and predict their 6-DoF poses to construct realistic 3D shapes, addressing the growing demand for autonomous assembly, which is crucial for robots. Existing methods mainly estimate the…

Computer Vision and Pattern Recognition · Computer Science 2025-05-02 Ruiyuan Zhang , Qi Wang , Jiaxiang Liu , Yu Zhang , Yuchi Huo , Chao Wu

Reconfigurable multi-robot cells offer a promising approach to meet fluctuating assembly demands. However, the recurrent planning of their configurations introduces new challenges, particularly in generating optimized, coordinated…

Robotics · Computer Science 2026-05-29 Loris Schneider , Marc Ungen , Elias Huber , Jan-Felix Klein

Most successes in autonomous robotic assembly have been restricted to single target or category. We propose to investigate general part assembly, the task of creating novel target assemblies with unseen part shapes. As a fundamental step to…

Robotics · Computer Science 2023-09-06 Yulong Li , Andy Zeng , Shuran Song