English
Related papers

Related papers: Assembly Planning by Subassembly Decomposition Usi…

200 papers

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

Assembly sequence planning (ASP) is the essential process for modern manufacturing, proven to be NP-complete thus its effective and efficient solution has been a challenge for researchers in the field. In this paper, we present a…

Artificial Intelligence · Computer Science 2022-10-18 Lin Ma , Jiangtao Gong , Hao Xu , Hao Chen , Hao Zhao , Wenbing Huang , Guyue Zhou

The optimal robot assembly planning problem is challenging due to the necessity of finding the optimal solution amongst an exponentially vast number of possible plans, all while satisfying a selection of constraints. Traditionally, robotic…

Robotics · Computer Science 2025-02-25 Kartik Nagpal , Negar Mehr

Assembly of multi-part physical structures is both a valuable end product for autonomous robotics, as well as a valuable diagnostic task for open-ended training of embodied intelligent agents. We introduce a naturalistic physics-based…

This paper develops a robotic manipulation planner for human-robot collaborative assembly. Unlike previous methods which study an independent and fully AI-equipped autonomous system, this paper explores the subtask distribution between a…

Robotics · Computer Science 2019-09-26 Mohamed Raessa , Jimmy Chi Yin Chen , Weiwei Wan , Kensuke Harada

In this paper, we present a disassemble-and-pack approach for a mechanism to seek a box which contains total mechanical parts with high space utilization. Its key feature is that mechanism contains not only geometric shapes but also…

Computational Geometry · Computer Science 2018-01-09 Mingyuan Li , Xiaoheng Jiang , Ningbo Gu , Weiwei Xu , Junxiao Xue , Bing Zhou , Mingliang Xu

Sequence segmentation is a well-studied problem, where given a sequence of elements, an integer K, and some measure of homogeneity, the task is to split the sequence into K contiguous segments that are maximally homogeneous. A classic…

Data Structures and Algorithms · Computer Science 2019-02-12 Nikolaj Tatti

The design space for a self-assembled multicomponent objects ranges from a solution in which every building block is unique to one with the minimum number of distinct building blocks that unambiguously define the target structure. Using a…

Soft Condensed Matter · Physics 2023-03-13 Joakim Bohlin , Andrew J. Turberfield , Ard A. Louis , Petr Šulc

Disassembly is fundamental to binary analysis and rewriting. We present a novel disassembly technique that takes a stripped binary and produces reassembleable assembly code. The resulting assembly code has accurate symbolic information,…

Programming Languages · Computer Science 2020-02-27 Antonio Flores-Montoya , Eric Schulte

We present a framework for deformable object manipulation that interleaves planning and control, enabling complex manipulation tasks without relying on high-fidelity modeling or simulation. The key question we address is when should we use…

Robotics · Computer Science 2020-08-31 Dale McConachie , Andrew Dobson , Mengyao Ruan , Dmitry Berenson

Efficient and robust task planning for a human-robot collaboration (HRC) system remains challenging. The human-aware task planner needs to assign jobs to both robots and human workers so that they can work collaboratively to achieve better…

Robotics · Computer Science 2022-04-19 Jessica Leu , Yujiao Cheng , Changliu Liu , Masayoshi Tomizuka

This paper proposes a robot assembly planning method by automatically reading the graphical instruction manuals design for humans. Essentially, the method generates an Assembly Task Sequence Graph (ATSG) by recognizing a graphical…

E-waste is growing rapidly while recycling rates remain low. We propose an electronic-device Graph-based Adaptive Planning (eGRAP) that integrates vision, dynamic planning, and dual-arm execution for autonomous disassembly. A…

Robotics · Computer Science 2026-01-22 Adip Ranjan Das , Maria Koskinopoulou

We prove that by successively combining subassemblies, we can achieve sublinear construction times for "staged" assembly of micro-scale objects from a large number of tiny particles, for vast classes of shapes; this is a significant advance…

Computational Geometry · Computer Science 2018-07-05 Arne Schmidt , Sheryl Manzoor , Li Huang , Aaron T. Becker , Sándor P. Fekete

Self-assembly processes in biological and synthetic biomolecular systems are often governed by the spatial separation of biochemical processes. While previous work has focused on optimizing self-assembly through fine-tuned reaction…

Biological Physics · Physics 2026-02-17 Severin Angerpointner , Richard Swiderski , Erwin Frey

To accelerate automated remanufacturing, robotic disassembly must be considered during the product design phase. However, designers currently lack quantitative feedback to identify which structural elements hinder robotic operations. To…

Robotics · Computer Science 2026-05-21 Takuya Kiyokawa , Tomoki Ishikura , Shingo Hamada , Genichiro Matsuda , Kensuke Harada

Combinatorial assembly uses standardized unit primitives to build objects that satisfy user specifications. This paper studies assembly sequence planning (ASP) for physical combinatorial assembly. Given the shape of the desired object, the…

Robotics · Computer Science 2025-03-25 Ruixuan Liu , Alan Chen , Weiye Zhao , Changliu Liu

In this paper, we present a structured approach to selecting and designing a set of grippers for an assembly task. Compared to current experience-based gripper design method, our approach accelerates the design process by automatically…

Robotics · Computer Science 2021-01-05 Jingren Xu , Weiwei Wan , Keisuke Koyama , Yukiyasu Domae , Kensuke Harada

In automated manufacturing, robots must reliably assemble parts of various geometries and low tolerances. Ideally, they plan the required motions autonomously. This poses a substantial challenge due to high-dimensional state spaces and…

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