Accurate Pedestrian Tracking in Urban Canyons: A Multi-Modal Fusion Approach

Das Problem: Sich im „Beton-Canyon“ zu verirren

Stellen Sie sich vor, Sie gehen durch eine Stadt voller Wolkenkratzer. Diese hohen Gebäude erzeugen das, was die Facharbeit als „Urban Canyon“ (städtische Schlucht) bezeichnet.

Wenn Sie versuchen, hier Ihr Handy-GPS (GNSS) zu nutzen, ist das so, als würde man versuchen, einen Radiosender zu hören, während man in einem tiefen, schmalen Brunnen steht. Die hohen Gebäude blockieren das Signal von den Satelliten, oder das Signal prallt von den Glaswänden ab (wie ein Echo), bevor es Ihr Handy erreicht. Das macht die GPS-Position sehr ungenau und schwankend.

Dies ist ein großes Problem für alle, aber besonders für blinde oder sehbehinderte Menschen. Sie verlassen sich voll und ganz darauf, dass das Handy ihnen sagt: „Du befindest dich auf der linken Straßenseite; warte auf die Ampel zum Überqueren.“ Wenn das Handy denkt, Sie seien auf der rechten Seite der Straße, obwohl Sie tatsächlich links sind, ist diese Orientierungshilfe gefährlich.

Die Lösung: Ein Team aus drei Experten

Die Forscher haben ein System entwickelt, das wie ein Detektiv-Team arbeitet, um herauszufinden, wo Sie sich befinden, selbst wenn das GPS verwirrt ist. Sie haben drei verschiedene Werkzeuge kombiniert:

1. Das GPS (Der wackelige Kompass): Es gibt eine allgemeine Vorstellung davon, wo Sie sind, ist aber in der Stadt oft falsch.
2. Der Inertialsensor (Der Schrittzähler): Ihr Handy verfügt über Sensoren, die Ihre Bewegungen erfassen. Die Facharbeit verwendet eine intelligente KI namens RoNIN, die beobachtet, wie Sie gehen. Sie weiß: „Du hast 10 Schritte nach vorne gemacht“, unabhängig davon, ob Sie das Telefon in der Hand halten oder es in der Tasche hüpft. Es ist großartig darin, Bewegungen zu verfolgen, aber wenn Sie 10 Minuten lang ohne GPS-Abgleich gehen, beginnt es vom Kurs abzuweichen (wie ein Kompass, der langsam aus dem Ruder läuft).
3. Die Karte (Die Verkehrsregeln): Das ist das Geheimrezept. Das System besitzt eine digitale Karte, die weiß, wo sich undurchdringliche Gebäude befinden und wo die Straßen verlaufen. Es weiß, dass man nicht durch eine Ziegelwand laufen kann und dass man wahrscheinlich nicht mitten in einer belebten Kreuzung steht, es sei denn, man überquert gerade illegal die Straße.

Wie es funktioniert: Das „Party-Gast“-Spiel

Die Facharbeit nutzt eine Technik namens Partikelfilterung (Particle Filtering). Stellen Sie sich vor, Sie versuchen zu erraten, wo sich ein Freund in einem überfüllten Raum befindet, aber Sie können ihn nicht sehen.

• Die Partikel: Das System erstellt 500 unsichtbare „Vermutungen“ (Partikel), die auf der Karte verteilt sind. Jede Vermutung ist ein möglicher Standort für Sie.
• Die Bewegung: Während Sie gehen, bewegt das System alle 500 Vermutungen basierend auf Ihrer Schrittanzahl (vom RoNIN AI) vorwärts.
• Die Regeln (Räumliche Prioritäten):
  • Wenn eine Vermutung innerhalb eines Gebäudes landet, sagt das System: „Unmöglich!“ und löscht diese Vermutung (Gewichtung = 0).
  • Wenn eine Vermutung auf einem Gehweg landet, sagt das System: „Sehr wahrscheinlich!“ (Gewichtung = 1).
  • Wenn eine Vermutung in der Mitte der Straße landet (illegaler Straßenüberquerung), sagt das System: „Vielleicht, aber unwahrscheinlich“ und gibt ihr eine niedrigere Punktzahl (Gewichtung = 0,4).
• Der GPS-Check: Wenn das GPS ein Signal sendet, prüft das System die 500 Vermutungen. Wenn eine Vermutung nah am GPS-Signal liegt, erhält sie einen Bonus. Wenn sie weit entfernt ist, wird sie abgestraft.
• Das Ergebnis: Das System behält die „guten“ Vermutungen und wirft die „schlechten“ weg. Die endgültige Antwort ist der Durchschnitt aller überlebenden Vermutungen.

Die Analogie: Denken Sie an ein Spiel wie „Heiß oder Kalt“. Das GPS sagt: „Du bist in der Nähe hiervon“, aber die Karte sagt: „Du kannst nicht in diesem Gebäude sein“. Das System nutzt die Karte, um die unmöglichen Antworten herauszufiltern, sodass nur der wahrscheinlichste Ort übrig bleibt, an dem Sie tatsächlich stehen könnten.

Das Experiment: Gehen in San Francisco

Die Forscher testeten dies in Downtown San Francisco, einer Stadt, die für ihre hohen Gebäude berühmt ist. Sie liefen sechs verschiedene Routen ab, darunter:

• Belebte Straßen mit Wolkenkratzern.
• Ein überdachtes Transitzentrum (ähn-lich wie ein riesiges Busbahnhof-Dach), in dem GPS-Signale fast gar nicht existieren.

Sie verglichen drei Methoden:

1. Nur GPS: Nur der wackelige Kompass.
2. Nur Inertial: Nur der Schrittzähler + die Kartenregeln (ohne GPS).
3. Die Fusion: Der Schrittzähler + die Kartenregeln + das GPS.

Die Ergebnisse: Wer hat gewonnen?

Die Forscher maßen den Erfolg in drei Kategorien:

1. Zuordnung der Straßenseite (Sidewalk Assignment): Wusste das System, auf welcher Seite der Straße man sich befand? (Dies ist die wichtigste Kennzahl).
2. Gesamtabweichung der Distanz (Total Distance Error): Wie viele Meter daneben lagen Sie?
3. Fehler der Straßenrichtung (Street Direction Error): Lag man falsch bezüglich der Position quer zur oder entlang der Straße?

Die Erkenntnisse:

• GPS allein: Versagte kläglich. Es identifizierte die korrekte Straßenseite nur 47 % der Zeit. Es dachte oft, man befände sich auf der gegenüberliegenden Straßenseite.
• Inertial + Karte (ohne GPS): War überraschend gut und traf die Straßenseite in 71 % der Fälle. Es bewies, dass selbst ohne GPS das Wissen über die Verkehrsregeln sehr hilft.
• Die Fusion (GPS + Inertial + Karte): Dies war der Champion. Es identifizierte die korrekte Straßenseite in 80 % der Fälle.

Wichtige Erkenntnisse aus den Daten:

• Große Fehler verschwanden: Das fusionierte System machte fast nie riesige Fehler (wie z. B. mehr als 30 Meter Abweichung), während die anderen Methoden dies oft taten.
• Die „Wilden Überquerer“-Regel: Die Forscher fanden heraus, dass das System verwirrt wurde, wenn sie das Überqueren der Straße als „erlaubt“ behandelten (Gewichtung 1). Aber wenn sie es als „selten/unwahrscheinlich“ behandelten (Gewichtung 0,4), funktionierte das System am besten. Es ist ein Gleichgewicht zwischen Strenge und Flexibilität.
• Der „Verzögerungseffekt“ (Lag): Beim Um die Ecke gehen gab es manchmal eine Verzögerung. Das passierte, weil die Partikel (Vermutungen) hinter einer Gebäudeecke feststeckten und darauf warteten, dass das GPS sie um die Kurve zieht. Dies verursachte einen temporären Fehler in der Gehrichtung, aber es war ein kleiner Preis für die Gewissheit, auf welcher Straßenseite man sich befindet.

Fazit

Die Arbeit kommt zu dem Schluss, dass man durch die Kombination eines intelligenten Schrittzählers (RoNIN), einer Karte, die weiß, wo Gebäude stehen, und eines wackeligen GPS-Signals ein Navigationssystem schaffen kann, das viel zuverlässiger ist als GPS allein.

Für einen blinden Fußgänger bedeutet dies den Unterschied zwischen der Anweisung „Überqueren Sie jetzt die Straße“, während man eigentlich sicher auf dem Gehweg steht, und der Anweisung, die Straße zu überqueren, während man sich mitten im Verkehr befindet. Das System muss nicht perfekt sein; es muss nur gut genug sein, um zu wissen, auf welcher Seite der Straße man sich befindet – und genau das leistet diese Methode deutlich besser als die derzeitige Technologie.