Method and apparatus for determining lane identification in a roadway

• US 9,460,624 B2
• Filed: 05/06/2014
• Issued: 10/04/2016
• Est. Priority Date: 05/06/2014
• Status: Active Grant

• Current Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Original Assignee: Toyota Motor Engineering & Manufacturing North America Incorporated (Toyota Motor Corporation)
• Inventors: Caveney, Derek S, Pandita, Rohit, McNew, John-Michael, Vladimerou, Vladimeros
• Primary Examiner(s): SMITH, JELANI A
• Application Number:
  US14/271,306
• Publication Number:
  US 20150325127A1
• Time in Patent Office: 882 Days
• Field of Search: 701/22, 701/431
• US Class Current: 1/1
• CPC Class Codes: G01C 21/28 with correlation of data from several navigational instruments
• CPC Class Codes: G06V 20/588 Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road
• CPC Class Codes: G08G 1/09623 Systems involving the acquisition of information from passive traffic signs by means mounted on the vehicle G08G1/0967 takes precedence
• CPC Class Codes: G08G 1/16 Anti-collision systems road vehicle drive control systems for predicting or avoiding probable or impending collision otherwise than by control of a particular sub-unit B60W30/08
• CPC Class Codes: G08G 1/166 for active traffic, e.g. moving vehicles, pedestrians, bikes
• CPC Class Codes: G08G 1/167 Driving aids for lane monitoring, lane changing, e.g. blind spot detection

Abstract

A method and apparatus for determining a lane identity of a vehicle travelling in a roadway where the roadway contains a plurality of lanes is determined based on information from sensors associated with the vehicle and map data for detecting the lane marker type to a left side and right side of the vehicle, any lane crossings during travel of the vehicle along the roadway, a history of lane marker type up to a predetermined travel distance along the roadway, and the lane marker type at the instantaneous position of the vehicle in the roadway. The lane identity method and apparatus outputs a confidence belief identifying the probability that the vehicle is traveling in one particular lane of the roadway.

Claims

1. A method of determining a lane identity in a roadway in which a vehicle is traveling, where the roadway contains a plurality of lanes comprising:

obtaining, using one or more sensors, a lane marker type to a left side and to a right side of the vehicle in a forward direction of travel of the vehicle;

obtaining, using one or more sensors, an instantaneous position of the vehicle on the roadway;

determining, using map data, a number of lanes in the roadway at the instantaneous position of the vehicle;

detecting, using one or more sensors, lane crossings of the vehicle between the plurality of lanes in the roadway; and

generating a lane identification confidence belief indicating a probability that the vehicle is in a particular lane of the plurality of lanes of the roadway based on any detected lane crossings, the number of lanes in the roadway, a history of lane marker type up to a predetermined travel distance, and the lane marker type at the instantaneous position of the vehicle in the roadway,

the lane identification confidence belief being calculated as;

2. The method of claim 1, wherein obtaining, using one or more sensors, the lane marker type to the left side and to the right side of the vehicle in the forward direction of travel of the vehicle is performed at least in part using a camera mounted on the vehicle.

3. The method of claim 1, wherein:

obtaining the instantaneous position of the vehicle on the roadway is performed by a global positioning satellite system, wherein at least a portion of the global positioning satellite system is carried by the vehicle.

4. The method of claim 1, wherein determining the number of lanes in the roadway at the instantaneous position of the vehicle uses data in a memory.

5. The method of claim 1, wherein detecting lane crossings of the vehicle between the plurality of lanes in the roadway is performed using a camera mounted on the vehicle.

6. The method of claim 1, wherein:

the lane identification confidence belief is updated upon the detection of any lane crossings.

7. The method of claim 1, further comprising:

outputting, using a processor, the lane identification in which the vehicle is currently traveling in the roadway and a probability that the vehicle is in the particular lane corresponding to the lane identification.

8. The method of claim 1, wherein the lane identification confidence belief is a vector formed of each lane identification in the roadway and a probability value that the vehicle is in each of the plurality of lanes in the roadway.

9. The method of claim 8, wherein:

the lane identification confidence belief varies during each time sample during a predetermined distance time segment since the last distance reset.

10. The method of claim 1, further comprising:

recalculating the lane identification confidence belief at each occurrence in a change of the number of lanes in the roadway.

11. The method of claim 10, further comprising:

recalculating the lane identification confidence belief depending upon whether a lane is added or removed from the roadway and on which side of the roadway the lane was added or removed.

12. The method of claim 1, further comprising:

recalculating the lane identification confidence belief upon detecting each lane crossing.

13. The method of claim 12, further comprising:

resetting the distance traveled by the vehicle since the last distance reset upon detecting each lane crossing.

14. A computer-implemented method of determining which lane of a roadway containing a plurality of lanes the vehicle is currently traveling comprising:

obtaining, using one or more sensors, a lane marker type to a left side and to a right side of the vehicle in a forward direction of travel of the vehicle;

obtaining, using one or more sensors, an instantaneous position of the vehicle on the roadway;

determining, using map data, a number of lanes in the roadway at the instantaneous position of the vehicle;

detecting, using one or more sensors, lane crossings of the vehicle between the plurality of lanes of the roadway; and

generating a lane identification confidence belief indicating a probability that the vehicle is in a particular lane of the plurality of lanes of the roadway based on a predetermined travel distance in a particular lane, any detected lane crossings, the number of lanes of the roadway, a history of lane marker type up to a predetermined travel distance, and a lane marker type at the instantaneous position of the vehicle in the roadway, the lane identification confidence belief being calculated as;

15. The method of claim 14, further comprising:

using a camera, a GPS system and map data to respectively determine the instantaneous position of the vehicle on a roadway, the lane marker type to the left side and to the right side of the vehicle, and the number of lanes in the roadway at the instantaneous position of the vehicle.

16. The method of claim 14, further comprising:

identifying the lane in which the vehicle is currently traveling in the roadway using the lane identification confidence belief.

17. A computing apparatus associated with a vehicle for determining the lane identity of a vehicle traveling in a roadway having a plurality of lanes comprising:

a computing device including at least one processor mounted on the vehicle and coupled to sensors;

a memory for storing data and program instructions used by the at least one processor, where the at least one processor executes program instructions stored in the memory and one or more sensors mounted on the vehicle to detect lane marker type to a left side and a right side of the vehicle at each instantaneous position of the vehicle in the roadway as well as detecting lane crossings of the vehicle in the roadway, the computing device executing the program instructions for;

obtaining a lane marker type to a left side and a right side of the vehicle in a forward direction of travel of a vehicle from at least one of the sensors;

obtaining an instantaneous position of the vehicle on the roadway using one of the sensor and map data;

determining a number of lanes in the roadway at the instantaneous position of the vehicle using map data stored or accessible in the memory;

detecting lane crossings of the vehicle between the plurality of lanes in the roadway using one of the sensors; and

generating a lane identification confidence belief indicating a probability that the vehicle is in a particular lane of the plurality of lanes of the roadway based on any detected lane crossings, the number of lanes in the roadway, a history of lane marker type up to a predetermined travel distance of the vehicle along the roadway, and a lane marker type at the instantaneous position of the vehicle in the roadway, the lane identification confidence belief being calculated as;

18. The computing apparatus of claim 17, wherein:

the sensors include at least one of a GPS receiver, a camera and a vehicle speed input.