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.