Localizzazione Attiva di Disturbatori mediante Pianificazione del Percorso Consapevole dell'Acquisizione

Informazioni Fondamentali

• ID Articolo: 2510.14790
• Titolo: Active Jammer Localization via Acquisition-Aware Path Planning
• Autori: Luis González-Gudiño¹, Mariona Jaramillo-Civill², Pau Closas², Tales Imbiriba¹
• Istituzioni: ¹University of Massachusetts Boston, ²Northeastern University
• Classificazione: cs.LG (Machine Learning)
• Data di Pubblicazione: 16 ottobre 2025
• Link dell'Articolo: https://arxiv.org/abs/2510.14790

Riassunto

Questo articolo propone un framework di localizzazione attiva dei disturbatori che combina l'ottimizzazione bayesiana con la pianificazione del percorso consapevole dell'acquisizione. A differenza dei metodi passivi di crowdsourcing, questo approccio guida adattivamente gli agenti mobili per raccogliere misurazioni di intensità del segnale ricevuto (RSS) ad alta utilità, considerando gli ostacoli urbani e i vincoli di movimento. A tal fine, gli autori modificano l'algoritmo A* introducendo i valori di acquisizione nei costi della traiettoria, proponendo l'algoritmo A-UCB*, che realizza percorsi pianificati con elevati valori di acquisizione. Nelle simulazioni di scenari urbani realistici, il metodo raggiunge una localizzazione accurata con meno misurazioni rispetto ai metodi baseline non informati, dimostrando prestazioni coerenti in diversi ambienti.

Contesto di Ricerca e Motivazione

Definizione del Problema

I sistemi di navigazione satellitare globale (GNSS) come GPS e Galileo forniscono servizi critici di posizionamento, navigazione e sincronizzazione temporale (PNT) per numerose applicazioni, ma la loro forte dipendenza da GNSS li rende vulnerabili a interferenze sia involontarie che intenzionali. In particolare, dispositivi di privacy personale (PPD) economici possono trasmettere segnali ad alta potenza nella banda L, interferendo con i ricevitori GNSS in un raggio di decine di metri fino a diversi chilometri.

Importanza

La rilevazione e la localizzazione di queste fonti di interferenza sono critiche per operazioni PNT resilienti. La distribuzione tradizionale di stazioni di monitoraggio dedicate è costosa, mentre i dati di crowdsourcing offrono una soluzione economicamente efficiente, in particolare nelle aree densamente popolate o ad alto traffico.

Limitazioni dei Metodi Esistenti

1. Natura Passiva: I metodi di crowdsourcing esistenti si basano su dati raccolti spontaneamente dagli utenti, risultando in campioni sparsi, aggregati in aree ridondanti o incapaci di coprire regioni ad alta incertezza
2. Assunzioni Modello: Molti metodi assumono modelli di propagazione della perdita di percorso noti, che falliscono negli ambienti urbani complessi a causa di effetti di multipercorso, ombreggiatura e occlusione
3. Mancanza di Adattabilità: I metodi UAV esistenti seguono piani statici o utilizzano solo euristiche miopi, mancando di capacità di ragionamento globale

Motivazione della Ricerca

La letteratura manca di strategie adattive che guidino la raccolta dati in modo campione-efficiente e consapevole dell'ambiente. Questo articolo propone un framework di localizzazione attiva per colmare questa lacuna.

Contributi Principali

1. Nuovo Framework di Ottimizzazione Bayesiana: Propone un framework di ottimizzazione bayesiana per la localizzazione attiva dei disturbatori
2. Strategia di Pianificazione del Percorso Consapevole dell'Acquisizione: Metodo di pianificazione del percorso che bilancia il costo di movimento e il beneficio di acquisizione
3. Strategia Campione-Efficiente: Metodo efficiente per localizzare accuratamente i disturbatori con il minimo numero di misurazioni
4. Algoritmo A-UCB*: Nuovo algoritmo che modifica A* incorporando i valori di acquisizione nel costo della traiettoria

Spiegazione Dettagliata del Metodo

Definizione del Compito

Localizzare una singola fonte di interferenza statica in un ambiente urbano, utilizzando misurazioni RSS di crowdsourcing da agenti statici e percezione attiva adattiva da agenti mobili autonomi. L'obiettivo è stimare la posizione del disturbatore trovando il massimo globale del campo di potenza di interferenza:

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

dove $f_{true}(x; x_J)$ è il campo di potenza di interferenza sconosciuto e $x_J$ è la vera posizione del disturbatore.

Architettura del Modello

1. Modello di Percezione

L'agente raccoglie misurazioni RSS rumorose nella posizione $x$: $y_n = f_{true}(x; x_J) + \xi_n$ dove $\xi_n \sim \mathcal{N}(0, \sigma^2)$ è il rumore di misurazione additivo.

2. Modello Predittivo: Processo Gaussiano

Adotta un processo gaussiano (GP) come modello surrogato del campo di potenza di interferenza: $f_{surr}(\tilde{x}) \sim \mathcal{GP}(0, k_\theta(\tilde{x}, \tilde{x}'))$

Il vettore di caratteristiche è $\tilde{x} = [p_x, p_y, z_x]$, che include le coordinate 2D normalizzate e l'altezza normalizzata dell'edificio.

La media e la varianza della distribuzione posteriore sono: $\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})$

Utilizza una funzione kernel additiva multiscala: $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. Funzione di Acquisizione: Limite di Confidenza Superiore (UCB)

$\alpha_{UCB}(x) = \mu(x) + \kappa \cdot \sigma(x)$ dove $\kappa > 0$ controlla il compromesso esplorazione-sfruttamento.

4. Strategia di Pianificazione del Percorso: A-UCB*

Modifica la definizione del costo dei bordi dell'algoritmo A*: $c_{x,x'} = (\lambda_{len} - \lambda_{info} \cdot \bar{\alpha})\|x - x'\|$ dove $\bar{\alpha} = \frac{1}{2}(\alpha_{UCB}(x) + \alpha_{UCB}(x'))$ è il valore medio di acquisizione sul bordo.

Punti di Innovazione Tecnica

1. Pianificazione del Percorso Consapevole dell'Acquisizione: Integra direttamente la funzione di acquisizione dell'ottimizzazione bayesiana nell'algoritmo di pianificazione del percorso
2. Funzione Kernel Multiscala: Progetta una funzione kernel che cattura sia le fluttuazioni a breve raggio che le tendenze a lungo raggio negli ambienti urbani
3. Ottimizzazione Consapevole dei Vincoli: Ottimizza la raccolta di informazioni considerando i vincoli di movimento
4. Adattabilità Ambientale: Migliora la capacità di percezione ambientale del modello GP attraverso informazioni sull'altezza degli edifici

Configurazione Sperimentale

Dataset

Utilizza il motore di ray tracing 3D deterministico di MATLAB per generare campi RSS, considerando due layout urbani rappresentativi:

1. Centro di Chicago: Nucleo urbano denso con strade strette e edifici alti, forti effetti di multipercorso e ombreggiatura
2. Parco di Boston: Ambiente misto con aree di parco aperto che forniscono corridoi a linea di vista lunga, circondate da facciate che producono ancora riflessioni e occlusioni significative

Adotta una strategia di campionamento denso su griglia uniforme con spaziatura di 2 metri.

Metriche di Valutazione

1. Errore del Modello Surrogato (SME): Distanza tra la vera posizione del disturbatore e il massimo del campo medio posteriore GP
2. Errore di Ottimizzazione Bayesiana (BOE): Distanza tra la vera posizione e il punto della griglia con il valore RSS effettivamente campionato più alto

Metodi di Confronto

1. *A-UCB (δ = ∞)**: Metodo con limite superiore di lunghezza del percorso infinita
2. *A-UCB (δ = 50)**: Metodo proposto con budget di percorso limitato
3. Movimento Casuale (RM): Movimento casuale uniforme lungo quattro direzioni cardinali
4. Campionamento Indipendente e Identicamente Distribuito Casuale (RIS): Estrazione uniforme di punti di query dall'insieme fattibile

Dettagli di Implementazione

• 100 prove indipendenti
• $b_n = 2$ misurazioni RSS raccolte per iterazione BO
• Campione di crowdsourcing iniziale $b_0 = 35$
• Parametro di esplorazione UCB $\kappa = 2$
• Varianza del rumore di misurazione $\sigma^2 = 2.5$
• Budget massimo di lunghezza del percorso $\delta = 50$

Risultati Sperimentali

Risultati Principali

Tabella 1: Errore di Localizzazione (Mediana 25%-75%) su 100 prove indipendenti

Scoperte Chiave

1. Convergenza Rapida: A-UCB* converge rapidamente dopo circa 30 iterazioni, corrispondenti a meno di 100 misurazioni totali
2. Adattabilità Ambientale: Le aree di cielo aperto del Parco di Boston mostrano complessivamente livelli di errore inferiori, mentre l'ambiente denso del centro di Chicago presenta sfide maggiori
3. Robustezza ai Vincoli del Percorso: Anche con vincoli di budget di lunghezza del percorso limitato, il metodo mantiene la maggior parte dell'efficienza

Esperimento di Ablazione: Analisi di Sensibilità di κ

Variando il valore di κ e misurando il BOE alla 30ª iterazione, si scopre che:

• Valori molto piccoli di κ (come 0.1) sono eccessivamente sfruttatori, producendo errore mediano grande e intervalli interquartili ampi
• Valori molto grandi di κ (≥5) sono eccessivamente esplorativi, aumentando errore e variabilità
• L'errore più basso e stabile si verifica per κ∈1,3
• κ=2 è una scelta robusta all'interno della piattaforma di basso errore

Lavori Correlati

Principali Direzioni di Ricerca

1. Metodi Basati su Modelli Fisici: Adattano misurazioni di potenza a modelli fisici semplici, assumendo modelli di propagazione della perdita di percorso noti
2. Metodi Guidati dai Dati: Utilizzano reti neurali e altri strumenti per apprendere direttamente dai dati relazioni non lineari complesse tra posizione e RSS
3. Localizzazione Assistita da UAV: Utilizzano droni per la localizzazione dei disturbatori, ma la maggior parte dei metodi manca di adattabilità

Vantaggi di Questo Articolo

Rispetto ai lavori esistenti, questo articolo propone per la prima volta un framework di localizzazione attiva che combina l'ottimizzazione bayesiana con la pianificazione del percorso consapevole dell'acquisizione, in grado di guidare adattivamente la raccolta dati in ambienti complessi.

Conclusioni e Discussione

Conclusioni Principali

1. La strategia di pianificazione del percorso consapevole dell'acquisizione proposta supera costantemente i baseline non informati in termini di convergenza rapida e errore di localizzazione
2. Anche con vincoli di movimento, il framework mantiene alta efficienza, evidenziando la sua applicabilità nel dispiegamento pratico
3. Il metodo dimostra prestazioni robuste in diversi ambienti urbani

Limitazioni

1. Assunzione di Disturbatore Singolo: Il framework attuale si concentra sulla localizzazione di un singolo disturbatore statico
2. Discretizzazione della Griglia: La discretizzazione del dominio continuo potrebbe influenzare la precisione di localizzazione
3. Conoscenza Pregressa dell'Ambiente: Assume che le posizioni degli ostacoli siano note

Direzioni Future

1. Estensione a Disturbatori Multipli: Estendere a scenari con disturbatori multipli utilizzando modelli surrogati multimodali opportunamente progettati
2. Surrogati Probabilistici Alternativi: Esplorare altri modelli surrogati probabilistici oltre al GP
3. Validazione in Ambiente Reale: Verificare l'efficacia del metodo in ambienti urbani reali

Valutazione Approfondita

Punti di Forza

1. Forte Innovazione Metodologica: Combina per la prima volta l'ottimizzazione bayesiana con la pianificazione del percorso consapevole dell'acquisizione, con un approccio tecnico innovativo
2. Fondamenti Teorici Solidi: Basato sulla quantificazione dell'incertezza mediante processi gaussiani e sulla funzione di acquisizione UCB con fondamenti teorici robusti
3. Progettazione Sperimentale Completa: Utilizza scenari urbani realistici, confronti con molteplici baseline e analisi statistiche complete
4. Alto Valore Pratico: Risolve il problema importante e reale dell'interferenza GNSS
5. Progettazione Algoritmica Razionale: L'algoritmo A-UCB* integra abilmente il valore informativo nel costo del percorso

Carenze

1. Limitazioni della Validazione in Simulazione: Verificato solo in ambienti simulati, manca di esperimenti in ambienti reali
2. Analisi della Complessità Computazionale Assente: Non analizza il costo computazionale dell'addestramento GP e della pianificazione del percorso
3. Analisi di Sensibilità dei Parametri Insufficiente: L'analisi di sensibilità oltre κ è limitata
4. Metodi di Confronto Limitati: Manca il confronto con altri metodi di apprendimento attivo o ottimizzazione bayesiana
5. Problemi di Scalabilità: La scalabilità della discretizzazione della griglia in ambienti su larga scala è discutibile

Impatto

1. Contributo Accademico: Fornisce nuove prospettive sulla combinazione di percezione attiva e pianificazione del percorso
2. Prospettive di Applicazione: Ha ampio potenziale di applicazione in droni, navigazione robotica, monitoraggio ambientale e altri campi
3. Riproducibilità: La descrizione del metodo è chiara, la configurazione sperimentale è dettagliata, facilitando la riproduzione

Scenari Applicabili

1. Monitoraggio Ambientale Urbano: Applicabile alla localizzazione di varie fonti di segnale in ambienti urbani
2. Risposta alle Emergenze: Localizzazione rapida di fonti di interferenza per proteggere le infrastrutture critiche
3. Navigazione Autonoma di Robot: Fornisce capacità di percezione ambientale e pianificazione del percorso per robot mobili
4. Applicazioni di Droni: UAV che eseguono compiti di ricerca e soccorso, monitoraggio ambientale e altri

Bibliografia

L'articolo cita 21 riferimenti correlati, coprendo molteplici campi inclusi sistemi GNSS, localizzazione di disturbatori, ottimizzazione bayesiana, processi gaussiani, pianificazione del percorso e altri lavori importanti, fornendo supporto teorico e tecnico completo per l'innovazione di questo articolo.

Valutazione Complessiva: Questo è un articolo eccellente con forte innovazione tecnica e alto valore pratico. Gli autori combinano abilmente l'ottimizzazione bayesiana con la pianificazione del percorso, proponendo un nuovo metodo per risolvere il problema pratico importante della localizzazione dei disturbatori GNSS. Sebbene vi sia spazio per miglioramenti nella validazione in ambiente reale e nell'analisi della complessità computazionale, la qualità complessiva è elevata e possiede importante valore accademico e applicativo per i campi correlati.