A drone can hear the shape of a room

DOI10.1137/19M1248534zbMATH Open1433.51010arXiv1901.10472WikidataQ114615467 ScholiaQ114615467MaRDI QIDQ5215537FDOQ5215537

Authors: Mireille Boutin, Gregor Kemper 

Publication date: 12 February 2020

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1901.10472

Recommendations

• Uncalibrated 3D room geometry estimation from sound impulse responses
• Reconstructing polygons from scanner data
• Reconstructing polygons from scanner data
• Shape and Motion Estimation from Near-Field Echo-Based Sensor Data
• scientific article; zbMATH DE number 811795

zbMATH Keywords

shape reconstructionecho sortinggeometry from echoes

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Distance geometry (51K99) Machine vision and scene understanding (68T45) Geometric constructions in real or complex geometry (51M15)

Cites Work

• The Magma algebra system. I: The user language
• Title not available (Why is that?)
• On reconstructing \(n\)-point configurations from the distribution of distances or areas
• Shapes From Echoes: Uniqueness From Point-to-Plane Distance Matrices

Cited In (1)

• Can a ground‐based vehicle hear the shape of a room?

Uses Software

• Magma
• SINGULAR

This page was built for publication: A drone can hear the shape of a room

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