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.

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

Group Explosion Strategy for Searching Multiple Targets Using Swarm Robotic

Cost-effective Swarm Navigation System Via Close Cooperation

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

Improved group explosion strategy for searching multiple targets using swarm robotics

Cooperative Search and Exploration in Robotic Networks

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

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

Swarm Robots Search for Multiple Targets

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

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.

A Grouping Method for Multiple Targets Search Using Swarm Robots.

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

Multi-robot collaborative infotaxis searching for plume source based on cognitive differences

Cooperative target search of multi-robot in grid map

Probabilistically Informed Robot Object Search with Multiple Regions

A Combined Hierarchical Reinforcement Learning Based Approach for Multi-Robot Cooperative Target Searching in Complex Unknown Environments

A Two-Stage Imitation Learning Framework for the Multi-Target Search Problem in Swarm Robotics