Abstract
Location information is an important source of context for ubiquitous computing systems. We have previously developed a wearable location system that combines a foot-mounted inertial unit, a detailed building model and a particle filter to locate and track humans in indoor environments. In this paper we present an algorithm in which a map of radio beacon signal strengths is used to solve two of the major problems with the original system: scalability to large environments and uncertainty due to environmental symmetry.
We show that the algorithm allows the deployment of the system in arbitrarily large buildings, and that uncertainty due to environmental symmetry is reduced. This reduction allows a user to be located after taking an average of 38 steps in a 8725 m2 three-storey building, compared with 76 steps in the original system. Finally, we show that radio maps such as those required by the algorithm can be generated quickly and automatically using the wearable location system itself. We demonstrate this by building a radio map for the 8725 m2 building in under two and a half hours.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. 10, 91–102 (1992)
Addlesee, M., Curwen, R., Hodges, S., Newman, J., Steggles, P., Ward, A., Hopper, A.: Implementing a sentient computing system. Computer 34, 50–56 (2001)
Bahl, P., Padmanabhan, V.: RADAR: an in-building RF-based user location and tracking system. In: INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, vol. 2, pp. 775–784. IEEE, Los Alamitos (2000)
López de Ipina, D., Mendonça, P.R.S., Hopper, A.: Trip: A low-cost vision-based location system for ubiquitous computing. Personal Ubiquitous Comput 6, 206–219 (2002)
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. Computer 34, 57–66 (2001)
Woodman, O., Harle, R.: Pedestrian localisation for indoor environments. In: UbiComp 2008: Proceedings of the 10th international conference on Ubiquitous computing, pp. 114–123. ACM, New York (2008)
Ashbrook, D., Starner, T.: Learning significant locations and predicting user movement with GPS. In: Proceedings of Sixth International Symposium on Wearable Computers (ISWC 2002), pp. 101–108 (2002)
Youssef, M., Agrawala, A.: The horus location determination system. Wirel. Netw. 14, 357–374 (2008)
Smailagic, A., Siewiorek, D.P., Anhalt, J., Kogan, D., Wang, Y.: Location sensing and privacy in a context-aware computing environment. IEEE Wireless Communications 9, 10–17 (2001)
Castro, P., Chiu, P., Kremenek, T., Muntz, R.R.: A probabilistic room location service for wireless networked environments. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, pp. 18–34. Springer, Heidelberg (2001)
Lott, M., Forkel, I.: A multi-wall-and-floor model for indoor radio propagation. In: Vehicular Technology Conference, 2001. VTC 2001 Spring. IEEE VTS 53rd, vol. 1, pp. 464–468 (2001)
Kaemarungsi, K.: Distribution of WLAN received signal strength indication for indoor location determination. In: 1st International Symposium on Wireless Pervasive Computing, pp. 1–6 (2006)
Wang, H., Lenz, H., Szabo, A., Bamberger, J., Hanebeck, U.: WLAN-based pedestrian tracking using particle filters and low-cost MEMS sensors. In: 4th Workshop on Positioning, Navigation and Communication, 2007. WPNC 2007, pp. 1–7 (2007)
Haeberlen, A., Flannery, E., Ladd, A.M., Rudys, A., Wallach, D.S., Kavraki, L.E.: Practical robust localization over large-scale 802.11 wireless networks. In: MobiCom 2004: Proceedings of the 10th annual international conference on Mobile computing and networking, pp. 70–84. ACM, New York (2004)
Ocana, M., Bergasa, L., Sotelo, M., Nuevo, J., Flores, R.: Indoor robot localization system using WiFi signal measure and minimizing calibration effort. In: ISIE 2005. Proceedings of the IEEE International Symposium on Industrial Electronics, vol. 4, pp. 1545–1550 (2005)
Weiler, K., Atherton, P.: Hidden surface removal using polygon area sorting. SIGGRAPH Comput. Graph. 11, 214–222 (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Woodman, O., Harle, R. (2009). RF-Based Initialisation for Inertial Pedestrian Tracking. In: Tokuda, H., Beigl, M., Friday, A., Brush, A.J.B., Tobe, Y. (eds) Pervasive Computing. Pervasive 2009. Lecture Notes in Computer Science, vol 5538. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01516-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-01516-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01515-1
Online ISBN: 978-3-642-01516-8
eBook Packages: Computer ScienceComputer Science (R0)