Method and system for assigning observations
First Claim
1. A computerized method for assigning observations comprising:
- receiving a plurality of first observations indicative of respective physical positions observed by a first sensor system and receiving a plurality of second observations indicative of respective physical positions observed by a second sensor system;
assigning, by a computer, a set of pairs of the first and second observations predicted to correspond to the same physical position, the assigning comprising;
receiving a cost function that specifies a cost for each assigned pair, the cost not independent of the assignment of any other assigned pairs in the set of assigned pairs; and
determining the set of assigned pairs corresponding to an optimal value for the cost function by calculating, by the computer, a corresponding optimal value for a directed graph representative of possible assignments of first and second observations.
1 Assignment
0 Petitions
Accused Products
Abstract
According to one embodiment of the invention, a computerized method for assigning observations includes receiving a plurality of first observations indicative of respective physical parameters observed by a first sensor system and receiving a plurality of second observations indicative of respective physical parameters observed by a second sensor system. The method also includes assigning, by a computer, a set of pairs of the first and second observations predicted to correspond to the same physical parameter. The assigning includes receiving a cost function that specifies a cost for each assigned pair. The cost is not independent of the assignment of any other assigned pairs in the set of assigned pairs. The assigning also includes determining the set of assigned pairs corresponding to an optimal value for the cost function by calculating, by the computer, a corresponding optimal value for a directed graph representative of possible assignments of first and second observations.
19 Citations
40 Claims
-
1. A computerized method for assigning observations comprising:
-
receiving a plurality of first observations indicative of respective physical positions observed by a first sensor system and receiving a plurality of second observations indicative of respective physical positions observed by a second sensor system; assigning, by a computer, a set of pairs of the first and second observations predicted to correspond to the same physical position, the assigning comprising; receiving a cost function that specifies a cost for each assigned pair, the cost not independent of the assignment of any other assigned pairs in the set of assigned pairs; and determining the set of assigned pairs corresponding to an optimal value for the cost function by calculating, by the computer, a corresponding optimal value for a directed graph representative of possible assignments of first and second observations. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computerized method for determining the Nbest observation assignments comprising:
-
receiving a plurality of first observations indicative of respective physical positions observed by a first sensor system and receiving a plurality of second observations indicative of respective physical positions observed by a second sensor system; determining, by a computer, one or more sets of pairs of the first and second observations predicted to correspond to the same physical position, the determining comprising; receiving a cost function that specifies a cost for each assigned pair; determining a set of assigned pairs corresponding to an optimal value for the cost function by calculating, by the computer, a corresponding optimal value for a directed graph representative of possible assignments of corresponding first and second observations; and repeating the determining act until a desired number of best observation assignments is determined. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A system for assigning observations comprising:
- a computer readable medium; and
a computer program stored on the computer readable medium, the computer program operable, when executed on a processor, to; receive a plurality of first observations indicative of respective physical positions observed by a first sensor system and receiving a plurality of second observations indicative of respective physical positions observed by a second sensor system; assign a set of pairs of the first and second observations predicted to correspond to the same physical position, the assignment comprising; receiving a cost function that specifies a cost for each assigned pair, the cost not independent of the assignment of any other assigned pairs in the set of assigned pairs; and determining the set of assigned pairs corresponding to an optimal value for the cost function by calculating, by the computer, a corresponding optimal value for a directed graph representative of possible assignments of first and second observations. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30)
- a computer readable medium; and
-
31. A system for assigning observations comprising:
- a computer operable to receive a plurality of first observations indicative of respective physical positions observed by a first sensor system and receiving a plurality of second observations indicative of respective physical positions observed by a second sensor system; and
wherein the computer is further operable to assign a set of pairs of the first and second observations predicted to correspond to the same physical position, the assignment comprising; receiving a cost function that specifies a cost for each assigned pair, the cost not independent of the assignment of any other assigned pairs in the set of assigned pairs; and determining the set of assigned pairs corresponding to an optimal value for the cost function by calculating, by the computer, a corresponding optimal value for a directed graph representative of possible assignments of first and second observations. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40)
- a computer operable to receive a plurality of first observations indicative of respective physical positions observed by a first sensor system and receiving a plurality of second observations indicative of respective physical positions observed by a second sensor system; and
Specification