Spatio-Temporal Patterns act as Computational Mechanisms governing Emergent behavior in Robotic Swarms

open access articleOur goal is to control a robotic swarm without removing its swarm-like nature. In other words, we aim to intrinsically control a robotic swarm emergent behavior. Past attempts at governing robotic swarms or their selfcoordinating emergent behavior, has proven ineffective, largely due to the swarm’s inherent randomness (making it difficult to predict) and utter simplicity (they lack a leader, any kind of centralized control, long-range communication, global knowledge, complex internal models and only operate on a couple of basic, reactive rules). The main problem is that emergent phenomena itself is not fully understood, despite being at the forefront of current research. Research into 1D and 2D Cellular Automata has uncovered a hidden computational layer which bridges the micromacro gap (i.e., how individual behaviors at the micro-level influence the global behaviors on the macro-level). We hypothesize that there also lie embedded computational mechanisms at the heart of a robotic swarm’s emergent behavior. To test this theory, we proceeded to simulate robotic swarms (represented as both particles and dynamic networks) and then designed local rules to induce various types of intelligent, emergent behaviors (as well as designing genetic algorithms to evolve robotic swarms with emergent behaviors). Finally, we analysed these robotic swarms and successfully confirmed our hypothesis; analyzing their developments and interactions over time revealed various forms of embedded spatiotemporal patterns which store, propagate and parallel process information across the swarm according to some internal, collision-based logic (solving the mystery of how simple robots are able to self-coordinate and allow global behaviors to emerge across the swarm)

Spatio-temporal patterns act as computational mechanisms governing emergent behavior in robotic swarms

Our goal is to control a robotic swarm without removing its swarm-like nature. In other words, we aim to intrinsically control a robotic swarm emergent behavior. Past attempts at governing robotic swarms or their self-coordinating emergent behavior, has proven ineffective, largely due to the swarm's inherent randomness (making it difficult to predict) and utter simplicity (they lack a leader, any kind of centralized control, long-range communication, global knowledge, complex internal models and only operate on a couple of basic, reactive rules). The main problem is that emergent phenomena itself is not fully understood, despite being at the forefront of current research. Research into 1D and 2D Cellular Automata has uncovered a hidden computational layer which bridges the micro-macro gap (i.e., how individual behaviors at the micro-level influence the global behaviors on the macro-level). We hypothesize that there also lie embedded computational mechanisms at the heart of a robotic swarm's emergent behavior. To test this theory, we proceeded to simulate robotic swarms (represented as both particles and dynamic networks) and then designed local rules to induce various types of intelligent, emergent behaviors (as well as designing genetic algorithms to evolve robotic swarms with emergent behaviors). Finally, we analysed these robotic swarms and successfully confirmed our hypothesis; analyzing their developments and interactions over time revealed various forms of embedded spatiotemporal patterns which store, propagate and parallel process information across the swarm according to some internal, collision-based logic (solving the mystery of how simple robots are able to self-coordinate and allow global behaviors to emerge across the swarm)

Recent Advances in Multi Robot Systems

To design a team of robots which is able to perform given tasks is a great concern of many members of robotics community. There are many problems left to be solved in order to have the fully functional robot team. Robotics community is trying hard to solve such problems (navigation, task allocation, communication, adaptation, control, ...). This book represents the contributions of the top researchers in this field and will serve as a valuable tool for professionals in this interdisciplinary field. It is focused on the challenging issues of team architectures, vehicle learning and adaptation, heterogeneous group control and cooperation, task selection, dynamic autonomy, mixed initiative, and human and robot team interaction. The book consists of 16 chapters introducing both basic research and advanced developments. Topics covered include kinematics, dynamic analysis, accuracy, optimization design, modelling, simulation and control of multi robot systems

Optimal path planning algorithm for swarm robots using bat algorithm with mutation (bam)

In robot navigation, path planning is always the most crucial problem where robots should be able to move from starting position to goal position without colliding into any obstacle. This is because robot is unable to plan an optimum path in a known situation and obstacles available increases the difficulty for robot to move according to the planned path in an environment. The current research in robot navigation is to implement an obstacle avoidance algorithm to a single mobile robot to realize the path planning of a mobile robot. However, there is still room for improvement such as implementing the obstacle avoidance algorithm into swarm robot. The objective of this study is to propose Bat Algorithm with Mutation (BAM) for solving the problem of obstacle avoidance of mobile robots. This project is completed by creating a wheeled mobile robot where the robot uses a P controller. Next, robot is trained to travel from one point to another point and inserted into a virtual environment with static obstacle. The obstacle avoidance algorithm is then implemented to the robot. Lastly, it can be seen that the robot is able to move in the planned path without colliding with the obstacle in the environment

A swarm intelligence based approach to the mine detection problem

This research focuses on the application of swarm intelligence to the problem of mine detection. Swarm Intelligence concepts have captivated the interests of researchers mainly in collective robotics, optimization problems (traveling salesman problem (TSP), quadratic assignment problem, graph coloring etc.), and communication networks (routing) etc [1]. In the mine detection problem we are faced with sub problems such as searching for the mines over the minefield, defusing them effectively, and assuring that the field is clear of mines within the least possible time. In the problem, we assume that the mines can be diffused by the collective action of the robots for which a model based on ant colonies is given. In the first part of the project we study the ant colony system applied to the mine detection problem. The theoretical aspects such as the ant\u27s behavior (reaction of the ants to various circumstances that it faces), their motion over the minefield, and their process of defusing the mines are investigated. In the second section we highlight a certain formulation that the ants may be given for doing the task effectively. The ants do the task effectively when they are able to assure that the minefield is clear of the mines within the least possible time. A compilation of the results obtained by the various studies is tabulated. In the third and final section we talk about our emulations conducted on the Multi Agent Biorobotics Lab-built groundscout robots, which were used for the demonstration of our swarm intelligence-based algorithms at a practical basis. The various projects thus far conducted were a part of the Multi Agent Biorobotics Lab at Rochester Institute of Technology

Decentralized and adaptive sensor data routing

Wireless sensor network (WSN) has been attracting research efforts due to the rapidly increasing applications in military and civilian fields. An important issue in wireless sensor network is how to send information in an efficient and adaptive way. Information can be directly sent back to the base station or through a sequence of intermediate nodes. In the later case, it becomes the problem of routing. Current routing protocols can be categorized into two groups, namely table-drive (proactive) routing protocols and source-initiated on-demand (reactive) routing. For ad hoc wireless sensor network, routing protocols must deal with some unique constraints such as energy conservation, low bandwidth, high error rate and unpredictable topology, of which wired network might not possess. Thus, a routing protocol, which is energy efficient, self-adaptive and error tolerant is highly demanded. A new peer to peer (P2P) routing notion based on the theory of cellular automata has been put forward to solve this problem. We proposed two different models, namely Spin Glass (Physics) inspired model and Multi-fractal (Chemistry) inspired model. Our new routing models are distributed in computation and self-adaptive to topological disturbance. All these merits can not only save significant amount of communication and computation cost but also well adapt to the highly volatile environment of ad hoc WSN. With the cellular automata Cantor modeling tool, we implemented two dynamic link libraries (DLL) in C++ and the corresponding graphic display procedures in Tcl/tk. Results of each model’s routing ability are discussed and hopefully it will lead to new peer to peer algorithms, which can combine the advantages of current models

Search and restore: a study of cooperative multi-robot systems

Swarm intelligence is the study of natural biological systems with the ability to transform simple local interactions into complex global behaviours. Swarm robotics takes these principles and applies them to multi-robot systems with the aim of achieving the same level of complex behaviour which can result in more robust, scalable and flexible robotic solutions than singular robot systems. This research concerns how cooperative multi-robot systems can be utilised to solve real world challenges and outperform existing techniques. The majority of this research is focused around an emergency ship hull repair scenario where a ship has taken damage and sea water is flowing into the hull, decreasing the stability of the ship. A bespoke team of simulated robots using novel algorithms enable the robots to perform a coordinated ship hull inspection, allowing the robots to locate the damage faster than a similarly sized uncoordinated team of robots. Following this investigation, a method is presented by which the same team of robots can use self-assembly to form a structure, using their own bodies as material, to cover and repair the hole in the ship hull, halting the ingress of sea water. The results from a collaborative nature-inspired scenario are also presented in which a swarm of simple robots are tasked with foraging within an initially unexplored bounded arena. Many of the behaviours implemented in swarm robotics are inspired by biological swarms including their goals such as optimal distribution within environments. In this scenario, there are multiple items of varying quality which can be collected from different sources in the area to be returned to a central depot. The aim of this study is to imbue the robot swarm with a behaviour that will allow them to achieve the most optimal foraging strategy similar to those observed in more complex biological systems such as ants. The author’s main contribution to this study is the implementation of an obstacle avoidance behaviour which allows the swarm of robots to behave more similarly to systems of higher complexity

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