Navigation device and method for position determination by means of dead reckoning

• US 6,188,959 B1
• Filed: 09/30/1999
• Issued: 02/13/2001
• Est. Priority Date: 01/30/1998
• Status: Expired due to Term

• Current Assignee: Continental Automotive GmbH (Continental AG)
• Original Assignee: Siemens AG
• Inventors: Schupfner, Markus
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): Gibson, Eric M
• Application Number:
  US09/408,684
• Time in Patent Office: 502 Days
• Field of Search: 701/210, 701/216, 701/217, 342/357.14, 73/178 R, 702/92, 702/93, 702/94
• US Class Current: 701/217
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 25/00 Manufacturing, calibrating, cleaning, or repairing instruments or devices referred to in the other groups of this subclass testing, calibrating or compensating compasses G01C17/38

Abstract

The navigation device and the corresponding method for position determination utilize dead reckoning. A position is calculated by a processor on the basis of measured values from a distance sensor and a direction sensor. The measured values are compared with a probable position on a stored digital road map. The deviation between the calculated position and the corresponding position on the digitized road map can be saved. Saved deviations form the basis of a correction value with which the calculated position can be corrected.

Claims

1. Navigation device for dead reckoning, comprising:

an input for receiving a distance signal from a sensor for determining a distance;

an input for receiving a direction signal from a sensor for determining a direction;

a processor for position calculation based on the distance signal and the direction signal received from the sensors;

a memory device connected to said processor and having stored therein a digitized road map for comparison with a calculated position;

a memory connected to said processor for storing a sequence of deviations between each of a series of calculated positions and a corresponding position on the digitized road map;

said processor being programmed to correct a calculated position using a correction value derived on a basis of the stored sequence of deviations; and

to save a sequence of deviations for deriving a correction value in the memory until a new deviation to be saved lies outside a defined limit.

2. The navigation device according to claim 1, wherein said processor is programmed to save a new sequence of deviations for derivation of a correction value if the deviations in a sequence do not differ among each other by more the standard deviation of a current sequence or by more than a predefined amount.

3. The navigation device according to claim 1, wherein said processor is programmed to save a deviation derived as a difference between the calculated position and the corresponding position on the digitized road map, divided by a number of at least one of distances and directions added since deriving a previous difference.

4. A method of determining a position by dead reckoning, which comprises the following steps:

acquiring measured values for a distance traveled and a direction;

forming vectors from the measured values for the distance traveled and for the direction and summing the vectors with a processor;

determining a difference between a calculated position and a corresponding probable position on a digitized road map and saving the difference as a deviation from the probable position;

calculating a correction value based on chronologically sequential deviations;

adding each correction value to a subsequently calculated position; and

saving a sequence of deviations for deriving the correction value in the memory until a new deviation to be saved lies outside a defined limit.

5. The method according to claim 4, wherein the calculating step comprises deriving the correction value on a basis of the mean of the deviations.

6. The method according to claim 5, which comprises continuing to use the chronologically sequential deviations for deriving the correction value until a difference between a position calculated with the correction value and the corresponding probable value on the digitized road map is greater than the previously determined deviation, or is greater than the standard deviation of the sequential deviations, or is greater than a defined magnitude.

7. The method according to claim 4, which comprises calculating a correction value only after a minimum of two consecutive deviations have been determined.

8. The method according to claim 4, which comprises determining a difference between a calculated position and a probable position corresponding therewith on a digitized road map each time after one or more additions of vectors, and deriving the deviation to be saved by dividing the difference found by the number of vector additions which have been performed since a preceding comparison with the digitized road map.

9. The method according to claim 4, which comprises saving the deviations separately according to magnitude and angle.

10. The method according to claim 4, which comprises saving the deviations separately according to x-direction and y-direction in the cartesian coordinate system.

11. The method according to claim 4, which comprises selecting as the corresponding probable position from the digitized road map, one of several possible positions not yet recognized as a certain corresponding position.