[论文解读] OpenHPS: An Open Source Hybrid Positioning System

Maxim Van de Wynckel, Beat Signer|arXiv (Cornell University)|Dec 29, 2020

Indoor and Outdoor Localization Technologies参考文献 32被引用 4

一句话总结

OpenHPS 是一个基于 TypeScript 的开源混合定位系统，通过灵活可扩展的处理网络架构，实现实时融合多种定位技术（如 GPS、Wi-Fi、蓝牙、SLAM 和航位推算）的混合定位。它通过推送-拉取流模型统一数据流，支持在线跟踪和离线校准/训练，实现高精度、低延迟的定位，具备模块化、可组合的组件以及用于地标和用户状态的持久化数据服务。

ABSTRACT

Positioning systems and frameworks use various techniques to determine the position of an object. Some of the existing solutions combine different sensory data at the time of positioning in order to compute more accurate positions by reducing the error introduced by the used individual positioning techniques. We present OpenHPS, a generic hybrid positioning system implemented in TypeScript, that can not only reduce the error during tracking by fusing different sensory data based on different algorithms, but also also make use of combined tracking techniques when calibrating or training the system. In addition to a detailed discussion of the architecture, features and implementation of the extensible open source OpenHPS framework, we illustrate the use of our solution in a demonstrator application fusing different positioning techniques. While OpenHPS offers a number of positioning techniques, future extensions might integrate new positioning methods or algorithms and support additional levels of abstraction including symbolic locations.

研究动机与目标

• 通过实现实时融合多种定位方法，解决单一技术定位系统的局限性。
• 在统一框架内支持在线跟踪和离线校准/训练两个阶段。
• 提供模块化、可扩展的架构，抽象化不同定位技术与融合算法。
• 使开发者能够使用可组合的、响应式流式模型构建可定制的定位处理管道。
• 通过集成的数据服务支持地标、地图和用户数据的持久化存储，实现跨处理管道的复用。

提出的方法

• 系统使用包含源节点、处理节点和汇节点的处理流网络，以图拓扑建模数据流。
• 每个节点支持推送和拉取操作，拉取响应通过“推送”术语传达，以避免歧义并确保生产者优先。
• 使用构建者模式构建不可变的定位模型，定义数据服务和流拓扑结构。
• 数据服务持久化存储地图、用户和房间信息，支持在处理管道中复用，并支持基于地标定位。
• 框架支持常见的数据流形态，如负载均衡、去抖动以及数据帧和处理后位置的合并。
• 架构设计用于实时处理，单调性保证即使在部分数据到达时也能正确计算位置。

实验结果

研究问题

• RQ1 如何设计一个通用、可扩展的框架，将多种定位技术与融合算法统一于单一系统？
• RQ2 哪些架构模式能够在在线跟踪和离线校准阶段均支持实时混合定位？
• RQ3 流式模型如何在保持数据流完整性与低延迟的前提下，同时支持推送和拉取语义？
• RQ4 持久化数据服务在实现可复用的地标数据和跨定位处理管道的状态管理中起到什么作用？
• RQ5 系统如何支持不同抽象层级的定位抽象，包括符号化位置？

主要发现

• OpenHPS 成功实现了模块化、开源的混合定位系统，支持 GPS、Wi-Fi、蓝牙、SLAM 和航位推算技术的实时融合。
• 推送-拉取流模型实现了高效、低延迟的数据处理，语义清晰，避免了响应时间的歧义。
• 使用构建者模式确保了不可变、可组合的定位模型，具备明确定义的数据服务和流拓扑结构。
• 持久化数据服务支持地标、地图和用户状态的存储与检索，显著提升了系统的可复用性与校准能力。
• 框架同时支持在线跟踪与离线训练/校准，支持端到端定位处理管道的开发。
• 系统的可扩展性支持未来集成新的定位方法以及更高层级的抽象（如符号化位置）。