-
CIMAX: Collective Information Maximization in Robotic Swarms Using Local Communication
Authors:
Hannes Hornischer,
Joshua Cherian Varughese,
Ronald Thenius,
Franz Wotawa,
Manfred Füllsack,
Thomas Schmickl
Abstract:
Robotic swarms and mobile sensor networks are used for environmental monitoring in various domains and areas of operation. Especially in otherwise inaccessible environments decentralized robotic swarms can be advantageous due to their high spatial resolution of measurements and resilience to failure of individuals in the swarm. However, such robotic swarms might need to be able to compensate mispl…
▽ More
Robotic swarms and mobile sensor networks are used for environmental monitoring in various domains and areas of operation. Especially in otherwise inaccessible environments decentralized robotic swarms can be advantageous due to their high spatial resolution of measurements and resilience to failure of individuals in the swarm. However, such robotic swarms might need to be able to compensate misplacement during deployment or adapt to dynamical changes in the environment. Reaching a collective decision in a swarm with limited communication abilities without a central entity serving as decision-maker can be a challenging task. Here we present the CIMAX algorithm for collective decision making for maximizing the information gathered by the swarm as a whole. Agents negotiate based on their individual sensor readings and ultimately make a decision for collectively moving in a particular direction so that the swarm as a whole increases the amount of relevant measurements and thus accessible information. We use both simulation and real robotic experiments for presenting, testing and validating our algorithm. CIMAX is designed to be used in underwater swarm robots for troubleshooting an oxygen depletion phenomenon known as "anoxia".
△ Less
Submitted 13 March, 2019;
originally announced March 2019.
-
A Robot to Shape your Natural Plant: The Machine Learning Approach to Model and Control Bio-Hybrid Systems
Authors:
Mostafa Wahby,
Mary Katherine Heinrich,
Daniel Nicolas Hofstadler,
Payam Zahadat,
Sebastian Risi,
Phil Ayres,
Thomas Schmickl,
Heiko Hamann
Abstract:
Bio-hybrid systems---close couplings of natural organisms with technology---are high potential and still underexplored. In existing work, robots have mostly influenced group behaviors of animals. We explore the possibilities of mixing robots with natural plants, merging useful attributes. Significant synergies arise by combining the plants' ability to efficiently produce shaped material and the ro…
▽ More
Bio-hybrid systems---close couplings of natural organisms with technology---are high potential and still underexplored. In existing work, robots have mostly influenced group behaviors of animals. We explore the possibilities of mixing robots with natural plants, merging useful attributes. Significant synergies arise by combining the plants' ability to efficiently produce shaped material and the robots' ability to extend sensing and decision-making behaviors. However, programming robots to control plant motion and shape requires good knowledge of complex plant behaviors. Therefore, we use machine learning to create a holistic plant model and evolve robot controllers. As a benchmark task we choose obstacle avoidance. We use computer vision to construct a model of plant stem stiffening and motion dynamics by training an LSTM network. The LSTM network acts as a forward model predicting change in the plant, driving the evolution of neural network robot controllers. The evolved controllers augment the plants' natural light-finding and tissue-stiffening behaviors to avoid obstacles and grow desired shapes. We successfully verify the robot controllers and bio-hybrid behavior in reality, with a physical setup and actual plants.
△ Less
Submitted 19 April, 2018; v1 submitted 18 April, 2018;
originally announced April 2018.
-
Artificial Plants - Vascular Morphogenesis Controller-guided growth of braided structures
Authors:
Daniel Nicolas Hofstadler,
Joshua Cherian Varughese,
Stig Anton Nielsen,
David Andres Leon,
Phil Ayres,
Payam Zahadat,
Thomas Schmickl
Abstract:
Natural plants are exemplars of adaptation through self-organisation and collective decision making. As such, they provide a rich source of inspiration for adaptive mechanisms in artificial systems. Plant growth - a structure development mechanism of continuous material accumulation that expresses encoded morphological features through environmental interactions - has been extensively explored in-…
▽ More
Natural plants are exemplars of adaptation through self-organisation and collective decision making. As such, they provide a rich source of inspiration for adaptive mechanisms in artificial systems. Plant growth - a structure development mechanism of continuous material accumulation that expresses encoded morphological features through environmental interactions - has been extensively explored in-silico. However, ex-silico scalable morphological adaptation through material accumulation remains an open challenge. In this paper, we present a novel type of biologically inspired modularity, and an approach to artificial growth that combines the benefits of material continuity through braiding with a distributed and decentralised plant-inspired Vascular Morphogenesis Controller (VMC). The controller runs on nodes that are capable of sensing and communicating with their neighbours. The nodes are embedded within the braided structure, which can be morphologically adapted based on collective decision making between nodes. Human agents realise the material adaptation by physically adding to the braided structure according to the suggestion of the embedded controller. This work offers a novel, tangible and accessible approach to embedding mechanisms of artificial growth and morphological adaptation within physically embodied systems, offering radically new functionalities, innovation potentials and approaches to continuous autonomous or steered design that could find application within fields contributing to the built environment, such as Architecture.
△ Less
Submitted 17 April, 2018;
originally announced April 2018.
-
Controlling Swarms: A Programming Paradigm with Minimalistic Communication
Authors:
Joshua Cherian Varughese,
Hannes Hornischer,
Ronald Thenius,
Payam Zahadat,
Franz Wotawa,
Thomas Schmickl
Abstract:
Inspired by natural swarms, numerous control schemes enabling robotic swarms, mobile sensor networks and other multi-agent systems to exhibit various self-organized behaviors have been suggested. In this work, we present a Wave Oriented Swarm Programming Paradigm (WOSPP) enabling the control of swarms with minimalistic communication bandwidth in a simple manner, yet allowing the emergence of diver…
▽ More
Inspired by natural swarms, numerous control schemes enabling robotic swarms, mobile sensor networks and other multi-agent systems to exhibit various self-organized behaviors have been suggested. In this work, we present a Wave Oriented Swarm Programming Paradigm (WOSPP) enabling the control of swarms with minimalistic communication bandwidth in a simple manner, yet allowing the emergence of diverse complex behaviors and autonomy of the swarm. Communi cation in the proposed paradigm is based on "**"-signals inspired by strategies for communication and self organization of slime mold (dictyostelium discoideum) and fireflies (lampyridae). Signals propagate as information-waves throughout the swarm. We show that even with 1-bit bandwidth communication between agents suffices for the design of a substantial set of behaviors in the domain of essential behaviors of a collective. Ultimately, the reader will be enabled to develop and design a control scheme for individual swarms.
△ Less
Submitted 18 June, 2018; v1 submitted 11 April, 2018;
originally announced April 2018.
-
Flora robotica -- An Architectural System Combining Living Natural Plants and Distributed Robots
Authors:
Heiko Hamann,
Mohammad Divband Soorati,
Mary Katherine Heinrich,
Daniel Nicolas Hofstadler,
Igor Kuksin,
Frank Veenstra,
Mostafa Wahby,
Stig Anton Nielsen,
Sebastian Risi,
Tomasz Skrzypczak,
Payam Zahadat,
Przemyslaw Wojtaszek,
Kasper Støy,
Thomas Schmickl,
Serge Kernbach,
Phil Ayres
Abstract:
Key to our project flora robotica is the idea of creating a bio-hybrid system of tightly coupled natural plants and distributed robots to grow architectural artifacts and spaces. Our motivation with this ground research project is to lay a principled foundation towards the design and implementation of living architectural systems that provide functionalities beyond those of orthodox building pract…
▽ More
Key to our project flora robotica is the idea of creating a bio-hybrid system of tightly coupled natural plants and distributed robots to grow architectural artifacts and spaces. Our motivation with this ground research project is to lay a principled foundation towards the design and implementation of living architectural systems that provide functionalities beyond those of orthodox building practice, such as self-repair, material accumulation and self-organization. Plants and robots work together to create a living organism that is inhabited by human beings. User-defined design objectives help to steer the directional growth of the plants, but also the system's interactions with its inhabitants determine locations where growth is prohibited or desired (e.g., partitions, windows, occupiable space). We report our plant species selection process and aspects of living architecture. A leitmotif of our project is the rich concept of braiding: braids are produced by robots from continuous material and serve as both scaffolds and initial architectural artifacts before plants take over and grow the desired architecture. We use light and hormones as attraction stimuli and far-red light as repelling stimulus to influence the plants. Applied sensors range from simple proximity sensing to detect the presence of plants to sophisticated sensing technology, such as electrophysiology and measurements of sap flow. We conclude by discussing our anticipated final demonstrator that integrates key features of flora robotica, such as the continuous growth process of architectural artifacts and self-repair of living architecture.
△ Less
Submitted 13 September, 2017;
originally announced September 2017.
-
Sooner than Expected: Hitting the Wall of Complexity in Evolution
Authors:
Thomas Schmickl,
Payam Zahadat,
Heiko Hamann
Abstract:
In evolutionary robotics an encoding of the control software, which maps sensor data (input) to motor control values (output), is shaped by stochastic optimization methods to complete a predefined task. This approach is assumed to be beneficial compared to standard methods of controller design in those cases where no a-priori model is available that could help to optimize performance. Also for rob…
▽ More
In evolutionary robotics an encoding of the control software, which maps sensor data (input) to motor control values (output), is shaped by stochastic optimization methods to complete a predefined task. This approach is assumed to be beneficial compared to standard methods of controller design in those cases where no a-priori model is available that could help to optimize performance. Also for robots that have to operate in unpredictable environments, an evolutionary robotics approach is favorable. We demonstrate here that such a model-free approach is not a free lunch, as already simple tasks can represent unsolvable barriers for fully open-ended uninformed evolutionary computation techniques. We propose here the 'Wankelmut' task as an objective for an evolutionary approach that starts from scratch without pre-shaped controller software or any other informed approach that would force the behavior to be evolved in a desired way. Our focal claim is that 'Wankelmut' represents the simplest set of problems that makes plain-vanilla evolutionary computation fail. We demonstrate this by a series of simple standard evolutionary approaches using different fitness functions and standard artificial neural networks as well as continuous-time recurrent neural networks. All our tested approaches failed. We claim that any other evolutionary approach will also fail that does per-se not favor or enforce modularity and does not freeze or protect already evolved functionalities. Thus we propose a hard-to-pass benchmark and make a strong statement for self-complexifying and generative approaches in evolutionary computation. We anticipate that defining such a 'simplest task to fail' is a valuable benchmark for promoting future development in the field of artificial intelligence, evolutionary robotics and artificial life.
△ Less
Submitted 25 September, 2016;
originally announced September 2016.
-
Collective Adaptive Systems: Challenges Beyond Evolvability
Authors:
Serge Kernbach,
Thomas Schmickl,
Jon Timmis
Abstract:
This position paper overviews several challenges of collective adaptive systems, which are beyond the research objectives of current top-projects in ICT, and especially in FET, initiatives. The attention is paid not only to challenges and new research topics, but also to their impact and potential breakthroughs in information and communication technologies.
This position paper overviews several challenges of collective adaptive systems, which are beyond the research objectives of current top-projects in ICT, and especially in FET, initiatives. The attention is paid not only to challenges and new research topics, but also to their impact and potential breakthroughs in information and communication technologies.
△ Less
Submitted 29 August, 2011;
originally announced August 2011.
-
Artificial Hormone Reaction Networks: Towards Higher Evolvability in Evolutionary Multi-Modular Robotics
Authors:
Heiko Hamann,
Jürgen Stradner,
Thomas Schmickl,
Karl Crailsheim
Abstract:
The semi-automatic or automatic synthesis of robot controller software is both desirable and challenging. Synthesis of rather simple behaviors such as collision avoidance by applying artificial evolution has been shown multiple times. However, the difficulty of this synthesis increases heavily with increasing complexity of the task that should be performed by the robot. We try to tackle this probl…
▽ More
The semi-automatic or automatic synthesis of robot controller software is both desirable and challenging. Synthesis of rather simple behaviors such as collision avoidance by applying artificial evolution has been shown multiple times. However, the difficulty of this synthesis increases heavily with increasing complexity of the task that should be performed by the robot. We try to tackle this problem of complexity with Artificial Homeostatic Hormone Systems (AHHS), which provide both intrinsic, homeostatic processes and (transient) intrinsic, variant behavior. By using AHHS the need for pre-defined controller topologies or information about the field of application is minimized. We investigate how the principle design of the controller and the hormone network size affects the overall performance of the artificial evolution (i.e., evolvability). This is done by comparing two variants of AHHS that show different effects when mutated. We evolve a controller for a robot built from five autonomous, cooperating modules. The desired behavior is a form of gait resulting in fast locomotion by using the modules' main hinges.
△ Less
Submitted 17 November, 2010;
originally announced November 2010.