Drones can "hear" walls

Locating flat surfaces using sound waves

25 March 2020
Echolokation – Wie Drohnen Wände hören können - Screenshot aus dem Youtube-Video


Can a drone locate walls and other flat surfaces using sound waves? Professor Gregor Kemper from the research group for Algorithmic Algebra at the TUM, and Professor Mireille Boutin of the Purdue University in Indiana, USA, have mathematically proven this in their publication A Drone Can Hear the Shape of a Room.

Drones with measuring equipment

Can echoe-location be used to measure walls and other flat surfaces? Mathematicians have been studying this question from a theoretical
standpoint for quite some time. Previous studies have already mathematically proven that four microphones and a loudspeaker are sufficient to pinpoint the walls and also calculate their inclination. To prepare for this, the microphones have to be brought into the room at random positions, which will take
quite some time and in some situations will be altogether impossible.

In reality however, this would be a very elaborate process, as the microphpnes would have to be brought into chance positions in the room independantly of one another. Kemper and Boutin therefore go a step further. That is why Kemper and Boutin took the idea one step further. In their theoretical approach, they mounted the loudspeaker and four microphones on a drone – making measurement much more practical, because the equipment does not have to be installed in the room.

In the following video, we illustrate how drones can hear walls. 


Algorithm identifies echoes from a wall

The basic principle remains unchanged in the current approach: When the loudspeaker sends out a sound impulse, the waves bounce back from the walls. These direct reflections of the impulse are referred to as first order echoes. The biggest problem arising in the mathematical feasibility study: "Every microphone detects a large number of echoes. We need to be able to decide with certainty which echoes are coming from which wall," says Kemper.

The transit time – the time delay between emitting the sound pulse and receiving its echoe – can be determined very precisely using the microphones. All transit times from a given wall have a specific relationship with one another. Kemper and Boutin developed a new algorithm that uses this relationship to assign individual echoes to a particular wall.

Once the echoes have been assigned to the right walls, the position and inclination of the walls are calculated using a geometric approach similar to that used by GPS when determining location data.

Small risk of "ghost" walls

The calculation can go wrong, however. That is because some echoes might satisfy the conditions of the mathematical relationship by chance. This leads to the identification of walls that are actually not there, so-called ghost walls. But how likely are ghost walls when using a drone for the measurements?

Kemper and Boutin study this issue in their scientific paper. They prove that the drone's freedom of motion is sufficient for the probability of placing it in a "good" position – meaning a position where no ghost walls are detected – to be equal to 1. In other words, such a placement is a near certainty. The only prerequisite is that the microphones are not arranged in a common plane on the drone.

From theory to practice

In a next step, the researchers' scenario will become more realistic: They hope to find a mathematical solution for when errors or inaccuracies occur during measurement. They also intend to study configurations with the loudspeaker and microphones mounted on ground-based vehicles.

An extensive press article from the TUM can be read here: "How drones can hear walls".