skip to main content
research-article

Push the Limit of Millimeter-wave Radar Localization

Published: 17 April 2023 Publication History

Abstract

Existing device-free localization systems have achieved centimeter-level accuracy and show their potential in a wide range of applications. However, today’s radio-based solutions fail to locate the target in millimeter-level due to their limited bandwidth and sampling rate, which constrains their applications in high-accuracy demand scenarios. We find an opportunity to break the bottleneck of existing radio-based localization systems by reconstructing the accurate signal spectral peak from the discrete samples, without changing either the bandwidth or the sampling rate of the radio hardware. This study proposes milliLoc, a millimeter-level radio-based localization system. We first derive a spectral peak reconstruction algorithm to reduce the ranging error from the previous centimeter-level to millimeter-level. Then, we improve the AoA measurement accuracy by leveraging the signal amplitude information. To ensure the practicality of milliLoc, we further extend our system to handle multi-target situations. We fully implement milliLoc on a commercial mmWave radar. Experiments show that milliLoc achieves a median ranging accuracy of 5.5 mm and decreases the AoA measurement error by 31.2% compared with the baseline. Our system fulfills the accuracy requirements of most application scenarios and can be easily integrated with other existing solutions, shedding light on high-accuracy location-based applications.

References

[1]
Sandeep Rao. 2020. Introduction to mmWave Sensing: FMCW Radars. Retrieved from https://training.ti.com/sites/default/files/docs/mmwaveSensing-FMCW-offlineviewing.pdf.
[2]
Livox Technology. 2020. Livox Mid-40 LiDAR. Retrieved from https://www.livoxtech.com/mid-40-and-mid-100.
[3]
Texas Instruments. 2020. Texas Instruments DCA1000EVM. Retrieved from https://www.ti.com/tool/DCA1000EVM.
[4]
Texas Instruments. 2020. Texas Instruments IWR1443BOOST. Retrieved from https://www.ti.com/tool/IWR1443BOOST.
[5]
Fadel Adib, Zachary Kabelac, and Dina Katabi. Multi-person localization via RF body reflections. In Proceedings of USENIX NSDI.
[6]
Sherif Sayed Ahmed and Lorenz-Peter Schmidt. 2012. Illumination of humans in active millimeter-wave multistatic imaging. In Proceedings of IEEE EUCAP.
[7]
Donald E. Barrick. 1973. FM/CW Radar Signals and Digital Processing. US Department of Commerce, National Oceanic and Atmospheric Administration.
[8]
Ciro Cafforio, Claudio Prati, and Fabio Rocca. 1991. SAR data focusing using seismic migration techniques. IEEE Trans. Aerosp. Electron. Syst. 27, 2 (1991).
[9]
Quin Cai and Jake K. Aggarwal. 1998. Automatic tracking of human motion in indoor scenes across multiple synchronized video streams. In Proceedings of IEEE ICCV.
[10]
Codrin Donciu and Marinel Temneanu. 2015. An alternative method to zero-padded DFT. Elsev. Meas. 70 (2015).
[11]
Michael Hardegger, Daniel Roggen, and Gerhard Tröster. 2015. 3D ActionSLAM: Wearable person tracking in multi-floor environments. Proc. Springer Person. Ubiq. Comput. 19 (2015).
[12]
Michael Hardegger, Gerhard Tröster, and Daniel Roggen. 2013. Improved actionSLAM for long-term indoor tracking with wearable motion sensors. In Proceedings of ACM ISWC.
[13]
Chengkun Jiang, Junchen Guo, Yuan He, Meng Jin, Shuai Li, and Yunhao Liu. 2020. mmVib: Micrometer-level vibration measurement with mmWave radar. In Proceedings of ACM MobiCom.
[14]
Kiran Joshi, Dinesh Bharadia, Manikanta Kotaru, and Sachin Katti. 2015. WiDeo: Fine-grained device-free motion tracing using RF backscatter. In Proceedings of USENIX NSDI.
[15]
Chitra R. Karanam, Belal Korany, and Yasamin Mostofi. 2019. Tracking from one side: Multi-person passive tracking with WiFi magnitude measurements. In Proceedings of IEEE/ACM IPSN.
[16]
Manikanta Kotaru, Kiran Joshi, Dinesh Bharadia, and Sachin Katti. 2015. SpotFi: Decimeter level localization using WiFi. In Proceedings of ACM SIGCOMM.
[17]
Manikanta Kotaru and Sachin Katti. 2017. Position tracking for virtual reality using commodity WiFi. In Proceedings of IEEE CVPR.
[18]
Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus. 2014. Accurate indoor localization with zero start-up cost. In Proceedings of ACM MobiCom.
[19]
Kenneth Levenberg. 1944. A method for the solution of certain non-linear problems in least squares. Quart. Appl. Math. 2, 2 (1944).
[20]
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. Proc. ACM IMWUT 1, 3 (2017).
[21]
Wenguang Mao, Jian He, and Lili Qiu. 2016. CAT: High-precision acoustic motion tracking. In Proceedings of ACM MobiCom.
[22]
Donald W. Marquardt. 1963. An algorithm for least-squares estimation of nonlinear parameters. J. Societ. Industr. Appl. Math. 11, 2 (1963).
[23]
José A. Paredes, Fernando J. Álvarez, Miles Hansard, and Khalid Z. Rajab. 2021. A Gaussian process model for UAV localization using millimetre wave radar. Expert Syst. Applic. 185 (2021).
[24]
Akarsh Prabhakara, Vaibhav Singh, Swarun Kumar, and Anthony Rowe. 2020. Osprey: A mmWave approach to tire wear sensing. In Proceedings of ACM MobiSys.
[25]
Kun Qian, Chenshu Wu, Zheng Yang, Yunhao Liu, and Kyle Jamieson. 2017. Widar: Decimeter-level passive tracking via velocity monitoring with commodity Wi-Fi. In Proceedings of ACM MobiHoc.
[26]
Kun Qian, Chenshu Wu, Zheng Yang, Zimu Zhou, Xu Wang, and Yunhao Liu. 2016. Tuning by turning: Enabling phased array signal processing for WiFi with inertial sensors. In Proceedings of IEEE INFOCOM.
[27]
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 Proceedings of ACM MobiSys.
[28]
Sai Deepika Regani, Chenshu Wu, Beibei Wang, Min Wu, and K. J. Ray Liu. 2021. mmWrite: Passive handwriting tracking using a single millimeter-wave radio. IEEE InternetThings J. 8, 17 (2021).
[29]
Richard Roy and Thomas Kailath. 1989. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech.d Sig. Process. 37, 7 (1989).
[30]
Ralph Schmidt. 1986. Multiple emitter location and signal parameter estimation. IEEE Trans. Ant. Propag. 34, 3 (1986).
[31]
Souvik Sen, Jeongkeun Lee, Kyu-Han Kim, and Paul Congdon. 2013. Avoiding multipath to revive inbuilding WiFi localization. In Proceedings of ACM MobiSys.
[32]
Sheng Shen, Daguan Chen, Yu-Lin Wei, Zhijian Yang, and Romit Roy Choudhury. 2020. Voice localization using nearby wall reflections. In Proceedings of ACM MobiCom.
[33]
Duraisamy Sundararajan. 2001. The Discrete Fourier Transform: Theory, Algorithms and Applications, World Scientific.
[34]
Jue Wang, Deepak Vasisht, and Dina Katabi. 2014. RF-IDraw: Virtual touch screen in the air using RF signals. In Proceedings of ACM SIGCOMM.
[35]
Liang Wang, Yihuan Zhang, and Jun Wang. 2017. Map-based localization method for autonomous vehicles using 3D-LIDAR. ElsevierIFAC 50, 1 (2017).
[36]
Wei Wang, Alex X. Liu, and Ke Sun. 2016. Device-free gesture tracking using acoustic signals. In Proceedings of ACM MobiCom.
[37]
Teng Wei and Xinyu Zhang. 2015. mTrack: High-precision passive tracking using millimeter wave radios. In Proceedings of ACM MobiCom.
[38]
Christoph Will, Prachi Vaishnav, Abhiram Chakraborty, and Avik Santra. 2019. Human target detection, tracking, and classification using 24-GHz FMCW radar. IEEE Sensors J. 19, 17 (2019).
[39]
Chenshu Wu, Feng Zhang, Yusen Fan, and K. J. Ray Liu. 2019. RF-based inertial measurement. In Proceedings of ACM SIGCOMM.
[40]
Chenshu Wu, Feng Zhang, Beibei Wang, and K. J. Ray Liu. 2020. mmTrack: Passive multi-person localization using commodity millimeter wave radio. In Proceedings of IEEE INFOCOM.
[41]
Yaxiong Xie, Jie Xiong, Mo Li, and Kyle Jamieson. 2019. mD-Track: Leveraging multi-dimensionality for passive indoor Wi-Fi tracking. In Proceedings of ACM MobiCom.
[42]
Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A fine-grained indoor location system. In Proceedings of USENIX NSDI.
[43]
Yuyong Xiong, Shiqian Chen, Guanpei Xing, Zhike Peng, and Wenming Zhang. 2018. High-precision frequency estimation for FMCW radar applications based on parameterized de-alternating and modified ICCD. Measur. Sci. Technol. 29, 7 (2018).
[44]
Jingao Xu, Guoxuan Chi, Zheng Yang, Danyang Li, Qian Zhang, Qiang Ma, and Xin Miao. 2021. FollowUpAR: Enabling follow-up effects in mobile AR applications. In Proceedings of ACM MobiSys.
[45]
Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, and Yunhao Liu. 2014. Tagoram: Real-time tracking of mobile RFID tags to high precision using COTS devices. In Proceedings of ACM MobiCom.
[46]
Sangki Yun, Yi-Chao Chen, Huihuang Zheng, Lili Qiu, and Wenguang Mao. 2017. Strata: Fine-grained acoustic-based device-free tracking. In Proceedings of ACM MobiSys.
[47]
Youwei Zeng, Jinyi Liu, Jie Xiong, Zhaopeng Liu, Dan Wu, and Daqing Zhang. 2021. Exploring multiple antennas for long-range WiFi sensing. Proc. ACM IMWUT 5, 4 (2021).
[48]
Chi Zhang and Xinyu Zhang. 2017. Pulsar: Towards ubiquitous visible light localization. In Proceedings of ACM MobiCom.
[49]
Yunting Zhang, Jiliang Wang, Weiyi Wang, Zhao Wang, and Yunhao Liu. 2018. Vernier: Accurate and fast acoustic motion tracking using mobile devices. In Proceedings of IEEE INFOCOM.

Cited By

View all
  • (2025)A Survey of mmWave Radar-Based Sensing in Autonomous Vehicles, Smart Homes and IndustryIEEE Communications Surveys & Tutorials10.1109/COMST.2024.340955627:1(463-508)Online publication date: Feb-2025
  • (2024)Scene Adaptive Context Modeling and Balanced Relation Prediction for Scene Graph GenerationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/370835021:3(1-19)Online publication date: 18-Dec-2024
  • (2024)mm-CUR: A Novel Ubiquitous, Contact-free, and Location-aware Counterfeit Currency Detection in Bundles Using Millimeter-Wave SensorACM Transactions on Sensor Networks10.1145/3694970Online publication date: 5-Sep-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks
ACM Transactions on Sensor Networks  Volume 19, Issue 3
August 2023
597 pages
ISSN:1550-4859
EISSN:1550-4867
DOI:10.1145/3584865
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 17 April 2023
Online AM: 09 November 2022
Accepted: 13 October 2022
Revised: 15 August 2022
Received: 02 April 2022
Published in TOSN Volume 19, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Millimeter-wave radar
  2. millimeter-level localization
  3. Angle-of-Arrival measurement

Qualifiers

  • Research-article

Funding Sources

  • National Key Research Plan
  • NSFC

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)385
  • Downloads (Last 6 weeks)28
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)A Survey of mmWave Radar-Based Sensing in Autonomous Vehicles, Smart Homes and IndustryIEEE Communications Surveys & Tutorials10.1109/COMST.2024.340955627:1(463-508)Online publication date: Feb-2025
  • (2024)Scene Adaptive Context Modeling and Balanced Relation Prediction for Scene Graph GenerationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/370835021:3(1-19)Online publication date: 18-Dec-2024
  • (2024)mm-CUR: A Novel Ubiquitous, Contact-free, and Location-aware Counterfeit Currency Detection in Bundles Using Millimeter-Wave SensorACM Transactions on Sensor Networks10.1145/3694970Online publication date: 5-Sep-2024
  • (2024)Fair and Robust Federated Learning via Decentralized and Adaptive Aggregation based on BlockchainACM Transactions on Sensor Networks10.1145/3673656Online publication date: 17-Jun-2024
  • (2024)Push the Limit of Highly Accurate Ranging on Commercial UWB DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36596028:2(1-27)Online publication date: 15-May-2024
  • (2024)xMeta: SSD-HDD-hybrid Optimization for Metadata Maintenance of Cloud-scale Object StorageACM Transactions on Architecture and Code Optimization10.1145/365260621:2(1-20)Online publication date: 21-May-2024
  • (2024)Suitable and Style-Consistent Multi-Texture Recommendation for Cartoon IllustrationsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/365251820:7(1-26)Online publication date: 16-May-2024
  • (2024)MS-GDA: Improving Heterogeneous Recipe Representation via Multinomial Sampling Graph Data AugmentationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/364862020:7(1-23)Online publication date: 25-Apr-2024
  • (2024)MSEConv: A Unified Warping Framework for Video Frame InterpolationACM Transactions on Asian and Low-Resource Language Information Processing10.1145/3648364Online publication date: 14-Feb-2024
  • (2024)GMS-3DQA: Projection-Based Grid Mini-patch Sampling for 3D Model Quality AssessmentACM Transactions on Multimedia Computing, Communications, and Applications10.1145/364381720:6(1-19)Online publication date: 8-Mar-2024
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Full Text

View this article in Full Text.

Full Text

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media