arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.05512cs.RO
收藏

全向蝙蝠,点到面距离,以及单向蝙蝠的价格

Omnidirectional Bats, Point-to-Plane Distances, and the Price of Uniqueness

Institut Langevin(朗之万研究所);CNRS(法国国家科学研究中心);ESPCI Paris(巴黎高等物理化工学院);PSL Research University(PSL研究大学)

Miranda Kreković, Ivan Dokmanić, Martin Vetterli

摘要:

我们研究了同时定位与地图构建的设备,使用反射来测量其距离墙壁。这样的设备可以实现声学同步并置源和接收器;它的行为就像一个蝙蝠没有定向听力或发声的能力。在本文中,我们推广我们以前的工作在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分析而来,可能存在错误,请以论文正文为准。

↑