室内导航：当卫星信号失效，我们如何找到方向？

TL;DR：室内导航依赖超宽带（UWB）等技术弥补GPS信号在室内的失效。核心挑战是非视距（NLOS）误差，通过TDOA/AOA混合定位算法与轨迹优化，可将定位精度提升至厘米级，满足人员与物资的实时追踪需求。

引言：为什么室内导航如此困难？

成功组网的北斗导航定位系统（BDS）和全球定位系统（GPS）已被广泛应用于军用与民用的室外导航领域。然而，当卫星导航信号进入室内场景时，由于信号会受空间环境的影响而产生衍射、反射等信号干扰现象，形成多径和非视距传输现象，致使定位误差增大，造成定位不准或无法定位的结果。为了克服该难题，近年来出现了基于蓝牙、WiFi或ZigBee等近十多种定位技术，这些定位技术也各有优缺点，缺点主要表现在：定位精度不高、信号传播距离不远、透射能力不强、功耗高或者稳定度不好等。

在众多室内定位技术中，超宽带（UWB）作为一种新兴的无线通信技术，在无需载波的前提下，可直接产生纳米级以下的窄脉冲激励天线，具有低功耗、抗干扰能力强、穿透性强等特点。与ZigBee、RFID、WiFi等室内定位技术相比，UWB技术最大的优势在于其定位精度极高，最低可达厘米级。本文将基于现有研究，探讨UWB室内定位面临的核心挑战、主流算法以及优化方向。

主体：UWB室内定位的技术核心

1. 定位的基本原理：从TOA到TDOA/AOA

UWB基本定位算法包括：测量信号的到达时间（TOA）、到达时间差（TDOA）、波达角度（AOA）及接受信号强度（RSSI）。其中TOA和TDOA定位算法利用了UWB信号较高的时间分辨率，在实际应用中最为广泛。

基于泰勒级数展开的TOA算法优点在于求解精度高、稳定性强。然而值得注意的是，算法中若初值估计误差过大，会导致定位精度急剧下降，甚至迭代运算无法收敛。TDOA算法与TOA算法相比，只需要参考节点间保持时间同步，降低了硬件成本，增加了实用性。同时增加角度信息（AOA），使精度有所提高。

研究显示，在NLOS传播下的误差明显大于LOS传播。在AOA估计过程中，一般采用传统的波速赋形技术。而部分文献采用二元天线，利用几何原理，通过天线间的TDOA信息得到到达角估计值，降低了复杂度且定位精度极高。

2. 核心挑战：非视距（NLOS）误差

由于室内环境和场景的复杂多变，使超宽带（UWB）信号在传输时受到室内障碍物的遮挡和削弱，从而产生非视距（NLOS）误差影响室内定位精度，也会使实际定位过程中的标签位置和轨迹路线产生混乱。

为了削弱NLOS误差，研究者提出了多种方法。例如，利用Wylie算法鉴别目标节点与参考节点间的LOS和NLOS传播，筛选出性能更优的参考节点，更新到达时间差，得到较为准确的初值估计，保证之后的算法收敛。通过统计得到LOS和NLOS传播的平均时延值后，对到达距离差进行重构，得到较为准确的初值估计。

3. 算法优化：从单一算法到混合定位

针对削弱NLOS误差同时修正人员行进轨迹的难点，研究者开展了对UWB定位方法、定位优化算法和轨迹优化方法的研究。以下是比较不同算法策略的概览：