2025-11-13T04:46:11.246312

UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator

Amiri, Amiri
This letter proposes an algebraic solution for the problem of 3-D source localization utilizing the minimum number of measurements, i.e., one Time Difference of Arrival (TDOA) and one Angle of Arrival (AOA) pair. The proposed method employs a closed-form weighted least squares estimator and enables the positioning using a single ground station and a cooperative UAV relaying the signal. Analytical derivations and simulation results demonstrate effectiveness of the proposed approach, achieving near-optimal performance aligned with the Cramér-Rao Lower Bound (CRLB) under moderate Gaussian noise conditions.
academic

Localizzazione 3-D Assistita da UAV per Reti IoT Utilizzando uno Stimatore TDOA-AOA Semplice ed Efficiente

Informazioni Fondamentali

  • ID Articolo: 2510.08765
  • Titolo: UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator
  • Autori: Mojtaba Amiri (Università di Teheran), Rouhollah Amiri (Politecnico Sharif)
  • Classificazione: eess.SP (Elaborazione dei Segnali)
  • Data di Pubblicazione: 9 ottobre 2025 (preprint arXiv)
  • Link Articolo: https://arxiv.org/abs/2510.08765

Riassunto

Il presente articolo propone una soluzione algebrica per il problema della localizzazione tridimensionale della sorgente utilizzando un numero minimo di misurazioni, ovvero una coppia di differenza dei tempi di arrivo (TDOA) e una coppia di angolo di arrivo (AOA). Il metodo impiega uno stimatore dei minimi quadrati ponderati in forma chiusa, realizzando la localizzazione utilizzando solamente una singola stazione terrestre e un relè UAV cooperativo. I risultati teorici e le simulazioni dimostrano l'efficacia del metodo proposto, raggiungendo prestazioni ottimali prossime al limite di Cramér-Rao (CRLB) in condizioni di rumore gaussiano moderato.

Contesto di Ricerca e Motivazione

Problema Centrale

Questa ricerca affronta il problema della localizzazione tridimensionale della sorgente nelle reti IoT (Internet of Things), in particolare in scenari dove i segnali GNSS non sono disponibili o affidabili, e come realizzare una localizzazione ad alta precisione utilizzando un numero minimo di misurazioni.

Analisi dell'Importanza

  1. Esigenze Applicative IoT: La localizzazione svolge un ruolo fondamentale nell'ecosistema IoT, supportando applicazioni quali trasporto intelligente, tracciamento degli asset, monitoraggio ambientale e sorveglianza
  2. Limitazioni Infrastrutturali: I metodi tradizionali richiedono molteplici dispositivi sensori, rendendo difficile l'implementazione su piattaforme aeree e spaziali leggere (come droni e CubeSat)
  3. Complessità di Sincronizzazione: I metodi esistenti richiedono generalmente sincronizzazione complessa degli orologi e vincoli hardware

Limitazioni dei Metodi Esistenti

  1. Elevati Requisiti Hardware: I metodi TDOA-AOA congiunti esistenti richiedono almeno due sensori con capacità di misurazione angolare, necessitando array di antenne
  2. Elevata Complessità: Gli stimatori multistadio aumentano la complessità computazionale e i requisiti di sincronizzazione
  3. Maggior Numero di Misurazioni: I metodi tradizionali richiedono più coppie di misurazioni TDOA e AOA

Motivazione della Ricerca

Proporre un approccio semplice ed efficiente che richieda solamente un singolo sensore terrestre e un relè UAV, riducendo significativamente la complessità hardware e di sincronizzazione, mantenendo al contempo un'elevata precisione di localizzazione.

Contributi Principali

  1. Schema di Misurazione Minima: Propone un metodo di localizzazione tridimensionale utilizzando solamente una coppia di misurazioni TDOA e AOA, rappresentando il requisito di misurazione minima nel campo
  2. Soluzione in Forma Chiusa: Sviluppa uno stimatore in forma chiusa basato sui minimi quadrati ponderati, evitando la complessità dell'ottimizzazione iterativa
  3. Semplificazione Hardware: Realizza un'architettura di localizzazione che richiede solamente una stazione terrestre singola e un UAV cooperativo, riducendo drasticamente i requisiti hardware
  4. Garanzie Teoriche di Prestazione: L'analisi teorica dimostra che il metodo può raggiungere prestazioni CRLB in condizioni di basso rumore
  5. Verifica Pratica: Valida il metodo attraverso simulazioni in diverse condizioni di rumore e posizioni del bersaglio

Spiegazione Dettagliata del Metodo

Definizione del Compito

Input:

  • Posizione del sensore terrestre s₁ = x₁, y₁, z₁
  • Posizione dell'UAV s₂ = x₂, y₂, z₂
  • Valore di misurazione TDOA r
  • Valore di misurazione AOA (azimut φ, angolo di elevazione θ)

Output:

  • Stima della posizione della sorgente sconosciuta û = x̂, ŷ, ẑ

Vincoli:

  • Il rumore di misurazione segue una distribuzione gaussiana a media zero
  • La matrice di covarianza del rumore è nota

Architettura del Modello

1. Modellazione del Problema

Il valore di misurazione TDOA reale è definito come:

r⁰ = ‖u⁰ - s₂‖ - ‖u⁰ - s₁‖

Il valore di misurazione AOA reale è definito come:

φ⁰ = atan((y⁰ - y₁)/(x⁰ - x₁))
θ⁰ = atan((z⁰ - z₁)/((x⁰ - x₁)cos(φ⁰) + (y⁰ - y₁)sin(φ⁰)))

Vettore di misurazione: m = r, φ, θᵀ = m⁰ + Δm

2. Trattamento Pseudo-Linearizzazione

Attraverso trasformazioni matematiche, l'equazione TDOA non lineare viene convertita in forma pseudo-lineare:

Dall'equazione della differenza di distanza:

r⁰ + ‖u⁰ - s₁‖ = ‖u⁰ - s₂‖

Dopo l'elevamento al quadrato si ottiene:

r⁰² + ‖s₁‖² - ‖s₂‖² + 2r⁰‖u⁰ - s₁‖ + 2u⁰ᵀ(s₂ - s₁) = 0

3. Linearizzazione dell'Equazione AOA

Utilizzando relazioni geometriche, la misurazione AOA viene convertita in vincoli lineari:

αᵀs₁ - αᵀu⁰ = 0
βᵀs₁ - βᵀu⁰ = 0

Dove:

  • α = sin(φ⁰), -cos(φ⁰), 0
  • β = sin(θ⁰)cos(φ⁰), sin(θ⁰)sin(φ⁰), -cos(θ⁰)

4. Sistema Lineare Unificato

Le equazioni TDOA e AOA vengono combinate in un sistema lineare unificato:

h = Gu⁰

Dove:

  • h = hᵣ, hφ, hθ
  • G = gᵣ, α, β

Punti di Innovazione Tecnica

1. Progettazione dello Stimatore Monostadio

Diversamente dai metodi WLS multistadio tradizionali, questo articolo utilizza i dati AOA per eliminare i parametri di disturbo nell'equazione pseudo-lineare, realizzando una stima monostadio che evita la propagazione degli errori.

2. Strategia di Ponderazione Adattiva

Progetta una matrice di ponderazione dipendente dalla posizione del bersaglio:

W = (BQ_mBᵀ)⁻¹

Realizza la ponderazione ottimale attraverso aggiornamento iterativo.

3. Soluzione in Forma Chiusa

Lo stimatore WLS finale è:

û = (G̃ᵀWG̃)⁻¹G̃ᵀWh̃

Questa soluzione evita la complessità dell'ottimizzazione non lineare e i problemi di convergenza.

Configurazione Sperimentale

Parametri di Simulazione

  • Posizione del sensore terrestre: s₁ = 0, 0, 0ᵀ m
  • Posizione dell'UAV: s₂ = 500, 100, 2000ᵀ m
  • Numero di simulazioni Monte Carlo: 10.000
  • Modello di rumore: Distribuzione gaussiana a media zero

Indicatori di Valutazione

  • Errore Quadratico Medio (RMSE): RMSE(u) = √(Σ|u⁽ˡ⁾ - u⁰|²/L)
  • Limite di Cramér-Rao (CRLB): Come riferimento teorico di prestazione

Scenari Sperimentali

  1. Scenario 1: Posizione del bersaglio fissa, variazione del livello di rumore
  2. Scenario 2: Bersaglio che si muove lungo l'asse x, livello di rumore fisso
  3. Scenario 3: Confronto delle prestazioni con lo stimatore di massima verosimiglianza (ML)

Risultati Sperimentali

Risultati Principali

Scenario 1: Analisi della Sensibilità al Rumore

  • Posizione del bersaglio: u⁰ = 1000, 200, 100ᵀ m
  • Parametri di rumore: σᵣ = 40ρ, σφ = σθ = 0.1ρ
  • Risultati: In un'ampia gamma di condizioni di rumore, l'RMSE del metodo proposto è altamente coerente con il CRLB

Scenario 2: Test di Robustezza Posizionale

  • Impostazione del rumore: (σᵣ, σφ, σθ) = (10m, 1°, 1°)
  • Risultati: Per tutte le posizioni dei bersagli all'interno dell'area di monitoraggio, il metodo raggiunge prestazioni CRLB

Scenario 3: Confronto con lo Stimatore ML

  • Impostazione del rumore: (σᵣ, σφ, σθ) = (10m, 1°, 1°)
  • Risultati: Le prestazioni di localizzazione del metodo proposto sono comparabili allo stimatore ML, ma con complessità computazionale significativamente ridotta

Analisi delle Prestazioni

  1. Ottimalità Teorica: In condizioni di basso rumore, la matrice di covarianza si avvicina al CRLB
  2. Stima Non Distorta: L'analisi teorica dimostra che lo stimatore è non distorto
  3. Efficienza Computazionale: La soluzione in forma chiusa evita l'onere computazionale dell'ottimizzazione iterativa

Risultati Sperimentali

  1. Il metodo mostra prestazioni eccellenti in condizioni di rumore moderato
  2. Rispetto ai metodi tradizionali, i requisiti hardware sono significativamente ridotti
  3. Mantiene prestazioni stabili in diverse posizioni dei bersagli

Lavori Correlati

Metodi di Localizzazione Tradizionali

  1. Metodo TOA: Richiede sincronizzazione precisa degli orologi
  2. Metodo TDOA: Evita la sincronizzazione con il trasmettitore, ma generalmente richiede molteplici sensori
  3. Metodo AOA: Determina la direzione attraverso triangolazione, ma soffre di problemi di diluizione geometrica
  4. Metodo RSS: Basato sulla forza del segnale, ma fortemente influenzato dall'ambiente

Metodi Ibridi TDOA-AOA

Ricerche esistenti come i lavori di Yin et al. (2015) e Jia et al. (2018) richiedono almeno due sensori con capacità di misurazione angolare, aumentando la complessità hardware.

Vantaggi di Questo Articolo

Rispetto ai metodi esistenti, questo articolo realizza il requisito di misurazione minima e la configurazione hardware, mantenendo al contempo prestazioni ad alta precisione.

Conclusioni e Discussione

Conclusioni Principali

  1. Ha realizzato con successo la localizzazione tridimensionale utilizzando solamente una coppia di misurazioni TDOA e AOA
  2. Lo stimatore WLS in forma chiusa sviluppato può teoricamente raggiungere prestazioni CRLB
  3. Ha semplificato significativamente i requisiti hardware e la complessità di sincronizzazione
  4. Le simulazioni hanno verificato l'efficacia del metodo in varie condizioni

Limitazioni

  1. Ipotesi di Rumore: Il metodo assume che il rumore segua una distribuzione gaussiana, mentre negli ambienti reali potrebbero esistere rumori non gaussiani
  2. Condizioni di Basso Rumore: L'ottimalità teorica è garantita solo in condizioni di basso rumore
  3. Ipotesi Statica: Il metodo attuale assume che le posizioni dei sensori e dell'UAV siano fisse
  4. Limitazione a Sorgente Singola: Applicabile solo alla localizzazione di una singola sorgente

Direzioni Future

  1. Estensione a scenari di localizzazione multisorgente
  2. Considerazione di ambienti con rumore non gaussiano
  3. Ricerca sull'ottimizzazione della traiettoria dinamica dell'UAV
  4. Verifica su piattaforme hardware reali

Valutazione Approfondita

Punti di Forza

  1. Forte Innovatività: Realizza per la prima volta la localizzazione tridimensionale con configurazione di misurazione minima
  2. Rigore Teorico: Fornisce analisi teorica completa e garanzie di prestazione
  3. Elevato Valore Pratico: Riduce significativamente i costi di distribuzione dei sistemi di localizzazione IoT
  4. Semplicità del Metodo: La soluzione in forma chiusa evita processi di ottimizzazione complessi
  5. Verifica Sufficiente: Le simulazioni multiscenario verificano l'efficacia del metodo

Insufficienze

  1. Ambito di Applicazione: Verificato solo in condizioni di rumore moderato, prestazioni in ambienti ad alto rumore sconosciute
  2. Limitazioni Sperimentali: Manca la verifica su piattaforme hardware reali
  3. Confronti Insufficienti: A causa della novità del problema, mancano confronti diretti con metodi simili
  4. Ipotesi Ambientali: Assume un ambiente di propagazione ideale, non considerando effetti multitraccia e altri fattori reali

Impatto

  1. Valore Accademico: Fornisce una nuova direzione di ricerca per la teoria della localizzazione TDOA-AOA
  2. Significato Pratico: Fornisce una soluzione fattibile per sistemi di localizzazione IoT con risorse limitate
  3. Promozione Tecnologica: Il metodo è estendibile ad altre applicazioni di localizzazione wireless
  4. Applicazione Industriale: Promette di essere applicato in reti IoT assistite da droni

Scenari Applicabili

  1. Reti IoT Assistite da Droni: Particolarmente adatto per reti temporanee che richiedono distribuzione rapida
  2. Ambienti con Risorse Limitate: Applicabile a scenari con vincoli hardware e di consumo energetico
  3. Operazioni di Soccorso d'Emergenza: Può stabilire rapidamente reti di localizzazione per operazioni di ricerca e soccorso
  4. Monitoraggio Ambientale: Adatto alle esigenze di localizzazione di reti di sensori ambientali su larga scala

Bibliografia

L'articolo cita 20 articoli correlati, coprendo importanti lavori in molteplici campi quali teoria della localizzazione, elaborazione dei segnali e applicazioni di droni, fornendo una base teorica solida per la ricerca.


Valutazione Complessiva: Questo è un articolo con contributi significativi nel campo della localizzazione IoT, il cui metodo proposto è teoricamente innovativo e di elevato valore pratico, fornendo una soluzione efficace per applicazioni di localizzazione con risorse limitate. Nonostante alcune limitazioni, la sua innovatività e praticità gli conferiscono un elevato valore accademico e applicativo.