English
Related papers

Related papers: Input-Sensitive Reconfiguration of Sliding Cubes

200 papers

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

Configurable robots are made up of robotic modules that can be assembled or can configure themselves into multiple robot configurations. In this research plan, a method for upper-body rehabilitation will be discussed in the form of a…

Systems and Control · Electrical Eng. & Systems 2024-08-16 M. Hasanlu , M. Siavashi

In field environments, numerous robots necessitate manual intervention for restoration of functionality post a turnover, resulting in diminished operational efficiency. This study presents an innovative design solution for a reversible…

Robotics · Computer Science 2023-11-29 Kai Yang , Jiahui Wang , Yuchen Weng , Baolei Wu , Fuqiang Li , Jihong Zhu , Jun Wang

Modular self-reconfigurable satellites refer to satellite clusters composed of individual modular units capable of altering their configurations. The configuration changes enable the execution of diverse tasks and mission objectives.…

Robotics · Computer Science 2025-07-23 Bofei Liu , Dong Ye , Zunhao Yao , Zhaowei Sun

We consider the configuration formation problem in modular robotic systems where a set of singleton modules that are spatially distributed in an environment are required to assume appropriate positions so that they can configure into a new,…

Robotics · Computer Science 2022-10-04 Ayan Dutta , Prithviraj Dasgupta

Human environments contain numerous objects configured in a variety of arrangements. Our goal is to enable robots to repose previously unseen objects according to learned semantic relationships in novel environments. We break this problem…

Robotics · Computer Science 2021-08-30 Chris Paxton , Chris Xie , Tucker Hermans , Dieter Fox

We consider the theoretical model of Crystalline robots, which have been introduced and prototyped by the robotics community. These robots consist of independently manipulable unit-square atoms that can extend/contract arms on each side and…

Computational Geometry · Computer Science 2009-08-19 Greg Aloupis , Sebastien Collette , Erik D. Demaine , Stefan Langerman , Vera Sacristan , Stefanie Wuhrer

This paper proposes a distributed on-orbit spacecraft assembly algorithm, where future spacecraft can assemble modules with different functions on orbit to form a spacecraft structure with specific functions. This form of spacecraft…

Robotics · Computer Science 2024-11-27 Tianle Liu , Zhixiang Wang , Yongwei Zhang , Ziwei Wang , Zihao Liu , Yizhai Zhang , Panfeng Huang

Imagine a swarm of terrestrial robots that can explore an environment, and, upon completion of this task, reconfigure into a spherical ball and roll out. This dimensional change alters the dynamics of locomotion and can assist them to…

Robotics · Computer Science 2024-02-06 Caitlin Freeman , Michael Maynard , Vishesh Vikas

The concept of programmable matter envisions a very large number of tiny and simple robot particles forming a smart material. Even though the particles are restricted to local communication, local movement, and simple computation, their…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Irina Kostitsyna , Tom Peters , Bettina Speckmann

The theoretical ability of modular robots to reconfigure in response to complex tasks in a priori unknown environments has frequently been cited as an advantage and remains a major motivator for work in the field. We present a modular robot…

Robotics · Computer Science 2018-12-14 Jonathan Daudelin , Gangyuan Jing , Tarik Tosun , Mark Yim , Hadas Kress-Gazit , Mark Campbell

Shape formation is one of the most thoroughly studied problems in programmable matter and swarm robotics. However, in many models, the class of shapes that can be formed is highly restricted due to the particles' limited memory. In the…

Data Structures and Algorithms · Computer Science 2025-11-18 Jonas Friemel , David Liedtke , Christian Scheffer

Modular reconfigurable manipulators enable quick adaptation and versatility to address different application environments and tailor to the specific requirements of the tasks. Task performance significantly depends on the manipulator's…

Robotics · Computer Science 2024-12-17 Maolin Lei , Edoardo Romiti , Arturo Laurenz , Nikos G. Tsagarakis

Soft robots are known for their ability to perform tasks with great adaptability, enabled by their distributed, non-uniform stiffness and actuation. Bending is the most fundamental motion for soft robot design, but creating robust, and…

This paper presents a novel modular robot system that can self-reconfigure to achieve omnidirectional movements for collaborative object transportation. Each robotic module is equipped with a steerable omni-wheel for navigation and is…

Robotics · Computer Science 2023-08-08 Meng Wang , Yao Su , Hang Li , Jiarui Li , Jixiang Liang , Hangxin Liu

Assembly of large scale structural systems in space is understood as critical to serving applications that cannot be deployed from a single launch. Recent literature proposes the use of discrete modular structures for in-space assembly and…

Multiagent Systems · Computer Science 2020-08-28 Allan Costa , Benjamin Jenett , Irina Kostitsyna , Amira Abdel-Rahman , Neil Gershenfeld , Kenneth Cheung

Robotics is shifting from rigid, articulated systems to more sophisticated and heterogeneous mechanical structures. Soft robots, for example, have continuously deformable elements capable of large deformations. The flourishing of control…

Robotics · Computer Science 2025-03-13 Pietro Pustina , Cosimo Della Santina , Alessandro De Luca

We consider the problem of reconfiguring a set of physical objects into a desired target configuration, a typical (sub)task in robotics and automation, arising in product assembly, packaging, stocking store shelves, and more. In this paper…

Computational Geometry · Computer Science 2020-09-01 Dan Halperin , Marc van Kreveld , Golan Miglioli-Levy , Micha Sharir

Modular robots can be reconfigured to create a variety of designs from a small set of components. But constructing a robot's hardware on its own is not enough -- each robot needs a controller. One could create controllers for some designs…

Robotics · Computer Science 2022-11-01 Julian Whitman , Howie Choset

This work studies rearrangement problems involving the sorting of robots or objects in stack-like containers, which can be accessed only from one side. Two scenarios are considered: one where every robot or object needs to reach a…

Robotics · Computer Science 2017-07-03 Shuai D. Han , Nicholas M. Stiffler , Kostas E. Bekris , Jingjin Yu