Mini-map-matching for navigation systems
First Claim
1. A method implemented by a computer comprising:
- identifying a geographic area where signals from a navigation satellite system are degraded;
selecting the geographic area as one of a plurality of selected geographic areas for which a respective reduced set of map data is to be included in an embedded map database;
identifying regular-sized map data corresponding to the geographic area;
identifying superfluous points in the regular-sized map data that have little or no impact on navigation performance;
removing the identified superfluous points from the regular-sized map data to produce the respective reduced set of map data for the geographic area, wherein the steps of identifying superfluous points and removing the identified superfluous points are iteratively performed in accordance with anon-volatile memory size of a navigation chip into which the embedded map database is to be embedded; and
creating, by the computer, the embedded map database using the reduced set of map data.
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.
13 Citations
20 Claims
-
1. A method implemented by a computer comprising:
-
identifying a geographic area where signals from a navigation satellite system are degraded; selecting the geographic area as one of a plurality of selected geographic areas for which a respective reduced set of map data is to be included in an embedded map database; identifying regular-sized map data corresponding to the geographic area; identifying superfluous points in the regular-sized map data that have little or no impact on navigation performance; removing the identified superfluous points from the regular-sized map data to produce the respective reduced set of map data for the geographic area, wherein the steps of identifying superfluous points and removing the identified superfluous points are iteratively performed in accordance with anon-volatile memory size of a navigation chip into which the embedded map database is to be embedded; and creating, by the computer, the embedded map database using the reduced set of map data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. 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 has been created by; identifying a geographic area where signals from the navigation satellite system are degraded; selecting the geographic area as one of a plurality of selected geographic areas for which a respective reduced set of map data is to be included in the map database; identifying regular-sized map data corresponding to the geographic area; identifying superfluous points in the regular-sized map data that have little or no impact on navigation performance; removing the identified superfluous points from the regular-sized map data to produce the respective reduced set of map data for the geographic area, wherein the steps of identifying superfluous points and removing the identified superfluous points are iteratively performed in accordance with a size of the memory section of the navigation chip into which the map database is to be embedded; and creating the map database using the reduced set of map data; and 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 (16, 17, 18, 19, 20)
-
Specification