IP Library Granted Patent US 12,606,168
Granted Patent B2
US 12,606,168 · App. 18/243,284 · Granted Apr 21, 2026

Virtual vehicle for intersection edging and virtual stop lines

Inventors: Derek Lau (San Francisco, CA); Christopher Ostafew (Mountain View, CA)
Assignee: Nissan North America, Inc.
B60W30/18154B60W60/0027B60W2520/10B60W2520/105B60W2552/05B60W2554/802B60W2555/60B60W2720/10
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 12,606,168
App. No.
18/243,284
Granted
Apr 21, 2026
Kind
B2
Abstract

At least one virtual road user is generated, wherein a position of a respective virtual road user of the at least one virtual road user corresponds to a border of a range of a sensor of a host vehicle approaching an intersection of a vehicle transportation network. A most relevant virtual road user of the at least one virtual road user is determined, the most relevant virtual road user being associated with an earliest crossing lane of the intersection from a perspective of the host vehicle. A time to contact for the most relevant virtual road user is determined, wherein the time to contact is based on an acceleration of the host vehicle, a predicted trajectory of the most relevant virtual road user, and a relative distance between the host vehicle and the most relevant virtual road user. A target speed for the host vehicle is determined based on the time to contact and the relative distance. The host vehicle is operated using the target speed as input to a control system of the host vehicle.

Claims (65)

1 . A method, comprising:

generating at least one virtual road user, wherein a position of a respective virtual road user of the at least one virtual road user corresponds to a border of an unobstructed range of a sensor of a host vehicle approaching an intersection of a vehicle transportation network;

determining a most relevant virtual road user of the at least one virtual road user, the most relevant virtual road user associated with an earliest crossing lane of the intersection from a perspective of the host vehicle;

determining a time to contact for the most relevant virtual road user, wherein the time to contact is based on an acceleration of the host vehicle, a predicted trajectory of the most relevant virtual road user, and a relative distance between the host vehicle and the most relevant virtual road user;

determining, based on the time to contact and the relative distance, a target speed for the host vehicle; and

operating the host vehicle using the target speed as input to a control system of the host vehicle.

2 . The method of claim 1 , comprising:

generating a virtual stop line for the host vehicle, the virtual stop line representing a closest point to the intersection that the host vehicle can stop before entering the intersection; and

stopping the host vehicle at the virtual stop line in response to determining that at least one of the acceleration of the host vehicle is less than a minimum acceleration or the time to contact is less than a minimum time to contact.

3 . The method of claim 2 , wherein the closest point is determined based on a speed limit of a road on which the host vehicle is travelling and whether the host vehicle is merging into a lane of the road or crossing the road.

4 . The method of claim 1 , wherein the target speed is based on a minimum of a first equation using the relative distance and a second equation using the time to contact.

5 . The method of claim 1 , wherein the range of the sensor of the host vehicle increases as the host vehicle approaches the intersection.

6 . The method of claim 5 , comprising:

receiving a strategic speed plan; and

increasing the target speed to match the strategic speed plan as the range of the sensor of the host vehicle exceeds a minimum distance.

7 . The method of claim 6 , comprising:

increasing the target speed to match the strategic speed plan as a distance to the at least one virtual road user exceeds the minimum distance.

8 . The method of claim 1 , wherein determining the most relevant virtual road user comprises:

generating a planned trajectory of the host vehicle;

determining a first speed limit associated with a respective virtual road user of the at least one virtual road user;

calculating a distance between the host vehicle and the respective virtual road user of the at least one virtual road user;

determining, based on the planned trajectory, the first speed limit, and the distance, the most relevant virtual road user as a virtual road user of the at least one virtual road user having an earliest interaction with the host vehicle.

9 . An apparatus, comprising:

a processor configured to:

generate at least one virtual road user, wherein a position of a respective virtual road user of the at least one virtual road user corresponds to a border of an unobstructed range of a sensor of a host vehicle approaching an intersection of a vehicle transportation network;

determine a most relevant virtual road user of the at least one virtual road user, the most relevant virtual road user associated with an earliest crossing lane of the intersection from a perspective of the host vehicle;

determine a time to contact for the most relevant virtual road user, wherein the time to contact is based on an acceleration of the host vehicle, a predicted trajectory of the most relevant virtual road user, and a relative distance between the host vehicle and the most relevant virtual road user;

determine, based on the time to contact and the relative distance, a target speed for the host vehicle; and

operate the host vehicle using the target speed as input to a control system of the host vehicle.

10 . The apparatus of claim 9 , wherein the processor is configured to:

generate a virtual stop line for the host vehicle, the virtual stop line representing a closest point to the intersection that the host vehicle can stop before entering the intersection; and

stop the host vehicle at the virtual stop line in response to determining that at least one of the acceleration of the host vehicle is less than a minimum acceleration or the time to contact is less than a minimum time to contact.

11 . The apparatus of claim 9 , wherein the target speed is based on a minimum of a first equation using the relative distance and a second equation using the time to contact.

12 . The apparatus of claim 9 , wherein the processor is configured to:

receive a strategic speed plan; and

increase the target speed to match the strategic speed plan as the range of the sensor of the host vehicle exceeds a minimum distance.

13 . The apparatus of claim 9 , wherein the processor is configured to:

receive a strategic speed plan; and

increase the target speed to match the strategic speed plan as a distance to the at least one virtual road user exceeds a minimum distance.

14 . The apparatus of claim 9 , wherein to determine the most relevant virtual road user comprises to:

generate a planned trajectory of the host vehicle;

determine a first speed limit associated with a respective virtual road user of the at least one virtual road user;

calculate a distance between the host vehicle and the respective virtual road user of the at least one virtual road user;

determining, based on the planned trajectory, the first speed limit, and the distance, the most relevant virtual road user as a virtual road user of the at least one virtual road user having an earliest interaction with the host vehicle.

15 . A non-transitory computer-readable medium storing instructions operable to cause one or more processors to perform operations comprising:

generating at least one virtual road user, wherein a position of a respective virtual road user of the at least one virtual road user corresponds to a border of an unobstructed range of a sensor of a host vehicle approaching an intersection of a vehicle transportation network;

determining a most relevant virtual road user of the at least one virtual road user, the most relevant virtual road user associated with an earliest crossing lane of the intersection from a perspective of the host vehicle;

determining a time to contact for the most relevant virtual road user, wherein the time to contact is based on an acceleration of the host vehicle, a predicted trajectory of the most relevant virtual road user, and a relative distance between the host vehicle and the most relevant virtual road user;

determining, based on the time to contact and the relative distance, a target speed for the host vehicle; and

operating the host vehicle using the target speed as input to a control system of the host vehicle.

16 . The non-transitory computer-readable medium of claim 15 , wherein the operations comprise:

generating a virtual stop line for the host vehicle, the virtual stop line representing a closest point to the intersection that the host vehicle can stop before entering the intersection; and

stopping the host vehicle at the virtual stop line in response to determining that at least one of the acceleration of the host vehicle is less than a minimum acceleration or the time to contact is less than a minimum time to contact.

17 . The non-transitory computer-readable medium of claim 16 , wherein the closest point is determined based on a speed limit of a road on which the host vehicle is travelling and whether the host vehicle is merging into a lane of the road or crossing the road.

18 . The non-transitory computer-readable medium of claim 15 , wherein the operations comprise:

receiving a strategic speed plan; and

increasing the target speed to match the strategic speed plan as the range of the sensor of the host vehicle exceeds a minimum distance.

19 . The non-transitory computer-readable medium of claim 15 , wherein the operations comprise:

receiving a strategic speed plan; and

increasing the target speed to match the strategic speed plan as a distance to the at least one virtual road user exceeds a minimum distance.

20 . The non-transitory computer-readable medium of claim 15 , wherein determining the most relevant virtual road user comprises:

generating a planned trajectory of the host vehicle;

determining a first speed limit associated with a respective virtual road user of the at least one virtual road user;

calculating a distance between the host vehicle and the respective virtual road user of the at least one virtual road user;

determining, based on the planned trajectory, the first speed limit, and the distance, the most relevant virtual road user as the virtual road user of the at least one virtual road user having an earliest interaction with the host vehicle.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2026
From: NISSAN NORTH AMERICA, INC.
To: NISSAN MOTOR CO., LTD.
Reel/Frame 074681/0544 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 2023
From: LAU, DEREK; OSTAFEW, CHRISTOPHER
To: NISSAN NORTH AMERICA, INC.
Reel/Frame 064829/0497 →
Continuity (1)
Related Publication 20250083676A1 · Mar 13, 2025
References Cited (14)
US 12071136B2 · Malaran et al. · 2024 [cited by applicant]
US 20170113665A1 · Mudalige · 2017 [cited by examiner]
US 20190329768A1 · Shalev-Shwartz · 2019 [cited by examiner]
US 20200122724A1 · Hiramatsu · 2020 [cited by examiner]
US 20200189573A1 · King · 2020 [cited by examiner]
US 20210031760A1 · Ostafew · 2021 [cited by examiner]
US 20210061269A1 · Petroff · 2021 [cited by examiner]
US 20220185267A1 · Beller · 2022 [cited by examiner]
US 20220396290A1 · Oh · 2022 [cited by applicant]
US 20230140569A1 · Foster et al. · 2023 [cited by applicant]
US 20230399020A1 · Shi · 2023 [cited by examiner]
JP 2021154818A · 2021 [cited by applicant]
JP 2023046107A · 2023 [cited by applicant]
U.S. Appl. No. 18/345,501, “Proactive Risk Mitigation with Generalized Virtual Vehicles”, filed Jul. 5, 2023, 108 pp. [cited by applicant]