Dual assessment for early collision warning

• US 7,881,868 B2
• Filed: 06/12/2007
• Issued: 02/01/2011
• Est. Priority Date: 06/12/2007
• Status: Active Grant

• Current Assignee: Uatc, LLC (Uber Technologies, Inc.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Greene, Daniel H., Liu, Juan, Reich, James E.
• Primary Examiner(s): Keith, Jack
• Assistant Examiner(s): Nguyen, Chuong P
• Application Number:
  US11/818,187
• Publication Number:
  US 20080312832A1
• Time in Patent Office: 1,330 Days
• Field of Search: 701/1, 701/70, 701/96, 701/300, 701/301, 340/901, 340/903, 340435-437
• US Class Current: 701/301
• CPC Class Codes: B60W 2050/0006 Digital architecture hierarchy
• CPC Class Codes: G01S 13/726 Multiple target tracking
• CPC Class Codes: G08G 1/165 for passive traffic, e.g. including static obstacles, trees
• CPC Class Codes: G08G 1/166 for active traffic, e.g. moving vehicles, pedestrians, bikes

Abstract

One embodiment of the present invention provides a system that facilitates warning of collision between a primary principal and one or more non-primary principals. The system includes a triggering mechanism and a preliminary assessment mechanism. During operation, the triggering mechanism determines whether a trigger condition is met based on the state of the primary principal. When the trigger condition is met, the preliminary assessment mechanism generates one or more collision scenarios associated with the trigger condition, assesses a preliminary probability of collision in a collision scenario, and, based on the preliminary probability of collision in the collision scenario, activates a specialized assessment mechanism to assess a refined probability of collision in the collision scenario.

Claims

1. A system for facilitating warning of collision between a primary principal and one or more non-primary principals, comprising:

a triggering mechanism configured to determine whether a trigger condition is met based on a state of the primary principal, wherein the state of a principal is represented by a geometric object which indicates a location of the principal at a given time interval; and

a preliminary assessment mechanism, wherein when the trigger condition is met, the preliminary assessment mechanism is configured to;

generate one or more collision scenarios associated with the trigger condition, wherein a collision scenario indicates a possible collision at a future state of the primary principal;

assess a preliminary probability of collision in a collision scenario, which involves determining that geometric objects for the primary principal and a non-primary principal intersect at a future state of the primary principal; and

based on the preliminary probability of collision in the collision scenario, activate a specialized assessment mechanism to assess a refined probability of collision in the collision scenario.

2. The system of claim 1,

wherein the specialized assessment mechanism is configured to assess a collision time and/or collision severity in the collision scenario.

3. The system of claim 1,

wherein while assessing the preliminary probability of collision in the collision scenario, the preliminary assessment mechanism is configured to assess a number of future states of the primary principal and the non-primary principal based on current and past states of the primary and non-primary principals.

4. The system of claim 1,

wherein when the trigger condition is met, the preliminary assessment mechanism is further configured to determine a time and/or severity of collision in the collision scenario.

5. The system of claim 1,

wherein while activating the specialized assessment mechanism, the preliminary assessment mechanism is configured to select a probabilistic model and/or algorithms for filtering and prediction to be applied by the specialized assessment mechanism.

6. The system of claim 1,

wherein when the trigger condition is met, the preliminary assessment mechanism is further configured, prior to activating the specialized assessment mechanism, to rank different collision scenarios based on the preliminary probability of collision.

7. The system of claim 1,

wherein while assessing the refined probability of collision, the specialized assessment mechanism is configured to perform a statistical assessment of the collision scenario.

8. The system of claim 1, further comprising:

a trigger-condition generation mechanism configured to generate one or more trigger conditions based on a set of surrounding information, or the state of the primary principal, or both.

9. The system of claim 8, further comprising:

a surrounding-information collection mechanism configured to obtain the surrounding information based on information received from an external source.

10. The system of claim 1,

wherein the state of a principal includes a location of the principal.

11. A computer system for facilitating warning of collision between a primary principal and one or more non-primary principals, comprising:

a processor;

a memory;

a triggering mechanism configured to determine whether a trigger condition is met based on a state of the primary principal, wherein the state of a principal is represented by a geometric object which indicates a location of the principal at a given time interval; and

a preliminary assessor, wherein when the trigger condition is met, the preliminary assessor is configured to;

generate one or more collision scenarios associated with the trigger condition, wherein a collision scenario indicates a possible collision at a future state of the primary principal;

assess a preliminary probability of collision in a collision scenario, which involves determining that geometric objects for the primary principal and a non-primary principal intersect at a future state of the primary principal; and

based on the preliminary probability of collision in the collision scenario, activate a specialized assessor to assess a refined probability of collision in the collision scenario.