skip to main content
10.1145/2820783.2820852acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
short-paper

Hup-me: inferring and reconciling a timeline of user activity from rich smartphone data

Published: 03 November 2015 Publication History

Abstract

We designed a system to infer multimodal itineraries traveled by a user from a combination of smartphone sensor data (e.g., GPS, Wi-Fi, accelerometer) and knowledge of the transport network infrastructure (e.g., road and rail maps, public transportation timetables). The system uses a Transportation network that captures the set of possible paths of this network for the modes, e.g., foot, bicycle, road_vehicle, and rail. This Transportation network is constructed from OpenStreetMap data and public transportation routes published online by transportation agencies in GTFS format. The system infers itineraries from a sequence of smartphone observations in two phases. The first phase uses a dynamic Bayesian network that models the probabilistic relationship between paths in Transportation network and sensor data. The second phase attempts to match portions recognized as road_vehicle or rail with possible public transportation routes of type bus, train, metro, or tram extracted from the GTFS source. We evaluated the performance of our system with data from users traveling over the Paris area who were asked to record data for different trips via an Android application. Itineraries were annotated with modes and public transportation routes taken and we report on the results of the recognition.

References

[1]
Android Developers Guide. Recognizing the User's Current Activity. 2013. URL: http://developer.android.com/training/location/activity-recognition.html (visited on 05/16/2014).
[2]
Apple Inc. CMMotionActivity. 2013. URL: https://developer.apple.com/library/ios/documentation/CoreMotion/Reference/CMMotionActivity_class/ (visited on 05/16/2014).
[3]
D. Ashbrook and T. Starner. "Using GPS to learn significant locations and predict movement across multiple users". Personal and Ubiquitous Computing (2003).
[4]
L. Bao and S. Intille. "Activity Recognition from User-Annotated Acceleration Data". In: Pervasive Computing. Lecture Notes in Computer Science. Springer, 2004.
[5]
J. Biagioni, T. Gerlich, T. Merrifield, and J. Eriksson. "Easy-Tracker: Automatic Transit Tracking, Mapping, and Arrival Time Prediction Using Smartphones". In: ACM SenSys. 2011.
[6]
J. Chen and M. Bierlaire. "Probabilistic multimodal map-matching with rich smartphone data". Journal of Intelligent Transportation Systems: Technology, Planning and Operations (2013).
[7]
A. Doucet, N. de Freitas, K. Murphy, and S. Russell. "Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks". In: UAI. 2000.
[8]
A. Doucet, N. Freitas, and N. Gordon. "An Introduction to Sequential Monte Carlo Methods". In: Sequential Monte Carlo Methods in Practice. Statistics for Engineering and Information Science. Springer, 2001.
[9]
Google. General Transit Feed Specification Reference. 2015. URL: https://developers.google.com/transit/gtfs/reference (visited on 03/23/2015).
[10]
N. Gordon, D. Salmond, and A. Smith. "Novel approach to nonlinear/non-Gaussian Bayesian state estimation". IEEE Radar and Signal Processing (Apr. 1993).
[11]
M. Haklay and P. Weber. "OpenStreetMap: User-Generated Street Maps". IEEE Pervasive Computing (2008).
[12]
S. Hemminki, P. Nurmi, and S. Tarkoma. "Accelerometer-based Transportation Mode Detection on Smartphones". In: ACM SenSys. 2013.
[13]
T. Hunter, P. Abbeel, and A. M. Bayen. "The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data". IEEE TITS (2014).
[14]
D. Koller and N. Friedman. Probabilistic Graphical Models - Principles and Techniques. MIT Press, 2009.
[15]
J. R. Kwapisz, G. M. Weiss, and S. A. Moore. "Activity recognition using cell phone accelerometers". ACM SigKDD Explorations (2011).
[16]
L. Liao, D. J. Patterson, D. Fox, and H. Kautz. "Learning and inferring transportation routines". Artificial Intelligence (2007).
[17]
Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang. "Map-matching for Low-sampling-rate GPS Trajectories". In: ACM SIGSPATIAL. 2009.
[18]
U. Maurer, A. Smailagic, D. P. Siewiorek, and M. Deisher. "Activity recognition and monitoring using multiple sensors on different body positions". In: IEEE BSN. 2006.
[19]
K. P. Murphy. "Dynamic bayesian networks: representation, inference and learning". PhD thesis. University of California, 2002.
[20]
P. Newson and J. Krumm. "Hidden Markov Map Matching Through Noise and Sparseness". In: ACM SIGSPATIAL. 2009.
[21]
J. Parkka, M. Ermes, P. Korpipaa, J. Mantyjarvi, J. Peltola, and I. Korhonen. "Activity classification using realistic data from wearable sensors". IEEE TITB (Jan. 2006).
[22]
M. A. Quddus, W. Y. Ochieng, and R. B. Noland. "Current map-matching algorithms for transport applications: State-of-the art and future research directions". Transportation Research Part C (2007).
[23]
N. Ravi, N. Dandekar, P. Mysore, and M. L. Littman. "Activity recognition from accelerometer data". In: AAAI. 2005.
[24]
S. Reddy, M. Mun, J. Burke, D. Estrin, M. Hansen, and M. Srivastava. "Using mobile phones to determine transportation modes". ACM TOSN (2010).
[25]
L. Stenneth, O. Wolfson, P. S. Yu, and B. Xu. "Transportation mode detection using mobile phones and GIS information". In: ACM SIGSPATIAL. 2011.
[26]
A. Thiagarajan, J. Biagioni, T. Gerlich, and J. Eriksson. "Co-operative transit tracking using smart-phones". In: ACM SenSys. 2010.
[27]
A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson. "VTrack: accurate, energy-aware road traffic delay estimation using mobile phones". In: ACM SenSys. 2009.
[28]
S. Thrun, W. Burgard, and D. Fox. Probabilistic robotics. MIT press, 2005.
[29]
S. Wang, C. Chen, and J. Ma. "Accelerometer Based Transportation Mode Recognition on Mobile Phones". In: IEEE APWCS. Apr. 2010.
[30]
Y. Zheng, Y. Chen, Q. Li, X. Xie, and W.-Y. Ma. "Understanding transportation modes based on GPS data for web applications". ACM TWEB (2010).

Cited By

View all

Index Terms

  1. Hup-me: inferring and reconciling a timeline of user activity from rich smartphone data

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGSPATIAL '15: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems
    November 2015
    646 pages
    ISBN:9781450339674
    DOI:10.1145/2820783
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 03 November 2015

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. activity recognition
    2. dynamic bayesian networks
    3. itinerary recognition
    4. multimodal transport networks
    5. smartphone sensors

    Qualifiers

    • Short-paper

    Conference

    SIGSPATIAL'15
    Sponsor:

    Acceptance Rates

    SIGSPATIAL '15 Paper Acceptance Rate 38 of 212 submissions, 18%;
    Overall Acceptance Rate 220 of 1,116 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)11
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 06 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media