Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile...

31
Richtungshören Ein Richtungshörsystem für mobile Roboter in echoarmer Umgebung Seminar: Robotik bei Prof. Dr. von Stryk / Betreuer: Sebastian Klug von Josef Baumgartner 10.Januar 2005 1

Transcript of Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile...

Page 1: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Richtungshören

Ein Richtungshörsystem für mobile Roboter in echoarmer Umgebung

Seminar: Robotik

bei Prof. Dr. von Stryk / Betreuer: Sebastian Klug

von Josef Baumgartner10.Januar 2005

1

Page 2: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Richtungshören

Wozu Richtungshören?

Für Überwachungssysteme geeignetLokalisieren von Objekten in nicht sichtbaren BereichenZukünftig: Service-Roboter im Haushalt

2

Page 3: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Richtungshören

Vorgehensweise

Funktionsweise des Hören beim MenschenAnalysierenÜbertragen auf technische EbeneSimulation mit Roboter

3

Page 4: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Hörsystem beim Mensch

Verarbeitung

Schalltransport durch Außen/MittelohrTransf. in elektr. Impulse im InnenohrNeuronale Verarbeitung

4

Page 5: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Hörsystem beim Mensch

Vorraussetzungen

Wichtig: Vorhandensein von 2 Ohren!Schallgeschw. ca. 340 m/s auf der Erdoberfläche in der LuftBsp. Wasser 1450 m/s -> kein Richtungshören möglichMessen des ITD (Zeitdifferenz)Messen des ILD (Pegeldifferenz)

räumliches Hören

5

Page 6: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Hörsystem beim Mensch

ILD - Pegeldifferenz

Wichtig: Form der Ohren und des Kopfes.Verzerrung der Schallsignals durch OhrmuschelKopf = Hindernis für hohe Frequenzen (ab ca. 2-3 kHz)Auswertung des ILD sehr komplex

Technische Nachbildung schwer zu realisieren

6

Page 7: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Hörsystem beim Mensch

ILD – PegeldifferenzBeispiel: Schattenbildung bei hohen Frequenzen

7

Page 8: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Hörsystem beim Mensch

ITD – Zeitdifferenz

Messung der Zeitdifferenz - linkes / rechtes OhrBereich von MikrosekundenBei 20 cm Ohrabstand: ca. 600 µsecWesentlich einfacher technisch umsetzbar als ILD

8

Page 9: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Hörsystem beim Mensch

ITD – Zeitdifferenz

9

Page 10: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

10

Eine mögliche Realisierung

Page 11: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

11

Page 12: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

Technische Daten der Versuchsanordnung

„ActivMedia PeopleBOT“Betriebssystem: Linux Red HatK6-2-500 MHz CPU, 128 MB RAM30 cm Mikrophon-AbstandGewöhnliche Stereo-SoundkarteAbtastrate: 44,1 kHzEnspricht Genauigkeit von ca. 22 µsec

12

Page 13: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

13

Page 14: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

Kreuz-Korrelation

Algorithmus zur Erfassung des ITDVergleichen von beiden Kanälen (zeitl. Ebene)Verschieben (shifting) bis bestmögliche ÜbereinstimmungKreuz-Korr. berechnet diese Verschiebung

14

Page 15: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Kreuz-Korrelation

15

Page 16: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Kreuz-Korrelation

16

Page 17: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Kreuz-Korrelation

17

Page 18: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Kreuz-Korrelation

g, h: Liste von Amplituden-Werten beider KanäleWertebereich von g, h: zwischen –1 und +1Gesucht: Wert j für den corr(g,h) den größten pos. Wert erreichtWert j entspricht Verschiebung des g-Kanals (siehe Index von g)

18

Page 19: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Kreuz-Korrelation

19

Page 20: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Kreuz-Korrelation

20

Page 21: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Kreuz-Korrelation

21

Page 22: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

22

Page 23: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

Azimuth Winkel

23

Page 24: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

Azimuth Winkel

24

Page 25: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

Berechnung des Azimuth Winkels

25

Page 26: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

Problem: 2 mögliche WinkelAbhilfe: leichte Drehung und 2. MessungSchließlich: Kombinieren der Messwerte

26

Page 27: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

27

Page 28: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Technische Umsetzung

Messergebnisse

28

Winkel Zeitdifferenz Kreuz-Korrelation Kreuz-Korrelation Positions-Abw.(theoretisch) nach Drehung

[in µsec] [j-Verschiebung] [j-Verschiebung] (Durchschnitt)-90° 840 37 39 4°-50° 599 26,4 27 2°-30° 386 17 17 0°

0° 0 0 0 2°10° -136 -6 -5 2°20° -268 -11,8 -11 1°45° -554 -24,4 -26 2°70° -735 -32,4 -33 3°

Page 29: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Richtungshören

Fazit

System mit 2 Mikrophonen, das mit Hilfe von Schall-Laufzeitunterschieden die Schallquelle im Bereich von 180° lokalisiertVerwendete „Kreuz-Korrelation“ sehr zuverlässigAbweichungen von durchschnittlich nur 1,5°

29

Page 30: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Literaturverzeichnis

Quellen:

Jürgen Adamy, Kyriakos Voutsas, Volker Willert. Ein binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003

John C. Murray, Harry Erwin, Stefan Wermter. Robotic Sound-Source Localization and Tracking using Interaural Time Difference and Cross-Correlation, 2004

30

Page 31: Ein Richtungshörsystem für mobile Roboter in …...binaurales Richtungshörsystem für mobile Roboter in echoarmer Umgebung, 2003 John C. Murray, Harry Erwin, Stefan Wermter. Robotic

Zum Schluss...

Fragen?

31