Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Passive source localization using importance sampling based on TOA and FOA measurements

Abstract: Passive source localization via a maximum likelihood (ML) estimator can achieve a high accuracy but involves high calculation burdens, especially when based on time-of-arrival and frequency-of-arrival measurements for its internal nonlinearity and nonconvex nature. In this paper, we use the Pincus theorem and Monte Carlo importance sampling (MCIS) to achieve an approximate global solution to the ML problem in a computationally efficient manner. The main contribution is that we construct a probability density function (PDF) of Gaussian distribution, which is called an important function for efficient sampling, to approximate the ML estimation related to complicated distributions. The improved performance of the proposed method is attributed to the optimal selection of the important function and also the guaranteed convergence to a global maximum. This process greatly reduces the amount of calculation, but an initial solution estimation is required resulting from Taylor series expansion. However, the MCIS method is robust to this prior knowledge for point sampling and correction of importance weights. Simulation results show that the proposed method can achieve the Cramér-Rao lower bound at a moderate Gaussian noise level and outperforms the existing methods.

Key words: Passive source localization; Time of arrival (TOA); Frequency of arrival (FOA); Monte Carlo importance sampling (MCIS); Maximum likelihood (ML)

Chinese Summary  <26> 基于重要性采样的TOA与FOA无源定位算法

概要:最大似然类的无源定位方法可以达到较高的定位精度,但其计算量非常大。由于时频参数联合定位模型本身的非线性和非凸性非常大,繁重的计算量在TOA与FOA联合定位系统中表现尤为明显。本文针对这一问题,通过Pincus全局最优理论和蒙特卡洛重要性采样技术降低了最大似然类定位算法的计算复杂度,并且保证算法可以收敛到全局最优解。本文主要的贡献是构建了一个高斯分布的概率密度函数来近似原始的代价函数方便后续的采样,我们称之为重要性函数。该方法所带来性能上的提升是因为选择了最优的重要性函数并且Pincus保证算法收敛到全局最小值。这一处理大大降低了计算量,由于算法进行了泰勒级数展开,需要初始估计值。通过采样处理并且对样本进行加权,本文算法对初始估计值具有良好的鲁棒性。最后,实验证明本文所提算法可以达到克拉美罗限,且性能要优于现有算法。

关键词组:无源定位;到达时间;到达频率;蒙特卡洛重要性采样;最大似然估计


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1601657

CLC number:

TN91

Download Full Text:

Click Here

Downloaded:

2084

Download summary:

<Click Here> 

Downloaded:

1763

Clicked:

5869

Cited:

0

On-line Access:

2017-09-08

Received:

2016-10-25

Revision Accepted:

2017-04-17

Crosschecked:

2017-08-18

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE