Road resource conflict resolution algorithm

Patent metadata

Field	Value
Publication number	US-2021394792-A1
Application number	US-202016909631-A
Country	US
Kind code	A1
Filing date	Jun 23, 2020
Priority date	Jun 23, 2020
Publication date	Dec 23, 2021
Grant date	—

Abstract

A road resource is identified, according to one or more maneuver sharing intent messages received to the vehicle via a transceiver of a vehicle, where the road resource is contested between the vehicle and one or more other vehicles and includes a portion of a roadway to be traversed by the vehicle and also the one or more other vehicles. A conflict resolution procedure is performed to determine whether the vehicle gains access to the road resource, wherein the conflict resolution procedure is independently performed by each of the vehicle and the one or more other vehicles. One of the vehicle or the one or more other vehicles is granted access to the road resource based on the conflict resolution procedure.

First claim

What is claimed is:

1 . A vehicle for performing road resource conflict resolution, comprising:
a transceiver; and a processor of the vehicle, programmed to
identify, according to one or more maneuver sharing intent messages received to the vehicle via the transceiver, a road resource that is contested between the vehicle and one or more other vehicles, the road resource including a portion of a roadway to be traversed by the vehicle and also the one or more other vehicles,
perform a conflict resolution procedure to determine whether the vehicle gains access to the road resource, wherein the conflict resolution procedure is independently performed by each of the vehicle and the one or more other vehicles, and
grant one of the vehicle or the one or more other vehicles access to the road resource based on the conflict resolution procedure.

2 . The vehicle of claim 1 , wherein the one or more maneuver sharing intent messages are broadcast by the one or more other vehicles, each of the one or more maneuver sharing intent messages including data with respect to a sender of the respective connected message, the data indicating a momentum of the sender, a priority of the sender, an urgency of the sender, an intended trajectory of the sender, and road resources required for use by the sender.

3 . The vehicle of claim 2 , wherein samples per unit time and a time horizon of the intended trajectory of the sender vary according to whether the vehicle is traversing a rural roadway, an urban roadway, or an urban expressway roadway.

4 . The vehicle of claim 2 , wherein:
the momentum is determined according to one or more of vehicle speed, vehicle yaw, vehicle acceleration, or vehicle mass; the priority is determined according to one or more of a type of the vehicle, a size of the vehicle, or a quantity of passengers of the vehicle; and the urgency is determined according one or more of distance until the vehicle intends to perform a maneuver requiring the road resource, time until the vehicle intends to perform the maneuver requiring the road resource, or an indication of a situation requiring performance of the maneuver.

5 . The vehicle of claim 4 , wherein the situation includes one or more of: (i) a slow vehicle ahead, (ii) a ramp ahead, (iii) an exit to be taken ahead, (iv) road construction ahead, (v) a stopped vehicle ahead, or (vi) debris/pothole ahead.

6 . The vehicle of claim 1 , wherein the conflict resolution procedure includes to:
if one of the vehicles has a momentum greater than a threshold momentum amount more than the other vehicles, grant that vehicle access to the road resource and deny other vehicles access to the road resource; if not, and if one of the vehicles has an urgency greater than a threshold urgency amount more than the other vehicles, grant that vehicle access to the road resource and deny other vehicles access to the road resource; and if not, and if one of the vehicles has a priority greater than a threshold priority amount more than the other vehicles, grant that vehicle access to the road resource and deny other vehicles access to the road resource.

7 . The vehicle of claim 6 , wherein the conflict resolution procedure further includes to:
if one of the vehicles has greater priority amount than the other vehicles, grant that vehicle access to the road resource and deny other vehicles access to the road resource; if not, if one of the vehicles has greater urgency amount than the other vehicles, grant that vehicle access to the road resource and deny other vehicles access to the road resource; and if not, grant access to one of the vehicles pseudorandomly using a seed determined according to positions of the vehicles.

8 . The vehicle of claim 1 , wherein the conflict resolution procedure includes to:
determine, for each of the other vehicles, a score based on a weighting of data included in one of the maneuver sharing intent messages corresponding to the other vehicle, the data being weighted including momentum of a sender of the one of the maneuver sharing intent messages, priority of the sender, and urgency of the sender; determine, for the vehicle, a score based on data available to the vehicle, the data including momentum of the vehicle, priority of the vehicle, and urgency of the vehicle; and grant the vehicle having the greatest score access to the road resource and deny other vehicles access to the road resource.

9 . The vehicle of claim 1 , wherein the processor is further programmed to:
direct the vehicle to utilize the road resource responsive to the conflict resolution procedure deeming the vehicle to have access to the road resource; and direct the vehicle not to utilize the road resource responsive to the conflict resolution procedure deeming another vehicle to have access to the road resource.

10 . A method for performing road resource conflict resolution, comprising:
identifying, according to one or more maneuver sharing intent messages received to the vehicle via a transceiver of a vehicle, a road resource that is contested between the vehicle and one or more other vehicles, the road resource including a portion of a roadway to be traversed by the vehicle and also the one or more other vehicles; performing a conflict resolution procedure to determine whether the vehicle gains access to the road resource, wherein the conflict resolution procedure is independently performed by each of the vehicle and the one or more other vehicles; granting one of the vehicle or the one or more other vehicles access to the road resource based on the conflict resolution procedure; directing the vehicle to utilize the road resource responsive to the conflict resolution procedure deeming the vehicle to have access to the road resource; and directing the vehicle not to utilize the road resource responsive to the conflict resolution procedure deeming another vehicle to have access to the road resource.

11 . The method of claim 10 , wherein the one or more maneuver sharing intent messages are broadcast by the one or more other vehicles, each of the one or more maneuver sharing intent messages including data with respect to a sender of the respective connected message, the data indicating a momentum of the sender, a priority of the sender, an urgency of the sender, an intended trajectory of the sender, and road resources required for use by the sender.

12 . The method of claim 11 , wherein samples per unit time and a time horizon of the intended trajectory of the sender vary according to whether the vehicle is traversing a rural roadway, an urban roadway, or an urban expressway roadway.

13 . The method of claim 11 , wherein:
the momentum is determined according to one or more of vehicle speed, vehicle yaw, vehicle acceleration, or vehicle mass; the priority is determined according to one or more of a type of the vehicle, a size of the vehicle, or a quantity of passengers of the vehicle; and the urgency is determined according one or more of distance until the vehicle intends to perform a maneuver requiring the road resource, time until the vehicle intends to perform the maneuver requiring the road resource, or an indication of a situation requiring performance of the maneuver.

14 . The method of claim 13 , wherein the situation includes one or more of: (i) a slow vehicle ahead, (ii) a ramp ahead, (iii) an exit to be taken ahead, (iv) road construction ahead, (v) a stopped vehicle ahead, or (vi) debris/pothole ahead.

15 . The method of claim 10 , wherein the conflict resolution procedure includes to:
if one of the vehicles has a momentum greater th

Assignees

• Ford Global Tech Llc

Inventors

• Ahmad Syed Amaar
• Neishaboori Azin
• Walpuck John

Classifications

• B60W60/0016 Primary

  of the vehicle or its occupants · CPC title

• G08G1/162 Primary

  event-triggered · CPC title

• G08G1/096741

  where the source of the transmitted information selects which information to transmit to each vehicle · CPC title

• G08G1/096791

  where the origin of the information is another vehicle · CPC title

• B60W40/06

  Road conditions · CPC title