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.

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

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

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

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

Cooperative multi-agent target searching: a deep reinforcement learning approach based on parallel hindsight experience replay

An Adaptive Particle Swarm Optimization Algorithm for Distributed Search and Collective Cleanup in Complex Environment

Group Explosion Strategy for Searching Multiple Targets Using Swarm Robotic

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

Multi-UAV Collaborative Target Search Method in Unknown Dynamic Environment

The multi-target search problem with environmental restrictions in swarm robotics

UAV Swarm Cooperative Target Search: A Multi-Agent Reinforcement Learning Approach

Avoiding Decoys in Multiple Targets Searching Problems Using Swarm Robotics.

Decentralized Informative Path Planning with Exploration-Exploitation Balance for Swarm Robotic Search

A Scalable and Adaptable Multiple-Place Foraging Algorithm for Ant-Inspired Robot Swarms

Distributed Particle Swarm Optimization for Multi-Robot System in Search and Rescue Operations

Multi-UUV collaborative search planning based on predictive control and backtracking

Multiobjective coordinated search algorithm for swarm of UAVs based on 3D-simplified virtual forced model

Research on Assignment Problem for Coordinated Tracking of Multi-platform Multi-target

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

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

A GWO-based multi-robot cooperation method for target searching in unknown environments