Backward Layout Search for Sequence-Constrained Robotic Assembly

• URL: http://arxiv.org/abs/2608.18454v1
• Date: Wed, 19 Aug 2026 02:29:06 GMT
• Title: Backward Layout Search for Sequence-Constrained Robotic Assembly
• Abstract summary: We propose Backward Layout Search (BLS) for robotic assembly layout planning.<n>BLS assigns initial part poses in reverse assembly order.<n>It produces collision-free executable layouts and reduces step evaluations and search time compared with a matched forward search.
• Score: 16.81798013856547
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Robotic assembly layout planning must determine the assembly site and the initial pose of each part while ensuring collision-free execution of a prescribed assembly sequence. This problem is challenging because the obstacle environment changes after each assembly step, and unassembled parts re maining in the workspace may block robot motions. We observe that the feasibility of each assembly step depends only on the initial poses of the current and later-assembled parts. Based on this dependency, we propose Backward Layout Search (BLS), which assigns initial part poses in reverse assembly order. Each expansion performs geometric, kinematic, grasp, and prescribed-motion checks, while collision masks and candidate set filtering remove infeasible initial part pose candidates. Promising partial layouts are retained through beam selection, and complete layouts are validated by full motion planning in forward assembly order. Experiments on five assembly models show that BLS produces collision-free executable layouts and reduces step evaluations and search time compared with a matched forward search.

Related papers

• Planning a Shared Modular Fixture Layout Across Robotic Disassembly Stages [7.124188498356204]
  As components are removed, surfaces, mass distribution, and task loads change throughout the process of disassembly.<n>This paper presents a vacuum-based fixturing system that plans the mixed continuous-discrete layout space without reconfiguration.
  arXiv  Detail & Related papers  (2026-08-27T14:03:43Z)
• SCULPT: Subtractive Composition for 3D Part Generation [48.947695076233835]
  Part-aware 3D generation aims to create digital assets that are coherent as complete objects.<n>We propose SCULPT, a framework that addresses these challenges through subtractive composition.
  arXiv  Detail & Related papers  (2026-08-13T17:55:04Z)
• Manifold-Guided Motion Planning for Tight Assemblies [5.967279020820772]
  Critical-Manifold Guided RRT (CMG-RRT) is a sampling-based planner designed specifically for tight assembly problems.<n>Our key observation is that in tight assemblies, valid solution paths lie on or near a critical manifold.<n>CMG-RRT guides exploration by adaptively biasing sampling toward neighborhoods of the critical manifold.
  arXiv  Detail & Related papers  (2026-07-20T12:46:27Z)
• Detection Based Part-level Articulated Object Reconstruction from Single RGBD Image [52.11275397911693]
  We propose an end-to-end trainable, cross-category method for reconstructing multiple man-made articulated objects from a single RGBD image.<n>We depart from previous works that rely on learning instance-level latent space, focusing on man-made articulated objects with predefined part counts.<n>Our method successfully reconstructs variously structured multiple instances that previous works cannot handle, and outperforms prior works in shape reconstruction and kinematics estimation.
  arXiv  Detail & Related papers  (2025-04-04T05:08:04Z)
• SPAFormer: Sequential 3D Part Assembly with Transformers [52.980803808373516]
  We introduce SPAFormer, an innovative model designed to overcome the sequential explosion challenge in the 3D Part Assembly (3D-PA) task.<n>As the number of parts increases, the possible assembly combinations increase exponentially, leading to an explosion that severely hinders the efficacy of 3D-PA.<n>Since the sequence of parts conveys construction rules similar to sentences structured through words, our model explores both parallel and autore generation.
  arXiv  Detail & Related papers  (2024-03-09T10:53:11Z)
• Multi-level Reasoning for Robotic Assembly: From Sequence Inference to Contact Selection [74.40109927350856]
  We present the Part Assembly Sequence Transformer (PAST) to infer assembly sequences from a target blueprint. We then use a motion planner and optimization to generate part movements and contacts. Experimental results show that our approach generalizes better than prior methods.
  arXiv  Detail & Related papers  (2023-12-17T00:47:13Z)
• Rearrangement Planning for General Part Assembly [41.0167725449516]
  We present General Part Assembly Transformer (GPAT), a transformer-based model architecture that accurately predicts part poses. Our experiments on both 3D CAD models and real-world scans demonstrate GPAT's generalization abilities to novel and diverse target and part shapes.
  arXiv  Detail & Related papers  (2023-07-01T03:13:17Z)
• 3D Part Assembly Generation with Instance Encoded Transformer [22.330218525999857]
  We propose a multi-layer transformer-based framework that involves geometric and relational reasoning between parts to update the part poses iteratively. We extend our framework to a new task called in-process part assembly. Our method achieves far more than 10% improvements over the current state-of-the-art in multiple metrics on the public PartNet dataset.
  arXiv  Detail & Related papers  (2022-07-05T02:40:57Z)
• Assembly Planning from Observations under Physical Constraints [65.83676649042623]
  The proposed algorithm uses a simple combination of physical stability constraints, convex optimization and Monte Carlo tree search to plan assemblies. It is efficient and, most importantly, robust to the errors in object detection and pose estimation unavoidable in any real robotic system.
  arXiv  Detail & Related papers  (2022-04-20T16:51:07Z)
• Unsupervised Pose-Aware Part Decomposition for 3D Articulated Objects [68.73163598790255]
  We propose PPD (unsupervised Pose-aware Part Decomposition) to address a novel setting that explicitly targets man-made articulated objects with mechanical joints. We show that category-common prior learning for both part shapes and poses facilitates the unsupervised learning of (1) part decomposition with non-primitive-based implicit representation, and (2) part pose as joint parameters under single-frame shape supervision.
  arXiv  Detail & Related papers  (2021-10-08T23:53:56Z)
• Self-Supervised Scene De-occlusion [186.89979151728636]
  This paper investigates the problem of scene de-occlusion, which aims to recover the underlying occlusion ordering and complete the invisible parts of occluded objects. We make the first attempt to address the problem through a novel and unified framework that recovers hidden scene structures without ordering and amodal annotations as supervisions. Based on PCNet-M and PCNet-C, we devise a novel inference scheme to accomplish scene de-occlusion, via progressive ordering recovery, amodal completion and content completion.
  arXiv  Detail & Related papers  (2020-04-06T16:31:11Z)
• Learning 3D Part Assembly from a Single Image [20.175502864488493]
  We introduce a novel problem, single-image-guided 3D part assembly, along with a learningbased solution. We study this problem in the setting of furniture assembly from a given complete set of parts and a single image depicting the entire assembled object.
  arXiv  Detail & Related papers  (2020-03-21T21:19:28Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.