US5488559A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Map-matching with competing sensory positions
Assignee: Motorola Solutions Inc
•
Filing: 1993-08-02
•
Granted: 1996-01-30
•
Expires: 2013-08-02
Abstract
Abstract A method, and corresponding system, of map-matching uses a first trend of position vectors (207, 215, 221, 229, 235, and 245) provided by a first position sensory system, and a second trend of position vectors (203, 211, 217, 225, and 231) provided by a redundant position sensory system. These sensory systems are preferably mounted on a vehicle but also may be a part of a hand held guidance device. The first position sensory system is preferably a GPS receiver (305) based system, and the second position sensory system is preferably a dead-reckoning sensory system, based on a compass (307) and an odometer (309). The first trend of position vectors (207, 215, 221, 229, 235, and 245) and the second trend of position vectors (203, 211, 217, 225, and 231) are compared to a trend of position vectors (212, 287, 289, 291, and 293) based on a map reference (303). A reference position vector (205, 213, 219, 227, 233, 239, 243, 246, and 249) is updated based on a matching of either or both of the first and second trends of position vectors to the trend of road segment position vectors based on the map reference. Further, one or more of the non-matching sensory system(s), or an estimated position vector associated with the non-matching sensory system(s), may be corrected influenced based on the updated reference position vector.
Inventors
- 👤 Leslie G. Seymour
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 11:15
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/28; G01C21/30; G01S; G01S19/00; G01S19/38; G01S19/39; G01S19/42; G01S19/45; G01S19/47
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
120 words
A method of map-matching for determining position vectors associated with road segments on a map, the method comprising the steps of: determining a first position vector from a first sensory system; determining at least a second position vector from at least a second sensory system; and comparing the first position vector and the at least second position vector to a road segment position vector corresponding to a road segment location determined by a reference position vector, and updating the reference position vector to correspond to a corrected position vector if at least one of the first position vector and the at least second position vector matches the road segment position vector within a predetermined criteria for a plurality of comparisons.
Claim 2
Independent Claim
120 words
A method of map-matching for determining position vectors associated with road segments on a map, the method comprising the steps of: determining a first position vector from a first sensory system; determining at least a second position vector from at least a second sensory system; and comparing the first position vector and the at least second position vector to a road segment position vector corresponding to a road segment location determined by a reference position vector, and updating the reference position vector to correspond to a corrected position vector if at least one of the first position vector and the at least second position vector matches the road segment position vector within a predetermined criteria for a plurality of comparisons.
Claim 3
Dependent Claim
50 words
A method in accordance with claim 1 wherein said reference position vector is initially determined by utilizing at least one of the first position vector, the second position vector, and a position vector determined from a map database referenced by road intersection position coordinates and an associated road segment heading.
Claim 4
Dependent Claim
15 words
A method in accordance with claim 2 wherein said predetermined criteria comprises a position boundary.
Claim 5
Dependent Claim
31 words
A method in accordance with claim 3 wherein said corrected position vector is a vector corresponding to a location and heading on a road segment most proximate the first position vector.
Claim 6
Dependent Claim
28 words
A method in accordance with claim 3 further comprising a step of: measuring a distance traversed; and wherein said plurality of comparisons is associated with the distance traversed.
Claim 7
Dependent Claim
20 words
A method in accordance with claim 3 wherein said corrected position vector is different than said road segment position vector.
Claim 8
Dependent Claim
18 words
A method in accordance with claim 6 wherein said corrected position vector corresponds to the first position vector.
Claim 9
Dependent Claim
92 words
A method in accordance with claim 3 further comprising a step of: measuring a distance traversed; and wherein said step of determining at least a second position vector from at least a second sensory system comprises a step of determining at least a second present estimated position vector different than the at least second position vector, and wherein the at least second present estimated position vector is updated to an alternative position vector if the first position vector matches the road segment position vector within a predetermined boundary for the distance traversed.
Claim 10
Dependent Claim
19 words
A method in accordance with claim 8 wherein the alternative position vector corresponds to said road segment position vector.
Claim 11
Dependent Claim
23 words
A method in accordance with claim 8 wherein the alternative position vector corresponds to a position different than said road segment position vector.
Claim 12
Dependent Claim
18 words
A method in accordance with claim 10 wherein the alternative position vector corresponds to said first position vector.
Claim 13
Dependent Claim
14 words
A method in accordance with claim 1 wherein said predetermined criteria comprises a variance.
Claim 14
Independent Claim
122 words
A system of position estimation for determining position vectors associated with road segments on a map using competitive sensory position map-matching comprising: first sensory means for providing a first position vector; at least a second sensory means for providing at least a second position vector; and means for comparing the first position vector and the at least second position vector to a road segment position vector corresponding to a road segment location determined by a reference position vector, and updating the reference position vector to correspond to a corrected position vector if at least one of the first position vector and the at least second position vector matches the road segment position vector within a predetermined criteria for a plurality of comparisons.
Claim 15
Independent Claim
122 words
A system of position estimation for determining position vectors associated with road segments on a map using competitive sensory position map-matching comprising: first sensory means for providing a first position vector; at least a second sensory means for providing at least a second position vector; and means for comparing the first position vector and the at least second position vector to a road segment position vector corresponding to a road segment location determined by a reference position vector, and updating the reference position vector to correspond to a corrected position vector if at least one of the first position vector and the at least second position vector matches the road segment position vector within a predetermined criteria for a plurality of comparisons.
Claim 16
Dependent Claim
50 words
A system in accordance with claim 13 wherein said reference position vector is initially determined by utilizing at least one of the first position vector, the second position vector, and a position vector determined from a map database referenced by road intersection position coordinates and an associated road segment heading.
Claim 17
Dependent Claim
15 words
A system in accordance with claim 13 wherein said predetermined criteria comprises a position boundary.
Claim 18
Dependent Claim
47 words
A system in accordance with claim 15 wherein said means for updating the reference position vector to correspond to a corrected position vector updates the reference position vector to a vector corresponding to a location and heading on a road segment most proximate the first position vector.
Claim 19
Dependent Claim
30 words
A system in accordance with claim 15 further comprising a step of: means for measuring a distance traversed; and wherein said plurality of comparisons is associated with the distance traversed.
Claim 20
Dependent Claim
20 words
A system in accordance with claim 15 wherein said corrected position vector is different than said road segment position vector.
Claim 21
Dependent Claim
92 words
A system in accordance with claim 15 further comprising a step of: means for measuring a distance traversed; and wherein said at least a second position vector provided by the at least a second sensory system comprises means for determining at least a second present estimated position vector different than the at least second position vector, and wherein the at least second present estimated position vector is updated to an alternative position vector if the first position vector matches the road segment position vector within a predetermined boundary for the distance traversed.
Claim 22
Dependent Claim
19 words
A system in accordance with claim 19 wherein the alternative position vector corresponds to said road segment position vector.
Claim 23
Dependent Claim
23 words
A system in accordance with claim 19 wherein the alternative position vector corresponds to a position different than said road segment position vector.
Claim 24
Dependent Claim
18 words
A system in accordance with claim 21 wherein the alternative position vector corresponds to said first position vector.
Claim 25
Dependent Claim
14 words
A system in accordance with claim 13 wherein said predetermined criteria comprises a variance.
Claim 26
Dependent Claim
18 words
A system in accordance with claim 13 whereto said corrected position vector corresponds to the first position vector.
Claim 27
Independent Claim
111 words
A method of map-matching comprising the steps of: providing a map comprising road segments; providing a reference position vector indicative of a vehicle's position associated with the provided map; determining a road segment position vector corresponding to a road segment located on the map dependent on the provided reference position vector; determining a first position vector from a first sensory system; determining a second position vector from a second sensory system; and replacing the reference position vector with a new reference position vector dependent on the position vector of the first and second position vectors that matches the road segment position vector within a predetermined criteria for a plurality of comparisons.
Claim 28
Independent Claim
111 words
A method of map-matching comprising the steps of: providing a map comprising road segments; providing a reference position vector indicative of a vehicle's position associated with the provided map; determining a road segment position vector corresponding to a road segment located on the map dependent on the provided reference position vector; determining a first position vector from a first sensory system; determining a second position vector from a second sensory system; and replacing the reference position vector with a new reference position vector dependent on the position vector of the first and second position vectors that matches the road segment position vector within a predetermined criteria for a plurality of comparisons.
References Cited (Backward Citations)
US4796191A
Cited
US4964052A
Cited
US4989151A
Cited
US5119301A
Cited
US5293318A
Cited
US5243529A
Cited
US5311195A
Cited
US5394333A
Cited
US5334986A
Cited
US5323152A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-29 | 1999-07-31 | 2000-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-29 | 2003-07-31 | 2004-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-29 | 2007-07-31 | 2008-01-30 | $7700.00 | Window Closed / Lapsed |