TUM – Technische Universität München Menü
Können Drohnen Wände und ebene Fläche mithilfe von Schallwellen erkennen?
Können Drohnen Wände und ebene Fläche mithilfe von Schallwellen erkennen?
Bild: iStock/mrtom-uk
  • Forschung
  • Lesezeit: 3 MIN

Mathematiker zeigen, dass die Ortung ebener Flächen mithilfe von Schall möglich istWie Drohnen Wände hören

Eine Drohne, vier Mikrofone und ein Lautsprecher: Mehr ist nicht nötig, um die Lage von Wänden und anderen ebenen Flächen innerhalb eines Raums zu erfassen. Das haben Prof. Gregor Kemper von der Technischen Universität München (TUM) und Prof. Mireille Boutin von der Purdue University in Indiana, USA, mathematisch bewiesen.

Können Wände und ebene Fläche mithilfe von Schallwellen erkannt werden? Mathematiker beschäftigen sich mit diesem Problem auf theoretischer Ebene bereits seit längerer Zeit.

„Das Grundszenario ist ein Raum mit flachen Wänden, inklusive Zimmerdecke und Fußboden“, erklärt Prof. Gregor Kemper vom Lehrstuhl für Algorithmische Algebra der TUM. Dabei muss der Raum nicht zwingend eine rechteckige Form haben. Auch die Neigung der Wände kann detektiert werden. In dem Raum befinden sich mehrere Mikrofone sowie ein Lautsprecher.

Lautsprecher und Mikrofone werden auf Drohne platziert

Vorherige Arbeiten konnten bereits mathematisch beweisen, dass vier Mikrofone, die im Raum angebracht sind und ein Lautsprecher ausreichen, um die Wände zu lokalisieren und auch ihre Neigung zu berechnen. Dazu müssen die Mikrofone unabhängig voneinander in zufällige Raumpositionen gebracht werden, was einigen Aufwand darstellt und bei einem konkreten Anwendungsfall unter Umständen gar nicht möglich wäre.

Kemper und Boutin gingen daher einen Schritt weiter. Sie platzierten in ihrem theoretischen Ansatz den Lautsprecher und vier Mikrofone auf einer Drohne, so dass diese das Messequipment direkt in den Raum fliegen könnte.

Algorithmus kann Echos einer Wand zuordnen

Das Prinzip bleibt bei dem aktuellen Ansatz der gleiche: Sendet der Lautsprecher einen Schallimpuls aus, werden die Schallwellen von den Wänden zurückgeworfen. Diese direkten Reflexionen des Impulses werden als Echos erster Ordnung bezeichnet. Das größte Problem, das die Wissenschaftler bei der mathematischen Machbarkeitsstudie lösen mussten: „Jedes Mikrofon nimmt sehr viele Echos auf. Wir müssen genau zuordnen können, welche Echos von welcher Wand stammen“, erklärt Kemper.

Die Laufzeit, also die Zeitdifferenz von der Aussendung des Schallimpulses bis zum Empfangen des Echos, kann mithilfe der Mikrofone sehr genau bestimmt werden. Alle Laufzeiten, die einer bestimmten Wand zugeordnet sind, stehen in einer ganz bestimmten Beziehung zueinander. Kemper und Boutin entwickelten einen Algorithmus, der diese Beziehung berücksichtigt und so die einzelnen Echos der richtigen Wand zuordnen kann.

Nachdem die Echos den jeweiligen Wänden zugeordnet wurden, erfolgt die Berechnung der Position und Neigung der Wände durch geometrische Verfahren, die der Standortermittlung mit GPS ähneln.

Der Zufall lässt Geisterwände entstehen

Ein bekanntes Problem dieser Berechnungen: Sie sind nicht immer zutreffend. Denn es kann vorkommen, dass die Echos zufällig die mathematische Beziehung zueinander erfüllen. Dann können sogenannte Geisterwände entstehen.

„An sich wäre es zu erwarten, dass die Wahrscheinlichkeit von Geisterwänden bei der Befestigung der Mikrofone auf einer Drohne höher ist“, erklärt Kemper. „Denn im Gegensatz zu den frei im Raum angebrachten Mikrofonen haben sie aufgrund der starren Anbringung auf der Drohne einen geringeren Bewegungsfreiraum. Statt zwölf besitzen sie nur sechs Freiheitsgrade.“

Drohne in idealer Position für Messungen

Die Frage, wie wahrscheinlich Geisterwände bei der Vermessung auftreten, ist die Kernaussage der wissenschaftlichen Arbeit: Kemper und Boutin haben mathematisch bewiesen, dass die Bewegungsfreiheit der Drohne ausreicht, um sie mit Wahrscheinlichkeit 1, also mit an Sicherheit grenzender Wahrscheinlichkeit, in eine Position zu bringen, bei der keine Geisterwände entstehen.

„Die sechs Freiheitsgrade der Drohne sind genug, damit sich die Mikrofone fast sicher in einer optimalen Position für die Messung befinden“, sagt Kemper. Die einzige Bedingung: Die Mikrofone dürfen nicht auf einer Ebene auf der Drohne angeordnet sein.

Erster Schritt für praktische Anwendungen

In einem nächsten Schritt wird das Szenario der Forscher noch realistischer: Sie wollen eine mathematische Lösung finden für den Fall, dass es zu Messfehlern oder Messungenauigkeiten kommt. Auch die Konfiguration des Lautsprechers und der Mikrofone auf einem bodengebundenen Fahrzeug wollen sie prüfen.

Publikationen:

Mireille Boutin and Gregor Kemper: A Drone Can Hear the Shape of a Room, SIAM J. APPL. ALGEBRA GEOMETRY; Vol. 4, No. 1, pp. 123-140
DOI: 10.1137/19M1248534

Corporate Communications Center

Technische Universität München Stefanie Reiffert
stefanie.reiffert(at)tum.de
Tel: +49 (0) 89 289 10519

Kontakte zum Artikel:

Prof. Dr. Gregor Kemper
Technische Universität München
Lehrstuhl für Algorithmische Algebra
Tel: +49 (0) 89 289 174 54
kemper(at)tum.de

Weitere Artikel zum Thema auf www.tum.de:

Interaktive akustische Station in der Ausstellung "La La Lab".

„In schöner Musik steckt meist Mathematik“

Wie sieht eine Melodie aus? Und kann man berechnen, was in unseren Ohren harmonisch klingt? In der neu eröffneten Ausstellung „La La Lab. Die Mathematik der Musik“ in Heidelberg lässt sich an interaktiven Exponaten...

Das im Realbild sichtbare Kreuz aus Aluminiumfolie lässt sich aus dem WLAN-Hologramm wieder rekonstruieren (eingeblendetes Bild rechts unten) (Bild: Friedemann Reinhard/Philipp Holl / TUM)

Holografie mit dem WLAN-Router

Wissenschaftler der Technischen Universität München (TUM) haben ein holografisches Abbildungsverfahren entwickelt, das die Strahlung eines WLAN-Senders analysiert und damit dreidimensionale Bilder der Umgebung erzeugt....