Long Term Driving Danger Prediction System
First Claim
1. A guidance system for a vehicle, comprising:
- a processor executing a code for;
receiving an input from sensors, the input indicating surrounding traffic participants and information regarding a driving situation;
receiving a local map locating the vehicle;
creating a graph representation where traffic participants and static elements are the vertices and the edges are relations between pairs of vertices;
adding attributes to the vertices and edges of the graph based on information obtained on the driving vehicle, the traffic participants and additional information;
creating or obtaining a codebook of dangerous driving situations, each represented as graphs;
performing subgraph matching between the graphs in the codebook and the graph representing a current driving situation to select a set of matching graphs from the codebook;
calculating a distance between each selected codebook graph and the matching subgraph of the current driving situation;
determining potential dangers from codebook graphs with a low distance; and
generating an alert if one or more of the codebook dangers are imminent.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods are disclosed to assist a driver with a dangerous condition by creating a graph representation where traffic participants and static elements are the vertices and the edges are relations between pairs of vertices; adding attributes to the vertices and edges of the graph based on information obtained on the driving vehicle, the traffic participants and additional information; creating a codebook of dangerous driving situations, each represented as graphs; performing subgraph matching between the graphs in the codebook and the graph representing a current driving situation to select a set of matching graphs from the codebook; determining a distance metric between each selected codebook graphs and the matching subgraph of the current driving situation; from codebook graphs with a low distance, determining potential dangers; and generating an alert if one or more of the codebook dangers are imminent.
-
Citations
20 Claims
-
1. A guidance system for a vehicle, comprising:
-
a processor executing a code for; receiving an input from sensors, the input indicating surrounding traffic participants and information regarding a driving situation; receiving a local map locating the vehicle; creating a graph representation where traffic participants and static elements are the vertices and the edges are relations between pairs of vertices; adding attributes to the vertices and edges of the graph based on information obtained on the driving vehicle, the traffic participants and additional information; creating or obtaining a codebook of dangerous driving situations, each represented as graphs; performing subgraph matching between the graphs in the codebook and the graph representing a current driving situation to select a set of matching graphs from the codebook; calculating a distance between each selected codebook graph and the matching subgraph of the current driving situation; determining potential dangers from codebook graphs with a low distance; and generating an alert if one or more of the codebook dangers are imminent. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method executed on a vehicle guidance system with sensors to capture surrounding traffic participants and information regarding a driving situation to assist a driver with a dangerous condition, comprising:
-
creating a graph representation where traffic participants and static elements are the vertices and the edges are relations between pairs of vertices; adding attributes to the vertices and edges of the graph based on information obtained on the driving vehicle, the traffic participants and additional information; creating or obtaining a codebook of dangerous driving situations, each represented as graphs; performing subgraph matching between the graphs in the codebook and the graph representing a current driving situation to select a set of matching graphs from the codebook; calculating a distance between each selected codebook graph and the matching subgraph of the current driving situation; determining potential dangers from codebook graphs with a low distance; and generating an alert if one or more of the codebook dangers are imminent.
-
Specification