Abstract
The paper describes algorithms required to enable the crowd sourcing of indoor building maps, i.e., where GPS is not available. Nevertheless to enable crowd sourcing we use the 3-axis accelerometers and the 3-axis magnetometers available in many smart phones and the piezometer in a Nike running shoe. Volunteers carry the sensors while walking around in buildings, and use some application on their smart phone to send the data to a mapping server. We present the algorithms to obtain walking trajectories from the data by dead reckoning, and to estimate indoor maps with multiple walking trajectories.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Johnston, M., Zakhor, A.: Estimating building floor-plans from exterior using laser scanners. In: SPIE Electronic Imaging Conference, 3D Image Capture and Applications (2008)
Duckworth, J., Cyganski, D., Makarov, S., Michalson, W., Orr, J., et al.: WPI Precision Personnel Locator System – Evaluation by First Responders. In: The 20th International Technical Meeting of the Institute of Navigation Satellite Division (2007)
Thrun, S., Burgard, W., Fox, D.: A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping. In: IEEE International Conference on Robotics and Automation, vol. 1, pp. 321–328 (2000)
Naikal, N., Kua, J., Chen, G., Zakhor, A.: Image Augmented Laser Scan Matching for Indoor Dead Reckoning. In: International Conference on Intelligent Robots and Systems (2009)
Li, S., Kanbara, T., Hayashi, A.: Making a local map of indoor environments by swiveling a camera and a sonar. In: IEEE International Conference on Intelligent Robots and Systems, vol. 2, pp. 954–959 (1999)
Stanford Research Institute, Centibots (2004), http://www.ai.sri.com/centibots/index.html
Sharp, I.: Tracking method and apparatus. US patent application no. 10/547,238 (2004)
Graves, J.D.: Design and control of a vehicle for neutral buoyancy simulation of space operations. M.S. thesis, University of Maryland at College Park (1997)
Wang, J.H., Gao, Y.: GPS-based land vehicle navigation system assisted by a low-cost gyro-free INS using neural network. Journal of Navigation 57, 417–428 (2004)
Gaudet, P.J., Blackadar, T.P., Oliver, S.R.: Measuring foot contact time and foot loft time of a person in locomotion. US patent no. 6018705 (2000)
National Geographic Data Center, NOAA Satellite and Information Service, http://www.ngdc.noaa.gov/geomagmodels/struts/calcDeclination
Morris, J.R.W.: Accelerometry - A technique for the measurement of human body movements. Journal of Biomechanics 6, 729–736 (1973)
Godfrey, A., Conway, R., Meagher, D., Olaighin, G.: Direct measurement of human movement by accelerometry. Medical Engineering & Physics 30, 1364–1386 (2008)
Kavanagh, J.J., Menz, H.B.: Accelerometry: A technique for quantifying movement patterns during walking. Gait & Posture 28, 1–15 (2008)
Moe-Nilssen, R.: A new method for evaluating motor control in gait under real-life environmental conditions Part 2: Gait analysis. Clinical Biomechanics 13(4-5), 328–335 (1998)
Cavagna, G., Saibene, F., Margaria, R.: External work in walking. Journal of Applied Physiology 18, 1–9 (1963)
Schutz, Y., Weinsier, S., Terrier, P., Durrer, D.: A new accelerometric method to assess the daily walking practice. International Journal of Obesity 26, 111–118 (2002)
Menz, H.B., Lord, S.R., Fitzpatrick, R.C.: Acceleration patterns of the head and pelvis when walking on level and irregular surfaces. Gait Posture 18(1), 35–46 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xuan, Y., Sengupta, R., Fallah, Y. (2012). Crowd Sourcing Indoor Maps with Mobile Sensors. In: Sénac, P., Ott, M., Seneviratne, A. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 73. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29154-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-29154-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29153-1
Online ISBN: 978-3-642-29154-8
eBook Packages: Computer ScienceComputer Science (R0)