Distributed algorithms for shape sculpting of lattice-arrayed modular robots via hole motion

A self-reconfigurable modular robot can change its own shape by rearranging the connectivity of the modules of which it is composed. In this paper, we focus on a two-dimensional lattice-arrayed self-reconfigurable modular robotic system. Each module can move to a neighboring lattice under certain motion constraints, communicate with its neighbors and act upon local knowledge only. A scalable shape sculpting algorithm based on the manipulation of regularly shaped voids within the lattice (“holes”) is given. We present detailed solutions to the conflict test and settlement problem encountered when applying this algorithm, and make improvement on the efficiency of shape sculpting. We believe that the algorithm can potentially generalize to 3D and scale to handle millions of modules.published_or_final_versio

DETC2004-57488 AN ALGORITHM FOR EFFICIENT SELF-RECONFIGURATION OF CHAIN-TYPE UNIT-MODULAR ROBOTS

ABSTRACT The problem of self-reconfiguration of modular robots is discussed, and an algorithm for efficient parallel selfreconfiguration is presented. While much of the previous work has been focused on the lattice-type modular robots, this paper addresses the self-reconfiguration of chain-type robots. Relatively little attention has heretofore been given to this subproblem, and of the existing work, none incorporates the kinematic limitations of real-life robots into the reconfiguration algorithm itself. The method presented here is based on understanding a robot's physical "composition" using a graphtheoretic robot representation, and it sheds new light on selfreconfiguration of chain-type modular robots by incorporating elements of the robot kinematics as part of the criteria in choosing reconfiguration steps

Heterogeneous Robot Swarm – Hardware Design and Implementation

Swarm robotics is one the most fascinating, new research areas in the field of robotics, and one of it's grand challenge is the design of swarm robots that are both heterogeneous and self-sufficient. This can be crucial for robots exposed to environments that are unstructured or not easily accessible for a human operator, such as a collapsed building, the deep sea, or the surface of another planet. In Swarm robotics; self-assembly, self-reconfigurability and self-replication are among the most important characteristics as they can add extra capabilities and functionality to the robots besides the robustness, flexibility and scalability. Developing a swarm robot system with heterogeneity and larger behavioral repertoire is addressed in this work. This project is a comprehensive study of the hardware architecture of the homogeneous robot swarm and several problems related to the important aspects of robot's hardware, such as: sensory units, communication among the modules, and hardware components. Most of the hardware platforms used in the swarm robot system are homogeneous and use centralized control architecture for task completion. The hardware architecture is designed and implemented for UB heterogeneous robot swarm with both decentralized and centralized control, depending on the task requirement. Each robot in the UB heterogeneous swarm is equipped with different sensors, actuators, microcontroller and communication modules, which makes them distinct from each other from a hardware point of view. The methodology provides detailed guidelines in designing and implementing the hardware architecture of the heterogeneous UB robot swarm with plug and play approach. We divided the design module into three main categories - sensory modules, locomotion and manipulation, communication and control. We conjecture that the hardware architecture of heterogeneous swarm robots implemented in this work is the most sophisticated and modular design to date

Advanced Knowledge Application in Practice

The integration and interdependency of the world economy leads towards the creation of a global market that offers more opportunities, but is also more complex and competitive than ever before. Therefore widespread research activity is necessary if one is to remain successful on the market. This book is the result of research and development activities from a number of researchers worldwide, covering concrete fields of research

Challenges in the Locomotion of Self-Reconfigurable Modular Robots

Self-Reconfigurable Modular Robots (SRMRs) are assemblies of autonomous robotic units, referred to as modules, joined together using active connection mechanisms. By changing the connectivity of these modules, SRMRs are able to deliberately change their own shape in order to adapt to new environmental circumstances. One of the main motivations for the development of SRMRs is that conventional robots are limited in their capabilities by their morphology. The promise of the field of self-reconfigurable modular robotics is to design robots that are robust, self-healing, versatile, multi-purpose, and inexpensive. Despite significant efforts by numerous research groups worldwide, the potential advantages of SRMRs have yet to be realized. A high number of degrees of freedom and connectors make SRMRs more versatile, but also more complex both in terms of mechanical design and control algorithms. Scalability issues affect these robots in terms of hardware, low-level control, and high-level planning. In this thesis we identify and target three major challenges: (i) Hardware design; (ii) Planning and control; and, (iii) Application challenges. To tackle the hardware challenges we redesigned and manufactured the Self-Reconfigurable Modular Robot Roombots to meet desired requirements and characteristics. We explored in detail and improved two major mechanical components of an SRMR: the actuation and the connection mechanisms. We also analyzed the use of compliant extensions to increase locomotion performance in terms of locomotion speed and power consumption. We contributed to the control challenge by developing new methods that allow an arbitrary SRMR structure to learn to locomote in an efficient way. We defined a novel bio-inspired locomotion-learning framework that allows the quick and reliable optimization of new gaits after a morphological change due to self-reconfiguration or human construction. In order to find new suitable application scenarios for SRMRs we envision the use of Roombots modules to create Self-Reconfigurable Robotic Furniture. As a first step towards this vision, we explored the use and control of Plug-n-Play Robotic Elements that can augment existing pieces of furniture and create new functionalities in a household to improve quality of life