IP Library › Granted Patent US 11,776,392
Granted Patent B2
US 11,776,392 · App. 16/600,719 · Granted Oct 3, 2023

Method for assigning ego vehicle to a lane

Inventors: Viktor Runemalm (Gothenburg, SE); Markus Hammarsten (Gothenburg, SE); Jonatan Silvlin (Gothenburg, SE); Albin Manhof (Gothenburg, SE)
Assignee: Zenuity AB
G08G1/0137G05D1/0088G05D1/0231G05D1/0278G05D2201/0213G08G1/167
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,776,392
App. No.
16/600,719
Granted
Oct 3, 2023
Kind
B2
Abstract

The present invention relates to methods and arrangements for assigning a vehicle to a lane in a road for a vehicle. The proposed solution obtains an estimated pose for the vehicle, projects the pose to nearby lanes, obtains uncertainty values for the pose and lanes, creates a distribution by combining the pose and lane uncertainties, creates a momentary likelihood for the vehicle being in each lane, adjusts the momentary likelihoods with prior values obtained in a previous iteration, and determines the most likely lane.

Claims (53)

1. A method, performed by a processor of a vehicle control system, for assigning a vehicle to a lane in a road, wherein the method comprises:

obtaining an estimated pose, E, of the vehicle;

obtaining an uncertainty value, V, to the estimated pose of the vehicle, the uncertainty value, V, being indicative of a precision of the estimated pose, E;

projecting the estimated pose, E, onto nearby lanes in a map;

obtaining a position uncertainty value, U, of a position of each nearby lane;

creating a probability distribution, P, by combining uncertainty values V and U for each nearby lane;

creating a current momentary probability hypothesis for the vehicle for being in each lane by evaluating the probability distribution, P, with the estimated pose, E, for each projected pose;

adjusting the current momentary probability hypothesis for the vehicle being in each lane with a prior probability determined in an earlier iteration; and

comparing all the adjusted momentary probabilities;

determining the lane with the highest probability; and

controlling the vehicle based on determining the lane with the highest probability.

2. The method according to claim 1 , wherein the step of adjusting current momentary probabilities comprise, for each probability from a previous iteration:

checking for a logical connection associated to a current momentary probability and adjusting the current momentary probability with the value of the probability from the previous iteration if the connection is within a set distance from the estimated pose, E, and if the current momentary probability has not been adjusted previously; and

adjusting current momentary probabilities that were not adjusted in the previous step with a minimum value.

3. The method according to claim 2 , wherein the set distance is set to shorter than 10 meters.

4. The method according to claim 1 , wherein nearby lanes are located within 20 meters from the estimated pose.

5. The method according to claim 2 , further comprising a step of normalizing the current momentary probabilities.

6. The method according to claim 5 , further comprising a step of setting all probabilities below a threshold to a fixed minimum probability value.

7. The method according to claim 5 , wherein the step of normalizing the current probabilities comprise determining the maximum value of the most probable current likelihood and subtracting this maximum value from all current probabilities.

8. The method according to claim 1 , wherein a maximum of the probability value for each lane is found in respective lane centre and each lanes probabilistic value drops to zero at some distance away from the centre of the respective lane.

9. The method according to claim 2 , wherein the step of adjusting momentary probability comprise checking logical connection between lane hypotheses in the map.

10. The method according to claim 1 , wherein the pose comprise a position in map coordinates and a direction of travel.

11. The method according to claim 1 , wherein acquiring estimated pose of the vehicle comprise acquiring sensor data from at least one of a Global Navigation Satellite System, camera, vehicle parameters, and Lidar.

12. The method according to claim 1 , wherein the vehicle is an autonomous vehicle or an advanced driver-assistance systems vehicle.

13. A vehicle control system comprising at least one processor, at least one memory for storing instructions and data, at least one sensor interface, and at least one communication interface, wherein the processor is arranged to execute instruction sets stored in the memory, acquire data via the sensor interface and:

obtaining an estimated pose, E, of the vehicle;

obtaining an uncertainty value, V, to the estimated pose of the vehicle, the uncertainty value, V, being indicative of a precision of the estimated pose, E;

projecting the estimated pose, E, onto nearby lanes in a map;

obtaining a position uncertainty value, U, of a position of each nearby lane;

creating a probability distribution, P, by combining uncertainty values V and U for each nearby lane;

creating a current momentary probability hypothesis for the vehicle for being in each lane by evaluating the probability distribution, P, with the estimated pose, E, for each projected pose;

adjusting the current momentary probability hypothesis for the vehicle being in each lane with a prior probability determined in an earlier iteration;

comparing all the adjusted momentary probabilities;

determining the lane with the highest probability; and

sending control parameters on the communication interface for controlling the vehicle in accordance with the determined most probable lane.

14. The vehicle control system according to claim 13 , wherein the step of adjusting the current momentary probabilities comprise, for each probability from a previous iteration:

checking for a logical connection associated to a current momentary probability and adjusting the current momentary probability with the value of the probability from the previous iteration if the connection is within a set distance from the pose, E, and if the current momentary probability has not been adjusted previously; and

adjusting current momentary probabilities that were not adjusted in the previous step with a minimum value.

15. A vehicle comprising:

a vehicle control system, controlling driving functions of the vehicle, comprising at least one processor, at least one memory for storing instructions and data, at least one sensor input interface;

at least one sensor for acquiring an estimation of vehicle position,

wherein the vehicle control system is arranged to execute instructions in the processor, the processor is configured to:

obtain an estimated pose, E, of the vehicle;

obtain an uncertainty value, V, to the estimated pose of the vehicle, the uncertainty value, V, being indicative of a precision of the estimated pose, E;

project the estimated pose, E, onto nearby lanes in a map;

obtain a position uncertainty value, U, of a position of each nearby lane;

create a probability distribution, P, by combining uncertainty values V and U for each nearby lane;

create a current momentary probability hypothesis for the vehicle for being in each lane by evaluating the probability distribution, P, with the estimated pose, E, for each projected pose;

adjust the current momentary probability hypothesis for the vehicle being in each lane with a prior probability determined in an earlier iteration; and

compare all the adjusted momentary probabilities;

determine the lane with the highest probability; and

control, via a processor, the vehicle based on determining the lane with the highest probability.

16. A non-transitory computer-readable storage medium storing one or more programs configured to be executed by one or more processors of a vehicle control system, the one or more programs comprising instructions for performing the method according to claim 1 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2019
From: RUNEMALM, VIKTOR; HAMMARSTEN, MARKUS; SILVLIN, JONATAN; MANHOF, ALBIN
To: ZENUITY AB
Reel/Frame 050703/0294 →
Priority Claims (1)
EP 18200390 · Oct 15, 2018 · regional
Continuity (1)
Related Publication 20200118426A1 · Apr 16, 2020
Cited By (2)
US 12,637,099 US 12,679,357