[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3563357.3564078acmconferencesArticle/Chapter ViewAbstractPublication PagesbuildsysConference Proceedingsconference-collections
research-article
Public Access

Self-calibrating indoor trajectory tracking system using distributed monostatic radars for large scale deployment

Published: 08 December 2022 Publication History

Abstract

24/7 continuous recording of in-home daily trajectories is informative for health status assessment (e.g., monitoring Alzheimer's, dementia based on behavior patterns). Indoor device-free localization/tracking are ideal because no user efforts on wearing devices are needed. However, prior work mainly focused on improving the localization accuracy. They relied on well-calibrated sensor placements, which require hours of intensive manual setup and respective expertise, feasible only at small scale and by mostly researchers themselves. Scaling the deployments to tens or hundreds of real homes, however, would incur prohibitive manual efforts, and become infeasible for layman users. We present SCALING, a plug-and-play indoor trajectory monitoring system that layman users can easily set up by walking a one-minute loop trajectory after placing radar nodes on walls. It uses a self calibrating algorithm that estimates sensor locations through their distance measurements to the person walking the trajectory, a trivial effort without taxing layman users physically or cognitively. We evaluate SCALING via simulations and two testbeds (in lab and home configurations of sizes 3×6 sq m and 4.5×8.5 sq m). Experimental results demonstrate that SCALING outperformed the baseline using the approximate multidimensional scaling (MDS, the most relevant method in the context of self calibration) by 3.5 m/1.6 m in 80-percentile error of self calibration and tracking, respectively. Notably, only 1% degradation in performance has been observed with SCALING compared to the classical multilateration with known sensor locations (anchors), which costs hours of intensive calibrating effort.

References

[1]
Fadel Adib, Chen-Yu Hsu, Hongzi Mao, Dina Katabi, and Frédo Durand. 2015. Capturing the human figure through a wall. TOG 34, 6 (2015), 1--13.
[2]
Fadel Adib, Zachary Kabelac, and Dina Katabi. 2014. Multi-person motion tracking via RF body reflections. (2014).
[3]
Fadel Adib, Zach Kabelac, Dina Katabi, and Robert C Miller. 2014. 3D tracking via body radio reflections. In NSDI 14. 317--329.
[4]
Fadel Adib and Dina Katabi. 2014. See through walls with WiFi!. In SIGCOMM.
[5]
Fakhrul Alam, Nathaniel Faulkner, and Baden Parr. 2020. Device-free localization: A review of non-RF techniques for unobtrusive indoor positioning. IEEE Internet of Things Journal 8, 6 (2020), 4228--4249.
[6]
Nikolaj Andersen, Kristian Granhaug, Jørgen Andreas Michaelsen, Sumit Bagga, Håkon A Hjortland, Mats Risopatron Knutsen, Tor Sverre Lande, and Dag T Wisland. 2017. A 118-mW pulse-based radar SoC in 55-nm CMOS for non-contact human vital signs detection. IEEE Journal of Solid-State Circuits (2017).
[7]
Paramvir Bahl and Venkata N Padmanabhan. 2000. RADAR: An in-building RF-based user location and tracking system. In IEEE INFOCOM (2000).
[8]
Kenneth Batstone, Magnus Oskarsson, and Kalle Åström. 2016. Robust time-of-arrival self calibration and indoor localization using Wi-Fi round-trip time measurements. In 2016 IEEE ICC. 26--31.
[9]
Valentina Bianchi, Paolo Ciampolini, and Ilaria De Munari. 2018. RSSI-based indoor localization and identification for ZigBee wireless sensor networks in smart homes. IEEE Transactions on Instrumentation and Measurement (2018).
[10]
Klemen Bregar, Andrej Hrovat, Mihael Mohorčič, and Tomaž Javornik. 2020. Self-Calibrated UWB based device-free indoor localization and activity detection approach. In EuCNC 2020. IEEE, 176--181.
[11]
Vladimir Bychkovskiy, Seapahn Megerian, Deborah Estrin, and Miodrag Potkonjak. 2003. A collaborative approach to in-place sensor calibration. In Information processing in sensor networks. Springer, 301--316.
[12]
Victor C Chen, Fayin Li, S-S Ho, and Harry Wechsler. 2003. Analysis of micro-Doppler signatures. IEE Proceedings-Radar, Sonar and Navigation 150, 4 (2003), 271--276.
[13]
Yuechun Chu and Aura Ganz. 2005. A UWB-based 3D location system for indoor environments. In 2nd International Conference on Broadband Networks, 2005. IEEE.
[14]
Michael AA Cox and Trevor F Cox. 2008. Multidimensional scaling. In Handbook of data visualization. Springer, 315--347.
[15]
Marco Crocco, Alessio Del Bue, and Vittorio Murino. 2011. A bilinear approach to the position self-calibration of multiple sensors. IEEE Transactions on Signal Processing 60, 2 (2011), 660--673.
[16]
Nakul Garg, Yang Bai, and Nirupam Roy. 2021. Owlet: Enabling spatial information in ubiquitous acoustic devices. In MobiSys 21. 255--268.
[17]
Steven J Gortler, Alexander D Healy, and Dylan P Thurston. 2010. Characterizing generic global rigidity. American Journal of Mathematics 132, 4 (2010), 897--939.
[18]
Kai Guan, Lin Ma, Xuezhi Tan, and Shizeng Guo. 2016. Vision-based indoor localization approach based on SURF and landmark. In IWCMC 2016. 655--659.
[19]
Bruce Hendrickson. 1992. Conditions for unique graph realizations. SIAM journal on computing 21, 1 (1992), 65--84.
[20]
Gareth Jones, Roman Nedela, and Martin Škoviera. 2008. Complete bipartite graphs with a unique regular embedding. Journal of Combinatorial Theory, Series B 98, 2 (2008), 241--248.
[21]
Youngwook Kim, Sungjae Ha, and Jihoon Kwon. 2014. Human detection using Doppler radar based on physical characteristics of targets. IEEE Geoscience and Remote Sensing Letters 12, 2 (2014), 289--293.
[22]
Dong Li, Jialin Liu, Sunghoon Ivan Lee, and Jie Xiong. 2020. FM-track: pushing the limits of contactless multi-target tracking using acoustic signals. In Proceedings of the 18th Conference on Embedded Networked Sensor Systems. 150--163.
[23]
Shuai Li, Junchen Guo, Rui Xi, Chunhui Duan, Zhengang Zhai, and Yuan He. 2021. Pedestrian trajectory based calibration for multi-radar network. In INFOCOM WKSHPS (2021).
[24]
Xiang Li, Daqing Zhang, Qin Lv, Jie Xiong, Shengjie Li, Yue Zhang, and Hong Mei. 2017. IndoTrack: Device-free indoor human tracking with commodity Wi-Fi. ACM IMWUT 2017 1, 3 (2017), 1--22.
[25]
Novelda LLC. [n. d.]. X4M03 Radar Development Kit. https://www.xethru.com/xethru-development-platform.html
[26]
Chengwen Luo, Hande Hong, and Mun Choon Chan. 2014. PiLoc: A self-calibrating participatory indoor localization system. In IPSN-14. IEEE, 143--153.
[27]
Emiliano Miluzzo, Nicholas D Lane, Andrew T Campbell, and Reza Olfati-Saber. 2008. CaliBree: A self-calibration system for mobile sensor networks. In International Conference on Distributed Computing in Sensor Systems. Springer, 314--331.
[28]
Mostafa Mirshekari, Shijia Pan, Jonathon Fagert, Eve M Schooler, Pei Zhang, and Hae Young Noh. 2018. Occupant localization using footstep-induced structural vibration. Mechanical Systems and Signal Processing 112 (2018), 77--97.
[29]
Caner Ozdemir. 2012. Inverse synthetic aperture radar imaging with MATLAB algorithms. Vol. 210. John Wiley & Sons.
[30]
Shijia Pan, Tong Yu, Mostafa Mirshekari, Jonathon Fagert, Amelie Bonde, Ole J Mengshoel, Hae Young Noh, and Pei Zhang. 2017. Footprintid: Indoor pedestrian identification through ambient structural vibration sensing. Proceedings of ACM IMWUT 1, 3 (2017), 1--31.
[31]
Nissanka B Priyantha, Hari Balakrishnan, Erik Demaine, and Seth Teller. 2003. Anchor-free distributed localization in sensor networks. In the 1st Sensys.
[32]
Kun Qian, Chenshu Wu, Yi Zhang, Guidong Zhang, Zheng Yang, and Yunhao Liu. 2018. Widar2. 0: Passive human tracking with a single Wi-Fi link. In MobiSys.
[33]
Anish Shastri, Marco Canil, Jacopo Pegoraro, Paolo Casari, and Michele Rossi. 2022. mmSCALE: Self-Calibration of mmWave Radar Networks from Human Movement Trajectories. In RadarConf22. IEEE, 1--6.
[34]
Jamie Shotton, Andrew Fitzgibbon, Mat Cook, Toby Sharp, Mark Finocchio, Richard Moore, Alex Kipman, and Andrew Blake. 2011. Real-time human pose recognition in parts from single depth images. In CVPR 2011. Ieee, 1297--1304.
[35]
Weiguo Wang, Jinming Li, Yuan He, and Yunhao Liu. 2020. Symphony: localizing multiple acoustic sources with a single microphone array. In Proceedings of the 18th Conference on Embedded Networked Sensor Systems. 82--94.
[36]
Yizhou Wang, Zhongyu Jiang, Xiangyu Gao, Jenq-Neng Hwang, Guanbin Xing, and Hui Liu. 2021. Rodnet: Radar object detection using cross-modal supervision. In IEEE/CVF WACV. 504--513.
[37]
Yaxiong Xie, Jie Xiong, Mo Li, and Kyle Jamieson. 2019. mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking. In The 25th Annual International Conference on Mobile Computing and Networking. ACM, 1--16.
[38]
Zongxing Xie, Bing Zhou, Xi Cheng, Elinor Schoenfeld, and Fan Ye. 2021. Vital-Hub: Robust, Non-Touch Multi-User Vital Signs Monitoring using Depth Camera-Aided UWB. In 2021 IEEE 9th International Conference on Healthcare Informatics.
[39]
Zongxing Xie, Bing Zhou, Xi Cheng, Elinor Schoenfeld, and Fan Ye. 2022. Passive and Context-Aware In-Home Vital Signs Monitoring Using Co-Located UWB-Depth Sensor Fusion. ACM Transactions on Computing for Healthcare (2022).
[40]
Hao Xue, Lin Ma, and Xuezhi Tan. 2016. A fast visual map building method using video stream for visual-based indoor localization. In IWCMC 2016.
[41]
Cemin Zhang, Michael Kuhn, Brandon Merkl, Aly E Fathy, and Mohamed Mahfouz. 2006. Accurate UWB indoor localization system utilizing time difference of arrival approach. In 2006 IEEE radio and wireless symposium. IEEE, 515--518.
[42]
Pei Zhang, Shijia Pan, Mostafa Mirshekari, Jonathon Fagert, and Hae Young Noh. 2019. Structures as sensors: Indirect sensing for inferring users and environments. Computer 52, 10 (2019), 84--88.
[43]
Yonghao Zhao, Wai-Choong Wong, Tianyi Feng, and Hari Krishna Garg. 2019. Calibration-free indoor positioning using crowdsourced data and multidimensional scaling. IEEE Transactions on Wireless Communications 19, 3 (2019).

Cited By

View all
  • (2024)ORACLE: Occlusion-Resilient and Self-Calibrating mmWave Radar Network for People TrackingIEEE Sensors Journal10.1109/JSEN.2023.333936924:3(3157-3171)Online publication date: 1-Feb-2024
  • (2024)SCALING: plug-n-play device-free indoor trackingScientific Reports10.1038/s41598-024-53524-z14:1Online publication date: 5-Feb-2024

Index Terms

  1. Self-calibrating indoor trajectory tracking system using distributed monostatic radars for large scale deployment

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      BuildSys '22: Proceedings of the 9th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation
      November 2022
      535 pages
      ISBN:9781450398909
      DOI:10.1145/3563357
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 08 December 2022

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. anchor-free
      2. distributed radars
      3. indoor tracking
      4. local positioning system
      5. monostatic radars
      6. radio frequency (RF) sensing

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      BuildSys '22
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 148 of 500 submissions, 30%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)150
      • Downloads (Last 6 weeks)60
      Reflects downloads up to 11 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)ORACLE: Occlusion-Resilient and Self-Calibrating mmWave Radar Network for People TrackingIEEE Sensors Journal10.1109/JSEN.2023.333936924:3(3157-3171)Online publication date: 1-Feb-2024
      • (2024)SCALING: plug-n-play device-free indoor trackingScientific Reports10.1038/s41598-024-53524-z14:1Online publication date: 5-Feb-2024

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media