Expectation-maximization algorithm for direct position determination

Elad Tzoreff, Anthony J. Weiss*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

71 Scopus citations

Abstract

Transmitter localization is used extensively in civilian and military applications. In this paper, we focus on the Direct Position Determination (DPD) approach, based on Time of Arrival (TOA) measurements, in which the transmitter location is obtained directly, in one step, from the signals intercepted by all sensors. The DPD objective function is often non-convex and therefore finding the maximum usually require s exhaustive search, since gradient based methods usually converge to local maxima. In this paper we present an efficient technique for finding the extremum of the objective function that corresponds to the transmitter location. The proposed method is based on the Expectation-Maximization (EM) algorithm. The EM algorithm is designed to find the Maximum Likelihood (ML) estimate when the available data can be viewed as “incomplete data”, while the “complete data” is hidden in the model. By choosing the appropriate “incomplete data” we replace the high dimensional search, associated with the ML algorithm, with several sub-problems that require only one dimensional search. We demonstrate that although the EM algorithm does not guarantee a convergence to the global maximum, it does so with high probability and therefore it outperforms the common gradient-based methods.

Original languageEnglish
Pages (from-to)32-39
Number of pages8
JournalSignal Processing
Volume133
DOIs
StatePublished - 1 Apr 2017

Funding

FundersFunder number
Amnon Pazi Foundation010/15
Israel Science Foundation503/15, 965/15

    Keywords

    • Direct Position Determination (DPD)
    • Expectation Maximization (EM)
    • Laplace Method
    • Time of Arrival (TOA)

    Fingerprint

    Dive into the research topics of 'Expectation-maximization algorithm for direct position determination'. Together they form a unique fingerprint.

    Cite this