Source Localisation Using Wavefield Correlation-Enhanced Particle Swarm Optimisation

Abstract

Particle swarm optimisation (PSO) is a swarm intelligence algorithm used for controlling robotic swarms in applications such as source localisation. However, conventional PSO algorithms consider only the intensity of the received signal. Wavefield signals, such as propagating underwater acoustic waves, permit the measurement of higher order statistics that can be used to provide additional information about the location of the source and thus improve overall swarm performance. Wavefield correlation techniques that make use of such information are already used in multi-element hydrophone array systems for the localisation of underwater marine sources. Additionally, the simplest model of a multi-element array (a two-element array) is characterised by operational simplicity and low-cost, which matches the ethos of robotic swarms. Thus, in this paper, three novel approaches are introduced that enable PSO to consider the higher order statistics available in wavefield measurements. In simulations, they are shown to outperform the standard intensity-based PSO in terms of robustness to low signal-to-noise ratio (SNR) and convergence speed. The best performing approach, cross-correlation bearing PSO (XB-PSO), is capable of converging to the source from as low as −5 dB initial SNR. The original PSO algorithm only manages to converge at 10 dB and at this SNR, XB-PSO converges 4 times faster.

Keywords

• particle swarm optimisation
• source localisation
• marine swarm robotics
• wavefield correlation