Method and system for using offline map information aided enhanced portable navigation
First Claim
1. A method for enhancing a 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 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 an 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; and
d) outputting the enhanced navigation solution for the at least one epoch using the updated estimated position information.
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.
25 Citations
66 Claims
-
1. A method for enhancing a 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 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 an 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; and d) outputting the enhanced navigation solution for the at least one epoch using the updated estimated position information. - 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, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50)
-
-
51. A portable device for enhancing a 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 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, wherein the processor is further configured to update the estimated position information for the portable device based at least in part on the managed hypotheses to output an enhanced navigation solution for the at least one epoch using the updated estimated position information. - View Dependent Claims (52, 53, 54, 55, 56)
-
-
57. A server for enhancing a 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 server 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 is 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, wherein the processor is further configured to update the estimated position information for the portable device based at least in part on the managed hypotheses to output an enhanced navigation solution for the at least one epoch using the updated estimated position information. - View Dependent Claims (58, 59, 60, 61)
-
-
62. A system for providing an enhanced navigation solution 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 for the portable device 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, wherein the processor is further configured to update the estimated position information for the portable device based at least in part on the managed hypotheses to output an enhanced navigation solution for the at least one epoch using the updated estimated position information. - View Dependent Claims (63, 64, 65, 66)
-
Specification