Learning and inferring transportation routines

Abstract

This paper introduces a hierarchical Markov model that can learn and infer a user’s daily movements through an urban community. The model uses multiple levels of abstraction in order to bridge the gap between raw GPS sensor measurements and high level information such as a user’s destination and mode of transportation. To achieve efficient inference, we apply Rao-Blackwellized particle filters at multiple levels of the model hierarchy. Locations such as bus stops and parking lots, where the user frequently changes mode of transportation, are learned from GPS data logs without manual labeling of training data. We experimentally demonstrate how to accurately detect novel behavior or user errors (e.g. taking a wrong bus) by explicitly modeling activities in the context of the user’s historical data. Finally, we discuss an application called “Opportunity Knocks” that employs our techniques to help cognitively-impaired people use public transportation safely.

DOI: 10.1016/j.artint.2007.01.006

Extracted Key Phrases

13 Figures and Tables

050100'04'05'06'07'08'09'10'11'12'13'14'15'16'17
Citations per Year

870 Citations

Semantic Scholar estimates that this publication has 870 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Liao2004LearningAI, title={Learning and inferring transportation routines}, author={Lin Liao and Donald J. Patterson and Dieter Fox and Henry A. Kautz}, journal={Artif. Intell.}, year={2004}, volume={171}, pages={311-331} }