Abstract
This paper investigates the efficiency of in-door next location prediction by comparing several prediction methods. The scenario concerns people in an office building visiting offices in a regular fashion over some period of time. We model the scenario by a dynamic Bayesian network and evaluate accuracy of next room prediction and of duration of stay, training and retraining performance, as well as memory and performance requirements of a Bayesian network predictor. The results are compared with further context predictor approaches – a state predictor and a multi-layer perceptron predictor using exactly the same evaluation set-up and benchmarks. The publicly available Augsburg Indoor Location Tracking Benchmarks are applied as predictor loads. Our results show that the Bayesian network predictor reaches a next location prediction accuracy of up to 90% and a duration prediction accuracy of up to 87% with variations depending on the person and specific predictor set-up. The Bayesian network predictor performs in the same accuracy range as the neural network and the state predictor.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7(5), 275–286 (2003)
Behrends, E.: Introduction to Marcov Chains. Vieweg (1999)
Bhattacharya, A., Das, S.K.: LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks. Wireless Networks 8, 121–135 (2002)
Gopalratnam, K., Cook, D.J.: Active LeZi: An Incremental Parsing Algorithm for Sequential Prediction. In: Sixteenth International Florida Artificial Intelligence Research Society Conference, pp. 38–42. St. Augustine, Florida (2003)
Gurney, K.: An Introduction to Neural Networks. Routledge, New York (2002)
Jensen, F.V.: An Introduction to Bayesian Networks. UCL Press, London (1996)
Kaowthumrong, K., Lebsack, J., Han, R.: Automated Selection of the Active Device in Interactive Multi-Device Smart Spaces. In: Workshop at UbiComp 2002: Supporting Spontaneous Interaction in Ubiquitous Computing Settings, Göteborg, Sweden (2002)
Katsiri, E.: Principles of Context Inference. In: Borriello, G., Holmquist, L.E. (eds.) UbiComp 2002. LNCS, vol. 2498, pp. 33–34. Springer, Heidelberg (2002)
Mayrhofer, R.: An Architecture for Context Prediction. In: Advances in Pervasive Computing, number 3-85403-176-9. Austrian Computer Society (OCG) (April 2004)
Mozer, M.C.: The Neural Network House: An Environment that Adapts to its Inhabitants. In: AAAI Spring Symposium on Intelligent Environments, Menlo Park, CA, USA, pp. 110–114 (1998)
Patterson, D.J., Liao, L., Fox, D., Kautz, H.: Inferring high-level behavior from low-level sensors. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 73–89. Springer, Heidelberg (2003)
Petzold, J.: Augsburg Indoor Location Tracking Benchmarks. Technical Report 2004-9, Institute of Computer Science, University of Augsburg, Germany (February 2004), http://www.informatik.uni-augsburg.de/skripts/techreports/
Petzold, J.: Augsburg Indoor Location Tracking Benchmarks. Context Database. Institute of Pervasive Computing. University of Linz, Austria (January 2005), http://www.soft.uni-linz.ac.at/Research/Context_Database/index.php
Petzold, J., Bagci, F., Trumler, W., Ungerer, T.: Confidence estimation of the state predictor method. In: Markopoulos, P., Eggen, B., Aarts, E., Crowley, J.L. (eds.) EUSAI 2004. LNCS, vol. 3295, pp. 375–386. Springer, Heidelberg (2004)
Petzold, J., Bagci, F., Trumler, W., Ungerer, T., Vintan, L.: Global State Context Prediction Techniques Applied to a Smart Office Building. In: The Communication Networks and Distributed Systems Modeling and Simulation Conference, San Diego, CA, USA (January 2004)
Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. IEEE 77(2) (February 1989)
Trumler, W., Bagci, F., Petzold, J., Ungerer, T.: Smart Doorplate. In: First International Conference on Appliance Design (1AD), Bristol, GB (May 2003); Reprinted in Pers. Ubiquit. Comput. 7, 221–226 (2003)
Vintan, L., Gellert, A., Petzold, J., Ungerer, T.: Person Movement Prediction Using Neural Networks. In: First Workshop on Modeling and Retrieval of Context, Ulm, Germany (September 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petzold, J., Pietzowski, A., Bagci, F., Trumler, W., Ungerer, T. (2005). Prediction of Indoor Movements Using Bayesian Networks. In: Strang, T., Linnhoff-Popien, C. (eds) Location- and Context-Awareness. LoCA 2005. Lecture Notes in Computer Science, vol 3479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11426646_20
Download citation
DOI: https://doi.org/10.1007/11426646_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25896-4
Online ISBN: 978-3-540-32042-5
eBook Packages: Computer ScienceComputer Science (R0)