Learning and Inferring Transportation Routines Lin Liao, Don Patterson, Dieter Fox, Henry Kautz Department of Computer Science and Engineering University of Washington
Outline Motivations and Overview Global Positioning System (GPS) Geographic Information System (GIS) Probabilistic Reasoning Engine Probabilistic Reasoning Engine Graphical model Inference Learning Error detection Conclusion
Global Positioning System
GPS Receivers Garmin's iQue 3600 GPS-enabled PDA Samsung N300 GPS- enabled Cell Phone GeoStats wearable GPS logger
Geographic Information System Bus routes and bus stops Data source: Metro GIS Street map Data source: Census 2000 Tiger/line data
Motivations GPS, GIS High Level Activities (goals, paths, transportation modes, errors, etc)
Architecture Learning Engine Inference Engine GIS Database Probabilistic Model Goals Paths Modes Errors
Just-in-time Travel Information customized for each individual An ordinary real time traffic condition service Display traffic condition only on the predicted most likely trajectory
Activity Compass An intelligent PDA which helps guide a cognitively impaired person safely through the community. The system notes when the user departs from a familiar routine and provides proactive alerts or calls for assistance.
Probabilistic Reasoning Graphical model: Dynamic Bayesian Network Inference engine: Rao-Blackwellised particle filters Learning engine: Expectation-Maximization (EM) algorithm
Transportation Routines BA Goal: workplace Trip segments ( Including transportation modes ) Home to Bus stop A on Foot Bus stop A to Bus stop B on Bus Bus stop B to workplace on Foot Location and velocity Workplace
Dynamic Bayesian Network x k-1 z k-1 zkzk xkxk Time k-1 Time k x= GPS reading z t k-1 tktk g k-1 gkgk Goal g Trip segment t
Rao-Blackwellised Particle Filtering Inference: estimate the distribution of current state given the measurements up to now Particle filters: a Monte Carlo method capable of doing inference in a DBN Approximate the distribution of the state using a number of weighted samples (particles) Rao-Blackwellised particle filters One variant of particle filter that combines the Monte Carlo approximation with exact inference techniques
Learning Encoded in the DBN a lot of interesting information Learning the parameters of the DBN equates to learning the information about the user Usual goals Routine parking spots and bus stops Most likely trajectories getting to the goals ….
Expectation-Maximization Algorithm Unsupervised learning: we don’t need to label the data manually! Capable of learning all the parameters simultaneously A Monte Carlo version of EM is used for efficiency
Learning Goals
Learning Trajectories Going to the workplaceGoing home Zoom into the area near the workplace
Error Detection Track using two different trackers simultaneously The first tracker assumes normal activity while the second tracker assumes abnormal activity At each time, estimate the probability for each tracker
Thanks for your attention!