Skip to main content

RPNOS: Reliable Pedestrian Navigation on a Smartphone

  • Conference paper
Geo-Informatics in Resource Management and Sustainable Ecosystem

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 398))

Abstract

This paper presents a novel solution using smartphone inertial sensors for pedestrian navigation application. Pedestrian dead reckoning (PDR), which determines the relative location of a pedestrian without the need for additional infrastructure assistance, is utilized to locate pedestrians in our work. A robust step detection technique leaves out the preprocessing of raw signal and reduces complex computation. Since the estimation model is related to different walking modes, a stride length estimation algorithm using a linear combination of step frequency and acceleration variance is developed. Heading determination is carried out by detecting the gravity crossings of acceleration, which is effective to infer the heading form smartphone’s yaw angle. The experimental results indicate that the displacement is estimated with 1.79 % error of distance travelled in the best situation and 3.86 % in the worst situation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Beauregard, S., Haas, H.: Pedestrian dead reckoning: a basis for personal positioning. In: Proceeding of the 3rd Workshop on Positioning, Navigation and Communication, Hannover, Germany, pp. 27–36 (2006)

    Google Scholar 

  • Zhang, S., Xiong, Y., Ma, J., Song, Z., Wang, W.: Indoor location based on independent sensors and WIFI. In: International Conference on Computer Science and Network Technology, vol. 4, pp. 2640–2643. IEEE (2011)

    Google Scholar 

  • Lan, K.C., Shih, W.Y.: Using simple harmonic motion to estimate walking distance for waist-mounted PDR. In: Wireless Communications and Networking Conference, pp. 2445–2450. IEEE (2012)

    Google Scholar 

  • Cui, Y., Ariyur, K.B.: Pedestrian navigation with INS measurements and gait models. In: ION GNSS, Portland, OR, pp. 1328–1337 (2011)

    Google Scholar 

  • Alzantot, M., Youssef, M.: UPTIME: ubiquitous pedestrian tracking using mobile phones. In: Wireless Communications and Networking Conference, pp. 3204–3209. IEEE (2012)

    Google Scholar 

  • Constandache, I., Choudhury, R.R., Rhee, I.: Towards mobile phone localization without war-driving. In: 2010 Proceeding of the IEEE INFOCOM, pp. 1–9. IEEE (2010)

    Google Scholar 

  • Bylemans, I., Weyn, M., Klepal, M.: Mobile phone-base displacement estimation for opportunistic localization systems. In: 3rd International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, pp. 113–118. IEEE (2009)

    Google Scholar 

  • Jang, H.J., Kim, J.W., Hwang, D.H.: Robust step detection method for pedestrian navigation systems. J. Electronics Letters 43, 14 (2007)

    Article  Google Scholar 

  • Levi, R.W., Judd, T.: Dead reckoning navigational system using accelerometer to measure foot impacts. U.S. Patent No. 5,583,776, Washington, DC (1996)

    Google Scholar 

  • Leppakoski, H., Kappi, J., Syrjarinne, J.: Error analysis of step length estimation in pedestrian dead reckoning. In: Proceedings of the 15th International Technical Meeting of the Satellite Division of the Institute of Navigation, Portland, OR, pp. 1136–1142 (2002)

    Google Scholar 

  • Shin, S.H., Park, C.G., Kim, J.W., Hong, H.S., Lee, J.M.: Adaptive step length estimation algorithm using low-cost MEMS inertial sensors. In: Sensors Application Symposium, pp. 1–5. IEEE (2007)

    Google Scholar 

  • Madgwick, S.: An efficient orientation filter for inertial and inertial/magnetic sensor arrays. Technical report, Department of Mechanical Engineering, University of Bristol (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Qian, J., Ma, J., Ying, R., Liu, P. (2013). RPNOS: Reliable Pedestrian Navigation on a Smartphone. In: Bian, F., Xie, Y., Cui, X., Zeng, Y. (eds) Geo-Informatics in Resource Management and Sustainable Ecosystem. Communications in Computer and Information Science, vol 398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45025-9_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-45025-9_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-45024-2

  • Online ISBN: 978-3-642-45025-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics