IP Library › Granted Patent US 11,462,101
Granted Patent B2
US 11,462,101 · App. 16/686,385 · Granted Oct 4, 2022

Non-essential autonomous vehicle rerouting

Inventors: Sarbajit K. Rakshit (Kolkata, IN); Martin G. Keen (Ventura, NC); John M. Ganci, Jr. (Raleigh, NC); James E. Bostick (Cedar Park, TX)
Assignee: International Business Machines Corporation
G08G1/0145G05D1/0088G05D1/0287G08G1/0125G08G1/20G05D2201/0213
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 11,462,101
App. No.
16/686,385
Granted
Oct 4, 2022
Kind
B2
Abstract

Aspects of the present invention determine positional data for each of a plurality of autonomous vehicles travelling on a common roadway that includes geographic coordinate location, vehicle speed, speed change and vehicle lane position data; determine a reaction value as an amount of change in positional data of a first autonomous vehicles caused in reaction to a causal change in positional data of a second of the autonomous vehicle; associate the reaction value to a volume of traffic flow at a time of occurrence; and, in response to a request for a change to positional data of a third autonomous vehicle that is similar to the causal change, estimate a cost of the request as a change to positional data of a fourth autonomous vehicles projected from the reaction value in proportion to a similarity of a traffic flow volume.

Claims (65)

1. A computer-implemented method, comprising:

determining positional data for each of a plurality of autonomous vehicles that are travelling on a common roadway, wherein the positional data comprises geographic coordinate location data, vehicle speed and speed change data and vehicle lane position data;

determining a reaction value as an amount of change in the positional data of a first of the autonomous vehicles caused by a positional change of another, second of the autonomous vehicles;

associating the reaction value to a volume of traffic flow on the common roadway at a time of occurrence of the amount of change in the positional data of the first autonomous vehicle;

in response to a request for a change to positional data of a third of the autonomous vehicles, estimating a cost of the request as a change to the positional data of a fourth of the autonomous vehicles that is projected from the reaction value; and

executing the change to positional data of the third of the autonomous vehicles based on the estimated cost.

2. The method of claim 1 , wherein the request is refers to positional data change request that is associated to a purpose that diverges from a current navigation route to a specified destination of the third autonomous vehicle, and the method further comprising:

selecting a cost value threshold as a function of identification as applicable to the purpose associated to the positional data change request; and

executing the positional data change request in response to determining that the estimated cost of the request does not exceed the selected cost value threshold.

3. The method of claim 2 , further comprising:

identifying the fourth vehicle as a one of group of autonomous vehicles that are within a threshold proximity to the third vehicle that is impacted by the change in positional data of the third vehicle based on a function of historical positional and traffic impact data associated to the reaction value amount of change.

4. The method of claim 2 , further comprising:

determining a plurality of maneuvers that each generate the request to the positional data of the third autonomous vehicle; and

executing the positional data change request by executing a lowest cost one of the determined plurality of maneuvers.

5. The method of claim 2 , further comprising:

in response to determining that the estimated cost of the request exceeds the selected cost value threshold, identifying another opportunity to execute the positional data change request that occurs at a time of a subsequent autonomous vehicle journey wherein executing the positional data change request does not exceed the selected cost value threshold.

6. The method of claim 2 , further comprising:

determining whether a rationale associated with the of the positional data change request satisfies a public interest; and

increasing a value of the selected cost value threshold in response to determining that the purpose of the positional data change request benefits the public interest.

7. A computer system, comprising:

a computer processor;

a computer readable memory in circuit communication with the computer processor; and

a computer readable storage medium in circuit communication with the computer processor;

wherein the computer processor executes program instructions stored on the computer readable storage medium via the computer readable memory and thereby:

determines positional data for each of a plurality of autonomous vehicles that are travelling on a common roadway, wherein the positional data comprises geographic coordinate location data, vehicle speed and speed change data and vehicle lane position data;

determines a reaction value as an amount of change in the positional data of a first of the autonomous vehicles caused by a positional change of another, second of the autonomous vehicles;

associates the reaction value to a volume of traffic flow on the common roadway at a time of occurrence of the amount of change in the positional data of the first autonomous vehicle;

in response to a request for a change to positional data of a third of the autonomous vehicles, a cost of the request as a change to the positional data of a fourth of the autonomous vehicles that is projected from the reaction value; and

execute the change to positional data of the third of the autonomous vehicles based on the estimated cost.

8. The system of claim 7 , wherein the request refers to positional data change request that is associated to a purpose that diverges from a current navigation route to a specified destination of the third autonomous vehicle, and wherein the processor executes program instructions stored on the computer readable storage medium via the computer readable memory and thereby:

selects a cost value threshold as a function of identification as applicable to the purpose associated to the positional data change request; and

executes the positional data change request in response to determining that the estimated cost of the request does not exceed the selected cost value threshold.

9. The system of claim 8 , wherein the processor executes program instructions stored on the computer readable storage medium via the computer readable memory and thereby:

identifies the fourth vehicle as a one of group of autonomous vehicles that are within a threshold proximity to the third vehicle that is impacted by the change in positional data of the third vehicle based on a function of historical positional and traffic impact data associated to the reaction value amount of change.

10. The system of claim 8 , wherein the processor executes program instructions stored on the computer readable storage medium via the computer readable memory and thereby:

determines a plurality of maneuvers that each generate the request to the positional data of the third autonomous vehicle; and

executes the positional data change request by executing a lowest cost one of the determined plurality of maneuvers.

11. The system of claim 8 , wherein the processor executes program instructions stored on the computer readable storage medium via the computer readable memory and thereby:

in response to determining that the estimated cost of the request exceeds the selected cost value threshold, identifies another opportunity to execute the positional data change request that occurs at a time of a subsequent autonomous vehicle journey wherein executing the positional data change request does not exceed the selected cost value threshold.

12. The system of claim 8 , wherein the processor executes program instructions stored on the computer readable storage medium via the computer readable memory and thereby:

determines whether a rationale associated with the of the positional data change request satisfies a public interest; and

increases a value of the selected cost value threshold in response to determining that the purpose of the positional data change request benefits the public interest.

13. A computer program product, comprising:

a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising instructions for execution by a computer processor that causes the computer processor to:

determines positional data for each of a plurality of autonomous vehicles that are travelling on a common roadway, wherein the positional data comprises geographic coordinate location data, vehicle speed and speed change data and vehicle lane position data;

determines a reaction value as an amount of change in the positional data of a first of the autonomous vehicles caused by a positional change of another, second of the autonomous vehicles;

associates the reaction value to a volume of traffic flow on the common roadway at a time of occurrence of the amount of change in the positional data of the first autonomous vehicle;

in response to a request for a change to positional data of a third of the autonomous vehicles, a cost of the request as a change to the positional data of a fourth of the autonomous vehicles that is projected from the reaction value; and

execute the change to positional data of the third of the autonomous vehicles based on the estimated cost.

14. The computer program product of claim 13 , wherein the request refers to positional data change request that is associated to a purpose that diverges from a current navigation route to a specified destination of the third autonomous vehicle, and wherein the instructions for execution cause the computer processor to:

select a cost value threshold as a function of identification as applicable to the purpose associated to the positional data change request; and

execute the positional data change request in response to determining that the estimated cost of the request does not exceed the selected cost value threshold.

15. The computer program product of claim 14 , wherein the instructions for execution cause the computer processor to:

identify the fourth vehicle as a one of group of autonomous vehicles that are within a threshold proximity to the third vehicle that is impacted by the change in positional data of the third vehicle based on a function of historical positional and traffic impact data associated to the reaction value amount of change.

16. The computer program product of claim 15 , wherein the instructions for execution cause the computer processor to:

determine a plurality of maneuvers that each generate the request to the positional data of the third autonomous vehicle; and

execute the positional data change request by executing a lowest cost one of the determined plurality of maneuvers.

17. The computer program product of claim 15 , wherein the instructions for execution cause the computer processor to:

in response to determining that the estimated cost of the request exceeds the selected cost value threshold, identify another opportunity to execute the positional data change request that occurs at a time of a subsequent autonomous vehicle journey wherein executing the positional data change request does not exceed the selected cost value threshold.

18. The computer program product of claim 15 , wherein the instructions for execution cause the computer processor to:

determine whether a rationale associated with the of the positional data change request satisfies a public interest; and

increase a value of the selected cost value threshold in response to determining that the purpose of the positional data change request benefits the public interest.

19. The computer-implemented method of claim 1 , further comprising:

determining when to execute a requested maneuver of an autonomous vehicle of the plurality of autonomous vehicles; and

executing the requested maneuver of the autonomous vehicle based on positional data of other autonomous vehicles of the plurality of autonomous vehicles.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2019
From: RAKSHIT, SARBAJIT K.; KEEN, MARTIN G.; GANCI, JOHN M., JR.; BOSTICK, JAMES E.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 051034/0568 →
Continuity (1)
Related Publication 20210150896A1 · May 20, 2021