Spot：一种准确高效的多实体无设备 WLAN 定位系统

WLAN 中的无设备 (DF) 定位被引入作为一种增值服务，允许追踪不携带任何设备的室内实体。由于多实体追踪问题的复杂性随被追踪人数呈指数增长，以往 DF WLAN 定位的工作集中于单实体追踪。在本文中，我们引入 Spot 作为一种用于多实体 DF 检测与追踪的准确高效系统。Spot 基于一个概率能量最小化框架，该框架将条件随机场与 Markov 模型相结合，以捕捉实体姿态之间的时间与空间关系。引入了一种新颖的交叉校准技术，将多实体的校准开销降至线性，而与被追踪人数无关。这也有助于提高系统精度。我们设计能量最小化函数时旨在使其能被高效求解。我们表明，所设计的函数可映射为二值图割问题，其解的平均复杂度为线性，最坏情况下为三阶多项式。我们进一步对估计的位置候选者采用聚类以减少离群点并获得更准确的追踪。在两个典型测试环境中的实验评估，通过与 state-of-the-art 的并行对比表明，Spot 能实现小于 1.1m 的多实体追踪精度。这相当于与只能追踪单实体的 state-of-the-art DF 定位系统相比，中位距离误差至少提升了 36%。此外，Spot 能在不超过一个误差的范围内正确估计实体数量。这突显了 Spot 实现了其在室内环境中提供准确高效的多实体纯软件 DF 追踪解决方案的目标。