machine learning for intelligent transportation systems · intelligent transportation systems...

30
Intelligent Transportation Systems Overview ML CV ITS Traffic Optimization Conclusions Machine Learning for Intelligent Transportation Systems Patrick Emami (CISE), Anand Rangarajan (CISE), Sanjay Ranka (CISE), Lily Elefteriadou (CE) MALT Lab, UFTI September 6, 2018 Emami, et al. ML for ITS

Upload: others

Post on 14-Feb-2020

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

Machine Learning for Intelligent TransportationSystems

Patrick Emami (CISE), Anand Rangarajan (CISE), SanjayRanka (CISE), Lily Elefteriadou (CE)

MALT Lab, UFTI

September 6, 2018

Emami, et al. ML for ITS

Page 2: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

What is ITS?

ITS - A Broad Perspective

Working definition

Utilizing cutting-edge, synergistic technologies to develop andimprove transportation systems of all kinds

Emami, et al. ML for ITS

Page 3: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

What is ITS?

ITS - A More Narrow Perspective

ITS for improved urban mobility

Emami, et al. ML for ITS

Source: https://www.arch2o.com/future-urban-mobility/

Page 4: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

What is ITS?

ITS for Urban Mobility - Autonomous Vehicles

Emami, et al. ML for ITS

Source: http://www.vtpi.org/avip.pdf

Page 5: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

What is ITS?

ITS for Urban Mobility - Traffic Surveillance

Emami, et al. ML for ITS

Page 6: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

What is ITS?

ITS for Urban Mobility - Traffic Optimization

Emami, et al. ML for ITS

Page 7: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Machine Learning

Working definition

Extracting patterns and abstractions from datasets to makeintelligent decisions on previously unseen data

Emami, et al. ML for ITS

Page 8: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Machine Learning

Working definition

Extracting patterns and abstractions from datasets to makeintelligent decisions on previously unseen data

Emami, et al. ML for ITS

Page 9: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Other “Intelligent” Tools

Machine learning is rarely used in isolation, and often overlaps withthe following fields:

1 Discrete and continuous optimization

2 Signal processing

3 Distributed systems

4 Control theory

5 And more...!

Emami, et al. ML for ITS

Page 10: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Machine Learning for ITS

Deep neural networks trained on massive datasets are at the cutting-edgein terms of performance. The theory is lagging behind!

Emami, et al. ML for ITS

Source: http://yann.lecun.com/exdb/lenet/

Page 11: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Deep Learning

Emami, et al. ML for ITS

Source: Andrew Ng: https://www.slideshare.net/ExtractConf

Page 12: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

ML ∩ Computer Vision

A primary use of ML in ITS is for intelligent perception

Some key tasks

1 Object detection

2 Multi-object tracking

3 Activity recognition

Emami, et al. ML for ITS

Page 13: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Autonomous Vehicles

Emami, et al. ML for ITS

Source: https://www.wired.com/story/waymo-launches-self-driving-minivans-fiat-chrysler/,http://sitn.hms.harvard.edu/flash/2017/self-driving-cars-technology-risks-possibilities/

Page 14: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Autonomous Vehicles

Emami, et al. ML for ITS

Source: https://www.wired.com/story/waymo-launches-self-driving-minivans-fiat-chrysler/,http://sitn.hms.harvard.edu/flash/2017/self-driving-cars-technology-risks-possibilities/

Page 15: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Traffic Surveillance

Use Computer Vision to try to answer these questions:

Are pedestrians crossing?

How many vehicles?Any driving the wrong way?

Emami, et al. ML for ITS

Page 16: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Object detection

It can explicitly/implicitly answer the following questions

1 Where are the interesting objects within my field of view?

2 What are the object classes (pedestrian, bicyclist, sedan, ...)?

3 How many objects are there?

For simplicity, we’re lumping localization (where in the image arethe objects) and classification (what class) into detection.

Emami, et al. ML for ITS

Page 17: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Object detection

It can explicitly/implicitly answer the following questions

1 Where are the interesting objects within my field of view?

2 What are the object classes (pedestrian, bicyclist, sedan, ...)?

3 How many objects are there?

For simplicity, we’re lumping localization (where in the image arethe objects) and classification (what class) into detection.

Emami, et al. ML for ITS

Page 18: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Object Detection with Deep Learning

Real world challenges

The current best way to handle variations in lighting, orientation,and scale when deploying is data augmentation.

Emami, et al. ML for ITS

Source: http://cs231n.github.io/convolutional-networks/

Page 19: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Multi-object Tracking

Goal is to estimate the trajectories of all objects in a dynamic scene

MOT from a stationary traffic cam MOT using LiDAR from an AV

Emami, et al. ML for ITS

Source: Luo, et. al. ”Fast and Furious: Real Time End-to-End3D Detection, Tracking and Motion Forecasting With a SingleConvolutional Net.” CVPR 2018.

Page 20: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Obstacles to solving MOT

1 Object detectors don’t handle partial/full occlusion or drasticvariations in lighting, color, orientation very well

2 Stitching detections together over time into tracks is a harddiscrete optimization (or inference) problem

3 Sensors are unreliable/noisy

4 MOT systems are typically overly-complex and contain lots ofhand-tuned problem-specific parameters

Interesting research question keeping me up at night

Is there a principled way to learn the concept of object permanencewithin an MOT system?

Emami, et al. ML for ITS

Source: Emami, Patrick, et al. ”Machine Learning Methods forSolving Assignment Problems in Multi-Target Tracking.” arXivpreprint arXiv:1802.06897 (2018).

Page 21: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Obstacles to solving MOT

1 Object detectors don’t handle partial/full occlusion or drasticvariations in lighting, color, orientation very well

2 Stitching detections together over time into tracks is a harddiscrete optimization (or inference) problem

3 Sensors are unreliable/noisy

4 MOT systems are typically overly-complex and contain lots ofhand-tuned problem-specific parameters

Interesting research question keeping me up at night

Is there a principled way to learn the concept of object permanencewithin an MOT system?

Emami, et al. ML for ITS

Source: Emami, Patrick, et al. ”Machine Learning Methods forSolving Assignment Problems in Multi-Target Tracking.” arXivpreprint arXiv:1802.06897 (2018).

Page 22: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Activity Recognition

Using object detections and trajectories, can we then extractpatterns at the level of behaviors?

1 Pedestrian safety; ID’ing whether a person is walking/aboutto walk into the street

2 Vehicle collision prediction

3 Multi-agent modeling at traffic intersections and mergingzones for AVs

Emami, et al. ML for ITS

Page 23: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewDeep LearningKey applicationsComputer Vision Tasks

Collision Prediction

Emami, et al. ML for ITS

Source: Xiaohui Huang, Sanjay Ranka and Anand Rangarajan.Real-time Multi-Object Tracking and Road Traffic SafetyMeasurement. In preparation.

Page 24: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewTraffic Flow PredictionTraffic Intersections

Traffic Optimization

Guiding question

Using sensors and edge computing, can we maximize the efficiencyof traffic flow through a road network in real-time?

Emami, et al. ML for ITS

Page 25: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewTraffic Flow PredictionTraffic Intersections

Traffic Sensors

Emami, et al. ML for ITS

Page 26: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewTraffic Flow PredictionTraffic Intersections

Short-term Traffic Flow Prediction

Accurate forecasting of congestion levels enables real-time trafficplanning

Train a model (e.g., deep network or Random Forest) to predictnext 15-30 minutes of traffic flow.

Emami, et al. ML for ITS

Source: Polson, Nicholas G., and Vadim O. Sokolov. ”Deeplearning for short-term traffic flow prediction.” TransportationResearch Part C: Emerging Technologies 79 (2017): 1-17.

Page 27: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

OverviewTraffic Flow PredictionTraffic Intersections

Traffic Intersection Optimization

Emami, et al. ML for ITS

Source: Pourmehrab, M., Elefteriadou, L., Ranka, S., &Martin-Gasulla, M. ”Optimizing Signalized IntersectionsPerformance under Conventional and Automated VehiclesTraffic.” arXiv:1707.01748 (2017)

Page 28: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

Conclusion

Plenty of challenges when applying ML to ITS

1 Collecting, cleaning, and labeling large-scale datasets

2 Law-makers and policy has to keep up with the tech

3 Brittle models that break when applied to new domains

4 Security and privacy

But we’ve made great progress!

Emami, et al. ML for ITS

Page 29: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

Conclusion

Plenty of challenges when applying ML to ITS

1 Collecting, cleaning, and labeling large-scale datasets

2 Law-makers and policy has to keep up with the tech

3 Brittle models that break when applied to new domains

4 Security and privacy

But we’ve made great progress!

Emami, et al. ML for ITS

Page 30: Machine Learning for Intelligent Transportation Systems · Intelligent Transportation Systems Overview ML \ CV \ ITS Tra c Optimization Conclusions Machine Learning for Intelligent

Intelligent Transportation Systems OverviewML ∩ CV ∩ ITS

Traffic OptimizationConclusions

Thank you!

Questions?

Twitter: @patrickomid, email: [email protected]

Slides available at: https://pemami4911.github.io

Emami, et al. ML for ITS