IP Library › Granted Patent US 11,126,910
Granted Patent B1
US 11,126,910 · App. 17/197,557 · Granted Sep 21, 2021

Models for stop sign database creation

Inventors: Muhammad Ali Akhtar (Oakland, CA); Abhishyant Khare (San Francisco, CA); Brian Tuan (Cupertino, CA); John Charles Bicket (Burlingame, CA)
Assignee: SAMSARA INC.
G06N3/02G06F16/29G06N7/005
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 11,126,910
App. No.
17/197,557
Granted
Sep 21, 2021
Kind
B1
Abstract

An improved system and method of determining presence of stop signs at intersection based on multiple types of data including ground truth data, telemetry data, and/or trip stills gathered from vehicle devices. The data may be analyzed and aggregated by one or more models and/or neural networks to develop a prediction regarding presence of stop signs at individual intersections.

Claims (71)

1. A method performed by a feature identification system having one or more hardware computer processors and one or more non-transitory computer readable storage device storing software instructions executable by the feature identification system, the method comprising:

accessing map data including indications of intersections within a geographic region;

accessing vehicle data including a plurality of telemetry data points, each of the telemetry data points indicating at least a location and a speed of a vehicle, wherein the vehicle data is obtained from a plurality of vehicle device sensors;

associating telemetry data points with corresponding intersections within the geographic region;

for individual intersections:

generating a kernel density estimate (KDE) plot indicating speed on a first axis and distance from the intersection on a second axis, wherein the KDE plot is configured to indicate speed of vehicles as they approach the intersection;

accessing a neural network trained using positive image data of KDE plots known to be associated with stop signs and negative image data of KDE plots known to not be associated with stop signs, wherein the neural network is configured to output a probability of a stop sign at the individual intersection based on the KDE plot generated for the particular intersection; and

evaluating the neural network based on the generated KDE plot for the individual intersection to determine a telemetry probability for the individual intersection;

accessing vehicle data including a plurality of trip stills data points obtained from a plurality of vehicle device sensors, each of the trip stills data points indicating at least a trip stills image obtained from a forward facing camera and location information;

associating trip stills data points with corresponding intersections within the geographic region;

for individual trip stills data points:

accessing an object detection model trained to identify stop signs within images; and

evaluating the object detection model based on the trip stills image of the trip stills data point, to determine a trip stills probability of a stop sign in the trip stills image;

for individual intersections:

evaluating an aggregation model configured to output a combined prediction indicative of likelihood of a stop sign at the individual intersection, wherein inputs to the aggregation model include one or more of the telemetry probability for the individual intersection and one or more trip stills probability for trips stills data points associated with the individual intersection; and

updating map data with the combined prediction.

2. The method of claim 1 , wherein if both a telemetry probability and a predetermined quantity of trip stills probabilities are available for an individual intersection, the combined prediction is based on an aggregation of the telemetry probability and the trip stills probabilities.

3. The method of claim 1 , wherein the combined prediction indicates presence of a stop sign if the telemetry probability is above a first threshold and less than a minimum quantity of trip stills probabilities for the intersection are available.

4. The method of claim 3 , wherein the first threshold is 95%.

5. The method of claim 1 , wherein the combined prediction indicates presence of a stop sign if at least one trip stills probability is above a second threshold.

6. The method of claim 5 , wherein the second threshold is 90%.

7. The method of claim 1 , wherein the combined prediction indicates presence of a stop sign if at least two trip stills probabilities are above a third threshold.

8. The method of claim 7 , wherein the third threshold is 80%.

9. The method of claim 1 , further comprising, for each intersection:

evaluating each of a plurality of trip stills probabilities associated with the individual intersection; and

determining an overall trip stills probability for the individual intersection based on the plurality of trip stills probabilities.

10. The method of claim 9 , wherein the overall trip stills probability indicates a quantity of trip stills probabilities associated with the individual intersection.

11. The method of claim 1 , wherein a first individual intersection indicates a first direction of travel associated with two intersecting streets.

12. The method of claim 11 , wherein a second individual intersection indicates a second direction of travel associated with the two intersecting streets.

13. The method of claim 1 , wherein the aggregation model comprises a machine learning model trained on attributes of the telemetry model and trip stills model.

14. The method of claim 13 , wherein the attributes include one or more of vehicles at intersections, confidence in prediction of each model, location of stop sign in trip still.

15. A computing system comprising:

a hardware computer processor;

a non-transitory computer readable medium having software instructions stored thereon, the software instructions executable by the hardware computer processor to cause the computing system to perform operations comprising:

accessing map data including indications of intersections within a geographic region;

accessing vehicle data including a plurality of telemetry data points, each of the telemetry data points indicating at least a location and a speed of a vehicle, wherein the vehicle data is obtained from a plurality of vehicle device sensors;

associating telemetry data points with corresponding intersections within the geographic region;

for individual intersections:

generating a kernel density estimate (KDE) plot indicating speed on a first axis and distance from the intersection on a second axis, wherein the KDE plot is configured to indicate speed of vehicles as they approach the intersection;

accessing a neural network trained using positive image data of KDE plots known to be associated with stop signs and negative image data of KDE plots known to not be associated with stop signs, wherein the neural network is configured to output a probability of a stop sign at the individual intersection based on the KDE plot generated for the particular intersection; and

evaluating the neural network based on the generated KDE plot for the individual intersection to determine a telemetry probability for the individual intersection;

accessing vehicle data including a plurality of trip stills data points obtained from a plurality of vehicle device sensors, each of the trip stills data points indicating at least a trip stills image obtained from a forward facing camera and location information;

associating trip stills data points with corresponding intersections within the geographic region;

for individual trip stills data points:

accessing an object detection model trained to identify stop signs within images; and

evaluating the object detection model based on the trip stills image of the trip stills data point, to determine a trip stills probability of a stop sign in the trip stills image;

for individual intersections:

evaluating an aggregation model configured to output a combined prediction indicative of likelihood of a stop sign at the individual intersection, wherein inputs to the aggregation model include one or more of a telemetry probability for the individual intersection and one or more trip stills probability for trips stills data points associated with the individual intersection; and

updating map data with the combined prediction.

16. The computing system of claim 15 , wherein the operations further comprise, for each intersection:

evaluating each of a plurality of trip stills probabilities associated with the individual intersection; and

determining an overall trip stills probability for the individual intersection based on the plurality of trip stills probabilities.

17. The computing system of claim 16 , wherein the overall trip stills probability indicates a quantity of trip stills probabilities associated with the individual intersection.

18. The computing system of claim 15 , wherein a first individual intersection indicates a first direction of travel associated with two intersecting streets.

19. A non-transitory computer readable medium having software instructions stored thereon, the software instructions executable by a hardware computer processor to cause a computing system to perform operations comprising:

accessing map data including indications of intersections within a geographic region;

accessing vehicle data including a plurality of telemetry data points, each of the telemetry data points indicating at least a location and a speed of a vehicle, wherein the vehicle data is obtained from a plurality of vehicle device sensors;

associating telemetry data points with corresponding intersections within the geographic region;

for individual intersections:

generating a kernel density estimate (KDE) plot indicating speed on a first axis and distance from the intersection on a second axis, wherein the KDE plot is configured to indicate speed of vehicles as they approach the intersection;

accessing a neural network trained using positive image data of KDE plots known to be associated with stop signs and negative image data of KDE plots known to not be associated with stop signs, wherein the neural network is configured to output a probability of a stop sign at the individual intersection based on the KDE plot generated for the particular intersection; and

evaluating the neural network based on the generated KDE plot for the individual intersection to determine a telemetry probability for the individual intersection;

accessing vehicle data including a plurality of trip stills data points obtained from a plurality of vehicle device sensors, each of the trip stills data points indicating at least a trip stills image obtained from a forward facing camera and location information;

associating trip stills data points with corresponding intersections within the geographic region;

for individual trip stills data points:

accessing an object detection model trained to identify stop signs within images; and

evaluating the object detection model based on the trip stills image of the trip stills data point, to determine a trip stills probability of a stop sign in the trip stills image;

for individual intersections:

evaluating an aggregation model configured to output a combined prediction indicative of likelihood of a stop sign at the individual intersection, wherein inputs to the aggregation model include one or more of a telemetry probability for the individual intersection and one or more trip stills probability for trips stills data points associated with the individual intersection; and

updating map data with the combined prediction.

20. The non-transitory computer readable medium of claim 19 , wherein the aggregation model comprises a machine learning model trained on attributes of the telemetry model and trip stills model.

Assignments (2)
CHANGE OF NAME Recorded Mar 19, 2021
From: SAMSARA NETWORKS INC.
To: SAMSARA INC.
Reel/Frame 055665/0121 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2021
From: AKHTAR, MUHAMMAD ALI; KHARE, ABHISHYANT; TUAN, BRIAN; BICKET, JOHN CHARLES
To: SAMSARA NETWORKS INC.
Reel/Frame 055553/0149 →
Cited By (38)
US 12,197,610 US 12,213,090 US 12,228,944 US 12,253,617 US 12,256,021 US 12,260,616 US 12,269,498 US 12,289,181 US 12,306,010 US 12,327,445 US 12,328,639 US 12,344,168 US 12,346,712 US 12,367,718 US 12,368,903 US 12,426,007 US 12,445,285 US 12,450,329 US 12,479,446 US 12,501,178 US 12,511,947 US 12,524,314 US 12,534,097 US 12,556,661 US 12,561,624 US 12,565,143 US 12,626,200 US 12,630,050 US 12,646,402 US 12,651,529 US 12,662,152 US 12,665,989 US 12,671,464 US 12,675,419 US 12,701,004 US 12,730,425 US 12,742,846 US 12,748,942