Design of a wireless assisted pedestrian dead reckoning system - The NavMote experience

IEEE Transactions on Instrumentation and Measurement

Volumn 54, Issue 6, 2005, Pages 2342-2358

  Fang, Lei ^a   Antsaklis, Panos J ^a   Montestruque, Luis A ^b   McMickell, M Brett ^c   Lemmon, Michael ^a   Sun, Yashan ^a   Fang, Hui ^a   Koutroulis, Ioannis ^a   Haenggi, Martin ^a   Xie, Min ^a   Xie, Xiaojuan ^a  

^a University of Notre Dame   (United States)

^b EmNet LLC   (United States)

^c HONEYWELL   (United States)

Author keywords

Dead reckoning; Pedestrian navigation system; Wireless sensor network

Indexed keywords

ACCELEROMETERS; ALGORITHMS; COMPASSES (MAGNETIC); COMPUTER SIMULATION; MATHEMATICAL MODELS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

DEAD RECKONING; INERTIAL SENSING; PEDESTRIAN MOTION; PEDESTRIAN NAVIGATION SYSTEM; SENSOR NETWORK TECHNOLOGY; WIRELESS SENSOR NETWORK;

NAVIGATION SYSTEMS;

EID: 29244440448     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2005.858557     Document Type: Review

References (100)

1. E. Abbott and D. Powell, "Land-vehicle navigation using GPS," Proc. IEEE, vol. 87, no. 1, pp. 145-162, Jan. 1999.
2. Using the ADXL202 in Pedometer and Personal Navigation Applications, Application Notes AN-602, Analog Devices, [Online]. Available: http:// www.analog.com/UploadedFiles/Application_Notes/513772624AN602.pdf. http://www.analog.com/UploadedFiles/Application_Notes/513772624AN602.pdf.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Comput. Netw., vol. 38, pp. 393-422, 2002.
4. O. Amidi, T. Kanade, and K. Fujita, "A visual odometer for autonomous helicopter flight," Robotics Autonomous Syst., vol. 28, no. 2/3, pp. 185-193, 1999.
5. K. Aminian, P. Robert, E. Jequier, and Y. Schutz, "Level downhill and uphill walking identification using neural networks," Electron. Lett., vol. 29, no. 17, pp. 1563-1565, 1993.
6. K. Aminian, B. Najafi, C. Bula, P.-F. Leyvraz, and P. Robert, "Spatio-temporal parameters of gait measured by an ambulatory system using miniature gyroscopes," J. Biomech., vol. 35, no. 5, pp. 689-699, 2002.
7. H. Aoki, "Real-time personal positioning system for wearable computers," Trans. Info. Process. Soc. Japan, vol. 41, no. 9, pp. 2404-2412, 2000.
8. I. Aslan and A. Krüger, "The Bum Bag Navigator (BBN): an advanced pedestrian navigation system," in Proc. AIMS 2004, Nottingham, U.K., 2004. [Online]. Available: http://w5.cs.uni-sb.de/ ~baus/aims04/cameraready/P3.pdf.
9. P. Bahl, W. Russell, Y. Wang, A. Balachandran, G. M. Voelker, and A. Miu, "PAWNs: satisfying the need for ubiquitous secure connectivity and location services," IEEE Trans. Wireless Commun., vol. 9, no. 1, pp. 40-48, Jan. 2002.
10. B. Barshan and H. F. Durrant-Whyte, "Inertial navigation systems for mobile robots," IEEE Trans. R&A. vol. 11, no. 3, pp. 328-342, 1995.
11. The Bat Ultrasonic Location System, [Online]. Available: http://www.uk. research.att.com/bat/, 2002.
12. J. M. Benjamin, "Laser cane," Bull. Prosthetics Res., pp. 443-450, 1974.
13. G. Bieber and M. Giersich, "Personal mobile navigation systems - design considerations and experiences," Comput. Graphics, vol. 25, no. 4, pp. 563-570, 2001
14. J. Borenstein, H. R. Everett, L. Feng, and D. Wehe, "Mobile robot positioning: sensors and techniques," J. Robotic Syst., vol. 14, no. 4, pp. 231-249, 1997.
15. J. Borenstein, "Experimental evaluation of a fiber optics gyroscope for improving dead-reckoning accuracy in mobile robots," in Proc. IEEE int. Conf. Robotics and Automation, Leuven, Belgium, 1998, pp. 3456-3461.
16. R. R. Brooks, P. Ramanathan, and A. M. Sayeed, "Distributed target classification and tracking in sensor networks," Proc. IEEE, vol. 91, no. 8, pp. 1163-1171, Aug. 2003.
17. M. E. Cannon, R. Nayak, G. Lachapelle, O. S. Salychev, and V. V. Voronov, "Low-cost INS/GPS integration: concepts and testing," J. Navigation, vol. 54, no. 1, pp. 119-134, 2001.
18. M. J. Caruso, "Application of magnetoresistive sensors in navigation systems," Sens. Actuators, pp. 15-21, 1997.
19. S.Y. Cho and C. G. Park, "Modeling and error compensation of walking navigation system," Trans. Korean Inst. Elect. Eng., vol. 51, no. 6, pp. 221-227, 2002.
20. C. Drane, M. Macnaughtan, and C. Scott, "Positioning GSM telephones," IEEE Comm. Mag., vol. 36, no. 4, pp. 46-54, Apr. 1998.
21. J. Warrior, E. Mchenry, and K. Mcgee, "They know where you are," IEEE Spectrum, vol. 40, no. 7, pp. 20-25, Jul. 2003. See also: http://www.fcc.gov/911/enhanced/.
22. J. Elwell, "Inertial navigation for the urban warrior," Proc. SPIE, vol. 3709, pp. 196-204, 1999.
23. H. R. Everett, Sensors for Mobile Robots: Theory and Application. Wellesley, MA: A. K. Peters, 1995.
24. L. Fang, P. Antsaklis, L. Montestruque, M. B. McMickell, M Lemmon, Y. Sun, H. Fang, I. Koutroulis, M. Haenggi, M. Xie, and X. Xie, "A wireless dead reckoning pedestrian tracking system," in Proc. WAMES, Boston, MA, 2004. [Onlin]. Available: http://lcawww.epfl.ch/luo/ WAMES%202004_files/wames_WirelessPTS.pdf. http://lcawww.epfl.ch/luo/ WAMES%202004_files/wames_WirelessPTS.pdf.
25. J. A. Farrell and M. Broth, The Global Positioning System and Inertial Navigation. New York: McGraw-Hill, 1999.
26. List of Commercial Sensors, CMU, [Online]. Available: http://www.frc. ri.cmu.edu/robotics-faq/10.html#10.1.2, 1997.
27. V. Gabaglio, "Centralized Kalman filter for augmented GPS pedestrian navigation," in Proc. ION GPS, Salt Lake City, UT, 2001, pp. 312-318.
28. V. Garaj, F. Cecelja, and W. Balachandran, "The brunel navigation system for blind," in Proc. ION GPS, Salt Lake City, UT, 2000, pp. 1729-1734.
29. G. Gartner, "Location-based mobile pedestrian navigation services - the role of multimedia cartography," in Proc. UPIMap, Tokyo, Japan, 2004. [Online]. Available: http://www.ubimap.net/upimap2004/html/papers/ UPIMap04-B-03-Gartner.pdf. http://www.ubimap.net/upimap2004/html/papers/ UPIMap04-B-03-Gartner.pdf.
30. G. Gartner. V. Radoczky, and G. Retscher, "Location technologies for pedestrian navigation," GIS Development.
31. H. Hashimoto, K. Magatani, and K. Yanashima, "The development of the navigation system for visually impaired persons," in Proc. 23rd Annu. EMBS Int. Conf., Istanbul, Turkey, 2001, pp. 1481-1483.
32. J. Hightower and G. Bordello, "Location systems for ubiquitous computing," Computer, vol. 34, pp. 57-66, 2001.
33. J. Hill and D. Culler, "Mica: A wireless platform for deeply embedded networks," IEEE Micro, vol. 22, no. 6, pp. 12-24, Nov./ Dec. 2002.
34. M. Horton, A. Broad, M. Grimmer, K. Pister, S. Sastry, T. Rosenbury, and N. A. Whitaker, "Deployment ready multimode micropower wireless sensor networks for intrusion detection, classification, and tracking," Proc. SPIE, vol. 4743, pp. 307-312, 2002.
35. M. Hoshino, Y. Gunji, S. Oho, and K. Takano, "A Kalman filter to estimate direction for automotive navigation," in Proc. IEEE/SICE/ RSJ Int. Conf. Multisensor Fusion and Integration for Intelligent Systems, Washington, DC, 1996, pp. 145-150.
36. R. Jirawimut, P. Ptasinski, V. Garaj, F. Cecelja, and W. Balachandran, "A method for dead reckoning parameter correction in pedestrian navigation system," IEEE Trans. Instrum. Meas., vol. 52, no. 1, pp. 209-215, Feb. 2003.
37. R. Jirawimut, S. Prakoonwit, F. Cecelja, and W. Balachandran, "Visual odometer for pedestrian navigation," in IEEE Instrum. Meas. Technology Conf., Anchorage, AK, 2002, pp. 43-48.
38. C. T. Judd, "Personal dead reckoning module," in ION GPS, Kansas City, MO, 1997, pp. 47-51.
39. J. Käppi, J. Syrjärinne, and J. Saarinen, "MEMS-IMU based pedestrian navigator for handheld devices," in ION GPS, Salt Lake City, UT, 2001, pp. 1369-1373.
40. S. Kaluwahandi and Y. Tadokoro, "Portable traveling support system using image processing for the visually impaired," in Proc. Int. Conf. Image Processing, Thessaloniki, Greece, 2001, pp. 337-340.
41. E. D. Kaplan, Ed., Understanding GPS: Principles and Applications. Norwood, MA: Artech House, 1996.
42. L. Kay, "A sonar aid to enhance spatial perception of the blind: engineering design and evaluation," Radio. Electron. Eng., vol. 44, pp. 605-627, 1974.
43. J. W. Kim, H. J. Jang, D.-H. Hwang, and C. Park, "A step, stride and heading determination for the pedestrian navigation system," J. Global Positioning Syst., vol. 3, no. 1-2, pp. 273-279, 2004.
44. Y. Konishi and R. Shibasaki, "Development of an autonomous personal positioning system," in Proc. Asia GIS, 2001.
45. J. Krumm, S. Harris, B. Meyers, B. Brumitt, M. Hale, and S. Shafer, "Multi-camera multi-person tracking for easy living," in Proc. IEEE 3rd Int. Workshop on Visual Surveillance, Dublin, Ireland, 2000, pp. 3-10.
46. J. Krumm, L. Williams, and G. Smith, "SmartMoveX on a graph - an inexpensive active badge tracker," in Proc. UbiComp, Göteborg, Sweden, 2002, pp. 299-307.
47. J. Krumm, "Probabilistic inferencing for location," in Proc. 2003 UbiComp Workshop on Location-Aware Computing, Seattle, WA, 2003, pp. 25-27.
48. Q. Ladetto, "On foot navigation: continuous step calibration using both complementary recursive prediction and adaptive Kalman filtering," in Proc. ION GPS, Salt Lake City, UT, 2000, pp. 1735-1740.
49. Q. Ladetto, J. van Seeters, S. Sokolowski, Z. Sagan, and B. Merminod, "Digital magnetic compass and gyroscope for dismounted soldier position and navigation," in Proc. NATO-RTO Meetings, Istanbul, Turkey, 2002.
50. Q. Ladetto and B. Merminod, "In step with INS," in GPS World, Oct. 2002, pp. 30-38.
51. S.-W. Lee and K. Mase, "Recognition of walking behaviors for pedestrian navigation," in Proc. IEEE Conf. Contr. Applicat., Mexico City, Sep. 2001, pp. 1152-1155.
52. H. S. Lee, K. Mase, T. Adachi, T. Oosawa, K. Nakano, M. Sengoku, H. Hidaka, N. Shinagawa, and T. Kobayashi, "Pedestrian tracking using GPS, pedometer and magnetic compass," Trans. IEICE-B, vol. 84-B, no. 12, pp. 2254-2263, 2001.
53. K. Legat and W. Lechner, "Navigation systems for pedestrians - a basis for various value-added service," in ION GPS, Salt Lake City. UT, 2000, pp. 1713-1720.
54. DMC-SX Digital Magnetic Compass - Operator Manual, Leica Vectronix AG, Switzerland.
55. H. Leppäkoski, J. Syrjärinne, and J. Saarinen, "Personal positioning using wireless assisted GPS with low-cost INS," in Proc. ION GPS, Salt Lake City, UT, 2001, pp. 1361-1368.
56. H. Leppäkoski, J. Käppi, J. Syrjärinne, and J. Takala, "Error analysis of step length estimation in pedestrian dead reckoning," in Proc. ION GPS, Portland, OR, 2002, pp. 1136-1142.
57. S. Liu, Z. Zhao, and J. C. Hung, "A high accuracy magnetic heading system composed of fluxgate magnetometers and a microcomputer," in Proc. IEEE National Aerospace Electronics. Conf., Dayton, OH, 1989, pp. 148-152.
58. J. Lobo, P. Lucas, J. Dias, and A. T. de Almeida, "Inertia navigation system for mobile land vehicles," in IEEE Int. Symp. Industrial Electronics, Athens, Greece, 1995, pp. 843-848.
59. A. M. Madni, L. A. Wan, and S. Hammons, "A microelectromechanical quartz rotational rate sensor for inertial applications," in Proc. 1996 IEEE Aerospace Applications Conf., Aspen, CO, 1996, pp. 315-332.
60. R. Margaria, Biomechanics and Energetics of Muscular Exercise. Oxford, U.K.: Clarendon, 1976.
61. K. Magatani, K. Sawa, and K. Yanashima, "Developing of the navigation system for the visually impaired by using optical beacons," in Proc. 23rd Annu. EMBS Int. Conf., 2001, pp. 1488-1490.
62. D. McErlean and S. Narayanan, "Distributed detection and tracking in sensor networks," in Proc. Asilomar Conf. Signals, Systems, Computers., Pacific Groove, CA, 2002, pp. 1174-1178.
63. S. Miyazaki, "Long-term unrestrictive measurement of stride length and walking velocity utilizing a piezoelectric gyroscope," IEEE Trans. Biomed. Eng., vol. 44, no. 8, pp. 753-759, Aug. 1997.
64. N. Molton, S. Se, J. M. Brady, D. Lee, and P. Probert, "Stereo vision-based aid for the visually impaired," Image and Vision Computing, vol. 16, no. 4, pp. 251-263, 1998.
65. J. Murray, "Wearable computers in battle: recent advances in the land warrior system," in Proc. 4th Int. Symp. Wearable Computers., Atlanta, GA, 2000, pp. 169-170.
66. Magnetic Declination, [Online]. Available: http://www.ngdc.noaa.gov/seg/ potfld/declination.shtml. National Geophysical Data Center.
67. R. J. Orr and G. D. Abowd, "The smart floor: a mechanism for natural user identification and tracking," in Proc. Conf. Human Factors in Computing Systems, The Hague, The Netherlands, 2000, pp. 1-6.
68. H. W. Ott, Noise Reduction Techniques in Electronic Systems, 2nd ed. New York: Wiley, 1988, pp. 159-201.
69. K. Pahlavan, X. Li, and J.-P. Mäkelä, "Indoor geolocation science and technology," IEEE Commun. Mag., vol. 40, no. 2. pp. 112-118, Feb. 2002.
70. S. Park, I. Locher, A. Savvides, M. B. Srivastava, A. Chen, R. Muntz, and S. Yuen, "Design of a wearable sensor badge for smart kindergarten," in Proc. 6th Int. Symp. Wearable Computers, Seattle, WA, 2002, pp. 231-238.
71. GPS Pathfinder Pocket Receiver, [Online]. Available: http://www.trimble. com/pathfinderpocket.html, 2003.
72. P. Bahl and V. N. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," in Proc. IEEE INFOCOM, 2000, pp. 775-784.
73. G. Retscher, "Multisensor systems for pedestrian navigation," in Proc. ION GNSS, Long Beach, CA, 2004, pp. 1076-1087.
74. R. M. Rogers, "Land vehicle navigation filtering for a GPS/ dead-reckoning system," in Proc. National Technical Meeting, institute of Navigation, Santa Monica, CA, 1997, pp. 703-708.
75. C. F. Olson, L. H. Matthies, M. Schoppers, and M. W. Maimone, "Stereo ego-motion improvements for robust rover navigation," in Proc. ICRA, Seoul, Korea, 2001, pp. 1099-1104.
76. S. I. Roumeliotis, A. E. Johnson, and J. F. Montgomery, "Augmenting inertial navigation with image-based motion estimation," in Proc. ICRA, Washington, DC, 2002, pp. 4326-4333.
77. W. Rungsarityotin and T. Starner, "Finding location using omnidirectional video on a wearable computing platform," in 4th Int. Symp. Wearable Computers, Atlanta, GA, 2000, pp. 61-68.
78. L. Russell, "Travel path sounder," in Proc. Rotterdam Mobility Res. Conf., New York, 1965. Amer. Foundation for the Blind.
79. K. Sagawa, H. Inooka, and Y. Satoh, "Non-restrictive measurement of walking distance," in IEEE Int. Conf. SMC, 2000, pp. 1847-1852.
80. S. Se and M. Brady, "Vision-based detection of kerbs and steps," in Proc. 8th British Machine Vision Conf., Colchester, U.K., 1997, pp. 410-419.
81. S. Se, "Zebra-crossing detection for the partially sighted," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Hilton Head Island, SC, 2000, pp. 2211-2217.
82. M. Sekine. T. Tamura, T. Togawa, and Y. Fukui, "Classification of waist-acceleration signals in a continuous walking record," Med. Eng. Phys., vol. 22, no. 4, pp. 285-291, 2000.
83. S. Shoval, J. Borenstein, and Y. Koren, "The Navbelt - a computerized travel aid for the blind based on mobile robotics technology," IEEE Trans. Biomed. Eng., vol. 45, no. 11, pp. 1376-1386, Nov. 1998.
84. W. Soehren and C. Keyes, "Human-motion based-navigation algorithm development," in Proc. IEEE Position Location and Navig. Symp., San Diego, CA, 2000.
85. C. Song, B. Ha, and S. Lee, "Micromachined inertial sensors," in Proc. IEEE/RSJ IROS, Kyongju, South Korea, 1999, pp. 1049-1056.
86. V. Stanford, "Using pervasive computing to deliver elder care," IEEE Pervasive Computing, vol. 1, no. 1, pp. 10-13, Jan./ Mar. 2002.
87. T. Starner, D. Kirsch, and S. Assefa, "The locust swarm: an environmentally-powered, networkless location and messaging system," in First Int. Symp. Wearable Computers, 1997, pp. 169-170.
88. T. E. Starner, "Wearable Computing and Contextual Awareness," Ph.D. thesis, School Architecture and Planning, Massachusetts Inst. Technol., MA, 1999.
89. D. J. Stilwell, C. E. Wick, and B. E. Bishop, "Small inertial sensors for a miniature autonomous underwater vehicle," in Proc. IEEE Int. Conf. Control Applications, Mexico City, Mexico, 2001, pp. 841-846.
90. Electronic Compass Design Using KMZ51 and KMZ52. [Online]. Available: http://www.semiconductors.philips.com/acrobat_download/applicationnotes/ AN00022_COMPASS.pdf.
91. T. Takahashi, N. Yamanaka, H. Osawa, K. Sagawa, and H. Inooka, "A long-term ambulatory monitoring system for walking behaviors of a human," Proc. SPIE, vol. 2101, pp. 36-41, 1993.
92. TinyOS - A Component-Based OS for Networked Sensor Regime, [Online]. Available: http://webs.cs.berkeley.edu/tos/.
93. Y. K. Thong, M. S. Woolfson, J. A. Crowe, B. R. Hayes-Gill, and R. E. Challis, "Dependence of inertial measurements of distance on accelerometer noise," Meas. Sci. Technol., vol. 13, no. 8, pp. 1163-1172, 2002.
94. AnyPhone, AnyWhere - Wireless Location Technology, [Online]. Available: http://www.trueposition.com, 2003.
95. C. Verplaetse, "Inertial proprioceptive devices: self-motion-sensing toys and tools," IBM Syst. J., vol. 35, no. 3/4, pp. 647-649, 1996.
96. R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The active badge location system," ACM Trans. Info. Syst., vol. 10, no. 1, pp. 91-102, 1992.
97. J. L. Weston and D. H. Titterton, "Modern inertial navigation technology and its application," Electron. Commun. Eng. J., vol. 12, no. 2, pp. 49-64, 2000.
98. D. R. J. White, Electromagnetic Shielding Materials and Performance, 2nd ed. Warrenton, VA: Don White Consultants, 1980.
99. C. E. White, D. Bernstein, and A. L. Kornhauser, "Some map matching algorithms for personal navigation assistants," Transport. Res. Part C, pp. 91-108, 2000.
100. S. You, U. Neumann, and R. Azuma, "Hybrid inertial and vision tracking for augmented reality registration," in Proc. IEEE Virtual Reality, Houston, TX, 1999, pp. 260-267.