IP Library Granted Patent US 8,781,721
Granted Patent B2
US 8,781,721 · App. 13/489,794 · Granted Jul 15, 2014

Obstacle evaluation technique

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 8,781,721
App. No.
13/489,794
Granted
Jul 15, 2014
Kind
B2
Abstract

A vehicle configured to operate in an autonomous mode may engage in an obstacle evaluation technique that includes employing a sensor system to collect data relating to a plurality of obstacles, identifying from the plurality of obstacles an obstacle pair including a first obstacle and a second obstacle, engaging in an evaluation process by comparing the data collected for the first obstacle to the data collected for the second obstacle, and in response to engaging in the evaluation process, making a determination of whether the first obstacle and the second obstacle are two separate obstacles.

Claims (49)

1. A method comprising:

a vehicle system employing at least one sensor to collect data relating to a plurality of obstacles;

the vehicle system identifying from the plurality of obstacles an obstacle pair, the obstacle pair including a first obstacle and a second obstacle;

the vehicle system engaging in an evaluation process by comparing the data collected for the first obstacle to the data collected for the second obstacle,wherein the evaluation process includes at least one of the follow:

(i) a determination of whether a change in distance between the first and second obstacles exceeds a distance threshold,

(ii) a determination of whether a speed differential between the first and second obstacles exceeds a speed threshold, and

(iii) a determination of whether an orientation differential between the first and second obstacles exceeds an orientation threshold; and

based on the evaluation process, the vehicle system making a determination of whether the first obstacle and the second obstacle are two separate obstacles.

2. The method of claim 1 , further comprising the vehicle system determining that, based on the collected data, at least one of the first obstacle and the second obstacle has taken some action that is inconsistent with the first obstacle and second obstacle being a single obstacle; and

the vehicle system classifying the obstacle pair as two separate obstacles.

3. The method of claim 1 , further comprising the vehicle system determining that, based on the collected data, the first obstacle and the second obstacle have not taken any action that is inconsistent with the first obstacle and second obstacle being a single obstacle; and

the vehicle system classifying the obstacle pair a single obstacle.

4. The method of claim 1 , wherein the collected data comprises distance data, and wherein the evaluation process comprises:

calculating the change in distance between the first obstacle and the second obstacle; and

determining whether the change in distance exceeds a distance threshold.

5. The method of claim 1 , wherein the collected data comprises speed data, and wherein the evaluation process comprises:

calculating the speed differential between the first obstacle and the second obstacle; and

determining whether the speed differential exceeds the speed threshold.

6. The method of claim 1 , wherein the collected data comprises orientation data, and wherein the evaluation process comprises:

calculating the orientation differential between the first obstacle and the second obstacle; and

determining whether the orientation differential exceeds the orientation threshold.

7. A method comprising:

a vehicle system using a sensor system to collect data for a first obstacle and a second obstacle, the collected data including at least one of speed data, distance data, and orientation data;

the vehicle system engaging in a first evaluation process by comparing the collected data and determining whether a first threshold is met;

based on the first evaluation process, the vehicle system making a first determination of whether the first obstacle and the second obstacle are two separate obstacles;

the vehicle system detecting that one or more environmental conditions have changed and responsively changing the first threshold to a second threshold;

the vehicle system engaging in a second evaluation process by comparing the collected data and determining whether the second threshold is met; and

based on the second evaluation process, making a second determination of whether the first obstacle and the second obstacle are two separate obstacles.

8. The method of claim 7 , wherein the first evaluation process comprises calculating a change in distance between the first obstacle and the second obstacle, and determining whether the change in distance exceeds a first distance threshold, and

wherein the second evaluation process comprises calculating a new change in distance between the first obstacle and the second obstacle, and determining whether the new change in distance exceeds a second distance threshold.

9. The method of claim 7 , wherein the first evaluation process comprises calculating a speed differential between the first obstacle and the second obstacle and determining whether the speed differential exceeds a first speed threshold, and

wherein the second evaluation process comprises calculating a new speed differential between the first obstacle and the second obstacle and determining whether the new speed differential exceeds a second speed threshold.

10. The method of claim 7 , wherein the first evaluation process comprises calculating an orientation differential between the first obstacle and the second obstacle and determining whether the orientation differential exceeds a first orientation threshold, and

wherein the second evaluation process comprises calculating a new orientation differential between the first obstacle and the second obstacle and determining whether the new orientation differential exceeds a second orientation threshold.

11. A non-transitory computer readable medium (CRM) having stored thereon instructions executable by a computing device to cause the computing device to perform functions, the functions comprising:

employing at least one sensor to collect data relating to a plurality of obstacles;

identifying from the plurality of obstacles an obstacle pair, the obstacle pair including a first obstacle and a second obstacle;

engaging in an evaluation process by comparing the data collected for the first obstacle to the data collected for the second obstacle, wherein the evaluation process includes at least one of the following:

(i) a determination of whether a change in distance between the first and second obstacles exceeds a distance threshold,

(ii) a determination of whether a speed differential between the first and second obstacles exceeds a speed threshold, and

(iii) a determination of whether an orientation differential between the first and second obstacles exceeds an orientation threshold; and

based on the evaluation process, making a determination of whether the first obstacle and the second obstacle are two separate obstacles.

12. The CRM of claim 11 , wherein the functions further comprise:

determining, based on the evaluation process, that no threshold condition is met; and

in response to determining that no threshold condition is met, classifying the obstacle pair as a single obstacle.

13. The CRM of claim 12 , wherein the evaluation process includes:

(i) the determination of whether the change in distance between the first and second obstacles exceeds the distance threshold,

(ii) the determination of whether the speed differential between the first and second obstacles exceeds the speed threshold, and

(iii) the determination of whether the orientation differential between the first and second obstacles exceeds the orientation threshold.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2017
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 042084/0741 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2017
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 042085/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2012
From: DOWDALL, JONATHAN B; ZHU, JIAJUN
To: GOOGLE INC.
Reel/Frame 028421/0255 →