Adaptive Sequential Monte Carlo Filter for Indoor Positioning and Tracking With Bluetooth Low Energy Beacons

We model the tracking of Bluetooth low-energy (BLE) transmitters as a three layer hidden Markov model with joint state and parameter estimation. We are after a filtering distribution by Bayesian approximation using Monte Carlo sampling techniques. In a test environment decorated with multiple BLE se...

Full description

Bibliographic Details
Main Authors: F. Serhan Danis, A. Taylan Cemgil, Cem Ersoy
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9366479/
id doaj-040836c5d4074cfe95833f00fe214a43
record_format Article
spelling doaj-040836c5d4074cfe95833f00fe214a432021-03-30T15:31:35ZengIEEEIEEE Access2169-35362021-01-019370223703810.1109/ACCESS.2021.30628189366479Adaptive Sequential Monte Carlo Filter for Indoor Positioning and Tracking With Bluetooth Low Energy BeaconsF. Serhan Danis0https://orcid.org/0000-0002-8813-9220A. Taylan Cemgil1https://orcid.org/0000-0003-4463-8455Cem Ersoy2https://orcid.org/0000-0001-7632-7067Department of Computer Engineering, Boğaziçi University, Istanbul, TurkeyDepartment of Computer Engineering, Boğaziçi University, Istanbul, TurkeyDepartment of Computer Engineering, Boğaziçi University, Istanbul, TurkeyWe model the tracking of Bluetooth low-energy (BLE) transmitters as a three layer hidden Markov model with joint state and parameter estimation. We are after a filtering distribution by Bayesian approximation using Monte Carlo sampling techniques. In a test environment decorated with multiple BLE sensors, the tracking relies only on the naturally unreliable received signal strength indicator (RSSI) of the captured signals. We assume that the tracked BLE transmitter does not provide any other motion or position related information. Hence, the transition density is designed to be merely a diffusion where the probability measures are diffused into the neighboring space. This makes the diagonal error covariance factor of the prediction density, namely the diffusion factor, the most important parameter to be tuned on the fly. We first show an experimental proof of concept using synthetic data on real trajectories by comparing three parameter estimation approaches: static, decaying and adaptive diffusion factors. We then obtain the results on real data which show that online parameter sampling adapts to the observed data and yields lower error means and medians, but more importantly steady error distributions with respect to a large range of parameters.https://ieeexplore.ieee.org/document/9366479/Bluetooth low-energyindoor positioning and trackingparameter estimationsequential Monte Carlowasserstein interpolation
collection DOAJ
language English
format Article
sources DOAJ
author F. Serhan Danis
A. Taylan Cemgil
Cem Ersoy
spellingShingle F. Serhan Danis
A. Taylan Cemgil
Cem Ersoy
Adaptive Sequential Monte Carlo Filter for Indoor Positioning and Tracking With Bluetooth Low Energy Beacons
IEEE Access
Bluetooth low-energy
indoor positioning and tracking
parameter estimation
sequential Monte Carlo
wasserstein interpolation
author_facet F. Serhan Danis
A. Taylan Cemgil
Cem Ersoy
author_sort F. Serhan Danis
title Adaptive Sequential Monte Carlo Filter for Indoor Positioning and Tracking With Bluetooth Low Energy Beacons
title_short Adaptive Sequential Monte Carlo Filter for Indoor Positioning and Tracking With Bluetooth Low Energy Beacons
title_full Adaptive Sequential Monte Carlo Filter for Indoor Positioning and Tracking With Bluetooth Low Energy Beacons
title_fullStr Adaptive Sequential Monte Carlo Filter for Indoor Positioning and Tracking With Bluetooth Low Energy Beacons
title_full_unstemmed Adaptive Sequential Monte Carlo Filter for Indoor Positioning and Tracking With Bluetooth Low Energy Beacons
title_sort adaptive sequential monte carlo filter for indoor positioning and tracking with bluetooth low energy beacons
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2021-01-01
description We model the tracking of Bluetooth low-energy (BLE) transmitters as a three layer hidden Markov model with joint state and parameter estimation. We are after a filtering distribution by Bayesian approximation using Monte Carlo sampling techniques. In a test environment decorated with multiple BLE sensors, the tracking relies only on the naturally unreliable received signal strength indicator (RSSI) of the captured signals. We assume that the tracked BLE transmitter does not provide any other motion or position related information. Hence, the transition density is designed to be merely a diffusion where the probability measures are diffused into the neighboring space. This makes the diagonal error covariance factor of the prediction density, namely the diffusion factor, the most important parameter to be tuned on the fly. We first show an experimental proof of concept using synthetic data on real trajectories by comparing three parameter estimation approaches: static, decaying and adaptive diffusion factors. We then obtain the results on real data which show that online parameter sampling adapts to the observed data and yields lower error means and medians, but more importantly steady error distributions with respect to a large range of parameters.
topic Bluetooth low-energy
indoor positioning and tracking
parameter estimation
sequential Monte Carlo
wasserstein interpolation
url https://ieeexplore.ieee.org/document/9366479/
work_keys_str_mv AT fserhandanis adaptivesequentialmontecarlofilterforindoorpositioningandtrackingwithbluetoothlowenergybeacons
AT ataylancemgil adaptivesequentialmontecarlofilterforindoorpositioningandtrackingwithbluetoothlowenergybeacons
AT cemersoy adaptivesequentialmontecarlofilterforindoorpositioningandtrackingwithbluetoothlowenergybeacons
_version_ 1724179252870381568