WO1994016504A1 - Position correction method for vehicle navigation system - Google Patents

Position correction method for vehicle navigation system Download PDF

Info

Publication number
WO1994016504A1
WO1994016504A1 PCT/US1994/000088 US9400088W WO9416504A1 WO 1994016504 A1 WO1994016504 A1 WO 1994016504A1 US 9400088 W US9400088 W US 9400088W WO 9416504 A1 WO9416504 A1 WO 9416504A1
Authority
WO
WIPO (PCT)
Prior art keywords
die
signal
landmark
vehicle
vehicle position
Prior art date
Application number
PCT/US1994/000088
Other languages
French (fr)
Inventor
Wei-Wen Kao
Original Assignee
Zexel Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zexel Corporation filed Critical Zexel Corporation
Priority to JP6516153A priority Critical patent/JPH08502827A/en
Priority to KR1019950702736A priority patent/KR100262057B1/en
Priority to CA002150942A priority patent/CA2150942C/en
Priority to EP94906016A priority patent/EP0678228B1/en
Priority to DE69433886T priority patent/DE69433886T2/en
Priority to AU59903/94A priority patent/AU683240B2/en
Publication of WO1994016504A1 publication Critical patent/WO1994016504A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/40Correcting position, velocity or attitude
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/26Acquisition or tracking or demodulation of signals transmitted by the system involving a sensor measurement for aiding acquisition or tracking

Definitions

  • This invention relates to a method and apparatus for determining absolute vehicle position in vehicle navigation systems.
  • vehicle navigation systems a vehicle's position is determined tlirough the accumulation of data gathered by various navigation sensors.
  • Typical navigation sensors include compasses to measure the absolute vehicle heading relative to the earth's magnetic field; gyroscopes and differential odometers to measure the vehicle's relative heading; and odometers to measure the absolute distance traveled by the vehicle. Errors in vehicle position result from the accumulation of measurement errors by each of the sensors. Compass measurements are affected by magnetic anomalies such as steel bridges or buildings. Gyroscopes .and differential odometers tend to have higher resolution, but their outputs are subject to drifting phenomena. As these measurement errors accumulate, the error in the vehicle position calculated by the navigation system increases.
  • Map matching uses geometrical similarities in its decision making process.
  • the navigation system compares the current vehicle trajectory to street geometries near the currently stored vehicle position. The system then corrects the vehicle position to the location which most closely matches the vehicle's trajectory.
  • the system seiches its internal map data base in the vicinity of the most recently calculated vehicle position to find street candidates which lie in the direction in which the vehicle is currently headed.
  • the vehicle's heading, speed, and distance traveled are continuously monitored and compared to the geometry of the current "list" of street candidates. As the geometry of each street diverges from the vehicle's calculated trajectory, that street is eliminated as a possible location. This process continues until all streets are eliminated except one. That street is then stored as the current location of the vehicle.
  • Map matching has proven to be an effective position error correction technique in an urban environment.
  • the nature of city streets provides a constant flow of information from the navigation sensors to the system because of the distinct character of the vehicle's trajectory.
  • the relatively high number of significant navigation events e.g., turns
  • the short distances between such events result in a relatively accurate calculation of the vehicle's trajectory and thus a good approximation of the vehicle's absolute position.
  • a vehicle navigation system and method determines the absolute position of a vehicle with improved accuracy over simple map matching techniques.
  • the system first stores a known vehicle position in its memory. As the vehicle moves away from the known position, the system monitors external signals such as the geomagnetic field or GPS signal availability. When a change in the external signals occurs because of a nearby landmark, the system uses the location of the landmark to set the vehicle's position.
  • the system's processing means examines a map data base, attempting to fix the position of the sensed landmark with respect to the initially stored known position. When the system identifies the most likely landmark, the position of the vehicle is then reset to that position. This technique can be thought of as "phenomenon matching.”
  • the invention may simultaneously use more than one scheme for sensing external phenomena so that protection may be afforded against failures to sense existing phenomena as well as false positives.
  • One embodiment uses the availability of GPS signals for error correction.
  • the navigation system employs a GPS receiver which receives continuous transmissions from GPS satellites. As the vehicle travels under a freeway overpass, the navigation system will experience a momentary loss of the GPS signal. The system can then assume that the vehicle has passed under an overpass and proceed to pinpoint its absolute position. The system's decision-making process can be suitably modified to lessen the probability of the system mistaking other phenomena for freeway overpasses.
  • the system uses the signal output of a geomagnetic field sensor (e.g., compass) to detect perturbations caused by landmarks such as bridges, tunnels, overpasses, or geologic formations.
  • the compass signal output is compared to the signal output of a relative heading sensor such as a gyroscope to identify changes in the compass output caused by these landmarks rather than actual changes in heading.
  • a relative heading sensor such as a gyroscope
  • y(k) is the magnetic anomaly index
  • k is the current sample time
  • a are auto-regressive coefficients
  • b j .are moving-average coefficients
  • u(k) is the difference between the compass signal and the gyroscope signal, the input to the ARMA filter.
  • the system is also capable of recalibrating its distance measurement apparatus using the distance between two sensed landmarks as stored in the map data base.
  • the system uses its distance measurement apparatus (e.g., odometer) to measure the distance from one landmark sensing event to another.
  • the system's processor after it has identified the landmarks, can compare the measured distance to ⁇ e distance stored in the map data base between the two events. The ratio of these two qu.antities can then be used to correct for any future errors in distance measurement.
  • FIG. 1 is a schematic diagram showing data flow in a vehicle navigation system constructed in accordance with the invention.
  • Fig. 2 is a schematic diagram of a vehicle navigation system constructed in accordance with the invention.
  • Fig. 3 is a flowchart representing the use of a global positioning system to determine vehicle position.
  • Fig. 4 is a flowchart representing the process by which a magnetic anomaly index is calculated by the navigation system.
  • Fig. 5 is a flowchart representing the use of overpass detection data to calibrate the distance measuring apparatus of the navigation system.
  • die present invention provides a vehicle navigation system which uses a map matching technique in conjunction wid GPS signal availability and magnetic anomaly detection for determining vehicle position.
  • diis embodiment calculates a distance calibration factor to achieve more accurate distance measurement for subsequent navigation.
  • Figs. 1 and 2 schematically illustrate an exemplary embodiment of a vehicle navigation system 10.
  • vehicle navigation system 10 includes a plurality of sensors for determining vehicle position, including a distance sensor 12, angular velocity sensor 14 and geomagnetic sensor 16.
  • the distance sensor 12 comprises an odometer; the .angular velocity sensor 14 comprises a gyroscope, or a differential odometer coupled to the wheels of the vehicle; and the geomagnetic sensor 16 usually comprises a magnetic compass mounted in the vehicle.
  • a glob-d positioning system (GPS) data receiver 18 is provided for receiving signals from, for example, a satellite-based navigation system.
  • Data from sensors 12-16 is fed to the computing means 20, and adjusted to compensate for sensor measurement errors in the calibration means 22.
  • the calibrated sensor data is transmitted to the signal processing means 24, which uses the sensor measurement data to calculate a vector describing the travel of the vehicle from a previously determined position to the measured position. This vector is then used to determine a dead-reckoned position of me vehicle by dead-reckoning means 26. The dead-reckoned position is then forwarded to map matching means 28, which compares the dead-reckoned position to a map data base 30.
  • the map data base 30 preferably comprises positional data such as, for example, latitude and longitude coordinates, to describe road intersections, road segments, landmarks and points of interest, and otiier geographical information.
  • the data base 30 may further comprise data representing characteristics of roads or places on the map, such as road and place names, road features such as dividers, one-way restrictions, surface, speed limit, shape, elevation, and otiier properties.
  • the data typically is stored in digital form on a storage medium such as an optical disk, magnetic disk or integrated circuit.
  • vehicle positioning module 28 uses the data stored in data base 30, to generate one or more possible positions of the vehicle by comparing the dead- reckoned position to die road segments, intersections, .and other geographical locations stored in d e data base 30.
  • the position possibilities are tiien provided to the route guidance module 36.
  • the route guidance module 36 filters the set of position possibilities and selects from the remaining position possibilities a position deemed to be die current position of the vehicle.
  • the preferred embodiment of vehicle navigation system 10 uses data from me GPS receiver 18 to provide a more accurate determination of vehicle position on freeways, rural highways, and otiier locales where there are fewer roads, intersections, or landmarks by which to adjust vehicle position. Fig.
  • 3 is a flowchart 60 illustrating the GPS signal availability technique of the invention.
  • the system continuously checks for the availability of GPS signals (62). When GPS becomes unavailable, the system then checks if it was available for an arbitrary past period (64) (3 seconds is used as an example). This step serves to filter out false detection events such as signal blockages caused by nearby trucks. If GPS was available for the past period, but is currently unavailable, the system then checks the map data base in the vicinity of the last known vehicle position for the existence of an overpass which would explain the sudden loss of GPS (66). If such an overpass exists within a reasonable distance, the system then concludes that the vehicle has passed under that overpass and die vehicle's position is reset to the position of the overpass (68).
  • GPS signals are unavailable for extended periods of time. Additionally, if a vehicle passes under a tree or drives near a large truck the GPS signals may be blocked resulting in a false indication of an overpass. Because the above described technique is ultimately dependent upon the continued presence of GPS signals, it is frequently desirable to utilize an additional sensing scheme in parallel.
  • One such scheme involves die use of the navigation system's compass as a kind of magnetometer to sense perturbations in die earth's magnetic field due to local phenomena, such as freeway overpasses, which are largely constructed of steel.
  • Compass measurements are known to be affected by local magnetic anomalies and often exhibit high frequency noise as a result of such anomalies. By comparing the compass measurements with relative heading measurements obtained from die system's gyroscope or differential odometer, it is possible to detect this high frequency noise.
  • die system can then proceed to determine die absolute position of the vehicle using the most recendy calculated vehicle position and its internal map.
  • the vehicle navigation system 10 uses die magnetic detection of freeway overpasses to more accurately determine vehicle position.
  • a navigation system's compass exhibits high frequency noise in the vicinity of landmarks causing large magnetic anomalies such as bridges, overpasses, tunnels, geologic formations, and otiier structures with magnetic properties.
  • the system 10 compares data from its compass (e.g., geomagnetic sensor 16) and gyroscope (e.g., angular velocity sensor 14) and calculates a magnetic anomaly index. Sharp increases in die magnetic anomaly index indicate die presence of a landmark.
  • Fig. 4 is a flowchart 70 of the metiiod by which the system calculates the magnetic anomaly index.
  • the system samples both the compass signal and die gyroscope signal at appropriate intervals (e.g., every 0.5 seconds).
  • die gyroscope only measures die relative displacement of die vehicle, the gyroscope signal cannot be directiy compared to die compass heading measurement. Instead, the system calculates the differential compass heading (rel_compass) by subtracting die previous compass signal from die current compass signal (72).
  • the difference between the differential compass heading and me gyroscope measurement (74) will be large because of the high amplitude noise in die compass signal.
  • the difference between the differential compass heading and die gyroscope signal is filtered using a digital signal processing (DSP) technique (76).
  • DSP digital signal processing
  • the system uses an auto-regressive, moving-average (ARMA) filter, altiiough otiier digital filter types may be used to generate an appropriate magnetic anomaly index (78).
  • ARMA auto-regressive, moving-average
  • the ARMA filter has die following form: y(k) a,y(k-l) + ... + a professiony(k-m) + b ⁇ ⁇ (k) + b,u(k-l) + ... + b consumeru(k-n) m
  • y(k) is the magnetic anomaly index
  • k is die current sample time
  • a are auto-regressive coefficients
  • b j are moving-average coefficients
  • m is the number of past y(k) values included in die present value (typically m
  • n D
  • n 4
  • u(k) is the difference between the compass signal and die gyroscope signal, the input to the ARMA filter.
  • the moving-average part of die filter can be used to average out die high frequency transient of the difference signal, while the auto-regressive part provides the filter with fast response.
  • the location of die detected magnetic anomaly is then stored as die current vehicle location.
  • Fig. 5 is a flow chart 80 illustrating the distance calibration technique carried out in a preferred embodiment.
  • die system When an overpass is detected (82) using GPS availability or magnetic anomaly detection (described below), die system sets a distance accumulation variable, L, to zero (84). The system then continuously updates L, storing the accumulated travel distance from the last reset (86). Upon die detection of a second overpass (88), the system compares the distance traveled, as represented by L, witii the known distance between the two overpasses, LI , as stored in the system ' s internal map (90). The ratio L ⁇ L1 can then be used to adjust subsequent distance measurements (92). Referring back to Fig. 1 , the user may select a desired destination which is input dirough user interface 34, typically comprising a keyboard.
  • Route guidance module 36 compares the selected destination witii the data in database 30 and identifies the selected destination among me map data. Route guidance module 36 then calculates an optimum route between the initial position of die vehicle and die desired destination, taking account of distances, road speeds, one-way streets, and, in some embodiments, variable data such as traffic information or road construction work.
  • the selected route comprises a set of data representing die road segments, intersections, building structures, and geographical features between the initial position of the vehicle and the desired destination.
  • the current vehicle position selected from die position possibilities provided by vehicle positioning means 28 is compared to the data making up the selected route, to locate the position of die vehicle with respect to die route. The driver of the vehicle is kept informed of vehicle position, upcoming maneuvers, and other relevant information dirough an output communication means 32, which may comprise a display screen or an audio speaker.
  • Fig. 2 schematically illustrates an exemplary embodiment of die hardware of computing means 20.
  • Sensors 12 to 16 and GPS receiver 18 are coupled to computing means 20 dirough sensor/GPS interface 40.
  • Data from interface 40 is transmitted to CPU 42, which performs the calibration, signal processing, dead-reckoning, vehicle positioning, and route guidance functions described above.
  • Data base 30 may be stored in storage medium 48, with software directing die operation of computing means 20 stored in ROM 44 for execution by CPU 42.
  • RAM 46 permits reading and writing of e information necessary to execute such software programs.
  • Storage medium 48 may comprise a hard disk drive, CD-ROM or integrated circuit onto which digitized map information has been stored.
  • Output controller 52 which may comprise a graphics controller for a display screen, receives data processed by CPU 42 and transmits such data to output commumcator 32, usually comprising a display screen.
  • the user may input data, such as a desired destination, through user interface 34, typically comprising a keyboard.

Abstract

A vehicle navigation system is used to determine the absolute position of a vehicle with improved accuracy on freeways or rural highways. First, the system stores a known vehicle position in its memory. As the vehicle moves away from the known position, the system uses a variety of means (12, 14, 16, 18) to sense external signals. These means include satellite transmission receivers (18) and magnetic compasses (16). When a change in the external signals occurs, the system recognizes the presence of a landmark which can then be used to set the vehicle's position. To accomplish this, the system's data processor (20) searches a map data base (30), attempting to fix the position of the sensed landmark with respect to the initially stored known position. When the system identifies the most likely landmark, the position of the vehicle is then reset to that position.

Description

POSITION CORRECTION METHOD FOR VEfflCLE NAVIGATION SYSTEM
BACKGROUND OF THE INVENTION This invention relates to a method and apparatus for determining absolute vehicle position in vehicle navigation systems. In vehicle navigation systems, a vehicle's position is determined tlirough the accumulation of data gathered by various navigation sensors. Typical navigation sensors include compasses to measure the absolute vehicle heading relative to the earth's magnetic field; gyroscopes and differential odometers to measure the vehicle's relative heading; and odometers to measure the absolute distance traveled by the vehicle. Errors in vehicle position result from the accumulation of measurement errors by each of the sensors. Compass measurements are affected by magnetic anomalies such as steel bridges or buildings. Gyroscopes .and differential odometers tend to have higher resolution, but their outputs are subject to drifting phenomena. As these measurement errors accumulate, the error in the vehicle position calculated by the navigation system increases.
In the past, a technique known as "map matching" has been used to correct vehicle position errors which result from the accumulation of navigation sensor errors. Map matching uses geometrical similarities in its decision making process. The navigation system compares the current vehicle trajectory to street geometries near the currently stored vehicle position. The system then corrects the vehicle position to the location which most closely matches the vehicle's trajectory. To accomplish mis, the system seiches its internal map data base in the vicinity of the most recently calculated vehicle position to find street candidates which lie in the direction in which the vehicle is currently headed. The vehicle's heading, speed, and distance traveled are continuously monitored and compared to the geometry of the current "list" of street candidates. As the geometry of each street diverges from the vehicle's calculated trajectory, that street is eliminated as a possible location. This process continues until all streets are eliminated except one. That street is then stored as the current location of the vehicle.
Map matching has proven to be an effective position error correction technique in an urban environment. The nature of city streets provides a constant flow of information from the navigation sensors to the system because of the distinct character of the vehicle's trajectory. In essence, the relatively high number of significant navigation events (e.g., turns) and the short distances between such events result in a relatively accurate calculation of the vehicle's trajectory and thus a good approximation of the vehicle's absolute position.
However, map matching has been shown to be inadequate for correcting vehicle position errors on freeways and rural highways. On a freeway, for example, a vehicle can travel a great distance without the occurrence of any significant navigation events. The infrequent occurrence of the navigation events which are required for a map matching technique to make its decisions means that position corrections will rarely be calculated. Given this fact and the continuous accumulation of errors from the navigation sensors, it becomes apparent that the errors in the calculated position of the vehicle will eventually become too large for map matching to correct. Error correction can also be achieved through the use of a global positioning system (GPS). Through the use of satellites and ground based receivers, GPS is capable of determining a vehicle's absolute position which can then be used to correct position errors made by vehicle navigation systems. However, the accuracy of GPS is dramatically affected by satellite geometry and selective availability degradation. Errors as great as a few hundred meters are not uncommon. Thus, GPS is not an entirely reliable method of position error correction.
Therefore, a method and apparatus are needed for the determination of vehicle position in vehicle navigation systems which are capable of reliably correcting vehicle position error while operating on freeways or rural highways. SUMMARY OF THE INVENTION According to the invention, a vehicle navigation system and method determines the absolute position of a vehicle with improved accuracy over simple map matching techniques. In a preferred embodiment, the system first stores a known vehicle position in its memory. As the vehicle moves away from the known position, the system monitors external signals such as the geomagnetic field or GPS signal availability. When a change in the external signals occurs because of a nearby landmark, the system uses the location of the landmark to set the vehicle's position. To accomplish this, the system's processing means examines a map data base, attempting to fix the position of the sensed landmark with respect to the initially stored known position. When the system identifies the most likely landmark, the position of the vehicle is then reset to that position. This technique can be thought of as "phenomenon matching."
The invention may simultaneously use more than one scheme for sensing external phenomena so that protection may be afforded against failures to sense existing phenomena as well as false positives. One embodiment uses the availability of GPS signals for error correction. The navigation system employs a GPS receiver which receives continuous transmissions from GPS satellites. As the vehicle travels under a freeway overpass, the navigation system will experience a momentary loss of the GPS signal. The system can then assume that the vehicle has passed under an overpass and proceed to pinpoint its absolute position. The system's decision-making process can be suitably modified to lessen the probability of the system mistaking other phenomena for freeway overpasses.
In a second embodiment, the system uses the signal output of a geomagnetic field sensor (e.g., compass) to detect perturbations caused by landmarks such as bridges, tunnels, overpasses, or geologic formations. The compass signal output is compared to the signal output of a relative heading sensor such as a gyroscope to identify changes in the compass output caused by these landmarks rather than actual changes in heading. Preferably, the difference in compass and gyroscope heading signals are filtered using a digital, auto-regressive moving-average filter of the form: y(k) = a,y(k-l) + ... + a fk-m) + b<μ(k) + b,u(k-l) + ... + b„u(k-n) m
= Σ ay(k-i) + Σ bμ(k-j) i=l j=0
where: y(k) is the magnetic anomaly index; k is the current sample time; a, are auto-regressive coefficients; bj .are moving-average coefficients; m is the number of past y(k) values included in the present value; typically m = 1 ; n is the number of present and past values of the filter input are to be averaged; typically n = 4; and u(k) is the difference between the compass signal and the gyroscope signal, the input to the ARMA filter.
The system is also capable of recalibrating its distance measurement apparatus using the distance between two sensed landmarks as stored in the map data base. The system uses its distance measurement apparatus (e.g., odometer) to measure the distance from one landmark sensing event to another. The system's processor, after it has identified the landmarks, can compare the measured distance to Λe distance stored in the map data base between the two events. The ratio of these two qu.antities can then be used to correct for any future errors in distance measurement.
Accordingly, the present invention enables a vehicle navigation system to more accurately determine vehicle position in situations wherein the vehicle may travel great distances without any significant deviation in the vehicle's trajectory. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a schematic diagram showing data flow in a vehicle navigation system constructed in accordance with the invention.
Fig. 2 is a schematic diagram of a vehicle navigation system constructed in accordance with the invention.
Fig. 3 is a flowchart representing the use of a global positioning system to determine vehicle position.
Fig. 4 is a flowchart representing the process by which a magnetic anomaly index is calculated by the navigation system. Fig. 5 is a flowchart representing the use of overpass detection data to calibrate the distance measuring apparatus of the navigation system.
DESCRIPTION OF THE SPECIFIC EMBODIMENTS In a preferred embodiment, die present invention provides a vehicle navigation system which uses a map matching technique in conjunction wid GPS signal availability and magnetic anomaly detection for determining vehicle position. In addition, by measuring the distance traveled between two external landmarks and comparing this distance to its internal map, diis embodiment calculates a distance calibration factor to achieve more accurate distance measurement for subsequent navigation.
Vehicle navigation systems employing map matching techniques are described in co-pending application Serial No. 07/884,749, Attorney Docket No. 15485-2, entitied "ROUTE GUIDANCE ON/OFF-ROUTE STATE FILTER," the complete disclosure of which is incorporated herein by reference. Figs. 1 and 2 schematically illustrate an exemplary embodiment of a vehicle navigation system 10. Referring first to Fig. 1 , vehicle navigation system 10 includes a plurality of sensors for determining vehicle position, including a distance sensor 12, angular velocity sensor 14 and geomagnetic sensor 16. In typical embodiments, the distance sensor 12 comprises an odometer; the .angular velocity sensor 14 comprises a gyroscope, or a differential odometer coupled to the wheels of the vehicle; and the geomagnetic sensor 16 usually comprises a magnetic compass mounted in the vehicle. A glob-d positioning system (GPS) data receiver 18 is provided for receiving signals from, for example, a satellite-based navigation system.
Data from sensors 12-16 is fed to the computing means 20, and adjusted to compensate for sensor measurement errors in the calibration means 22.
Sensor calibration methods are described in co-pending application Serial No. 07/883,859, Attorney Docket No. 15485-1 , entitled "CALIBRATION METHOD FOR A RELATIVE HEADING SENSOR," the complete disclosure of which is incorporated herein by reference. The calibrated sensor data is transmitted to the signal processing means 24, which uses the sensor measurement data to calculate a vector describing the travel of the vehicle from a previously determined position to the measured position. This vector is then used to determine a dead-reckoned position of me vehicle by dead-reckoning means 26. The dead-reckoned position is then forwarded to map matching means 28, which compares the dead-reckoned position to a map data base 30.
The map data base 30 preferably comprises positional data such as, for example, latitude and longitude coordinates, to describe road intersections, road segments, landmarks and points of interest, and otiier geographical information. The data base 30 may further comprise data representing characteristics of roads or places on the map, such as road and place names, road features such as dividers, one-way restrictions, surface, speed limit, shape, elevation, and otiier properties. The data typically is stored in digital form on a storage medium such as an optical disk, magnetic disk or integrated circuit.
Using the data stored in data base 30, vehicle positioning module 28 generates one or more possible positions of the vehicle by comparing the dead- reckoned position to die road segments, intersections, .and other geographical locations stored in d e data base 30. The position possibilities are tiien provided to the route guidance module 36. The route guidance module 36 filters the set of position possibilities and selects from the remaining position possibilities a position deemed to be die current position of the vehicle. In addition to the above described method of determining position, the preferred embodiment of vehicle navigation system 10 uses data from me GPS receiver 18 to provide a more accurate determination of vehicle position on freeways, rural highways, and otiier locales where there are fewer roads, intersections, or landmarks by which to adjust vehicle position. Fig. 3 is a flowchart 60 illustrating the GPS signal availability technique of the invention. At the beginning of the process, the system continuously checks for the availability of GPS signals (62). When GPS becomes unavailable, the system then checks if it was available for an arbitrary past period (64) (3 seconds is used as an example). This step serves to filter out false detection events such as signal blockages caused by nearby trucks. If GPS was available for the past period, but is currently unavailable, the system then checks the map data base in the vicinity of the last known vehicle position for the existence of an overpass which would explain the sudden loss of GPS (66). If such an overpass exists within a reasonable distance, the system then concludes that the vehicle has passed under that overpass and die vehicle's position is reset to the position of the overpass (68).
In some environments, there may be a possibility that GPS signals are unavailable for extended periods of time. Additionally, if a vehicle passes under a tree or drives near a large truck the GPS signals may be blocked resulting in a false indication of an overpass. Because the above described technique is ultimately dependent upon the continued presence of GPS signals, it is frequently desirable to utilize an additional sensing scheme in parallel.
One such scheme involves die use of the navigation system's compass as a kind of magnetometer to sense perturbations in die earth's magnetic field due to local phenomena, such as freeway overpasses, which are largely constructed of steel. Compass measurements are known to be affected by local magnetic anomalies and often exhibit high frequency noise as a result of such anomalies. By comparing the compass measurements with relative heading measurements obtained from die system's gyroscope or differential odometer, it is possible to detect this high frequency noise. As with the GPS sensing scheme, once die magnetic anomaly has been detected, die system can then proceed to determine die absolute position of the vehicle using the most recendy calculated vehicle position and its internal map.
Referring again to Fig. 1 , in a preferred embodiment, the vehicle navigation system 10 uses die magnetic detection of freeway overpasses to more accurately determine vehicle position. As discussed above, a navigation system's compass exhibits high frequency noise in the vicinity of landmarks causing large magnetic anomalies such as bridges, overpasses, tunnels, geologic formations, and otiier structures with magnetic properties. The system 10 compares data from its compass (e.g., geomagnetic sensor 16) and gyroscope (e.g., angular velocity sensor 14) and calculates a magnetic anomaly index. Sharp increases in die magnetic anomaly index indicate die presence of a landmark.
Fig. 4 is a flowchart 70 of the metiiod by which the system calculates the magnetic anomaly index. The system samples both the compass signal and die gyroscope signal at appropriate intervals (e.g., every 0.5 seconds). However, because die gyroscope only measures die relative displacement of die vehicle, the gyroscope signal cannot be directiy compared to die compass heading measurement. Instead, the system calculates the differential compass heading (rel_compass) by subtracting die previous compass signal from die current compass signal (72). When the vehicle is in the vicinity of a magnetic anomaly, the difference between the differential compass heading and me gyroscope measurement (74) will be large because of the high amplitude noise in die compass signal. However, because of die high frequency of die compass noise, it is difficult to use the instantaneous difference between the two parameters. Thus, the difference between the differential compass heading and die gyroscope signal is filtered using a digital signal processing (DSP) technique (76).
In a preferred embodiment, the system uses an auto-regressive, moving-average (ARMA) filter, altiiough otiier digital filter types may be used to generate an appropriate magnetic anomaly index (78). The ARMA filter has die following form: y(k) a,y(k-l) + ... + a„y(k-m) + b<μ(k) + b,u(k-l) + ... + b„u(k-n) m
= Σ ay(k-i) + Σ bμ(k-j) i=ι j=0
where: y(k) is the magnetic anomaly index; k is die current sample time; a, are auto-regressive coefficients; bj are moving-average coefficients; m is the number of past y(k) values included in die present value (typically m
= D; n is the number of present and past values of die filter input to be averaged (typically n = 4); and u(k) is the difference between the compass signal and die gyroscope signal, the input to the ARMA filter.
The moving-average part of die filter can be used to average out die high frequency transient of the difference signal, while the auto-regressive part provides the filter with fast response. The location of die detected magnetic anomaly is then stored as die current vehicle location.
In addition, by measuring die distance between die detection of two overpasses, the vehicle navigation system of Figs. 1 and 2 calculates a calibration factor to increase die accuracy of future distance measurements. Fig. 5 is a flow chart 80 illustrating the distance calibration technique carried out in a preferred embodiment.
When an overpass is detected (82) using GPS availability or magnetic anomaly detection (described below), die system sets a distance accumulation variable, L, to zero (84). The system then continuously updates L, storing the accumulated travel distance from the last reset (86). Upon die detection of a second overpass (88), the system compares the distance traveled, as represented by L, witii the known distance between the two overpasses, LI , as stored in the system's internal map (90). The ratio L\L1 can then be used to adjust subsequent distance measurements (92). Referring back to Fig. 1 , the user may select a desired destination which is input dirough user interface 34, typically comprising a keyboard. Route guidance module 36 compares the selected destination witii the data in database 30 and identifies the selected destination among me map data. Route guidance module 36 then calculates an optimum route between the initial position of die vehicle and die desired destination, taking account of distances, road speeds, one-way streets, and, in some embodiments, variable data such as traffic information or road construction work. The selected route comprises a set of data representing die road segments, intersections, building structures, and geographical features between the initial position of the vehicle and the desired destination. The current vehicle position selected from die position possibilities provided by vehicle positioning means 28 is compared to the data making up the selected route, to locate the position of die vehicle with respect to die route. The driver of the vehicle is kept informed of vehicle position, upcoming maneuvers, and other relevant information dirough an output communication means 32, which may comprise a display screen or an audio speaker.
Fig. 2 schematically illustrates an exemplary embodiment of die hardware of computing means 20. Sensors 12 to 16 and GPS receiver 18 are coupled to computing means 20 dirough sensor/GPS interface 40. Data from interface 40 is transmitted to CPU 42, which performs the calibration, signal processing, dead-reckoning, vehicle positioning, and route guidance functions described above. Data base 30 may be stored in storage medium 48, with software directing die operation of computing means 20 stored in ROM 44 for execution by CPU 42. RAM 46 permits reading and writing of e information necessary to execute such software programs. Storage medium 48 may comprise a hard disk drive, CD-ROM or integrated circuit onto which digitized map information has been stored. Output controller 52, which may comprise a graphics controller for a display screen, receives data processed by CPU 42 and transmits such data to output commumcator 32, usually comprising a display screen. The user may input data, such as a desired destination, through user interface 34, typically comprising a keyboard.
The preceding description of die preferred embodiment is not intended to place limits on the manner in which the present invention is implemented. The vehicle position error correction method described herein may be implemented in many different ways. Therefore, die scope of d e invention should only be limited by the following claims.

Claims

What is claimed is:
1. A method of determining a current vehicle position in a vehicle navigation system having a map data base, die method comprising: storing a first vehicle position; moving the vehicle from the first vehicle position; sensing an external signal while moving the vehicle; detecting a change in the external signal caused by the presence of a landmark; examining die map data base to find the position of the landmark relative to die first vehicle position; and determining the current vehicle position based upon the position of die landmark.
2. A metiiod as in claim 1 wherein the step of sensing an external signal comprises receiving a GPS signal transmitted from a satellite.
3. A method as in claim 2 wherein die step of detecting a change in the external signal comprises detecting a failure to receive the GPS signal.
4. A method as in claim 3 wherein the landmark comprises a structure under which die vehicle passes such tiiat die GPS signal is temporarily blocked.
5. A mediod as in claim 4 wherein the structure is taken from the group consisting of overpasses, tunnels and bridges.
6. A method as in claim 1 wherein die step of sensing an external signal comprises sensing a geomagnetic field to provide a first heading signal.
7. A method as in claim 6 wherein the landmark comprises a structure causing anomalies in the geomagnetic field.
8. A mediod as in claim 7 wherein die structure is taken from the group consisting of bridges, tunnels, buildings and geologic formations.
9. A method as in claim 6 wherein the step of detecting a change in d e external signal comprises comparing the first heading signal to a second heading signal, die second heading signal being independent of the geomagnetic field, to detect a difference between the first and second heading signals caused by die landmark.
10. A method as in claim 9 wherein die second heading signal is generated by a gyroscope.
11. A mediod as in claim 9 wherein die step of comparing comprises filtering out differences between die first and second heading signals not caused by die landmark.
12. A method as in claim 11 wherein die filter comprises a digital auto-regressive moving-average filter of die form: m n y(k) = Σ ay(k-i) + Σ b (k-j) i= l j=0 where: y(k) is a magnetic anomaly index; k is a current sample time; a, are auto-regressive coefficients; bj are moving-average coefficients; m is a number of past y(k) values included in a present value; n is a number of present and past values of a filter input which are to be averaged; and u(k) is the difference between the first heading signal and the second heading signal, u(k) being die input to the auto-regressive moving-average filter; wherein the change in the geomagnetic signal is considered to be caused by die landmark when die magnetic anomaly index exceeds a predetermined value.
13. A method as in claim 1 further comprising: measuring the distance between the first vehicle position and d e current vehicle position to obtain a measured distance; calculating an actual distance between the first vehicle position and the current vehicle position from the map data base; and determining a distance calibration factor relating the measured distance to die actual distance.
14. Apparatus for determining a current vehicle position in a vehicle navigation system having a map data base, die apparatus comprising: a memory for storing a first vehicle position; a sensor for sensing an external signal while the vehicle moves; and processing means coupled to die map data base, the memory and me sensor, the processing means comprising: means for detecting a change in the external signal caused by die presence of a landmark; means for examining the map data base to find die position of the landmark relative to the first vehicle position; and means for determining the current vehicle position based upon die position of die landmark.
15. The apparatus of claim 14 wherein the external signal comprises a GPS signal transmitted from a satellite, and die sensor comprises a GPS receiver.
16. The apparatus of claim 15 wherein the means for detecting a change in the external signal detects a failure to receive die GPS signal.
17. The apparatus of claim 16 wherein the landmark comprises a structure under which die vehicle passes such tiiat the GPS signal is temporarily blocked.
18. The apparatus of claim 17 wherein die structure is taken from me group consisting of overpasses, tunnels and bridges.
19. The apparatus of claim 14 wherein me sensor comprises a geomagnetic field sensor, the geomagnetic field sensor sensing a geomagnetic field and producing a first heading signal.
20. The apparatus of claim 19 wherein the landmark comprises a structure causing anomalies in die geomagnetic field.
21. The apparatus of claim 20 wherein the structure is taken from the group consisting of bridges, tunnels, buildings and geologic formations.
22. The apparatus of claim 19 wherein the means for detecting a change in die external signal comprises means for comparing the first heading signal to a second heading signal, die second heading signal being independent of die geomagnetic field, to detect a difference between the first heading signal and die second heading signal caused by die landmark.
23. The apparatus of claim 22 wherein die second heading signal is generated by a gyroscope.
24. The apparatus of claim 22 wherein die means for comparing comprises a filter for filtering out differences between the first and second heading signals not caused by die landmark.
25. The apparatus of claim 24 wherein die filter comprises a digital auto-regressive moving-average filter of die form: m n y(k) = Σ ay(k-i) + Σ bμ(k-j) ι= l 7=0
where: y(k) is a magnetic anomaly index;
-t is a current sample time; a, are auto-regressive coefficients; bj are moving-average coefficients; m is a number of past y(k) values included in a present value; n is a number of present and past values of a filter input which are to be averaged; and u(k) is die difference between die first heading signal and die second heading signal, u(k) being the input to die auto-regressive moving-average filter; wherein die change in the geomagnetic signal is considered to be caused by die landmark when die magnetic anomaly index exceeds a predetermined value.
26. The apparatus of claim 14 further comprising a distance sensor for measuring the distance between the first vehicle position and die current vehicle position to obtain a measured distance, wherein die processor means comprises means for calculating an actual distance between die first vehicle position and die current vehicle position from die map data base, and means for determining a distance calibration factor relating die measured distance to d e actual distance.
PCT/US1994/000088 1993-01-05 1994-01-03 Position correction method for vehicle navigation system WO1994016504A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP6516153A JPH08502827A (en) 1993-01-05 1994-01-03 Position correction method for vehicle navigation system
KR1019950702736A KR100262057B1 (en) 1993-01-05 1994-01-03 Position correction method for vehicle navigation system
CA002150942A CA2150942C (en) 1993-01-05 1994-01-03 Map data based position correction for vehicle navigation system
EP94906016A EP0678228B1 (en) 1993-01-05 1994-01-03 Position correction method and apparatus for a vehicle navigation system
DE69433886T DE69433886T2 (en) 1993-01-05 1994-01-03 METHOD AND DEVICE FOR DETERMINING THE ABSOLUTE VEHICLE POSITION IN VEHICLE NAVIGATION SYSTEMS
AU59903/94A AU683240B2 (en) 1993-01-05 1994-01-03 Position correction method for vehicle navigation system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/000,950 US5374933A (en) 1993-01-05 1993-01-05 Position correction method for vehicle navigation system
US08/000,950 1993-01-05

Publications (1)

Publication Number Publication Date
WO1994016504A1 true WO1994016504A1 (en) 1994-07-21

Family

ID=21693686

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1994/000088 WO1994016504A1 (en) 1993-01-05 1994-01-03 Position correction method for vehicle navigation system

Country Status (8)

Country Link
US (1) US5374933A (en)
EP (1) EP0678228B1 (en)
JP (1) JPH08502827A (en)
KR (1) KR100262057B1 (en)
AU (1) AU683240B2 (en)
CA (1) CA2150942C (en)
DE (1) DE69433886T2 (en)
WO (1) WO1994016504A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0724136A1 (en) * 1995-01-24 1996-07-31 Matsushita Electric Industrial Co., Ltd. Car navigation system
EP0772174A1 (en) * 1995-10-30 1997-05-07 Aisin Aw Co., Ltd. Navigation system
FR2769978A1 (en) * 1997-10-21 1999-04-23 Thomson Csf VEHICLE SPEED LOCATION AND / OR MEASUREMENT METHOD, AND IMPLEMENTATION DEVICE
AT405217B (en) * 1995-11-10 1999-06-25 Const Y Aux Ferrocarriles Sa Apparatus for determining the position of a travelling vehicle
KR100514999B1 (en) * 2001-06-01 2005-09-14 엔티티 도꼬모 인코퍼레이티드 Measuring device, method for correcting measured outcomes, recording media and mobile telephone
CN109313646A (en) * 2016-06-14 2019-02-05 罗伯特·博世有限公司 For creating the method and apparatus of optimized positioning map and for creating the method for being used for the positioning map of vehicle
WO2019133089A1 (en) * 2017-12-31 2019-07-04 Immersion Services, LLC dba Immersion Networks Inertial measurement unit management with reduced rotational drift
US11380343B2 (en) 2019-09-12 2022-07-05 Immersion Networks, Inc. Systems and methods for processing high frequency audio signal
US11604067B2 (en) 2019-12-19 2023-03-14 Immersion Networks, Inc. Systems and methods for stabilizing magnetic field of inertial measurement unit

Families Citing this family (115)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5559696A (en) * 1994-02-14 1996-09-24 The Regents Of The University Of Michigan Mobile robot internal position error correction system
DE4415993A1 (en) * 1994-05-06 1995-11-09 Bosch Gmbh Robert Correction method and navigation system for the coupling location of a motor vehicle
JPH08512420A (en) * 1994-05-06 1996-12-24 フィリップス エレクトロニクス ネムローゼ フェンノートシャップ Method and apparatus for locating a vehicle based on internal changes in state
US5525883A (en) * 1994-07-08 1996-06-11 Sara Avitzour Mobile robot location determination employing error-correcting distributed landmarks
JP3483962B2 (en) * 1994-12-05 2004-01-06 株式会社ザナヴィ・インフォマティクス Navigation equipment
FR2732773B1 (en) * 1995-04-10 1997-06-06 Eurocopter France METHOD AND DEVICE FOR SIMULTANEOUS IDENTIFICATION AND CORRECTION OF ERRORS IN MEASUREMENTS OF A MAGNETOMETER
JPH08320648A (en) * 1995-05-24 1996-12-03 Matsushita Electric Ind Co Ltd Navigation device
US5680312A (en) * 1995-06-07 1997-10-21 Zexel Corporation Method and apparatus for selecting a destination in a vehicle navigation system
US5740547A (en) * 1996-02-20 1998-04-14 Westinghouse Air Brake Company Rail navigation system
US5893113A (en) * 1996-04-25 1999-04-06 Navigation Technologies Corporation Update transactions and method and programming for use thereof for incrementally updating a geographic database
WO1998010307A1 (en) 1996-09-09 1998-03-12 Dennis Jay Dupray Location of a mobile station
US9134398B2 (en) 1996-09-09 2015-09-15 Tracbeam Llc Wireless location using network centric location estimators
US6236365B1 (en) 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
EP1025452A1 (en) * 1996-10-25 2000-08-09 Wells & Verne Investments Ltd Camera guide system
US5948043A (en) * 1996-11-08 1999-09-07 Etak, Inc. Navigation system using GPS data
US5890090A (en) * 1996-11-20 1999-03-30 Trimble Navigation Limited Half-dead-reckoning capable GPS navigation receiver
US5986547A (en) 1997-03-03 1999-11-16 Korver; Kelvin Apparatus and method for improving the safety of railroad systems
US6067046A (en) * 1997-04-15 2000-05-23 Trimble Navigation Limited Handheld surveying device and method
FR2768230B1 (en) * 1997-09-11 2000-05-05 Commissariat Energie Atomique METHOD FOR LOCATING A MOVING OBJECT BY GRADIENTMETRIC MAGNETIC MEASUREMENTS
US6047234A (en) 1997-10-16 2000-04-04 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
US6298305B1 (en) * 1998-07-15 2001-10-02 Visteon Technologies, Llc Methods and apparatus for providing voice guidance in a vehicle navigation system
DE19856187A1 (en) * 1998-12-05 2000-06-15 Alcatel Sa Satellite-based map matching process
US6192312B1 (en) 1999-03-25 2001-02-20 Navigation Technologies Corp. Position determining program and method
DE19945124A1 (en) * 1999-09-21 2001-04-26 Mannesmann Vdo Ag Vehicle in-car navigation method involves setting actual position back to control position if spacing between positions exceed error value such that error value is changed depending on reliability test
US6360165B1 (en) 1999-10-21 2002-03-19 Visteon Technologies, Llc Method and apparatus for improving dead reckoning distance calculation in vehicle navigation system
US6282496B1 (en) 1999-10-29 2001-08-28 Visteon Technologies, Llc Method and apparatus for inertial guidance for an automobile navigation system
DE10008061C2 (en) * 2000-02-22 2002-02-07 Siemens Ag Method and device for determining position
DE10010607A1 (en) * 2000-03-03 2001-09-06 Mannesmann Vdo Ag Method for recognizing a stationary state of a vehicle
JP3937064B2 (en) * 2000-04-24 2007-06-27 パイオニア株式会社 Recording / playback device
US6697752B1 (en) 2000-05-19 2004-02-24 K&L Technologies, Inc. System, apparatus and method for testing navigation or guidance equipment
US10684350B2 (en) 2000-06-02 2020-06-16 Tracbeam Llc Services and applications for a communications network
US9875492B2 (en) 2001-05-22 2018-01-23 Dennis J. Dupray Real estate transaction system
US10641861B2 (en) 2000-06-02 2020-05-05 Dennis J. Dupray Services and applications for a communications network
US8060389B2 (en) 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
US8073565B2 (en) 2000-06-07 2011-12-06 Apple Inc. System and method for alerting a first mobile data processing system nearby a second mobile data processing system
US6456234B1 (en) 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US6311109B1 (en) 2000-07-24 2001-10-30 New York Air Brake Corporation Method of determining train and track characteristics using navigational data
US6317683B1 (en) 2000-10-05 2001-11-13 Navigation Technologies Corp. Vehicle positioning using three metrics
US6502033B1 (en) 2000-10-05 2002-12-31 Navigation Technologies Corp. Turn detection algorithm for vehicle positioning
DE10149283A1 (en) * 2001-10-05 2003-05-08 Siemens Ag Method and arrangement for determining a map route corresponding to a route actually covered by a mobile system in a map
US6631321B1 (en) 2001-10-29 2003-10-07 Navigation Technologies Corp. Vehicle heading change determination using compensated differential wheel speed
US6848657B2 (en) * 2002-01-17 2005-02-01 The Creative Train Company, Llc Dynamic self-teaching train track layout learning and control system
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US6766245B2 (en) * 2002-03-14 2004-07-20 Microsoft Corporation Landmark-based location of users
DE10213511A1 (en) * 2002-03-26 2003-10-09 Take Your Win Werbe Und Datent Method for determining the position of a motor vehicle uses a global positioning system by adjusting it to a road map stored electronically.
US7002551B2 (en) 2002-09-25 2006-02-21 Hrl Laboratories, Llc Optical see-through augmented reality modified-scale display
US7610145B2 (en) 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
EP1678519A2 (en) * 2003-10-06 2006-07-12 Sirf Technology, Inc. A system and method for augmenting a satellite-based navigation solution
CA2508738C (en) 2004-06-01 2013-12-03 Frank M. Franczyk Vehicle warning system
US7663542B1 (en) * 2004-11-04 2010-02-16 Lockheed Martin Corporation Antenna autotrack control system for precision spot beam pointing control
US7809500B2 (en) * 2005-02-07 2010-10-05 Microsoft Corporation Resolving discrepancies between location information and route data on a navigation device
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US7330122B2 (en) 2005-08-10 2008-02-12 Remotemdx, Inc. Remote tracking and communication device
DE102005039283A1 (en) * 2005-08-19 2007-02-22 Robert Bosch Gmbh Method for operating a navigation system and navigation system
DE102005059284A1 (en) * 2005-12-12 2007-06-14 Siemens Ag Method for determining corrected current position data, in particular for determining current vehicle positions
JP4710740B2 (en) * 2006-07-04 2011-06-29 株式会社デンソー Location information utilization device
US7737841B2 (en) 2006-07-14 2010-06-15 Remotemdx Alarm and alarm management system for remote tracking devices
US8797210B2 (en) 2006-07-14 2014-08-05 Securealert, Inc. Remote tracking device and a system and method for two-way voice communication between the device and a monitoring center
US7936262B2 (en) 2006-07-14 2011-05-03 Securealert, Inc. Remote tracking system with a dedicated monitoring center
US7603233B2 (en) * 2006-10-16 2009-10-13 Alpine Electronics, Inc. Map matching method and apparatus for navigation system
DE102007003014A1 (en) 2007-01-20 2008-07-24 Volkswagen Ag Vehicle position determining device, has evaluating unit including digital card, at which position of uneveness is stored, where evaluating unit is formed for determining limited spatial area depending on spatial area and sensor signal
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US8180379B2 (en) 2007-06-28 2012-05-15 Apple Inc. Synchronizing mobile and vehicle devices
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US8204684B2 (en) * 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
ES2339312B1 (en) * 2007-08-09 2011-03-11 Universidad Del Pais Vasco - Euskal Herriko Unibertsitatea COMPREHENSIVE MAGNETIC COMPASS EQUIPMENT FOR OBTAINING DEVICES IN REAL TIME.
US10083607B2 (en) 2007-09-07 2018-09-25 Green Driver, Inc. Driver safety enhancement using intelligent traffic signals and GPS
US9852624B2 (en) 2007-09-07 2017-12-26 Connected Signals, Inc. Network security system with application for driver safety system
US9043138B2 (en) 2007-09-07 2015-05-26 Green Driver, Inc. System and method for automated updating of map information
US20130131980A1 (en) * 2007-09-07 2013-05-23 On Time Systems, Inc. Resolving gps ambiguity in electronic maps
US20090177382A1 (en) * 2008-01-03 2009-07-09 Commscope, Inc. Of North Carolina Calibration of a Navigation System
US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
WO2009111702A2 (en) 2008-03-07 2009-09-11 Remotemdx A system and method for monitoring individuals using a beacon and intelligent remote tracking device
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US8260320B2 (en) 2008-11-13 2012-09-04 Apple Inc. Location specific content
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8982116B2 (en) 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US10198942B2 (en) 2009-08-11 2019-02-05 Connected Signals, Inc. Traffic routing display system with multiple signal lookahead
US8548766B2 (en) 2009-09-14 2013-10-01 Honeywell International Inc. Systems and methods for gyroscope calibration
US8108171B2 (en) * 2009-09-14 2012-01-31 Honeywell International, Inc. Systems and methods for calibration of gyroscopes and a magnetic compass
DE102009042870A1 (en) * 2009-09-24 2011-03-31 Siemens Aktiengesellschaft Rail vehicle with single wheel drives
US8514070B2 (en) 2010-04-07 2013-08-20 Securealert, Inc. Tracking device incorporating enhanced security mounting strap
DE102010031351A1 (en) * 2010-07-14 2012-01-19 Bayerische Motoren Werke Aktiengesellschaft Method for determining position of vehicle i.e. motor car, involves adapting correction value dependent on deviation, where correction value determines sensor referred position and threshold level is represented for width characteristic
US9538493B2 (en) 2010-08-23 2017-01-03 Finetrak, Llc Locating a mobile station and applications therefor
US8378854B1 (en) 2010-09-16 2013-02-19 Glenview Properties LLC Systems and methods for improved augmentation for GPS calculations
US9134426B1 (en) 2010-09-16 2015-09-15 United Parcel Service Of America, Inc. Systems and methods for identifying attributes located along segments of a driving route
CA2823827C (en) 2010-11-14 2018-08-28 Triangle Software Llc Crowd sourced traffic reporting
WO2012159083A2 (en) 2011-05-18 2012-11-22 Triangle Software Llc System for providing traffic data and driving efficiency data
WO2012172741A1 (en) * 2011-06-13 2012-12-20 パナソニック株式会社 Noise pattern acquisition device and position detection apparatus provided therewith
CN103108154A (en) 2011-11-14 2013-05-15 辉达公司 Automobile navigation equipment
US9163948B2 (en) * 2011-11-17 2015-10-20 Speedgauge, Inc. Position accuracy testing system
US8781718B2 (en) 2012-01-27 2014-07-15 Pelmorex Canada Inc. Estimating time travel distributions on signalized arterials
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
WO2016095050A1 (en) * 2014-12-18 2016-06-23 Innerspace Technology Inc. Method and system for sensing interior spaces to auto-generate a navigational map
DE102016207576A1 (en) * 2016-05-03 2017-11-09 Bayerische Motoren Werke Aktiengesellschaft Method and device for determining an absolute driving trajectory of a vehicle
DE102018210765A1 (en) 2018-06-29 2020-01-02 Volkswagen Aktiengesellschaft Localization system and method for operating the same
DE102018217840A1 (en) 2018-10-18 2020-04-23 Volkswagen Aktiengesellschaft Method and system for determining an environmental model for a vehicle
CN111121757B (en) * 2019-12-18 2021-12-07 航天时代电子技术股份有限公司 Railway locomotive positioning and speed measuring system and method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5060162A (en) * 1988-12-09 1991-10-22 Matsushita Electric Industrial Co., Ltd. Vehicle in-situ locating apparatus
US5283743A (en) * 1991-04-16 1994-02-01 Pioneer Electronic Corporation Vehicle-direction measuring apparatus
US5287297A (en) * 1989-11-02 1994-02-15 Matsushita Electric Industrial Co., Ltd. Magnetic direction finder with correcting circuit
US5297050A (en) * 1990-11-06 1994-03-22 Fujitsu Ten Limited Direction sensor having an earth magnetism sensor and a rate gyro sensor and navigation system having this direction sensor

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3845289A (en) * 1972-07-18 1974-10-29 Avon Inc Method and apparatus employing automatic route control system
US4672565A (en) * 1981-03-10 1987-06-09 Nippon Soken, Inc. Direction detecting system for vehicles
JPS57169785A (en) * 1981-04-13 1982-10-19 Nissan Motor Travelling guidance system for car
DE3272852D1 (en) * 1981-05-15 1986-10-02 Nippon Denso Co Navigational apparatus for use in automotive vehicles
JPH0619276B2 (en) * 1981-08-17 1994-03-16 工業技術院長 Portable map display device assembly
JPS58151513A (en) * 1982-03-05 1983-09-08 Alps Electric Co Ltd Present position updating display of moving body
JPS59157798A (en) * 1983-02-24 1984-09-07 株式会社デンソー Running guide for vehicle
US4797841A (en) * 1983-11-28 1989-01-10 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4611293A (en) * 1983-11-28 1986-09-09 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4796191A (en) * 1984-06-07 1989-01-03 Etak, Inc. Vehicle navigational system and method
US4914605A (en) * 1984-10-22 1990-04-03 Etak, Inc. Apparatus and method for displaying a map
US4734863A (en) * 1985-03-06 1988-03-29 Etak, Inc. Apparatus for generating a heading signal for a land vehicle
JPH0650559B2 (en) * 1985-04-03 1994-06-29 日産自動車株式会社 Vehicle route guidance device
US4751512A (en) * 1986-01-21 1988-06-14 Oceanonics, Inc. Differential navigation system for remote mobile users
US4831563A (en) * 1986-07-01 1989-05-16 Pioneer Electronic Corporation Method of processing output data from geomagnetic sensor
JPH0672781B2 (en) * 1986-09-09 1994-09-14 日産自動車株式会社 Vehicle route guidance device
US4862398A (en) * 1986-11-18 1989-08-29 Sumitomo Electric Industries, Ltd. Correcting method and correcting errors in a terrestrial magnetism heading sensor
DE3715007A1 (en) * 1987-05-06 1988-11-17 Bosch Gmbh Robert METHOD AND DEVICE FOR DETERMINING THE COURSE OF A LAND VEHICLE
DE3853611T2 (en) * 1987-05-11 1996-01-18 Sumitomo Electric Industries POSITION DETECTION SYSTEM.
DE3719017A1 (en) * 1987-06-06 1988-12-15 Bosch Gmbh Robert METHOD AND DEVICE FOR DETERMINING A DRIVING ROUTE BETWEEN A START POINT AND A DESTINATION POINT
JPS6435314A (en) * 1987-07-31 1989-02-06 Mazda Motor On-vehicle navigation system
NL8702087A (en) * 1987-09-04 1989-04-03 Philips Nv VEHICLE NAVIGATION DEVICE WITH DISPLAY OF A SELECTED MAP ELEMENT ACCORDING TO A PRE-DEFINED REPRESENTATION STANDARD.
US4964052A (en) * 1987-10-30 1990-10-16 Nec Home Electronics Ltd. Navigation device for use in a vehicle
JPH01173824A (en) * 1987-12-28 1989-07-10 Aisin Aw Co Ltd Navigation device for vehicle with help function
JP2637446B2 (en) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 Navigation device
JPH01173825A (en) * 1987-12-28 1989-07-10 Aisin Aw Co Ltd Navigation device for vehicle
JP2680318B2 (en) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 Navigation device
JPH01214711A (en) * 1988-02-23 1989-08-29 Toshiba Corp Navigation apparatus
JPH023900A (en) * 1988-06-16 1990-01-09 Nissan Motor Co Ltd Present place displaying device for moving body
JPH07117420B2 (en) * 1988-06-27 1995-12-18 パイオニア株式会社 Road data generation method in vehicle-mounted navigation device
JPH07119617B2 (en) * 1988-07-05 1995-12-20 マツダ株式会社 Vehicle navigation system
US4918609A (en) * 1988-10-11 1990-04-17 Koji Yamawaki Satellite-based position-determining system
JPH03100420A (en) * 1989-09-14 1991-04-25 Nissan Motor Co Ltd Present position detecting device for vehicle
JPH05118865A (en) * 1991-10-28 1993-05-14 Mitsubishi Electric Corp Navigation apparatus
EP0605926A1 (en) * 1993-01-04 1994-07-13 Koninklijke Philips Electronics N.V. Vehicle navigation device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5060162A (en) * 1988-12-09 1991-10-22 Matsushita Electric Industrial Co., Ltd. Vehicle in-situ locating apparatus
US5287297A (en) * 1989-11-02 1994-02-15 Matsushita Electric Industrial Co., Ltd. Magnetic direction finder with correcting circuit
US5297050A (en) * 1990-11-06 1994-03-22 Fujitsu Ten Limited Direction sensor having an earth magnetism sensor and a rate gyro sensor and navigation system having this direction sensor
US5283743A (en) * 1991-04-16 1994-02-01 Pioneer Electronic Corporation Vehicle-direction measuring apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP0678228A4 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5774830A (en) * 1995-01-24 1998-06-30 Matsushita Electric Industrial Co., Ltd. Car navigation system
EP0724136A1 (en) * 1995-01-24 1996-07-31 Matsushita Electric Industrial Co., Ltd. Car navigation system
KR100256620B1 (en) * 1995-10-30 2000-05-15 모리 하루오 Navigation system
EP0772174A1 (en) * 1995-10-30 1997-05-07 Aisin Aw Co., Ltd. Navigation system
US6144318A (en) * 1995-10-30 2000-11-07 Aisin Aw Co., Ltd. Navigation system
AT405217B (en) * 1995-11-10 1999-06-25 Const Y Aux Ferrocarriles Sa Apparatus for determining the position of a travelling vehicle
FR2769978A1 (en) * 1997-10-21 1999-04-23 Thomson Csf VEHICLE SPEED LOCATION AND / OR MEASUREMENT METHOD, AND IMPLEMENTATION DEVICE
EP0911608A1 (en) * 1997-10-21 1999-04-28 Thomson-Csf Method and device for measuring the position and/or the speed of vehicles
KR100514999B1 (en) * 2001-06-01 2005-09-14 엔티티 도꼬모 인코퍼레이티드 Measuring device, method for correcting measured outcomes, recording media and mobile telephone
CN109313646A (en) * 2016-06-14 2019-02-05 罗伯特·博世有限公司 For creating the method and apparatus of optimized positioning map and for creating the method for being used for the positioning map of vehicle
CN109313646B (en) * 2016-06-14 2023-10-27 罗伯特·博世有限公司 Method and apparatus for creating an optimized location map and machine-readable storage medium
WO2019133089A1 (en) * 2017-12-31 2019-07-04 Immersion Services, LLC dba Immersion Networks Inertial measurement unit management with reduced rotational drift
US10670405B2 (en) 2017-12-31 2020-06-02 Immersion Networks, Inc. Inertial measurement unit management with reduced rotational drift
US11380343B2 (en) 2019-09-12 2022-07-05 Immersion Networks, Inc. Systems and methods for processing high frequency audio signal
US11604067B2 (en) 2019-12-19 2023-03-14 Immersion Networks, Inc. Systems and methods for stabilizing magnetic field of inertial measurement unit

Also Published As

Publication number Publication date
EP0678228A1 (en) 1995-10-25
AU683240B2 (en) 1997-11-06
DE69433886T2 (en) 2005-08-11
EP0678228A4 (en) 1996-03-20
JPH08502827A (en) 1996-03-26
US5374933A (en) 1994-12-20
CA2150942C (en) 1999-07-06
CA2150942A1 (en) 1994-07-21
AU5990394A (en) 1994-08-15
DE69433886D1 (en) 2004-08-12
KR100262057B1 (en) 2000-07-15
EP0678228B1 (en) 2004-07-07
KR960700584A (en) 1996-01-20

Similar Documents

Publication Publication Date Title
AU683240B2 (en) Position correction method for vehicle navigation system
US5119301A (en) Vehicle location detecting system
US5493294A (en) Apparatus for detecting the position of a vehicle
US8396659B2 (en) Navigation device, method, and program
KR100713459B1 (en) Method for determinig deviation of the path of a mobile in navigation system and navigation system
US7349802B2 (en) Apparatus and method for detecting vehicle location in navigation system
US6597987B1 (en) Method for improving vehicle positioning in a navigation system
EP2224208B1 (en) Navigation device and navigation method
US5394333A (en) Correcting GPS position in a hybrid naviation system
US6381536B1 (en) Apparatus for generating road information from stored digital map database
EP0391647B1 (en) Calibration apparatus of angular velocity sensor in self-contained navigational system
EP0451988A1 (en) Heading detecting apparatus
EP0566390A1 (en) Apparatus for detecting the position of a vehicle
JP6055185B2 (en) Determining the position of the navigation device
KR20080036099A (en) Method for the operation of a navigation system, and navigation system
KR100675362B1 (en) Car Navigation System and Control Method Thereof
JP2577160B2 (en) Vehicle position detection device
JPH0781872B2 (en) Position detection accuracy determination method and vehicle guidance device using the method
JP3012501B2 (en) Vehicle position detection device
KR100573846B1 (en) Method for matching position of vehicle using gradient
JPH109883A (en) Navigator and road determining method thereby

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU CA JP KR

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2150942

Country of ref document: CA

Ref document number: 1994906016

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1994906016

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1994906016

Country of ref document: EP