US5307278A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of determining the position of a vehicle, arrangement for determining the position of a vehicle, as well as a vehicle provided with such an arrangement
Assignee: Mannesmann VDO AG
•
Filing: 1991-08-08
•
Granted: 1994-04-26
•
Expires: 2011-08-08
Abstract
Abstract For the determination of the position of a vehicle, navigation parameters are measured, with which periodically dead reckoning coordinates are calculated, which are compared to topographical and traffic technical information stored in a global data base. A local navigation data base is being kept and updated, containing relevant sub-information from the global data base. Using the dead reckoning coordinates test steps are performed on route segments from the local navigation data base, on the basis of which route segments forming possibly driven routes, are stored in a data structure and pseudo-segments are derived from consecutively calculated dead reckoning coordinates which form a pseudo-route and are stored in a further data structure. By comparing the route segments in the data structure and the pseudo-segments in the further data structure a well-founded correction vector for the dead reckoning coordinates is periodically determined.
Inventors
- 👤 Hans G. M. Hermans
- 👤 Willem Van Der Gugten
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 18:28
CPC Classifications
G; G01; G01S; G01S17/00; G01S17/02; G01S17/06; G01C; G01C21/00; G01C21/26; G01C21/28; G01C21/30
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
136 words
A method of determining the route traveled by a vehicle comprising: measuring navigation parameters relating to the movement of the vehicle; utilizing the navigation parameters to calculate dead reckoning coordinates of the vehicle; comparing the calculated dead reckoning coordinates to stored global information representing at least one of topographical and traffic technical information for a general area; selecting from the stored global information local information representing at least one of topographical and traffic technical information for a specific area in which the calculated dead reckoning coordinates lie; storing the selected local information in a local navigation data base; selecting from the local information stored in the local navigation data base route segments which are consistent with vehicle positions represented by the calculated dead reckoning coordinates; storing the selected route segments in a first predefined data structure.
Claim 2
Independent Claim
136 words
A method of determining the route traveled by a vehicle comprising: measuring navigation parameters relating to the movement of the vehicle; utilizing the navigation parameters to calculate dead reckoning coordinates of the vehicle; comparing the calculated dead reckoning coordinates to stored global information representing at least one of topographical and traffic technical information for a general area; selecting from the stored global information local information representing at least one of topographical and traffic technical information for a specific area in which the calculated dead reckoning coordinates lie; storing the selected local information in a local navigation data base; selecting from the local information stored in the local navigation data base route segments which are consistent with vehicle positions represented by the calculated dead reckoning coordinates; storing the selected route segments in a first predefined data structure.
Claim 3
Dependent Claim
30 words
A method as in claim 1 where pseudo-segments are derived from consecutively calculated dead reckoning coordinates, said pseudo-segments forming a pseudo-route and being stored in a second predefined data structure.
Claim 4
Dependent Claim
22 words
A method as in claim 2 where the pseudo-segments are divided into straight pseudo-segments having a substantially constant direction, and vague pseudo-segments.
Claim 5
Dependent Claim
39 words
A method as in claim 3 vague pseudo-segments caused by a curve or a brief deviation from a straight road are removed from the second predefined data structure, the relevant straight pseudo-segments being replaced by extrapolated, contiguous straight pseudo-segments.
Claim 6
Dependent Claim
25 words
A method as in claim 3 or 4 where contiguous straight pseudo-segments having substantially the same direction are combined to form one new straight pseudo-segment.
Claim 7
Dependent Claim
52 words
A method as in claim 2, 3 or 4 where, when the second predefined data structure has a degree of occupancy exceeding a first threshold value, as many of the oldest pseudo-segments are removed from said data structure as are needed to reduce the degree of occupancy below a second threshold value.
Claim 8
Dependent Claim
52 words
A method as in claim 1 where, when the first predefined data structure has a degree of occupancy exceeding a third threshold value, as many of the oldest route segments are removed from said data structure as are needed to reduce the degree of occupancy to less than a fourth threshold value.
Claim 9
Dependent Claim
38 words
A method as in claim 2 where, by comparing the route segments in the first predefined data structure and the pseudo-segments in the second predefined data structure a correction vector for the dead reckoning coordinates is periodically determined.
Claim 10
Dependent Claim
69 words
A method as in claim 8, where, during said comparison, for each possibly driven route assembled from route segments a branch-translation vector from the pseudo-route is determined on the basis of at least two segment-translation vectors from pseudo-segments making up the pseudo-route, to associated route segments, wherein by means of correlations tests performed on the composite segment-translation vectors a best fitting branch-translation vector is selected as the correction vector.
Claim 11
Dependent Claim
47 words
A method as in claim 9, where, if the segment-translation vectors making up the best fitting branch-translation vector are correlated less than a first critical value, the vector which perpendicularly projects the current dead reckoning coordinates onto the nearest route segment is used as the correction vector.
Claim 12
Dependent Claim
24 words
A method as in claim 8, 9 or 10 where the correction vector is determined each time the vehicle has covered a given distance.
Claim 13
Dependent Claim
39 words
A method as in claim 8, 9 or 10 where the correction vector is determined each time the first predefined data structure and the second predefined data structure both contain a number of segments exceeding a second critical value.
Claim 14
Independent Claim
28 words
A method as in claims 8, 9 or 10 where, after each correction vector determination, the first predetermined data structure and the second predefined data structure are emptied.
Claim 15
Dependent Claim
26 words
A method as in claim 8, 9 or 10 where, using the correction vector, the dead reckoning coordinates are corrected to form valid actual position coordinates.
Claim 16
Dependent Claim
184 words
An arrangement for determining the route traveled by a vehicle comprising: means for providing navigation parameters relating to the movement of the vehicle; a memory for storing a global data base containing at least one of topographical and traffic technical information for a general area; a processor for utilizing the navigation parameters to calculate dead reckoning coordinates of the vehicle and for comparing said coordinates to information in the stored global data base; a memory for storing a dynamic local navigation data base containing information selected from the global data base for a specific area in which the calculated dead reckoning coordinates lie; a first working memory for storing, in a first predefined data structure, route segments which are consistent with vehicle positions represented by the calculated dead reckoning coordinates; a second working memory for storing, in a second predefined data structure, pseudo segments which are derived &rom consecutively calculated dead reckoning coordinates and represent a pseudo route; said processor also being adapted to compare the contents of the first and second working memories to determine a correction vector for the dead reckoning coordinates.
Claim 17
Dependent Claim
184 words
An arrangement for determining the route traveled by a vehicle comprising: means for providing navigation parameters relating to the movement of the vehicle; a memory for storing a global data base containing at least one of topographical and traffic technical information for a general area; a processor for utilizing the navigation parameters to calculate dead reckoning coordinates of the vehicle and for comparing said coordinates to information in the stored global data base; a memory for storing a dynamic local navigation data base containing information selected from the global data base for a specific area in which the calculated dead reckoning coordinates lie; a first working memory for storing, in a first predefined data structure, route segments which are consistent with vehicle positions represented by the calculated dead reckoning coordinates; a second working memory for storing, in a second predefined data structure, pseudo segments which are derived &rom consecutively calculated dead reckoning coordinates and represent a pseudo route; said processor also being adapted to compare the contents of the first and second working memories to determine a correction vector for the dead reckoning coordinates.
Claim 18
Dependent Claim
88 words
An arrangement as claimed in claim 15 where the processor, when comparing the contents of the second and third working memories for the determination of the correction vector, determines for every possibly driven route from PSD a branch translation vector from the pseudo-route on the basis of at least two segment-translation vectors from pseudo-segments making up the pseudo-route, to associated route segments, the processor being programmed to select by means of correlation tests performed on the composite segment-translation vectors a best fitting branch-translation vector as the correction vector.
References Cited (Backward Citations)
US4727492A
Cited
US4796191A
Cited
US4847773A
Cited
US4791574A
Cited
US4962458A
Cited
US4970652A
Cited
US5046011A
Cited
US5170353A
Cited
US5119301A
Cited
US5115398A
Cited
US5058023A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-04-25 | 1997-10-25 | 1998-04-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-04-25 | 2001-10-25 | 2002-04-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-04-25 | 2005-10-25 | 2006-04-26 | $7700.00 | Window Closed / Lapsed |