Accurate geolocation in the presence of outliers using linear programming

Joseph S. Picard*, Anthony J. Weiss

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review


Precise geolocation have attracted considerable interest in the engineering literature. Almost all previous publications consider small measurement errors. In this paper we discuss geolocation in the presence of outliers, where several measurements are severely corrupted while other measurements are reasonably accurate. It is known that Maximum Likelihood or Least Squares provide poor results under these conditions. We demonstrate how using the ℓ 1 norm and linear programming we can detect the outliers and use only the good measurements for providing the final location estimate. Moreover, we provide bounds on the number of outliers that can be detected and eliminated.

Original languageEnglish
Pages (from-to)2077-2081
Number of pages5
JournalEuropean Signal Processing Conference
StatePublished - 2009
Event17th European Signal Processing Conference, EUSIPCO 2009 - Glasgow, United Kingdom
Duration: 24 Aug 200928 Aug 2009


Dive into the research topics of 'Accurate geolocation in the presence of outliers using linear programming'. Together they form a unique fingerprint.

Cite this