IP Library Granted Patent US 12,499,760
Granted Patent B2
US 12,499,760 · App. 17/458,943 · Granted Dec 16, 2025

Determining a content of a message used to coordinate interactions among vehicles

Inventors: Sergei S. Avedisov (Los Gatos, CA); Onur Altintas (Mountain View, CA)
Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
G08G1/096791B60W30/09G08G1/165G08G1/166B60W2520/10B60W2520/105B60W2520/12B60W2520/125B60W2552/53B60W2554/20B60W2554/404B60W2554/406B60W2556/65G08G1/096783
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,499,760
App. No.
17/458,943
Granted
Dec 16, 2025
Kind
B2
Abstract

A system for determining a content of a message used to coordinate interactions among vehicles can include a processing device and a memory. The memory can store a discretization module and a communications module. The discretization module can include instructions that when executed by the processing device cause the processing device to: (1) analyze a critical maneuver trajectory of an ego vehicle and a current trajectory of another vehicle to determine an existence of a critical maneuver situation and (2) produce a discretized representation of a portion of the critical maneuver trajectory of the ego vehicle. A form of the discretized representation can be based on the existence of the critical maneuver situation. The communications module can include instructions that when executed by the processing device cause the processing device to communicate the discretized representation as the content of the message used to coordinate interactions among vehicles.

Claims (56)

1 . A system, comprising:

a processing device; and

a memory storing:

a discretization module including instructions that when executed by the processing device cause the processing device to:

analyze a critical maneuver trajectory of an ego vehicle and a current trajectory of another vehicle to determine an existence of a critical maneuver situation; and

produce a discretized representation of a portion of the critical maneuver trajectory of the ego vehicle, a form of the discretized representation having:

a first spacing interval based on the existence of the critical maneuver situation, and

a second spacing interval based on a lack of the existence of the critical maneuver situation, the second spacing interval being longer than the first spacing interval; and

a communications module including instructions that when executed by the processing device cause the processing device to communicate, through a channel used for messages to coordinate interactions among vehicles and to the other vehicle, the discretized representation as a content of a message used to coordinate interactions among vehicles so that a degree of utilization of the channel, represented by an amount of information communicated per unit of time, at a time of the lack of the existence of the critical maneuver situation is less than a degree of utilization of the channel at a time of the existence of the critical maneuver situation.

2 . The system of claim 1 , wherein the critical maneuver situation comprises a situation in which at least one of the ego vehicle or the other vehicle must perform a maneuver that causes at least one of:

a safety concern, or

a lack of compliance with a priority right of way in accordance with rules of the road at a location of at least the ego vehicle or the other vehicle.

3 . The system of claim 1 , wherein the instructions to analyze include instructions to analyze, with respect to surrogate measures of safety, the critical maneuver trajectory of the ego vehicle and the current trajectory of the other vehicle to determine the existence of the critical maneuver situation.

4 . The system of claim 1 , wherein the memory further stores an information acquisition module including instructions that when executed by the processing device cause the processing device to obtain at least one of the critical maneuver trajectory of the ego vehicle, the current trajectory of the other vehicle, a current trajectory of the ego vehicle, or a critical maneuver trajectory of the other vehicle.

5 . The system of claim 1 , wherein a characteristic of the content of the message used to coordinate interactions among vehicles is a function of a variable, the characteristic being at least one of:

a duration of time of the portion of the critical maneuver trajectory, or

a rate of discretization of at least a sub-portion of the portion of the critical maneuver trajectory.

6 . The system of claim 5 , wherein the variable comprises at least one of:

a value of a surrogate measure of safety,

a degree of utilization of a channel used for messages used to coordinate interactions among vehicles, or

a measure of an amount of road traffic at a location of at least the ego vehicle or the other vehicle.

7 . The system of claim 1 , wherein the discretized representation of the portion of the critical maneuver trajectory comprises:

a first part of the discretized representation, the first part being associated with a first sub-portion of the portion, the first sub-portion being characterized by an association with the critical maneuver situation, and

a second part of the discretized representation, the second part being associated with a second sub-portion of the portion, the second sub-portion being characterized by a lack of the association with the critical maneuver situation.

8 . The system of claim 1 , wherein the discretized representation comprises information about a sequence of at least one point along the portion of the critical maneuver trajectory.

9 . The system of claim 8 , wherein the information includes, for a point of the sequence of the at least one point, at least one of a position of the point, an orientation of the ego vehicle at the point, a velocity of the ego vehicle at the point, an angular velocity of the ego vehicle at the point, or an acceleration of the ego vehicle at the point.

10 . The system of claim 8 , wherein:

the form of the discretized representation comprises:

in response to the existence of the critical maneuver situation, consecutive points, in the sequence of the at least one point, having the first spacing interval between a first point, of the consecutive points, and a second point of the consecutive points, and

in response to the lack of the existence of the critical maneuver situation, the consecutive points having the second spacing interval between the first point and the second point.

11 . The system of claim 1 , wherein the content of the message used to coordinate interactions among vehicles excludes a sub-portion, of the portion of the critical maneuver trajectory, having an association with a duration of time, within the critical maneuver trajectory, during which the ego vehicle will perform a maneuver associated with the critical maneuver situation.

12 . The system of claim 1 , wherein the content of the message used to coordinate interactions among vehicles:

excludes a sub-portion, of the portion of the critical maneuver trajectory, having a lack of an association with a duration of time, within the critical maneuver trajectory, during which the ego vehicle will perform a maneuver associated with the critical maneuver situation, and

includes the duration of time and a specific time, measured from a current time, at which the ego vehicle will commence to perform the maneuver associated with the critical maneuver situation.

13 . The system of claim 1 , wherein:

the form of the discretized representation has a standard form and a modified form, and

the instructions to produce the discretized representation include instructions to:

produce, in an absence of an analysis to determine the existence of the critical maneuver situation, the discretized representation having the standard form, and

produce, based on information associated with the critical maneuver situation, the discretized representation having the modified form, the modified form having additional information to augment the standard form.

14 . The system of claim 13 , wherein the memory further stores an urgency assessment module including instructions that when executed by the processing device cause the processing device to:

calculate, in response to a determination of the existence of the critical maneuver situation, a duration of time between a current time and a time at which the ego vehicle will need to commence to perform a maneuver associated with the critical maneuver situation; and

determine an existence of a condition in which the duration of time is less than a threshold duration of time,

wherein, in response to a determination of the existence of the condition, the form of the discretized representation is the standard form.

15 . A method, comprising:

analyzing, by a processing device, a critical maneuver trajectory of an ego vehicle and a current trajectory of another vehicle to determine an existence of a critical maneuver situation;

producing, by the processing device, a discretized representation of a portion of the critical maneuver trajectory of the ego vehicle, a form of the discretized representation having:

a first spacing interval based on the existence of the critical maneuver situation, and

a second spacing interval based on a lack of the existence of the critical maneuver situation, the second spacing interval being longer than the first spacing interval; and

communicating, by the processing device and through a channel used for messages to coordinate interactions among vehicles and to the other vehicle, the discretized representation as a content of a message used to coordinate interactions among vehicles so that a degree of utilization of the channel, represented by an amount of information communicated per unit of time, at a time of the lack of the existence of the critical maneuver situation is less than a degree of utilization of the channel at a time of the existence of the critical maneuver situation.

16 . The method of claim 15 , wherein the current trajectory of the ego vehicle is the critical maneuver trajectory of the ego vehicle.

17 . A non-transitory computer-readable medium for determining a content of a message used to coordinate interactions among vehicles, the non-transitory computer-readable medium including instructions that when executed by one or more processing devices cause the one or more processing devices to:

analyze a critical maneuver trajectory of an ego vehicle and a current trajectory of another vehicle to determine an existence of a critical maneuver situation;

produce a discretized representation of a portion of the critical maneuver trajectory of the ego vehicle, a form of the discretized representation having:

a first spacing interval based on the existence of the critical maneuver situation, and

a second spacing interval based on a lack of the existence of the critical maneuver situation, the second spacing interval being longer than the first spacing interval; and

communicate, through a channel used for messages to coordinate interactions among vehicles and to the other vehicle, the discretized representation as the content of the message used to coordinate interactions among vehicles so that a degree of utilization of the channel, represented by an amount of information communicated per unit of time, at a time of the lack of the existence of the critical maneuver situation is less than a degree of utilization of the channel at a time of the existence of the critical maneuver situation.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2025
From: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 073197/0728 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2021
From: AVEDISOV, SERGEI S.; ALTINTAS, ONUR
To: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
Reel/Frame 057383/0061 →
Continuity (1)
Related Publication 20230060940A1 · Mar 2, 2023
References Cited (32)
US 10679501B2 · Caveney et al. · 2020 [cited by applicant]
US 10725470B2 · Mahabadi · 2020 [cited by examiner]
US 10860027B2 · Nilsson · 2020 [cited by examiner]
US 20120306663A1 · Mudalige · 2012 [cited by examiner]
US 20170083021A1 · Balaghiasefi · 2017 [cited by examiner]
US 20170242435A1 · Nilsson · 2017 [cited by examiner]
US 20170358210A1 · Stewart et al. · 2017 [cited by applicant]
US 20180059670A1 · Nilsson · 2018 [cited by examiner]
US 20180257647A1 · Jurca · 2018 [cited by examiner]
US 20190355257A1 · Caldwell · 2019 [cited by examiner]
US 20200094819A1 · Dolgov · 2020 [cited by examiner]
US 20200139967A1 · Beller · 2020 [cited by examiner]
US 20210031800A1 · Fuchs et al. · 2021 [cited by applicant]
US 20220032952A1 · Lienke · 2022 [cited by examiner]
US 20220185288A1 · Boydston · 2022 [cited by examiner]
US 20220185330A1 · Boydston · 2022 [cited by examiner]
US 20220332350A1 · Jha · 2022 [cited by examiner]
US 20220383750A1 · Sharma Banjade · 2022 [cited by examiner]
US 20220402485A1 · Kobilarov · 2022 [cited by examiner]
US 20230005366A1 · Yu · 2023 [cited by examiner]
US 20230012853A1 · Tam · 2023 [cited by examiner]
WO 2021092039A1 · 2021 [cited by applicant]
U.S. Appl. No. 17/067,348 to Avedisov et al., “Message Management for Cooperative Driving Among Connected Vehicles,” filed Oct. 9, 2020. [cited by applicant]
Lehmann et al., “A Generic Approach towards Maneuver Coordination for Automated Vehicles,” Proc. IEEE 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, Hawaii, USA, Nov. 4-7, 2018, pp. 33… [cited by applicant]
Alejandro Correa, “Transition Areas for Infrastructure-Assisted Driving,” TransAID deliverable D5.1, “Definition of V2X message sets”, Aug. 2019, 83 pages. [cited by applicant]
Llatser et al., “Cooperative Automated Driving Use Cases for 5G V2X Communication,” 2019 IEEE 2nd 5G World Forum (5GWF), Dresden, Germany, 2019, pp. 120-125. [cited by applicant]
Correa et al., “Infrastructure Support for Cooperative Maneuvers in Connected and Automated Driving,” 2019 IEEE Intelligent Vehicles Symposium (IV), 2019, pp. 20-25. [cited by applicant]
Ploeg et al., “Cooperative Automated Maneuvering at the 2016 Grand Cooperative Driving Challenge”, IEEE Transactions on Intelligent Transportation Systems, vol. 19, No. 4, Apr. 2018, pp. 1213-1226. [cited by applicant]
An et al., “Design of a Cooperative Lane Change Protocol for a Connected and Automated Vehicle Based on an Estimation of the Communication Delay”, Sensors 2018, 18(10), pp. 3499-3510. [cited by applicant]
Bischoff et al., “What Cooperation Costs: Quality of Communication and Cooperation Costs for Cooperative Vehicular Maneuvering in Large-scale Scenarios,” Proceedings of the 6th International Conference on Vehicle Techno… [cited by applicant]
Unknown “On-Board System Requirements for V2V Safety Communications,” Surface Vehicle Standard, Mar. 2016, 127 pages. [cited by applicant]
Unknown, “Subject Matter Eligibility Examples: Abstract Ideas,” Jan. 7, 2019, pp. 1-20. [cited by applicant]