Patent US5852791A successfully refreshed from Google Patents.
US5852791A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Vehicle navigation with vehicle position correction feature
Assignee: Honda Motor Co Ltd
•
Filing: 1996-11-22
•
Granted: 1998-12-22
•
Expires: 2016-11-22
Abstract
Abstract A vehicle navigation system enables a recognized vehicle position to be corrected to be a position on the correct road even if the vehicle position has been erroneously determined to be on a wrong road, after passing a branching point. A first map matching processing section obtains a most probable candidate road and other candidate roads by map matching processing after passing a branching point, and corrects the vehicle position to a position on the most probable candidate road, the corrected position being regarded as representing the actual vehicle position. A second map matching section corrects the dead-reckoned vehicle position to be a position on another candidate road, and sets the corrected position as a temporary vehicle position. Thereafter, the map matching processing sections perform first map matching processing based on the actual vehicle position and second map matching based on the temporary vehicle position each time a predetermined distance is traveled, in parallel with each other. When the first map matching processing finds no road on which map matching is to be performed, the first map matching is continued by setting the temporary vehicle position as the actual vehicle position.
Inventors
- 👤 Yoshikazu Sato
- 👤 Kan Shishido
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 15:48
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/28; G01C21/30
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
227 words
A vehicle navigation method in which a position of a vehicle is dead-reckoned when a predetermined distance is traveled by the vehicle, a most probable candidate road satisfying a predetermined condition is obtained from the dead-reckoned vehicle position and by map matching processing, the vehicle position is corrected to a position on a most probable candidate road, and the map matching processing is thereafter continued by dead-reckoning the vehicle position, said method comprising: monitoring whether a point from which two or more branch roads extend has been passed; obtaining a most probable candidate road and a candidate road different from the most probable candidate road and satisfying said predetermined condition by map matching processing after passing the point; correcting the dead-reckoned vehicle position to a position on the most probable candidate road to regard the corrected position as an actual vehicle position; correcting the dead-reckoned vehicle position to be a position on the other candidate road, to set the corrected position as a temporary vehicle position; thereafter executing map matching processing based on the actual vehicle position and map matching processing based on the temporary vehicle position when the predetermined distance is traveled; and continuing map matching processing by setting the temporary vehicle position as the actual vehicle position when the map matching processing based on the actual vehicle position finds no road satisfying said predetermined condition.
Claim 2
Dependent Claim
227 words
A vehicle navigation method in which a position of a vehicle is dead-reckoned when a predetermined distance is traveled by the vehicle, a most probable candidate road satisfying a predetermined condition is obtained from the dead-reckoned vehicle position and by map matching processing, the vehicle position is corrected to a position on a most probable candidate road, and the map matching processing is thereafter continued by dead-reckoning the vehicle position, said method comprising: monitoring whether a point from which two or more branch roads extend has been passed; obtaining a most probable candidate road and a candidate road different from the most probable candidate road and satisfying said predetermined condition by map matching processing after passing the point; correcting the dead-reckoned vehicle position to a position on the most probable candidate road to regard the corrected position as an actual vehicle position; correcting the dead-reckoned vehicle position to be a position on the other candidate road, to set the corrected position as a temporary vehicle position; thereafter executing map matching processing based on the actual vehicle position and map matching processing based on the temporary vehicle position when the predetermined distance is traveled; and continuing map matching processing by setting the temporary vehicle position as the actual vehicle position when the map matching processing based on the actual vehicle position finds no road satisfying said predetermined condition.
Claim 3
Dependent Claim
54 words
A method according to claim 1, wherein said predetermined condition is if a coefficient value, calculated using a distance from the dead-reckoned vehicle position to the road and an angle between a vehicle bearing and a direction of the road at the dead-reckoned vehicle position, is equal to or less than a predetermined value.
Claim 4
Dependent Claim
95 words
A method according to claim 1, wherein said predetermined condition is if the road is at a distance from the dead-reckoned vehicle position equal to or less than a predetermined value and at an angle from a vehicle bearing at the dead-reckoned position equal to or less than a predetermined value, and if a coefficient value, calculated using a distance from the dead-reckoned vehicle position to the road and an angle between the vehicle bearing and a direction of the road at the dead-reckoned vehicle position, is equal to or less than a predetermined value.
Claim 5
Dependent Claim
43 words
A method according to claim 2 or 3, wherein a road having a smallest value of the coefficient is set as a most probable candidate road, while a road having a next smallest value of the coefficient is set as another candidate road.
Claim 6
Dependent Claim
31 words
A method according to claim 1, wherein said point is a branching point at which an angle between the associated branching roads is equal to or less than a predetermined value.
Claim 7
Dependent Claim
43 words
A method according to claim 1, further comprising: monitoring the distance between the actual vehicle position and the temporary vehicle position; and terminating map matching based on the temporary vehicle position when the distance becomes equal to or greater than a predetermined value.
Claim 8
Dependent Claim
42 words
A method according to claim 1, further comprising: monitoring whether map matching processing based on the temporary vehicle position finds no road satisfying said condition; and stopping map matching processing based on the temporary vehicle position if no such road is found.
Claim 9
Dependent Claim
50 words
A method according to claim 1, further comprising: monitoring whether the distance traveled from the branching point is equal to or larger than a predetermined value; and stopping map matching processing based on the temporary vehicle position when the distance traveled becomes equal to or greater than the predetermined value.
Claim 10
Dependent Claim
224 words
A vehicle navigation method in which a position of a vehicle is dead-reckoned when a predetermined distance is traveled by the vehicle, a most probable candidate road satisfying a predetermined condition is obtained from the dead-reckoned vehicle position and by map matching processing, the vehicle position is corrected to be a position on the most probable candidate road, and the map matching processing is thereafter continued by dead-reckoning the vehicle position, said method comprising: monitoring whether a point from which two or more branch roads extend has been passed; obtaining a most probable candidate road and a second candidate road satisfying said predetermined condition by map matching processing after passing the point; correcting the dead-reckoned vehicle position to a position on the most probable candidate road to regard the corrected position as an actual vehicle position; correcting the dead-reckoned vehicle position to a position on the second candidate road to set the corrected position as a temporary vehicle position; thereafter executing first map matching processing based on the actual vehicle position and second map matching processing based on the temporary vehicle position when the predetermined distance is traveled; and continuing the first map matching processing by setting the temporary vehicle position as the actual vehicle position when the map matching processing based on the actual vehicle position finds no road satisfying said predetermined condition.
Claim 11
Dependent Claim
224 words
A vehicle navigation method in which a position of a vehicle is dead-reckoned when a predetermined distance is traveled by the vehicle, a most probable candidate road satisfying a predetermined condition is obtained from the dead-reckoned vehicle position and by map matching processing, the vehicle position is corrected to be a position on the most probable candidate road, and the map matching processing is thereafter continued by dead-reckoning the vehicle position, said method comprising: monitoring whether a point from which two or more branch roads extend has been passed; obtaining a most probable candidate road and a second candidate road satisfying said predetermined condition by map matching processing after passing the point; correcting the dead-reckoned vehicle position to a position on the most probable candidate road to regard the corrected position as an actual vehicle position; correcting the dead-reckoned vehicle position to a position on the second candidate road to set the corrected position as a temporary vehicle position; thereafter executing first map matching processing based on the actual vehicle position and second map matching processing based on the temporary vehicle position when the predetermined distance is traveled; and continuing the first map matching processing by setting the temporary vehicle position as the actual vehicle position when the map matching processing based on the actual vehicle position finds no road satisfying said predetermined condition.
Claim 12
Dependent Claim
54 words
A method according to claim 9, wherein said predetermined condition is if a coefficient value, calculated using a distance from the dead-reckoned vehicle position to the road and an angle between a vehicle bearing and a direction of the road at the dead-reckoned vehicle position, is equal to or less than a predetermined value.
Claim 13
Dependent Claim
95 words
A method according to claim 9, wherein said predetermined condition is if the road is at a distance from the dead-reckoned vehicle position equal to or less than a predetermined value and at an angle from a vehicle bearing at the dead-reckoned position equal to or less than a predetermined value, and if a coefficient value, calculated using a distance from the dead-reckoned vehicle position to the road and an angle between the vehicle bearing and a direction of the road at the dead-reckoned vehicle position, is equal to or less than a predetermined value.
Claim 14
Dependent Claim
44 words
A method according to claim 10 or 11, wherein a road having a smallest value of the coefficient is set as a most probable candidate road while a road having a next smallest value of the coefficient is set as a second candidate road.
Claim 15
Dependent Claim
31 words
A method according to claim 9, wherein said point is a branching point at which an angle between the associated branching roads is equal to or less than a predetermined value.
Claim 16
Dependent Claim
74 words
A method according to claim 9, wherein, provided that a road on which map matching is to be performed by the first map matching processing is found, the second map matching processing based on the temporary vehicle position stops when the distance between the actual vehicle position obtained by the first map matching processing and the temporary vehicle position obtained by the second map matching becomes equal to or greater than a predetermined value.
Claim 17
Dependent Claim
40 words
A vehicle position correction method according to claim 9, wherein the second map matching processing based on the temporary vehicle position stops when the second map matching processing finds no candidate road on which map matching is to be performed.
Claim 18
Dependent Claim
59 words
A vehicle position correction method according to claim 9, wherein, provided that a road on which map matching is to be performed by the first map matching processing is found, the second map matching processing based on the temporary vehicle position stops when the distance traveled from the branching point becomes equal to or greater than a predetermined value.
Claim 19
Dependent Claim
71 words
A vehicle position correction method according to claim 9, wherein the second map matching processing based on the temporary vehicle position stops if in the second map matching processing a coefficient value, calculated from a distance from the dead-reckoned vehicle position to the road and an angle between a vehicle bearing and a direction of the road at the dead-reckoned vehicle position, is equal to or less than a predetermined value.
Claim 20
Dependent Claim
227 words
A vehicle navigation apparatus, having a self-contained navigation sensor, where a most probable candidate road satisfying a predetermined condition is obtained from a dead-reckoned vehicle position and by map matching processing and the vehicle position is corrected to a position on a most probable candidate road, and the map matching processing is thereafter continued by dead-reckoning the vehicle position, said apparatus comprising: means for monitoring whether a point from which two or more branch roads extend has been passed; means for obtaining a most probable candidate road and a candidate road different from the most probable candidate road and satisfying said predetermined condition by map matching processing after passing the point, correcting the dead-reckoned vehicle position to be a position on the most probable candidate road, to regard the corrected position as an actual vehicle position, and correcting the dead-reckoned vehicle position to be a position on the other candidate road, to set the corrected position as a temporary vehicle position; means for executing map matching processing based on the actual vehicle position and map matching processing based on the temporary vehicle position each other time the predetermined distance is traveled; and means for continuing map matching processing by setting the temporary vehicle position as the actual vehicle position when the map matching processing based on the actual vehicle position finds no road satisfying said predetermined condition.
Claim 21
Dependent Claim
227 words
A vehicle navigation apparatus, having a self-contained navigation sensor, where a most probable candidate road satisfying a predetermined condition is obtained from a dead-reckoned vehicle position and by map matching processing and the vehicle position is corrected to a position on a most probable candidate road, and the map matching processing is thereafter continued by dead-reckoning the vehicle position, said apparatus comprising: means for monitoring whether a point from which two or more branch roads extend has been passed; means for obtaining a most probable candidate road and a candidate road different from the most probable candidate road and satisfying said predetermined condition by map matching processing after passing the point, correcting the dead-reckoned vehicle position to be a position on the most probable candidate road, to regard the corrected position as an actual vehicle position, and correcting the dead-reckoned vehicle position to be a position on the other candidate road, to set the corrected position as a temporary vehicle position; means for executing map matching processing based on the actual vehicle position and map matching processing based on the temporary vehicle position each other time the predetermined distance is traveled; and means for continuing map matching processing by setting the temporary vehicle position as the actual vehicle position when the map matching processing based on the actual vehicle position finds no road satisfying said predetermined condition.
Claim 22
Dependent Claim
222 words
A vehicle navigation apparatus, having a self-contained navigation sensor, where a most probable candidate road satisfying a predetermined condition is obtained from a dead-reckoned vehicle position and by map matching processing, and the vehicle position is corrected to a position on the most probable candidate road, and the map matching processing is thereafter continued by dead-reckoning the vehicle position, said apparatus comprising: means for monitoring whether a point from which two or more branch roads extend has been passed; means for obtaining a most probable candidate road and a second candidate road satisfying said predetermined condition by map matching processing after passing the point, correcting the dead-reckoned vehicle position to be a position on the most probable candidate road to regard the corrected position as an actual vehicle position, and correcting the dead-reckoned vehicle position to a position on the second candidate road to set the corrected position as a temporary vehicle position; means for executing first map matching processing based on the actual vehicle position and second map matching processing based on the temporary vehicle position each time the predetermined distance is traveled; and means for continuing the first map matching processing by setting the temporary vehicle position as the actual vehicle position when the map matching processing based on the actual vehicle position finds no road satisfying said predetermined condition.
Claim 23
Dependent Claim
222 words
A vehicle navigation apparatus, having a self-contained navigation sensor, where a most probable candidate road satisfying a predetermined condition is obtained from a dead-reckoned vehicle position and by map matching processing, and the vehicle position is corrected to a position on the most probable candidate road, and the map matching processing is thereafter continued by dead-reckoning the vehicle position, said apparatus comprising: means for monitoring whether a point from which two or more branch roads extend has been passed; means for obtaining a most probable candidate road and a second candidate road satisfying said predetermined condition by map matching processing after passing the point, correcting the dead-reckoned vehicle position to be a position on the most probable candidate road to regard the corrected position as an actual vehicle position, and correcting the dead-reckoned vehicle position to a position on the second candidate road to set the corrected position as a temporary vehicle position; means for executing first map matching processing based on the actual vehicle position and second map matching processing based on the temporary vehicle position each time the predetermined distance is traveled; and means for continuing the first map matching processing by setting the temporary vehicle position as the actual vehicle position when the map matching processing based on the actual vehicle position finds no road satisfying said predetermined condition.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-21 | 2002-06-22 | 2002-12-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-21 | 2006-06-22 | 2006-12-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-21 | 2010-06-22 | 2010-12-22 | $7700.00 | Window Closed / Lapsed |