Abstract:Multi-source location is a significant application in the field of robot swarm and is required to find all sources whose number and distribution are unknown in advance. With few parameters and fast search, Particle Swarm Optimizer (PSO) variants that have certain grouping capability have been applied to address multi-source location problems by dividing a swarm such that every source has robots to locate. However, they are difficult to predetermine the exact number of groups, require a big number of robots, and are easily trapped in the no-signal areas when the proportion of no-signal areas is high. This work proposes a Virtual-source and Virtual-swarm-based PSO (VVPSO) to divide a search area into multiple cells equally, each of which has a virtual source in its center. Then, instead of robots grouping, only one group of robots is employed to traverse all virtual sources, and search their corresponding cells to locate real sources by a new PSO called Real-virtual mapping PSO (RMPSO). RMPSO asymmetrically maps a robot into a particle swarm with multiple virtual particles to perform PSO, which greatly reduces the requirements for the number of robots. Experimental results show that VVPSO has great search scalability and can solve large-scale multi-source location problems than two state-of-the-art grouping methods and three representative multimodal PSO variants, even with only one robot. Hence, this work greatly advances the field of multi-source location by using mobile robot swarm.

Solving Source Location Problems with Particle Swarm Optimizer and Height Information

PSO-Based Sparse Source Location in Large-Scale Environments with a UAV Swarm.

Hybrid Topology-Based Particle Swarm Optimizer for Multi-source Location Problem in Swarm Robots

Route Planning in the Three-Dimensional Space Using Improved Adaptive PSO

Virtual-Source and Virtual-Swarm-Based Particle Swarm Optimizer for Large-Scale Multi-Source Location Via Robot Swarm

Acceleration based PSO for Multi-UAV Source-Seeking

Path planning for reconnaissance UAV based on particle swarm optimization

A Hybrid Obstacle Avoidance Strategy Based on PSO in Source Location

Particle Swarm Optimization Based Source Seeking

3D Route Planning for UAV Based on Improved PSO Algorithm

Towards 3D Deployment of UAV Base Stations in Uneven Terrain.

A PSO-Based Cooperative Search Method for Multi-UAVs with Collision Avoidance

Obstacle Avoidance Strategy for Quadrotor UAV Based on Improved Particle Swarm Optimization Algorithm

A Local PSO-Based Algorithm for Cooperative Multi-UAV Pollution Source Localization

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

Efficient 3D Placement of a UAV Using Particle Swarm Optimization

Fly Safe: Aerial Swarm Robotics using Force Field Particle Swarm Optimisation

Modified particle swarm optimization for odor source localization of multi-robot

Three-dimensional Deployment Optimization of Sensor Network Based on an Improved Particle Swarm Optimization Algorithm

3-D Placement of UAVs Based on SIR-Measured PSO Algorithm.

Network-Based Heterogeneous Particle Swarm Optimization and Its Application in UAV Communication Coverage