IP Library Granted Patent US 12,403,908
Granted Patent B2
US 12,403,908 · App. 17/694,400 · Granted Sep 2, 2025

Non-selfish traffic lights passing advisory systems

Inventors: Matej Pcolka (Prague, CZ); David Vosahlik (Prague, CZ)
Assignee: GARRETT TRANSPORTATION I INC.
B60W30/18159B60W30/18154G06V20/58B60W2520/10B60W2530/00B60W2554/4041B60W2554/4044B60W2555/60B60W2556/65B60W2720/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,403,908
App. No.
17/694,400
Granted
Sep 2, 2025
Kind
B2
Abstract

Methods, vehicles and systems for managing vehicle velocity along routes having traffic lights. The behavior of an individual vehicle is adjusted to account for surrounding vehicles to avoid inefficient outcomes across a group of vehicles. A vehicle is configured to determine the presence of other vehicles in a defined following distance, and uses the presence of such other vehicles to adjust its own travel strategy, with or without communication or coordination with, or control over, the other vehicles.

Claims (59)

1. A vehicle controller for a first vehicle, comprising one or more sensors for sensing conditions outside of the first vehicle and a transceiver for communicating with an off-board communication system, the vehicle controller configured to:

determine whether a second vehicle that shares a planned travel path with the first vehicle and is trailing the first vehicle is within a following distance of the first vehicle;

if the second vehicle is within the following distance:

adopt a first traffic-light approach method;

model a second vehicle trajectory for the second vehicle relative to at least one upcoming traffic light in the planned travel path shared by the first vehicle and the second vehicle; and

calculate a first vehicle trajectory to allow the first vehicle and the second vehicle to pass the at least one upcoming traffic light using a same go-period of the at least one upcoming traffic light; and

if the second vehicle is not within the following distance, adopt a second traffic-light approach method; wherein the vehicle controller is configured to adopt the first traffic-light approach by performing the following:

the vehicle controller determines a first velocity profile for passing the at least one upcoming traffic light, the upcoming traffic light having go-periods and no-go periods, such that the upcoming traffic light is passed by the first vehicle during a first go-period;

the vehicle controller determines whether the first velocity profile would enable the second vehicle to pass the upcoming traffic light during the first go-period and, if so, the vehicle controller implements the first velocity profile to control velocity of the first vehicle to pass the upcoming traffic light during the first go-period; otherwise,

the vehicle controller determines whether a second velocity profile would enable the second vehicle to pass the upcoming traffic light during the first go-period and either:

if so, implementing the second velocity profile to control velocity of the first vehicle through the upcoming traffic light;

if not, implementing the first velocity profile to control the first vehicle through the upcoming traffic light.

2. The vehicle controller of claim 1 , wherein:

the vehicle controller determines the first velocity profile by performing a cost function minimizing routine for the first vehicle itself without considering the second vehicle; and

the vehicle controller determines the second velocity profile by performing a cost function minimizing routine for the first and second vehicles as a group.

3. The vehicle controller of claim 1 , wherein:

the transceiver is configured for obtaining data indicating when go periods and no-go periods are to occur;

if the second vehicle is within the following distance, the vehicle controller is configured to communicate with the second vehicle to obtain one or more second vehicle travel parameters; and

the first traffic-light approach method includes analyzing the second vehicle travel parameters to determine whether the first vehicle and second vehicle can pass the upcoming traffic light during the same go-period of the upcoming traffic light.

4. A vehicle control method operable by a vehicle controller comprising:

identifying, in a first vehicle controller for a first vehicle, presence of at least one following vehicle that shares as planned travel path with the first vehicle and is trailing the first vehicle within a following distance of the first vehicle;

modeling, in the first vehicle controller, a following vehicle trajectory for the at least one following vehicle relative to at least one upcoming traffic light in the planned travel path shared by the first vehicle and the at least one following vehicle;

assessing, in the first vehicle controller, a prediction horizon for the first vehicle and identifying a traffic light having go and no-go periods in the prediction horizon; and

selecting, by the first vehicle controller, a speed control strategy for the first vehicle relative to the identified traffic light in the prediction horizon to limit degradation of a travel metric of the at least one following vehicle without violating a constraint of the first vehicle; and

implementing the selected speed control strategy in the first vehicle controller and the second vehicle to pass the identified traffic light using the same first go-period of the at least one upcoming traffic light in the planned travel path shared by the first vehicle and the at least one following vehicle.

5. The vehicle control method of claim 4 wherein the method further comprises communicating the speed control strategy from the first vehicle to the at least one following vehicle.

6. The vehicle control method of claim 5 wherein the step of selecting a speed control strategy for the first vehicle is performed as follows:

the first vehicle controller calculating a first velocity profile for the first vehicle to pass the identified traffic light in the prediction horizon, the first velocity profile being calculated to minimize energy consumption of the first vehicle;

the first vehicle controller determining that the first velocity profile for the first vehicle would not allow the at least one following vehicle to pass the identified traffic light in the first go period;

the first vehicle controller calculating a second velocity profile which allows the at least one following vehicle to pass the identified traffic light in the first go period; and

the first vehicle controller applying control parameters associated with the second velocity profile as the selected speed control strategy.

7. The vehicle control method of claim 5 wherein the step of selecting a speed control strategy for the first vehicle is performed as follows:

the first vehicle controller calculating a first velocity profile for the first vehicle to pass the identified traffic light in the prediction horizon, the first velocity profile being calculated to minimize wear on one or more of brakes and tires of the first vehicle;

the first vehicle controller determining that the first velocity profile for the first vehicle would not allow the at least one following vehicle to pass the identified light in the first go period;

the first vehicle controller calculating a second velocity profile which allows the at least one following vehicle to pass the identified traffic light in the first go period; and

the first vehicle controller applying control parameters associated with the second velocity profile as the selected speed control strategy.

8. The vehicle control method of claim 4 , further comprising:

the first vehicle communicating a first velocity plan for the first vehicle to a first following vehicle;

the first vehicle receiving, responsive to the communicated first velocity plan, a requested modification to the first velocity plan from the first following vehicle;

the first vehicle controller determining the requested modification can be accommodated without degrading an optimized metric of the first vehicle that would result from use of the first velocity plan beyond a predetermined degradation threshold;

the first vehicle communicating acceptance of the requested modification to the first following vehicle; and

the first vehicle controller calculating and implementing a second velocity plan that accommodates the requested modification.

9. The vehicle control method of claim 4 , further comprising:

the first vehicle communicating a first velocity plan for the first vehicle to a first following vehicle;

the first vehicle receiving, responsive to the communicated first velocity plan, a requested modification to the first velocity plan from the first following vehicle;

the first vehicle controller determining the requested modification would violate the constraint of the first vehicle;

the first vehicle communicating rejection of the requested modification to the first following vehicle; and

the first vehicle controller implementing the first velocity plan.

10. A vehicle controller for a first vehicle, the first vehicle including a communication transceiver for communicating with at least one other vehicle, the vehicle controller configured to:

receive velocity profile data from a second vehicle which is ahead of the first vehicle in a shared planned path of the first vehicle and the second vehicle;

determine whether the received velocity profile data will negatively affect a travel metric of the first vehicle relative to at least one traffic light in the shared planned path;

communicate a request to the second vehicle to adjust the received velocity profile data to accommodate the first vehicle passing the at least one traffic light;

receive a response either accepting or rejecting the request to the second vehicle;

calculate and implement a first velocity profile for the first vehicle if the request is accepted to thereby control velocity of the first vehicle through the at least one traffic light, wherein the first velocity profile is configured to allow the first vehicle and the second vehicle to pass the at least one traffic light in the first go period; and

calculate and implement a second velocity profile for the first vehicle if the request is rejected to thereby control velocity of the first vehicle through the at least one traffic light.

11. The vehicle controller of claim 10 wherein the second velocity profile is configured to allow the first vehicle to pass the at least one traffic light in a second go period after the first go period.

12. The vehicle controller of claim 10 wherein the first and second velocity profiles are calculated to minimize energy consumption by the first vehicle.

13. The vehicle controller of claim 10 wherein the first and second velocity profiles are calculated to achieve an earliest time of arrival at a destination for the first vehicle.

14. The vehicle controller of claim 10 wherein the first and second velocity profiles are calculated to minimize wear of one or more subsystems or components of the first vehicle.

Assignments (2)
SECURITY AGREEMENT (AMENDMENT NO. 5) Recorded May 21, 2024
From: GARRETT TRANSPORTATION I INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 067485/0738 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2022
From: PCOLKA, MATEJ; VOSAHLIK, DAVID
To: GARRETT TRANSPORTATION I, INC.
Reel/Frame 060006/0368 →
Continuity (1)
Related Publication 20230286508A1 · Sep 14, 2023
References Cited (91)
US 8478500B1 · Vahidi · 2013 [cited by examiner]
US 8788134B1 · Litkouhi et al. · 2014 [cited by applicant]
US 8948995B2 · Pandita et al. · 2015 [cited by applicant]
US 8972145B2 · Mahler et al. · 2015 [cited by applicant]
US 9511769B2 · Fairgrieve et al. · 2016 [cited by applicant]
US 9697729B2 · Vahidi et al. · 2017 [cited by applicant]
US 10239529B2 · Filev et al. · 2019 [cited by applicant]
US 10388168B2 · Deragarden · 2019 [cited by applicant]
US 10493988B2 · Liu et al. · 2019 [cited by applicant]
US 10497261B2 · Kim et al. · 2019 [cited by applicant]
US 10737695B2 · Liu et al. · 2020 [cited by applicant]
US 10814881B2 · Liu · 2020 [cited by examiner]
US 10843690B2 · Shalev-Shwartz et al. · 2020 [cited by applicant]
US 20060167784A1 · Hoffberg · 2006 [cited by applicant]
US 20070087756A1 · Hoffberg · 2007 [cited by applicant]
US 20080215512A1 · Narzisi et al. · 2008 [cited by applicant]
US 20100036578A1 · Taguchi et al. · 2010 [cited by applicant]
US 20100235285A1 · Hoffberg · 2010 [cited by applicant]
US 20130176146A1 · Dusparic et al. · 2013 [cited by applicant]
US 20140309814A1 · Ricci et al. · 2014 [cited by applicant]
US 20140309815A1 · Ricci et al. · 2014 [cited by applicant]
US 20140309839A1 · Ricci et al. · 2014 [cited by applicant]
US 20140309864A1 · Ricci · 2014 [cited by applicant]
US 20140309913A1 · Ricci et al. · 2014 [cited by applicant]
US 20140309929A1 · Ricci · 2014 [cited by applicant]
US 20140309934A1 · Ricci · 2014 [cited by applicant]
US 20150006035A1 · Ricci · 2015 [cited by applicant]
US 20150111591A1 · Hoffberg · 2015 [cited by applicant]
US 20150112571A1 · Schmudderich · 2015 [cited by examiner]
US 20160129908A1 · Harda · 2016 [cited by applicant]
US 20160155326A1 · Ricci et al. · 2016 [cited by applicant]
US 20160224951A1 · Hoffberg · 2016 [cited by applicant]
US 20170067747A1 · Ricci · 2017 [cited by applicant]
US 20170355368A1 · O'Dea et al. · 2017 [cited by applicant]
US 20180001764A1 · Bang · 2018 [cited by applicant]
US 20180068358A1 · Hoffberg · 2018 [cited by applicant]
US 20180174449A1 · Nguyen · 2018 [cited by examiner]
US 20190079540A1 · Yoon et al. · 2019 [cited by applicant]
US 20190096238A1 · Chen et al. · 2019 [cited by applicant]
US 20190244521A1 · Chen et al. · 2019 [cited by applicant]
US 20190250639A1 · Xu et al. · 2019 [cited by applicant]
US 20190258251A1 · Ditty · 2019 [cited by examiner]
US 20190259282A1 · Ji · 2019 [cited by examiner]
US 20190287396A1 · Sayin et al. · 2019 [cited by applicant]
US 20200021961A1 · Chen et al. · 2020 [cited by applicant]
US 20200168081A1 · Chen et al. · 2020 [cited by applicant]
US 20200183002A1 · Lee · 2020 [cited by examiner]
US 20200284883A1 · Ferreira et al. · 2020 [cited by applicant]
US 20200290629A1 · Mine et al. · 2020 [cited by applicant]
US 20200298859A1 · Ozay et al. · 2020 [cited by applicant]
US 20200307589A1 · Li et al. · 2020 [cited by applicant]
US 20200307616A1 · Nithiyanantham · 2020 [cited by examiner]
US 20200307634A1 · Yashiro · 2020 [cited by examiner]
US 20210018243A1 · Zhang et al. · 2021 [cited by applicant]
US 20210035378A1 · Lekutai · 2021 [cited by applicant]
US 20210094577A1 · Shalev-Shwartz · 2021 [cited by examiner]
US 20210109535A1 · Tansey · 2021 [cited by applicant]
US 20210118294A1 · Chen et al. · 2021 [cited by applicant]
US 20210179143A1 · Shin et al. · 2021 [cited by applicant]
US 20210183243A1 · Mobasser · 2021 [cited by applicant]
US 20210188319A1 · Xu et al. · 2021 [cited by applicant]
US 20210197852A1 · Fairfield et al. · 2021 [cited by applicant]
US 20210200231A1 · Zhu · 2021 [cited by applicant]
US 20210200238A1 · Galoogahi et al. · 2021 [cited by applicant]
US 20210211568A1 · Zhou et al. · 2021 [cited by applicant]
US 20210213932A1 · Aggoune et al. · 2021 [cited by applicant]
US 20210233392A1 · Mcconnell · 2021 [cited by applicant]
US 20210233396A1 · Guo et al. · 2021 [cited by applicant]
US 20210237769A1 · Ostafew · 2021 [cited by applicant]
US 20210240148A1 · Cheriton · 2021 [cited by applicant]
US 20210240197A1 · Shalev-Shwartz et al. · 2021 [cited by applicant]
US 20210241610A1 · Matesevac, III et al. · 2021 [cited by applicant]
US 20210241624A1 · Kan et al. · 2021 [cited by applicant]
US 20220024461A1 · Takei et al. · 2022 [cited by applicant]
US 20230061098A1 · Kim · 2023 [cited by examiner]
US 20230136682A1 · Zhang · 2023 [cited by examiner]
US 20230160707A1 · Kibalama · 2023 [cited by examiner]
EP 2945140A1 · 2015 [cited by applicant]
EP 3579211A1 · 2019 [cited by applicant]
KR 101672133B1 · 2016 [cited by applicant]
WO 20190136694A1 · 2019 [cited by applicant]
WO 2021078392A1 · 2021 [cited by applicant]
WO 2021089150A1 · 2021 [cited by applicant]
Eliot, “The Truth is that Traffic Lights Won't be Shelved Due to Self-Driving Cars,” Forbes.com, 8 pages, Mar. 20, 2021, Accessed Aug. 11, 2021. [cited by applicant]
Heavin, “No More Red Lights? Proposed System for Self-Driving Cars Eliminates Need to Stop,” University of Missouri College of Engineering, 17 pages, Mar. 15, 2021. Accessed Aug. 11, 2021. [cited by applicant]
Li et al; “An Improved Traffic Lights Recognition Algorithm for Autonomous Driving in Complex Scenarios,” Journals Sage Publications.com, 33 pages, May 24, 2021, Accessed Aug. 11, 2021. [cited by applicant]
Moser et al; “Cooperative Adaptive Cruise Control Applying Stochastic Linear Model Predictive Control Strategies,” Conference Paper, 7 pages, Jul. 2015. [cited by applicant]
Robert, “Linking Self-Driving Cars to Traffic Signals Might Help Pedestrians Give them the Green Light,” School of Information, University of Michigan, 6 pages, Apr. 21, 2020. Viewed Aug. 1, 2021. [cited by applicant]
Sama Inc., “The Traffic Light Problem for Autonomous Vehicles,” 7 pages, Apr. 23, 2020. Accessed Aug. 11, 2021. [cited by applicant]
Seredynski et al; “Comparison of Green Light Optimal Speed Advisory Approaches,” Conference Paper, 7 pages, Oct. 2013. [cited by applicant]
Extended European Search Report for EP 22203428.2 issued Jul. 17, 2023, 8 pages. [cited by applicant]