TOA-Based Indoor Localization and Tracking With Inaccurate Floor Plan Map via MRMSC-PHD Filter

Abstract

This paper proposes a novel indoor localization scheme to jointly track a mobile device (MD) and update an inaccurate floor plan map using the time-of-arrival measured at multiple reference devices (RDs). By modeling the floor plan map as a collection of map features, the map and MD position can be jointly estimated via a multi-RD single-cluster probability hypothesis density (MSC-PHD) filter. Conventional MSC-PHD filters assume that each map feature generates at most one measurement for each RD. If single reflections of the detected signal are considered as measurements generated by map features, then higher-order reflections, which also carry information on the MD and map features, must be treated as clutter. The proposed scheme incorporates multiple reflections by treating them as virtual single reflections reflected from inaccurate map features and traces them to the corresponding virtual RDs (VRDs), referred to as a multi-reflection-incorporating MSC-PHD (MRMSC-PHD) filter. The complexity of using multiple reflection paths arises from the inaccuracy of the VRD location due to inaccuracy in the map features. Numerical results show that these multiple reflection paths can be modeled statistically as a Gaussian distribution. A computationally tractable implementation combining a new greedy partitioning scheme and a particle-Gaussian mixture filter is presented. A novel mapping error metric is then proposed to evaluate the estimated map?s accuracy for plane surfaces. Simulation and experimental results show that our proposed MRMSC-PHD filter outperforms existing MSC-PHD filters by up to 95% in terms of average localization and by up to 90% in terms of mapping accuracy.

Big Data Scenarios Simulator for Deep Learning Algorithm Evaluation for Autonomous Vehicle

“…We can approximate the non-linear relationship as shown in Figure 4 between the radius and latitude, ϕ of real fisheye lens, by replacing the linear equation (3) by the 4th order polynomial equation (5). ϕ = ar + br 2 + cr 3 + dr 4 (5)…”

“…Big data is increasingly involved in the development of self driving or autonomous vehicles (AV) [1] especially with the advent of 5G technology and applications [2]- [4]. As manual collection of high volume of data required for training, testing and evaluating a machine learning algorithm [5], [6] used in AV is highly unrealistic with so many possible environment scenarios, one viable way to address is the use of computer graphic simulator systems such as CARLA [7], CAIAS [8] and AirSim [9].…”

An Adaptive Weighted Wi-Fi FTM-Based Positioning Method in an NLOS Environment

“…However, the methods based on the new technology may perform worse in some complex environments where the direct path between the transceivers is blocked and only Non-Line-Of-Sight (NLOS) transmission exists or where the distance between transceivers is too long [10][11][12]. In the first case, the ranging error is due to its ranging mechanism (IEEE Std 802.11, 2016).…”

An Optimal Multi-Channel Trilateration Localization Algorithm by Radio-Multipath Multi-Objective Evolution in RSS-Ranging-Based Wireless Sensor Networks

“…At present, in addition to the RSSI-based ranging technique, some ranging technologies without RSSI can also be used for indoor location, such as angle of arrival (AOA), time difference of arrival (TDOA), and time of arrival (TOA) [14][15][16]. TOA calculates the distance between nodes by measuring the time of wireless signal propagation.…”