# US 2023/0066167 A1 · Geometry-based model for road edge detection at intersections

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

- Number: US 2023/0066167 A1
- Document ID: US20230066167A1
- Status: Published application
- Kind: A1
- Application number: 17/463,698
- Filed: 2021-09-01
- Published: 2023-03-02
- Earliest claimed: 2021-09-01
- Assignees: GM Global Technology Operations LLC
- Applicants: GM Global Technology Operations LLC
- Inventors: Mubassira Khan; Najah Ghalyan; Mason David Gemar; Kaydee Hartmann
- Web page: https://patentgrep.com/patent/US20230066167A1

## CPC

- B60W 40/10: related to vehicle motion
- G01C 21/3819: {Road shape data, e.g. outline of a route}
- B60W 30/18154: {Approaching an intersection}
- B60W 30/18159: {Traversing an intersection}
- G01C 21/3859: {Differential updating map data}
- G01C 21/3867: {Geometry of map features, e.g. shape points, polygons or for simplified maps}
- G08G 1/07: Controlling traffic signals
- B60W 2420/403: Image sensing, e.g. optical camera
- B60W 2552/30: Road curve radius
- B60W 2552/53: Road markings, e.g. lane marker or crosswalk
- B60W 2554/4049: Relationship among other objects, e.g. converging dynamic objects
- B60W 2556/45: External transmission of data to or from the vehicle
- B60W: CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- 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)
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

A system, map server and method of navigating a vehicle through an intersection. The map server includes a remote processor and a communication device. The remote processor determines a first road edge for a first road entering an intersection and a second road edge for a second road entering the intersection. The remote processor constructs an intersection edge that connects a first point on the first road edge to a second point on the second road edge. The communication device communicates the intersection edge to the vehicle. A vehicle processor at the vehicle navigates the vehicle through the intersection using the intersection edge.

## Claims

### Claim 1

A method of navigating a vehicle through an intersection, comprising:
determining, at a remote processor, a first road edge for a first road entering the intersection;
determining, at the remote processor, a second road edge for a second road entering the intersection;
constructing, at the remote processor, an intersection edge that connects a first point on the first road edge to a second point on the second road edge; and
transmitting the intersection edge to the vehicle for navigation of the vehicle through the intersection using the intersection edge.

### Claim 2 (depends on 1)

The method of claim 1, further comprising determining a nominal turn radius for the intersection edge based on an intersection configuration and intersection angle between the first road edge and the second road edge.

### Claim 3 (depends on 2)

The method of claim 2, further comprising determining a tangent distance based on the intersection angle and the nominal turn radius.

### Claim 4 (depends on 3)

The method of claim 3, further comprising determining a location of the first point on the first road edge with respect to a point of intersection and the location of the second point on the second road edge with respect to the point of intersection using the tangent distance.

### Claim 5 (depends on 4)

The method of claim 4, further comprising determining a turn center of the intersection edge using a first radial line extending from the first point and a second radial line extending from the second point.

### Claim 6 (depends on 1)

The method of claim 1, further comprising determining the intersection edge by interpolating an intersection radial line based on rotation angle to coincide with the first point and the second point.

### Claim 7 (depends on 1)

The method of claim 1, wherein the intersection includes at least one of a horizontal curve and a lane transition.

### Claim 8

A map server for vehicle navigation, comprising:
a processor configured to:
determine a first road edge for a first road entering an intersection;
determine a second road edge for a second road entering the intersection; and
construct an intersection edge that connects a first point on the first road edge to a second point on the second road edge; and
a communication device configured to communicate the intersection edge to a vehicle for navigation through the intersection using the intersection edge.

### Claim 9 (depends on 8)

The map server of claim 8, wherein the processor is further configured to determine a nominal turn radius for the intersection edge based on an intersection configuration and intersection angle between the first road edge and the second road edge.

### Claim 10 (depends on 9)

The map server of claim 9, wherein the processor is further configured to determine a tangent distance based on the intersection angle and the nominal turn radius.

### Claim 11 (depends on 10)

The map server of claim 10, wherein the processor is further configured to determine a location of the first point on the first road edge with respect to a point of intersection and the location of the second point on the second road edge with respect to the point of intersection using the tangent distance.

### Claim 12 (depends on 11)

The map server of claim 11, wherein the processor is further configured to determine a turn center of the intersection edge using a first radial line extending from the first point and a second radial line extending from the second point.

### Claim 13 (depends on 12)

The map server of claim 12, wherein the processor is further configured to determine the intersection edge by interpolating an intersection radial line based on rotation angle to coincide with the first point and the second point.

### Claim 14 (depends on 8)

The map server of claim 8, wherein the intersection includes at least one of a horizontal curve and a lane transition.

### Claim 15

A system for navigating a vehicle, comprising:
a remote processor configured to:
determine a first road edge for a first road entering an intersection;
determine a second road edge for a second road entering the intersection; and
construct an intersection edge that connects a first point on the first road edge to a second point on the second road edge; and
a vehicle processor configured to navigate the vehicle through the intersection using the intersection edge.

### Claim 16 (depends on 15)

The system of claim 15, wherein the remote processor is further configured to determine a nominal turn radius for the intersection edge based on an intersection configuration and intersection angle between the first road edge and the second road edge.

### Claim 17 (depends on 16)

The system of claim 16, wherein the remote processor is further configured to determine a tangent distance based on the intersection angle and the nominal turn radius and determine a location of the first point on the first road edge with respect to a point of intersection and the location of the second point on the second road edge with respect to the point of intersection using the tangent distance.

### Claim 18 (depends on 17)

The system of claim 17, wherein the remote processor is further configured to determine a turn center of the intersection edge using a first radial line extending from the first point and a second radial line extending from the second point.

### Claim 19 (depends on 17)

The system of claim 17, wherein the remote processor is further configured to determine the intersection edge by interpolating an intersection radial line based on rotation angle to coincide with the first point and the second point.

### Claim 20 (depends on 17)

The system of claim 17, wherein the intersection includes at least one of a horizontal curve and a lane transition.
