Vehicle navigation with vehicle position correction feature

• US 5,852,791 A
• Filed: 11/22/1996
• Issued: 12/22/1998
• Est. Priority Date: 12/28/1995
• Status: Expired due to Term

• Current Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.), Honda Giken Kogyo Kabushiki Kaisha (Honda Motor Company)
• Original Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.), Honda Giken Kogyo Kabushiki Kaisha (Honda Motor Company)
• Inventors: Sato, Yoshikazu, Shishido, Kan
• Primary Examiner(s): Louis-Jacques, Jacques H.
• Assistant Examiner(s): Arthur, Gertrude
• Application Number:
  US08/755,270
• Time in Patent Office: 760 Days
• Field of Search: 701/200, 701/207, 701/208, 701/209, 701/210, 701/211, 701/212, 701/217, 701/214, 701/216, 340/988, 340/990, 340/995, 73/178 R
• US Class Current: 701/217
• CPC Class Codes: G01C 21/30 Map- or contour-matching

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.