end-to-end deep neural network design for short-term path … · 2019. 11. 6. · method model...

26
End-to-End Deep Neural Network Design for Short-term Path Planning MQ Dao, D. Lanza, V. Fremont Monday, November 4, 2019

Upload: others

Post on 13-May-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

End-to-End Deep Neural Network Design forShort-term Path Planning

MQ Dao, D. Lanza, V. Fremont

Monday, November 4, 2019

Page 2: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Content

1 Introduction

2 Method

3 Performance

Dao, Lanza, Fremont Path Planning Net 1 / 18

Page 3: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Introduction

• Map-based navigation ( R. Siegwart, I. R. Nourbakhsh, andD. Scaramuzza (2011). Introduction to autonomous mobile robots.)

See-think-act scheme

• End-to-end learning-based navigation

Dao, Lanza, Fremont Path Planning Net 2 / 18

Page 4: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Introduction

• Map-based navigation ( R. Siegwart, I. R. Nourbakhsh, andD. Scaramuzza (2011). Introduction to autonomous mobile robots.)

See-think-act scheme

• End-to-end learning-based navigation

Dao, Lanza, Fremont Path Planning Net 2 / 18

Page 5: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Introduction

End-to-end learning limitation

• No interpretable intermediate result

• Not able to predict vehicle speed

Dao, Lanza, Fremont Path Planning Net 3 / 18

Page 6: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Introduction

End-to-end learning limitation

• No interpretable intermediate result

• Not able to predict vehicle speed

Dao, Lanza, Fremont Path Planning Net 3 / 18

Page 7: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Introduction

• Proposed solution for speed prediction

Motion planning pipeline for reactive navigation

• Advantage

• Ease the need of using recurrent layers to learn vehicle speed

• Able to account for dynamic constraint

• Increase the reliability fo the final output

Dao, Lanza, Fremont Path Planning Net 4 / 18

Page 8: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Introduction

• Proposed solution for speed prediction

Motion planning pipeline for reactive navigation

• Advantage

• Ease the need of using recurrent layers to learn vehicle speed

• Able to account for dynamic constraint

• Increase the reliability fo the final output

Dao, Lanza, Fremont Path Planning Net 4 / 18

Page 9: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Formulation of learning problem• Learning a path by learning a sequence of steering angle

C. Hubschneider et al. (2017). “Integrating end-to-end learned steering intoprobabilistic autonomous driving”. In: 2017 IEEE 20th International Conferenceon Intelligent Transportation Systems (ITSC)

Path = [δ0, δ1, . . . , δn] (1)

Relation between 2 consecutive waypoints

Dao, Lanza, Fremont Path Planning Net 5 / 18

Page 10: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Formulation of learning problem

• Learning a path by learning a sequence of steering angle

• Learning a classifier for steering angle prediction

A class spans an 1-degree interval of the steering angle range

Dao, Lanza, Fremont Path Planning Net 6 / 18

Page 11: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Model Architecture• DroNet architecture A. Loquercio et al. (2018). “DroNet: Learning to Fly

by Driving”. In: IEEE Robotics and Automation Letters

• Our architecture: ResNet body + 5 classifiers made of 2 denselayers

Dao, Lanza, Fremont Path Planning Net 7 / 18

Page 12: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Model Architecture• DroNet architecture A. Loquercio et al. (2018). “DroNet: Learning to Fly

by Driving”. In: IEEE Robotics and Automation Letters

• Our architecture: ResNet body + 5 classifiers made of 2 denselayers

Dao, Lanza, Fremont Path Planning Net 7 / 18

Page 13: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Model Architecture• DroNet architecture A. Loquercio et al. (2018). “DroNet: Learning to Fly

by Driving”. In: IEEE Robotics and Automation Letters

• Our architecture: ResNet body + 5 classifiers made of 2 denselayers

Dao, Lanza, Fremont Path Planning Net 7 / 18

Page 14: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Model Architecture• Detail of ResNet body A. Loquercio et al. (2018). “DroNet: Learning to

Fly by Driving”. In: IEEE Robotics and Automation Letters

Stage Layer Number Kernel Stride Paddingof kernels size Stride Padding

1 Conv2D_a 32 3 2 same1 Conv2D_b 32 3 1 same1 Conv2D_c 32 1 2 same2 Conv2D_a 64 3 2 same2 Conv2D_b 64 3 1 same2 Conv2D_c 64 1 2 same3 Conv2D_a 128 3 2 same3 Conv2D_b 128 3 1 same3 Conv2D_c 128 1 2 same

Dao, Lanza, Fremont Path Planning Net 8 / 18

Page 15: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Dataset

• Udacity dataset

• Expected input - output

Dao, Lanza, Fremont Path Planning Net 9 / 18

Page 16: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Dataset

• Udacity dataset

• Expected input - output

Dao, Lanza, Fremont Path Planning Net 9 / 18

Page 17: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Dataset

• Udacity dataset

• Expected input - output

Dao, Lanza, Fremont Path Planning Net 9 / 18

Page 18: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Handling dataset imbalance

• The dominance of classes corresponding to small steering anglesdue to the lack of sharp turns

Dao, Lanza, Fremont Path Planning Net 10 / 18

Page 19: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Method

Handling dataset imbalance

• The dominance of classes corresponding to small steering angles

• Class weight calculated by median frequency balancing

w(i) =median frequency of the dataset

frequency of this class(2)

Dao, Lanza, Fremont Path Planning Net 11 / 18

Page 20: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Performance

Predicted angle distributions

Dao, Lanza, Fremont Path Planning Net 12 / 18

Page 21: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Performance

RMSE and EVA Comparison

Model RMSE EVAConstant baseline 0.2129 0Random baseline 0.3 ± 0.001 −1.0 ± 0.022DroNet 0.1090 0.7370Event-based Model 0.0716 0.8260Head_0 0.0869 0.8933Head_1 0.0920 0.8781Head_2 0.1052 0.8382Head_3 0.0820 0.9012Head_4 0.0851 0.8943

Dao, Lanza, Fremont Path Planning Net 13 / 18

Page 22: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Performance

Confusion Matrix of the 1st Classifier

Dao, Lanza, Fremont Path Planning Net 14 / 18

Page 23: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Performance

ResNet Blocks Output

Input image 1st Block 2nd Block 3rd Block

Dao, Lanza, Fremont Path Planning Net 15 / 18

Page 24: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Performance

Demonstration Video

Dao, Lanza, Fremont Path Planning Net 16 / 18

Page 25: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Conclusion

• Learn human driving behavior through a classification problem

• Learned non-parameterized path can be integrated into trajectoryplanning framework

Dao, Lanza, Fremont Path Planning Net 17 / 18

Page 26: End-to-End Deep Neural Network Design for Short-term Path … · 2019. 11. 6. · Method Model Architecture Detail of ResNet body A. Loquercio et al. (2018).“DroNet: Learning to

Future Work

• Improve the classification accuracy

• Implement the trajectory optimization to timestamp the path

• Evaluate the performance on a real autonomous vehicle

Dao, Lanza, Fremont Path Planning Net 18 / 18