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

Localisation 3D Assistée par UAV pour les Réseaux IoT Utilisant un Estimateur TDOA-AOA Simple et Efficace

Informations Fondamentales

  • ID de l'article: 2510.08765
  • Titre: UAV-Assisted 3-D Localization for IoT Networks Using a Simple and Efficient TDOA-AOA Estimator
  • Auteurs: Mojtaba Amiri (Université de Téhéran), Rouhollah Amiri (Université Polytechnique Sharif)
  • Classification: eess.SP (Traitement du Signal)
  • Date de Publication: 9 octobre 2025 (Prépublication arXiv)
  • Lien de l'article: https://arxiv.org/abs/2510.08765

Résumé

Cet article propose une solution algébrique pour résoudre le problème de localisation de source tridimensionnelle en utilisant un minimum de mesures, à savoir une paire de différence de temps d'arrivée (TDOA) et une paire d'angle d'arrivée (AOA). La méthode emploie un estimateur des moindres carrés pondérés en forme fermée, utilisant uniquement une station terrestre unique et un relais de drone coopératif pour réaliser la localisation. Les dérivations théoriques et les résultats de simulation démontrent l'efficacité de la méthode proposée, réalisant des performances optimales proches de la limite de Cramér-Rao (CRLB) dans des conditions de bruit gaussien modéré.

Contexte de Recherche et Motivation

Problème Central

Cette recherche s'efforce de résoudre le problème de localisation de source tridimensionnelle dans les réseaux IoT (Internet des Objets), en particulier dans les scénarios où les signaux GNSS ne sont pas disponibles ou peu fiables, et comment réaliser une localisation de haute précision avec un minimum de données de mesure.

Analyse de l'Importance

  1. Besoins des Applications IoT: La localisation joue un rôle fondamental dans l'écosystème IoT, soutenant les applications de transport intelligent, de suivi d'actifs, de surveillance environnementale et de contrôle
  2. Limitations d'Infrastructure: Les méthodes traditionnelles nécessitent plusieurs dispositifs capteurs, ce qui rend leur mise en œuvre difficile sur les plates-formes IoT aériennes ou spatiales légères (comme les drones et les cubesats)
  3. Complexité de Synchronisation: Les méthodes existantes nécessitent généralement une synchronisation d'horloge complexe et des contraintes matérielles

Limitations des Méthodes Existantes

  1. Exigences Matérielles Élevées: Les méthodes TDOA-AOA conjointes existantes nécessitent au minimum deux capteurs dotés de capacités de mesure d'angle, avec des réseaux d'antennes
  2. Complexité Élevée: Les estimateurs multi-étages augmentent la complexité de calcul et les exigences de synchronisation
  3. Données de Mesure Abondantes: Les méthodes traditionnelles nécessitent davantage de paires de mesures TDOA et AOA

Motivation de la Recherche

Proposer un schéma simple et efficace nécessitant uniquement un capteur terrestre unique et un relais UAV, réduisant considérablement la complexité matérielle et de synchronisation, tout en maintenant une haute précision de localisation.

Contributions Principales

  1. Schéma de Mesure Minimale: Propose une méthode de localisation tridimensionnelle utilisant uniquement une paire de mesures TDOA et AOA, représentant l'exigence de mesure minimale dans ce domaine
  2. Solution en Forme Fermée: Développe un estimateur en forme fermée basé sur les moindres carrés pondérés, évitant la complexité de l'optimisation itérative
  3. Simplification Matérielle: Réalise une architecture de localisation nécessitant uniquement une station terrestre unique et un UAV coopératif, réduisant considérablement les exigences matérielles
  4. Garanties de Performance Théorique: L'analyse théorique démontre que la méthode peut atteindre les performances CRLB dans des conditions de faible bruit
  5. Validation Pratique: Vérifie par simulation l'efficacité de la méthode dans différentes conditions de bruit et positions de cible

Détails de la Méthode

Définition de la Tâche

Entrées:

  • Position du capteur terrestre s₁ = x₁, y₁, z₁
  • Position de l'UAV s₂ = x₂, y₂, z₂
  • Valeur de mesure TDOA r
  • Valeur de mesure AOA (azimut φ, angle d'élévation θ)

Sorties:

  • Estimation de position de source inconnue û = x̂, ŷ, ẑ

Contraintes:

  • Le bruit de mesure suit une distribution gaussienne de moyenne nulle
  • La matrice de covariance du bruit est connue

Architecture du Modèle

1. Modélisation du Problème

La valeur de mesure TDOA réelle est définie comme:

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

La valeur de mesure AOA réelle est définie comme:

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

Vecteur de mesure: m = r, φ, θᵀ = m⁰ + Δm

2. Traitement Pseudo-Linéaire

Par transformation mathématique, convertit l'équation TDOA non-linéaire en forme pseudo-linéaire:

À partir de l'équation de différence de distance:

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

Après mise au carré:

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

3. Linéarisation des Équations AOA

Utilisant les relations géométriques, convertit les mesures AOA en contraintes linéaires:

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

Où:

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

4. Système Linéaire Unifié

Combine les équations TDOA et AOA en un système linéaire unifié:

h = Gu⁰

Où:

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

Points d'Innovation Technique

1. Conception d'Estimateur Mono-Étage

Contrairement aux méthodes WLS multi-étages traditionnelles, cet article exploite les données AOA pour éliminer les paramètres de perturbation dans l'équation pseudo-linéaire, réalisant une estimation mono-étage et évitant la propagation d'erreurs.

2. Stratégie de Pondération Adaptative

Conçoit une matrice de pondération dépendant de la position de la cible:

W = (BQ_mBᵀ)⁻¹

Réalise une pondération optimale par mise à jour itérative.

3. Solution en Forme Fermée

L'estimateur WLS final est:

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

Cette solution évite la complexité et les problèmes de convergence de l'optimisation non-linéaire.

Configuration Expérimentale

Paramètres de Simulation

  • Position du capteur terrestre: s₁ = 0, 0, 0ᵀ m
  • Position de l'UAV: s₂ = 500, 100, 2000ᵀ m
  • Nombre d'itérations Monte-Carlo: 10 000
  • Modèle de bruit: Distribution gaussienne de moyenne nulle

Indicateurs d'Évaluation

  • Erreur Quadratique Moyenne (RMSE): RMSE(u) = √(Σ|u⁽ˡ⁾ - u⁰|²/L)
  • Limite de Cramér-Rao (CRLB): Comme référence de performance théorique

Scénarios Expérimentaux

  1. Scénario 1: Position de cible fixe, niveau de bruit variable
  2. Scénario 2: Cible se déplaçant le long de l'axe x, niveau de bruit fixe
  3. Scénario 3: Comparaison de performance avec l'estimateur du maximum de vraisemblance (ML)

Résultats Expérimentaux

Résultats Principaux

Scénario 1: Analyse de Sensibilité au Bruit

  • Position de cible: u⁰ = 1000, 200, 100ᵀ m
  • Paramètres de bruit: σᵣ = 40ρ, σφ = σθ = 0.1ρ
  • Résultats: Sur une large gamme de conditions de bruit, le RMSE de la méthode proposée s'aligne étroitement avec la CRLB

Scénario 2: Test de Robustesse de Position

  • Configuration de bruit: (σᵣ, σφ, σθ) = (10 m, 1°, 1°)
  • Résultats: Pour toutes les positions de cible dans la zone de surveillance, la méthode atteint les performances CRLB

Scénario 3: Comparaison avec l'Estimateur ML

  • Configuration de bruit: (σᵣ, σφ, σθ) = (10 m, 1°, 1°)
  • Résultats: La performance de localisation de la méthode proposée est comparable à l'estimateur ML, mais avec une complexité de calcul considérablement réduite

Analyse de Performance

  1. Optimalité Théorique: Dans les conditions de faible bruit, la matrice de covariance s'approche de la CRLB
  2. Estimation Non-Biaisée: L'analyse théorique prouve que l'estimateur est non-biaisé
  3. Efficacité Computationnelle: La solution en forme fermée évite la charge computationnelle de l'optimisation itérative

Découvertes Expérimentales

  1. La méthode montre d'excellentes performances dans les conditions de bruit modéré
  2. Comparée aux méthodes traditionnelles, les exigences matérielles sont considérablement réduites
  3. Maintient une performance stable à travers différentes positions de cible

Travaux Connexes

Méthodes de Localisation Traditionnelles

  1. Méthode TOA: Nécessite une synchronisation d'horloge précise
  2. Méthode TDOA: Évite la synchronisation avec l'émetteur, mais nécessite généralement plusieurs capteurs
  3. Méthode AOA: Détermine la direction par triangulation, mais souffre d'un problème de dilution géométrique
  4. Méthode RSS: Basée sur la force du signal, mais fortement affectée par l'environnement

Méthodes Hybrides TDOA-AOA

Les recherches existantes, telles que les travaux de Yin et al. (2015) et Jia et al. (2018), nécessitent au moins deux capteurs dotés de capacités de mesure d'angle, augmentant la complexité matérielle.

Avantages de cet Article

Comparée aux méthodes existantes, cet article réalise l'exigence de mesure minimale et la configuration matérielle, tout en maintenant une performance de haute précision.

Conclusions et Discussion

Conclusions Principales

  1. Réalise avec succès une localisation tridimensionnelle utilisant uniquement une paire de mesures TDOA et AOA
  2. L'estimateur WLS en forme fermée développé peut théoriquement atteindre les performances CRLB
  3. Simplifie considérablement les exigences matérielles et la complexité de synchronisation
  4. La vérification par simulation confirme l'efficacité de la méthode dans diverses conditions

Limitations

  1. Hypothèses de Bruit: La méthode suppose que le bruit suit une distribution gaussienne, tandis que les environnements réels peuvent contenir du bruit non-gaussien
  2. Conditions de Faible Bruit: L'optimalité théorique n'est garantie que dans les conditions de faible bruit
  3. Hypothèse Statique: La méthode actuelle suppose que les positions des capteurs et de l'UAV sont fixes
  4. Limitation à Source Unique: S'applique uniquement à la localisation d'une seule source

Directions Futures

  1. Extension aux scénarios de localisation multi-source
  2. Considération d'environnements avec bruit non-gaussien
  3. Étude de l'optimisation de trajectoire UAV dynamique
  4. Vérification sur plate-forme matérielle réelle

Évaluation Approfondie

Points Forts

  1. Innovation Forte: Première réalisation d'une localisation tridimensionnelle avec configuration de mesure minimale
  2. Rigueur Théorique: Fournit une analyse théorique complète et des garanties de performance
  3. Valeur Pratique Élevée: Réduit considérablement le coût de déploiement des systèmes de localisation IoT
  4. Méthode Simple: La solution en forme fermée évite les processus d'optimisation complexes
  5. Vérification Suffisante: La vérification par simulation multi-scénarios confirme l'efficacité de la méthode

Insuffisances

  1. Portée d'Application: Vérifiée uniquement dans les conditions de bruit modéré, performance en environnement à bruit élevé inconnue
  2. Limitations Expérimentales: Manque de vérification sur plate-forme matérielle réelle
  3. Comparaisons Insuffisantes: En raison de la nouveauté du problème, manque de comparaison directe avec des méthodes similaires
  4. Hypothèses Environnementales: Suppose un environnement de propagation idéal, ne considère pas les effets multi-trajets et autres facteurs réels

Impact

  1. Valeur Académique: Fournit une nouvelle direction de recherche pour la théorie de localisation TDOA-AOA
  2. Signification Pratique: Fournit une solution de localisation viable pour les systèmes IoT aux ressources limitées
  3. Promotion Technologique: La méthode peut être étendue à d'autres applications de localisation sans fil
  4. Application Industrielle: Devrait trouver une application dans les réseaux IoT assistés par drone

Scénarios Applicables

  1. Réseaux IoT Assistés par Drone: Particulièrement adapté aux réseaux temporaires nécessitant un déploiement rapide
  2. Environnements aux Ressources Limitées: Applicable aux scénarios avec contraintes matérielles et énergétiques
  3. Secours d'Urgence: Peut établir rapidement un réseau de localisation pour les opérations de sauvetage
  4. Surveillance Environnementale: Adapté aux besoins de localisation des réseaux de capteurs environnementaux à grande échelle

Références

L'article cite 20 références connexes, couvrant plusieurs domaines importants tels que la théorie de localisation, le traitement du signal et les applications de drones, fournissant une base théorique solide pour la recherche.


Évaluation Globale: Cet article apporte une contribution importante au domaine de la localisation IoT. La méthode proposée est théoriquement novatrice et pratiquement précieuse, fournissant une solution efficace pour les applications de localisation aux ressources limitées. Bien qu'il présente certaines limitations, son caractère innovant et sa valeur pratique lui confèrent une valeur académique et applicative considérable.