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 Grouping Method for Multiple Targets Search Using Swarm Robots.

Swarm Robots Search for Multiple Targets Based on an Improved Grouping Strategy.

Swarm Robots Search for Multiple Targets

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

Triangle Formation Based Multiple Targets Search Using a Swarm of Robots.

Group Explosion Strategy for Searching Multiple Targets Using Swarm Robotic

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

Robotic Brain Storm Optimization: A Multi-target Collaborative Searching Paradigm for Swarm Robotics

Multi-robot Cooperative Search Method Based on Biological Heuristic Algorithm

Improved group explosion strategy for searching multiple targets using swarm robotics

A novel hybrid algorithm based on PSO and FOA for target searching in unknown environments

Adaptive swarm optimization for locating and tracking multiple targets

A swarm intelligence based algorithm for distribute search and collective cleanup

A Hybrid Search Algorithm For Swarm Robots Searching In An Unknown Environment

A Parallel Shape Formation Method for Swarm Robotics

Cooperative Search by Combining Simulated and Real Robots in a Swarm under the View of Multibody System Dynamics

A Distributed Strategy for Cooperative Autonomous Robots Using Pedestrian Behavior for Multi-Target Search in the Unknown Environment.

Learning Automata-Based Multi-target Search Strategy Using Swarm Robotics

Avoiding Decoys in Multiple Targets Searching Problems Using Swarm Robotics.

Mechanical PSO Aided by Extremum Seeking for Swarm Robots Cooperative Search.

Study and Design of Multi-Robots Pursuing Based on Improved Ant Colony Labor Division Method