1. Learning and Inferring Transportation Routines Lin Liao, Don Patterson, Dieter Fox, Henry Kautz Department of Computer Science and Engineering University of Washington

2. 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

3. Global Positioning System

4. GPS Receivers Garmin's iQue 3600 GPS-enabled PDA Samsung N300 GPS- enabled Cell Phone GeoStats wearable GPS logger

5. Geographic Information System Bus routes and bus stops Data source: Metro GIS Street map Data source: Census 2000 Tiger/line data

6. Motivations GPS, GIS High Level Activities (goals, paths, transportation modes, errors, etc)

7. Architecture Learning Engine Inference Engine GIS Database Probabilistic Model Goals Paths Modes Errors

8. 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

9. 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.

10. Probabilistic Reasoning Graphical model: Dynamic Bayesian Network Inference engine: Rao-Blackwellised particle filters Learning engine: Expectation-Maximization (EM) algorithm

11. 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

12. 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

13. 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

16. 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  ….

17. 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

18. Learning Goals

20. Learning Trajectories Going to the workplaceGoing home Zoom into the area near the workplace

21. 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

23. Thanks for your attention!