A Distributed Epigenetic Shape Formation and Regeneration Algorithm for a Swarm of Robots

Living cells exhibit both growth and regeneration of body tissues. Epigenetic Tracking (ET), models this growth and regenerative qualities of living cells and has been used to generate complex 2D and 3D shapes. In this paper, we present an ET based algorithm that aids a swarm of identically-programmed robots to form arbitrary shapes and regenerate them when cut. The algorithm works in a distributed manner using only local interactions and computations without any central control and aids the robots to form the shape in a triangular lattice structure. In case of damage or splitting of the shape, it helps each set of the remaining robots to regenerate and position themselves to build scaled down versions of the original shape. The paper presents the shapes formed and regenerated by the algorithm using the Kilombo simulator.Comment: 8 pages, 9 figures, GECCO-18 conferenc

Regenerative Patterning in Swarm Robots: Mutual Benefits of Research in Robotics and Stem Cell Biology

This paper presents a novel perspective of Robotic Stem Cells (RSCs), defined as the basic non-biological elements with stem cell like properties that can self-reorganize to repair damage to their swarming organization. Self here means that the elements can autonomously decide and execute their actions without requiring any preset triggers, commands, or help from external sources. We develop this concept for two purposes. One is to develop a new theory for self-organization and self-assembly of multi-robots systems that can detect and recover from unforeseen errors or attacks. This self-healing and self-regeneration is used to minimize the compromise of overall function for the robot team. The other is to decipher the basic algorithms of regenerative behaviors in multi-cellular animal models, so that we can understand the fundamental principles used in the regeneration of biological systems. RSCs are envisioned to be basic building elements for future systems that are capable of self-organization, self-assembly, self-healing and self-regeneration. We first discuss the essential features of biological stem cells for such a purpose, and then propose the functional requirements of robotic stem cells with properties equivalent to gene controller, program selector and executor. We show that RSCs are a novel robotic model for scalable self-organization and self-healing in computer simulations and physical implementation. As our understanding of stem cells advances, we expect that future robots will be more versatile, resilient and complex, and such new robotic systems may also demand and inspire new knowledge from stem cell biology and related fields, such as artificial intelligence and tissue engineering

Decentralized shape formation and force-based interactive formation control in robot swarms

Swarm robotic systems utilize collective behaviour to achieve goals that might be too complex for a lone entity, but become attainable with localized communication and collective decision making. In this paper, a behaviour-based distributed approach to shape formation is proposed. Flocking into strategic formations is observed in migratory birds and fish to avoid predators and also for energy conservation. The formation is maintained throughout long periods without collapsing and is advantageous for communicating within the flock. Similar behaviour can be deployed in multi-agent systems to enhance coordination within the swarm. Existing methods for formation control are either dependent on the size and geometry of the formation or rely on maintaining the formation with a single reference in the swarm (the leader). These methods are not resilient to failure and involve a high degree of deformation upon obstacle encounter before the shape is recovered again. To improve the performance, artificial force-based interaction amongst the entities of the swarm to maintain shape integrity while encountering obstacles is elucidated.Comment: 6 pages, 10 figure

Evolutionary Swarm Robotics using Epigenetics Learning in Dynamic Environment

Intelligent robots have been widely studied and investigated to replace, fulfilling a complex mission in a hazardous environment. Lately, swarm robotics, a group of collaborative robots, has become popular because it offers benefits over a single intelligent system. Many strategies have been developed to achieve collective and decentralised control applying evolutionary algorithms. However, since the evolutionary algorithm relies principally on an individual fitness function to explore the solution space, achieving swarm robotics' collaborative behaviour in a dynamic environment becomes a problem. This is due to the lack of adaptation in most of the evolutionary methods. In order to thrive in such environment, external stimuli and rewards from the environment should be utilised as ``knowledge'' to achieve the intelligent behaviour currently lacking in evolutionary swarm robotics. The aims of this research are: (1) to develop novel reward-based evolutionary swarm learning using mechanisms of epigenetic inheritance; and (2) to identify an efficient learning method for the epigenetic layer achieving a decision-making strategy in a dynamic environment. This research's contributions are the development of reward-based co-learning algorithm and co-evolution using epigenetic-based knowledge backup. The reward-based co-learning algorithm enables the swarm to obtain knowledge of the dynamic environment and override the objective-based function to evaluate internal and external problems. An advantage of this is that the learning mechanism also enables the swarm to explore potentially better behaviour without the constraint of an ill-defined objective function. Simulated search-and-rescue missions using a swarm of UAVs shows that individual behaviour evolves differently although each member has the same physical characteristics and the same set of actions. As an addition to reward-based multi-agent learning mechanisms, epigenetics is introduced as a decision-making layer. The epigenetic layer has two functions: there are genetic regulators, as well as an epigenetic inheritance (the epigenetic mechanism). The first is the function of an epigenetic layer regulating how genetic information is expressed as agent’s behaviour (the ``phenotype''). Thus, utilising the regulatory function, the agent is able to switch genetic strategy or decision-making based on external stimulus from the aforementioned reward-based learning. The second function is that epigenetic inheritance enables sharing of genetic regulation and decision-making layer between agents. In summary, this research extends the current literature on evolutionary swarm robotics and decentralised multi-agent learning mechanisms. The combination of both advances the decentralised mechanism in obtaining information and improve collective behaviour

Using MapReduce Streaming for Distributed Life Simulation on the Cloud

Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp

Natural Computing and Beyond

This book contains the joint proceedings of the Winter School of Hakodate (WSH) 2011 held in Hakodate, Japan, March 15–16, 2011, and the 6th International Workshop on Natural Computing (6th IWNC) held in Tokyo, Japan, March 28–30, 2012, organized by the Special Interest Group of Natural Computing (SIG-NAC), the Japanese Society for Artificial Intelligence (JSAI). This volume compiles refereed contributions to various aspects of natural computing, ranging from computing with slime mold, artificial chemistry, eco-physics, and synthetic biology, to computational aesthetics