English

Geolocation with FDOA Measurements via Polynomial Systems and RANSAC

Signal Processing 2024-10-30 v1

Abstract

The problem of geolocation of a transmitter via time difference of arrival (TDOA) and frequency difference of arrival (FDOA) is given as a system of polynomial equations. This allows for the use of homotopy continuation-based methods from numerical algebraic geometry. A novel geolocation algorithm employs numerical algebraic geometry techniques in conjunction with the random sample consensus (RANSAC) method. This is all developed and demonstrated in the setting of only FDOA measurements, without loss of generality. Additionally, the problem formulation as polynomial systems immediately provides lower bounds on the number of receivers or measurements required for the solution set to consist of only isolated points.

Keywords

Cite

@article{arxiv.1712.01916,
  title  = {Geolocation with FDOA Measurements via Polynomial Systems and RANSAC},
  author = {Karleigh J. Cameron and Daniel J. Bates},
  journal= {arXiv preprint arXiv:1712.01916},
  year   = {2024}
}

Comments

This work has been submitted to the IEEE for possible publication