IP Library Granted Patent US 7,565,231
Granted Patent B2
US 7,565,231 · App. 11/386,125 · Granted Jul 21, 2009

Crash prediction network with graded warning for vehicle

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,565,231
App. No.
11/386,125
Granted
Jul 21, 2009
Kind
B2
Abstract

A method for facilitating the avoidance of a vehicle collision with an object includes the following steps: a) providing a neural network, b) evolving a good driver, c) evolving a crash predictor, and d) outputting a graded warning signal.

Claims (67)

1. A method for facilitating the avoidance of a vehicle collision with an object comprising the steps of:

a) providing a neural network;

b) evolving a good driver wherein the step of evolving a good driver includes the steps of:

e) providing a biasing input;

f) generating sensory signals;

g) inputting the sensory signals and biasing input to the neural network;

h) calculating a reward value;

i) calculating a fitness value determining the retention of the neural network;

j) repeating steps e-i a plurality of times;

c) evolving a crash predictor;

d) outputting a graded warning signal.

2. The method of claim 1 wherein the biasing input is 1.

3. The method of claim 1 wherein the sensory signals are rangefinder data signals.

4. The method of claim 3 wherein the rangefinder data signals are converted from simulated driving data.

5. The method of claim 1 wherein the fitness is calculated in proportion to a distance traveled and a damage incurred over time spent off the road.

6. The method of claim 1 wherein the steps e-h are repeated 1000 times for a single trial.

7. The method of claim 6 including a plurality of trials.

8. A method for facilitating the avoidance of a vehicle collision with an object comprising the steps of:

a) providing a neural network;

b) evolving a good driver;

c) evolving a crash predictor wherein the step of evolving a crash predictor includes the steps of:

j) calculating a biasing input

k) generating sensory signals;

l) inputting the sensory signals and biasing input to the neural network;

m) calculating a temporal value;

n) inputting the calculated temporal value into a queue;

o) providing an ideal temporal queue;

p) determining if a crash occurs;

q) calculating a reward value

r) calculating a fitness value determining the retention of the neural network;

s) repeating steps k-r a plurality of times;

d) outputting a graded warning signal.

9. The method of claim 8 wherein the biasing input is 1 .

10. The method of claim 8 wherein the sensory signals are rangefinder data signals.

11. The method of claim 10 wherein the rangefinder data signals are converted from simulated driving data.

12. The method of claim 8 wherein the temporal value is calculated from an output of the neural network.

13. The method of claim 8 wherein the reward value is calculated according to the formula:

R=Σ t 25= 1 25 −|q t −I L |/25

Wherein q t is a prediction in the queue and I L is an ideal prediction where 1<L<25.

14. The method of claim 8 wherein the reward is assigned a relative value such that desirable characteristics are favored in the neural network.

15. The method of claim 8 wherein the fitness is computed by accumulating a total reward R tot equaling the fitness of the entire evaluation including all crashes and prediction sand wherein R tot is modified at each time step in one of two cases:

1 ) If the car crashes, R tot increases according to how close the actual prediction queue is to the ideal prediction queue, and

2 ) If the car does not crash, a small bonus is added to R tot if the oldest prediction in the queue was that no crash would occur.

16. The method of claim 3 wherein the fitness is calculated according to the formula:

Ē=Σ n t=1 ( O t −I t ) 2 /n

wherein Ē is an average error over n timesteps, I t is an ideal prediction at time step t and O t is a prediction output.

17. A method for facilitating the avoidance of a vehicle collision with an object comprising the steps of:

a) providing a neural network;

b) evolving a good driver including the steps of:

i) providing a biasing input;

ii) generating sensory signals;

iii) inputting the sensory signals and biasing input to the neural network;

iv) calculating a reward value;

v) calculating a fitness value determining the retention of the neural network;

vi) repeating steps e-i a plurality of times;

c) evolving a crash predictor including the steps of:

vii) calculating a biasing input

viii) generating sensory signals;

ix) inputting the sensory signals and biasing input to the neural network;

x) calculating a temporal value;

xi) inputting the calculated temporal value into a queue;

xii) providing an ideal temporal queue;

xiii) determining if a crash occurs;

xiv) calculating a reward value

xv) calculating a fitness value determining the retention of the neural network;

xvi) repeating steps k-r a plurality of times; and

d) outputting a graded warning signal.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2009
From: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
To: TOYOTA MOTOR CORPORATION
Reel/Frame 023180/0882 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2007
From: TOYOTA TECHNICAL CENTER USA, INC.
To: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
Reel/Frame 019728/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2007
From: MIIKKULAINEN, RISTO P.; STANLEY, KENNETH O.; KOHL, NATHANIEL F.
To: THE BOARD OF REGENTS, THE UNIVERSITY OF TEXAS SYSTEM
Reel/Frame 018831/0177 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2007
From: SHERONY, RINI
To: TOYOTA TECHNICAL CENTER USA, INC.
Reel/Frame 018831/0296 →