Mini-Map-Matching for Navigation Systems
First Claim
1. A method for determining location of a navigation device, the method comprising:
- embedding a map database for selected geographic areas into a memory section of a navigation chip that executes a navigation algorithm, wherein the map database comprises a reduced set of map data corresponding to each of the selected geographic areas;
calculating an initial location of the navigation device using signals from a navigation satellite system received by the navigation chip;
determining whether the calculated initial location falls within one of the selected geographic areas;
initiating a map-matching algorithm executed at a processor included in the navigation chip to calculate a map-matched solution, if it is determined that the calculated initial location falls within one of the selected geographic areas;
determining whether the map-matched solution is acceptable by a map-matching feedback logic included in the navigation algorithm; and
overwriting the calculated initial location of the navigation device with the map-matched solution that indicates the location of the navigation device with improved accuracy.
4 Assignments
0 Petitions
Accused Products
Abstract
The present invention uses a map database which is created with the view of optimization in terms of size and complexity, so that it can be easily embedded into a navigation chip. The optimized map database is referred to as a “mini-map” database. The mini-map database easily integrates with the position calculation routine. The algorithm for position calculation includes a map-matching component, which is referred to as the “mini-map-matching” (MMM) algorithm, which is implemented on the navigation chip. Application of the present invention includes any navigation system for vehicles and/or pedestrians. The navigation system may include an inertial sensor, such as a dead-reckoning (DR) sensor, for further improvement in calculated positional accuracy when satellite signals are degraded due to environmental factors.
-
Citations
20 Claims
-
1. A method for determining location of a navigation device, the method comprising:
-
embedding a map database for selected geographic areas into a memory section of a navigation chip that executes a navigation algorithm, wherein the map database comprises a reduced set of map data corresponding to each of the selected geographic areas; calculating an initial location of the navigation device using signals from a navigation satellite system received by the navigation chip; determining whether the calculated initial location falls within one of the selected geographic areas; initiating a map-matching algorithm executed at a processor included in the navigation chip to calculate a map-matched solution, if it is determined that the calculated initial location falls within one of the selected geographic areas; determining whether the map-matched solution is acceptable by a map-matching feedback logic included in the navigation algorithm; and overwriting the calculated initial location of the navigation device with the map-matched solution that indicates the location of the navigation device with improved accuracy. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A navigation device, comprising:
-
a navigation chip that executes a navigation algorithm to calculate an initial location of the navigation device using signals received from a navigation satellite system; a map database for selected geographic areas embedded into a memory section of the navigation chip, wherein the map database comprises a reduced set of map data corresponding to each of the selected geographic areas; wherein the navigation chip further determines whether the calculated initial location falls within one of the selected geographic areas;
initiates a map-matching algorithm executed at a processor included in the navigation chip to calculate a map-matched solution, if it is determined that the calculated initial location falls within one of the selected geographic areas;
determines whether the map-matched solution is acceptable by a map-matching feedback logic included in the navigation algorithm; and
, overwrites the calculated initial location of the navigation device with the map-matched solution that indicates the location of the navigation device with improved accuracy. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification