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

Heading and position error-correction method and apparatus for vehicle navigation systems

Assignee: Aumovio Systems Inc
•
Filing: 2000-10-03
•
Granted: 2002-06-04
•
Expires: 2020-10-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention provides methods and devices that enable correction of gyroscope bias and gyroscope bias drift in low-cost, vehicular navigation and positioning systems without using estimates of position and heading, and subsequent correction of heading and position errors resulting from gyroscope bias and bias drift, without relying on assumptions regarding gyroscope bias or predetermined time-dependent gyroscope bias drift profiles. The invention improves over existing GPS/DR systems that do not compensate for actual gyroscope bias instability, but instead correct the heading and position error that is induced by the bias instability and then correct estimates of gyroscope bias based on the corrected position and heading. The inventive methods provided herein can be used with any DR vehicle positioning system that uses a gyroscope.

Inventors

  • 👤 George J. Geier
  • 👤 Russel Figor
  • 👤 Troy L. Strother

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 21:05
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/10; G01C21/12; G01C21/16; G01C21/165; G01C21/183; G01C21/188

Claims Analysis

Total Claims: 53
Claim 1
Independent Claim 279 words
A vehicle navigational system having built-in error correction comprising: (a) a distance traveled sensor; (b) a heading sensor having a bias that drifts over time; (c) a dead reckoning system having a distance traveled sensor interface and a heading sensor interface, wherein the dead reckoning component receives distance-traveled data from the distance-traveled sensor and heading data from the heading sensor and generates a first set of vehicle position data and a first set of vehicle heading data; (d) a reference vehicle position system in direct communication with the dead reckoning component, wherein the reference vehicle position system generates a second set of vehicle heading data and a second set of vehicle position data to the dead reckoning system; (e) a first computational means for determining if the vehicle is stationary; (f) a second computational means for generating an updated heading sensor bias; (g) a third computational means for generating a heading sensor bias drift rate; (h) a fourth computational means for integrating the first set of vehicle heading data and the second set of vehicle heading data into an integrated vehicle heading; (i) a fifth computational means for integrating the first set of vehicle position data and the second set of vehicle position into an integrated vehicle heading; (j) a sixth computational means for calculating an integrated vehicle heading correction using the estimated bias drift rate to compensate for integrated vehicle heading errors induced by heading sensor bias drift and an integrated vehicle position correction using the first integrated vehicle heading correction to compensate for integrated vehicle position errors induced by heading sensor bias drift; and (k) a seventh computational means for calculating a corrected vehicle heading and position.
Claim 2
Dependent Claim 279 words
A vehicle navigational system having built-in error correction comprising: (a) a distance traveled sensor; (b) a heading sensor having a bias that drifts over time; (c) a dead reckoning system having a distance traveled sensor interface and a heading sensor interface, wherein the dead reckoning component receives distance-traveled data from the distance-traveled sensor and heading data from the heading sensor and generates a first set of vehicle position data and a first set of vehicle heading data; (d) a reference vehicle position system in direct communication with the dead reckoning component, wherein the reference vehicle position system generates a second set of vehicle heading data and a second set of vehicle position data to the dead reckoning system; (e) a first computational means for determining if the vehicle is stationary; (f) a second computational means for generating an updated heading sensor bias; (g) a third computational means for generating a heading sensor bias drift rate; (h) a fourth computational means for integrating the first set of vehicle heading data and the second set of vehicle heading data into an integrated vehicle heading; (i) a fifth computational means for integrating the first set of vehicle position data and the second set of vehicle position into an integrated vehicle heading; (j) a sixth computational means for calculating an integrated vehicle heading correction using the estimated bias drift rate to compensate for integrated vehicle heading errors induced by heading sensor bias drift and an integrated vehicle position correction using the first integrated vehicle heading correction to compensate for integrated vehicle position errors induced by heading sensor bias drift; and (k) a seventh computational means for calculating a corrected vehicle heading and position.
Claim 3
Dependent Claim 12 words
The apparatus of claim 1 wherein the heading sensor is a gyroscope.
Claim 4
Dependent Claim 13 words
The apparatus of claim 1 wherein the heading sensor is a low-cost gyroscope.
Claim 5
Dependent Claim 13 words
The apparatus of claim 1 wherein the heading sensor is a vibrational gyroscope.
Claim 6
Dependent Claim 12 words
The apparatus of claim 1 wherein the distance-traveled sensor is an odometer.
Claim 7
Dependent Claim 24 words
The apparatus of claim 1 wherein the dead reckoning system comprises a dead reckoning processor, a heading sensor interface, and a distance-traveled sensor interface.
Claim 8
Dependent Claim 14 words
The apparatus of claim 6 wherein the heading sensor interface is a gyroscope interface.
Claim 9
Dependent Claim 14 words
The apparatus of claim 6 wherein the distance-traveled sensor interface is an odometer interface.
Claim 10
Dependent Claim 16 words
The apparatus of claim 1 wherein the reference vehicle position system comprises a satellite-based positioning system.
Claim 11
Dependent Claim 21 words
The apparatus of claim 9 wherein the satellite-based positioning system is the Global Positioning System, GLONASS, or Galileo satellite positioning systems.
Claim 12
Dependent Claim 15 words
The apparatus of claim 10 wherein the satellite-based positioning means is the Global Positioning System.
Claim 13
Dependent Claim 16 words
The apparatus of claim 11 wherein the satellite-based positioning means comprises an antenna and a receiver.
Claim 14
Dependent Claim 12 words
The apparatus of claim 12 further comprising a global positioning system processor.
Claim 15
Dependent Claim 22 words
The apparatus of claim 1 wherein the third computational means for calculating the heading sensor bias drift rate comprises a Kalman filter.
Claim 16
Dependent Claim 30 words
The apparatus of claim 1 wherein the fourth computational means for integrating the first vehicle heading and the second vehicle heading into an integrated vehicle heading comprises a Kalman filter.
Claim 17
Dependent Claim 30 words
The apparatus of claim 1 wherein the fifth computational means for integrating the first vehicle position and the second vehicle position into an integrated vehicle position comprises a Kalman filter.
Claim 18
Dependent Claim 11 words
The apparatus of claim 1 further comprising an application specific device.
Claim 19
Dependent Claim 28 words
The apparatus of claim 17 wherein the application specific device is a unit for matching the corrected vehicle position with a map contained in the application specific device.
Claim 20
Dependent Claim 29 words
The apparatus of claim 18 further comprising a unit for displaying the map contained in the application specific device and identifying the corrected vehicle position on the displayed map.
Claim 21
Dependent Claim 30 words
The apparatus of claim 17 wherein the application specific device is a transmitter, wherein the transmitter transmits the vehicle heading and position data to a service center having a receiver.
Claim 22
Independent Claim 313 words
A method for correcting heading and position error induced by a sensor drift in a vehicle navigational system, comprising the steps of: (a) transmitting heading data from a heading sensor to a dead reckoning system having a memory and storing the heading data in a memory of the dead reckoning system; (b) transmitting distance traveled data from a distance-traveled sensor to the dead reckoning system and storing the distance traveled data in the memory of the dead reckoning system; (c) transmitting heading sensor bias data from the heading sensor to the dead reckoning system and storing the heading sensor bias data in the memory of the dead reckoning component; (d) transmitting reference position data from a satellite to the reference vehicle position system; (e) calculating a heading sensor bias drift rate using the data transmitted to the dead reckoning system and stored in the memory of the dead reckoning system; (f) estimating a vehicle heading using the heading data transmitted to the dead reckoning system and stored in the memory of the dead reckoning system; (g) estimating a vehicle position using the distance traveled data transmitted to the dead reckoning system and stored in the memory of the dead reckoning system and the estimated vehicle heading; (h) calculating an integrated vehicle heading using the estimated vehicle heading and the reference position data transmitted to the reference vehicle position system; (i) determining whether the integrated vehicle heading requires correction; (j) calculating an integrated vehicle position using the estimated vehicle position and the position data transmitted to the reference vehicle position system; (k) determining whether the integrated vehicle position requires correction; (l) calculating a heading correction using the calculated heading sensor bias drift rate; (m) calculating a position correction using the calculated heading correction; (n) correcting the vehicle heading using the calculated heading correction; and (o) correcting the vehicle position using the calculated position correction.
Claim 23
Independent Claim 313 words
A method for correcting heading and position error induced by a sensor drift in a vehicle navigational system, comprising the steps of: (a) transmitting heading data from a heading sensor to a dead reckoning system having a memory and storing the heading data in a memory of the dead reckoning system; (b) transmitting distance traveled data from a distance-traveled sensor to the dead reckoning system and storing the distance traveled data in the memory of the dead reckoning system; (c) transmitting heading sensor bias data from the heading sensor to the dead reckoning system and storing the heading sensor bias data in the memory of the dead reckoning component; (d) transmitting reference position data from a satellite to the reference vehicle position system; (e) calculating a heading sensor bias drift rate using the data transmitted to the dead reckoning system and stored in the memory of the dead reckoning system; (f) estimating a vehicle heading using the heading data transmitted to the dead reckoning system and stored in the memory of the dead reckoning system; (g) estimating a vehicle position using the distance traveled data transmitted to the dead reckoning system and stored in the memory of the dead reckoning system and the estimated vehicle heading; (h) calculating an integrated vehicle heading using the estimated vehicle heading and the reference position data transmitted to the reference vehicle position system; (i) determining whether the integrated vehicle heading requires correction; (j) calculating an integrated vehicle position using the estimated vehicle position and the position data transmitted to the reference vehicle position system; (k) determining whether the integrated vehicle position requires correction; (l) calculating a heading correction using the calculated heading sensor bias drift rate; (m) calculating a position correction using the calculated heading correction; (n) correcting the vehicle heading using the calculated heading correction; and (o) correcting the vehicle position using the calculated position correction.
Claim 24
Dependent Claim 22 words
A computer readable medium having stored therein instructions for causing a central processing unit to execute the method of claim 21 .
Claim 25
Dependent Claim 15 words
The method of claim 21 wherein the method is performed in real-time in the vehicle.
Claim 26
Dependent Claim 38 words
The method of claim 21 further comprising the step of transmitting the stored heading and position data to a service center, wherein steps (e) to (o) of the method are performed in non-real time at the service center.
Claim 27
Dependent Claim 11 words
The method of claim 21 wherein the method is iterated periodically.
Claim 28
Dependent Claim 18 words
The method of claim 25 wherein the method is iterated at a frequency of 1 iteration per second.
Claim 29
Dependent Claim 25 words
The method of claim 21 wherein the step of calculating a heading sensor bias drift rate is iterated when the vehicle reaches a stationary point.
Claim 30
Dependent Claim 104 words
The method of claim 21 wherein the step of calculating a heading sensor bias drift rate comprises the steps of: (a) taking a first measurement of heading sensor bias when the vehicle reaches a first stationary point, (b) taking a second measurement of heading sensor bias when the vehicle reaches a second; (c) determining the time elapsed between the first and second vehicle stationary points; and (d) dividing the difference between the measured heading sensor bias at the second stationary point and the measured heading sensor bias at the second stationary point by the time elapsed between the first and second vehicle stationary points.
Claim 31
Dependent Claim 38 words
The method of claim 28 wherein the step of calculating a heading sensor bias drift rate is iterated only when the vehicle reaches a stationary point and the time elapsed between stationary point exceeds a predetermined minimum time.
Claim 32
Dependent Claim 43 words
The method of claim 21 further comprising the step of setting a heading sensor bias drift rate flag to a non-zero value after the heading sensor bias drift rate is calculated to indicate the availability of a heading sensor bias drift rate update.
Claim 33
Dependent Claim 27 words
The method of claim 30 wherein the step of calculating a heading correction is iterated when the bias drift rate flag is set to a non-zero value.
Claim 34
Dependent Claim 12 words
The method of claim 21 wherein the heading sensor is a gyroscope.
Claim 35
Dependent Claim 13 words
The method of claim 21 wherein the heading sensor is a low-cost gyroscope.
Claim 36
Dependent Claim 13 words
The method of claim 21 wherein the heading sensor is a vibrational gyroscope.
Claim 37
Dependent Claim 12 words
The method of claim 21 wherein the distance-traveled sensor is an odometer.
Claim 38
Dependent Claim 24 words
The method of claim 21 wherein the dead reckoning system comprises a dead reckoning processor, a heading sensor interface, and a distance-traveled sensor interface.
Claim 39
Dependent Claim 14 words
The method of claim 36 wherein the heading sensor interface is a gyroscope interface.
Claim 40
Dependent Claim 14 words
The apparatus of claim 36 wherein the distance-traveled sensor interface is an odometer interface.
Claim 41
Dependent Claim 16 words
The method of claim 21 wherein the reference vehicle position system comprises a satellite-based positioning system.
Claim 42
Dependent Claim 21 words
The method of claim 39 wherein the satellite-based positioning system is the Global Positioning System, GLONASS, or Galileo satellite positioning systems.
Claim 43
Dependent Claim 15 words
The apparatus of claim 40 wherein the satellite-based positioning system is the Global Positioning System.
Claim 44
Dependent Claim 16 words
The method of claim 41 wherein the satellite-based positioning system comprises an antenna and a receiver.
Claim 45
Dependent Claim 17 words
The method of claim 42 wherein the satellite-based positioning system further comprises a global positioning system processor.
Claim 46
Dependent Claim 28 words
The method of claim 21 wherein the means for integrating the first vehicle heading and the second vehicle heading into an integrated vehicle heading comprises a Kalman filter.
Claim 47
Dependent Claim 20 words
The method of claim 21 wherein the step of calculating a heading sensor bias drift rate utilizes a Kalman filter.
Claim 48
Dependent Claim 18 words
The method of claim 21 wherein the step of calculating an integrated vehicle heading utilizes a Kalman filter.
Claim 49
Dependent Claim 18 words
The method of claim 21 wherein the step of calculating an integrated vehicle position utilizes a Kalman filter.
Claim 50
Dependent Claim 24 words
The method of claim 21 further comprising the step of transmitting the corrected vehicle heading and corrected vehicle position to an application specific device.
Claim 51
Dependent Claim 28 words
The method of claim 48 wherein the application specific device is a unit for matching the corrected vehicle position with a map contained in the application specific device.
Claim 52
Dependent Claim 34 words
The method of claim 49 wherein the application specific device further comprises a unit for displaying the map contained in the application specific device and identifying the corrected vehicle position on the displayed map.
Claim 53
Dependent Claim 43 words
The method of claim 49 wherein the application specific device comprises a transmitter, and wherein the transmitter transmits the vehicle heading and position data to a service center having a receiver for off-line calculation of the corrected vehicle position and corrected vehicle heading.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2005-06-03 2005-12-03 2006-06-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2009-06-03 2009-12-03 2010-06-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2013-06-03 2013-12-03 2014-06-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag