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.

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

A hybrid heuristic particle swarm optimization for coordinated multi-target assignment

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets

Cooperative Search-Track Mission Planning for Multi-UAV Based on a Distributed Approach in Uncertain Environment

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

Heterogeneous UAV Swarm Collaborative Search Mission Path Optimization Scheme for Dynamic Targets

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

Simultaneous Search and Tracking of Non-cooperative Mobile Targets Using Multiple UAVs in Uneven Environments

The Research of Cooperative Task Assignment of Multiple UAVs Based on Hybrid Bacterial Foraging Algorithm

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

Sensors Deployment Optimization in Multi-Dimensional Space Based on Improved Particle Swarm Optimization Algorithm

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Distributed multi-UAV cooperation for dynamic target tracking optimized by an SAQPSO algorithm

Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm

Research on the Cooperative Target State Estimation and Tracking Optimization Method of Multi-UUV

Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm

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

Cooperative task allocation for multi heterogeneous aerial vehicles using particle swarm optimization algorithm and entropy weight method

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm