Global Positioning: the Uniqueness Question and a New Solution Method
We provide a new algebraic solution procedure for the global positioning problem in $n$ dimensions using $m$ satellites. We also give a geometric characterization of the situations in which the problem does not have a unique solution. This characterization shows that such cases can happen in any dimension and with any number of satellites, leading to counterexamples to some open conjectures. We fill a gap in the literature by giving a proof for the long-held belief that when $m \ge n+2$, the solution is unique for almost all user positions. Even better, when $m \ge 2n+2$, almost all satellite configurations will guarantee a unique solution for all user positions. Some of our results are obtained using tools from algebraic geometry.
Code (0)
등록된 구현이 없습니다.
Tasks
AllSimilar Papers 제목 키워드 기반
On the Global Solution of Soft k-Means
This paper presents an algorithm to solve the Soft k-Means problem globally. Unlike Fuzzy c-Means, Soft k-Means (SkM) has a matrix factorization-type objective and has been shown to have a close relation with the popular…
ClusteringA nonlocal model of epidemic network with nonlimited transmission: Global existence and uniqueness
Following \cite{ipel1}, we consider a nonlinear SIS-type nonlocal system describing the spread of epidemics on networks, assuming nonlimited transmission, We prove local existence of a unique solution for any diffusion c…
Differential equations of electrodiffusion: constant field solutions, uniqueness, and new formulas of Goldman-Hodgkin-Katz type
The equations governing one-dimensional, steady-state electrodiffusion are considered when there are arbitrarily many mobile ionic species present, in any number of valence classes, possibly also with a uniform distribut…
Certifiably Optimal Doppler Positioning using Opportunistic LEO Satellites
To provide backup and augmentation to global navigation satellite system (GNSS), Doppler shift from Low Earth Orbit (LEO) satellites can be employed as signals of opportunity (SOP) for position, navigation and timing (PN…
Deep Learning Methods for Fingerprint-Based Indoor Positioning: A Review
Outdoor positioning systems based on the Global Navigation Satellite System have several shortcomings that have deemed their use for indoor positioning impractical. Location fingerprinting, which utilizes machine learnin…
BIG-bench Machine LearningDeep LearningOutdoor Positioning