Abstract
We present a method of learning a Bayesian model of a traveler moving through an urban environment. This technique is novel in that it simultaneously learns a unified model of the traveler’s current mode of transportation as well as his most likely route, in an unsupervised manner. The model is implemented using particle filters and learned using Expectation-Maximization. The training data is drawn from a GPS sensor stream that was collected by the authors over a period of three months. We demonstrate that by adding more external knowledge about bus routes and bus stops, accuracy is improved.
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
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. In: Computer, vol. 34. IEEE Computer Society Press, Los Alamitos (2001)
Bonnifait, P., Bouron, P., Crubillé, P., Meizel, D.: Data fusion of fourABS sensors and GPS for an enhanced localization of car-like vehicles. In: Proc. of the IEEE International Conference on Robotics & Automation (2001)
Cui, Y., Ge, S.: Autonomous vehicle positioning with GPS in urban canyon environments. In: Proc. of the IEEE International Conference on Robotics & Automation (2001)
Ashbrook, D., Starner, T.: Learning significant locations and predicting user movement with gps. In: International Symposium onWearable Computing, Seattle, WA (2002)
Patterson, D., Etzioni, O., Fox, D., Kautz, H.: The Activity Compass. In: Proceedings of UBICOG 2002:First International Workshop on Ubiquitous Computing for Cognitive Aids (2002)
Kautz, H., Arnstein, L., Borriello, G., Etzioni, O., Fox, D.: The Assisted Cognition Project. In: Proceedings of UbiCog 2002: First International Workshop on Ubiquitous Computing for Cognitive Aids, Gothenberg, Sweden (2002)
Doucet, A., de Freitas, N., Gordon, N. (eds.): Sequential Monte Carlo in Practice. Springer, NewYork (2001)
Liao, L., Fox, D., Hightower, J., Kautz, H., Schulz, D.: Voronoi tracking: Location estimation using sparse and noisy sensor data. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2003)
Bar-Shalom, Y., Li, X.R., Kirubarajan, T.: Estimation with Applications to Tracking and Navigation. John Wiley, Chichester (2001)
Dean, T., Kanazawa, K.: Probabilistic temporal reasoning. In: Proc. of the National Conference on Artificial Intelligence (1988)
Murphy, K.: Dynamic Bayesian Networks: Representation, Inference and Learning. PhD thesis, UC Berkeley, Computer Science Division (2002)
Bar-Shalom, Y., Li, X.R.: Multitarget-Multisensor Tracking: Principles and Techniques. Yaakov Bar-Shalom (1995)
Del Moral, P., Miclo, L.: Branching and interacting particle systems approximations of Feynman-Kac formulae with applications to non linear filtering. In: Seminaire de Probabilites XXXIV. Lecture Notes in Mathematics, vol. 1729. Springer, Heidelberg (2000)
Bilmes, J.: Agentle tutorial on theEMalgorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models. Technical Report ICSI-TR-97-021, University of Berkeley (1998)
Rabiner, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE (1989); IEEE Log Number 8825949 (1989)
Levine, R., Casella, G.: Implementations of the Monte Carlo EM algorithm. Journal of Computational and Graphical Statistics 10 (2001)
Wei, G., Tanner, M.: A Monte Carlo implementation of the EM algorithm and the poor man’s data augmentation algorithms. Journal of the American Statistical Association 85 (1990)
County, K.: Gis (graphical information system) (2003), http://www.metrokc.gov/gis/mission.htm
Thrun, S., Langford, J., Fox, D.: Monte Carlo hidden Markov models: Learning non parametric models of partially observable stochastic processes. In: Proc. of the International Conference on Machine Learning (1999)
Bureau, U.C.: Census 2000 tiger/line data (2000), http://www.esri.com/data/download/census2000-tigerline/
Mitchell, T.: Machine Learning. McGraw-Hill, New York (1997)
Anderson, C., Domingos, P., Weld, D.: Relational markov models and their application to adaptive web navigation. In: Proceedings of the Eighth International Conference on Knowledge Discovery and Data Mining, pp. 143–152. ACM Press, Edmonton (2002)
Sanghai, S., Domingos, P., Weld, D.: Dynamic probabilistic relational models. In: Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann, Acapulco (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Patterson, D.J., Liao, L., Fox, D., Kautz, H. (2003). Inferring High-Level Behavior from Low-Level Sensors. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds) UbiComp 2003: Ubiquitous Computing. UbiComp 2003. Lecture Notes in Computer Science, vol 2864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39653-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-39653-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20301-8
Online ISBN: 978-3-540-39653-6
eBook Packages: Springer Book Archive