89
Principles of Modeling for Cyber-Physical Systems Instructor: Madhur Behl Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 1 Module 3: Automotive CPS Data driven modeling Slides credits: - Urs Muller

Module 3: Automotive CPS

  • Upload
    others

  • View
    8

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Module 3: Automotive CPS

Principles of Modeling for Cyber-Physical Systems

Instructor: Madhur Behl

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 1

Module 3: Automotive CPS Data driven modeling

Slides credits:- Urs Muller

Page 2: Module 3: Automotive CPS

Everything that moves will go autonomous

2

Page 3: Module 3: Automotive CPS

Cars Trucks Carts Drones3

Page 4: Module 3: Automotive CPS

AutonomousSystems

Safe

Secure

Connected

SelfLearning

Trusted

Resilient

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 4

Page 5: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 5

Page 6: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 6

Page 7: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 7

Page 8: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 8

Page 9: Module 3: Automotive CPS

1.35 million deaths worldwide due to vehicle crashes

94% of crashes involve human choice or error in the US.

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 9

Page 10: Module 3: Automotive CPS

3 millionAmericans age 40 and older are blind or have low vision

79%of seniors age 65 and older living in car-dependent communities

42 hourswasted in traffic each year per person

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 10

Page 11: Module 3: Automotive CPS

Localization and Mapping

Scene Understanding

Trajectory Planning and Control

Human Interaction

Where am I ?

Where/who/what/why of everyone/everything else ?

Where should I go next ? How do I steer and accelerate ?

How do I convey my intent to the passenger and everyone else ?

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 11

Page 12: Module 3: Automotive CPS

Localization and Mapping

Scene Understanding

Trajectory Planning and Control

Human Interaction

Where am I ?

Where/who/what/why of everyone/everything else ?

Where should I go next ? How do I steer and accelerate ?

How do I convey my intent to the passenger and everyone else ?

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 12

Page 13: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 13

Page 14: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 14

Page 15: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 15

Page 16: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 16

Page 17: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 17

Page 18: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 18

Page 19: Module 3: Automotive CPS
Page 20: Module 3: Automotive CPS

20Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected]

Page 21: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 21

Page 22: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 22

Page 23: Module 3: Automotive CPS

Localization and Mapping

Scene Understanding

Trajectory Planning and Control

Human Interaction

Where am I ?

Where/who/what/why of everyone/everything else ?

Where should I go next ? How do I steer and accelerate ?

How do I convey my intent to the passenger and everyone else ?

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 23

Page 24: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 24

Page 25: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 25

Page 26: Module 3: Automotive CPS

Detailed three-dimensional maps that highlight information such as road profiles, curbs and sidewalks, lane markers, crosswalks, traffic lights, stop signs, and other road features.

Where am I?

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 26

Page 27: Module 3: Automotive CPS

What's around me?

Scan constantly for objects around the vehicle—pedestrians, cyclists, vehicles, road work, obstructions—and continuously read traffic controls, from traffic light color and railroad crossing gates to temporary stop signs.

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 27

Page 28: Module 3: Automotive CPS

What will happen next?

Predict the movements of everything around you based on their speed and trajectory

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 28

Page 29: Module 3: Automotive CPS

What should I do?

Determine the exact trajectory, speed, lane, and steering maneuvers needed to progress along the route safely

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 29

Page 30: Module 3: Automotive CPS

HD Maps: Localization

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 30

Page 31: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 31

Page 32: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 32

Page 33: Module 3: Automotive CPS

Localization: Scan Matching

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 33

Page 34: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 34

Page 35: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 35

Page 36: Module 3: Automotive CPS

Localization and Mapping

Scene Understanding

Trajectory Planning and Control

Human Interaction

Where am I ?

Where/who/what/why of everyone/everything else ?

Where should I go next ? How do I steer and accelerate ?

How do I convey my intent to the passenger and everyone else ?

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 36

Page 37: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 37

Page 38: Module 3: Automotive CPS

Localization and Mapping

Scene Understanding

Trajectory Planning and Control

Human Interaction

Where am I ?

Where/who/what/why of everyone/everything else ?

Where should I go next ? How do I steer and accelerate ?

How do I convey my intent to the passenger and everyone else ?

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 38

Page 39: Module 3: Automotive CPS

Localization and Mapping

Scene Understanding

Trajectory Planning and Control

Human Interaction

Where am I ?

Where/who/what/why of everyone/everything else ?

Where should I go next ? How do I steer and accelerate ?

How do I convey my intent to the passenger and everyone else ?

End-

to-e

nd le

arna

ble

Deep

Neu

ral N

etw

orks

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 39

Page 40: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 40

Page 41: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 41

Page 42: Module 3: Automotive CPS

Training the Neural Network

Left camera

Center camera

Right camera

Random shift and rotation

Adjust for shift and rotation

CNN -Back propagationweight adjustment

Recorded steering

wheel angle

Network computed steering command

Desired steering command

Error

End-to-End Driving: PilotNET

Page 43: Module 3: Automotive CPS

DrivingWith a single front-facing camera

Center camera CNN

Network computed steering command Drive-by-wire

interface

Page 44: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 44

Page 45: Module 3: Automotive CPS

Machine intelligence is largely about training data.

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 45

Page 46: Module 3: Automotive CPS

Image courtesy: Cognata

When’s a pedestrian not a pedestrian? When it’s a decal.

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 46

Page 47: Module 3: Automotive CPS

One car ? or Multiple cars ?

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 47

Page 48: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 48

Page 49: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 49

Page 50: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 50

Page 51: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 51

Page 52: Module 3: Automotive CPS

There is a bus right next to you!!Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 52

Page 53: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 53

Page 54: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 54

Page 55: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 55

Page 56: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 56

Page 57: Module 3: Automotive CPS

How can we ensure that an autonomous vehicle drives safety upon encountering an

unusual traffic situation ?

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 57

Page 58: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 58

Page 59: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 59

How can CNNs help us drive ?

Page 60: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 60

Page 61: Module 3: Automotive CPS

Autonomous Driving: End-to-End

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 61

Page 62: Module 3: Automotive CPS

Autonomous Driving: End-to-End

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 62

Page 63: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 63

Page 64: Module 3: Automotive CPS

Autonomous Driving: End-to-End

Principles of Modeling for CPS – Fall 2019 MADHUR BEHL [email protected] 64

Page 65: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 65

Page 66: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 66

Page 67: Module 3: Automotive CPS

Principles of Modeling for CPS – Fall 2019 Madhur Behl [email protected] 67

Page 68: Module 3: Automotive CPS

68

THE BASIC IDEALearn from human drivers

Training data -

Human actuator commands

Record data from lots of humansdriving their cars:Ø Sensor dataØ Actuator data

Sensordata

Error (training) signal

CNN actuatorcommands

CNN

Page 69: Module 3: Automotive CPS

69

EARLY EXAMPLES

Neuralnetwork

PixelsSteering

commands

Of end-to-end learning

ALVINN, CMU, late 80es(Pomerleau et Al.)

Lane following with a small 2-layer fully connected network and low-resolution video input

30x32 pixel

DAVE, Net-Scale/NYU, 2004(LeCun et Al.)

Off-road obstacle avoidance using a convolutional network (ConvNet)

149x48 pixel

Page 70: Module 3: Automotive CPS

70

TRAINING EXAMPLES

225K images

Label: turn right Label: go straight

Label: turn right Label: turn left

Page 71: Module 3: Automotive CPS

71Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 71

Page 72: Module 3: Automotive CPS

72Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 72

Page 73: Module 3: Automotive CPS

73Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 73

Page 74: Module 3: Automotive CPS

74Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 74

Page 75: Module 3: Automotive CPS

75Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 75

Page 76: Module 3: Automotive CPS

76Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 76

Page 77: Module 3: Automotive CPS

77Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 77

Page 78: Module 3: Automotive CPS

78Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 78

Page 79: Module 3: Automotive CPS

79Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 79

Page 80: Module 3: Automotive CPS

8080Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected]

Page 81: Module 3: Automotive CPS

81Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 81

Page 82: Module 3: Automotive CPS

82Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 82

Page 83: Module 3: Automotive CPS

83Principles of Modeling for CPS – Fall 2019

Madhur Behl [email protected] 83

Page 84: Module 3: Automotive CPS

84

TRADITIONAL DECOMPOSITIONNecessary approach when data and compute power are limited

Hand-designedfeatureextractor

ClassifiersSemantic

abstraction (cost map)

Pathplanner Controller

Actuatorcommands

Trained fromdata

Domain knowledge(from human experts)

Hand-designed

Learned

Camera

Deep learning –feature extractor andclassifier trainedsimultaneously

Page 85: Module 3: Automotive CPS

85

EXAMPLE: ROAD FOLLOWING

Good quality lane markers, good driving conditions

Traditional lane detection-based systems expected to work well

Poor quality lane markers

Lane detection-based systems struggle

End-to-end learning empowers the network to use additional cues

Page 86: Module 3: Automotive CPS

86

LEARNED ROAD FOLLOWING (PILOTNET)

Learned featureextractor(ConvNet)

Learnedcontrol

Actuatorcommands

Domain knowledge• Recover from off-center

and off-orientation• Prevent training on too

much straight road

Hand-designed

LearnedTraining data

Single front-facing

camera

Highway, local, residential – with or without lane markings

Domain knowledge• Network architecture

Examples• Data collected from

human drivers

Both blocks trained simultaneously

No explicit object detection nor path planning

→ Maps pixels directly tosteering

Page 87: Module 3: Automotive CPS

87

TRAINING THE NEURAL NETWORK

Left camera

Center camera

Right camera

Random shift and rotation

Adjust for shift and rotation

CNN -Back propagationweight adjustment

Recorded steering

wheel angle

Network computed steering command

Desired steering command

Error

Page 88: Module 3: Automotive CPS

88

DRIVINGWith a single front-facing camera

Center camera CNN

Network computed steering command Drive-by-wire

interface

Page 89: Module 3: Automotive CPS

89

VISUALIZATIONWhat the network pays attention to