Transportation network utilizing autonomous vehicles for transporting items

• US 9,786,187 B1
• Filed: 06/09/2015
• Issued: 10/10/2017
• Est. Priority Date: 06/09/2015
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Bar-Zeev, Avi, Beckman, Brian C., Buchmueller, Daniel, Dunn, Steven Gregory, Kimchi, Gur
• Primary Examiner(s): Nguyen, Cuong H
• Application Number:
  US14/734,288
• Time in Patent Office: 854 Days
• Field of Search: 701 23, 701 25, 701 27, 701 36, 701 11, 901 46, 709226, 709245, 709247, 709248, 700216
• CPC Class Codes: B64C 39/024 of the remote controlled vehicle type, i.e. RPV
• CPC Class Codes: B64U 10/10 Rotorcrafts
• CPC Class Codes: B64U 10/13 Flying platforms
• CPC Class Codes: B64U 10/16 with five or more distinct rotor axes, e.g. octocopters
• CPC Class Codes: B64U 10/25 Fixed-wing aircraft VTOL aircraft B64U10/20
• CPC Class Codes: B64U 20/60 UAVs characterised by the material
• CPC Class Codes: B64U 2101/60 for transporting passengers; for transporting goods other than weapons
• CPC Class Codes: B64U 2101/64 for parcel delivery or retrieval
• CPC Class Codes: B64U 2201/10 autonomous, i.e. by navigating independently from ground or air stations, e.g. by using inertial navigation systems [INS]
• CPC Class Codes: B64U 30/20 Rotors; Rotor supports
• CPC Class Codes: B64U 30/297 Tilting rotors
• CPC Class Codes: B64U 30/299 Rotor guards ducted or shrouded rotors B64U30/26; guards used as ground propulsion B64U60/60
• CPC Class Codes: B64U 50/19 using electrically powered motors
• CPC Class Codes: B64U 50/30 Supply or distribution of electrical power
• CPC Class Codes: B65G 1/0492 with cars adapted to travel in storage aisles
• CPC Class Codes: G01C 21/38 Electronic maps specially adapted for navigation; Updating thereof
• CPC Class Codes: G05D 1/104 involving a plurality of aircrafts, e.g. formation flying traffic control systems for aircraft G08G5/00
• CPC Class Codes: G06Q 10/0832 Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: G08G 5/0013 with a ground station
• CPC Class Codes: G08G 5/0026 : located on the ground
• CPC Class Codes: G08G 5/0034 : Assembly of a flight plan
• CPC Class Codes: G08G 5/0043 : Traffic management of multiple aircrafts from the ground G08G5/003 takes precedence; data processing specially designed for resource management, e.g. scheduling or allocating time, human or machine resources G06Q10/06
• CPC Class Codes: G08G 5/0069 : specially adapted for an unmanned aircraft

Abstract

A transportation network is provided that utilizes autonomous vehicles (e.g., unmanned aerial vehicles) for identifying, acquiring, and transporting items between network locations without requiring human interaction. A travel path for an item through the transportation network may include a passing of the item from one autonomous vehicle to another or otherwise utilizing different autonomous vehicles for transporting the item along different path segments (e.g., between different network locations). Different possible travel paths through the transportation network may be evaluated, and a travel path for an item may be selected based on transportation factors such as travel time, cost, safety, etc., which may include consideration of information regarding current conditions (e.g., related to network congestion, inclement weather, etc.). Autonomous vehicles of different sizes, carrying capacities, travel ranges, travel speeds, etc. may be utilized for further improving the flexibility and efficiency of the system for transporting items.

Claims

1. A computer implemented method to transport items, the method comprising:

under control of one or more computing systems configured with executable instructions,

determining a plurality of different possible travel paths for an item that is to be transported through a transportation network from an origin network location to a destination network location for the item, wherein each of the different possible travel paths includes at least two path segments with a different autonomous vehicle utilized to transport the item along each path segment, each of the autonomous vehicles having an autonomous vehicle control system;

determining, for each of the different possible travel paths, one or more transportation factors;

selecting a travel path for the item based on the one or more transportation factors, wherein the selected travel path includes;

utilizing a first autonomous vehicle having a first autonomous vehicle control system to engage the item at the origin network location and to transport the item along a first path segment of the selected travel path from the origin network location to a meeting location that is determined for a meeting of the first autonomous vehicle with a second autonomous vehicle for transferring the item for further transport; and

utilizing the second autonomous vehicle having a second autonomous vehicle control system to engage the item at the meeting location and to transport the item along a second path segment of the selected travel path from the meeting location to a next network location.

3. The method of claim 1, wherein the meeting location comprises a temporary meeting location that is determined for transferring the item from the first autonomous vehicle to the second autonomous vehicle.

4. The method of claim 3, wherein the meeting location is determined in response to the first autonomous vehicle sending a communication requesting that a temporary meeting location be established.

5. The method of claim 1, wherein:

the one or more transportation factors include at least one of;

a timing factor that is related to an estimated amount of travel time;

or

a cost factor that is related to an estimated amount of travel cost that would be associated with transporting the item along the respective travel path; and

the selected travel path has at least one of a lowest associated estimated travel time, a lowest associated estimated travel cost, or an optimized combination of an associated estimated travel time and an associated estimated travel cost.

6. The method of claim 1, wherein the first and second autonomous vehicles comprise unmanned aerial vehicles.

2. A computer implemented method to transport items, the method comprising:

under control of one or more computing systems configured with executable instructions,

determining a plurality of possible travel paths through a transportation network for an item, each of the plurality of possible travel paths beginning at an origin network location and ending at a destination network location for the item, wherein each of the different possible travel paths includes at least two path segments with a different autonomous vehicle utilized to transport the item along each path segment, each of the autonomous vehicles having an autonomous vehicle control system, the transportation network including a plurality of intermediate network locations to which the item may be transported as part of the plurality of possible travel paths;

receiving transportation information that is related to one or more transportation factors; and

selecting a travel path for the item from the plurality of possible travel paths based at least in part on the received transportation information, wherein the selected travel path includes transport of the item along a first path segment to an intermediate network location by a first autonomous vehicle having a first autonomous vehicle control system, wherein the intermediate network location is a meeting location that is determined for a meeting of the first autonomous vehicle with a second autonomous vehicle having a second autonomous vehicle control system for transferring the item for further transport along a second path segment.

16. The method of claim 2, wherein the meeting location is a temporary network location that is arranged for the first and second autonomous vehicles to meet for transferring the item.

17. The method of claim 2, wherein the meeting location is determined by a process that includes determining an estimated meeting location.

18. The method of claim 17, wherein after the estimated meeting location is determined an adjusted meeting location is determined and a travel path of at least one of the first or second autonomous vehicles is adjusted toward the adjusted meeting location.

19. The method of claim 2, wherein the first and second autonomous vehicles are unmanned aerial vehicles.

20. The method of claim 17, wherein the estimated meeting location is determined by a process that includes at least:

the first autonomous vehicle control system of the first autonomous vehicle sending a communication that includes a suggested meeting location; and

the second autonomous vehicle control system of the second autonomous vehicle responding with a communication that includes a suggested alternative meeting location which is determined as the estimated meeting location.

7. A system to transport items, the system comprising:

first and second autonomous vehicles configured to transport items between network locations in a transportation network, the first autonomous vehicle comprising;

a propulsion system;

an engagement mechanism to engage an item; and

an autonomous vehicle control system configured to control the propulsion system and the engagement mechanism, the autonomous vehicle control system comprising;

one or more processors; and

a memory coupled to the one or more processors and storing program instructions that when executed by the one or more processors cause the one or more processors to at least;

control the engagement mechanism to engage an item;

control the propulsion system to transport the item to a meeting location that is a next network location along a travel path for the item, wherein the meeting location is determined for a meeting of the first autonomous vehicle with the second autonomous vehicle for transferring the item for further transport; and

control the engagement mechanism to disengage the item at the meeting location so that the second autonomous vehicle may engage and transport the item from the meeting location as controlled by an autonomous vehicle control system of the second autonomous vehicle.

8. The system of claim 7, wherein the first autonomous vehicle further comprises at least one of:

a sensor to determine information regarding an item that is to be engaged which indicates at least one of an identification of the item or a destination network location for the item;

or

a network interface that enables wireless communication with other autonomous vehicles and remote computing resources.

9. The system of claim 7, wherein the program instructions when executed by the one or more processors further cause the one or more processors to determine the meeting location by a process that includes determining an estimated meeting location.

10. The system of claim 7, wherein the first and second autonomous vehicles comprise unmanned aerial vehicles.

11. The system of claim 9, wherein after the estimated meeting location is determined the program instructions when executed by the one or more processors further cause the one or more processors to determine an adjusted meeting location and to adjust a travel path of the first autonomous vehicles toward the adjusted meeting location.

12. The system of claim 11, wherein the adjusted meeting location is determined based at least in part on one of the first or second autonomous vehicles having at least one of a different travel speed or a different travel route than was expected when the estimated meeting location was determined.

13. The system of claim 7, wherein the program instructions when executed by the one or more processors further cause the one or more processors to perform coordination with the autonomous vehicle control system of the second autonomous vehicle to determine the meeting location.

14. The system of claim 9, wherein the program instructions when executed by the one or more processors further cause the one or more processors to determine the estimated meeting location by a process that includes at least:

sending a communication from the autonomous vehicle control system of the first autonomous vehicle that includes a suggested meeting location; and

receiving from the autonomous vehicle control system of the second autonomous vehicle a communication that includes at least one of;

a confirmation, on the basis of which the suggested meeting location is determined as the estimated meeting location;

or

a suggested alternative meeting location which is determined as the estimated meeting location.

15. The system of claim 13, wherein the coordination includes at least one of the first or second autonomous vehicles transmitting a current travel path which is utilized for determining the meeting location.