Position Tracking During Human Walking Using an Integrated Wearable Sensing System
<p>The setup of the ultrasound sensors. The ultrasound sensors marked in red are active when the right leg is the leading leg during walking (<b>a</b>). The ultrasound sensors marked in blue are active when the left leg is the leading leg during walking (<b>b</b>).</p> "> Figure 2
<p>Block diagram of the inertial measurement unit and ultrasound sensors (IMU/US) system setup. The infrared (IR) LEDs are used to synchronise the ultrasound transmitters and ultrasound receivers. The sensors are connected to an ATMega328P micro-controller, which relays the information to a desktop PC for data-processing.</p> "> Figure 3
<p>Both (<b>a</b>) and (<b>b</b>) demonstrate how the particle cloud can diverge. This clearly shows how computing a direct average will yield inaccurate results, as in this case it will give a location situated in an impassible terrain feature. By applying a clustering algorithm, it is possible to exclude the smaller particle cloud from influencing the calculated position.</p> "> Figure 4
<p>(<b>a</b>) The tracked walking paths by the inertial measurement unit (IMU), IMU/ultrasound (US) and inertial/ultrasound/particle filter (IUP) systems for trial 1 of Type 1 walking compared to the ground truth position measured simultaneously by a Vicon motion capture system. (<b>b</b>) The absolute errors of the IMU, IMU/US and IUP systems at each single step for trial 1 of Type 1 walking. (<b>c</b>) The percentage errors of the IMU, IMU/US and IUP systems at each single step for trial 1 of Type 1 walking.</p> "> Figure 5
<p>The wearable sensing system during Type 1 walking. The left foot is on the ground when the zero-velocity updates (ZUPT) and Heuristic Drift Reduction (HDR) corrections are applied.</p> "> Figure 6
<p>The tracked walking paths by the inertial measurement unit (IMU), IMU/ultrasound (US) and inertial/ultrasound/particle filter (IUP) systems for trial 1 of Type 2 walking.</p> "> Figure A1
<p>(<b>a</b>) The tracked walking paths by the inertial measurement unit (IMU), IMU/ultrasound (US) and inertial/ultrasound/particle filter (IUP) systems for trial 2 of Type 1 walking compared to the ground truth position measured simultaneously by a Vicon motion capture system. (<b>b</b>) The absolute errors of the IMU, IMU/US and IUP systems at each single step for trial 2 of Type 1 walking. (<b>c</b>) The percentage errors of the IMU, IMU/US and IUP systems at each single step for trial 2 of Type 1 walking.</p> "> Figure A2
<p>(<b>a</b>) The tracked walking paths by the inertial measurement unit (IMU), IMU/ultrasound (US) and inertial/ultrasound/particle filter (IUP) systems for trial 3 of Type 1 walking compared to the ground truth position measured simultaneously by a Vicon motion capture system. (<b>b</b>) The absolute errors of the IMU, IMU/US and IUP systems at each single step for trial 3 of Type 1 walking. (<b>c</b>) The percentage errors of the IMU, IMU/US and IUP systems at each step for trial 3 of Type 1 walking. In this trial, the percentage error was initially high. This was probably due to the error accumulation in the first step. However, we can see a drop off in the percentage error as the periodic walking pattern began.</p> "> Figure A3
<p>The tracked walking paths by the inertial measurement unit (IMU), IMU/ultrasound (US) and inertial/ultrasound/particle filter (IUP) systems for trial 2 of Type 2 walking.</p> "> Figure A4
<p>The tracked walking paths by the inertial measurement unit (IMU), IMU/ultrasound (US) and inertial/ultrasound/particle filter (IUP) systems for trial 3 of Type 2 walking.</p> ">
Abstract
:1. Introduction
2. Materials and Methods
2.1. Calibration
- The magnitude of a static accelerometer’s output must always equal the magnitude of gravity.
- Should a static, calibrated accelerometer measure the gravity vector to be and should it be rotated so that the new gravity vector is , then and are related through
- The IMU containing the gyroscope and accelerometer is held stationary. An initial gravity vector is given by the static calibrated accelerometer.
- The IMU is rotated approximately 180° around a gyroscope axis. Using the second-order integration method as presented by [31], the rotation matrix R is obtained. The exact angle by which the IMU is rotated does not matter. The key requirement is that the IMU must be rotated through a large enough angle such that a drift in the calculated angle from the gyroscope is produced.
- A gravity vector at the new position is measured by the accelerometer. On the basis of the second condition defined in Equation (1), this new gravity vector can also be calculated from the rotation matrix R and the initial gravity vector as . In the absence of errors, and should have the same values.
2.2. Extended Kalman Filter
- (1)
- Zero Velocity Updates (ZUPTs): these assume that when the foot is flat on the floor, its velocity is zero. Therefore, any non-zero velocity resulting from the IMU data is an error.
- (2)
- Heuristic Drift Reduction (HDR): this attempts to limit the drift in yaw by declaring that if the change in yaw, , between successive footsteps is below a threshold, then it is due to a drift error in the yaw:
2.3. Step Detection
- (1)
- Proximity Sensing: The first criteria involves examining the range measurements from the two PSDs. The two sensors are mounted on the toe and heel of the shoe and are aimed downwards. When the system is first initialised, both sensors take range measurements, , from their mounting position to the ground. If at instant k, the PSDs take a range measurement, , and it is less than or equal to , then the first condition, , is fulfilled:
- (2)
- Acceleration: The second condition relies on the accelerometer readings. If the magnitude of the bias-compensated acceleration, , falls within the range , then the second condition, , is satisfied:
- (3)
- Gyroscope: The final condition is based on the gyroscope signals. If the magnitude of the calibrated gyroscope readings, , is measured to be under 20° s−1, then the third condition, , is met:
2.4. Q and R Matrix Tuning
- Sensor noise: The gyroscope and accelerometer had standard deviations of 8.1500 × 10−4 rad s−1 and 0.0381 ms−2.
- Calibration errors: After calibration, the accelerometers produced an average error of 0.265% when measuring gravity. It was impossible to obtain a precise estimate of the calibration error for the gyroscopes, as calibrating turntables were not available. Because the gyroscope calibration was based on a less-accurate procedure, an error of 1% of the measured value was used.
2.5. Ultrasound
2.6. Particle Filtering
2.7. Cost and Form Factor
3. Results
- The first type of walk was carried out in a gait laboratory, and the subject was instructed to walk three times round a rectangular area of approximately 4 m × 2 m. A Vicon motion capture system was used to obtain the ground truth data. The results produced by the wearable sensing system was validated against the Vicon measurement data. This is referred to as Type 1 walking.
- The second type of walk was conducted in a typical indoor environment. The total walk length measured approximately 55 m, whereby the subject entered and exited several rooms connected by a corridor. In this situation, a Vicon motion capture system was unavailable, and hence the performance of the wearable sensing system was assessed in terms of the final loop misclosure. This type of walk is referred to as Type 2 walking.
- Absolute Error: This was calculated by measuring the difference between the ground truth determined by the Vicon system and the positions provided by the wearable sensing system. The absolute error was calculated at every single footstep.
- Percentage Error: This was calculated by expressing the absolute error as a percentage of the total distance travelled up to a specific step according to the Vicon system.
3.1. Type 1 Walking
3.2. Type 2 Walking
4. Conclusions
Acknowledgments
Author Contributions
Conflicts of Interest
Appendix A.
Appendix A.1. Type 1 Walking Results
Appendix A.2. Type 2 Walking Results
References
- Peltola, P.; Hill, C.; Moore, T. Particle filter for context sensitive indoor pedestrian navigation. In Proceedings of the 2016 International Conference on Localization and GNSS (ICL-GNSS), Barcelona, Spain, 28–30 June 2016; pp. 1–6. [Google Scholar]
- Schirmer, M.; Hartmann, J.; Bertel, S.; Echtler, F. Shoe me the Way: A Shoe-Based Tactile Interface for Eyes-Free Urban Navigation. In Proceedings of the 17th International Conference on Human-Computer Interaction with Mobile Devices and Services, Copenhagen, Denmark, 24–27 August 2015; ACM: New York, NY, USA, 2015; pp. 327–336. [Google Scholar]
- Xsens. MTi-G-710. 2016. Available online: https://www.xsens.com/products/mti-g-710/ (accessed on 8 December 2017 ).
- Foxlin, E. Pedestrian tracking with shoe-mounted inertial sensors. IEEE Comput. Graph. Appl. 2005, 25, 38–46. [Google Scholar] [CrossRef] [PubMed]
- Kourogi, M.; Kurata, T. Personal positioning based on walking locomotion analysis with self-contained sensors and a wearable camera. In Proceedings of the Second IEEE and ACM International Symposium on Mixed and Augmented Reality, Tokyo, Japan, 7–10 October 2003; pp. 103–112. [Google Scholar]
- Jimenez, A.; Seco, F.; Prieto, J.; Guevara, J. Indoor pedestrian navigation using an INS/EKF framework for yaw drift reduction and a foot-mounted IMU. In Proceedings of the 2010 7th Workshop on Positioning Navigation and Communication (WPNC), Dresden, Germany, 11–12 March 2010; pp. 135–143. [Google Scholar]
- Ren, M.; Pan, K.; Liu, Y.; Guo, H.; Zhang, X.; Wang, P. A Novel Pedestrian Navigation Algorithm for a Foot-Mounted Inertial-Sensor-Based System. Sensors 2016, 16, 139. [Google Scholar] [CrossRef] [PubMed]
- Tian, X.; Chen, J.; Han, Y.; Shang, J.; Li, N. A Novel Zero Velocity Interval Detection Algorithm for Self-Contained Pedestrian Navigation System with Inertial Sensors. Sensors 2016, 16, 1578. [Google Scholar] [CrossRef] [PubMed]
- Zhang, R.; Yang, H.; Höflinger, F.; Reindl, L.M. Adaptive Zero Velocity Update Based on Velocity Classification for Pedestrian Tracking. IEEE Sens. J. 2017, 17, 2137–2145. [Google Scholar] [CrossRef]
- Skog, I.; Nilsson, J.O.; Zachariah, D.; Handel, P. Fusing the information from two navigation systems using an upper bound on their maximum spatial separation. In Proceedings of the 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sydney, Australia, 13–15 November 2012; pp. 1–5. [Google Scholar]
- Windau, J.; Itti, L. Walking compass with head-mounted IMU sensor. In Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden, 16–21 May 2016; pp. 5542–5547. [Google Scholar]
- Ma, X.F.; Su, Z.; Zhao, X.; Liu, F.C.; Li, C. Wearable Indoor Pedestrian Navigation Based on MIMU and Hypothesis Testing. In Wearable Sensors and Robots; Springer: Berlin, Germany, 2017; pp. 111–122. [Google Scholar]
- Renaudin, V.; Afzal, M.; Lachapelle, G. New method for magnetometers based orientation estimation. In Proceedings of the 2010 IEEE/ION Position Location and Navigation Symposium (PLANS), Indian Wells, CA, USA, 3–6 May 2010; pp. 348–356. [Google Scholar]
- Norrdine, A.; Kasmi, Z.; Blankenbach, J. Step Detection for ZUPT-Aided Inertial Pedestrian Navigation System Using Foot-Mounted Permanent Magnet. IEEE Sens. J. 2016, 16, 6766–6773. [Google Scholar] [CrossRef]
- Pham, D.D.; Suh, Y.S. Pedestrian Navigation Using Foot-Mounted Inertial Sensor and LIDAR. Sensors 2016, 16, 120. [Google Scholar] [CrossRef] [PubMed]
- Park, S.Y.; Ju, H.; Park, C.G. Stance Phase Detection of Multiple Actions for Military Drill Using Foot-mounted IMU. Sensors 2016, 14, 16. [Google Scholar]
- Wagstaff, B.; Peretroukhin, V.; Kelly, J. Improving Foot-Mounted Inertial Navigation Through Real-Time Motion Classification. arXiv, 2017; arXiv:1707.01152. [Google Scholar]
- Chen, Z.; Zhu, Q.; Soh, Y.C. Smartphone Inertial Sensor-Based Indoor Localization and Tracking with iBeacon Corrections. IEEE Trans. Ind. Inf. 2016, 12, 1540–1549. [Google Scholar] [CrossRef]
- Ahmed, D.B.; Diaz, E.M.; Kaiser, S. Performance comparison of foot- and pocket-mounted inertial navigation systems. In Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcala de Henares, Spain, 4–7 Octorber 2016; pp. 1–7. [Google Scholar]
- Marron, J.J.; Labrador, M.A.; Menendez-Valle, A.; Fernandez-Lanvin, D.; Gonzalez-Rodriguez, M. Multi sensor system for pedestrian tracking and activity recognition in indoor environments. Int. J. Ad Hoc Ubiquitous Comput. 2016, 23, 3–23. [Google Scholar] [CrossRef]
- Tian, Q.; Salcic, Z.; Wang, K.I.K.; Pan, Y. A Multi-Mode Dead Reckoning System for Pedestrian Tracking Using Smartphones. IEEE Sens. J. 2016, 16, 2079–2093. [Google Scholar] [CrossRef]
- Woodman, O.; Harle, R. Pedestrian localisation for indoor environments. In Proceedings of the 10th international conference on Ubiquitous computing, Seoul, Korea, 21–24 September 2008; pp. 114–123. [Google Scholar]
- Widyawan; Klepal, M.; Beauregard, S. A Backtracking Particle Filter for fusing building plans with PDR displacement estimates. In Proceedings of the 5th Workshop on Positioning, Navigation and Communication (WPNC), Hannover, Germany, 27 March 2008; pp. 207–212. [Google Scholar]
- Farnell. ADXL345BCCZ - MEMS Accelerometer. 2017. Available online: http://uk.farnell.com/analog-devices/adxl345bccz/ic-accelerometer-3axis-14lga/dp/1853935?ost=ADXL345BCCZ&scope=partnumberlookahead&exaMfpn=true&searchref=searchlookahead&iscrfnonsku=false&ddkey=http%3Aen-GB%2FElement14_United_Kingdom%2Fw%2Fsearch (accessed on 8 December 2017).
- Farnell. ITG-3200. 2017. Available online: http://uk.farnell.com/invensense/itg-3200/ic-gyro-tri-axis-2000-deg-s-24qfn/dp/1858279?mckv=qsLWw3wO_dc|pcrid|78108418029|&gross_price=true&CATCI=aud-294759717834:pla-97058920691&CAAGID=20220749949&CMP=KNC-GUK-GEN-SHOPPING-INVENSENSE&CAGPSPN=pla&gclid=EAIaIQobChMI-Y3m3L7f1wIVTDobCh3X9wF-EAQYAiABEgLg__D_BwE&CAWELAID=120173390000307182 (accessed on 8 December 2017).
- Syed, Z.; Aggarwal, P.; Goodall, C.; Niu, X.; El-Sheimy, N. A new multi-position calibration method for MEMS inertial navigation systems. Meas. Sci. Technol. 2007, 18, 1897. [Google Scholar] [CrossRef]
- Martin, H. Overcoming the Challenges of Low-Cost Inertial Navigation. Ph.D Thesis, UCL (University College London), London, UK, 2016. [Google Scholar]
- Martin, H.; Groves, P.; Newman, M. The Limits of In-run Calibration of MEMS and the Effect of New Techniques. In Proceedings of the 27th International Technical Meeting of The Satellite Division of the Institute of Navigation, ION GNSS, Tampa, FL, USA, 8–12 September 2014; Volume 1, pp. 162–176. [Google Scholar]
- Skog, I.; Händel, P. Calibration of a MEMS inertial measurement unit. In Proceedings of the XVII IMEKO World Congress, Rio de Janeiro, Brazil, 17–22 September 2006; pp. 1–6. [Google Scholar]
- Fong, W.; Ong, S.; Nee, A. Methods for in-field user calibration of an inertial measurement unit without external equipment. Meas. Sci. Technol. 2008, 19, 085202. [Google Scholar] [CrossRef]
- Jekeli, C. Inertial Navigation Systems with Geodetic Applications; Walter de Gruyter: Berlin, Germany, 2000. [Google Scholar]
- Foxlin, E. Inertial head-tracker sensor fusion by a complementary separate-bias Kalman filter. In Proceedings of the IEEE on Virtual Reality Annual International Symposium, Santa Clara, CA, USA, 30 March–3 April 1996; pp. 185–194. [Google Scholar]
- Murphy, W.; Hereman, W. Determination of a Position in Three Dimensions Using Trilateration and Approximate Distances; MCS-95; Department of Mathematical and Computer Sciences, Colorado School of Mines: Golden, CO, USA, 1995; Volume 7, p. 19. [Google Scholar]
- Navidi, W.; Murphy, W.S.; Hereman, W. Statistical methods in surveying by trilateration. Comput. Stat. Data Anal. 1998, 27, 209–227. [Google Scholar] [CrossRef]
- Chiu, S.L. Fuzzy Model Identification Based on Cluster Estimation. J. Intell. Fuzzy Syst. 1994, 2, 267–278. [Google Scholar]
- Woodman, O.J. Pedestrian Localisation for Indoor Environments. Ph.D Thesis, University of Cambridge, Cambridge, UK, 2010. [Google Scholar]
Trial | Cumulative Absolute Error (m) | Cumulative Percentage Error | ||||
---|---|---|---|---|---|---|
IMU | IMU/US | IUP | IMU | IMU/US | IUP | |
1 | 14.80 | 12.42 | 6.956 | 108.5 | 84.35 | 56.65 |
2 | 19.84 | 16.45 | 7.323 | 140.6 | 104.2 | 52.05 |
3 | 14.65 | 13.15 | 6.068 | 100.7 | 97.53 | 53.90 |
Trial | Loop Misclosure (m) | Percentage Error | ||||
---|---|---|---|---|---|---|
IMU | IMU/US | IUP | IMU | IMU/US | IUP | |
1 | 0.176 | 0.143 | 0.592 | 0.319 | 0.26 | 1.07 |
2 | 0.319 | 0.551 | 0.423 | 0.579 | 1.00 | 0.77 |
3 | 0.553 | 0.439 | 0.326 | 1.005 | 0.79 | 0.59 |
Trial | Loop Misclosure (m) | Estimated Maximum Error (m) | ||
---|---|---|---|---|
IMU | IMU/US | IMU | IMU/US | |
1 | 0.176 | 0.143 | 0.47 | 0.48 |
2 | 0.319 | 0.551 | 1.19 | 0.92 |
3 | 0.553 | 0.439 | 1.80 | 1.74 |
© 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Zizzo, G.; Ren, L. Position Tracking During Human Walking Using an Integrated Wearable Sensing System. Sensors 2017, 17, 2866. https://doi.org/10.3390/s17122866
Zizzo G, Ren L. Position Tracking During Human Walking Using an Integrated Wearable Sensing System. Sensors. 2017; 17(12):2866. https://doi.org/10.3390/s17122866
Chicago/Turabian StyleZizzo, Giulio, and Lei Ren. 2017. "Position Tracking During Human Walking Using an Integrated Wearable Sensing System" Sensors 17, no. 12: 2866. https://doi.org/10.3390/s17122866
APA StyleZizzo, G., & Ren, L. (2017). Position Tracking During Human Walking Using an Integrated Wearable Sensing System. Sensors, 17(12), 2866. https://doi.org/10.3390/s17122866