SlideShare une entreprise Scribd logo
1  sur  18
Vehicle Tracking with Fine-Grained GPS
and Implications for Safety
Todd Humphreys, UT Austin
D-STOP Symposium | March 2, 2015
Cell-Resolution Mobility Traces
Montjoye et al., “Unique in the Crowd: Privacy Bounds of Human Mobility” Nature, 2013
• 93% predictable (theoretical limit) (Song et al., 2010)
• highly unique: with only 4 random spatio-
temporal points (1-hour time res.), 95% of traces
can be identified (Montjoye et al., 2013)
At cell-level granularity, mobility traces are ...
Eagle and Pentland, “Eigenbehaviors: identifying structure in routine,” Behav Ecol Sociobiol, 2009
Behavior from Cell-Resolution Mobility Traces
Eigenbehavior analysis allows discovery of behaviors that are correlated
across large gaps in time (e.g., I came in early so I can leave early and go to a
show tonight).
Google Now-Resolution Mobility Traces
What is the street value of this trace?
Google Now-Resolution Mobility Traces
What is the street value of this trace?
What is the street value of this trace?
Zang and Bolot, “Anonymization of location data does not work” MobiCom, 2011
The value of mobility traces goes as
their information content
From 25 million cell users across U.S. Sprint network ...
Cell-level: What are your
daily patterns?
City-level: Where do you live?
Coarse GPS/WiFi-level:
What is your approximate context?
Decimeter-level:
What is your immediate present reality?
Why we may want our vehicles to know
their position at sub-decimeter accuracy:
• safety and security for connected veh.
• more efficient traffic flow
• personal assistant; forecasting
• proof of location
A few cm-precise mobility traces ...
Cell-level: What are your
daily patterns?
City-level: Where do you live?
Coarse GPS/WiFi-level:
What is your approximate context?
Decimeter-level:
What is your immediate present reality?

Contenu connexe

Similaire à Vehicle Tracking with Fine-Grained GPS and Implications for Safety

TheEffectsofFatigueonBipedalComplexityDuringRunning
TheEffectsofFatigueonBipedalComplexityDuringRunningTheEffectsofFatigueonBipedalComplexityDuringRunning
TheEffectsofFatigueonBipedalComplexityDuringRunning
Parker Funai
 

Similaire à Vehicle Tracking with Fine-Grained GPS and Implications for Safety (6)

Measuring and Predicting Departures from Routine in Human Mobility
Measuring and Predicting Departures from Routine in Human MobilityMeasuring and Predicting Departures from Routine in Human Mobility
Measuring and Predicting Departures from Routine in Human Mobility
 
A review of pedestrian group dynamics and methodologies in modelling pedestri...
A review of pedestrian group dynamics and methodologies in modelling pedestri...A review of pedestrian group dynamics and methodologies in modelling pedestri...
A review of pedestrian group dynamics and methodologies in modelling pedestri...
 
Dem based group behavior model
Dem based group behavior modelDem based group behavior model
Dem based group behavior model
 
TheEffectsofFatigueonBipedalComplexityDuringRunning
TheEffectsofFatigueonBipedalComplexityDuringRunningTheEffectsofFatigueonBipedalComplexityDuringRunning
TheEffectsofFatigueonBipedalComplexityDuringRunning
 
A Survey on Trajectory Data Mining
A Survey on Trajectory Data MiningA Survey on Trajectory Data Mining
A Survey on Trajectory Data Mining
 
PhD dissertation QUA_SI 2014
PhD dissertation QUA_SI 2014PhD dissertation QUA_SI 2014
PhD dissertation QUA_SI 2014
 

Plus de Center for Transportation Research - UT Austin

Status of two projects: Real-time Signal Control and Traffic Stability; Impro...
Status of two projects: Real-time Signal Control and Traffic Stability; Impro...Status of two projects: Real-time Signal Control and Traffic Stability; Impro...
Status of two projects: Real-time Signal Control and Traffic Stability; Impro...
Center for Transportation Research - UT Austin
 

Plus de Center for Transportation Research - UT Austin (20)

Flying with SAVES
Flying with SAVESFlying with SAVES
Flying with SAVES
 
Regret of Queueing Bandits
Regret of Queueing BanditsRegret of Queueing Bandits
Regret of Queueing Bandits
 
Advances in Millimeter Wave for V2X
Advances in Millimeter Wave for V2XAdvances in Millimeter Wave for V2X
Advances in Millimeter Wave for V2X
 
Collaborative Sensing and Heterogeneous Networking Leveraging Vehicular Fleets
Collaborative Sensing and Heterogeneous Networking Leveraging Vehicular FleetsCollaborative Sensing and Heterogeneous Networking Leveraging Vehicular Fleets
Collaborative Sensing and Heterogeneous Networking Leveraging Vehicular Fleets
 
Collaborative Sensing for Automated Vehicles
Collaborative Sensing for Automated VehiclesCollaborative Sensing for Automated Vehicles
Collaborative Sensing for Automated Vehicles
 
Statistical Inference Using Stochastic Gradient Descent
Statistical Inference Using Stochastic Gradient DescentStatistical Inference Using Stochastic Gradient Descent
Statistical Inference Using Stochastic Gradient Descent
 
CAV/Mixed Transportation Modeling
CAV/Mixed Transportation ModelingCAV/Mixed Transportation Modeling
CAV/Mixed Transportation Modeling
 
Real-time Signal Control and Traffic Stability / Improved Models for Managed ...
Real-time Signal Control and Traffic Stability / Improved Models for Managed ...Real-time Signal Control and Traffic Stability / Improved Models for Managed ...
Real-time Signal Control and Traffic Stability / Improved Models for Managed ...
 
Sharing Novel Data Sources to Promote Innovation Through Collaboration: Case ...
Sharing Novel Data Sources to Promote Innovation Through Collaboration: Case ...Sharing Novel Data Sources to Promote Innovation Through Collaboration: Case ...
Sharing Novel Data Sources to Promote Innovation Through Collaboration: Case ...
 
UT SAVES: Situation Aware Vehicular Engineering Systems
UT SAVES: Situation Aware Vehicular Engineering SystemsUT SAVES: Situation Aware Vehicular Engineering Systems
UT SAVES: Situation Aware Vehicular Engineering Systems
 
Regret of Queueing Bandits
Regret of Queueing BanditsRegret of Queueing Bandits
Regret of Queueing Bandits
 
Sharing Novel Data Sources to Promote Innovation through Collaboration: Case ...
Sharing Novel Data Sources to Promote Innovation through Collaboration: Case ...Sharing Novel Data Sources to Promote Innovation through Collaboration: Case ...
Sharing Novel Data Sources to Promote Innovation through Collaboration: Case ...
 
CAV/Mixed Transportation Modeling
CAV/Mixed Transportation ModelingCAV/Mixed Transportation Modeling
CAV/Mixed Transportation Modeling
 
Collaborative Sensing for Automated Vehicles
Collaborative Sensing for Automated VehiclesCollaborative Sensing for Automated Vehicles
Collaborative Sensing for Automated Vehicles
 
Advances in Millimeter Wave for V2X
Advances in Millimeter Wave for V2XAdvances in Millimeter Wave for V2X
Advances in Millimeter Wave for V2X
 
Statistical Inference Using Stochastic Gradient Descent
Statistical Inference Using Stochastic Gradient DescentStatistical Inference Using Stochastic Gradient Descent
Statistical Inference Using Stochastic Gradient Descent
 
Status of two projects: Real-time Signal Control and Traffic Stability; Impro...
Status of two projects: Real-time Signal Control and Traffic Stability; Impro...Status of two projects: Real-time Signal Control and Traffic Stability; Impro...
Status of two projects: Real-time Signal Control and Traffic Stability; Impro...
 
SAVES general overview
SAVES general overviewSAVES general overview
SAVES general overview
 
D-STOP Overview April 2018
D-STOP Overview April 2018D-STOP Overview April 2018
D-STOP Overview April 2018
 
Managing Mobility during Design-Build Highway Construction: Successes and Les...
Managing Mobility during Design-Build Highway Construction: Successes and Les...Managing Mobility during Design-Build Highway Construction: Successes and Les...
Managing Mobility during Design-Build Highway Construction: Successes and Les...
 

Dernier

Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
vu2urc
 

Dernier (20)

The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesHTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Tech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdfTech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdf
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 

Vehicle Tracking with Fine-Grained GPS and Implications for Safety

  • 1. Vehicle Tracking with Fine-Grained GPS and Implications for Safety Todd Humphreys, UT Austin D-STOP Symposium | March 2, 2015
  • 2. Cell-Resolution Mobility Traces Montjoye et al., “Unique in the Crowd: Privacy Bounds of Human Mobility” Nature, 2013 • 93% predictable (theoretical limit) (Song et al., 2010) • highly unique: with only 4 random spatio- temporal points (1-hour time res.), 95% of traces can be identified (Montjoye et al., 2013) At cell-level granularity, mobility traces are ...
  • 3. Eagle and Pentland, “Eigenbehaviors: identifying structure in routine,” Behav Ecol Sociobiol, 2009 Behavior from Cell-Resolution Mobility Traces Eigenbehavior analysis allows discovery of behaviors that are correlated across large gaps in time (e.g., I came in early so I can leave early and go to a show tonight).
  • 4. Google Now-Resolution Mobility Traces What is the street value of this trace?
  • 5. Google Now-Resolution Mobility Traces What is the street value of this trace?
  • 6.
  • 7.
  • 8.
  • 9. What is the street value of this trace?
  • 10. Zang and Bolot, “Anonymization of location data does not work” MobiCom, 2011 The value of mobility traces goes as their information content From 25 million cell users across U.S. Sprint network ...
  • 11. Cell-level: What are your daily patterns? City-level: Where do you live? Coarse GPS/WiFi-level: What is your approximate context? Decimeter-level: What is your immediate present reality?
  • 12. Why we may want our vehicles to know their position at sub-decimeter accuracy: • safety and security for connected veh. • more efficient traffic flow • personal assistant; forecasting • proof of location
  • 13. A few cm-precise mobility traces ...
  • 14.
  • 15.
  • 16.
  • 17.
  • 18. Cell-level: What are your daily patterns? City-level: Where do you live? Coarse GPS/WiFi-level: What is your approximate context? Decimeter-level: What is your immediate present reality?