Abstract:This paper addresses the issue of reducing the computational complexity of Stochastic Maximum Likelihood (SML) estimation of Direction-of-Arrival (DOA). The SML algorithm is well-known for its high accuracy of DOA estimation in sensor array signal processing. However, its computational complexity is very high because the estimation of SML criteria is a multi-dimensional non-linear optimization problem. As a result, it is hard to apply the SML algorithm to real systems. The Particle Swarm Optimization (PSO) algorithm is considered as a rather efficient method for multi-dimensional non-linear optimization problems in DOA estimation. However, the conventional PSO algorithm suffers two defects, namely, too many particles and too many iteration times. Therefore, the computational complexity of SML estimation using conventional PSO algorithm is still a little high. To overcome these two defects and to reduce computational complexity further, this paper proposes a novel modification of the conventional PSO algorithm for SML estimation and we call it Joint-PSO algorithm. The core idea of the modification lies in that it uses the solution of Estimation of Signal Parameters via Rotational Invariance Techniques (ESPRIT) and stochastic Cramer-Rao bound (CRB) to determine a novel initialization space. Since this initialization space is already close to the solution of SML, fewer particles and fewer iteration times are needed. As a result, the computational complexity can be greatly reduced. In simulation, we compare the proposed algorithm with the conventional PSO algorithm, the classic Altering Minimization (AM) algorithm and Genetic algorithm (GA). Simulation results show that our proposed algorithm is one of the most efficient solving algorithms and it shows great potential for the application of SML in real systems.

PSO based ML-PDA and its parallelized implementation

A Modest Power Consumption Maximum Likelihood Direct Position Determination Approach for Multiple Targets with Moving Sensor Arrays

Enhancing Particle Swarm Optimization via probabilistic models

A Computational Efficient Maximum Likelihood Direct Position Determination Approach for Multiple Emitters Using Angle and Doppler Measurements

Decorrelation Multi-User Detection Based on Parallel Particle Swarm Optimization

Parallelization and Characterization of Probabilistic Latent Semantic Analysis

Fast Direct-Position-Determination Based on PSO.

A Fast Global Optimal Method Based on Combinations of Mls and Pso Algorithm

A Novel Modification of PSO Algorithm for SML Estimation of DOA

Enumeration PCRLB-Based Power Allocation for Multitarget Tracking With Colocated MIMO Radar Systems in Clutter

P2LSA and P2LSA+: Two Paralleled Probabilistic Latent Semantic Analysis Algorithms Based on the MapReduce Model.

A group target track‐before‐detect approach using two‐stage strategy with maximum‐likelihood probabilistic data association

Sub-optimal MSJPDA algorithm based on probability weight

Vehicle Classification and Tracking Based on Particle Swarm Optimization and Meanshift

Parallel Particle Swarm Optimization Algorithm Based On Graphic Processing Units

A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems

A Novel Multimodal-Problem-oriented Particle Swarm Optimization Algorithm

A Modified Particle Swarm Optimization for Efficient Maximum Power Point Tracking Under Partial Shading Condition

cuPSO: GPU Parallelization for Particle Swarm Optimization Algorithms

Acceleration of Subspace Learning Machine via Particle Swarm Optimization and Parallel Processing

Parallel asynchronous particle swarm optimization