English
Related papers

Related papers: Reconfiguration of 3D Pivoting Modular Robots

200 papers

We give both efficient algorithms and hardness results for reconfiguring between two connected configurations of modules in the hexagonal grid. The reconfiguration moves that we consider are "pivots", where a hexagonal module rotates around…

We introduce and analyze a model for self-reconfigurable robots made up of unit-cube modules. Compared to past models, our model aims to newly capture two important practical aspects of real-world robots. First, modules often do not occupy…

A configuration of $n$ unit-cube-shaped \textit{modules} (or \textit{robots}) is a lattice-aligned placement of the $n$ modules so that their union is face-connected. The reconfiguration problem aims at finding a sequence of moves that…

Computational Geometry · Computer Science 2025-07-08 Hugo Akitaya , Matias Korman , Frederick Stock

In the modular robot reconfiguration problem, we are given $n$ cube-shaped modules (or robots) as well as two configurations, i.e., placements of the $n$ modules so that their union is face-connected. The goal is to find a sequence of moves…

Computational Geometry · Computer Science 2024-03-15 Zachary Abel , Hugo A. Akitaya , Scott Duke Kominers , Matias Korman , Frederick Stock

We study two well-known reconfiguration problems. Given a start and a target configuration of geometric objects in a polygon, we wonder whether we can move the objects from the start configuration to the target configuration while avoiding…

Computational Geometry · Computer Science 2024-12-31 Mikkel Abrahamsen , Kevin Buchin , Maike Buchin , Linda Kleist , Maarten Löffler , Lena Schlipf , André Schulz , Jack Stade

We present the first universal reconfiguration algorithm for transforming a modular robot between any two facet-connected square-grid configurations using pivot moves. More precisely, we show that five extra "helper" modules ("musketeers")…

Modular Self-Reconfigurable Robot (MSRR) systems are a class of robots capable of forming higher-level robotic systems by altering the topological relationships between modules, offering enhanced adaptability and robustness in various…

Robotics · Computer Science 2026-01-28 Jie Gu , Tin Lun Lam , Chunxu Tian , Zhihao Xia , Yongheng Xing , Dan Zhang

For lattice modular self-reconfigurable robots (MSRRs), maintaining stable connections during reconfiguration is crucial for physical feasibility and deployability. This letter presents a novel self-reconfiguration planning algorithm for…

Robotics · Computer Science 2026-01-28 Jie Gu , Hongrun Gao , Zhihao Xia , Yirun Sun , Chunxu Tian , Dan Zhang

In this paper, we present RhoMorph, a novel deformable planar lattice modular self-reconfigurable robot (MSRR) with a rhombus shaped module. Each module consists of a parallelogram skeleton with a single centrally mounted actuator that…

Robotics · Computer Science 2026-03-20 Jie Gu , Yirui Sun , Zhihao Xia , Tin Lun Lam , Chunxu Tian , Dan Zhang

If robots are to become ubiquitous, they will need to be able to adapt to complex and dynamic environments. Robots that can adapt their bodies while deployed might be flexible and robust enough to meet this challenge. Previous work on…

Robotics · Computer Science 2019-07-24 Tønnes F. Nygaard , Charles P. Martin , Jim Torresen , Kyrre Glette

Robots often need to be reconfigurable$-$to customize, calibrate, or optimize robots operating in varying environments with different hardware). A particular challenge in robotics is the automated and dynamic reconfiguration to load and…

Robotics · Computer Science 2025-04-10 Sven Peldszus , Davide Brugali , Daniel Strüber , Patrizio Pelliccione , Thorsten Berger

Modular small-scale robots offer the potential for on-demand assembly and disassembly, enabling task-specific adaptation in dynamic and constrained environments. However, existing modular magnetic platforms often depend on workspace…

Robotics · Computer Science 2026-02-24 Erik Garcia Oyono , Jialin Lin , Dandan Zhang

With the promise of greater safety and adaptability, modular reconfigurable uncrewed air vehicles have been proposed as unique, versatile platforms holding the potential to replace multiple types of monolithic vehicles at once.…

Robotics · Computer Science 2025-04-24 Kévin Garanger , Thanakorn Khamvilai , Jeremy Epps , Eric Feron

This paper introduces a cube-based reconfigurable robot that utilizes an electromagnet-based actuation framework to reconfigure in three dimensions via pivoting. While a variety of actuation mechanisms for self-reconfigurable robots have…

Robotics · Computer Science 2022-07-13 Martin Nisser , Leon Cheng , Yashaswini Makaram , Ryo Suzuki , Stefanie Mueller

Moving a module in a modular robot is a very complex and error-prone process. Unlike in swarm, in the modular robots we are targeting, the moving module must keep the connection to, at least, one other module. In order to miniaturize each…

Robotics · Computer Science 2020-05-08 Benoit Piranda , Julien Bourgeois

In the problem of multi-robot motion planning, a group of robots, placed in a polygonal domain with obstacles, must be moved from their starting positions to a set of target positions. We consider the specific case of unlabeled disc robots…

Computational Geometry · Computer Science 2020-04-28 Thomas Brocken , G. Wessel van der Heijden , Irina Kostitsyna , Lloyd E. Lo-Wong , Remco J. A. Surtel

Through the implementation of reconfigurability to achieve flexibility and adaptation to tasks by morphology changes rather than by increasing the number of joints, malleable robots present advantages over traditional serial robot arms in…

Robotics · Computer Science 2024-07-03 Angus B. Clark , Nicolas Rojas

Robot co-design, where the morphology of a robot is optimized jointly with a learned policy to solve a specific task, is an emerging area of research. It holds particular promise for soft robots, which are amenable to novel manufacturing…

Robotics · Computer Science 2025-05-13 Suning Huang , Boyuan Chen , Huazhe Xu , Vincent Sitzmann

Modular Aerial Robotic Systems (MARS) consist of multiple drone units assembled into a single, integrated rigid flying platform. With inherent redundancy, MARS can self-reconfigure into different configurations to mitigate rotor or unit…

Robotics · Computer Science 2025-03-13 Rui Huang , Siyu Tang , Zhiqian Cai , Lin Zhao

Multi-robot motion planning is a hard problem. We investigate restricted variants of the problem where square robots are allowed to slide over an arbitrary curve to a new position only a constant number of times each. We show that the…

Computational Geometry · Computer Science 2026-03-06 Thijs van der Horst , Maarten Löffler , Tim Ophelders , Tom Peters
‹ Prev 1 2 3 10 Next ›