[论文解读] High Precision TOA-based Direct Localization of Multiple Sources in Multipath

Nil Garcia, Alexander M. Haimovich+2 more|arXiv (Cornell University)|May 12, 2015

Indoor and Outdoor Localization Technologies参考文献 34被引用 5

一句话总结

本文提出了一种在多径环境中利用到达时间（TOA）测量值对多个射频源进行高精度直接定位的方法。该方法在稀疏信号恢复框架中采用原子范数最小化，直接从传感器观测值联合估计源位置，即使在非视 Line-of-Sight（NLOS）条件下，也无需信道状态信息或多径统计特性的先验知识，仍能实现优于间接方法的精度。

ABSTRACT

Localization of radio frequency sources over multipath channels is a difficult problem arising in applications such as outdoor or indoor gelocation. Common approaches that combine ad-hoc methods for multipath mitigation with indirect localization relying on intermediary parameters such as time-of-arrivals, time difference of arrivals or received signal strengths, provide limited performance. This work models the localization of known waveforms over unknown multipath channels in a sparse framework, and develops a direct approach in which multiple sources are localized jointly, directly from observations obtained at distributed sources. The proposed approach exploits channel properties that enable to distinguish line-of-sight (LOS) from non-LOS signal paths. Theoretical guarantees are established for correct recovery of the sources' locations by atomic norm minimization. A second-order cone-based algorithm is developed to produce the optimal atomic decomposition, and it is shown to produce high accuracy location estimates over complex scenes, in which sources are subject to diverse multipath conditions, including lack of LOS.

研究动机与目标

• 解决依赖中间参数（如TOA估计值）的间接定位技术在多径环境中性能下降的局限性。
• 克服传统TOA方法在非视 Line-of-Sight（NLOS）和密集多径场景下的性能瓶颈，此时视 Line-of-Sight（LOS）分量被遮挡或污染。
• 开发一种直接定位框架，直接从原始传感器信号联合估计多个源的位置，避免中间延迟估计带来的误差累积。
• 在稀疏多径条件下，建立基于原子范数最小化的正确源定位的理论保证。
• 实现在GPS拒止区域、应急响应系统和蜂窝网络等复杂环境中的高精度定位，满足如FCC规定的50米E-911标准等严格精度要求。

提出的方法

• 将多径定位问题建模为一个稀疏信号恢复任务，利用表示视 Line-of-Sight（LOS）和非视 Line-of-Sight（NLOS）信号路径的原子集合的并集。
• 采用原子范数最小化，直接从原始传感器信号估计源位置，跳过中间的TOA估计和三边测量过程。
• 使用二阶锥规划（SOCP）算法高效求解原子范数最小化问题，并计算最优原子分解。
• 利用信道的结构特性，基于信号幅度和延迟特征区分视 Line-of-Sight（LOS）与非视 Line-of-Sight（NLOS）路径。
• 对每个源的活跃路径数量施加稀疏性约束，利用视 Line-of-Sight（LOS）分量通常更少且更易区分的特性。
• 通过证明在源位置足够分离且多径功率有界的条件下，原子范数最小化框架能够正确恢复源位置，推导出理论恢复保证。

实验结果

研究问题

• RQ1 在存在未知非视 Line-of-Sight（NLOS）分量的多径环境中，基于原子范数最小化的直接定位是否能优于传统的间接TOA定位方法？
• RQ2 在复杂多径环境下，原子范数最小化在何种条件下能保证正确恢复多个源的位置？
• RQ3 当视 Line-of-Sight（LOS）分量被遮挡或严重衰减时，该方法表现如何？
• RQ4 信号带宽和阵列几何结构对基于原子范数最小化的直接定位精度有何影响？
• RQ5 该方法是否能在不依赖信道状态信息的前提下，实现FCC E-911标准要求的50米以内定位精度？

主要发现

• 所提出的多径直接定位（DLM）方法在低信噪比（SNR）和非视 Line-of-Sight（NLOS）条件下，显著优于间接TOA定位技术，定位精度更高。
• 理论分析证明，原子范数最小化在满足适度几何和信号条件（包括视 Line-of-Sight（LOS）分量被遮挡）时，能够正确恢复源位置。
• 数值结果表明，该方法在多种多径场景下均表现出鲁棒性能，包括NLOS路径重叠和信号遮挡的场景。
• 该方法无需信道功率延迟轮廓或信道状态信息，适用于未知或快速变化环境中的实际部署。
• 基于SOCP的算法能高效计算最优原子分解，实现高计算效率的实际应用。
• 当多径分量数量超过传感器数量时，只要源之间足够分离，该方法仍能有效工作。