Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-03-06
2004-05-25
Black, Thomas G. (Department: 3663)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S211000, C340S988000, C340S995190, C342S450000, C342S357490
Reexamination Certificate
active
06741928
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to navigation systems and more particularly to a navigation system which changes its operational mode based upon a figure of merit determination for its current position solution.
Known vehicle navigation systems include a plurality of sensors which determine the position of the vehicle relative to a map database of roads. The navigation system also generally includes a user interface, such that the user can select a destination relative to the database of roads. The navigation system calculates a recommended route from the current position to the selected destination and communicates the recommended route to the driver with turn-by-turn instructions.
As the driver guides the vehicle along the recommended route toward the destination, the vehicle navigation system continuously calculates the position of the vehicle relative to the map database. The vehicle navigation system displays the current position of the vehicle on a map display. Turn-by-turn instructions to the driver are generated based upon the current position of the vehicle relative to the route, i.e., a predetermined distance from the next turn. If the driver drives the vehicle off of the recommended route, the vehicle navigation system automatically recalculates a new route from the current position of the vehicle to the destination.
The accuracy of the position of the vehicle relative to the map database as determined by the vehicle navigation system fluctuates. As is well known, a position solution from a GPS receiver may be in error up to 100 meters. Further, if GPS signals are temporarily unavailable, the error of the vehicle navigation system position solution relative to the map database could be even larger.
This presents several problems for the vehicle navigation system. First, if the vehicle navigation system erroneously determines that the vehicle is off the recommended route, the navigation system will recalculate a new route from the erroneous new current position of the vehicle. Further, turn-by-turn instructions to the driver will be generated at the wrong time, or the wrong instructions will be generated, if the navigation system calculates an erroneous position on the recommended route.
SUMMARY OF THE INVENTION
The navigation system of the present invention changes its operational mode based upon a figure of merit determination. The figure of merit determination is a quantification of the level of confidence or level of certainty of the current position solution of the navigation system.
If the figure of merit exceeds a predetermined threshold, the navigation system operates normally. The navigation system treats the current position solution as accurate and, based upon the current position solution, generates turn-by-turn instructions and automatically recalculates new routes as necessary.
If the figure of merit drops below a first predetermined threshold while in route guidance mode, the navigation system will automatically disable the automatic route recalculation. Then, if the current position solution indicates that the vehicle has deviated from the recommended route, the navigation system will not automatically recalculate the new route from the current position solution to the destination. Rather, the navigation system will display a map with the recommended route highlighted and the vehicle on the map at the current position solution. The user can manually indicate to the navigation system that a new route should be calculated. Since the figure of merit is below a first predetermined threshold, the level of certainty that the vehicle has actually deviated from the recommended route is insufficient to warrant recalculating the route.
If the figure of merit drops below a second predetermined threshold while the vehicle is in a route guidance mode, the vehicle navigation system enters a second operational mode. In the second operational mode, a list of the remaining turn-by-turn instructions to the destination along the recommended route is displayed to the driver. In this second operational mode, although the navigational system does not provide a current vehicle position solution, the driver can follow the turn-by-turn instructions on the display until a position solution which exceeds the second predetermined threshold is obtained.
If the figure of merit drops below a third predetermined threshold, the navigation system enters a third operational mode in which a map of the surrounding area surrounding the last position solution is displayed. Thus, although the navigation system is temporarily unable to indicate the present position of the vehicle relative to the map database, the navigation system displays a map of the surrounding area for the user to view. The user can use the map to navigate the vehicle until a position solution having a figure of merit exceeding the third predetermined threshold is obtained. The vehicle navigation system will switch to the third operational mode if the figure of merit drops below the third predetermined threshold while the vehicle navigation system is not in a route guidance mode, i.e., the user has not selected a destination and there is no recommended route or turn-by-turn instructions.
REFERENCES:
patent: 4086632 (1978-04-01), Lions
patent: 4914571 (1990-04-01), Baratz et al.
patent: 4940925 (1990-07-01), Wand et al.
patent: 4984168 (1991-01-01), Neukrichner et al.
patent: 4991204 (1991-02-01), Yamamoto et al.
patent: 5043908 (1991-08-01), Manduley et al.
patent: 5220507 (1993-06-01), Kirson
patent: 5243528 (1993-09-01), Lefebvre
patent: 5262775 (1993-11-01), Tamai et al.
patent: 5303159 (1994-04-01), Tamai et al.
patent: 5311434 (1994-05-01), Tamai
patent: 5317566 (1994-05-01), Joshi
patent: 5508931 (1996-04-01), Snider
patent: 5557522 (1996-09-01), Nakayama et al.
patent: 5559707 (1996-09-01), DeLorme et al.
patent: 5559938 (1996-09-01), Van Roekel et al.
patent: 5592389 (1997-01-01), La Rue et al.
patent: 5602564 (1997-02-01), Iwamura et al.
patent: 5608635 (1997-03-01), Tamai
patent: 5652706 (1997-07-01), Morimoto et al.
patent: 5774073 (1998-06-01), Maekawa et al.
patent: 5802492 (1998-09-01), DeLorme et al.
patent: 5821880 (1998-10-01), Morimoto et al.
patent: 5842146 (1998-11-01), Shishido
patent: 5845227 (1998-12-01), Peterson
patent: 5845228 (1998-12-01), Uekawa et al.
patent: 5848364 (1998-12-01), Ohashi
patent: 5852791 (1998-12-01), Sato et al.
patent: 5862509 (1999-01-01), Desai et al.
patent: 5862811 (1999-01-01), Steele
patent: 5892441 (1999-04-01), Woolley et al.
patent: 5911775 (1999-06-01), Tanimoto
patent: 6047235 (2000-04-01), Hiyokawa et al.
patent: 6308134 (2001-10-01), Croyle et al.
patent: 6320517 (2001-11-01), Yano et al.
patent: 6381536 (2002-04-01), Satoh et al.
patent: 6453235 (2002-09-01), Endo et al.
Millington Jeffrey Alan
Spencer Larry E.
Black Thomas G.
Lowe Hauptman & Gilman & Berner LLP
Magellan DIS, Inc.
To Tuan C
LandOfFree
Navigation system with figure of merit determination does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Navigation system with figure of merit determination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigation system with figure of merit determination will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3212407