Automatic Training and Radiomap Collection for Indoor Location Estimation

Mapsted是一家加拿大科技公司，专门从事室内定位服务。他们开发了一种核心定位技术，提供实时室内定位。这个项目的目标是开发**进一步增强其核心本地化技术的特定模块。更具体地说，本项目将**开发用于室内定位系统校准自动构建的新算法。我们将使用图理论构建无线电波图，并对WiFi接收信号强度（RSS）和磁场（MF）进行无监督测量。当用户使用下载的应用程序访问感兴趣的区域时，他/她的手机从可用的接入点捕获WiFi**RSS以及从手机磁力计获得的MF，并传输到**中央服务器。这些数据没有附加到测量RSS的任何位置。然而，用户捕获的RSS值也自然受到环境几何形状和结构限制的约束。在实际应用中，不同的RSS测量值之间存在一定的相关性。例如，在彼此附近收集的**个RSS值可能会共享大量具有**个类似RSS值的可见接入点。在这个项目中，我们将使用RSS测量对之间的相关性来嫁接轨迹**来构建一个数据图，这实际上是RSS值的排列，它的结构是为了创建RSS测量的新图形表示。然后，我们将提出将数据图**与环境平面图重叠的算法。

Mapsted is a Canadian Technology company which specializes in indoor positioning services. They have developed**a core localization technology which provides real-time indoor positioning. The goal of this project is to develop**further enhancements to a specific module of their core localization technology. More specifically, this project will**develop new algorithms for automatic construction of system calibration for indoor localization. We will use graph**theory to build a radio map with unsupervised measurements of WiFi received signal strength (RSS) and magnetic**field (MF). When a user with the downloaded application visits an area of interest, his/her phone captures WiFi**RSS from available access points as well as the MF obtained from the phones magnetometer, and transmits to a**central server. Such data do not have any location attached to the measured RSS. However, the RSS values,**captured by the user, are also naturally constrained by the geometry of the environment and structural**limitations. In practice, there exist some correlation among the different RSS measurements. For example, the**RSS values collected in proximity of each other will likely share a large number of visible access points with**similar RSS values. In this project, we will use the correlation between pairs of RSS measurements to graft traces**to build a data graph, which is indeed an arrangement of RSS values that are structured to create a new**graphical representation of the RSS measurements. We will then propose algorithms to overlap the data graph**with the floor plan of the environment.