Prediction of Indoor Movements Using Bayesian Networks

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.

[1]  Michael C. Mozer,et al.  The Neural Network House: An Environment that Adapts to its Inhabitants , 1998 .

[2]  Anind K. Dey,et al.  UbiComp 2003: Ubiquitous Computing , 2003, Lecture Notes in Computer Science.

[3]  Wolfgang Trumler,et al.  Confidence Estimation of the State Predictor Method , 2004, EUSAI.

[4]  Lars Erik Holmquist,et al.  UbiComp 2002: Ubiquitous Computing , 2002 .

[5]  Richard Han,et al.  Automated Selection of the Active Device in Interactive Multi-Device Smart Spaces , 2002 .

[6]  Sajal K. Das,et al.  LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks , 2002, Wirel. Networks.

[7]  Wolfgang Trumler,et al.  Smart doorplate , 2003, Personal and Ubiquitous Computing.

[8]  Georg Schneider,et al.  Mobile Reality: A PDA-Based Multimodal Framework Synchronizing a Hybrid Tracking Solution with 3D Graphics and Location-Sensitive Speech Interaction , 2002, UbiComp.

[9]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[10]  Wolfgang Trumler,et al.  Global State Context Prediction Techniques Applied to a Smart Office Building , 2004 .

[11]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[12]  Patrick van der Smagt,et al.  Introduction to neural networks , 1995, The Lancet.

[13]  Ehrhard Behrends,et al.  Introduction to Markov Chains , 2000 .

[14]  Diane J. Cook,et al.  Active Lezi: an Incremental Parsing Algorithm for Sequential Prediction , 2004, Int. J. Artif. Intell. Tools.

[15]  Rene Mayrhofer,et al.  An architecture for context prediction , 2004 .

[16]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.

[17]  Arpad Gellert,et al.  Person Movement Prediction Using Neural Networks , 2004 .