English
Related papers

Related papers: Assemble Them All: Physics-Based Planning for Gene…

200 papers

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

Manipulation and assembly tasks require non-trivial planning of actions depending on the environment and the final goal. Previous work in this domain often assembles particular instances of objects from known sets of primitives. In…

Robotics · Computer Science 2020-10-02 Alexander Pashevich , Igor Kalevatykh , Ivan Laptev , Cordelia Schmid

We focus on the problem of rearranging a set of objects with a team of car-like robot pushers built using off-the-shelf components. Maintaining control of pushed objects while avoiding collisions in a tight space demands highly coordinated…

Shape assembly is a ubiquitous task in daily life, integral for constructing complex 3D structures like IKEA furniture. While significant progress has been made in developing autonomous agents for shape assembly, existing datasets have not…

Computer Vision and Pattern Recognition · Computer Science 2024-11-19 Yunong Liu , Cristobal Eyzaguirre , Manling Li , Shubh Khanna , Juan Carlos Niebles , Vineeth Ravi , Saumitra Mishra , Weiyu Liu , Jiajun Wu

Hybrid manufacturing (HM) technologies combine additive and subtractive manufacturing (AM/SM) capabilities in multi-modal process plans that leverage the strengths of each. Despite the growing interest in HM technologies, software tools for…

Computational Geometry · Computer Science 2022-06-06 George P. Harabin , Morad Behandish

This work introduces an automated ply partitioning strategy for large-scale laminar composite manufacturing. It specifically targets the problem of fabricating large plies from available spooled materials, while minimizing the adverse…

Optimization and Control · Mathematics 2025-02-10 Eric Garner , Amir Mirzendehdel

Assembly hinges on reliably forming connections between parts; yet most robotic approaches plan assembly sequences and part poses while treating connectors as an afterthought. Connections represent the foundational physical constraints of…

This paper addresses the problem of reassembling images from disjointed fragments. More specifically, given an unordered set of fragments, we aim at reassembling one or several possibly incomplete images. The main contributions of this work…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 M. -M. Paumard , D. Picard , H. Tabia

Tangram assembly, the art of human intelligence and manipulation dexterity, is a new challenge for robotics and reveals the limitations of state-of-the-arts. Here, we describe our initial exploration and highlight key problems in reasoning,…

Robotics · Computer Science 2025-05-20 Chao Zhao , Chunli Jiang , Lifan Luo , Guanlan Zhang , Hongyu Yu , Michael Yu Wang , Qifeng Chen

This study presents a system integration approach for planning schedules, sequences, tasks, and motions for reconfigurable robots to automatically disassemble constrained structures in a non-destructive manner. Such systems must adapt their…

Robotics · Computer Science 2025-09-19 Takuya Kiyokawa , Tomoki Ishikura , Shingo Hamada , Genichiro Matsuda , Kensuke Harada

In industry assembly lines, parts feeding machines are widely employed as the prologue of the whole procedure. They play the role of sorting the parts randomly placed in bins to the state with specified pose. With the help of the parts…

Robotics · Computer Science 2019-09-20 Jie Zhao , Xin Jiang , Xiaoman Wang , Shengfan Wang , Yunhui Liu

We describe our work on inferring the degrees of freedom between mated parts in mechanical assemblies using deep learning on CAD representations. We train our model using a large dataset of real-world mechanical assemblies consisting of CAD…

Computer Vision and Pattern Recognition · Computer Science 2023-05-08 James Noeckel , Benjamin T. Jones , Karl Willis , Brian Curless , Adriana Schulz

During the conceptual and prototype design stage of an industrial product, it is crucial to take assembly/disassembly and maintenance operations in advance. A well-designed system should enable relatively easy access of operating…

Robotics · Computer Science 2012-06-08 Liang Ma , Ruina Ma , Damien Chablat , Fouad Bennis

A key challenge towards the goal of multi-part assembly tasks is finding robust sensorimotor control methods in the presence of uncertainty. In contrast to previous works that rely on a priori knowledge on whether two parts match, we aim to…

Robotics · Computer Science 2021-05-12 Peter A. Zachares , Michelle A. Lee , Wenzhao Lian , Jeannette Bohg

Sampling-based methods are widely adopted solutions for robot motion planning. The methods are straightforward to implement, effective in practice for many robotic systems. It is often possible to prove that they have desirable properties,…

Robotics · Computer Science 2022-11-16 Troy McMahon , Aravind Sivaramakrishnan , Edgar Granados , Kostas E. Bekris

This paper introduces a new approach for the automated reconstruction - reassembly of fragmented objects having one surface near to plane, on the basis of the 3D representation of their constituent fragments. The whole process starts by 3D…

Manually authoring 3D shapes is difficult and time consuming; generative models of 3D shapes offer compelling alternatives. Procedural representations are one such possibility: they offer high-quality and editable results but are difficult…

In this paper, we consider folding assembly as an assembly primitive suitable for dual-arm robotic assembly, that can be integrated in a higher level assembly strategy. The system composed by two pieces in contact is modelled as an…

Robotics · Computer Science 2016-04-25 Diogo Almeida , Yiannis Karayiannidis

This paper proposes a new concept in which a digital twin derived from a digital product description will automatically perform assembly planning and orchestrate the production resources in a manufacturing cell. Thus the manufacturing cell…

Robotics · Computer Science 2021-04-15 Seppo Sierla , Ville Kyrki , Pekka Aarnio , Valeriy Vyatkin

The assembly index of assembly theory quantifies the minimal number of composition steps required to construct an object from elementary components. The study proves that the decision version of the assembly index problem is NP-complete,…

Computational Complexity · Computer Science 2026-04-21 Piotr Masierak