A Refined Immune Systems Inspired Model for Multi-Robot Shepherding

In this paper, basic biological immune systems and their responses to external elements to maintain an organism's health state are described. The relationship between immune systems and multi-robot systems are also discussed. The proposed algorithm is based on immune network theories that have many similarities with the multi-robot systems domain. The paper describes a refinement of the memory-based immune network that enhances a robot's action-selection process. The refined model; which is based on the Immune Network T-cell-regulated - with Memory (INT-M) model; is applied onto the dog and sheep scenario. The refinements involves the low-level behaviors of the robot dogs, namely Shepherds' Formation and Shepherds' Approach. The shepherds would form a line behind the group of sheep and also obey a safe zone of each sheep, thus achieving better control of the flock. Simulation experiments are conducted on the Player/Stage platform

A Refined Immune Systems Inspired Model For Multi-robot Shepherding

In this paper, basic biological immune systems and their responses to external elements to maintain an organism's health state are described. The relationship between immune systems and multi-robot systems are also discussed. The proposed algorithm is based on immune network theories that have many similarities with the multi-robot systems domain. The paper describes a refinement of the memory-based immune network that enhances a robot's action-selection process. The refined model; which is based on the Immune Network T-cell-regulated with Memory (INT-M) model; is applied onto the dog and sheep scenario. The refinements involves the low-level behaviors of the robot dogs, namely Shepherds' Formation and Shepherds' Approach. The shepherds would form a line behind the group of sheep and also obey a safe zone of each sheep, thus achieving better control of the flock. Simulation experiments are conducted on the Player/Stage platform

Immune Inspired Cooperative Mechanism with Refined Low-level Behaviors for Multi-Robot Shepherding

In this paper, immune systems and its relationships with multi-robot shepherding problems are discussed. The proposed algorithm is based on immune network theories that have many similarities with the multi-robot systems domain. The underlying immune inspired cooperative mechanism of the algorithm is simulated and evaluated. The paper also describes a refinement of the memory-based immune network that enhances a robot’s action-selection process. A refined model, which is based on the Immune Network T-cell-regulated—with Memory (INT-M) model, is applied to the dog-sheep scenario. The refinements involves the low-level behaviors of the robot dogs, namely shepherds’ formation and shepherds’ approach. These behaviors would make the shepherds to form a line behind the group of sheep and also obey a safety zone of each flock, thus achieving better control of the flock and minimize flock separation occurrences. Simulation experiments are conducted on the Player/Stage robotics platform

Immune systems inspired multi-robot cooperative shepherding

Certain tasks require multiple robots to cooperate in order to solve them. The main problem with multi-robot systems is that they are inherently complex and usually situated in a dynamic environment. Now, biological immune systems possess a natural distributed control and exhibit real-time adaptivity, properties that are required to solve problems in multi-robot systems. In this thesis, biological immune systems and their response to external elements to maintain an organism's health state are researched. The objective of this research is to propose immune-inspired approaches to cooperation, to establish an adaptive cooperation algorithm, and to determine the refinements that can be applied in relation to cooperation. Two immune-inspired models that are based on the immune network theory are proposed, namely the Immune Network T-cell-regulated---with Memory (INT-M) and the Immune Network T-cell-regulated---Cross-Reactive (INT-X) models. The INT-M model is further studied where the results have suggested that the model is feasible and suitable to be used, especially in the multi-robot cooperative shepherding domain. The Collecting task in the RoboShepherd scenario and the application of the INT-M algorithm for multi-robot cooperation are discussed. This scenario provides a highly dynamic and complex situation that has wide applicability in real-world problems. The underlying 'mechanism of cooperation' in the immune inspired model (INT-M) is verified to be adaptive in this chosen scenario. Several multi-robot cooperative shepherding factors are studied and refinements proposed, notably methods used for Shepherds' Approach, Shepherds' Formation and Steering Points' Distance. This study also recognises the importance of flock identification in relation to cooperative shepherding, and the Connected Components Labelling method to overcome the related problem is presented. Further work is suggested on the proposed INT-X model that was not implemented in this study, since it builds on top of the INT-M algorithm and its refinements. This study can also be extended to include other shepherding behaviours, further investigation of other useful features of biological immune systems, and the application of the proposed models to other cooperative tasks

Flock Identification using Connected Components Labeling for Multi-Robot Shepherding

Shepherding is often used in robotics and applied to various domains such as military in Unmanned Aerial Vehicle (UAV) or Unmanned Ground Vehicle (UGV) combat scenarios, disaster rescue and even in manufacturing. Generally, robot shepherding refers to a task of a robot known as shepherd or sheep herder, who guards and takes care of flocks of sheep, to make sure that the flock is intact and protect them from predators. In order to make an accurate decision, the shepherd needs to identify the flock that needs to be managed. How does the shepherd can precisely identify a group of animals as a flock? How can one actually judge a flock of sheep, is a flock? How does the shepherd decide how to approach or to steer the flock? These are the questions that relates to flock identification. In this paper, a new method using connected components labeling is proposed to cater the problem of flock identification in multi-robot shepherding scenarios. The results shows that it is a feasible approach, and can be used when integrated with the Player/Stage robotics simulation platform

Learning in Immune Network Algorithm for Multi-Robot Cooperation

The multi-robot system frequently associated with the problem of robot coordination and cooperation as it requires real-time and distributed control. This paper describes biological immune system, immune response, and immune learning through somatic hypermutation. The relationship between immune system and multi-robot system is presented to show the connection between both systems. To improve the cooperative behavior in multi-robot systems, an immune network algorithm is proposed with the extension of learning ability. Jerne and Farmer models of immune network are referred as the foundation of our approach. The proposed algorithm is based on our previous conceptual model and designed particularly for multi-robots foraging task with five different action strategies. The learning concept in the antibody is applied to the robot action. Therefore, the robot swarm is expected to complete the task faster since robots adapt to the environment. For future work, the proposed algorithm will be implemented in a robot simulation environment called ARGoS

Synthesis and Analysis of Minimalist Control Strategies for Swarm Robotic Systems

The field of swarm robotics studies bio-inspired cooperative control strategies for large groups of relatively simple robots. The robots are limited in their individual capabilities, however, by inducing cooperation amongst them, the limitations can be overcome. Local sensing and interactions within the robotic swarm promote scalable, robust, and flexible behaviours. This thesis focuses on synthesising and analysing minimalist control strategies for swarm robotic systems. Using a computation-free swarming framework, multiple decentralised control strategies are synthesised and analysed. The control strategies enable the robots—equipped with only discrete-valued sensors—to reactively respond to their environment. We present the simplest control solutions to date to four multi-agent problems: finding consensus, gathering on a grid, shepherding, and spatial coverage. The control solutions—obtained by employing an offline evolutionary robotics approach—are tested, either in computer simulation or by physical experiment. They are shown to be—up to a certain extent—scalable, robust against sensor noise, and flexible to the changes in their environment. The investigated gathering problem is proven to be unsolvable using the deterministic framework. The extended framework, using stochastic reactive controllers, is applied to obtain provably correct solutions. Using no run-time memory and only limited sensing make it possible to realise implementations that are arguably free of arithmetic computation. Due to the low computational demands, the control solutions may enable or inspire novel applications, for example, in nanomedicine

Realistic Physical Simulation and Analysis of Shepherding Algorithms using Unmanned Aerial Vehicles

Advancements in UAV technology have offered promising avenues for wildlife management, specifically in the herding of wild animals. However, existing algorithms frequently simulate two-dimensional scenarios with the unrealistic assumption of continuous knowledge of animal positions or involve the use of a scouting UAV in addition to the herding UAV to localize the position of the animals. Addressing this shortcoming, our research introduces a novel herding strategy using a single UAV, integrating a computer vision algorithm in a three-dimensional simulation through the Gazebo platform with Robot Operating System 2 (ROS2) middleware. The UAV, simulated with a PX4 flight controller, detects animals using ArUco markers and uses their real-time positions to update their last known positions. The performance of our computer-vision-assisted herding algorithm was evaluated in comparison with conventional, position-aware/dual UAV herding strategies. Findings suggest that one of our vision-based strategies exhibits comparable performance to the baseline for smaller populations and loosely packed scenarios, albeit with sporadic herding failures and performance decrement in very tightly packed flocking scenarios and very sparsely distributed flocking scenarios. The proposed algorithm demonstrates potential for future real-world applications, marking a significant stride towards realistic, autonomous wildlife management using UAVs in three-dimensional spaces