skip to main content
10.1145/3625687.3625795acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article
Free Access

Push the Limit of Single-Chip mmWave Radar-Based Egomotion Estimation with Moving Objects in FoV

Published:26 April 2024Publication History

ABSTRACT

This paper presents EmoRI, a novel single-chip mmWave radar-based egomotion estimation approach that works in challenging scenarios where moving objects exist in radar's Field of View (FoV). Essentially, estimating a mobile platform's egomotion using an on-board mmWave radar requires inferring the relative motion between radar and the points of the stationary objects (PSOs) in the radar point cloud. However, in practice, there could be no PSOs because of the blockage of moving objects. Even if PSOs exist, precisely identifying them is still challenging due to (i) the large quantity of points generated by the moving objects, and (ii) the huge angle estimation errors of the conventional point cloud generation algorithm. We empower EmoRI to overcome the above challenges incurred by moving objects with three core techniques, which include (i) a hybrid FFT-MUSIC algorithm that improves the angle estimation accuracy of single-chip mmWave radar, (ii) a multiple stationary target consensus algorithm that precisely selects the PSOs from the radar point cloud, and (iii) a simultaneous fusion and calibration mechanism that introduces an IMU as the auxiliary sensor, meticulously calibrates IMU accelerations with radar measurements, and complimentarily fuses these two modalities to obtain the 6-DoF egomotion. Our extensive experiments validate that EmoRI pushes the limit of single-chip mmWave radar-based egomotion estimation with moving objects in radar's FoV by reducing the per-meter destination error from decimeter to centimeter level.

References

  1. M. Ouyang, X. Shi, Y. Wang, Y. Tian, Y. Shen, D. Wang, P. Wang, and Z. Cao, "A collaborative visual slam framework for service robots," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2021.Google ScholarGoogle Scholar
  2. Elektrobit, "Vehicle position and ego-motion estimation for automotive applications," https://www.elektrobit.com/tech-corner/vehicle-position-and-ego-motion-estimation-for-automotive-applications/.Google ScholarGoogle Scholar
  3. "Ar-hud," https://www.fic.com.tw/automotive/ar-hud/.Google ScholarGoogle Scholar
  4. "Ar-hud: A heads up on the road ahead," https://blog.huawei.com/2022/01/04/ar-hud-road-ahead-transportation/.Google ScholarGoogle Scholar
  5. MBUX Augmented Reality Head-up Display, "Mercedodes-benz," https://www.mercedes-benz.com.hk/en/passengercars/mercedes-benzcars/models/eqs/saloon-v297/equipment.pi.html/mercedes-benz-cars/models/eqs/saloon-v297/equipment/individualization/mbux-ar-hud.Google ScholarGoogle Scholar
  6. G. Chi, Z. Yang, J. Xu, C. Wu, J. Zhang, J. Liang, and Y. Liu, "Wi-drone: wi-fi-based 6-dof tracking for indoor drone flight control," in The 20th Annual International Conference on Mobile Systems, Applications and Services (Mobisys), 2022.Google ScholarGoogle Scholar
  7. M. Oelsch, M. Karimi, and E. Steinbach, "R-loam: Improving lidar odometry and mapping with point-to-mesh features of a known 3d reference object," IEEE Robotics and Automation Letters, vol. 6, no. 2, pp. 2068--2075, 2021.Google ScholarGoogle ScholarCross RefCross Ref
  8. J. Zhang and S. Singh, "LOAM: lidar odometry and mapping in real-time," in Robotics: Science and Systems X, 2014.Google ScholarGoogle Scholar
  9. J. Lin and F. Zhang, "Loam livox: A fast, robust, high-precision lidar odometry and mapping package for lidars of small fov," in IEEE International Conference on Robotics and Automation, ICRA, 2020.Google ScholarGoogle Scholar
  10. A. Tagliabue, J. Tordesillas, X. Cai, A. Santamaria-Navarro, J. P. How, L. Carlone, and A.-a. Agha-mohammadi, "Lion: Lidar-inertial observability-aware navigator for vision-denied environments," in Experimental Robotics: The 17th International Symposium. Springer, 2021, pp. 380--390.Google ScholarGoogle Scholar
  11. W. Xu, Y. Cai, D. He, J. Lin, and F. Zhang, "Fast-lio2: Fast direct lidar-inertial odometry," IEEE Transactions on Robotics, vol. 38, no. 4, pp. 2053--2073, 2022.Google ScholarGoogle ScholarCross RefCross Ref
  12. Livox, "Livox hap," https://www.livoxtech.com/hap.Google ScholarGoogle Scholar
  13. A. J. Davison, I. D. Reid, N. Molton, and O. Stasse, "Monoslam: Real-time single camera SLAM," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 6, pp. 1052--1067, 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. C. Wang, C. E. Thorpe, S. Thrun, M. Hebert, and H. F. Durrant-Whyte, "Simultaneous localization, mapping and moving object tracking," Int. J. Robotics Res., vol. 26, no. 9, pp. 889--916, 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. R. Clark, S. Wang, H. Wen, A. Markham, and N. Trigoni, "Vinet: Visual-inertial odometry as a sequence-to-sequence learning problem," in Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, S. Singh and S. Markovitch, Eds., 2017.Google ScholarGoogle Scholar
  16. T. Qin, P. Li, and S. Shen, "Vins-mono: A robust and versatile monocular visual-inertial state estimator," IEEE Transactions on Robotics, vol. 34, no. 4, pp. 1004--1020, 2018.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. C. Forster, L. Carlone, F. Dellaert, and D. Scaramuzza, "On-manifold preintegration theory for fast and accurate visual-inertial navigation," IEEE Transactions on Robotics, pp. 1--18, 2015.Google ScholarGoogle Scholar
  18. Texas Instruments Incorporated, "Single-chip 60-ghz to 64-ghz automotive radar sensor integrating antenna on package, dsp and mcu," https://www.ti.com/product/IWR6843AOP.Google ScholarGoogle Scholar
  19. Texas Instruments, "mmwave radar sensors in robotics applications," https://www.ti.com/lit/pdf/spry311.Google ScholarGoogle Scholar
  20. Junko Yoshida, "Audi a8: A look under the hood," https://www.eetindia.co.in/audi-a8-a-look-under-the-hood/.Google ScholarGoogle Scholar
  21. Autel, "Autel evo max 4t millimeter-wave radar obstacle avoidance," https://www.autelpilot.com/blogs/news/autel-max-4t-millimeter-wave-radar-obstacle-avoidance.Google ScholarGoogle Scholar
  22. D. Kellner, M. Barjenbruch, J. Klappstein, J. Dickmann, and K. C. J. Dietmayer, "Instantaneous ego-motion estimation using multiple doppler radars," in IEEE International Conference on Robotics and Automation, ICRA, 2014.Google ScholarGoogle Scholar
  23. R. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE transactions on antennas and propagation, vol. 34, no. 3, pp. 276--280, 1986.Google ScholarGoogle Scholar
  24. P. Zhou, M. Li, and G. Shen, "Use it free: instantly knowing your phone attitude," in The 20th Annual International Conference on Mobile Computing and Networking (MobiCom), 2014.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. C. X. Lu, M. R. U. Saputra, P. Zhao, Y. Almalioglu, P. P. B. de Gusmao, C. Chen, K. Sun, N. Trigoni, and A. Markham, "milliego: single-chip mmwave radar aided egomotion estimation via deep sensor fusion," in The 18th ACM Conference on Embedded Networked Sensor Systems (Sensys), 2020.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Y. Almalioglu, M. Turan, C. X. Lu, N. Trigoni, and A. Markham, "Milli-rio: Egomotion estimation with low-cost millimetre-wave radar," IEEE Sensors Journal., vol. 21, no. 3.Google ScholarGoogle ScholarCross RefCross Ref
  27. A. Kramer, C. Stahoviak, A. Santamaria-Navarro, A. Agha-mohammadi, and C. Heckman, "Radar-inertial ego-velocity estimation for visually degraded environments," in IEEE International Conference on Robotics and Automation, ICRA, 2020.Google ScholarGoogle Scholar
  28. S. Palipana, D. Salami, L. A. Leiva, and S. Sigg, "Pantomime: Mid-air gesture recognition with sparse millimeter-wave radar point clouds," Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, vol. 5, no. 1, pp. 27:1--27:27, 2021.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. K. Bansal, K. Rungta, S. Zhu, and D. Bharadia, "Pointillism: accurate 3d bounding box estimation with multi-radars," in The 18th ACM Conference on Embedded Networked Sensor Systems (Sensys), 2020.Google ScholarGoogle Scholar
  30. X. Shuai, Y. Shen, Y. Tang, S. Shi, L. Ji, and G. Xing, "millieye: A lightweight mmwave radar and camera fusion system for robust object detection," in International Conference on Internet-of-Things Design and Implementation (IoTDI), 2021.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381--395, 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Texas Instruments Incorporated, "Single-chip 76-ghz to 81-ghz mmwave sensor integrating dsp and mcu," https://www.ti.com/product/IWR1642/.Google ScholarGoogle Scholar
  33. Texas Instruments Incorporated, "Single-chip 76-ghz to 81-ghz mmwave sensor integrating mcu and hardware accelerator," https://www.ti.com/product/IWR1443/.Google ScholarGoogle Scholar
  34. M. A. Richards, Fundamentals of radar signal processing. McGraw-Hill Education, 2014.Google ScholarGoogle Scholar
  35. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD), 1996.Google ScholarGoogle Scholar
  36. J. Diebel et al., "Representing attitude: Euler angles, unit quaternions, and rotation vectors," Matrix, vol. 58, no. 15--16, pp. 1--35, 2006.Google ScholarGoogle Scholar
  37. WheelTac, "Ros robot," https://wheeltec.jd.com/.Google ScholarGoogle Scholar
  38. Volkswagen, "Volkswagen passat sedan," https://www.volkswagen.com.au/en/models/passat.html.Google ScholarGoogle Scholar
  39. "Matrice 210 user manual," https://dl.djicdn.com/downloads/M200/20201120/M200_User_Manual_EN_20201120.pdf.Google ScholarGoogle Scholar
  40. Texas Instruments Incorporated, "Real-time data-capture adapter for radar sensing evaluation module," http://www.ti.com/tool/DCA1000EVM/.Google ScholarGoogle Scholar
  41. Livox, "Automotive-grade lidar for serial production," https://www.livoxtech.com/.Google ScholarGoogle Scholar
  42. Ouster, "Os1," https://ouster.com/products/scanning-lidar/os1-sensor/.Google ScholarGoogle Scholar
  43. B. Sensortec, "High-performance inertial measurement unit (bmi088)," https://www.bosch-sensortec.com/media/boschsensortec/downloads/product_flyer/bst-bmi088-fl000.pdf.Google ScholarGoogle Scholar
  44. TDK InvenSence, "Iam-20680ht," https://invensense.tdk.com/products/iam-20680ht/.Google ScholarGoogle Scholar
  45. Y. S. Park, Y. Shin, J. Kim, and A. Kim, "3d ego-motion estimation using low-cost mmwave radars via radar velocity factor for pose-graph SLAM," IEEE Robotics Autom. Lett. (RA-L), vol. 6, no. 4, pp. 7691--7698, 2021.Google ScholarGoogle Scholar
  46. Intel, "Intel nuc 11 pro kit nuc11tnhi30z," https://ark.intel.com/content/www/us/en/ark/products/121572/intel-nuc-11-pro-kit-nuc11tnhi30z.html.Google ScholarGoogle Scholar
  47. C. Wu, F. Zhang, Y. Fan, and K. J. R. Liu, "Rf-based inertial measurement," in The 33th ACM Special Interest Group on Data Communication (SIGCOMM), 2019.Google ScholarGoogle Scholar
  48. S. Shen, M. Gowda, and R. R. Choudhury, "Closing the gaps in inertial motion tracking," in The 24th Annual International Conference on Mobile Computing and Networking (MobiCom), 2018.Google ScholarGoogle Scholar
  49. J. Gong, X. Zhang, Y. Huang, J. Ren, and Y. Zhang, "Robust inertial motion tracking through deep sensor fusion across smart earbuds and smartphone," Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. (IMWUT), vol. 5, no. 2, pp. 62:1--62:26, 2021.Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. S. H. Cen and P. Newman, "Precise ego-motion estimation with millimeter-wave radar under diverse and challenging conditions," in International Conference on Robotics and Automation, ICRA, 2018.Google ScholarGoogle Scholar
  51. S. H. Cen and P. Newman, "Radar-only ego-motion estimation in difficult settings via graph matching," in International Conference on Robotics and Automation, ICRA, 2019.Google ScholarGoogle Scholar
  52. A. Kingery and D. Song, "Improving ego-velocity estimation of low-cost doppler radars for vehicles," IEEE Robotics Autom. Lett. (RA-L), vol. 7, no. 4, pp. 9445--9452, 2022.Google ScholarGoogle ScholarCross RefCross Ref
  53. D. Adolfsson, M. Magnusson, A. W. Alhashimi, A. J. Lilienthal, and H. Andreasson, "Lidar-level localization with radar? the CFEAR approach to accurate, fast, and robust large-scale radar odometry in diverse environments," IEEE Trans. Robotics, vol. 39, no. 2, pp. 1476--1495, 2023.Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. R. Zhang, Y. Zhang, D. Fu, and K. Liu, "Scan denoising and normal distribution transform for accurate radar odometry and positioning," IEEE Robotics Autom. Lett., vol. 8, no. 3, pp. 1199--1206, 2023.Google ScholarGoogle Scholar
  55. R. Weston, M. Gadd, D. D. Martini, P. Newman, and I. Posner, "Fast-mbym: Leveraging translational invariance of the fourier transform for efficient and accurate radar odometry," in 2022 International Conference on Robotics and Automation, (ICRA), 2022.Google ScholarGoogle Scholar
  56. S.-Y. Kwon, S. Kwak, J. Kim, and S. Lee, "Radar sensor-based ego-motion estimation and indoor environment mapping," IEEE Sensors Journal, 2023.Google ScholarGoogle Scholar
  57. NAVTECH, "Cts350-x," https://navtechradar.com/clearway-technical-specifications/.Google ScholarGoogle Scholar
  58. Texas Instruments Incorporated, "mmwave cascade imaging radar rf evaluation module," https://www.ti.com/tool/MMWCAS-RF-EVM.Google ScholarGoogle Scholar
  59. C. Doer and G. F. Trommer, "An EKF based approach to radar inertial odometry," in IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, (MFI), 2020.Google ScholarGoogle Scholar
  60. J. Michalczyk, R. Jung, and S. Weiss, "Tightly-coupled ekf-based radar-inertial odometry," in IEEE/RSJ International Conference on Intelligent Robots and Systems, (IROS), 2022.Google ScholarGoogle Scholar
  61. H. Chen, Y. Liu, and Y. Cheng, "DRIO: robust radar-inertial odometry in dynamic environments," IEEE Robotics Autom. Lett., vol. 8, no. 9, pp. 5918--5925, 2023.Google ScholarGoogle ScholarCross RefCross Ref
  62. E. B. Quist, P. C. Niedfeldt, and R. W. Beard, "Radar odometry with recursiveransac," IEEE Trans. Aerosp. Electron. Syst., vol. 52, no. 4, pp. 1618--1630, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  63. Y. Sun, W. Wang, L. Mottola, R. Wang, and Y. He, "Aim: Acoustic inertial measurement for indoor drone localization and tracking," in The 20th ACM Conference on Embedded Networked Sensor Systems (Sensys), 2022.Google ScholarGoogle Scholar
  64. W. Wang, L. Mottola, Y. He, J. Li, Y. Sun, S. Li, H. Jing, and Y. Wang, "Micnest: Long-range instant acoustic localization of drones in precise landing," in The 20th ACM Conference on Embedded Networked Sensor Systems (Sensys), 2022.Google ScholarGoogle Scholar
  65. "Optitrack," https://optitrack.com/.Google ScholarGoogle Scholar
  66. P. Zhao, C. X. Lu, B. Wang, N. Trigoni, and A. Markham, "3d motion capture of an unmodified drone with single-chip millimeter wave radar," in IEEE International Conference on Robotics and Automation (ICRA), 2021.Google ScholarGoogle Scholar
  67. J. Xu, G. Chi, Z. Yang, D. Li, Q. Zhang, Q. Ma, and X. Miao, "Followupar: Enabling follow-up effects in mobile ar applications," in Proceedings of the 19th Annual International Conference on Mobile Systems, Applications, and Services (Mobisys), 2021.Google ScholarGoogle Scholar
  68. R. S. Ayyalasomayajula, A. Arun, C. Wu, S. Rajagopalan, S. Ganesaraman, A. Seetharaman, I. K. Jain, and D. Bharadia, "Locap: Autonomous millimeter accurate mapping of wifi infrastructure," in 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI), R. Bhagwan and G. Porter, Eds., 2020.Google ScholarGoogle Scholar
  69. B. Liang, P. Wang, R. Zhao, H. Guo, P. Zhang, J. Guo, S. Zhu, H. H. Liu, X. Zhang, and C. Xu, "Rf-chord: Towards deployable RFID localization system for logistic networks," in 20th USENIX Symposium on Networked Systems Design and Implementation, (NSDI), 2023.Google ScholarGoogle Scholar
  70. J. Liu, J. Gao, S. K. Jha, and W. Hu, "Seirios: leveraging multiple channels for lorawan indoor and outdoor localization," in The 27th Annual International Conference on Mobile Computing and Networking (MobiCom), 2021.Google ScholarGoogle Scholar
  71. I. Pefkianakis and K. Kim, "Accurate 3d localization for 60 ghz networks," in Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems (Sensys), 2018.Google ScholarGoogle Scholar
  72. A. Angeli, S. Doncieux, J. Meyer, and D. Filliat, "Real-time visual loop-closure detection," in IEEE International Conference on Robotics and Automation, (ICRA), 2008.Google ScholarGoogle Scholar

Index Terms

  1. Push the Limit of Single-Chip mmWave Radar-Based Egomotion Estimation with Moving Objects in FoV

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SenSys '23: Proceedings of the 21st ACM Conference on Embedded Networked Sensor Systems
        November 2023
        574 pages
        ISBN:9798400704147
        DOI:10.1145/3625687

        Copyright © 2023 Copyright is held by the owner/author(s). Publication rights licensed to ACM.

        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 the author(s) 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].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 26 April 2024

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate174of867submissions,20%
      • Article Metrics

        • Downloads (Last 12 months)37
        • Downloads (Last 6 weeks)37

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader