English
Related papers

Related papers: Reconfiguration and Locomotion with Joint Movement…

200 papers

We study centralized reconfiguration problems for geometric amoebot structures. A set of $n$ amoebots occupy nodes on the triangular grid and can reconfigure via expansion and contraction operations. We focus on the joint movement…

Data Structures and Algorithms · Computer Science 2026-03-12 Manish Kumar , Othon Michail , Andreas Padalkin , Christian Scheideler

The amoebot model [Derakhshandeh et al., 2014] has been proposed as a model for programmable matter consisting of tiny, robotic elements called amoebots. We consider the reconfigurable circuit extension [Feldmann et al., JCB 2022] of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-06 Andreas Padalkin , Christian Scheideler , Daniel Warner

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

The decomposition of complex structures into simpler substructures is a powerful technique with a wide range of applications. We study the computation of decompositions in the context of programmable matter. The amoebot model is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-20 Henning Hillebrandt , Andreas Padalkin , Christian Scheideler , Daniel Warner , Julian Werthmann

We consider an extension to the geometric amoebot model that allows amoebots to form so-called \emph{circuits}. Given a connected amoebot structure, a circuit is a subgraph formed by the amoebots that permits the instant transmission of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-12 Michael Feldmann , Andreas Padalkin , Christian Scheideler , Shlomi Dolev

Legged machines are becoming increasingly agile and adaptive but they have so far lacked the morphological diversity of legged animals, which have been rearranged and reshaped to fill millions of niches. Unlike their biological…

Robotics · Computer Science 2026-03-02 Chen Yu , David Matthews , Jingxian Wang , Jing Gu , Douglas Blackiston , Michael Rubenstein , Sam Kriegman

In this paper, we present the development of 4-DOF robot limbs, which we call Moonbots, designed to connect in various configurations with each other and wheel modules, enabling adaptation to different environments and tasks. These modular…

This paper introduces the Omnidirectional Tractable Three Module Robot for traversing inside complex pipe networks. The robot consists of three omnidirectional modules fixed 120{\deg} apart circumferentially which can rotate about their own…

Robotics · Computer Science 2019-09-24 Kartik Suryavanshi , Rama Vadapalli , Ruchitha Vucha , Abhishek Sarkar , K Madhava Krishna

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

Modularisation, repetition, and symmetry are structural features shared by almost all biological neural networks. These features are very unlikely to be found by the means of structural evolution of artificial neural networks. This paper…

Neural and Evolutionary Computing · Computer Science 2017-01-19 Keyan Ghazi-Zahedi

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

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

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

This paper introduces the Omnidirectional Tractable Three Module Robot for traversing inside complex pipe networks. The robot consists of three omnidirectional modules fixed 120{\deg} apart circumferentially which can rotate about their…

Robotics · Computer Science 2020-02-20 Kartik Suryavanshi , Rama Vadapalli , Praharsha Budharaja , Abhishek Sarkar , Madhava Krishna

Robots often interact with the world via attached parts such as wheels, joints, or appendages. In many systems, these interactions, and the manner in which they lead to locomotion, can be understood using the machinery of geometric…

Robotics · Computer Science 2021-08-17 Blake Buchanan , Tony Dear , Scott Kelly , Matthew Travers , Howie Choset

Soft robotics holds tremendous potential for various applications, especially in unstructured environments such as search and rescue operations. However, the lack of autonomy and teleoperability, limited capabilities, absence of gait…

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…

An asymmetric two-link robot supported atop a flat platform by wheels that roll and pivot freely, but do not slip laterally, will develop forward momentum if the joint between the links is actuated internally. In particular, oscillations in…

Robotics · Computer Science 2026-04-27 Hamidreza Moradi , Scott David Kelly

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…

Enabling robots to autonomously perform hybrid motions in diverse environments can be beneficial for long-horizon tasks such as material handling, household chores, and work assistance. This requires extensive exploitation of intrinsic…

Robotics · Computer Science 2024-08-19 Jin Wang , Rui Dai , Weijie Wang , Luca Rossini , Francesco Ruscelli , Nikos Tsagarakis
‹ Prev 1 2 3 10 Next ›