skip to main content
10.1145/3241539.3241582acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Closing the Gaps in Inertial Motion Tracking

Authors Info & Claims
Published:15 October 2018Publication History

ABSTRACT

A rich body of work has focused on motion tracking techniques using inertial sensors, namely accelerometers, gyroscopes, and magnetometers. Applications of these techniques are in indoor localization, gesture recognition, inventory tracking, vehicular motion, and many others. This paper identifies room for improvement over today's motion tracking techniques. The core observation is that conventional systems have trusted gravity more than the magnetic North to infer the 3D orientation of the object. We find that the reverse is more effective, especially when the object is in continuous fast motion. We leverage this opportunity to design MUSE, a magnetometer-centric sensor fusion algorithm for orientation tracking. Moreover, when the object's motion is somewhat restricted (e.g., human-arm motion restricted by elbow and shoulder joints), we find new methods of sensor fusion to fully leverage the restrictions. Real experiments across a wide range of uncontrolled scenarios show consistent improvement in orientation and location accuracy, without requiring any training or machine learning. We believe this is an important progress in the otherwise mature field of IMU-based motion tracking.

References

  1. “Grush smart oral care,” https://www.grushgamer.com/.Google ScholarGoogle Scholar
  2. Billur Barshan and Hugh F Durrant-Whyte, “Inertial navigation systems for mobile robots,” IEEE Transactions on Robotics and Automation, vol. 11, no. 3, pp. 328--342, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  3. Jo ao Lu'is Marins, Xiaoping Yun, Eric R Bachmann, Robert B McGhee, and Michael J Zyda, “An extended Kalman filter for quaternion-based orientation estimation using MARG sensors,” in Intelligent Robots and Systems, 2001. Proceedings. 2001 IEEE/RSJ International Conference on. IEEE, 2001, vol. 4, pp. 2003--2011.Google ScholarGoogle ScholarCross RefCross Ref
  4. Angelo M Sabatini, “Quaternion-based extended Kalman filter for determining orientation by inertial and magnetic sensing,” IEEE Transactions on Biomedical Engineering, vol. 53, no. 7, pp. 1346--1356, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  5. Sebastian OH Madgwick, Andrew JL Harrison, and Ravi Vaidyanathan, “Estimation of IMU and MARG orientation using a gradient descent algorithm,” in Rehabilitation Robotics (ICORR), 2011 IEEE International Conference on. IEEE, 2011, pp. 1--7.Google ScholarGoogle ScholarCross RefCross Ref
  6. Hyung-Jik Lee and Seul Jung, “Gyro sensor drift compensation by Kalman filter to control a mobile inverted pendulum robot system,” in Industrial Technology, 2009. ICIT 2009. IEEE International Conference on. IEEE, 2009, pp. 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Mark Euston, Paul Coote, Robert Mahony, Jonghyuk Kim, and Tarek Hamel, “A complementary filter for attitude estimation of a fixed-wing uav,” in Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on. IEEE, 2008, pp. 340--345.Google ScholarGoogle ScholarCross RefCross Ref
  8. Eric R Bachmann, Robert B McGhee, Xiaoping Yun, and Michael J Zyda, “Inertial and magnetic posture tracking for inserting humans into networked virtual environments,” in Proceedings of the ACM symposium on Virtual reality software and technology. ACM, 2001, pp. 9--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. John L Crassidis, F Landis Markley, and Yang Cheng, “Survey of nonlinear attitude estimation methods,” Journal of guidance, control, and dynamics, vol. 30, no. 1, pp. 12--28, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  10. Haiyang Chao, Calvin Coopmans, Long Di, and YangQuan Chen, “A comparative evaluation of low-cost IMUs for unmanned autonomous systems,” in Multisensor Fusion and Integration for Intelligent Systems (MFI), 2010 IEEE Conference on. IEEE, 2010, pp. 211--216.Google ScholarGoogle ScholarCross RefCross Ref
  11. P. Zhou, M. Li, and G. Shen, “Use it free: Instantly knowing your phone attitude,” in Proceedings of the 20th annual international conference on Mobile computing and networking. ACM, 2014, pp. 605--616. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Sheng Shen, He Wang, and Romit Roy Choudhury, “I am a smartwatch and i can track my user's arm,” in Proceedings of the 14th annual international conference on Mobile systems, applications, and services, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Mahmoud El-Gohary, Sean Pearson, and James McNames, “Joint angle tracking with inertial sensors,” in Engineering in Medicine and Biology Society, 2008. EMBS 2008. 30th Annual International Conference of the IEEE. IEEE, 2008, pp. 1068--1071.Google ScholarGoogle ScholarCross RefCross Ref
  14. M. El-Gohary and J. McNames, “Shoulder and elbow joint angle tracking with inertial sensors,” Biomedical Engineering, IEEE Transactions on, vol. 59, no. 9, pp. 2635--2641, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  15. Jarosław Go'sli'nski, Michał Nowicki, and Piotr Skrzypczy'nski, “Performance comparison of EKF-based algorithms for orientation estimation on android platform,” IEEE Sensors Journal, vol. 15, no. 7, pp. 3781--3792, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  16. Michał Nowicki, Jan Wietrzykowski, and Piotr Skrzypczy'nski, “Simplicity or flexibility? complementary filter vs. EKF for orientation estimation on mobile devices,” in Cybernetics (CYBCONF), 2015 IEEE 2nd International Conference on. IEEE, 2015, pp. 166--171.Google ScholarGoogle ScholarCross RefCross Ref
  17. Nguyen Ho Quoc Phuong, Hee-Jun Kang, Young-Soo Suh, and Young-Sik Ro, “A DCM based orientation estimation algorithm with an inertial measurement unit and a magnetic compass,” Journal of Universal Computer Science, vol. 15, no. 4, pp. 859--876, 2009.Google ScholarGoogle Scholar
  18. Ezzaldeen Edwan, Jieying Zhang, Junchuan Zhou, and Otmar Loffeld, “Reduced DCM based attitude estimation using low-cost IMU and magnetometer triad,” in Positioning Navigation and Communication (WPNC), 2011 8th Workshop on. IEEE, 2011, pp. 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  19. Håvard Fjær Grip, Thor I Fossen, Tor A Johansen, and Ali Saberi, “Globally exponentially stable attitude and gyro bias estimation with application to gnss/ins integration,” Automatica, vol. 51, pp. 158--166, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M Romanovas, L Klingbeil, M Trachtler, and Y Manoli, “Efficient orientation estimation algorithm for low cost inertial and magnetic sensor systems,” in Statistical Signal Processing, 2009. SSP'09. IEEE/SP 15th Workshop on. IEEE, 2009, pp. 586--589.Google ScholarGoogle ScholarCross RefCross Ref
  21. Benoit Huyghe, Jan Doutreloigne, and Jan Vanfleteren, “3d orientation tracking based on unscented Kalman filtering of accelerometer and magnetometer data,” in Sensors Applications Symposium, 2009. SAS 2009. IEEE. IEEE, 2009, pp. 148--152.Google ScholarGoogle ScholarCross RefCross Ref
  22. O. D. Lara and M. A. Labrador, “A survey on human activity recognition using wearable sensors,” Communications Surveys & Tutorials, IEEE, vol. 15, no. 3, pp. 1192--1209, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  23. Y. Dong, A. Hoover, J. Scisco, and E. Muth, “A new method for measuring meal intake in humans via automated wrist motion tracking,” Applied psychophysiology and biofeedback, vol. 37, no. 3, pp. 205--215, 2012.Google ScholarGoogle Scholar
  24. A. Parate, M. Chiu, C. Chadowitz, D. Ganesan, and E. Kalogerakis, “RisQ: Recognizing smoking gestures with inertial sensors on a wristband,” in ACM MobiSys, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. H. Wang, T. T. Lai, and R. Roy Choudhury, “Mole: Motion leaks through smartwatch sensors,” in ACM MobiCom. ACM, 2015, pp. 155--166. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Chao Xu, Parth H Pathak, and Prasant Mohapatra, “Finger-writing with smartwatch: A case for finger and hand gesture recognition using smartwatch,” in Proceedings of the 16th International Workshop on Mobile Computing Systems and Applications. ACM, 2015, pp. 9--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Wonho Kang and Youngnam Han, “Smartpdr: Smartphone-based pedestrian dead reckoning for indoor localization,” IEEE Sensors journal, vol. 15, no. 5, pp. 2906--2916, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  28. Ngoc-Huynh Ho, Phuc Huu Truong, and Gu-Min Jeong, “Step-detection and adaptive step-length estimation for pedestrian dead-reckoning at various walking speeds using a smartphone,” Sensors, vol. 16, no. 9, pp. 1423, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  29. He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury, “No need to war-drive: Unsupervised indoor localization,” in Proceedings of the 10th international conference on Mobile systems, applications, and services. ACM, 2012, pp. 197--210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. H. Zhou, H. Hu, and Y. Tao, “Inertial measurements of upper limb motion,” Medical and Biological Engineering and Computing, vol. 44, no. 6, pp. 479--487, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  31. H. Zhou and H. Hu, “Upper limb motion estimation from inertial measurements,” International Journal of Information Technology, vol. 13, no. 1, pp. 1--14, 2007.Google ScholarGoogle Scholar
  32. A. G. Cutti, A. Giovanardi, L. Rocchi, A. Davalli, and R. Sacchetti, “Ambulatory measurement of shoulder and elbow kinematics through inertial and magnetic sensors,” Medical & biological engineering & computing, vol. 46, no. 2, pp. 169--178, 2008.Google ScholarGoogle Scholar
  33. Robert Mahony, Tarek Hamel, and Jean-Michel Pflimlin, “Nonlinear complementary filters on the special orthogonal group,” IEEE Transactions on automatic control, vol. 53, no. 5, pp. 1203--1218, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  34. Sebastian Madgwick, “An efficient orientation filter for inertial and inertial/magnetic sensor arrays,” Report x-io and University of Bristol (UK), vol. 25, pp. 113--118, 2010.Google ScholarGoogle Scholar
  35. Seanglidet Yean, Bu Sung Lee, Chai Kiat Yeo, and Chan Hua Vun, “Algorithm for 3d orientation estimation based on Kalman filter and gradient descent,” in Information Technology, Electronics and Mobile Communication Conference (IEMCON), 2016 IEEE 7th Annual. IEEE, 2016, pp. 1--6.Google ScholarGoogle Scholar
  36. Vadim Bistrov, “Performance analysis of alignment process of MEMS IMU,” International Journal of Navigation and Observation, vol. 2012, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  37. Lu Lou, Xin Xu, Juan Cao, Zhili Chen, and Yi Xu, “Sensor fusion-based attitude estimation using low-cost MEMS-IMU for mobile robot navigation,” in Information Technology and Artificial Intelligence Conference (ITAIC), 2011 6th IEEE Joint International. IEEE, 2011, vol. 2, pp. 465--468.Google ScholarGoogle ScholarCross RefCross Ref
  38. Wei Li and Jinling Wang, “Effective adaptive Kalman filter for MEMS-IMU/magnetometers integrated attitude and heading reference systems,” The Journal of Navigation, vol. 66, no. 1, pp. 99--113, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  39. Z Ercan, V Sezer, H Heceoglu, C Dikilitas, M Gokasan, A Mugan, and S Bogosyan, “Multi-sensor data fusion of DCM based orientation estimation for land vehicles,” in Mechatronics (ICM), 2011 IEEE International Conference on. IEEE, 2011, pp. 672--677.Google ScholarGoogle ScholarCross RefCross Ref
  40. David Jurman, Marko Jankovec, Roman Kamnik, and Marko Topivc , “Calibration and data fusion solution for the miniature attitude and heading reference system,” Sensors and Actuators A: Physical, vol. 138, no. 2, pp. 411--420, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  41. Rong Zhu, Dong Sun, Zhaoying Zhou, and Dingqu Wang, “A linear fusion algorithm for attitude determination using low cost MEMS-based sensors,” Measurement, vol. 40, no. 3, pp. 322--328, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  42. Eric Foxlin, “Inertial head-tracker sensor fusion by a complementary separate-bias Kalman filter,” in Virtual Reality Annual International Symposium, 1996., Proceedings of the IEEE 1996. IEEE, 1996, pp. 185--194. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Rodrigo Munguia and Antoni Grau, “Attitude and heading system based on EKF total state configuration,” in Industrial Electronics (ISIE), 2011 IEEE International Symposium on. IEEE, 2011, pp. 2147--2152.Google ScholarGoogle ScholarCross RefCross Ref
  44. Demoz Gebre-Egziabher, Roger C Hayward, and J David Powell, “Design of multi-sensor attitude determination systems,” IEEE Transactions on aerospace and electronic systems, vol. 40, no. 2, pp. 627--649, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  45. N Shantha Kumar and T Jann, “Estimation of attitudes from a low-cost miniaturized inertial platform using Kalman filter-based sensor fusion algorithm,” Sadhana, vol. 29, no. 2, pp. 217--235, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  46. Hector Garcia De Marina, Fernando J Pereda, Jose M Giron-Sierra, and Felipe Espinosa, “Uav attitude estimation using unscented Kalman filter and triad,” IEEE Transactions on Industrial Electronics, vol. 59, no. 11, pp. 4465--4474, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  47. “Position sensors, android developers,” https://developer.android.com/guide/topics/sensors/sensors_position#sensors-pos-orient.Google ScholarGoogle Scholar
  48. “Motion capture systems - vicon,” http://vicon.com/.Google ScholarGoogle Scholar
  49. “Motion capture systems - optitrack,” http://optitrack.com/.Google ScholarGoogle Scholar
  50. “Microsoft kinect,” https://dev.windows.com/en-us/kinect.Google ScholarGoogle Scholar
  51. “Intel realsense technology,” http://www.intel.com/content/www/us/en/architecture-and-technology/realsense-overview.html.Google ScholarGoogle Scholar
  52. Fadel Adib, Zach Kabelac, Dina Katabi, and Robert C Miller, “3d tracking via body radio reflections,” in 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14), 2014, pp. 317--329. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Qifan Pu, Sidhant Gupta, Shyamnath Gollakota, and Shwetak Patel, “Whole-home gesture recognition using wireless signals,” in Proceedings of the 19th annual international conference on Mobile computing & networking. ACM, 2013, pp. 27--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Fadel Adib, Chen-Yu Hsu, Hongzi Mao, Dina Katabi, and Frédo Durand, “Capturing the human figure through a wall,” ACM Transactions on Graphics (TOG), vol. 34, no. 6, pp. 219, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Deepak Vasisht, Swarun Kumar, and Dina Katabi, “Decimeter-level localization with a single wifi access point.,” in NSDI, 2016, vol. 16, pp. 165--178. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Longfei Shangguan, Zimu Zhou, and Kyle Jamieson, “Enabling gesture-based interactions with objects,” in Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 2017, pp. 239--251. Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. Teng Wei and Xinyu Zhang, “Gyro in the air: tracking 3d orientation of batteryless internet-of-things,” in Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. ACM, 2016, pp. 55--68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Tianxing Li, Qiang Liu, and Xia Zhou, “Practical human sensing in the light,” in Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 2016, pp. 71--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Wenguang Mao, Jian He, and Lili Qiu, “Cat: high-precision acoustic motion tracking,” in Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. ACM, 2016, pp. 69--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Sangki Yun, Yi-Chao Chen, and Lili Qiu, “Turning a mobile device into a mouse in the air,” in Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 2015, pp. 15--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Rajalakshmi Nandakumar, Vikram Iyer, Desney Tan, and Shyamnath Gollakota, “Fingerio: Using active sonar for fine-grained finger tracking,” in Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems. ACM, 2016, pp. 1515--1525. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Closing the Gaps in Inertial Motion Tracking

        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
          MobiCom '18: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking
          October 2018
          884 pages
          ISBN:9781450359030
          DOI:10.1145/3241539

          Copyright © 2018 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 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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 15 October 2018

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          MobiCom '18 Paper Acceptance Rate42of187submissions,22%Overall Acceptance Rate440of2,972submissions,15%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        ePub

        View this article in ePub.

        View ePub