The algebro-geometric study of range maps

Surfaces and higher-dimensional varieties (14J99) Semialgebraic sets and related spaces (14P10) Distance geometry (51K99) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: Localizing a radiant source is a widespread problem to many scientific and technological research areas. E.g. localization based on range measurements stays at the core of technologies like radar, sonar and wireless sensors networks. In this manuscript we study in depth the model for source localization based on range measurements obtained from the source signal, from the point of view of algebraic geometry. In the case of three receivers, we find unexpected connections between this problem and the geometry of Kummer's and Cayley's surfaces. Our work gives new insights also on the localization based on range differences.

Review text

This paper features a study of the localization problem for a radiant point source from the viewpoint of algebraic and differential geometry. A source point \(S\) is to be computed from its distances to a set of receivers or, in later sections, from the differences of these distances. The paper is concerned with the calibrated and (mostly with the) deterministic model. This means that the relative position of the receivers is known and the distance measures are not subject to noise. Stochastic considerations are only considered once a solid description of the deterministic geometry has been established. The fundamental object under scrutiny is range maps. These associate to a point the tuple of distances to the receivers. In the most general situation that is considered in this paper, three non-collinear receivers are given. It turns out that the image of the range map is contained in the intersection of the first octant with Kummer's quartic surface. Its geometry is exploited to study invertability of the range map and to obtain a tight polyhedral bounding volume. Moreover, it is related to non-generic situations, to stochastic models, and to the localization problem from range differences.

Recommendations

Cites work

Cited in

(8)

Describes a project that uses

Uses Software

Trilater.c

This page was built for publication: The algebro-geometric study of range maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q525495)