skip to main content
10.1145/3286978.3287020acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobiquitousConference Proceedingsconference-collections
research-article

bTracked: Highly Accurate Field Deployable Real-Time Indoor Spatial Tracking for Human Behavior Observations

Published: 05 November 2018 Publication History

Abstract

Methods for accurate indoor spatial tracking remains a challenge. Low cost and power efficient Bluetooth Low Energy (BLE) beacon technology's ability to run maintenance-free for many years on a single coin cell battery provides an attractive methodology to realize accurate and low cost indoor spatial tracking. However an easy to deploy and accurate methodology still remains a problem of ongoing research interest.
We propose a field deployable tracking system based on BLE beacon signals together with a particle filter based approach for online and real-time tracking of persons with a body-worn Bluetooth receiver to support fine grain human behavior observations.
First, we develop the concept of generic sensor models for generalized indoor environments and build pluggable sensor models for re-use in unseen environments during deployment. Second, we exploit pose information and void constraints in our problem formulation to derive additional information about the person tracked. Third, we build the infrastructure to easily setup and operate our tracking system to support end-users to remotely track ambulating persons in real-time over a web-based interface. Fourth, we assess five different tracking methodologies together with two approaches for formulating pose information and show that our method of probabilistic multilateration including the modeling of pose leads to the best performance; a mean path estimation error of 23.5 cm in a new indoor environment.

References

[1]
Alaa Alhamoud, Arun Asokan Nair, Christian Gottron, Doreen Böhnstedt, and Ralf Steinmetz. 2014. Presence detection, identification and tracking in smart homes utilizing bluetooth enabled smartphones. In IEEE 39th Conference on Local Computer Networks Workshops (LCN Workshops). 784--789.
[2]
Branko Ristic Sanjeev Arulampalam. 2004. Beyond the Kalman filter: Particle filters for tracking applications. Artech House.
[3]
M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. 2002. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing 50, 2 (2002), 174--188.
[4]
M Sanjeev Arulampalam, Branko Ristic, N Gordon, and T Mansell. 2004. Bearings-only tracking of manoeuvring targets using particle filters. EURASIP Journal on Applied Signal Processing 2004 (2004), 2351--2365.
[5]
Fernando Caballero, Luis Merino, P Gil, Ivan Maza, and Aníbal Ollero. 2008. A probabilistic framework for entire WSN localization using a mobile robot. Robotics and Autonomous Systems 56, 10 (2008), 798--806.
[6]
V. Chandel, D. Jaiswal, and A. Ghose. 2017. InLocW: A reliable indoor tracking and guiding system for smartwatches with path re-routing. In IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops). 697--702.
[7]
Benjamin Charrow, Nathan Michael, and Vijay Kumar. 2015. Active control strategies for discovering and localizing devices with range-only sensors. In Algorithmic Foundations of Robotics XI. Springer, 55--71.
[8]
TI Chowdhury, MM Rahman, Sadre-Ala Parvez, AKMM Alam, Abul Basher, Abusayeed Alam, and Shahriar Rizwan. 2015. A multi-step approach for RSSI-based distance estimation using smartphones. In International Conference on Networking Systems and Security (NSysS). 1--5.
[9]
Silke Feldmann, Kyandoghere Kyamakya, Ana Zapater, and Zighuo Lue. 2003. An Indoor Bluetooth-Based Positioning System: Concept, Implementation and Experimental Evaluation. In International Conference on Wireless Networks. 109--113.
[10]
Joana Barbosa Bastos Gomes. 2008. An overview on target tracking using multiple model methods. Instituto Superior Tecnico (2008).
[11]
Yan Huang, Jianying Zheng, Yang Xiao, and Miao Peng. 2015. Robust Localization Algorithm Based on the RSSI Ranging Scope. International Journal of Distributed Sensor Networks 2015 (2015).
[12]
Héctor José Pérez Iglesias, Valentín Barral, and Carlos J Escudero. 2012. Indoor person localization system through RSSI Bluetooth fingerprinting. In International Conference on Systems, Signals and Image Processing (ICSSIP). 40--43.
[13]
Martin Klepal, Stéphane Beauregard, and others. 2008. A novel backtracking particle filter for pattern matching indoor localization. In Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments. 79--84.
[14]
Pavel Kriz, Filip Maly, and Tomas Kozel. 2016. Improving Indoor Localization Using Bluetooth Low Energy Beacons. Mobile Information Systems 2016 (2016).
[15]
Nan Li, Jiabin Chen, Yan Yuan, and Chunlei Song. 2016. A fast indoor tracking algorithm based on particle filter and improved fingerprinting. In 35th Chinese Control Conference (CCC). 5468--5472.
[16]
X Rong Li and Vesselin P Jilkov. 2000. Survey of maneuvering target tracking: dynamic models. In AeroSense. 212--235.
[17]
Guoqiang Mao, Barış Fidan, and Brian DO Anderson. 2007. Wireless sensor network localization techniques. Computer networks 51, 10 (2007), 2529--2553.
[18]
Claudio Martella, Armando Miraglia, Marco Cattani, and Maarten van Steen. 2016. Leveraging proximity sensing to mine the behavior of museum visitors. In IEEE International Conference on Pervasive Computing and Communications (PerCom). 1--9.
[19]
Piotr Mirowski, Harald Steck, Philip Whiting, Ravishankar Palaniappan, Michael MacDonald, and Tin Kam Ho. 2011. KL-divergence kernel regression for non-Gaussian fingerprint based localization. In International Conference on Indoor Positioning and Indoor Navigation (IPIN). 1--10.
[20]
Filippo Palumbo, Paolo Barsocchi, Stefano Chessa, and Juan Carlos Augusto. 2015. A stigmergic approach to indoor localization using bluetooth low energy beacons. In Advanced Video and Signal Based Surveillance (AVSS), 2015 12th IEEE International Conference on. 1--6.
[21]
Ling Pei, Ruizhi Chen, Jingbin Liu, Heidi Kuusniemi, Tomi Tenhunen, and Yuwei Chen. 2010. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning. Journal of Global Positioning Systems 9, 2 (2010), 122--130.
[22]
Nissanka B Priyantha, Anit Chakraborty, and Hari Balakrishnan. 2000. The cricket location-support system. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. 32--43.
[23]
Aswin N Raghavan, Harini Ananthapadmanaban, Manimaran S Sivamurugan, and Balaraman Ravindran. 2010. Accurate mobile robot localization in indoor environments using bluetooth. In IEEE International Conference on Robotics and Automation (ICRA). 4391--4396.
[24]
Hongliang Ren and Max Q-H Meng. 2009. Power adaptive localization algorithm for wireless sensor networks using particle filter. IEEE Transactions on Vehicular Technology 58, 5 (2009), 2498--2508.
[25]
Yongli Ren, Flora Dilys Salim, Martin Tomko, Yuntian Brian Bai, Jeffrey Chan, Kyle Kai Qin, and Mark Sanderson. 2017. D-Log: A WiFi Log-based differential scheme for enhanced indoor localization with single RSSI source and infrequent sampling rate. Pervasive and Mobile Computing 37, Supplement C (2017), 94--114.
[26]
Rengamathi Sankarkumar and Damith C Ranasinghe. 2014. Watchdog: a novel, accurate and reliable method for addressing wandering-off using passive RFID tags. In Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services. 208--217.
[27]
Santosh Subedi, Goo-Rak Kwon, Seokjoo Shin, Suk-seung Hwang, and Jae-Young Pyun. 2016. Beacon based indoor positioning system using weighted centroid localization approach. In Eighth International Conference on Ubiquitous and Future Networks (ICUFN). 1016--1019.
[28]
Fazli Subhan, Halabi Hasbullah, Azat Rozyyev, and Sheikh Tahir Bakhsh. 2011. Indoor positioning in bluetooth networks using fingerprinting and lateration approach. In International Conference on Information Science and Applications. 1--9.
[29]
Philipp Vorst, Jürgen Sommer, Christian Hoene, Patrick Schneider, Christian Weiss, Timo Schairer, Wolfgang Rosenstiel, Andreas Zell, and Georg Carle. 2008. Indoor positioning via three different rf technologies. In 4th European Workshop on RFID Systems and Technologies (RFID SysTech). 1--10.
[30]
Yapeng Wang, Xu Yang, Yutian Zhao, Yue Liu, and Laurie Cuthbert. 2013. Bluetooth positioning using RSSI and triangulation methods. In IEEE 10th Consumer Communications and Networking Conference (CCNC). 837--842.
[31]
David Young. 2014. Fundamentals of Beacon Ranging. http://developer. radiusnetworks.com/2014/12/04/fundamentals-of-beacon-ranging.html. (2014). Accessed: 2016-03-30.
[32]
Mingyue Zhou and Damith C Ranasinghe. 2013. A novel approach for addressing wandering off elderly using low cost passive RFID tags. In International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services. 330--343.
[33]
Jianyong Zhu, Haiyong Luo, Zili Chen, and Zhaohui Li. 2014. RSSI based Bluetooth low energy indoor positioning. In 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN). 526--533.
[34]
Yuan Zhuang, Jun Yang, You Li, Longning Qi, and Naser El-Sheimy. 2016. Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons. Sensors 16, 5 (2016), 596.

Cited By

View all
  • (2024)Analysis of a Bluetooth Low Energy - Indoor Localization System (BLE-ILS) on BLE 5.0 and Bluetooth 3.02024 31st IEEE International Conference on Electronics, Circuits and Systems (ICECS)10.1109/ICECS61496.2024.10849042(1-4)Online publication date: 18-Nov-2024
  • (2018)Indoor Bluetooth Low Energy Dataset for Localization, Tracking, Occupancy, and Social InteractionSensors10.3390/s1812446218:12(4462)Online publication date: 17-Dec-2018
  • (2018)Field Deployable Real-Time Indoor Spatial Tracking System for Human Behavior ObservationsProceedings of the 16th ACM Conference on Embedded Networked Sensor Systems10.1145/3274783.3275187(369-370)Online publication date: 4-Nov-2018

Index Terms

  1. bTracked: Highly Accurate Field Deployable Real-Time Indoor Spatial Tracking for Human Behavior Observations

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    MobiQuitous '18: Proceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services
    November 2018
    490 pages
    ISBN:9781450360937
    DOI:10.1145/3286978
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • EAI: The European Alliance for Innovation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 November 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. BLE Beacons
    2. Bluetooth Wearable Sensors
    3. Generic Sensor Models
    4. Human Motion Observations
    5. Particle Filter
    6. Spatial Tracking

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    MobiQuitous '18
    MobiQuitous '18: Computing, Networking and Services
    November 5 - 7, 2018
    NY, New York, USA

    Acceptance Rates

    Overall Acceptance Rate 26 of 87 submissions, 30%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)9
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 22 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Analysis of a Bluetooth Low Energy - Indoor Localization System (BLE-ILS) on BLE 5.0 and Bluetooth 3.02024 31st IEEE International Conference on Electronics, Circuits and Systems (ICECS)10.1109/ICECS61496.2024.10849042(1-4)Online publication date: 18-Nov-2024
    • (2018)Indoor Bluetooth Low Energy Dataset for Localization, Tracking, Occupancy, and Social InteractionSensors10.3390/s1812446218:12(4462)Online publication date: 17-Dec-2018
    • (2018)Field Deployable Real-Time Indoor Spatial Tracking System for Human Behavior ObservationsProceedings of the 16th ACM Conference on Embedded Networked Sensor Systems10.1145/3274783.3275187(369-370)Online publication date: 4-Nov-2018

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media