2025-11-25T18:55:18.435194

Active Jammer Localization via Acquisition-Aware Path Planning

González-Gudiño, Jaramillo-Civill, Closas et al.
We propose an active jammer localization framework that combines Bayesian optimization with acquisition-aware path planning. Unlike passive crowdsourced methods, our approach adaptively guides a mobile agent to collect high-utility Received Signal Strength measurements while accounting for urban obstacles and mobility constraints. For this, we modified the A* algorithm, A-UCB*, by incorporating acquisition values into trajectory costs, leading to high-acquisition planned paths. Simulations on realistic urban scenarios show that the proposed method achieves accurate localization with fewer measurements compared to uninformed baselines, demonstrating consistent performance under different environments.
academic

Active Jammer Localization via Acquisition-Aware Path Planning

基本信息

  • 论文ID: 2510.14790
  • 标题: Active Jammer Localization via Acquisition-Aware Path Planning
  • 作者: Luis González-Gudiño¹, Mariona Jaramillo-Civill², Pau Closas², Tales Imbiriba¹
  • 机构: ¹University of Massachusetts Boston, ²Northeastern University
  • 分类: cs.LG (Machine Learning)
  • 发表时间: 2025年10月16日
  • 论文链接: https://arxiv.org/abs/2510.14790

摘要

本文提出了一个结合贝叶斯优化和获取感知路径规划的主动干扰器定位框架。与被动众包方法不同，该方法自适应地引导移动智能体收集高效用的接收信号强度(RSS)测量，同时考虑城市障碍物和移动约束。为此，作者通过将获取值纳入轨迹成本，修改了A算法，提出了A-UCB算法，实现了高获取值的规划路径。在现实城市场景的仿真中，该方法相比于无信息基线方法，能用更少的测量实现准确定位，在不同环境下表现出一致的性能。

研究背景与动机

问题定义

全球导航卫星系统(GNSS)如GPS、Galileo等为众多应用提供关键的定位、导航和授时(PNT)服务，但其对GNSS的强依赖性使这些系统容易受到无意和有意干扰。特别是个人隐私设备(PPDs)等廉价干扰器可以在L波段发射高功率信号，在数十米到数公里范围内干扰GNSS接收。

重要性

检测和定位这些干扰源对于弹性PNT操作至关重要。传统的专用监测站部署成本高昂，而众包数据提供了一种经济高效的解决方案，特别是在人口密集或高流量区域。

现有方法局限性

  1. 被动性质：现有众包方法依赖用户自发收集的数据，导致样本稀疏、聚集在冗余区域或无法覆盖高不确定性区域
  2. 模型假设：许多方法假设已知的路径损耗传播模型，在复杂城市环境中由于多径、阴影和遮挡效应而失效
  3. 缺乏自适应性：现有UAV方法要么遵循静态计划，要么仅使用短视启发式，缺乏全局推理能力

研究动机

文献中缺乏以样本高效和环境感知方式指导数据收集的自适应策略，本文提出主动定位框架来填补这一空白。

核心贡献

  1. 新颖的贝叶斯优化框架：提出了用于主动干扰器定位的贝叶斯优化框架
  2. 获取感知路径规划策略：平衡移动成本和获取收益的路径规划方法
  3. 样本高效策略：用最少测量准确定位干扰器的高效方法
  4. A-UCB*算法：修改A*算法，将获取值纳入轨迹成本的新算法

方法详解

任务定义

在城市环境中定位单个静态干扰源，使用来自静态智能体的众包RSS测量和自主移动智能体的自适应主动感知。目标是通过找到干扰功率场的全局最大值来估计干扰器位置：

x^J=arg⁡max⁡x∈Xftrue(x;xJ)\hat{x}_J = \arg\max_{x \in \mathcal{X}} f_{true}(x; x_J)

其中ftrue(x;xJ)f_{true}(x; x_J)是未知的干扰功率场，xJx_J是真实干扰器位置。

模型架构

1. 感知模型

智能体在位置xx收集噪声RSS测量： yn=ftrue(x;xJ)+ξny_n = f_{true}(x; x_J) + \xi_n 其中ξn∼N(0,σ2)\xi_n \sim \mathcal{N}(0, \sigma^2)是加性测量噪声。

2. 预测模型：高斯过程

采用高斯过程(GP)作为干扰功率场的代理模型： fsurr(x~)∼GP(0,kθ(x~,x~′))f_{surr}(\tilde{x}) \sim \mathcal{GP}(0, k_\theta(\tilde{x}, \tilde{x}'))

特征向量为x~=[px,py,zx]\tilde{x} = [p_x, p_y, z_x]，包括归一化2D坐标和归一化建筑高度。

后验分布的均值和方差为： μn(x~)=kθ,n(x~)⊤(Kn+ση2I)−1yn\mu_n(\tilde{x}) = k_{\theta,n}(\tilde{x})^\top(K_n + \sigma^2_\eta I)^{-1}y_nσn2(x~)=kθ(x~,x~)−kθ,n(x~)⊤(Kn+ση2I)−1kθ,n(x~)\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})

使用多尺度加性核函数： kθ(x~,x~′)=kθℓ(x~,x~′)+kθs(x~,x~′)+ση2δx~,x~′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. 获取函数：上置信界(UCB)

αUCB(x)=μ(x)+κ⋅σ(x)\alpha_{UCB}(x) = \mu(x) + \kappa \cdot \sigma(x) 其中κ>0\kappa > 0控制探索-利用权衡。

4. 路径规划策略：A-UCB*

修改A*算法的边成本定义： cx,x′=(λlen−λinfo⋅αˉ)∥x−x′∥c_{x,x'} = (\lambda_{len} - \lambda_{info} \cdot \bar{\alpha})\|x - x'\| 其中αˉ=12(αUCB(x)+αUCB(x′))\bar{\alpha} = \frac{1}{2}(\alpha_{UCB}(x) + \alpha_{UCB}(x'))是边上的平均获取值。

技术创新点

  1. 获取感知路径规划：首次将贝叶斯优化的获取函数直接集成到路径规划算法中
  2. 多尺度核函数：设计了能够捕捉城市环境中短程波动和长程趋势的核函数
  3. 约束感知优化：在考虑移动约束的同时优化信息收集
  4. 环境自适应：通过建筑高度信息增强GP模型的环境感知能力

实验设置

数据集

使用MATLAB的确定性3D射线追踪引擎生成RSS场，考虑两个代表性城市布局：

  1. 芝加哥市中心：密集城市核心，狭窄街道和高楼，强多径和阴影效应
  2. 波士顿公园：混合环境，开放公园区域提供长视距走廊，周围立面仍产生显著反射和遮挡

采用2米间距的均匀网格密集采样策略。

评价指标

  1. 代理模型误差(SME)：真实干扰器位置与GP后验均值场最大值之间的距离
  2. 贝叶斯优化误差(BOE)：真实位置与实际采样的最高RSS值网格点之间的距离

对比方法

  1. *A-UCB (δ = ∞)**：无限路径长度的上界方法
  2. *A-UCB (δ = 50)**：有限路径预算的提出方法
  3. 随机运动(RM)：沿四个基本方向均匀随机移动
  4. 随机独立同分布采样(RIS)：从可行集中均匀抽取查询点

实现细节

  • 100个独立试验
  • 每次BO迭代收集bn=2b_n = 2个RSS测量
  • 初始众包样本b0=35b_0 = 35
  • UCB探索参数κ=2\kappa = 2
  • 测量噪声方差σ2=2.5\sigma^2 = 2.5
  • 最大路径长度预算δ=50\delta = 50

实验结果

主要结果

表1：定位误差(中位数25%-75%)跨100个独立试验

方法芝加哥市中心波士顿公园
SME (↓)BOE (↓)SME (↓)BOE (↓)
RIS57.4 27.6-120.165.6 28.1-103.850.7 25.4-93.635.9 20.6-57.2
RM100.3 36.9-226.5102.5 62.3-186.182.4 46.0-132.483.9 44.6-103.6
A-UCB* (δ=∞)14.1 6.5-24.514.1 7.7-25.08.3 5.3-12.48.3 5.6-14.1
A-UCB* (δ=50)13.4 7.8-28.012.9 7.8-24.012.8 8.3-32.211.4 6.9-23.2

关键发现

  1. 快速收敛：A-UCB*在约30次迭代后快速收敛，对应少于100个总测量
  2. 环境适应性：波士顿公园的开放天空区域总体误差水平较低，而密集的芝加哥市中心环境挑战更大
  3. 路径约束鲁棒性：即使在有限路径长度预算约束下，方法仍保持大部分效率

消融实验：κ敏感性分析

通过变化κ值并测量第30次迭代的BOE，发现：

  • 很小的κ(如0.1)过于开发性，产生大的中位数误差和宽的四分位距
  • 很大的κ(≥5)过度探索，增加误差和变异性
  • 最低、最稳定的误差出现在κ∈1,3
  • κ=2是低误差平台内的鲁棒选择

相关工作

主要研究方向

  1. 基于物理模型的方法：拟合功率测量到简单物理模型，假设已知路径损耗传播模型
  2. 数据驱动方法：使用神经网络等工具直接从数据学习位置和RSS之间的复杂非线性关系
  3. UAV辅助定位：使用无人机进行干扰器定位，但多数方法缺乏自适应性

本文优势

相比现有工作，本文首次提出了结合贝叶斯优化和获取感知路径规划的主动定位框架，能够在复杂环境中自适应地指导数据收集。

结论与讨论

主要结论

  1. 提出的获取感知路径规划策略在快速收敛和定位误差方面consistently优于无信息基线
  2. 即使在移动约束下，框架仍保持高效性，突出了其在实际部署中的适用性
  3. 方法在不同城市环境中表现出鲁棒性能

局限性

  1. 单干扰器假设：当前框架专注于单个静态干扰器定位
  2. 网格离散化：连续域的离散化可能影响定位精度
  3. 环境先验知识：假设障碍物位置已知

未来方向

  1. 多干扰器扩展：使用适当设计的多模态代理模型扩展到多干扰器场景
  2. 替代概率代理：探索GP之外的其他概率代理模型
  3. 实际部署验证：在真实城市环境中验证方法有效性

深度评价

优点

  1. 方法创新性强：首次将贝叶斯优化与获取感知路径规划结合，技术路线新颖
  2. 理论基础扎实：基于高斯过程的不确定性量化和UCB获取函数有坚实的理论基础
  3. 实验设计充分：使用现实城市场景，多种基线对比，统计分析完整
  4. 实用价值高：解决了GNSS干扰这一重要实际问题
  5. 算法设计合理：A-UCB*算法巧妙地将信息价值集成到路径成本中

不足

  1. 仿真验证局限：仅在仿真环境中验证，缺乏真实环境实验
  2. 计算复杂度分析缺失：未分析GP训练和路径规划的计算开销
  3. 参数敏感性分析不够：除κ外，其他超参数的敏感性分析不足
  4. 对比方法有限：缺乏与其他主动学习或贝叶斯优化方法的对比
  5. 扩展性问题：网格离散化在大规模环境中的扩展性存疑

影响力

  1. 学术贡献：为主动感知和路径规划的结合提供了新思路
  2. 应用前景：在无人机、机器人导航、环境监测等领域有广泛应用潜力
  3. 可复现性：方法描述清晰，实验设置详细，便于复现

适用场景

  1. 城市环境监测：适用于城市环境中的各类信号源定位
  2. 应急响应：快速定位干扰源，保障关键基础设施安全
  3. 自主机器人导航：为移动机器人提供环境感知和路径规划能力
  4. 无人机应用：UAV执行搜索和救援、环境监测等任务

参考文献

论文引用了21篇相关文献，涵盖了GNSS系统、干扰器定位、贝叶斯优化、高斯过程、路径规划等多个领域的重要工作，为本文的理论基础和技术创新提供了充分的支撑。

总体评价：这是一篇技术创新性强、实用价值高的优秀论文。作者巧妙地将贝叶斯优化与路径规划结合，提出了解决GNSS干扰器定位这一重要实际问题的新方法。虽然在真实环境验证和计算复杂度分析方面还有改进空间，但整体质量较高，对相关领域具有重要的学术和应用价值。