Self-organized swarm robot for target search and trapping inspired by bacterial chemotaxis

YangBin,DingYongsheng,JinYaochu,HaoKuangrong

IF: 3.7

2015-01-01

Robotics and Autonomous Systems

Abstract:Target search and trapping using self-organized swarm robots have received increasing attention in recent years but control design of these systems remains a challenge. In this paper, we propose a ...

What problem does this paper attempt to address?

Self-organized swarm robot for multi-target trapping based on self-regulated density interaction

Yuchen Zhou,Yuan Tao,Xiaokang Lei,Xingguang Peng

DOI: https://doi.org/10.1016/j.ins.2024.120119

IF: 8.1

2024-01-13

Information Sciences

Abstract:In swarm robotics, multi-target trapping usually relies on global information or explicit communication, posing a challenge for robots to autonomously self-organize and trap multiple targets with only local perceptual data. We present a self-regulated density-based approach for self-organized multi-target trapping. This method employs density-based negative feedback control and density-distance weighted target selection. Our approach leverages distributed perception, where robots perceive nearby peers within their sensory range, eliminating the need for explicit information exchange and enabling autonomous trapping. During task execution, negative feedback control adjusts swarm density, ensuring it reaches an optimal level. Building on this, individual robots use density fields and relative target positions to select suitable targets, achieving self-regulated dispersed selection and multi-target trapping. We validate our approach through numerical simulations and real-world robot experiments. Results demonstrate stable self-organization, efficient self-regulated dispersed target selection, and successful target trapping, even with a limited number of trapping robots in low-redundancy scenarios.

computer science, information systems
A random chemical reaction algorithm based on double containers for robot path planning

Qing Yang,Zhong Yang,Guoxiong Hu,Wei Du

DOI: https://doi.org/10.1109/PIC.2017.8359581

2017-01-01

Abstract:Aiming at the path planning problem of mobile robots in unknown environment, a random chemical reaction algorithm based on double containers is proposed. The new algorithm is inspired by the bacterial foraging algorithm and applies a strategy based on randomly distributed chemical molecules around the robot, these molecules search the best path to the target location, while relying on the robot's own sensors to avoid obstacles. The selection criterion of the optimal path depends on the potential energy error and the distance error of the molecules on the detected obstacles or targets, and guides the robot to move in this direction. In order to evaluate the effectiveness of the algorithm, a series of simulations were made in three different scenarios and the results were compared. The results show that the algorithm can effectively avoid falling into local minimum. At the same time, the algorithm proposed can provide a shorter and smoother path, and the operation is more simple.
Design for Autonomous Self-Organizing Target Detection System Based on Artificial Swarms

An Meiyan,Fan Li,Wang Zhaokui,Zhang Yulin

DOI: https://doi.org/10.1109/mfi.2014.6997699

2014-01-01

Abstract:Using multiple robots to form artificial swarms and using methods of self-organization to carry out collective cooperation to fulfill complex tasks are hotspots in researches of robotic control. Artificial swarms with the advantages of distribution, flexibility, robustness, autonomy and so on, will be the main approach to accomplish the complex tasks, such as distributed wireless network, distributed environment detecting. In this paper, the methods of artificial swarms were used to design an Autonomous Self-Organizing Target Detection System (ASOTDS). The theoretical model and the overall requirement were established. The motion strategy of the autonomous mobile platform was designed via virtual potential field. The simulation results showed that using methods of virtual potential field to build an ASOTDS can realize a close and multi-angled surveillance of a pre-designated spots.
A Comparative Study of Biology-Inspired Algorithms Applied to Swarm Robots Target Searching

Qirong Tang,Lei Zhang,Wei Luo,Lu Ding,Fangchao Yu,Jian Zhang

DOI: https://doi.org/10.1007/978-3-319-41009-8_52

2016-01-01

Abstract:In this study, the mechanisms of some creatures' behaviors collaborated in swarm are applied to the coordination of swarm robots, especially for them to search target. Three typical biology-inspired algorithms, i.e., Particle Swarm Optimization, Ant Colony Optimization and Genetic Algorithms, are thus compared, systematically. Corresponding tasks and mathematical models are set up. Based on the experimental work within MATLAB, the performances of the concerned algorithms on the difficulty of task mapping, adaptability for various terrains, as well as convergence and stability are elaborately analyzed and verified, which is helpful for designing real physical swarm robotic systems.
Targets Capture by Distributed Active Swarms Via Bio-Inspired Reinforcement Learning

Kun Xu,Yue Li,Jun Sun,Shuyuan Du,Xinpeng Di,Yuguang Yang,Bo Li

DOI: https://doi.org/10.1007/s11433-024-2494-0

2024-01-01

Abstract:Natural swarms arranged from cells to herds are usually decentralized but display intriguing collective intelligence in coordinating individuals across large scales to efficiently achieve their common goals. Learning from nature may provide new strategies for controlling collective dynamics of synthetic swarms to accomplish specific functions. Here, we present a bio-inspired computational framework that steers distributed active swarms to collectively capture and merge targets via reinforcement learning. We exploit collective milling structures of natural herds to cage the targets, and adopt a switching control policy inspired by sperms’ chiral dynamics to optimize the trajectories of individuals, through which the active swarms can self-organize to enclose single or multiple distant targets in a dynamical, adaptive and scalable manner. There exists a critical swarm size, beyond which the excessive competition between agents would generate large mechanical forces, leading to capture instability but enabling the transition from short-distance to long-distance merging capture of multiple targets. This work provides physical insights into distributed active swarms and could offer a multilevel, decentralized strategy toward controlling swarm robotics in wide applications such as bio-medical devices, machine immunity, and target clearance.
Behavior-Based Formation Control of Swarm Robots

Dongdong Xu,Xingnan Zhang,Zhangqing Zhu,Chunlin Chen,Pei Yang

DOI: https://doi.org/10.1155/2014/205759

IF: 1.43

2014-01-01

Mathematical Problems in Engineering

Abstract:Swarm robotics is a specific research field of multirobotics where a large number of mobile robots are controlled in a coordinated way. Formation control is one of the most challenging goals for the coordination control of swarm robots. In this paper, a behavior-based control design approach is proposed for two kinds of important formation control problems: efficient initial formation and formation control while avoiding obstacles. In this approach, a classification-based searching method for generating large-scale robot formation is presented to reduce the computational complexity and speed up the initial formation process for any desired formation. The behavior-based method is applied for the formation control of swarm robot systems while navigating in an unknown environment with obstacles. Several groups of experimental results demonstrate the success of the proposed approach. These methods have potential applications for various swarm robot systems in both the simulation and the practical environments.
Dynamic Path Planning and Motion Control of Microrobotic Swarms for Mobile Target Tracking

Qian Zou,Xingzhou Du,Yuezhen Liu,Hui Chen,Yibin Wang,Jiangfan Yu

DOI: https://doi.org/10.1109/tase.2022.3207289

IF: 6.636

2022-01-01

IEEE Transactions on Automation Science and Engineering

Abstract:Magnetic field-driven microrobotic swarms have drawn extensive attention, especially in the field of automatic control. Realizing dynamic path planning and motion control of microrobotic swarms for mobile target tracking is one of the important tasks that still remains unsolved. In this paper, we firstly present an enhanced bidirectional rapidly-exploring random tree star (EB-RRT*) algorithm considering the physical size of the swarm to dynamically plan the optimal path for obstacle avoidance. An image-guided motion controller, which consists of a direction controller and a Genetic Algorithm based Linear Quadratic Regulator (GA-LQR) velocity controller, is then proposed to realize mobile target tracking using microrobotic swarms. Targeted bursting algorithm is subsequently developed to meet the requirement of tracking high-speed (i.e., 20 $\mu m/s$ ) mobile targets. Simulations are performed to validate the proposed methods and obtain the proper ranges of the input parameters for the controllers. Finally, the control effectiveness of mobile target tracking in different conditions and environments is validated by experimental results. Note to Practitioners—The motivation of this work is to develop an effective control scheme for mobile target tracking using microrobotic swarms. Conventional control schemes mainly focus on the control of single microrobots to reach static targets, and thus the desired path is fixed once planned. In addition, the motion of single monolithic microrobots can be modelled precisely. However, in mobile target tracking using microrobotic swarms, dynamic planning algorithms are demanded to frequently update the desired path. Swarms consisting of millions of micro-agents are also difficult to be modelled due to the complex agent-agent interactions. In this work, an effective control scheme consisting of a dynamic path planner, a motion controller and a targeted bursting unit is developed. Real-time dynamic paths will be planned even though the positions of the swarm and the target change rapidly. The precise control of the swarm direction and velocity are achieved, and moreover, using the targeted bursting algorithm, the swarm can be accelerated to approach mobile targets accurately with higher efficiency. Experimental results validates the proposed tracking strategy in different environments with virtual obstacles. The proposed control scheme paves the way for a better understanding of advanced motion control methods for microrobotic swarms.

automation & control systems
Adaptive Intra-Group Cooperative Control Based Multiple-Target Search Method for Swarm Robotics in Boundless Environment

TAN Ying,CHEN RenLong,ZHAI TianYi

DOI: https://doi.org/10.1360/sst-2021-0376

2022-01-01

Scientia Sinica Technologica

Abstract:The multi-objective search problem is one of the most important research aspects of swarm robots. The majority of existing research focuses on the multi-objective search problem in bounded space, whereas in the boundless environment, the existing work’s exploration mechanism leads to excessive group dispersion and weakens the exploration ability. A multi-objective search algorithm for swarm robots with high robustness and adaptability in a boundless environment with false targets is proposed by introducing an adaptive diffusion regression strategy. First, we optimize the existing multi-objective search algorithm of mainstream swarm robots from the aspects of the initial state and false target processing. Based on the distributed control of the robot, this study optimizes the adaptive swarm robot particle swarm optimization algorithm and proposes the distributed adaptive robot particle swarm optimization algorithm. Then, based on the Probabilistic Finite State Machine based Strategy（PFSMS） algorithm, this study investigates the multiobjective search algorithm in a boundless environment, adding the return state as an additional state to the original three states of PFSMS, using exploration time as the starting point to investigate effective search algorithms in a boundless environment, and proposes An Improved Simplified Three-State PFSM（DPFSMS）. When the agent’s exploration time exceeds the threshold, the velocity of the agent is made up of regression and diffusion（search） components. The algorithm essentially provides a walking strategy in large blank areas of the boundless environment and reduces the randomness of the speed in this area by adaptively adjusting the agent group’s diffusion speed. Finally, DPFSMS is compared against existing Multiple-Target Search Algorithms; in our experiments, the DPFSMS algorithm has achieved the best effect in the comparative experiment.
A Probabilistic Finite State Machine Based Strategy for Multi-Target Search Using Swarm Robotics

Jie Li,Ying Tan

DOI: https://doi.org/10.1016/j.asoc.2019.01.023

IF: 8.7

2019-01-01

Applied Soft Computing

Abstract:As a distributed system, swarm robotics is well suited for the multi-target search task where a single robot is rather inefficient. In this paper, a model of the multi-target search problem in swarm robotics and its approximate mathematical representation are given, based on which a lower bound of the expected number of iterations is drawn. Two categories of behavior-based strategies for target search are introduced: one is inspired from swarm intelligence optimization while the other from random walk. A novel search strategy based on probabilistic finite state machine is put forward, showing the highest efficiency in all presented algorithms, which is very close to the optimal value in situations with a large number of robots. It has been demonstrated by extensive experiments that the novel strategy has excellent stability, striking a good balance between exploration and exploitation, as well as a good trade-off between parallelism and cooperative capability.
Avoiding Decoys in Multiple Targets Searching Problems Using Swarm Robotics.

Zhongyang Zheng,Junzhi Li,Jie Li,Ying Tan

DOI: https://doi.org/10.1109/cec.2014.6900376

IF: 4.7662

2014-01-01

Evolutionary Computation

Abstract:In this paper, we consider the target searching problems with a new type of the object: decoys which can be sensed exactly as targets but cannot be collected by the robots. In real-life applications, decoys are very common especially for swarm robots whose hardware should be designed as simple and cheap as possible. This inevitably brings errors and mistakes in the sensing results and the swarm may mistakenly sense certain kinds of environment objects as the target they are looking for. We proposed a simple cooperative strategy to solve this problem, comparing with a non-cooperative strategy as the baseline. The strategies work with other searching algorithms and provide schemes for avoiding decoys. Simulation results demonstrate that the cooperative strategy shares almost the same computation overload yet has better performance in iterations and especially visited times of decoys. The strategy shows great adaptiveness to large scale problems and performs better when more decoys or robots exist in the simulation.
Intelligent Collective Escape of Swarm Robots Based on a Novel Fish-Inspired Self-Adaptive Approach With Neurodynamic Models

Junfei Li,Simon X. Yang

DOI: https://doi.org/10.1109/tie.2024.3363723

IF: 7.7

2024-01-01

IEEE Transactions on Industrial Electronics

Abstract:Fish schools present high-efficiency group behaviors through simple individual interactions to collective migration and dynamic escape from the predator. The school behavior of fish is usually a good inspiration to design control architecture for swarm robots. In this article, a novel fish-inspired self-adaptive approach is proposed for collective escape for the swarm robots. In addition, a bio-inspired neural network is introduced to generate collision-free escape robot trajectories through the combination of attractive and repulsive forces. Furthermore, to cope with dynamic environments, a neurodynamics-based self-adaptive mechanism is proposed to improve the self-adaptive performance of the swarm robots in the changing environment. Similar to fish escape maneuvers, simulation and experimental results show that the swarm robots are capable of collectively leaving away from the threats. Several comparison studies demonstrated that the proposed approach can significantly improve the effectiveness and efficiency of system performance, and the flexibility and robustness in complex environments.

automation & control systems,engineering, electrical & electronic,instruments & instrumentation
Visually Guided Swarm Motion Coordination via Insect-inspired Small Target Motion Reactions

Md Arif Billah,Imraan A. Faruque

2024-05-08

Abstract:Despite progress developing experimentally-consistent models of insect in-flight sensing and feedback for individual agents, a lack of systematic understanding of the multi-agent and group performance of the resulting bio-inspired sensing and feedback approaches remains a barrier to robotic swarm implementations. This study introduces the small-target motion reactive (STMR) swarming approach by designing a concise engineering model of the small target motion detector (STMD) neurons found in insect lobula complexes. The STMD neuron model identifies the bearing angle at which peak optic flow magnitude occurs, and this angle is used to design an output feedback switched control system. A theoretical stability analysis provides bi-agent stability and state boundedness in group contexts. The approach is simulated and implemented on ground vehicles for validation and behavioral studies. The results indicate despite having the lowest connectivity of contemporary approaches (each agent instantaneously regards only a single neighbor), collective group motion can be achieved. STMR group level metric analysis also highlights continuously varying polarization and decreasing heading variance.

Systems and Control
Target Detection Formulti-Uavs Via Digital Pheromones and Navigation Algorithm in Unknownenvironments

Yan Shao,Zhi-feng Zhao,Rong-peng Li,Yu-geng Zhou

DOI: https://doi.org/10.1631/fitee.1900659

2020-01-01

Abstract:Coordinating multiple unmanned aerial vehicles (multi-UAVs) is a challenging technique in highly dynamic and sophisticated environments. Based on digital pheromones as well as current mainstream unmanned system controlling algorithms, we propose a strategy for multi-UAVs to acquire targets with limited prior knowledge. In particular, we put forward a more reasonable and effective pheromone update mechanism, by improving digital pheromone fusion algorithms for different semantic pheromones and planning individuals’ probabilistic behavioral decision-making schemes. Also, inspired by the flocking model in nature, considering the limitations of some individuals in perception and communication, we design a navigation algorithm model on top of Olfati-Saber’s algorithm for flocking control, by further replacing the pheromone scalar to a vector. Simulation results show that the proposed algorithm can yield superior performance in terms of coverage, detection and revisit efficiency, and the capability of obstacle avoidance.
Swarm Game and Task Allocation for Autonomous Underwater Robots

Minglei Xiong,Guangming Xie

DOI: https://doi.org/10.3390/jmse11010148

IF: 2.744

2023-01-01

Journal of Marine Science and Engineering

Abstract:Although underwater robot swarms have demonstrated increasing application prospects, organizing and optimizing the swarm’s scheduling for uncertain tasks are challenging. Thus, we designed robot games and task allocation experiments, where the robots have different cooperative attributes, as some are more selfish and others more altruistic. Specifically, we designed two experiments: target search and target moving, aiming to reveal the relationship between individual cooperation and group task achievement in a robot swarm as a collaborative strategy. The task information is shared among the robots, because performing the tasks consumes a certain amount of energy, reducing the robot’s running speed. Our experiments prove that the robot swarms can evolve and enhance their strategies during the game, and will guide guiding future works in designing more efficient robot swarms.
The algorithm optimization on artificial fish-swarm for the target area on simulation robots

Xinhuan Feng,Jun Yin,Meng Xu,Xiao Zhao,Bian Wu

DOI: https://doi.org/10.1109/ICSPS.2010.5555710

2010-01-01

Abstract:In this paper, we use an improved algorithm of artificial fish, and did the optimization in setting the border in the simulation platform, especially in the field of choosing ways of the robots, we use the Multi-threshold to reduce the uncontrollable actions when robots are in the game. And this method gives us an acceptable way to solve the issue. © 2010 IEEE.
Swarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks

F. De Rango,N. Palmieri,X.S. Yang,S. Marano

DOI: https://doi.org/10.1007/s00500-017-2819-9

2018-04-22

Abstract:The mine detection in an unexplored area is an optimization problem where multiple mines, randomly distributed throughout an area, need to be discovered and disarmed in a minimum amount of time. We propose a strategy to explore an unknown area, using a stigmergy approach based on ants behavior, and a novel swarm based protocol to recruit and coordinate robots for disarming the mines cooperatively. Simulation tests are presented to show the effectiveness of our proposed Ant-based Task Robot Coordination (ATRC) with only the exploration task and with both exploration and recruiting strategies. Multiple minimization objectives have been considered: the robots' recruiting time and the overall area exploration time. We discuss, through simulation, different cases under different network and field conditions, performed by the robots. The results have shown that the proposed decentralized approaches enable the swarm of robots to perform cooperative tasks intelligently without any central control.

Artificial Intelligence,Robotics
Group Explosion Strategy for Searching Multiple Targets Using Swarm Robotic

Zhongyang Zheng,Ying Tan

DOI: https://doi.org/10.1109/cec.2013.6557653

2015-01-01

Abstract:In this paper, a group explosion strategy (GES) is proposed for searching multiple targets in obstructive environments using a swarm of simple robots. Considering the limited abilities of on-board sensors, fitness values detected by the robots are discrete in the problem. The strategy introduces schemes from the explosion phenomenon in nature and the whole swarm is self-adaptively divided into small groups which search for targets independently. GES takes the advantages of quick convergence from intra-group cooperation as well as searching multiple targets in parallel from inter-group cooperation. The simulation results demonstrate that GES has great efficiency in energy consumption and targets collecting benefitted from cooperation among robots. GES also shows great stability in obstructive environments.
Intelligent Decision Making and Bionic Movement Control of Self-Organized Swarm

Dengxiu Yu,C. L. Philip Chen,Hao Xu

DOI: https://doi.org/10.1109/tie.2020.2998748

IF: 7.7

2021-07-01

IEEE Transactions on Industrial Electronics

Abstract:In this article, we propose the intelligent decision making and bionic movement control of self-organized swarm. Swarm intelligent decision making can provide swarm path planning. Bionic movement control of self-organized swarm can simultaneously generate swarm formation, realize formation switching, and drive swarm while avoiding collision and preserving the existing communication topology. When the swarm topology switches, the swarm intelligent decision making is introduced to find out the optimal route between the initial position and destination for each intelligent unit. We propose an enhanced genetic algorithm (GA) to realize swarm intelligent decision making. Avoiding collision and preserving the existing communication topology should be achieved during the process of swarm moving. As a result, we design a new swarm motion potential function, which can realize bionic movement control. The stability of bionic movement control is proved to be effective in the collision avoidance, connectivity preservation, and formation generation. Simulation results and experiment results show that the enhanced GA and swarm motion potential function are effective.

automation & control systems,engineering, electrical & electronic,instruments & instrumentation
Simple Agents, Smart Swarms: a Cooperative Search Algorithm for Swarms of Autonomous Underwater Vehicles

Minglei Xiong,Guangming Xie

DOI: https://doi.org/10.1080/00207721.2022.2032465

IF: 2.648

2022-01-01

International Journal of Systems Science

Abstract:Searching within an unknown environment quickly by utilising a small number of high-capacity robots or a large number of low-cost robots poses an endless question with a non-trivial answer. If the robot's operating environment is underwater, the problem becomes even more complicated due to its three-dimensional nature and the communication restrictions. In this paper, we propose an algorithm appropriate for target searching in unknown underwater environments. The proposed method considers a homogeneous decentralised multi-robot coordination scheme applied from a single-robot configuration to a large swarm. In this model, simple agents (SA) form smart swarms (SS), despite SA do not need to have a strong ability to transmit search and location information, and the SS can efficiently perform search tasks in unknown environments. Specifically, when a swarm performs a search task, agents only search according to the simple strategy and share mapping information within their communication range, enhancing search efficiency. Simulation results demonstrate the effectiveness and that search time reduces proportionally by increasing the number of robots comprising the swarm, while the repetition search rate does not increase with the expansion of the swarm size. We believe that our SS architecture provides insights into the future application of swarm intelligence.

Self-organized swarm robot for target search and trapping inspired by bacterial chemotaxis

Self-organized swarm robot for multi-target trapping based on self-regulated density interaction

A random chemical reaction algorithm based on double containers for robot path planning

Design for Autonomous Self-Organizing Target Detection System Based on Artificial Swarms

A Comparative Study of Biology-Inspired Algorithms Applied to Swarm Robots Target Searching

Targets Capture by Distributed Active Swarms Via Bio-Inspired Reinforcement Learning

Behavior-Based Formation Control of Swarm Robots

Dynamic Path Planning and Motion Control of Microrobotic Swarms for Mobile Target Tracking

Adaptive Intra-Group Cooperative Control Based Multiple-Target Search Method for Swarm Robotics in Boundless Environment

A Probabilistic Finite State Machine Based Strategy for Multi-Target Search Using Swarm Robotics

Avoiding Decoys in Multiple Targets Searching Problems Using Swarm Robotics.

Intelligent Collective Escape of Swarm Robots Based on a Novel Fish-Inspired Self-Adaptive Approach With Neurodynamic Models

Visually Guided Swarm Motion Coordination via Insect-inspired Small Target Motion Reactions

Target Detection Formulti-Uavs Via Digital Pheromones and Navigation Algorithm in Unknownenvironments

Swarm Game and Task Allocation for Autonomous Underwater Robots

The algorithm optimization on artificial fish-swarm for the target area on simulation robots

Swarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks

Group Explosion Strategy for Searching Multiple Targets Using Swarm Robotic

Intelligent Decision Making and Bionic Movement Control of Self-Organized Swarm

Simple Agents, Smart Swarms: a Cooperative Search Algorithm for Swarms of Autonomous Underwater Vehicles