无人机可以听到房间的形状
A Drone Can Hear the Shape of a Room
摘要:
我们表明,人们可以重建一个房间的形状与平面墙壁的一阶回波放置在一个无人机上的四个非平面麦克风与通用的位置和方向。考虑了源位于房间内和无人机上的两种情况。如果麦克风的位置是随机选取的,那么概率为1,只要有四个麦克风听到,任何墙壁的位置都会被正确重建。我们的算法使用一个简单的回波排序标准来恢复回波的壁分配。我们证明,如果安装麦克风的无人机的位置和方向不位于所有无人机位置和方向的6维空间中的某个维度集合上,则通过我们的回波排序标准获得的墙壁分配必须是正确的,因此通过我们的算法获得的重建是正确的。我们的证明使用计算交换代数的方法。
英文摘要:
We show that one can reconstruct the shape of a room with planar walls from the first-order echoes received by four non-planar microphones placed on a drone with generic position and orientation. Both the cases where the source is located in the room and on the drone are considered. If the microphone positions are picked at random, then with probability one, the location of any wall is correctly reconstructed as long as it is heard by four microphones. Our algorithm uses a simple echo sorting criterion to recover the wall assignments for the echoes. We prove that, if the position and orientation of the drone on which the microphones are mounted do not lie on a certain set of dimension at most 5 in the 6-dimensional space of all drone positions and orientations, then the wall assignment obtained through our echo sorting criterion must be the right one and thus the reconstruction obtained through our algorithm is correct. Our proof uses methods from computational commutative algebra.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。