AUTONOMOUS VEHICLE ROUTING

• US 20180128628A1
• Filed: 11/10/2016
• Published: 05/10/2018
• Est. Priority Date: 11/10/2016
• Status: Active Grant

• Current Assignee: Maplebear Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: CHEAZ, Nixon, COCHRAN, William T., DIAZ, Anthony M., SEGOBIANO, Bradley M.
• Granted Patent: US 10,620,011 B2
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G05D 1/0297 by controlling means in a control room
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/083 Shipping
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching
• CPC Class Codes: H04W 84/00 Network topologies

Abstract

Methods, computer program products, and systems are presented. The method computer program products, and systems can include, for instance: obtaining, by one or more processor, one or more vehicle parameter of first and second moving vehicles; processing, by the one or more processor, the one or more vehicle parameter of first and second moving vehicles to determine rendezvous point information; outputting, by the one or more processor, data of the rendezvous point information to the first and second moving vehicles; and repeating, by the one or more processor, the obtaining, the processing and the outputting.

Claims

1. A method comprising:

obtaining, by one or more processor, one or more vehicle parameter of first and second moving vehicles;

processing, by the one or more processor, the one or more vehicle parameter of first and second moving vehicles to determine rendezvous point information;

outputting, by the one or more processor, data of the rendezvous point information to the first and second moving vehicles; and

repeating, by the one or more processor, the obtaining, the processing and the outputting.

2. The method of claim 1, wherein the method includes determining whether a location of the first moving vehicle matches a location of the second moving vehicle according to a matching criteria, and wherein the repeating is performed if according to the determining the location of the first moving vehicle does not match a location of the second moving vehicle.

3. The method of claim 1, wherein the obtaining, the processing and the outputting are performed by a computing node based system that is external to the first moving vehicle and the second moving vehicle.

4. The method of claim 1, wherein the obtaining, the processing and the outputting are performed by one or more of the following selected from the group consisting of the first moving vehicle and the second moving vehicle.

5. The method of claim 1, wherein the rendezvous point information includes trajectory information, the trajectory information including route information and speed information.

6. The method of claim 1, wherein the outputting includes outputting one or more of the following selected from the group consisting of route information, speed information, and rendezvous point location information.

7. The method of claim 1, wherein the one or more vehicle parameter includes one or more of the following selected from the group consisting of current route information, current speed information and current location information.

8. The method of claim 1, wherein one or more of the first moving vehicle or the second moving vehicle is an autonomous vehicle.

9. The method of claim 1, wherein each of the first moving vehicle and the second moving vehicle is an autonomous vehicle.

10. The method of claim 1, wherein the obtaining, processing, outputting and repeating includes performing the obtaining, processing, outputting and repeating by a computer node based system external to the first moving vehicle and the second moving vehicle, and handing off the performing of the obtaining, processing, outputting and repeating for performance by a computer node based system located on one or more of the first moving vehicle or second moving vehicle.

11. The method of claim 1, wherein the obtaining, processing, outputting and repeating includes performing the obtaining, processing, outputting and repeating by a computer node based system external to the first moving vehicle and the second moving vehicle, and handing off the performing of the obtaining, processing, outputting and repeating for performance by a computer node based system located on one or more of the first moving vehicle or second moving vehicle, wherein the handing off is responsive to a determination that the first moving vehicle and second moving vehicle are at matching locations according to a matching criteria, the matching criteria including the criteria that the first moving vehicle and the second moving vehicle are within a threshold distance of one another.

12. The method of claim 1, wherein the obtaining, processing, outputting and repeating includes performing the obtaining, processing, outputting and repeating by a computer node based system located on one or more of the first moving vehicle or second moving vehicle, wherein the method includes performing one or more secure key exchange between the first moving vehicle and the second moving vehicle, and wherein the method includes using point to point communications between the first moving vehicle and the second moving vehicle.

13. The method of claim 1, wherein the obtaining, processing, outputting and repeating includes performing the obtaining, processing, outputting and repeating by a computer node based system located on one or more of the first moving vehicle or second moving vehicle, wherein the method includes performing one or more secure key exchange between the first moving vehicle and the second moving vehicle, wherein the method includes using point to point communications between the first moving vehicle and the second moving vehicle, and wherein the one or more secure key exchange is responsive to one or more secure channel communication between a computing node based system external to the first moving vehicle and the second moving vehicle and one or more of the first moving vehicle or second moving vehicle.

14. A computer program product comprising:

a computer readable storage medium readable by one or more processing unit and storing instructions for execution by one or more processor for performing a method comprising;

obtaining, by one or more processor, one or more vehicle parameter of first and second moving vehicles;

processing, by the one or more processor, the one or more vehicle parameter of first and second moving vehicles to determine rendezvous point information;

outputting, by the one or more processor, data of the rendezvous point information to the first and second moving vehicles; and

repeating, by the one or more processor, the obtaining, the processing and the outputting.

15. The computer program product of claim 14, wherein the method includes determining whether a location of the first moving vehicle matches a location of the second moving vehicle according to a matching criteria, and wherein the repeating is performed if according to the determining the location of the first moving vehicle does not match a location of the second moving vehicle.

16. The computer program product of claim 14, wherein the obtaining, the processing and the outputting are performed by a computing node based system that is external to the first moving vehicle and the second moving vehicle.

17. The computer program product of claim 14, wherein the obtaining, the processing and the outputting are performed by one or more of the following selected from the group consisting of the first moving vehicle and the second moving vehicle.

18. The computer program product of claim 14, wherein the rendezvous point information includes trajectory information, the trajectory information including route information and speed information.

19. The computer program product of claim 14, wherein the outputting includes outputting one or more of the following selected from the group consisting of route information, speed information, and rendezvous point location information.

20. A system comprising:

a memory;

at least one processor in communication with memory; and

program instructions executable by one or more processor via the memory to perform a method comprising;

obtaining, by one or more processor, one or more vehicle parameter of first and second moving vehicles;

processing, by the one or more processor, the one or more vehicle parameter of first and second moving vehicles to determine rendezvous point information;

outputting, by the one or more processor, data of the rendezvous point information to the first and second moving vehicles; and

repeating, by the one or more processor, the obtaining, the processing and the outputting.