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.

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

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

Swarm Robots Search for Multiple Targets

A Grouping Method for Multiple Targets Search Using Swarm Robots.

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

A Parallel Shape Formation Method for Swarm Robotics

Multi-target Trapping with Swarm Robots Based on Pattern Formation.

Group Explosion Strategy for Searching Multiple Targets Using Swarm Robotic

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

Avoiding Decoys in Multiple Targets Searching Problems Using Swarm Robotics.

Tracking Multiple Fast Targets With Swarms: Interplay Between Social Interaction and Agent Memory

Improved group explosion strategy for searching multiple targets using swarm robotics

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

Multi-robot coverage to locate fixed targets using formation structures

Decentralized Autonomous Navigation Strategies for Multi-Robot Search and Rescue

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

Cooperative target search of multi-robot in grid map

A Distributed Model Predictive Control-based Method for Multi-different-target Search in Unknown Environments

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

A Distributed Model Predictive Control-Based Method for Multidifferent-Target Search in Unknown Environments

A New Decentralized Planning Strategy for Flocking of Swarm Robots.