Localization from Pseudoranges: Quadrics and Duality
Mireille Boutin, Gregor Kemper · 2026
Read Localization from Pseudoranges: Quadrics and Duality by Mireille Boutin, Gregor Kemper (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-28436.txt.
Introduction
Mireille Boutin and Gregor Kemper give a complete account of global positioning solutions from pseudoranges, with emphasis on under-determined cases. The solutions form a quadric, a surface defined by a quadratic equation, which may degenerate in various ways. Surprisingly, the satellite positions too lie on a quadric, and the two quadrics are dual: they sit on perpendicular spaces, share an axis of symmetry, and swap vertices and foci. The results also cover wider pseudorange-multilateration problems, illustrated by locating a cleaning robot and a raft at sea.
Catalog record
| CREATOR | Mireille Boutin, Gregor Kemper |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 104914 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.28436
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Localization from Pseudoranges: Quadrics and Duality Mireille Boutin, Gregor Kemper Abstract . This paper gives a complete description of the solutions of the global positioning problem, emphasizing the under-determined case. We show that the solutions form a quadric, which may degenerate in various ways. Perhaps more surprisingly, the satellite positions also lie on a quadric, and these two quadrics exhibit a remarkable duality: They live on perpendicular affine spaces but share the same axis of symmetry. Moreover, the vertices of one quadric are the foci of the other and vice versa. The results of this paper are not only applicable to the global positioning problem, but to a wider class of problems known as pseudorange-multilateration. This includes a range of real-world localization problems where a signal is emitted at an unknown emission time, and received by sensors at known positions. In particular, the paper can be useful for solving an under-determined multilateration problem in the presence of additional constraints. We illustrate this with two examples: locating a cleaning robot on the ground and locating a raft on the ocean. Introduction Geolocation is the process of determining the physical position of a user or an event [ ? gentile2012geolocation]. This task arises in a wide range of applications. In logistics [ ? shamsuzzoha2011real, ? shamsuzzoha2013performance, ? dong2023design] and warehousing [ ? LeeWarehouse2019], for instance, tracking the location of moving objects is critical. In everyday life, most of us rely on our smartphones’ ability to pinpoint our location as we navigate and travel. Geolocation can be performed using landmarks situated at fixed, precisely known locations. The distance to one of these landmarks is called the “range.” Geolocation from range values is obtained by finding the intersection of the circles or spheres defined by the ranges, a process called trilateration [ ? arlinghaus1994practical]. Alternatively, one can use the angles of the lines of sight to the landmarks and determine ones location by triangulation. In 2D space, geolocation using range values requires at least three landmarks. This is because three circles generally intersect at a single point. In 3D space, that number increases to four because, in general, three spheres intersect at two points and so a fourth circle is required to disambiguate the position. Thus, in outdoor areas with high cellular coverage, one can determine their location using four (generically positioned) cell towers. Similarly, in indoor environments, where cell phone reception is poorer [ ? pahlavan2000overview], one can instead geolocate in 3D space by using four (well-positioned) wifi signal emitters [ ? cheng2005accuracywifi, ? retscher2007performance]. In some cases, the distances to the landmarks are only known up to an unknown (constant) shift. In that case, one talks about geolocation from “pseudoranges” and the underlying localization technique is called “multilateration.” One example of this is the problem is gunshot localization, where a gun, fired at an unknown location and time, is heard at known times at several positions nearby using an electro-acoustic system [ ? gunshothistory2013]. By dividing the reception times of the gun sound by the speed of sound, one obtains the pseudoranges to the location from which the gun was fired. Multilateration can then be used to try to pinpoint that location. Other sound events (e.g., door clapping, car backfiring, fireworks) can also be located in a similar fashion. Another well-known example is global positioning. In that case, a user receives the position and emission times of several precisely synchronized emitters. Outdoors, these could be satellites such as those from GPS or Galileo. Under water, these could be seafloor mounted emitters [ ? UAVacoustic1998] such as those used in long baselines (LBL) acoustic positioning systems [ ? BATISTAlongbaseline2015, ? ZhangdesignLBL2019]. The clocks of the emitters are precisely synchronized with each other, but not with the user’s clock. Thus the difference between the emission times of the signals and the reception time on the user’s clock only reveals the distance to the emitters up to an unknown constant. As the constant is the same for all the emitters, this determines the pseudoranges to each of the emitters. In general, geolocation requires the landmarks’ locations to be generic, that is to say, one needs to avoid certain “bad” configurations from which a unique location cannot be determined. Another situation to avoid is when the landmarks are close to being in a bad configuration, as this can create numerical issues that can prevent accurate localization when the data is perturbed by noise. For example, in global positioning using satellites, one should avoid satellite configurations that are visually close in the sky. This phenomenon is described by the so-called “geometric dilution of precision” [ ? langley1999dilution]. Other positions to avoid are the individual sheets of hyperboloids of revolution with one focus at the user position [ ? Boutin:Kemper:2024]. As shown in [ ? Boutin:Kemper:Notices], localization becomes numerically unstable as the emitters position gets closer to such a configuration. Another issue that may arise is that fewer landmarks than needed are available, what we call “degenerated scenarios.” For example, in order to obtain a signal from a landmark using electromagnetic signals, it is necessary to have a clear line of sight to the landmark. This can be difficult in urban environments where high buildings and narrow streets can obstruct the signal [ ? chen2022phone] creating so-called urban canyon . Such signal blockage also occurs in natural settings, where the view can be obstructed by trees, hills, or large rocks. In some scenarios, an adversary may be purposefully jamming the satellite signals to prevent location. Since a minimal number of landmark signal observations is necessary for unique location, there are many situations where geolocation is not possible. One option to disambiguate the location when two few landmarks are in view is to use other signals available. For example, workaround solutions have been proposed for global positioning in urban environment, such as using the phase of the signals [ ? mohamadi2025phase] or using other telecommunications networks [ ? koelemeij2022hybrid]. Another option is to use known constraints on the user position. For example, assuming omnidirectional antennas, the minimum number of cell towers required to determine the 3D location of a user is four. But if the user is assumed to be on the earth surface, then this can be done with only three towers. In particular, if the user is assumed to be on the earth sphere, then the center of the earth can be used as a fourth landmark, and the earth sphere used as a fourth range. This is a reasonable assumption in many scenarios, e.g., when traveling at sea level (on a ship.) Assuming that the sphere centers do not lie on a straight line, intersecting the four spheres then yields a single solution. Similar, for global positioning, four is the minimum number of satellites required. With three satellites, the solution set is one-dimensional. But if the user is assumed to be on the earth sphere, three satellites yield a finite number of location possibility– at most four [ ? Boutin:Kemper:Eggermont:2025]. In the following, we focus on the problem of localization from pseudoranges (e.g., global positioning, gunshot location, etc.) and analyze the degenerated scenarios in detail: that is, the case where too few landmarks for precise location