Method and system for estimating uncertainty for offline map information aided enhanced portable navigation
First Claim
1. A method for estimating uncertainty for an enhanced navigation solution of a portable device and a platform using map information, wherein the mobility of the portable device is constrained or unconstrained within the platform and wherein the portable device may be tilted to any orientation, the method comprising:
- a) obtaining sensor data for the portable device from at least one sensor integrated with the portable device from at least one sensor integrated with the portable device representing motion of the portable device at a plurality of epochs over a first period of time;
b) deriving navigation solutions for the epochs based at least in part on the sensor data;
c) implementing the enhanced navigation solution by;
i) estimating position information for the portable device based at least in part on the derived navigation solutions at a time subsequent to the first period of time;
ii) obtaining map information for an area encompassing locations of the portable device during the first period of time;
iii) generating multiple hypotheses regarding possible positions of the portable device for at least one epoch during the first period of time based at least in part on the estimated position information and the map information;
iv) managing the multiple hypotheses based at least in part on the estimated position information and the map information, wherein managing hypotheses comprises at least one of adding, eliminating, electing and combining at least some hypotheses; and
v) processing the managed hypotheses to update the estimated position information for the portable device;
d) outputting the enhanced navigation solution for the at least one epoch using the updated estimated position information; and
e) deriving an uncertainty measure for the enhanced navigation solution.
1 Assignment
0 Petitions
Accused Products
Abstract
The navigation solution of a portable device may be enhanced using map information. Sensor data for the portable device may be used to derive navigation solutions at a plurality of epochs over a first period of time. Position information for the device may be estimated at a time subsequent to the first period of time using the navigation solutions. Map information for an area encompassing a current location of the portable device may also be obtained. Multiple hypotheses regarding possible positions of the portable device may be generated using the estimated position information and the map information. By managing and processing the hypotheses, estimated position information for at least one epoch during the first period of time may be updated. An enhanced navigation solution for the at least one epoch may be provided using the updated estimated position information and an uncertainty measure may be derived for the enhanced navigation solution.
-
Citations
45 Claims
-
1. A method for estimating uncertainty for an enhanced navigation solution of a portable device and a platform using map information, wherein the mobility of the portable device is constrained or unconstrained within the platform and wherein the portable device may be tilted to any orientation, the method comprising:
-
a) obtaining sensor data for the portable device from at least one sensor integrated with the portable device from at least one sensor integrated with the portable device representing motion of the portable device at a plurality of epochs over a first period of time; b) deriving navigation solutions for the epochs based at least in part on the sensor data; c) implementing the enhanced navigation solution by; i) estimating position information for the portable device based at least in part on the derived navigation solutions at a time subsequent to the first period of time; ii) obtaining map information for an area encompassing locations of the portable device during the first period of time; iii) generating multiple hypotheses regarding possible positions of the portable device for at least one epoch during the first period of time based at least in part on the estimated position information and the map information; iv) managing the multiple hypotheses based at least in part on the estimated position information and the map information, wherein managing hypotheses comprises at least one of adding, eliminating, electing and combining at least some hypotheses; and v) processing the managed hypotheses to update the estimated position information for the portable device; d) outputting the enhanced navigation solution for the at least one epoch using the updated estimated position information; and e) deriving an uncertainty measure for the enhanced navigation solution. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A portable device for estimating uncertainty for an enhanced navigation solution of the portable device and a platform using map information, wherein the mobility of the portable device is constrained or unconstrained within the platform and wherein the portable device may be tilted to any orientation, the portable device comprising:
-
a) an integrated sensor assembly, configured to output sensor data representing motion of the portable device for the portable device at a plurality of epochs over a first period of time; b) a navigation module configured to derive navigation solutions based at least in part on the sensor data at a plurality of sensor epochs; and c) a processor configured to implement; i) a position estimator for providing estimated position information for the portable device based at least in part on the plurality of derived navigation solutions at a time subsequent to the first period of time; ii) a map handler for obtaining map information for an area encompassing locations of the portable device during the first period of time; and iii) a hypothesis analyzer for; A) generating multiple hypotheses regarding possible positions of the portable device for at least one epoch during the first period of time based at least in part on the estimated position information and the map information; and B) managing the multiple hypotheses based at least in part on the estimated position information and the map information, wherein managing hypotheses comprises at least one of adding, eliminating, electing and combining at least some hypotheses; iv) updating the estimated position information for the portable device based at least in part on the managed hypotheses to output the enhanced navigation solution for the at least one epoch using the updated estimated position information; and v) an uncertainty estimator for deriving an uncertainty measure for the enhanced navigation solution. - View Dependent Claims (34, 35, 36, 37)
-
-
38. A remote processing resource for estimating uncertainty for an enhanced navigation solution of a portable device and a platform using map information, wherein the mobility of the portable device is constrained or unconstrained within the platform and wherein the portable device may be tilted to any orientation, the remote processing resource comprising:
-
a) a communications module for receiving information provided by the portable device, wherein the information corresponds to a plurality of epochs over a first period of time of sensor data representing motion of the portable device; and b) a processor configured to implement; i) a position estimator for providing estimated position information for the portable device based at least in part on a plurality of navigation solutions derived for the epochs at a time subsequent to the first period of time; ii) a map handler for obtaining map information for an area encompassing locations of the portable device during the first period of time; and iii) a hypothesis analyzer for; A) generating multiple hypotheses regarding possible positions of the portable device for at least one epoch during the first period of time based at least in part on the estimated position information and the map information; and B) managing the multiple hypotheses based at least in part on the estimated position information and the map information, wherein managing hypotheses comprises at least one of adding, eliminating, electing and combining at least some hypotheses; iv) updating the estimated position information for the portable device based at least in part on the managed hypotheses to output the enhanced navigation solution for the at least one epoch using the updated estimated position information; and v) an uncertainty estimator for deriving an uncertainty measure for the enhanced navigation solution. - View Dependent Claims (39, 40, 41)
-
-
42. A system for estimating uncertainty for an enhanced navigation solution of a portable device and a platform using map information comprising:
-
a) a portable device comprising an integrated sensor assembly, configured to output sensor data representing motion of the portable device for the portable device at a plurality of epochs over a first period of time and a communications module for transmitting information corresponding to the epochs; and b) remote processing resources configured to receive the information from the portable device and having a processor configured to implement; i) a position estimator for providing estimated position information for the portable device based at least in part on a plurality of navigation solutions derived for the epochs at a time subsequent to the first period of time; ii) a map handler for obtaining map information for an environment area encompassing locations of the portable device during the first period of time; and iii) a hypothesis analyzer for; A) generating multiple hypotheses regarding possible positions of the portable device for at least one epoch during the first period of time based at least in part on the estimated position information and the map information; and B) managing the multiple hypotheses based at least in part on the estimated position information and the map information, wherein managing hypotheses comprises at least one of adding, eliminating, electing and combining at least some hypotheses; iv) updating the estimated position information for the portable device based at least in part on the managed hypotheses to output the enhanced navigation solution for the at least one epoch using the updated estimated position information; and v) an uncertainty estimator for deriving an uncertainty measure for the enhanced navigation solution. - View Dependent Claims (43, 44, 45)
-
Specification