Vehicle Velocity Prediction Using Artificial Neural Networks and Effect of Real-World Signals on Prediction Window
by, Tushar D. Gaikwad Committee – Dr. Zachary Asher, Chair
- Dr. Richard Meyer
- Dr. Alvis Fong
Western Michigan University
1
Vehicle Velocity Prediction Using Artificial Neural Networks and - - PowerPoint PPT Presentation
Vehicle Velocity Prediction Using Artificial Neural Networks and Effect of Real-World Signals on Prediction Window by, Tushar D. Gaikwad Committee Dr. Zachary Asher, Chair Dr. Richard Meyer Dr. Alvis Fong Western Michigan University 1
by, Tushar D. Gaikwad Committee – Dr. Zachary Asher, Chair
Western Michigan University
1
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
➢ Introduction/Background:
➢ Methodology:
➢ Results:
➢ Conclusion and future work
2
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
➢ University Faculty:
3
➢ Graduate Students:
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
shift that we are witnessing toward Intelligent Transportation Systems(ITS), will be the most disruptive since the Initial days of automobiles.
movement of people and goods, enabling safer and smarter transportation.
Advanced Driver Assistance System(ADAS), Automated Driving Functions(ADF), Vehicle to Vehicle(V2V) and Vehicle to Infrastructure(V2I) communication.
4
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
improve driver and passenger safety.
are some of the most critical components.
train complex and deep neural networks
5
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Fuel economy:
the world
than expected.
various Fuel economy (FE) requirements. Strategy:
constraints of the energy optimization problem to increase fuel economy
[Gaikwad, Tushar D., Zachary D. Asher, Kuan Liu, Mike Huang, and Ilya Kolmanovsky. Vehicle Velocity Prediction and Energy Management Strategy Part 2: Integration of Machine Learning Vehicle Velocity Prediction with Optimal Energy Management to Improve Fuel
6
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Safety:
fatal collisions in 2017
inattention or impairment
the U.S. Strategy:
into collision risk estimators thereby helping drivers avoid accidents.
[Phillips, Derek J., Real-time Prediction of Automotive Collision Risk from Monocular Video (2019)]
7
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
8
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
and relationships.
system
learning (ML) is about extracting knowledge from data.
and is also known as predictive analytics or statistical learning.
multilayered neurons
9
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
structure and function of the brain called artificial neural networks.
neurons.
more and more data, their performance continues to increase.
10
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Research Gap
11
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Year Researchers/Group Remarks 2008- 2009 University of Florida University of Wisconsin- Milwaukee Their study used V2I and GPS signals as inputs into a perception model using traffic model. Later they used NN which was found better than traffic models. 2014 University of Minnesota They used the historical data of speed, and spacing relative to the leading vehicle and V2I as inputs to traffic model 2014 Lefèvre et al. Prediction using ego vehicle velocity over 1-10 sec was compared with respect to parametric and non-parametric models 2015 Lemieux et al. Deep learning networks is also used to predict ego vehicle velocity and route. 2015 Sun et al Radial Basis Function neural networks performed good vehicle speed performance on four standard driving cycles 2015 Amir Rezaei et.al. Studied prediction for 1, 6, 10 seconds with GPS/GIS used in ANN 2015 Hellström and Jankovic Proposed a model for human driver operating an accelerator pedal and used it for prediction 2017 Colorado State University This study used current and previous vehicle velocity and GPS data input to a shallow NN perception model. 2017 Olabiyi et al. Deep Neural Networks (DNNs) is used for prediction 2017 Zhang et al. Utilized V2V and V2I communications for future vehicle velocity prediction. They also developed an energy management strategy based
2017 David Baker et.al. Studied different prediction window for error distribution with NARX model. They used Vehicle speed and GPS from CAN in Narx model. 2018 Beijing Institute of Technology, China Demonstrated velocity forecast with aid of historical data in Gaussian function Neural Network 2019 Liu Kuan et.al. University of Michigan Explored a variety of perception models including auto-regressive moving average, shallow NN, long short term memory (LSTM) deep NN, markov chain, and conditional linear gaussian models. It was determined that the LSTM deep NN provided the best prediction fidelity
12
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
model.
13
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
14
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
15
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Colorado.
along a fixed route by the same driver.
16
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Data Collection
(ADAS) data for the vehicle forward cone from smart radar.
form of traffic signal information and segment travel times.
Freematics logger.
17
Parameters 1 Time 2 Latitude 3 Longitude 4 Distance 5 Brake Pedal Position 6 Transmission Gear 7 Engine Speed 8 Max Torque 9 Min Torque 10 Engine Torque 11 Turn Signal 12 Vehicle Speed 13 Acceleration Longitude 14 Acceleration Latitude 15 Yaw Rate 16 Altitude 17 SPaT 18 Segment Speed 19 ADAS
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
18
Velocity on the Longitude vs Latitude vs time Radar Object Detections immediately in front.
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
19
Velocity vs Time for one drive instance. Velocity on the map Terrain
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
20
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Artificial Neural Networks- Temporal Lobe
CNN - Occipital Lobe
YET to create !! for Parietal Lobe
RNN- Frontal Lobe
21 ANN with Stored Weights CNN YET to Create!! RNN(LSTM)
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Artificial Neural Networks- Temporal Lobe
CNN - Occipital Lobe
YET to create !! for Parietal Lobe
RNN- Frontal Lobe
22
Type Network
RNN
LSTM CNN LSTM
CNN
CNN
Machine Learning
Decision Trees Bagged Trees Random Forest Extra Forest Linear Regression LR With Interactions Ridge KNN
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
cell.
23
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
variables and all variable values to select the most optimal split point.
random sample of features
24
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Trained Network Training Dataset 12 Drive Cycles
25
Training Dataset 12 Drive Cycles Testing Dataset 1 Drive Cycles Recorded Dataset for 13 Drive Cycles Developed Neural Network Testing Dataset 1 Drive Cycle Predicted Output
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
26
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
27
measure of the difference between the two variables.
and 𝑎t1, … , 𝑎𝑢𝑜 are target values. The MAE is given by, MAE(Yt, Zt) = σi=1
n
yti − Zti n
between the predicted time series and target time series
finding the time shift error, which is given by, time shift = argδmax (
𝑜
|Yt−δ × Zt1|)
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
28
Increase in MAE Increase in MAE and Time shift
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
29
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
30
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
31
Data Group A Current Velocity GPS Data Group B Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters Data Group C Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters Radar Data Data Group D Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters SPat Data Group E Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters SPat Segment Speed
Group A Group B Group B Group D
Data Group F
Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters SPat Segment Speed
Radar
Data Group G
Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters Segment Speed
Group E Group B
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
32
1st
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
33
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
34
Prediction with Group D Prediction with Group E
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
35
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
36
1st 2st 3rd 4th
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
37
1st 2nd 3rd 4th 6th
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
38
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
39
Random Forest
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
40
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
41 0.00 1.00 2.00 3.00 4.00 5.00 6.00 Group A Group B Group C Group D Group E Group F Group G MAE(m/s)
Effect of different signals on prediction window
10 sec 15 sec 20 sec 30 sec 0.00 5.00 10.00 15.00 20.00 25.00 Group A Group B Group C Group D Group E Group F Group G Time shift(Seconds)
Effect of different signals on prediction window time shift
10 sec 15 sec 20 sec 30 sec
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
42
2 4 6 8 10 12 14 16 18 MAE (m/s)
Effect of Different Neural Networks on MAE
10 sec 15 sec 20 sec 30 sec
2 4 6 8 10 12 14 Time Shift(Seconds)
Effect of Different Neural Networks on Time Shift
10 sec 15 sec 20 sec 30 sec
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
43
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
44
LSTM
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
45
LSTM
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
46
CNN
Random Forest
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
47
Group D LSTM 10 second prediction MAE and Time Shift MAE = 1.78 m/s Time Shift =2.35
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
which is 1.50 sec.
48
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Future Work:
accuracy on the road.
49
Overall conclusion: Accurate velocity prediction can be achieved using LSTM and dataset with different features consisting with SPaT data, which can be used in different autonomous vehicle strategies.
50
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
51
CNN
Random Forest
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
52
LSTM
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
53
LSTM CNN
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
54
Score Feature Rank
Rank Feature Number Parameter 1 5 Brake Pedal Position 2 12 Vehicle Speed 3 7 Engine Speed 4 4 AccelPedal 5 28 traffic phase 1st 6 34 Previson 2 sec velocity 7 23 distance to traffic 1st 8 33 Previson 1 sec velocity 9 1 Latitude 10 30 traffic phase 3rd 11 29 traffic phase 2nd 12 3 Distance 13 11 Turn Signal 14 6 Transmission Gear 15 10 Engine Torque 16 24 distance to traffic 2nd 17 31 traffic phase 4th 18 2 Longitude 19 25 distance to traffic 3rd 20 22 Trafic Indices 5th 21 16 Altitude 22 26 distance to traffic 4th 23 32 traffic phase 5th 24 27 distance to traffic 5th 25 20 Trafic Indices 3rd 26 21 Trafic Indices 4th 27 18 Trafic Indices 1st 28 19 Trafic Indices 2nd 29 35 Previson 3 sec velocity 30 37 Previson 5 sec velocity 31 17 Steer Angle 32 8 Max Torque 33 36 Previson 4 sec velocity 34 13 Acceleration Logitude 35 14 Acceleration Lattitude 36 15 TawRate 37 9 Min Torque
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
55
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
56
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
detectors (Filters) are applied, which comprises of Convolutional Layer.
to remove linearity,
increase nonlinearity.
we apply, Max pooling is applied to create , to make sure special invariance is present.(In case data is not similar). It reduces the size of
data.
ANN.
57
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
hidden layer,
we
ANN in new dimension.
Hidden layer not only gives output, but also feedbacks to itself.
term memory, which allows them pass information to pass information.
58
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
1. Decision is made by a sigmoid layer called the “forget gate layer.” whether to throw away the cell state. 2. First, a sigmoid layer called the “input gate layer” decides which values we’ll update. A tanh layer creates a vector of new candidate values, Ct, that could be added to the state. 3. The old cell state, Ct−1 is updated, into the new cell state Ct. We multiply the old state by ft, forgetting the things we decided to forget earlier. Then we add it∗C~t. This is the new candidate values, scaled by how much we decided to update each state value. 4. The output will be based filtered version of
what parts of the cell state we’re going to
cell state in tanh we can get the final output.
59
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
Cross-correlation is a measure of similarity of two series as a function of the displacement of one relative to the other. This is also known as a sliding dot product or sliding inner-product.
60
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
61
Data Group A Current Velocity GPS
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
62
Data Group B Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
63
Data Group C Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters Radar Data
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
64
Data Group D Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters SPat
WESTERN MICHIGAN UNIVERSITY Energy Efficient & Autonomous Vehicles Laboratory
Introduction Methodology Results Conclusion and Future Work
65
Data Group E Current Velocity GPS Previous 5 Seconds EGO and Engine Parameters SPat Segment Speed