Towards adaptive multi-robot systems: self-organization and self-adaptation

Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively.The development of complex systems ensembles that operate in uncertain environments is a major challenge. The reason for this is that system designers are not able to fully specify the system during specification and development and before it is being deployed. Natural swarm systems enjoy similar characteristics, yet, being self-adaptive and being able to self-organize, these systems show beneficial emergent behaviour. Similar concepts can be extremely helpful for artificial systems, especially when it comes to multi-robot scenarios, which require such solution in order to be applicable to highly uncertain real world application. In this article, we present a comprehensive overview over state-of-the-art solutions in emergent systems, self-organization, self-adaptation, and robotics. We discuss these approaches in the light of a framework for multi-robot systems and identify similarities, differences missing links and open gaps that have to be addressed in order to make this framework possible

Heterogeneous Self-Reconfiguring Robotics: Ph.D. Thesis Proposal

Self-reconfiguring robots are modular systems that can change shape, or reconfigure, to match structure to task. They comprise many small, discrete, often identical modules that connect together and that are minimally actuated. Global shape transformation is achieved by composing local motions. Systems with a single module type, known as homogeneous systems, gain fault tolerance, robustness and low production cost from module interchangeability. However, we are interested in heterogeneous systems, which include multiple types of modules such as those with sensors, batteries or wheels. We believe that heterogeneous systems offer the same benefits as homogeneous systems with the added ability to match not only structure to task, but also capability to task. Although significant results have been achieved in understanding homogeneous systems, research in heterogeneous systems is challenging as key algorithmic issues remain unexplored. We propose in this thesis to investigate questions in four main areas: 1) how to classify heterogeneous systems, 2) how to develop efficient heterogeneous reconfiguration algorithms with desired characteristics, 3) how to characterize the complexity of key algorithmic problems, and 4) how to apply these heterogeneous algorithms to perform useful new tasks in simulation and in the physical world. Our goal is to develop an algorithmic basis for heterogeneous systems. This has theoretical significance in that it addresses a major open problem in the field, and practical significance in providing self-reconfiguring robots with increased capabilities

Embodied Evolution in Collective Robotics: A Review

This paper provides an overview of evolutionary robotics techniques applied to on-line distributed evolution for robot collectives -- namely, embodied evolution. It provides a definition of embodied evolution as well as a thorough description of the underlying concepts and mechanisms. The paper also presents a comprehensive summary of research published in the field since its inception (1999-2017), providing various perspectives to identify the major trends. In particular, we identify a shift from considering embodied evolution as a parallel search method within small robot collectives (fewer than 10 robots) to embodied evolution as an on-line distributed learning method for designing collective behaviours in swarm-like collectives. The paper concludes with a discussion of applications and open questions, providing a milestone for past and an inspiration for future research.Comment: 23 pages, 1 figure, 1 tabl

A modular robot system design and control motion modes for locomotion and manipulation tasks

This paper describes a modular robot system design SMART, based on three types of modules for urban search tasks. The system attempts to give a quick solution to natural and man-made disaster emergencies. It allows for rapid and cost-effective design and fabrication. The approach is based on the use of an inventory of three types of modules i.e., power and control module, joint module, and specialized module. They are interchangeable in different ways to form different robot configurations for a variety of tasks. Forward and inverse kinematics from assembled robot configurations are analyzed. Description of control motion modes for human-modular robot system interaction is presente

Harnessing the Power of Collective Intelligence: the Case Study of Voxel-based Soft Robots

The field of Evolutionary Robotics (ER) is concerned with the evolution of artificial agents---robots. Albeit groundbreaking, progress in the field has recently stagnated. In the research community, there is a strong feeling that a paradigm change has become necessary to disentangle ER. In particular, a solution has emerged from ideas from Collective Intelligence (CI). In CI---which has many relevant examples in nature---behavior emerges from the interaction between several components. In the absence of central intelligence, collective systems are usually more adaptable. In this thesis, we set out to harness the power of CI, focusing on the case study of simulated Voxel-based Soft Robots (VSRs): they are aggregations of homogeneous and soft cubic blocks that actuate by altering their volume. We investigate two axes. First, the morphologies of VSRs are intrinsically modular and an ideal substrate for CI; nevertheless, controllers employed until now do not take advantage of such modularity. Our results prove that VSRs can truly be controlled by the CI of their modules. Second, we investigate the spatial and time scales of CI. In particular, we evolve a robot to detect its global body properties given only local information processing, and, in a different study, generalize better to unseen environmental conditions through Hebbian learning. We also consider how evolution and learning interact in VSRs. Looking beyond VSRs, we propose a novel soft robot formalism that more closely resembles natural tissues and blends local with global actuation.The field of Evolutionary Robotics (ER) is concerned with the evolution of artificial agents---robots. Albeit groundbreaking, progress in the field has recently stagnated. In the research community, there is a strong feeling that a paradigm change has become necessary to disentangle ER. In particular, a solution has emerged from ideas from Collective Intelligence (CI). In CI---which has many relevant examples in nature---behavior emerges from the interaction between several components. In the absence of central intelligence, collective systems are usually more adaptable. In this thesis, we set out to harness the power of CI, focusing on the case study of simulated Voxel-based Soft Robots (VSRs): they are aggregations of homogeneous and soft cubic blocks that actuate by altering their volume. We investigate two axes. First, the morphologies of VSRs are intrinsically modular and an ideal substrate for CI; nevertheless, controllers employed until now do not take advantage of such modularity. Our results prove that VSRs can truly be controlled by the CI of their modules. Second, we investigate the spatial and time scales of CI. In particular, we evolve a robot to detect its global body properties given only local information processing, and, in a different study, generalize better to unseen environmental conditions through Hebbian learning. We also consider how evolution and learning interact in VSRs. Looking beyond VSRs, we propose a novel soft robot formalism that more closely resembles natural tissues and blends local with global actuation