全向蝙蝠,点到面距离,以及单向蝙蝠的价格
Omnidirectional Bats, Point-to-Plane Distances, and the Price of Uniqueness
摘要:
我们研究了同时定位与地图构建的设备,使用反射来测量其距离墙壁。这样的设备可以实现声学同步并置源和接收器;它的行为就像一个蝙蝠没有定向听力或发声的能力。在本文中,我们推广我们以前的工作在2D中,并表明,3D的情况下,不只是一个简单的扩展,而是一个根本不同的反问题。虽然一般来说,2D问题有一个独特的解决方案,但在3D中,只有少于9面墙的房间总是没有唯一性。除了由于这种非唯一性而产生的模糊性的完整表征,我们提出了一个强大的解决方案,类似于欧几里得距离矩阵的类似结果的不精确测量。我们的理论结果有重要的后果,并配置的范围内只有SLAM系统的设计,我们支持他们与一系列的计算机实验。
英文摘要:
We study simultaneous localization and mapping with a device that uses reflections to measure its distance from walls. Such a device can be realized acoustically with a synchronized collocated source and receiver; it behaves like a bat with no capacity for directional hearing or vocalizing. In this paper we generalize our previous work in 2D, and show that the 3D case is not just a simple extension, but rather a fundamentally different inverse problem. While generically the 2D problem has a unique solution, in 3D uniqueness is always absent in rooms with fewer than nine walls. In addition to the complete characterization of ambiguities which arise due to this non-uniqueness, we propose a robust solution for inexact measurements similar to analogous results for Euclidean Distance Matrices. Our theoretical results have important consequences for the design of collocated range-only SLAM systems, and we support them with an array of computer experiments.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。