Shapes From Echoes: Uniqueness From Point-to-Plane Distance Matrices

Abstract

We study the problem of localizing a configuration of points and planes from the collection of point-to-plane distances. This problem models simultaneous localization and mapping from acoustic echoes as well as the notable "structure from sound" approach to microphone localization with unknown sources. In our earlier work we proposed computational methods for localization from point-to-plane distances and noted that such localization suffers from various ambiguities beyond the usual rigid body motions; in this paper we provide a complete characterization of uniqueness. We enumerate equivalence classes of configurations which lead to the same distance measurements as a function of the number of planes and points, and algebraically characterize the related transformations in both 2D and 3D. Here we only discuss uniqueness; computational tools and heuristics for practical localization from point-to-plane distances using sound will be addressed in a companion paper.Index Terms-point-to-plane distance matrix, inverse problem in the Euclidean space, uniqueness of the reconstruction, collocated source and receiver, indoor localization and mapping.

Graph-based Simultaneous Localization and Bias Tracking for Robust Positioning in Obstructed LOS Situations

“…Additionally, Figs. 8 and 10 show the relative number 6 Ambiguities can be resolved over time when there is sufficient directional change in the agent movement [22]. However, in Experiment 2 this is not possible despite the significant directional change at point [0.5,-0.5] before the full OLOS situation (see Fig.…”

“…Although MP-SLAM can be straightforwardly extended to three dimensions [21], this significantly increases the complexity of the inference model and, thus, complicates the numerical representation. Furthermore, in scenarios where the number of detectable VAs is low (sparse information), geometric ambiguity can lead to a multimodal state distribution and, thus, cause the algorithm to follow wrong modes [22].…”

“…5. Note that m 1:n vanishes in (20) as it is fixed and thus constant, being implicitly defined by the measurements z 1:n , and that the exclusion function Γ a (j) n (r (j) m,n ) has been considered in (22). A detailed derivation of the joint posterior in (20) is given in [14], [30], [32].…”

The hybrid Cramér-Rao lower bound for simultaneous self-localization and room geometry estimation

“…In general, if nothing is known about the trajectory, this problem is not identifiable for some important classes of room geometries, i.e., parallelogram room-geometry cannot be uniquely determined from the distances between walls and trajectory points (cf. [21,22], and for a comprehensive analysis, see [23]). Nevertheless, the robot movement commands provide partial information about the robot trajectory.…”

Multistate Constraint Multipath-Assisted Positioning and Mismatch Alleviation

“…However, it can only deal with stationary nodes. For moving target, methods based on alternating optimization [25], [26] and the Kalman filter [27] or variants thereof [28]- [31] have been proposed. Given nonlinearity in the measurement model, some optimal Bayesian filter-based multipath-assisted positioning algorithms [21], [32]- [40] that propagate the entire posterior distribution of state vectors have been proposed to achieve better accuracy.…”