# US 2026/0085944 A1 · Lane-level positioning

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0085944 A1
- Document ID: US20260085944A1
- Status: Published application
- Kind: A1
- Application number: 19/409,415
- Filed: 2025-12-04
- Published: 2026-03-26
- Earliest claimed: 2024-12-10
- Assignees: Beijing Baidu Netcom Science Technology Co., Ltd.
- Applicants: Beijing Baidu Netcom Science Technology Co., Ltd.
- Inventors: Manman LU; Hao LI; Nan SHI
- Web page: https://patentgrep.com/patent/US20260085944A1

## CPC

- G01C 21/3658: {Lane guidance}
- G01C 21/30: Map- or contour-matching
- G01C 21/3602: {Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera}
- G06V 20/588: {Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A lane-level positioning method and apparatus, a device, a vehicle, and a medium are provided. The method includes: obtaining map road information and visual perception road information of surroundings of a vehicle based on positioning information of the vehicle; determining a plurality of candidate lanes based on the positioning information; determining a topological recursion probability of the vehicle being in each of the candidate lanes by utilizing the map road information; determining a perception observation probability of the vehicle being in each of the candidate lanes by utilizing the visual perception road information; determining a positioning probability of the vehicle being in each of the candidate lanes by utilizing the positioning information; determining a target lane the vehicle is in from the plurality of candidate lanes based on the topological recursion probability, the perception observation probability, and the positioning probability of the vehicle being in each of the candidate lanes.

## Claims

### Claim 1

A lane-level positioning method, comprising:
obtaining map road information and visual perception road information of surroundings of a vehicle based on positioning information of the vehicle;
determining a plurality of candidate lanes based on the positioning information;
determining a topological recursion probability of the vehicle being in each of the candidate lanes by utilizing the map road information;
determining a perception observation probability of the vehicle being in each of the candidate lanes by utilizing the visual perception road information;
determining a positioning probability of the vehicle being in each of the candidate lanes by utilizing the positioning information; and
determining a target lane the vehicle is in from the plurality of candidate lanes based on the topological recursion probability, the perception observation probability, and the positioning probability of the vehicle being in each of the candidate lanes.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the determining the topological recursion probability of the vehicle being in each of the candidate lanes by utilizing the map road information comprises:
determining a topological recursion relationship between a plurality of historical lanes and the plurality of candidate lanes by utilizing the map road information; and
determining the topological recursion probability of the vehicle being in each of the candidate lanes based on the topological recursion relationship and a topological recursion probability of the vehicle being in each of the historical lanes at a previous instant.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the determining the topological recursion probability of the vehicle being in each of the candidate lanes by utilizing the map road information further comprises:
calculating a lane change probability of the vehicle based on the visual perception road information; and
maintaining a state transition matrix for topological recursion observation based on the lane change probability,
wherein the topological recursion probability of the vehicle being in each of the candidate lanes is determined based on the state transition matrix, the topological recursion relationship, and the topological recursion probability of the vehicle being in each of the historical lanes at the previous instant.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the visual perception road information comprises a plurality of perceived lanes, the plurality of perceived lanes comprising an ego lane the vehicle is in and an adjacent lane, and wherein the determining the perception observation probability of the vehicle being in each of the candidate lanes by utilizing the visual perception road information comprises:
determining first distances between the vehicle and left and right boundary lines of the ego lane by utilizing the visual perception road information; and
determining, based on the first distances, perception observation probabilities of the vehicle being in a candidate lane corresponding to the ego lane and in a candidate lane corresponding to the adjacent lane.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the determining the positioning probability of the vehicle being in each of the candidate lanes by utilizing the positioning information comprises:
determining a second distance between the vehicle and a center line of each of the candidate lanes by utilizing the positioning information; and
determining the positioning probability of the vehicle being in each of the candidate lanes based on the second distance between the vehicle and each of the candidate lanes.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the determining the target lane the vehicle is in from the plurality of candidate lanes comprises:
determining a topological recursion weight, a perception observation weight, and a positioning weight of each of the plurality of candidate lanes;
normalizing, for each of the plurality of candidate lanes, the topological recursion probability, the perception observation probability, and the positioning probability of the vehicle being in the candidate lane by utilizing the topological recursion weight, the perception observation weight, and the positioning weight of the candidate lane, to obtain a target probability of the vehicle being in the candidate lane; and
determining the target lane based on the target probability of the vehicle being in each of the candidate lanes.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the determining the topological recursion weight, the perception observation weight, and the positioning weight of each of the plurality of candidate lanes comprises:
setting, in response to determining that a topological recursion probability of the vehicle being in a historical lane at a previous instant is greater than a preset threshold, a topological recursion weight of the vehicle being in a candidate lane corresponding to the historical lane to be not less than a first preset value.

### Claim 8 (depends on 6)

The method according to claim 6, wherein the determining the topological recursion weight, the perception observation weight, and the positioning weight of each of the plurality of candidate lanes comprises:
setting, in response to determining that the visual perception road information and the map road information comprise a same number of lanes and in response to determining that the visual perception road information indicates presence of left and right curbs, the perception observation weight of the vehicle being in each of the candidate lanes to be not less than a second preset value.

### Claim 9 (depends on 6)

The method according to claim 6, wherein the determining the topological recursion weight, the perception observation weight, and the positioning weight of each of the plurality of candidate lanes comprises:
determining the positioning weight based on a duration for which the vehicle has entered a lane-level positioning recursion mode, wherein the lane-level positioning recursion mode indicates a mode in which lane-level positioning is performed by utilizing the topological recursion probability, the perception observation probability, and the positioning probability, and the positioning weight is negatively correlated with the duration.

### Claim 10 (depends on 1)

The method according to claim 1, further comprising:
matching the visual perception road information with the map road information, wherein determining the plurality of candidate lanes and the topological recursion probability, the perception observation probability, and the positioning probability corresponding to each of the candidate lanes is performed in response to determining that the visual perception road information does not match the map road information.

### Claim 11 (depends on 10)

The method according to claim 10, wherein the visual perception road information comprises a plurality of perceived lanes, the plurality of perceived lanes comprising an ego lane the vehicle is in and an adjacent lane, and wherein the method further comprises:
determining, in response to determining that the visual perception road information matches the map road information, first distances between the vehicle and left and right boundary lines of the ego lane and a second distance between the vehicle and a center line of at least one of the plurality of candidate lanes by utilizing the visual perception road information, the at least one candidate lane comprising at least a candidate lane corresponding to the ego lane; and
determining, based on the first distances and the second distance, the target lane the vehicle is in from the candidate lane corresponding to the ego lane and a candidate lane corresponding to the adjacent lane.

### Claim 12

An electronic device, comprising:
one or more processors;
a memory storing one or more programs configured to be executed by the one or more processors, the one or more programs including instructions for:
obtaining map road information and visual perception road information of surroundings of a vehicle based on positioning information of the vehicle;
determining a plurality of candidate lanes based on the positioning information;
determining a topological recursion probability of the vehicle being in each of the candidate lanes by utilizing the map road information;
determining a perception observation probability of the vehicle being in each of the candidate lanes by utilizing the visual perception road information;
determining a positioning probability of the vehicle being in each of the candidate lanes by utilizing the positioning information; and
determining a target lane the vehicle is in from the plurality of candidate lanes based on the topological recursion probability, the perception observation probability, and the positioning probability of the vehicle being in each of the candidate lanes.

### Claim 13 (depends on 12)

The electronic device according to claim 12, wherein determining the topological recursion probability of the vehicle being in each of the candidate lanes by utilizing the map road information comprises:
determining a topological recursion relationship between a plurality of historical lanes and the plurality of candidate lanes by utilizing the map road information; and
a second determination subunit configured to determine the topological recursion probability of the vehicle being in each of the candidate lanes based on the topological recursion relationship and a topological recursion probability of the vehicle being in each of the historical lanes at a previous instant.

### Claim 14 (depends on 13)

The electronic device according to claim 13, wherein the determining the topological recursion probability of the vehicle being in each of the candidate lanes by utilizing the map road information further comprises:
calculating a lane change probability of the vehicle based on the visual perception road information; and
maintaining a state transition matrix for topological recursion observation based on the lane change probability,
wherein the topological recursion probability of the vehicle being in each of the candidate lanes is determined based on the state transition matrix, the topological recursion relationship, and the topological recursion probability of the vehicle being in each of the historical lanes at the previous instant.

### Claim 15 (depends on 12)

The electronic device according to claim 12, wherein the visual perception road information comprises a plurality of perceived lanes, the plurality of perceived lanes comprising an ego lane the vehicle is in and an adjacent lane, and wherein the determining the perception observation probability of the vehicle being in each of the candidate lanes by utilizing the visual perception road information comprises:
determining first distances between the vehicle and left and right boundary lines of the ego lane by utilizing the visual perception road information; and
determining, based on the first distances, perception observation probabilities of the vehicle being in a candidate lane corresponding to the ego lane and in a candidate lane corresponding to the adjacent lane.

### Claim 16 (depends on 12)

The electronic device according to claim 12, wherein the determining the positioning probability of the vehicle being in each of the candidate lanes by utilizing the positioning information comprises:
determining a second distance between the vehicle and a center line of each of the candidate lanes by utilizing the positioning information; and
determining the positioning probability of the vehicle being in each of the candidate lanes based on the second distance between the vehicle and each of the candidate lanes.

### Claim 17 (depends on 12)

The electronic device according to claim 12, wherein the determining the target lane the vehicle is in from the plurality of candidate lanes comprises:
determining a topological recursion weight, a perception observation weight, and a positioning weight of each of the plurality of candidate lanes;
normalizing, for each of the plurality of candidate lanes, the topological recursion probability, the perception observation probability, and the positioning probability of the vehicle being in the candidate lane by utilizing the topological recursion weight, the perception observation weight, and the positioning weight of the candidate lane, to obtain a target probability of the vehicle being in the candidate lane; and
determining the target lane based on the target probability of the vehicle being in each of the candidate lanes.

### Claim 18 (depends on 17)

The electronic device according to claim 17, wherein the determining the topological recursion weight, the perception observation weight, and the positioning weight of each of the plurality of candidate lanes comprises:
setting, in response to determining that a topological recursion probability of the vehicle being in a historical lane at a previous instant is greater than a preset threshold, a topological recursion weight of the vehicle being in a candidate lane corresponding to the historical lane to be not less than a first preset value.

### Claim 19 (depends on 17)

The electronic device according to claim 17, wherein the determining the topological recursion weight, the perception observation weight, and the positioning weight of each of the plurality of candidate lanes comprises:
setting, in response to determining that the visual perception road information and the map road information comprise a same number of lanes and in response to determining that the visual perception road information indicates presence of left and right curbs, the perception observation weight of the vehicle being in each of the candidate lanes to be not less than a second preset value.

### Claim 20

A non-transient computer-readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by one or more processors of an electronic device, cause the electronic device to:
obtain map road information and visual perception road information of surroundings of a vehicle based on positioning information of the vehicle;
determine a plurality of candidate lanes based on the positioning information;
determine a topological recursion probability of the vehicle being in each of the candidate lanes by utilizing the map road information;
determine a perception observation probability of the vehicle being in each of the candidate lanes by utilizing the visual perception road information;
determine a positioning probability of the vehicle being in each of the candidate lanes by utilizing the positioning information; and
determine a target lane the vehicle is in from the plurality of candidate lanes based on the topological recursion probability, the perception observation probability, and the positioning probability of the vehicle being in each of the candidate lanes.
