paper-with-me

Papers

Reconfiguration-Complete Motion Primitives with Constructive Planning for Deformable Planar Modular Robots

2026-08-18 · Jie Gu, Tingting Wang, Hongrun Gao, Yirun Sun, Zhihao Xia, Chunxu Tian, Dan Zhang arxiv

The continuously deformable geometry of modular robots makes it difficult to define a fixed representation for reconfiguration planning and analysis. This letter introduces a square-cell abstraction that maps deformable rhombus modules to fixed-size grid cells while retaining physically interpretable local motions through two primitives, pivoting and shearing. Under this abstraction, we prove that every non-straight edge-connected configuration with $N \geq 7$ can be transformed to a fixed canonical staircase using only admissible primitive motions. Since these motions are reversible, any two configurations in this class are mutually reconfigurable. The proof is constructive and directly yields a staircase-canonicalization planner that transports removable boundary modules while preserving connectivity. As a practical enhancement, we further introduce a boundary-to-delivery lookahead selector that ranks admissible high level choices without affecting the completeness guarantee. Experiments demonstrate the constructive reconfiguration process and show that the selector substantially reduces planning time, while reference comparisons indicate lower planning times than the prior framework over the shared module counts.

📄 PDF Abstract BibTeX arXiv:2608.17324

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

MeshA*: Efficient Path Planing With Motion Primitives

2024-12-13 · Marat Agranovskiy, Konstantin Yakovlev

We study a path planning problem where the possible move actions are represented as a finite set of motion primitives aligned with the grid representation of the environment. That is, each primitive corresponds to a shor…

Heuristic Search

On the complexity of constrained reconfiguration and motion planning

2025-08-18 · Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura arxiv

Coordinating the motion of multiple agents in constrained environments is a fundamental challenge in robotics, motion planning, and scheduling. A motivating example involves $n$ robotic arms, each represented as a line s…

Motion Planning

Learning Constructive Primitives for Online Level Generation and Real-time Content Adaptation in Super Mario Bros

2015-10-27 · Peizhi Shi, Ke Chen

Procedural content generation (PCG) is of great interest to game design and development as it generates game content automatically. Motivated by the recent learning-based PCG framework and other existing PCG works, we pr…

Game Design

Multi-Robot Motions in Milliseconds: Vector-Accelerated Primitives for Sampling-Based Planning

2026-04-27 · James D. Motes, Marco Morales, Nancy M. Amato arxiv

In this paper, we extend the recent Vector-Accelerated Motion Planning (VAMP) framework to multi-robot motion planning (MRMP). We develop two vector-accelerated primitives, multi-robot MotionValidation (MotVal) and FindF…

Motion Planning

Signal Temporal Logic Compliant Co-design of Planning and Control

2025-07-17 · Manas Sashank Juvvi, Tushar Dilip Kurne, Vaishnavi J, Shishir Kolathaya 외 arxiv

This work presents a novel co-design strategy that integrates trajectory planning and control to handle STL-based tasks in autonomous robots. The method consists of two phases: $(i)$ learning spatio-temporal motion primi…

Reinforcement LearningTrajectory PlanningMotion Planning