Aktive Störer-Lokalisierung durch Akquisitions-bewusste Pfadplanung

Grundinformationen

• Papier-ID: 2510.14790
• Titel: Active Jammer Localization via Acquisition-Aware Path Planning
• Autoren: Luis González-Gudiño¹, Mariona Jaramillo-Civill², Pau Closas², Tales Imbiriba¹
• Institutionen: ¹University of Massachusetts Boston, ²Northeastern University
• Klassifizierung: cs.LG (Maschinelles Lernen)
• Veröffentlichungsdatum: 16. Oktober 2025
• Papier-Link: https://arxiv.org/abs/2510.14790

Zusammenfassung

Dieses Papier präsentiert einen Rahmen für die aktive Störer-Lokalisierung, der Bayessche Optimierung mit akquisitions-bewusster Pfadplanung kombiniert. Im Gegensatz zu passiven Crowdsourcing-Methoden lenkt dieser Ansatz adaptive mobile Agenten zur Erfassung hochnutzwertiger Empfangssignalstärke-Messungen (RSS), während städtische Hindernisse und Bewegungseinschränkungen berücksichtigt werden. Zu diesem Zweck modifizieren die Autoren den A*-Algorithmus durch Integration von Akquisitionswerten in die Trajektorienkosten und präsentieren den A-UCB*-Algorithmus zur Realisierung von Planungspfaden mit hohem Akquisitionswert. In Simulationen realistischer städtischer Szenarien erreicht die Methode eine genaue Lokalisierung mit weniger Messungen im Vergleich zu uninformierten Baseline-Methoden und zeigt konsistente Leistung in verschiedenen Umgebungen.

Forschungshintergrund und Motivation

Problembeschreibung

Globale Navigationssatellitensysteme (GNSS) wie GPS und Galileo bieten kritische Positionierungs-, Navigations- und Zeitsynchronisations-(PNT-)Dienste für zahlreiche Anwendungen. Die starke Abhängigkeit von GNSS macht diese Systeme jedoch anfällig für unbeabsichtigte und absichtliche Störungen. Insbesondere kostengünstige Störer wie persönliche Datenschutzgeräte (PPDs) können hochfrequente Signale im L-Band über Entfernungen von Dutzenden bis zu mehreren Kilometern ausstrahlen und GNSS-Empfänger stören.

Bedeutung

Die Erkennung und Lokalisierung dieser Störquellen ist für widerstandsfähige PNT-Operationen von entscheidender Bedeutung. Die traditionelle Bereitstellung dedizierter Überwachungsstationen ist kostspielig, während Crowdsourcing-Daten eine kostengünstige Lösung bieten, besonders in dicht besiedelten oder hochfrequentierten Gebieten.

Einschränkungen bestehender Methoden

1. Passive Natur: Bestehende Crowdsourcing-Methoden verlassen sich auf von Benutzern spontan erfasste Daten, was zu spärlichen Stichproben führt, die sich in redundanten Bereichen konzentrieren oder Hochunsicherheitsbereiche nicht abdecken
2. Modellannahmen: Viele Methoden gehen von bekannten Pfadverlustausbreitungsmodellen aus, die in komplexen städtischen Umgebungen aufgrund von Mehrwegeeffekten, Abschattung und Verdeckung fehlschlagen
3. Fehlende Adaptivität: Bestehende UAV-Methoden folgen entweder statischen Plänen oder verwenden nur kurzfristige Heuristiken und ermangeln globaler Reasoning-Fähigkeiten

Forschungsmotivation

In der Literatur fehlen adaptive Strategien, die Datenerfassung auf stichprobeneffiziente und umgebungsbewusste Weise lenken. Dieses Papier schlägt einen aktiven Lokalisierungsrahmen vor, um diese Lücke zu schließen.

Kernbeiträge

1. Neuartiger Bayesscher Optimierungsrahmen: Präsentation eines Bayesschen Optimierungsrahmens für die aktive Störer-Lokalisierung
2. Akquisitions-bewusste Pfadplanungsstrategie: Pfadplanungsmethode, die Bewegungskosten und Akquisitionsgewinne ausgleicht
3. Stichprobeneffiziente Strategie: Effiziente Methode zur genauen Störer-Lokalisierung mit minimalen Messungen
4. A-UCB-Algorithmus*: Modifizierter A*-Algorithmus, der Akquisitionswerte in die Trajektorienkosten integriert

Methodische Details

Aufgabendefinition

Lokalisierung einer einzelnen statischen Störquelle in einer städtischen Umgebung unter Verwendung von Crowdsourcing-RSS-Messungen von statischen Agenten und adaptiver aktiver Wahrnehmung von autonomen mobilen Agenten. Das Ziel ist die Schätzung der Störer-Position durch Ermittlung des globalen Maximums des Störleistungsfeldes:

$\hat{x}_J = \arg\max_{x \in \mathcal{X}} f_{true}(x; x_J)$

wobei $f_{true}(x; x_J)$ das unbekannte Störleistungsfeld und $x_J$ die wahre Störer-Position ist.

Modellarchitektur

1. Wahrnehmungsmodell

Agenten erfassen verrauschte RSS-Messungen an Position $x$: $y_n = f_{true}(x; x_J) + \xi_n$ wobei $\xi_n \sim \mathcal{N}(0, \sigma^2)$ additives Messerauschen ist.

2. Vorhersagemodell: Gaußscher Prozess

Ein Gaußscher Prozess (GP) wird als Surrogat-Modell des Störleistungsfeldes verwendet: $f_{surr}(\tilde{x}) \sim \mathcal{GP}(0, k_\theta(\tilde{x}, \tilde{x}'))$

Die Merkmalsvektoren sind $\tilde{x} = [p_x, p_y, z_x]$, einschließlich normalisierter 2D-Koordinaten und normalisierter Gebäudehöhe.

Die Mittelwert- und Varianzwerte der Posterior-Verteilung sind: $\mu_n(\tilde{x}) = k_{\theta,n}(\tilde{x})^\top(K_n + \sigma^2_\eta I)^{-1}y_n$$\sigma^2_n(\tilde{x}) = k_\theta(\tilde{x}, \tilde{x}) - k_{\theta,n}(\tilde{x})^\top(K_n + \sigma^2_\eta I)^{-1}k_{\theta,n}(\tilde{x})$

Eine multiskalige additive Kernfunktion wird verwendet: $k_\theta(\tilde{x}, \tilde{x}') = k^\ell_\theta(\tilde{x}, \tilde{x}') + k^s_\theta(\tilde{x}, \tilde{x}') + \sigma^2_\eta\delta_{\tilde{x},\tilde{x}'}$

3. Akquisitionsfunktion: Upper Confidence Bound (UCB)

$\alpha_{UCB}(x) = \mu(x) + \kappa \cdot \sigma(x)$ wobei $\kappa > 0$ den Explorations-Exploitations-Kompromiss steuert.

4. Pfadplanungsstrategie: A-UCB*

Modifizierte Kantenkostendefinition des A*-Algorithmus: $c_{x,x'} = (\lambda_{len} - \lambda_{info} \cdot \bar{\alpha})\|x - x'\|$ wobei $\bar{\alpha} = \frac{1}{2}(\alpha_{UCB}(x) + \alpha_{UCB}(x'))$ der durchschnittliche Akquisitionswert über die Kante ist.

Technische Innovationen

1. Akquisitions-bewusste Pfadplanung: Erstmalige direkte Integration der Akquisitionsfunktion der Bayesschen Optimierung in einen Pfadplanungsalgorithmus
2. Multiskalige Kernfunktion: Entwurf einer Kernfunktion, die kurzfristige Schwankungen und langfristige Trends in städtischen Umgebungen erfasst
3. Einschränkungs-bewusste Optimierung: Optimierung der Informationserfassung unter Berücksichtigung von Bewegungseinschränkungen
4. Umgebungsadaptivität: Verbesserung der Umgebungsbewusstheit des GP-Modells durch Gebäudehöheninformationen

Experimentelle Einrichtung

Datensätze

RSS-Felder werden mit MATLABs deterministischer 3D-Strahlenverfolgungsengine unter Berücksichtigung zweier repräsentativer städtischer Layouts generiert:

1. Chicagos Innenstadt: Dichter städtischer Kern mit engen Straßen und hohen Gebäuden, starke Mehrwegeeffekte und Abschattung
2. Bostons Park: Gemischte Umgebung mit offenen Parkbereichen, die lange Sichtlinien bieten, umgeben von Fassaden, die erhebliche Reflexionen und Verdeckungen erzeugen

Eine dichte Abtastungsstrategie mit gleichmäßigem Gitter im 2-Meter-Abstand wird verwendet.

Bewertungsmetriken

1. Surrogat-Modellfehler (SME): Entfernung zwischen der wahren Störer-Position und dem Maximum des GP-Posterior-Mittelwertfeldes
2. Bayesscher Optimierungsfehler (BOE): Entfernung zwischen der wahren Position und dem Gitterpunkt mit dem höchsten tatsächlich gemessenen RSS-Wert

Vergleichsmethoden

1. *A-UCB (δ = ∞)**: Methode ohne Obergrenze für Pfadlänge
2. *A-UCB (δ = 50)**: Vorgeschlagene Methode mit begrenztem Pfadbudget
3. Zufällige Bewegung (RM): Gleichmäßig zufällige Bewegung in vier Grundrichtungen
4. Zufällige unabhängig identisch verteilte Abtastung (RIS): Gleichmäßige Stichprobenziehung von Abfragepunkten aus der zulässigen Menge

Implementierungsdetails

• 100 unabhängige Versuche
• $b_n = 2$ RSS-Messungen pro BO-Iteration
• Initiale Crowdsourcing-Stichproben $b_0 = 35$
• UCB-Explorations-Parameter $\kappa = 2$
• Messerausch-Varianz $\sigma^2 = 2.5$
• Maximales Pfadlängen-Budget $\delta = 50$

Experimentelle Ergebnisse

Hauptergebnisse

Tabelle 1: Lokalisierungsfehler (Median 25%-75%) über 100 unabhängige Versuche

Wichtigste Erkenntnisse

1. Schnelle Konvergenz: A-UCB* konvergiert nach etwa 30 Iterationen schnell, entsprechend weniger als 100 Gesamtmessungen
2. Umgebungsadaptivität: Offene Himmelsbereiche in Bostons Park zeigen insgesamt niedrigere Fehlerniveaus, während die dichte Chicagoer Innenstadt-Umgebung größere Herausforderungen darstellt
3. Robustheit gegenüber Pfadeinschränkungen: Die Methode behält die meiste Effizienz auch unter begrenztem Pfadlängen-Budget bei

Ablationsstudie: κ-Sensitivitätsanalyse

Durch Variation des κ-Wertes und Messung des BOE bei der 30. Iteration wird festgestellt:

• Sehr kleine κ-Werte (z.B. 0.1) sind zu exploitativ und erzeugen große Median-Fehler und breite Quartilsabstände
• Sehr große κ-Werte (≥5) sind überexploratativ und erhöhen Fehler und Variabilität
• Der niedrigste und stabilste Fehler tritt bei κ∈1,3 auf
• κ=2 ist eine robuste Wahl innerhalb des Niedrigfehler-Plateaus

Verwandte Arbeiten

Hauptforschungsrichtungen

1. Physikmodell-basierte Methoden: Anpassung von Leistungsmessungen an einfache physikalische Modelle mit angenommenen bekannten Pfadverlustausbreitungsmodellen
2. Datengesteuerte Methoden: Verwendung von neuronalen Netzen und anderen Werkzeugen zum direkten Lernen komplexer nichtlinearer Beziehungen zwischen Position und RSS aus Daten
3. UAV-gestützte Lokalisierung: Verwendung von Drohnen zur Störer-Lokalisierung, wobei die meisten Methoden jedoch Adaptivität vermissen lassen

Vorteile dieses Papiers

Im Vergleich zu bestehenden Arbeiten präsentiert dieses Papier erstmals einen aktiven Lokalisierungsrahmen, der Bayessche Optimierung mit akquisitions-bewusster Pfadplanung kombiniert und adaptive Datenerfassung in komplexen Umgebungen ermöglicht.

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

1. Die vorgeschlagene akquisitions-bewusste Pfadplanungsstrategie übertrifft uninformierte Baseline-Methoden konsistent in schneller Konvergenz und Lokalisierungsfehlern
2. Der Rahmen behält Effizienz auch unter Bewegungseinschränkungen bei und unterstreicht seine Anwendbarkeit in praktischen Einsätzen
3. Die Methode zeigt robuste Leistung in verschiedenen städtischen Umgebungen

Einschränkungen

1. Annahme eines einzelnen Störers: Der aktuelle Rahmen konzentriert sich auf die Lokalisierung eines einzelnen statischen Störers
2. Gitter-Diskretisierung: Die Diskretisierung der kontinuierlichen Domäne kann die Lokalisierungsgenauigkeit beeinflussen
3. Umgebungs-Vorwissen: Annahme bekannter Hindernispositionen

Zukünftige Richtungen

1. Erweiterung auf mehrere Störer: Erweiterung auf Szenarien mit mehreren Störern unter Verwendung angemessen gestalteter multimodaler Surrogat-Modelle
2. Alternative probabilistische Surrogate: Erkundung anderer probabilistischer Surrogat-Modelle jenseits von GP
3. Validierung in realen Einsätzen: Verifikation der Methode in echten städtischen Umgebungen

Tiefgreifende Bewertung

Stärken

1. Starke methodische Innovation: Erstmalige Kombination von Bayesscher Optimierung mit akquisitions-bewusster Pfadplanung mit neuartiger technischer Route
2. Solide theoretische Grundlagen: Basierend auf Gaußschen Prozessen für Unsicherheitsquantifizierung und UCB-Akquisitionsfunktion mit solider theoretischer Basis
3. Umfassende experimentelle Gestaltung: Verwendung realistischer städtischer Szenarien, vielfältige Baseline-Vergleiche, vollständige statistische Analyse
4. Hoher praktischer Wert: Lösung des wichtigen praktischen Problems der GNSS-Störung
5. Rationales Algorithmus-Design: Der A-UCB*-Algorithmus integriert geschickt Informationswert in die Pfadkosten

Mängel

1. Begrenzte Simulationsvalidierung: Nur in Simulationsumgebungen validiert, fehlende Experimente in echten Umgebungen
2. Fehlende Komplexitätsanalyse: Keine Analyse der Rechenkomplexität von GP-Training und Pfadplanung
3. Unzureichende Parametersensitivitätsanalyse: Sensitivitätsanalyse anderer Hyperparameter neben κ ist unzureichend
4. Begrenzte Vergleichsmethoden: Fehlende Vergleiche mit anderen aktiven Lernungs- oder Bayesschen Optimierungsmethoden
5. Skalierungsprobleme: Skalierbarkeit der Gitter-Diskretisierung in großflächigen Umgebungen fraglich

Auswirkungen

1. Akademischer Beitrag: Bietet neue Perspektiven für die Kombination von aktiver Wahrnehmung und Pfadplanung
2. Anwendungsperspektiven: Breites Anwendungspotenzial in Drohnen, Roboternavigation, Umweltüberwachung und anderen Bereichen
3. Reproduzierbarkeit: Klare Methodenbeschreibung und detaillierte experimentelle Einrichtung ermöglichen einfache Reproduktion

Anwendungsszenarien

1. Städtische Umweltüberwachung: Anwendbar auf verschiedene Signalquellen-Lokalisierungen in städtischen Umgebungen
2. Notfallreaktion: Schnelle Lokalisierung von Störquellen zur Sicherung kritischer Infrastrukturen
3. Autonome Roboternavigation: Bereitstellung von Umgebungswahrnehmungs- und Pfadplanungsfähigkeiten für mobile Roboter
4. Drohnenanwendungen: UAV-Ausführung von Such- und Rettungs-, Umweltüberwachungs- und anderen Aufgaben

Literaturverzeichnis

Das Papier zitiert 21 relevante Referenzen, die GNSS-Systeme, Störer-Lokalisierung, Bayessche Optimierung, Gaußsche Prozesse, Pfadplanung und andere Bereiche abdecken und eine solide theoretische Grundlage und technische Innovation für dieses Papier bieten.

Gesamtbewertung: Dies ist ein ausgezeichnetes Papier mit starker technischer Innovation und hohem praktischen Wert. Die Autoren kombinieren geschickt Bayessche Optimierung mit Pfadplanung und präsentieren eine neue Methode zur Lösung des wichtigen praktischen Problems der GNSS-Störer-Lokalisierung. Obwohl es Raum für Verbesserungen in der Validierung in echten Umgebungen und der Komplexitätsanalyse gibt, ist die Gesamtqualität hoch und das Papier hat wichtige akademische und praktische Bedeutung für verwandte Bereiche.