57 research outputs found
Reconfiguring Non-Convex Holes in Pivoting Modular Cube Robots
We present an algorithm for self-reconfiguration of admissible 3D configurations of pivoting modular cube robots with holes of arbitrary shape and number. Cube modules move across the surface of configurations by pivoting about shared edges, enabling configurations to reshape themselves. Previous work provides a reconfiguration algorithm for admissible 3D configurations containing no non-convex holes; we improve upon this by handling arbitrary admissible 3D configurations. The key insight specifies a point in the deconstruction of layers enclosing non-convex holes at which we can pause and move inner modules out of the hole. We prove this happens early enough to maintain connectivity, but late enough to open enough room in the enclosing layer for modules to escape the hole. Our algorithm gives reconfiguration plans with O(n^2) moves for n modules
Recent developments in self-assembling multi-robot systems
Purpose of Review
This review studies recent developments towards the physical design and control of self-assembling multi-robot systems.
Recent Findings
A wide range of novel robotic systems have been developed lately, for potential applications in terrestrial, aquatic, and aerospace environments. They increasingly make use of connectors which enable modules to join with each other at arbitrary points instead of discrete locations. Although the majority of contemporary algorithms are shape-driven, an increased focus on task-driven algorithms is observed.
Summary
Self-assembling multi-robot systems allow the same set of robots to adopt specific morphologies for different tasks. The requirements for robots to be able to connect to each other, locomote, and communicate have led to a wide range of physical designs realising different trade-offs. While algorithms are validated extensively in simulation, only a small portion are yet tested on real robotic platforms. Future research should investigate the real-world application of these systems, possibly aided by the introduction of standardised and open hardware
Correct-by-Construction Approach for Self-Evolvable Robots
The paper presents a new formal way of modeling and designing reconfigurable
robots, in which case the robots are allowed to reconfigure not only
structurally but also functionally. We call such kind of robots
"self-evolvable", which have the potential to be more flexible to be used in a
wider range of tasks, in a wider range of environments, and with a wider range
of users. To accommodate such a concept, i.e., allowing a self-evovable robot
to be configured and reconfigured, we present a series of formal constructs,
e.g., structural reconfigurable grammar and functional reconfigurable grammar.
Furthermore, we present a correct-by-construction strategy, which, given the
description of a workspace, the formula specifying a task, and a set of
available modules, is capable of constructing during the design phase a robot
that is guaranteed to perform the task satisfactorily. We use a planar
multi-link manipulator as an example throughout the paper to demonstrate the
proposed modeling and designing procedures.Comment: The paper has 17 pages and 4 figure
An Approach to the Bio-Inspired Control of Self-reconfigurable Robots
Self-reconfigurable robots are robots built by modules which
can move in relationship to each other. This ability of changing its physical
form provides the robots a high level of adaptability and robustness.
Given an initial configuration and a goal configuration of the robot, the
problem of self-regulation consists on finding a sequence of module moves
that will reconfigure the robot from the initial configuration to the goal
configuration. In this paper, we use a bio-inspired method for studying
this problem which combines a cluster-flow locomotion based on cellular
automata together with a decentralized local representation of the
spatial geometry based on membrane computing ideas. A promising 3D
software simulation and a 2D hardware experiment are also presented.National Natural Science Foundation of China No. 6167313
Addressing Tasks Through Robot Adaptation
Developing flexible, broadly capable systems is essential for robots to move out of factories and into our daily lives, functioning as responsive agents that can handle whatever the world throws at them. This dissertation focuses on two kinds of robot adaptation. Modular self-reconfigurable robots (MSRR) adapt to the requirements of their task and environments by transforming themselves. By rearranging the connective structure of their component robot modules, these systems can assume different morphologies: for example, a cluster of modules might configure themselves into a car to maneuver on flat ground, a snake to climb stairs, or an arm to pick and place objects. Conversely, environment augmentation is a strategy in which the robot transforms its environment to meet its own needs, adding physical structures that allow it to overcome obstacles.
In both areas, the presented work includes elements of hardware design, algorithms, and integrated systems, with the common goal of establishing these methods of adaptation as viable strategies to address tasks. The research takes a systems-level view of robotics, placing particular emphasis on experimental validation in hardware
The Propulsion of Reconfigurable Modular Robots in Fluidic Environments
Reconfigurable modular robots promise to transform the way robotic systems are designed and operated. Fluidic or microgravity environments, which can be difficult or dangerous for humans to work in, are ideal domains for the use of modular systems. This thesis proposes that combining effective propulsion, large reconfiguration space and high scalability will increase the utility of modular robots. A novel concept for the propulsion of reconfigurable modular robots is developed. Termed Modular Fluidic Propulsion (MFP), this concept describes a system that propels by routing fluid though itself. This allows MFP robots to self-propel quickly and effectively in any configuration, while featuring a cubic lattice structure. A decentralized occlusion-based motion controller for the system is developed. The simplicity of the controller, which requires neither run-time memory nor computation via logic units, combined with the simple binary sensors and actuators of the robot, gives the system a high level of scalabilty. It is proven formally that 2-D MFP robots are able to complete a directed locomotion task under certain assumptions. Simulations in 3-D show that robots composed of 125 modules in a variety of configurations can complete the task. A hardware prototype that floats on the surface of water is developed. Experiments show that robots composed of four modules can complete the task in any configuration. This thesis also investigates the evo-bots, a self-reconfigurable modular system that floats in 2-D on an air table. The evo-bot system uses a stop-start propulsion mechanism to choose between moving randomly or not moving at all. This is demonstrated experimentally for the first time. In addition, the ability of the modules to detect, harvest and share energy, as well as self-assemble into simple structures, is demonstrated
- …