Patent US5394333A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5394333A Expired / Lapsed US ⏱️ 0.0 years remaining

Correcting GPS position in a hybrid naviation system

Assignee: TomTom International BV
•
Filing: 1993-12-20
•
Granted: 1995-02-28
•
Expires: 2013-12-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A hybrid vehicle navigation system employs both GPS and dead reckoning sensors, working in parallel, to produce a sensed and a calculated position, respectively. The sensed and the calculated positions are compared to a road data base to determine separate correction factors required to correct the sensed and the calculated positions. In one embodiment, the system employs either the sensed or calculated position for navigation depending on which has the smaller correction factor.

Inventors

  • 👤 Wei-Wen Kao

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 10:47
CPC Classifications
G; G01; G01S; G01S19/00; G01S19/38; G01S19/39; G01S19/40; G01C; G01C21/00; G01C21/26; G01C21/28; G01C21/30; G01S19/42; G01S19/45; G01S19/47

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 146 words
A hybrid vehicle navigation system comprising: means for determining a sensed position of said vehicle from a Global Positioning System; means for determining a calculated position of said vehicle from at least one dead reckoning sensor; means for comparing said sensed vehicle position and said calculated vehicle position with a location selected from a plurality of candidate vehicle positions in a map database containing pre-stored locations obtained from an external system; means for computing a plurality of correction factors, one for each sensed position and one for each calculated position; said means for computing being effective for choosing one of said plurality of correction factors that, when used to correct said vehicle position, makes said vehicle position correspond to said location; and means, based on said selected correction factor and an associated one of said sensed position and said calculated position, for correcting said vehicle position.
Claim 2
Dependent Claim 146 words
A hybrid vehicle navigation system comprising: means for determining a sensed position of said vehicle from a Global Positioning System; means for determining a calculated position of said vehicle from at least one dead reckoning sensor; means for comparing said sensed vehicle position and said calculated vehicle position with a location selected from a plurality of candidate vehicle positions in a map database containing pre-stored locations obtained from an external system; means for computing a plurality of correction factors, one for each sensed position and one for each calculated position; said means for computing being effective for choosing one of said plurality of correction factors that, when used to correct said vehicle position, makes said vehicle position correspond to said location; and means, based on said selected correction factor and an associated one of said sensed position and said calculated position, for correcting said vehicle position.
Claim 3
Dependent Claim 13 words
Apparatus according to claim 1, wherein said means for comparing is a microcomputer.
Claim 4
Dependent Claim 52 words
A hybrid vehicle navigation system as in claim 1, wherein a means is provided to further improve a reliability of said system by performing sequential iterations with decreasing increments in said correction factor, minimizing an error in matching one of said sensed position and calculated position to said selected map database location.
Claim 5
Independent Claim 112 words
A method for improving the reliability of a vehicle position determined from the Global Positioning System which comprises the steps of: determining a sensed vehicle position from a Global Positioning System; determining a calculated vehicle position from at least one dead reckoning sensor; comparing said sensed vehicle position and said calculated vehicle position with a location selected from a plurality of vehicle positions in a map database containing pre-stored locations obtained from an external system; computing a plurality of correction factors, one for each sensed position and one for each calculated position; and selecting from said plurality one correction factor that, when used, makes a corrected vehicle position correspond to said location.
Claim 6
Independent Claim 112 words
A method for improving the reliability of a vehicle position determined from the Global Positioning System which comprises the steps of: determining a sensed vehicle position from a Global Positioning System; determining a calculated vehicle position from at least one dead reckoning sensor; comparing said sensed vehicle position and said calculated vehicle position with a location selected from a plurality of vehicle positions in a map database containing pre-stored locations obtained from an external system; computing a plurality of correction factors, one for each sensed position and one for each calculated position; and selecting from said plurality one correction factor that, when used, makes a corrected vehicle position correspond to said location.
Claim 7
Dependent Claim 139 words
Apparatus for improving the reliability of a vehicle position determined from the Global Positioning System, which comprises: a Global Positioning System receiver for receiving signals from transmitters of a Global Positioning System; dead reckoning sensors for determining calculated positions; means for transforming said signals into said sensed vehicle position and outputs from said sensors into said calculated vehicle position respectively; said means for transforming further including means for comparing said sensed vehicle position and said calculated vehicle position with a location selected from a plurality of vehicle positions in a map database containing prestored positions obtained from an external system; means for determining a plurality of correction factors, one for each sensed position and one for each calculated position; and means for selecting one correction factor that, when used, makes a corrected vehicle position correspond to said selected location.
Claim 8
Dependent Claim 139 words
Apparatus for improving the reliability of a vehicle position determined from the Global Positioning System, which comprises: a Global Positioning System receiver for receiving signals from transmitters of a Global Positioning System; dead reckoning sensors for determining calculated positions; means for transforming said signals into said sensed vehicle position and outputs from said sensors into said calculated vehicle position respectively; said means for transforming further including means for comparing said sensed vehicle position and said calculated vehicle position with a location selected from a plurality of vehicle positions in a map database containing prestored positions obtained from an external system; means for determining a plurality of correction factors, one for each sensed position and one for each calculated position; and means for selecting one correction factor that, when used, makes a corrected vehicle position correspond to said selected location.
Claim 9
Dependent Claim 145 words
Apparatus for determining a location of a vehicle comprising: means, responsive to a Global Positioning System, for determining a sensed position of said vehicle; means, responsive to dead reckoning sensors, for determining a calculated position of said vehicle; first comparison means for comparing said calculated position with a map database containing pre-stored locations obtained from an external system and for choosing therefrom a map-matched position of said vehicle; second comparison means for comparing said calculated position and said sensed position with said chosen map-matched position and for producing a plurality of correction factors, one for each calculated position and one for each sensed position; means for averaging said plurality of correction factors to produce a smoothed correction factor effective to produce a zero difference between said map-matched position and said sensed position; and means for using said smoothed correction factor to correct said sensed position.
Claim 10
Dependent Claim 145 words
Apparatus for determining a location of a vehicle comprising: means, responsive to a Global Positioning System, for determining a sensed position of said vehicle; means, responsive to dead reckoning sensors, for determining a calculated position of said vehicle; first comparison means for comparing said calculated position with a map database containing pre-stored locations obtained from an external system and for choosing therefrom a map-matched position of said vehicle; second comparison means for comparing said calculated position and said sensed position with said chosen map-matched position and for producing a plurality of correction factors, one for each calculated position and one for each sensed position; means for averaging said plurality of correction factors to produce a smoothed correction factor effective to produce a zero difference between said map-matched position and said sensed position; and means for using said smoothed correction factor to correct said sensed position.
Claim 11
Dependent Claim 143 words
A hybrid vehicle navigation system comprising: means for determining a sensed position of said vehicle from a Global Positioning System; means for determining a calculated position of said vehicle by means of a dead reckoning sensor system; a first comparison means for comparing said calculated position with a map database containing pre-stored locations obtained from an external system and for choosing therefrom a map-matched position of said vehicle; a second comparison means for comparing said calculated position and said sensed position with said chosen map-matched position and for producing a plurality of correction factors for each of said calculated position and said sensed position; means for averaging said plurality to produce a smoothed correction factor effective for producing a zero difference between said chosen map-matched position and said sensed position; and means for correcting said vehicle position based on said smoothed correction factor.
Claim 12
Dependent Claim 143 words
A hybrid vehicle navigation system comprising: means for determining a sensed position of said vehicle from a Global Positioning System; means for determining a calculated position of said vehicle by means of a dead reckoning sensor system; a first comparison means for comparing said calculated position with a map database containing pre-stored locations obtained from an external system and for choosing therefrom a map-matched position of said vehicle; a second comparison means for comparing said calculated position and said sensed position with said chosen map-matched position and for producing a plurality of correction factors for each of said calculated position and said sensed position; means for averaging said plurality to produce a smoothed correction factor effective for producing a zero difference between said chosen map-matched position and said sensed position; and means for correcting said vehicle position based on said smoothed correction factor.

References Cited (Backward Citations)

US3636323A Cited
US4633407A Cited
US4727492A Cited
US4758959A Cited
US4731613A Cited
US4847769A Cited
US4899285A Cited
US4897792A Cited
US4954959A Cited
US5046011A Cited
US5075864A Cited
US5075693A Cited
US5184303A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-02-27 1998-08-29 1999-02-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-02-27 2002-08-29 2003-02-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-02-27 2006-08-29 2007-02-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag