Using segmented cones for fast, conservative assessment of collision risk
First Claim
1. A method for facilitating assessment of collision between a primary principal and a non-primary principal for early warning, the method comprising:
- receiving information which indicates a state of the primary principal and a state of the non-primary principal;
dividing future time into a number of time intervals;
estimating a number of possible future states of the primary and non-primary principals, wherein each future state corresponds to a time interval;
representing the possible future states of the primary or non-primary principal as one or more geometric objects in a space of which at least one dimension indicates the time; and
determining a probability of collision between the primary and non-primary principals based on the geometric objects.
4 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system that facilitates assessment of collision between a primary principal and a non-primary principal for early warning. During operation, the system receives information which indicates a state of the primary principal and a state of the non-primary principal. The system divides future time into a number of time intervals, and estimates a number of possible future states of the primary and non-primary principals, wherein each future state corresponds to a time interval. The system further represents the possible future states of the primary or non-primary principal as one or more geometric objects in a space of which at least one dimension indicates the time. In addition, the system determines a probability of collision between the primary and non-primary principals based on the geometric objects.
68 Citations
29 Claims
-
1. A method for facilitating assessment of collision between a primary principal and a non-primary principal for early warning, the method comprising:
-
receiving information which indicates a state of the primary principal and a state of the non-primary principal; dividing future time into a number of time intervals; estimating a number of possible future states of the primary and non-primary principals, wherein each future state corresponds to a time interval; representing the possible future states of the primary or non-primary principal as one or more geometric objects in a space of which at least one dimension indicates the time; and determining a probability of collision between the primary and non-primary principals based on the geometric objects. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system for facilitating assessment of collision between a primary principal and a non-primary principal for early warning, the system comprising:
-
a receiving mechanism configured to receive information which indicates a state of the primary principal and a state of the non-primary principal; a time-division mechanism configured to divide future time into a number of time intervals; a computation mechanism configured to estimate a number of possible future states of the primary and non-primary principals, wherein each future state corresponds to a time interval; a representation mechanism configured to represent the possible future states of the primary or non-primary principal as one or more geometric objects in a space of which at least one dimension indicates the time; and a decision mechanism configured to determine a probability of collision between the primary and non-primary principals based on the geometric objects. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A computer-readable storage medium storing instructions that when executed by a computer case the computer to perform a method for facilitating assessment of collision between a primary principal and a non-primary principal for early warning, the method comprising:
-
receiving information which indicates a state of the primary principal and a state of the non-primary principal; dividing future time into a number of time intervals; estimating a number of possible future states of the primary and non-primary principals, wherein each future state corresponds to a time interval; representing the possible future states of the primary or non-primary principal as one or more geometric objects in a space of which at least one dimension indicates the time; and determining a probability of collision between the primary and non-primary principals based on the geometric objects.
-
Specification