Localisation Active de Brouilleur via Planification de Trajectoire Consciente de l'Acquisition

Informations Fondamentales

• ID de l'article: 2510.14790
• Titre: Active Jammer Localization via Acquisition-Aware Path Planning
• Auteurs: Luis González-Gudiño¹, Mariona Jaramillo-Civill², Pau Closas², Tales Imbiriba¹
• Institutions: ¹Université du Massachusetts Boston, ²Université Northeastern
• Classification: cs.LG (Apprentissage Automatique)
• Date de Publication: 16 octobre 2025
• Lien de l'article: https://arxiv.org/abs/2510.14790

Résumé

Cet article propose un cadre de localisation active de brouilleur combinant l'optimisation bayésienne et la planification de trajectoire consciente de l'acquisition. Contrairement aux approches passives de crowdsourcing, cette méthode guide de manière adaptative les agents mobiles pour collecter des mesures de puissance de signal reçu (RSS) à haute utilité, tout en tenant compte des obstacles urbains et des contraintes de mobilité. À cette fin, les auteurs modifient l'algorithme A* en intégrant la valeur d'acquisition dans le coût de trajectoire, proposant l'algorithme A-UCB*, qui réalise une planification de trajectoire à haute valeur d'acquisition. Dans des simulations de scénarios urbains réalistes, cette méthode réalise une localisation précise avec moins de mesures par rapport aux méthodes de base non informées, démontrant des performances cohérentes dans différents environnements.

Contexte et Motivation de la Recherche

Définition du Problème

Les systèmes mondiaux de navigation par satellite (GNSS) tels que GPS et Galileo fournissent des services critiques de positionnement, navigation et synchronisation (PNT) pour de nombreuses applications, mais leur dépendance forte au GNSS les rend vulnérables aux perturbations involontaires et intentionnelles. En particulier, les brouilleurs bon marché tels que les appareils de protection de la vie privée (PPD) peuvent émettre des signaux de haute puissance dans la bande L, perturbant la réception GNSS sur des distances allant de quelques dizaines de mètres à plusieurs kilomètres.

Importance

La détection et la localisation de ces sources de perturbation sont essentielles pour les opérations PNT résilientes. Le déploiement traditionnel de stations de surveillance dédiées est coûteux, tandis que les données de crowdsourcing offrent une solution économique, particulièrement dans les zones densément peuplées ou à fort trafic.

Limitations des Approches Existantes

1. Nature passive: Les approches de crowdsourcing existantes dépendent des données collectées spontanément par les utilisateurs, entraînant des échantillons clairsemés, concentrés dans des zones redondantes ou incapables de couvrir les régions à haute incertitude
2. Hypothèses de modèle: De nombreuses méthodes supposent un modèle de propagation par perte de trajet connu, qui échoue dans les environnements urbains complexes en raison des effets de trajets multiples, d'ombrage et d'occlusion
3. Manque d'adaptabilité: Les approches UAV existantes suivent soit des plans statiques, soit utilisent uniquement des heuristiques myopes, manquant de capacités de raisonnement global

Motivation de la Recherche

La littérature manque de stratégies adaptatives guidant la collecte de données de manière efficace en termes d'échantillons et consciente de l'environnement. Cet article propose un cadre de localisation active pour combler cette lacune.

Contributions Principales

1. Cadre d'optimisation bayésienne novateur: Propose un cadre d'optimisation bayésienne pour la localisation active de brouilleur
2. Stratégie de planification de trajectoire consciente de l'acquisition: Méthode de planification de trajectoire équilibrant le coût de mobilité et le bénéfice d'acquisition
3. Stratégie efficace en termes d'échantillons: Méthode efficace localisant le brouilleur avec un minimum de mesures
4. Algorithme A-UCB*: Nouvel algorithme modifiant A* en intégrant la valeur d'acquisition dans le coût de trajectoire

Détails de la Méthode

Définition de la Tâche

Localiser une source de perturbation statique unique dans un environnement urbain, en utilisant des mesures RSS de crowdsourcing provenant d'agents statiques et de la perception active adaptative d'agents mobiles autonomes. L'objectif est d'estimer la position du brouilleur en trouvant le maximum global du champ de puissance de perturbation:

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

où $f_{true}(x; x_J)$ est le champ de puissance de perturbation inconnu et $x_J$ est la position réelle du brouilleur.

Architecture du Modèle

1. Modèle de Perception

L'agent collecte des mesures RSS bruitées à la position $x$: $y_n = f_{true}(x; x_J) + \xi_n$ où $\xi_n \sim \mathcal{N}(0, \sigma^2)$ est le bruit de mesure additif.

2. Modèle de Prédiction: Processus Gaussien

Adopte un processus gaussien (PG) comme modèle de substitution du champ de puissance de perturbation: $f_{surr}(\tilde{x}) \sim \mathcal{GP}(0, k_\theta(\tilde{x}, \tilde{x}'))$

Les vecteurs de caractéristiques sont $\tilde{x} = [p_x, p_y, z_x]$, incluant les coordonnées 2D normalisées et la hauteur normalisée des bâtiments.

La moyenne et la variance de la distribution postérieure sont: $\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})$

Utilise une fonction de noyau additif multi-échelle: $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. Fonction d'Acquisition: Limite de Confiance Supérieure (UCB)

$\alpha_{UCB}(x) = \mu(x) + \kappa \cdot \sigma(x)$ où $\kappa > 0$ contrôle le compromis exploration-exploitation.

4. Stratégie de Planification de Trajectoire: A-UCB*

Modifie la définition du coût d'arête de l'algorithme A*: $c_{x,x'} = (\lambda_{len} - \lambda_{info} \cdot \bar{\alpha})\|x - x'\|$ où $\bar{\alpha} = \frac{1}{2}(\alpha_{UCB}(x) + \alpha_{UCB}(x'))$ est la valeur d'acquisition moyenne sur l'arête.

Points d'Innovation Technique

1. Planification de trajectoire consciente de l'acquisition: Intègre directement la fonction d'acquisition de l'optimisation bayésienne dans l'algorithme de planification de trajectoire
2. Fonction de noyau multi-échelle: Conçoit un noyau capable de capturer les fluctuations à court terme et les tendances à long terme dans les environnements urbains
3. Optimisation consciente des contraintes: Optimise la collecte d'information tout en considérant les contraintes de mobilité
4. Adaptabilité à l'environnement: Améliore la capacité de perception de l'environnement du modèle PG grâce aux informations de hauteur des bâtiments

Configuration Expérimentale

Ensemble de Données

Utilise le moteur de lancer de rayons 3D déterministe de MATLAB pour générer les champs RSS, considérant deux dispositions urbaines représentatives:

1. Centre-ville de Chicago: Noyau urbain dense, rues étroites et bâtiments élevés, effets forts de trajets multiples et d'ombrage
2. Parc de Boston: Environnement mixte, zones de parc ouvert offrant des corridors de visibilité directe, façades environnantes produisant toujours des réflexions et occlusions significatives

Adopte une stratégie d'échantillonnage dense avec une grille uniforme espacée de 2 mètres.

Métriques d'Évaluation

1. Erreur du modèle de substitution (EMS): Distance entre la position réelle du brouilleur et le maximum du champ de moyenne postérieure du PG
2. Erreur d'optimisation bayésienne (EOB): Distance entre la position réelle et le point de grille avec la valeur RSS réelle la plus élevée

Méthodes de Comparaison

1. *A-UCB (δ = ∞)**: Méthode avec limite supérieure de longueur de trajectoire infinie
2. *A-UCB (δ = 50)**: Méthode proposée avec budget de trajectoire limité
3. Mouvement aléatoire (MA): Mouvement aléatoire uniforme dans quatre directions cardinales
4. Échantillonnage indépendant identiquement distribué aléatoire (EIIA): Extraction uniforme de points de requête de l'ensemble réalisable

Détails d'Implémentation

• 100 essais indépendants
• Collecte de $b_n = 2$ mesures RSS par itération BO
• Échantillon de crowdsourcing initial $b_0 = 35$
• Paramètre d'exploration UCB $\kappa = 2$
• Variance du bruit de mesure $\sigma^2 = 2.5$
• Budget de longueur de trajectoire maximal $\delta = 50$

Résultats Expérimentaux

Résultats Principaux

Tableau 1: Erreur de Localisation (Médiane 25%-75%) sur 100 essais indépendants

Résultats Clés

1. Convergence rapide: A-UCB* converge rapidement après environ 30 itérations, correspondant à moins de 100 mesures totales
2. Adaptabilité à l'environnement: Les zones de ciel ouvert du Parc de Boston présentent généralement des niveaux d'erreur globaux plus faibles, tandis que l'environnement dense du centre-ville de Chicago pose des défis plus importants
3. Robustesse aux contraintes de trajectoire: Même avec des contraintes de budget de longueur de trajectoire limitée, la méthode conserve la plupart de son efficacité

Étude d'Ablation: Analyse de Sensibilité à κ

En variant la valeur de κ et en mesurant l'EOB à la 30ème itération, on découvre:

• Les très petites valeurs de κ (par exemple 0.1) sont trop exploitatrices, produisant une erreur médiane importante et une plage interquartile large
• Les très grandes valeurs de κ (≥5) surexplorent, augmentant l'erreur et la variabilité
• L'erreur la plus faible et la plus stable apparaît pour κ ∈ 1,3
• κ=2 est un choix robuste au sein du plateau de faible erreur

Travaux Connexes

Directions de Recherche Principales

1. Approches basées sur des modèles physiques: Ajustent les mesures de puissance à des modèles physiques simples, supposant un modèle de propagation par perte de trajet connu
2. Méthodes pilotées par les données: Utilisent des outils tels que les réseaux de neurones pour apprendre directement les relations non linéaires complexes entre la localisation et le RSS à partir des données
3. Localisation assistée par UAV: Utilisent des drones pour la localisation de brouilleur, mais la plupart des méthodes manquent d'adaptabilité

Avantages de Cet Article

Par rapport aux travaux existants, cet article propose pour la première fois un cadre de localisation active combinant l'optimisation bayésienne et la planification de trajectoire consciente de l'acquisition, capable de guider de manière adaptative la collecte de données dans des environnements complexes.

Conclusion et Discussion

Conclusions Principales

1. La stratégie proposée de planification de trajectoire consciente de l'acquisition surpasse de manière cohérente les méthodes de base non informées en termes de convergence rapide et d'erreur de localisation
2. Même sous des contraintes de mobilité, le cadre conserve une haute efficacité, soulignant son applicabilité dans les déploiements réels
3. La méthode démontre des performances robustes dans différents environnements urbains

Limitations

1. Hypothèse de brouilleur unique: Le cadre actuel se concentre sur la localisation d'un brouilleur statique unique
2. Discrétisation en grille: La discrétisation du domaine continu peut affecter la précision de localisation
3. Connaissance préalable de l'environnement: Suppose que les positions des obstacles sont connues

Directions Futures

1. Extension multi-brouilleur: Étendre à des scénarios multi-brouilleur en utilisant des modèles de substitution multi-modaux appropriés
2. Modèles de substitution alternatifs: Explorer d'autres modèles de substitution probabilistes au-delà du PG
3. Validation en déploiement réel: Vérifier l'efficacité de la méthode dans des environnements urbains réels

Évaluation Approfondie

Points Forts

1. Innovation méthodologique forte: Combine pour la première fois l'optimisation bayésienne et la planification de trajectoire consciente de l'acquisition, avec une approche technique novatrice
2. Fondations théoriques solides: Basée sur la quantification d'incertitude par processus gaussien et la fonction d'acquisition UCB avec des fondations théoriques solides
3. Conception expérimentale complète: Utilise des scénarios urbains réalistes, plusieurs méthodes de comparaison et une analyse statistique complète
4. Valeur pratique élevée: Résout le problème pratique important de la perturbation GNSS
5. Conception d'algorithme raisonnée: L'algorithme A-UCB* intègre intelligemment la valeur informationnelle dans le coût de trajectoire

Insuffisances

1. Limitations de la vérification par simulation: Vérification uniquement en environnement simulé, manque d'expériences en environnement réel
2. Analyse de complexité computationnelle manquante: N'analyse pas les frais de calcul de l'entraînement du PG et de la planification de trajectoire
3. Analyse de sensibilité des paramètres insuffisante: Au-delà de κ, l'analyse de sensibilité des autres hyperparamètres est insuffisante
4. Méthodes de comparaison limitées: Manque de comparaison avec d'autres méthodes d'apprentissage actif ou d'optimisation bayésienne
5. Problèmes d'extensibilité: L'extensibilité de la discrétisation en grille dans les environnements à grande échelle est douteuse

Impact

1. Contribution académique: Fournit une nouvelle perspective sur la combinaison de la perception active et de la planification de trajectoire
2. Perspectives d'application: Potentiel d'application large dans les domaines des drones, navigation de robots, surveillance environnementale, etc.
3. Reproductibilité: Description de méthode claire, configuration expérimentale détaillée, facilitant la reproduction

Scénarios Applicables

1. Surveillance d'environnement urbain: Applicable à la localisation de diverses sources de signal dans les environnements urbains
2. Réponse d'urgence: Localisation rapide de sources de perturbation, protection des infrastructures critiques
3. Navigation de robots autonomes: Fournit aux robots mobiles des capacités de perception environnementale et de planification de trajectoire
4. Applications de drones: Exécution de tâches de recherche et sauvetage, surveillance environnementale par UAV

Références

L'article cite 21 références connexes, couvrant plusieurs domaines tels que les systèmes GNSS, la localisation de brouilleur, l'optimisation bayésienne, les processus gaussiens et la planification de trajectoire, fournissant un soutien suffisant aux fondations théoriques et innovations techniques de cet article.

Évaluation Globale: Ceci est un excellent article avec une forte innovation technique et une haute valeur pratique. Les auteurs combinent intelligemment l'optimisation bayésienne et la planification de trajectoire, proposant une nouvelle méthode pour résoudre le problème pratique important de la localisation de brouilleur GNSS. Bien qu'il y ait de la place pour l'amélioration dans la vérification en environnement réel et l'analyse de complexité computationnelle, la qualité globale est élevée et l'article possède une valeur académique et applicative importante pour les domaines connexes.