Reckoning system using self reckoning combined with radio reckoning

• US 5,740,049 A
• Filed: 12/04/1995
• Issued: 04/14/1998
• Est. Priority Date: 12/05/1994
• Status: Expired due to Term

• Current Assignee: Clarion Co., Ltd. (Faurecia SA)
• Original Assignee: Xanavi Informatics Corporation (Hitachi, Ltd.)
• Inventors: Kaise, Yasutoshi
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US08/566,632
• Time in Patent Office: 862 Days
• Field of Search: 364/449.1, 364/449.2, 364/449.7, 364/449.95, 364/450, 364/453, 340/990, 340/988, 340/995, 342/457, 342/357
• US Class Current: 701/217
• CPC Class Codes: G01C 21/30 Map- or contour-matching

Abstract

A reckoning system capable of determining a current location with reliability higher than a desired level by employing both the radio reckoning and the self reckoning which compensate for each other. Vehicle-speed sensor and gyroscope provide a first provisional current location of a vehicle. A second provisional current location is provided by correcting the first provisional current location in comparison with road map information stored in a CD-ROM. A third provisional current location is obtained on the basis of information from a GPS receiver. If the second and third provisional current locations are close with each other within a predetermined distance, then the second provisional current location is selected as a conclusive current location. If not, speed and heading of the vehicle derived from the GPS receiver are compared with those derived from the vehicle-speed sensor and the gyroscope, respectively. If both matching degrees in speed and heading are high, then the third provisional current location is used to determine the conclusive current location. If at least one of the matching degrees is low, which means that the reliability of radio reckoning is degraded, then the second provisional current location is used to determine the conclusive current location.

Claims

1. A reckoning system for mounting on a vehicle travelling on a road and for detecting a current location of the vehicle, the reckoning system comprising:

a heading measurement means for measuring a heading of the vehicle;

a distance measurement means for measuring a distance the vehicle has travelled;

a speed measurement means for measuring a first speed of the vehicle;

a storage means for storing road map information;

a self-reckoning means for determining a first provisional current location on the basis of a last-determined current location of the vehicle and measurement results of the heading measurement means and the speed measurement means;

a map matching means for matching at least the first provisional current location with map information of an area around the first provisional current location, stored in said storage means, so as to find a second provisional current location which resides at a road and matches best with the first provisional current location;

a radio reckoning means for determining a current location of the vehicle as a third provisional current location, based on radio waves received from a plurality of artificial satellites, and for measuring a second speed of the vehicle;

a speed comparator means for comparing the first speed measured by said speed measurement means with the second speed measured by said radio reckoning means to provide a matching degree in speed; and

a current location determination means for determining a conclusive current location such that the conclusive current location is determined based on the second provisional current location when the matching degree in speed obtained by said speed comparator means is lower than a predetermined level, and based on the third provisional current location when said matching degree in speed is equal to or higher than the predetermined level,

wherein said speed comparator means decides that the matching degree is lower than the predetermined level when the following inequality is satisfied, and, otherwise, the matching degree is higher than the predetermined level

space="preserve" listing-type="equation">γ

S1<

|S2-S1|/S1

where "S1" and "S2" indicate said first and second speeds, respectively, and "γ

" indicates a positive weight coefficient.

2. A reckoning system according to claim 1, wherein said current location determination means calculates a distance between the second and third provisional current locations and selects, when the distance calculated is less than a predetermined value, the second provisional current location as the conclusive current location irrespective of the matching degree given by said speed comparator means.

3. A reckoning system according to claim 1, wherein said radio reckoning means comprises a GPS (Global Positioning System) receiver which produces the third provisional current location on the basis of radio waves transmitted from a plurality of satellites.

4. A reckoning system according to claim 1, wherein said map matching means uses, in addition to the first provisional current location, the heading measured by said heading, measurement means to select roads having orientation close to said heading, to be matched with the first provisional current location.

5. A reckoning system for mounting on a vehicle travelling on a road and for detecting a current location of the vehicle, the reckoning system comprising:

a heading measurement means for measuring a first heading of the vehicle;

a distance measurement means for measuring a distance the vehicle has travelled;

a speed measurement means for measuring a speed of the vehicle;

a storage means for storing road map information;

a self-reckoning means for determining a first provisional current location on the basis of a last-determined current location of the vehicle and measurement results of the heading measurement means and the speed measurement means;

a map matching means for matching at least the first provisional current location with map information of an area around the first provisional current location, stored in said storage means, so as to find a second provisional current location which resides at a road and matches best with the first provisional current location;

a radio reckoning means for determining a current location of the vehicle as a third provisional current location, based on radio waves received from a plurality of artificial satellites, and for measuring a second heading of the vehicle;

a heading comparator means for comparing the first heading measured by said heading measurement means with the second heading measured by said radio reckoning means to provide a matching degree in heading; and

a current location determination means for determining a conclusive current location such that the conclusive current location is determined based on the second provisional current location when the matching degree in heading obtained by said heading comparator means is lower than a predetermined level, and based on the third provisional current location when said matching degree in heading obtained by said heading comparator means is equal to or higher than the predetermined level,

wherein said heading comparator means decides that the matching degree is lower than the predetermined level when the following inequality is satisfied, and, otherwise, the matching degree is higher than the predetermined level

space="preserve" listing-type="equation">η

/S1<

|D2-D1|/D1

where "S1" indicates said first speed, "D1" and "D2" indicate said first and second headings, respectively, and "η

" indicates a positive weight coefficient.

6. A reckoning system according to claim 5, wherein said current location determination means calculates a distance between the second and third provisional current locations and selects, when the distance calculated is less than a predetermined value, the second provisional current location as the conclusive current location irrespective of the matching degree given by said heading comparator means.

7. A reckoning system according to claim 5, wherein said radio reckoning means comprises a GPS (Global Positioning System) receiver which produces the third provisional current location on the basis of radio waves transmitted from a plurality of satellites.

8. A reckoning system according to claim 5, wherein said map matching means uses, in addition to the first provisional current location, the heading measured by said heading measurement means to select roads having orientation close to said heading, to be matched with the first provisional current location.

9. A reckoning system for mounting on a vehicle travelling on a road and for detecting a current location of the vehicle, the reckoning system comprising:

a heading measurement means for measuring a first heading of the vehicle;

a distance measurement means for measuring a distance the vehicle has travelled;

a speed measurement means for measuring a first speed of the vehicle.

a storage means for storing road map information;

a self-reckoning means for determining a first provisional current location on the basis of a last-determined current location of the vehicle and measurement results of the heading measurement means and the speed measurement means;

a map matching means for matching at least the first provisional current location with mar information of an area around the first provisional current location, stored in said storage means, so as to find a second provisional current location which resides at a road and matches best with the first provisional current location;

a radio reckoning means for determining a current location of the vehicle as a third provisional current location based on radio waves received from a plurality of artificial satellites, and for measuring a second speed and a second heading of the vehicle;

a speed comparator means for comparing the first speed measured by said speed measurement means with the second speed measured by said radio reckoning means to provide a matching degree in speed;

a heading comparator means for comparing the first heading measured by said heading measurement means with the second heading measured by said radio reckoning means to provide a matching degree in heading; and

a current location determination means for determining a conclusive current location such that the conclusive current location is determined based on the third provisional current location only when the matching degrees in speed and heading obtained by said speed comparator means and said heading comparator means are both higher than a predetermined level, and, otherwise, based on the second provisional current location,

wherein said speed comparator means decides that the matching degree in speed is lower than the predetermined level when the following inequality is satisfied, and, otherwise, the matching degree in speed is higher than the predetermined level

space="preserve" listing-type="equation">γ

/S1<

|S2-S1|/S1

where "S1" and "S2" indicate said first and second speeds, respectively, and "γ

" indicates a positive weight coefficient, and

wherein said heading comparator means decides that the matching degree in heading is lower than the predetermined level when the following inequality is satisfied, and, otherwise, the matching degree in heading is higher than the predetermined level

space="preserve" listing-type="equation">η

/S1<

|D2-D1|/D1

where "D1" and "D2" indicate said first and second headings, respectively, and "η

" indicates a positive weight coefficient.

10. A reckoning system according to claim 9, wherein said current location determination means calculates a distance between the second and third provisional current locations and selects, when the distance calculated is less than a predetermined value, the second provisional current location as the conclusive current location irrespective of the matching degrees given by said speed comparator means and said heading comparator means.

11. A reckoning system according to claim 9, wherein said radio reckoning means comprises a GPS (Global Positioning System) receiver which produces the third provisional current location on the basis of radio waves transmitted from a plurality of satellites.

12. A reckoning system according to claim 9, wherein said map matching means uses, in addition to the first provisional current location, the heading measured by said heading measurement means to select roads having orientation close to said heading, to be matched with the first provisional current location.