Learning and inferring transportation routines

作者: Lin Liao , Donald J. Patterson , Dieter Fox , Henry Kautz

DOI: 10.1016/J.ARTINT.2007.01.006

关键词: Activity recognitionGlobal Positioning SystemMarkov modelNovelty detectionParticle filterMachine learningAbstraction (linguistics)Context (language use)Mode (computer interface)Artificial intelligenceComputer science

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

参考文章(39)
Thomas Dean, Keiji Kanazawa, Probabilistic temporal reasoning national conference on artificial intelligence. pp. 524- 528 ,(1988)
Arnaud Doucet, Nando de Freitas, Neil J. Gordon, Sequential Monte Carlo in Practice ,(2001)
Donald J. Patterson, Lin Liao, Krzysztof Gajos, Michael Collier, Nik Livic, Katherine Olson, Shiaokai Wang, Dieter Fox, Henry Kautz, Opportunity Knocks: A System to Provide Cognitive Assistance with Transportation Services ubiquitous computing. pp. 433- 450 ,(2004) , 10.1007/978-3-540-30119-6_26
Rina Dechter, Bozhena Bidyuk, Craig Rindt, Vibhav Gogate, James Marca, Modeling transportation routines using Hybrid Dynamic Mixed Networks uncertainty in artificial intelligence. pp. 217- 224 ,(2005)
Donald J. Patterson, Lin Liao, Dieter Fox, Henry Kautz, Inferring High-Level Behavior from Low-Level Sensors ubiquitous computing. pp. 73- 89 ,(2003) , 10.1007/978-3-540-39653-6_6
Yaakov Bar-Shalom, X.-Rong Li, Thiagalingam Kirubarajan, Estimation with Applications to Tracking and Navigation ,(2001)
Dieter Fox, Location-based activity recognition neural information processing systems. ,vol. 18, pp. 787- 794 ,(2005) , 10.1007/978-3-540-74565-5_6
Ramaswamy Hariharan, Kentaro Toyama, Project lachesis: Parsing and modeling location histories geographic information science. pp. 106- 124 ,(2004) , 10.1007/978-3-540-30231-5_8
Cody Kwok, Dieter Fox, Map-Based multiple model tracking of a moving object robot soccer world cup. pp. 18- 33 ,(2005) , 10.1007/978-3-540-32256-6_2