This disclosure relates generally to delivery of goods and, in some non-limiting embodiments or aspects, methods, systems, and computer program products for automated delivery of goods to a delivery location.
Delivering a good from the manufacturer's location to the customer can involve multiple steps. For example, in a first step, the good may be transported from the manufacturer location to one or more hubs, such that the good arrives at a local distribution hub. From the local distribution hub, the good may then be transported to the customer's delivery location. This final step of the delivery from the local distribution hub to the customer's delivery location, can be broken down into the following substeps: (1) transporting the goods from the local hub to a region proximate the customer's delivery location (e.g., such as a block or street); and (2) transporting the goods from the proximate region to the specific delivery location (e.g., the customer's mailbox or doorstep). The transport of goods from the proximate region to the specific delivery location is sometimes referred to as the “last foot” of the delivery process.
In the context of automated delivery, autonomous ground vehicles (e.g. cars, vans, etc.) can efficiently travel short/medium distances, but are far less efficient in successfully addressing the “last foot” of the delivery process. The present disclosure is directed to methods, systems, and computer program products for delivery of goods in a manner that can better address the “last foot” of the delivery process.
According to some non-limiting embodiments or aspects, a system includes a deployment vehicle; and an autonomous delivery vehicle contained within the deployment vehicle, where the delivery vehicle is adapted to secure a package therein, where the delivery vehicle is programmed or configured to: deploy from the deployment vehicle; autonomously navigate from the deployment vehicle to a delivery location; park at the delivery location; and in response to an authorization protocol being satisfied, release the package.
According to some non-limiting embodiments or aspects, a method includes deploying a deployment vehicle from a first location to a deployment location, where the deployment location is closer to a delivery location than the first location, where the deployment vehicle contains an autonomous delivery vehicle, where the delivery vehicle secures a package therein; deploying the delivery vehicle from the deployment vehicle; autonomously navigating the delivery vehicle from the deployment vehicle to the delivery location; parking the delivery vehicle at the delivery location; and in response to an authorization protocol being satisfied, releasing the package from the delivery vehicle.
According to some non-limiting embodiments or aspects, a computer program product includes at least one non-transitory computer-readable medium including one or more instructions that, when executed by at least one processor, cause the at least one processor to: deploy an autonomous delivery vehicle from a deployment vehicle, where the delivery vehicle is arranged within the deployment vehicle, where the delivery vehicle secures a package; autonomously navigate the delivery vehicle from the deployment vehicle to a delivery destination; park the delivery vehicle at the delivery destination; and in response to an authorization protocol being satisfied, release the package.
Additional advantages and details are explained in greater detail below with reference to the exemplary embodiments that are illustrated in the accompanying schematic figures, in which:
It is to be understood that the present disclosure may assume various alternative variations and step sequences, except where expressly specified to the contrary. It is also to be understood that the specific devices and processes illustrated in the attached drawings, and described in the following specification, are simply exemplary and non-limiting embodiments or aspects. Hence, specific dimensions and other physical characteristics related to the embodiments or aspects disclosed herein are not to be considered as limiting.
No aspect, component, element, structure, act, step, function, instruction, and/or the like used herein should be construed as critical or essential unless explicitly described as such. Also, as used herein, the articles “a” and “an” are intended to include one or more items, and may be used interchangeably with “one or more” and “at least one.” Furthermore, as used herein, the term “set” is intended to include one or more items (e.g., related items, unrelated items, a combination of related and unrelated items, etc.) and may be used interchangeably with “one or more” or “at least one.” Where only one item is intended, the term “one” or similar language is used. Also, as used herein, the terms “has,” “have,” “having,” or the like are intended to be open-ended terms. Further, the phrase “based on” is intended to mean “based at least partially on” unless explicitly stated otherwise.
As used herein, the term “communication” may refer to the reception, receipt, transmission, transfer, provision, and/or the like, of data (e.g., information, signals, messages, instructions, commands, and/or the like). For one unit (e.g., a device, a system, a component of a device or system, combinations thereof, and/or the like) to be in communication with another unit means that the one unit is able to directly or indirectly receive information from and/or transmit information to the other unit. This may refer to a direct or indirect connection (e.g., a direct communication connection, an indirect communication connection, and/or the like) that is wired and/or wireless in nature. Additionally, two units may be in communication with each other even though the information transmitted may be modified, processed, relayed, and/or routed between the first and second unit. For example, a first unit may be in communication with a second unit even though the first unit passively receives information and does not actively transmit information to the second unit. As another example, a first unit may be in communication with a second unit if at least one intermediary unit processes information received from the first unit and communicates the processed information to the second unit.
It will be apparent that systems and/or methods, described herein, can be implemented in different forms of hardware, software, or a combination of hardware and software. The actual specialized control hardware or software code used to implement these systems and/or methods is not limiting of the implementations. Thus, the operation and behavior of the systems and/or methods are described herein without reference to specific software code, it being understood that software and hardware can be designed to implement the systems and/or methods based on the description herein.
Some non-limiting embodiments or aspects are described herein in connection with thresholds. As used herein, satisfying a threshold may refer to a value being greater than the threshold, more than the threshold, higher than the threshold, greater than or equal to the threshold, less than the threshold, fewer than the threshold, lower than the threshold, less than or equal to the threshold, equal to the threshold, etc.
The term “vehicle” refers to any moving form of conveyance that is capable of carrying either one or more human occupants and/or cargo and is powered by any form of energy. The term “vehicle” includes, but is not limited to, cars, trucks, vans, trains, autonomous vehicles, aircraft, aerial drones and the like. An “autonomous vehicle” is a vehicle having a processor, programming instructions, and drivetrain components that are controllable by the processor without requiring a human operator. An autonomous vehicle may be fully autonomous in that it does not require a human operator for most or all driving conditions and functions, or it may be semi-autonomous in that a human operator may be required in certain conditions or for certain operations, or that a human operator may override the vehicle's autonomous system and may take control of the vehicle.
Notably, the present solution is being described herein in the context of an autonomous vehicle. However, the present solution is not limited to autonomous vehicle applications. The present solution may be used in other applications such as robotic applications, radar system applications, metric applications, and/or system performance applications.
As used herein, the term “computing device” may refer to one or more electronic devices configured to process data. A computing device may, in some examples, include the necessary components to receive, process, and output data, such as a processor, a display, a memory, an input device, a network interface, and/or the like. A computing device may be a mobile device. As an example, a mobile device may include a cellular phone (e.g., a smartphone or standard cellular phone), a portable computer, a wearable device (e.g., watches, glasses, lenses, clothing, and/or the like), a PDA, and/or other like devices. A computing device may also be a desktop computer or other form of non-mobile computer.
As used herein, the term “server” and/or “processor” may refer to or include one or more computing devices that are operated by or facilitate communication and processing for multiple parties in a network environment, such as the Internet, although it will be appreciated that communication may be facilitated over one or more public or private network environments and that various other arrangements are possible. Further, multiple computing devices (e.g., servers, POS devices, mobile devices, etc.) directly or indirectly communicating in the network environment may constitute a “system.” Reference to “a server” or “a processor,” as used herein, may refer to a previously-recited server and/or processor that is recited as performing a previous step or function, a different server and/or processor, and/or a combination of servers and/or processors. For example, as used in the specification and the claims, a first server and/or a first processor that is recited as performing a first step or function may refer to the same or different server and/or processor recited as performing a second step or function.
As used herein, the term “user interface” or “graphical user interface” may refer to a generated display, such as one or more graphical user interfaces (GUIs) with which a user may interact, either directly or indirectly (e.g., through a keyboard, mouse, touchscreen, etc.).
Non-limiting embodiments or aspects are directed to computer-implemented methods, systems, and computer program products for automated delivery of goods to a delivery location. Non-limiting embodiments or aspects include a deployment vehicle and an autonomous delivery vehicle contained within the deployment vehicle. The delivery vehicle may be deployed from the deployment vehicle and autonomously navigate to a delivery location using sensors. The delivery vehicle may secure the package being delivered at the delivery location and may release the package in response to an authorization protocol being satisfied, such that only the correct user(s) can retrieve the package. The delivery vehicle may also autonomously navigate from the delivery location to a collection location to be collected by a same or different deployment vehicle.
According to some non-limiting embodiments or aspects, a system includes: a deployment vehicle; and an autonomous delivery vehicle contained within the deployment vehicle, wherein the delivery vehicle is adapted to secure a package, wherein the delivery vehicle is programmed or configured to: deploy from the deployment vehicle; autonomously navigate from the deployment vehicle to a delivery location; park at the delivery location; and in response to an authorization protocol being satisfied, release the package.
AV 102a is generally configured to detect objects 102b, 114, 116 in proximity thereto. The objects can include, but are not limited to, a vehicle 102b, cyclist 114 (such as a rider of a bicycle, electric scooter, motorcycle, or the like) and/or a pedestrian 116.
As illustrated in
The sensor system 111 may include one or more sensors that are coupled to and/or are included within the AV 102a, as illustrated in
As will be described in greater detail, AV 102a may be configured with a LiDAR system, e.g., LiDAR system 264 of
It should be noted that the LiDAR systems for collecting data pertaining to the surface may be included in systems other than the AV 102a such as, without limitation, other vehicles (autonomous or driven), robots, satellites, etc.
Network 108 may include one or more wired or wireless networks. For example, the network 108 may include a cellular network (e.g., a long-term evolution (LTE) network, a code division multiple access (CDMA) network, a 3G network, a 4G network, a 5G network, another type of next generation network, etc.). The network may also include a public land mobile network (PLMN), a local area network (LAN), a wide area network (WAN), a metropolitan area network (MAN), a telephone network (e.g., the Public Switched Telephone Network (PSTN)), a private network, an ad hoc network, an intranet, the Internet, a fiber optic-based network, a cloud computing network, and/or the like, and/or a combination of these or other types of networks.
AV 102a may retrieve, receive, display, and edit information generated from a local application or delivered via network 108 from database 112. Database 112 may be configured to store and supply raw data, indexed data, structured data, map data, program instructions or other configurations as is known.
The communications interface 117 may be configured to allow communication between AV 102a and external systems, such as, for example, external devices, sensors, other vehicles, servers, data stores, databases etc. The communications interface 117 may utilize any now or hereafter known protocols, protection schemes, encodings, formats, packaging, etc. such as, without limitation, Wi-Fi, an infrared link, Bluetooth, etc. The user interface 115 may be part of peripheral devices implemented within the AV 102a including, for example, a keyboard, a touch screen display device, a microphone, and a speaker, etc.
As shown in
Operational parameter sensors that are common to both types of vehicles include, for example: a position sensor 236 such as an accelerometer, gyroscope and/or inertial measurement unit; a speed sensor 238; and an odometer sensor 240. The vehicle also may have a clock 242 that the system uses to determine vehicle time during operation. The clock 242 may be encoded into the vehicle on-board computing device, it may be a separate device, or multiple clocks may be available.
The vehicle also includes various sensors that operate to gather information about the environment in which the vehicle is traveling. These sensors may include, for example: a location sensor 260 (e.g., a Global Positioning System (“GPS”) device); object detection sensors such as one or more cameras 262; a LiDAR system 264; and/or a radar and/or a sonar system 266. The sensors also may include environmental sensors 268 such as a precipitation sensor and/or ambient temperature sensor. The object detection sensors may enable the vehicle to detect objects that are within a given distance range of the vehicle 200 in any direction, while the environmental sensors collect data about environmental conditions within the vehicle's area of travel.
During operations, information is communicated from the sensors to a vehicle on-board computing device 220. The on-board computing device 220 may be implemented using the computer system of
Geographic location information may be communicated from the location sensor 260 to the on-board computing device 220, which may then access a map of the environment that corresponds to the location information to determine known fixed features of the environment such as streets, buildings, stop signs and/or stop/go signals. Captured images from the cameras 262 and/or object detection information captured from sensors such as LiDAR system 264 is communicated from those sensors to the on-board computing device 220. The object detection information and/or captured images are processed by the on-board computing device 220 to detect objects in proximity to the AV 102a. Any known or to be known technique for making an object detection based on sensor data and/or captured images can be used in the embodiments disclosed in this document.
LiDAR information is communicated from LiDAR system 264 to the on-board computing device 220. Additionally, captured images are communicated from the camera(s) 262 to the vehicle on-board computing device 220. The LiDAR information and/or captured images are processed by the vehicle on-board computing device 220 to detect objects in proximity to the AV 102a. The manner in which the object detections are made by the vehicle on-board computing device 220 includes such capabilities detailed in this disclosure.
The on-board computing device 220 may include and/or may be in communication with a routing controller 231 that generates a navigation route from a start position to a destination position for an autonomous vehicle. The routing controller 231 may access a map data store to identify possible routes and road segments that a vehicle can travel on to get from the start position to the destination position. The routing controller 231 may score the possible routes and identify a preferred route to reach the destination. For example, the routing controller 231 may generate a navigation route that minimizes Euclidean distance traveled or other cost function during the route, and may further access the traffic information and/or estimates that can affect an amount of time it will take to travel on a particular route. Depending on implementation, the routing controller 231 may generate one or more routes using various routing methods, such as Dijkstra's algorithm, Bellman-Ford algorithm, or other algorithms. The routing controller 231 may also use the traffic information to generate a navigation route that reflects expected conditions of the route (e.g., current day of the week or current time of day, etc.), such that a route generated for travel during rush-hour may differ from a route generated for travel late at night. The routing controller 231 may also generate more than one navigation route to a destination and send more than one of these navigation routes to a user for selection by the user from among various possible routes.
In various embodiments, the on-board computing device 220 may determine perception information of the surrounding environment of the AV 102a. Based on the sensor data provided by one or more sensors and location information that is obtained, the on-board computing device 220 may determine perception information of the surrounding environment of the AV 102a. The perception information may represent what an ordinary driver would perceive in the surrounding environment of a vehicle. The perception data may include information relating to one or more objects in the environment of the AV 102a. For example, the on-board computing device 220 may process sensor data (e.g., LiDAR or RADAR data, camera images, etc.) in order to identify objects and/or features in the environment of AV 102a. The objects may include traffic signals, roadway boundaries, other vehicles, pedestrians, and/or obstacles, etc. The on-board computing device 220 may use any now or hereafter known object recognition algorithms, video tracking algorithms, and computer vision algorithms (e.g., track objects frame-to-frame iteratively over a number of time periods) to determine the perception.
In some embodiments, the on-board computing device 220 may also determine, for one or more identified objects in the environment, the current state of the object. The state information may include, without limitation, for each object: current location; current speed and/or acceleration; current heading; current pose; current shape, size, or footprint; type (e.g., vehicle vs. pedestrian vs. bicycle vs. static object or obstacle); and/or other state information.
The on-board computing device 220 may perform one or more prediction and/or forecasting operations. For example, the on-board computing device 220 may predict future locations, trajectories, and/or actions of one or more objects. For example, the on-board computing device 220 may predict the future locations, trajectories, and/or actions of the objects based at least in part on perception information (e.g., the state data for each object comprising an estimated shape and pose determined as discussed below), location information, sensor data, and/or any other data that describes the past and/or current state of the objects, the AV 102a, the surrounding environment, and/or their relationship(s). For example, if an object is a vehicle and the current driving environment includes an intersection, the on-board computing device 220 may predict whether the object will likely move straight forward or make a turn. If the perception data indicates that the intersection has no traffic light, the on-board computing device 220 may also predict whether the vehicle may have to fully stop prior to entering the intersection.
In various embodiments, the on-board computing device 220 may determine a motion plan for the autonomous vehicle. For example, the on-board computing device 220 may determine a motion plan for the autonomous vehicle based on the perception data and/or the prediction data. Specifically, given predictions about the future locations of proximate objects and other perception data, the on-board computing device 220 can determine a motion plan for the AV 102a that best navigates the autonomous vehicle relative to the objects at their future locations.
In some embodiments, the on-board computing device 220 may receive predictions and make a decision regarding how to handle objects and/or actors in the environment of the AV 102a. For example, for a particular actor (e.g., a vehicle with a given speed, direction, turning angle, etc.), the on-board computing device 220 decides whether to overtake, yield, stop, and/or pass based on, for example, traffic conditions, map data, state of the autonomous vehicle, etc. Furthermore, the on-board computing device 220 also plans a path for the AV 102a to travel on a given route, as well as driving parameters (e.g., distance, speed, and/or turning angle). That is, for a given object, the on-board computing device 220 decides what to do with the object and determines how to do it. For example, for a given object, the on-board computing device 220 may decide to pass the object and may determine whether to pass on the left side or right side of the object (including motion parameters such as speed). The on-board computing device 220 may also assess the risk of a collision between a detected object and the AV 102a. If the risk exceeds an acceptable threshold, it may determine whether the collision can be avoided if the autonomous vehicle follows a defined vehicle trajectory and/or implements one or more dynamically generated emergency maneuvers performed in a pre-defined time period (e.g., N milliseconds). If the collision can be avoided, then the on-board computing device 220 may execute one or more control instructions to perform a cautious maneuver (e.g., mildly slow down, accelerate, change lanes, or swerve). In contrast, if the collision cannot be avoided, then the on-board computing device 220 may execute one or more control instructions for execution of an emergency maneuver (e.g., brake and/or change direction of travel).
As discussed above, planning and control data regarding the movement of the autonomous vehicle is generated for execution. The on-board computing device 220 may, for example, control braking via a brake controller; direction via a steering controller; speed and acceleration via a throttle controller (in a gas-powered vehicle) or a motor speed controller (such as a current level controller in an electric vehicle); a differential gear controller (in vehicles with transmissions); and/or other controllers.
Referring now to
As shown in
Inside the rotating shell or stationary dome is a light emitter system 304 that is configured and positioned to generate and emit pulses of light through aperture 312 or through the transparent dome of housing 306 via one or more laser emitter chips or other light emitting devices. Emitter system 304 may include any number of individual emitters (e.g., 8 emitters, 64 emitters, 128 emitters, etc.). The emitters may emit light of substantially the same intensity or of varying intensities. The individual beams emitted by light emitter system 304 may have a well-defined state of polarization that is not the same across the entire array. As an example, some beams may have vertical polarization and other beams may have horizontal polarization. LiDAR system 300 may include light detector 308 containing a photodetector or array of photodetectors positioned and configured to receive light reflected back into the system. Emitter system 304 and light detector 308 may rotate with the rotating shell, or emitter system 304 and light detector 308 may rotate inside the stationary dome of housing 306. One or more optical element structures 310 may be positioned in front of light emitting system 304 and/or light detector 308 to serve as one or more lenses and/or waveplates that focus and direct light that is passed through optical element structure 310.
One or more optical element structures 310 may be positioned in front of mirror (not shown) to focus and direct light that is passed through optical element structure 310. As shown in
In some non-limiting embodiments or aspects, each optical element structure 310 may include a beam splitter that separates light that the system receives from light that the system generates. The beam splitter may include, for example, a quarter-wave or half-wave waveplate to perform the separation and ensure that received light is directed to the receiver unit rather than to the emitter system (which could occur without such a waveplate as the emitted light and received light should exhibit the same or similar polarizations).
LiDAR system 300 may include power unit 318 to power the light emitting system 304, central hub or axle 316, and electronic components. LiDAR system 300 may include an analyzer 314 with elements such as processor 322 and non-transitory computer-readable memory 320 containing programming instructions that are configured to enable the system to receive data collected by the light detector unit, analyze the data to measure characteristics of the light received, and generate information that a connected system can use to make decisions about operating in an environment from which the data was collected. Analyzer 314 may be integral with the LiDAR system 300 as shown, or some or all of analyzer 314 may be external to LiDAR system 300 and communicatively connected to LiDAR system 300 via a wired and/or wireless communication network or link.
With respect to
Referring to
The distribution location may be a location at which packages are secured to delivery vehicles 404a-f and a location at which the delivery vehicles 404a-f are loaded onto deployment vehicles 402. The distribution location may be a location at which the deployment vehicles 402 are deployed to the deployment location 408. The distribution location may be a store, a distribution center, a manufacturing plant, an intermediary routing center, or some combination thereof.
The deployment location 408 may be a location at which delivery vehicles 404a-f are deployed from the deployment vehicle 402 to navigate to the delivery location 410a-d. The deployment location 408 may be a location proximate to the delivery location 410a-d, such as closer to the delivery location 410a-d than the distribution location. The deployment location 408 may be a location proximate to delivery locations 410a-d to be provided packages by a delivery vehicle 404a-f on the deployment vehicle 402. For example, the deployment location 408 may be street, a neighborhood, a housing plan, industrial park, or some combination or collection thereof.
The delivery location 410a-d may be the location to which the package is to be delivered. For example, the delivery location 410a-d may be a residential location, such as a mail box, a porch, a doorstep, a front door, a back door, a garage door, a driveway, and the like. The delivery location 410a-d may be a commercial location, such as a business mailbox, a business location, and the like.
The deployment vehicle 402 may be a car, van, truck, or the like and may be large enough to contain the plurality of delivery vehicles 404a-f.
The deployment vehicle 402 may be a vehicle operated by a driver to deploy the delivery vehicles 404a-f from the deployment location 408. Alternatively, the deployment vehicle 402 may be an autonomously or semi-autonomously operated vehicle. For example, the deployment vehicle 402 may be AV 102a of
In some non-limiting embodiments or aspects, the sensors 418 may comprise a location system that enables the deployment vehicle 402 to sense its geographical location. For example, the location system may comprise a global position system (GPS) for sensing location of the deployment vehicle 402, although it will be appreciated that any other form of location system may be included on the deployment vehicle 402.
In some non-limiting embodiments or aspects, the sensors 418 may additionally or alternatively comprise a navigation sensor that enables the deployment vehicle 402 to navigate to the deployment location 408 and to identify objects in the path of the deployment vehicle 402 and take a corrective action to avoid the objects and navigate to the deployment location 408. Corrective actions may include an acceleration, a deceleration, a change of direction, and the like. The navigation sensor may comprise a camera, LiDAR, or other suitable object detection device, such as is described above in connection with
Using the sensors 418, such as the location system and/or the navigation sensors, the deployment vehicle 402 may autonomously or semi-autonomously navigate from the distribution location to the deployment location 408.
The deployment vehicle 402 may have an interior comprising a docking bay 412. The docking bay 412 may be a location inside the deployment vehicle 402 configured to store delivery vehicles 404a-f. The docking bay 412 may be a location to securely hold the delivery vehicles 404a-f until they are deployed to the delivery location 410a-d and/or after they return therefrom. The docking bay 412 may be a location at which the energy supply of the delivery vehicles 404a-f may be replenished, such as by charging with electricity or filling with gasoline, depending on the configuration of the delivery vehicles 404a-f.
The docking bay 412 may have a deployment bay 414 and a collection bay 416. The deployment bay 414 may be a section of the docking bay 412 containing delivery vehicles 404e ready to be deployed to a delivery location 410. The collection bay 416 may be a section of the docking bay 412 containing delivery vehicles 404f that have returned from the delivery location 410 and have been collected by the deployment vehicle 402.
The deployment vehicle 402 may comprise a ramp (not shown) or other mechanism to enable the delivery vehicles 404a-f to automatically deploy from or board the deployment vehicle 402. For example, the delivery vehicles 404a-f may drive up or down the ramp of the deployment vehicle 402 to move from the inside of the docking bay 412 to the ground (and vice versa).
With continued reference to
Each delivery vehicle 404a-f may comprise a sensor set 420a-d that includes at least one sensor for enabling autonomous navigation of the delivery vehicle 404a-f from the deployment location 408 to the corresponding delivery location 410a-d. In
In some non-limiting embodiments or aspects, the sensor sets 420a-d may comprise a location system that enables the delivery vehicle 404a-f to sense its geographical location. For example, the location system may comprise a global navigation satellite system (GNSS), for example a global positioning system (GPS), for sensing location of the delivery vehicle 404a-f, although it will be appreciated that any other form of location system may be included on the delivery vehicle 404a-f.
In some non-limiting embodiments or aspects, the sensor sets 420a-d may additionally or alternatively comprise a navigation sensor that enables the delivery vehicle 404a-f to navigate to the appropriate delivery location and to identify objects in the path of the delivery vehicle 404a-f and take a corrective action to avoid the objects and navigate to the delivery location. Corrective actions may include an acceleration, a deceleration, a change of direction, and the like. The navigation sensor may comprise a camera, LiDAR, or other suitable object detection device.
In some non-limiting embodiments or aspects, the delivery vehicles 404a-f may receive location data from the deployment vehicle 402 in order to autonomously navigate to the delivery location 410a-d. For example, the deployment vehicle 402 may communicate its current location, including position and/or heading, to the delivery vehicles 404a-f at the time the delivery vehicles 404a-f are deployed from the deployment vehicle 402 to the delivery locations 410a-d. Having received this current location data from the deployment vehicle 402, the delivery vehicle 404a-f may use that location data in conjunction with its sensor sets 420a-d and other stored navigation data to autonomously navigate to the delivery locations 410a-d. The sensor sets 420a-d used in conjunction with the location data from the deployment vehicle 402 may include cameras and/or LiDAR. The other stored navigation data may include maps stored by the delivery vehicles 404a-f corresponding to the area to be navigated by the delivery vehicles 404a-f to get from the deployment vehicle 402 to the delivery locations 410a-d.
Using the sensor sets 420a-d, such as the location system and/or the navigation sensors, the delivery vehicle 404a-f may autonomously or semi-autonomously navigate from the deployment vehicle 402 to the appropriate delivery location.
With reference to
A second delivery vehicle 404b may be en route from the deployment vehicle 402 to a second delivery location 410b, in order to automatically deliver the secured package contained within the second delivery vehicle 404b to the second delivery location 410b.
The second delivery vehicle 404b may be programmed or configured to autonomously navigate from the deployment vehicle 402 to the second delivery location 410b using sensor set 420b.
A third delivery vehicle 404c may have successfully autonomously navigated from the deployment vehicle 402 to a third delivery location 410c using sensor set 420c and may be programmed or configured to park at the third delivery location 410c, as illustrated in
A fourth delivery vehicle 404d, having delivered its package to the fourth delivery location 410d, may be programmed or configured to then autonomously navigate from a fourth delivery location 410d to a collection location (shown as being the same as the deployment location 408 in this non-limiting example). In response to the fourth delivery vehicle 404d releasing the package at a fourth delivery location 410d (e.g., in response to the authorization protocol being satisfied), the fourth delivery vehicle 404d may autonomously navigate from the fourth delivery location 410d to the collection location. Alternatively, in response to the expiration of a time period during which the package was not released (e.g., the authorization protocol not being satisfied), the fourth delivery vehicle 404d may autonomously navigate from the fourth delivery location 410d to the collection location. The fourth delivery vehicle 404d may autonomously navigate from the fourth delivery location 410d to the collection location using sensor set 420d in the same manner as was describe in connection with the second delivery vehicle 404b and sensor set 420b. The fourth delivery vehicle 404b may receive coordinates (such as from a command center (not shown)) associated with the collection location and autonomously navigate to the collection location in response to receiving coordinates thereto. The fourth delivery vehicle 404d may receive the coordinates in response to the package being released or in response to the expiration of the time period during which the package was to be authorized for release. In the embodiment in which the authorization protocol was not satisfied before the expiration of the time period, the fourth delivery vehicle 404d may still have the package secured when returning to the collection location.
A fifth delivery vehicle 404e is shown in
A sixth delivery vehicle 404f is shown in
With continued reference to
Further, while
Referring to
The command center 501 may comprise a computer system programmed or configured to communicate data and instructions over the network 524 to the first deployment vehicle 502 and/or the delivery vehicles 504a-c. For example, the command center 501 may communicate a map of an area to be navigated by the first deployment vehicle 502 and/or the delivery vehicles 504a-c. The command center 501 may communicate coordinates of a deployment location, re-routing instructions, a delivery location, and/or a collection location to the first deployment vehicle 502 and/or the delivery vehicles 504a-c. The command center 501 may communicate any other type and content of instructions to the first deployment vehicle 502 and/or the delivery vehicles 504a-c to cause the first deployment vehicle 502 and/or the delivery vehicles 504a-c to execute the delivery tasks.
The first deployment vehicle 502 and/or the delivery vehicles 504a-c may communicate with the command center 501. For example, the first deployment vehicle 502 and/or the delivery vehicles 504a-c may communicate status updates to the command center 501, such as updates about the first deployment vehicle's 502 and/or the delivery vehicles' 504a-c location or progress. The first deployment vehicle 502 and/or the delivery vehicles 504a-c may communicate requests for instructions to the command center 501 to cause the command center 501 to generate and communicate instructions to the first deployment vehicle 502 and/or the delivery vehicles 504a-c. The first deployment vehicle 502 and/or the delivery vehicles 504a-c may communicate a help message to the command center 501 as described herein.
The command center 501 may communicate over the network 524 with the user device 522. The user device may be a computing device of a user, such as an individual receiving a package. The command center 501 may communicate a status update to the user device 522, in order to provide the user device 522 with an update regarding the delivery of the user's package. Such updates may include a location of the package, an expected delivery date or time, the occurrence of the deployment of the package from the distribution center or the deployment vehicle 502, instructions for authorizing the package for release once the delivery vehicle 504a arrives at the delivery location, and the like. The user device 522 may communicate with the command center 501. For example, the user device 522 may communicate a status request to the command center 501, so as to cause the command center 501 to return an update. The user device 522 may communicate instructions to the command center 501 associated with the delivery of the package. For example, such instructions may cancel the delivery, change the requested delivery location or time, provide or change drop off instructions, and the like.
With continued reference to
The delivery vehicle 504a may communicate instructions to the first deployment vehicle 502, such as instructions to enable deployment from the deployment vehicle 502 (e.g., lower the ramp), instructions to enable boarding on the deployment vehicle 502, and the like. The delivery vehicle 504a may communicate location and/or navigation instructions to the first deployment vehicle 502, such as a present or future location of the delivery vehicle 504a. The delivery vehicle 504a may communicate status updates to the first deployment vehicle 502 (e.g., en route to delivery location, parked at delivery location, returning to collection location, and the like).
The first deployment vehicle 502 may communicate over the network 524 with the user device 522. The first deployment vehicle 502 may communicate a status update to the user device 522, in order to provide the user device 522 with an update regarding the delivery of the user's package. Such updates may include a location of the package, an expected delivery date or time, the occurrence of the deployment of the package from the distribution center or the deployment vehicle 502, instructions for authorizing the package for release once the delivery vehicle 504a arrives at the delivery location, and the like. The user device 522 may communicate with the first deployment vehicle 502. For example, the user device 522 may communicate a status request to the first deployment vehicle 502, to cause the first deployment vehicle 502 to return an update. The user device 522 may communicate instructions to the first deployment vehicle 502 associated with the delivery of the package. For example, such instructions may cancel the delivery, change the requested delivery location or time, provide or change drop off instructions, and the like.
The delivery vehicle 504a may communicate with the user device 522. The delivery vehicle 504a may communicate a status update to the user device 522, in order to provide the user device 522 with an update regarding the delivery of the user's package. Such updates may include a location of the package, an expected delivery date or time, the occurrence of the deployment of the package from the distribution center or the deployment vehicle 502, instructions for authorizing the package for release once the delivery vehicle 504a arrives at the delivery location, and the like. The user device 522 may communicate with the delivery vehicle 504a. For example, the user device 522 may communicate a status request to the delivery vehicle 504a, to cause the delivery vehicle 504a to return an update. The user device 522 may communicate instructions to the delivery vehicle 504a associated with the delivery of the package. For example, such instructions may cancel the delivery, change the requested delivery location or time, provide or change drop off instructions, and the like.
Two delivery vehicles 504a-b may communicate over the network with one another. For example, the delivery vehicles 504a-b may communicate present or future location data, route or re-route data, a status update, and the like.
Referring to
Each deployment area 628a-d may comprise a plurality of delivery locations 610 that require delivery of a package. Each deployment area 628a-d may comprise a deployment location 608a-d (marked by an ‘X’), which may be the location at which the deployment vehicles 602a-d deploy their delivery vehicles (not shown) to the various delivery locations. The map shows the paths 630a-d taken by each of the deployment vehicles 602a-d from the distribution location 626 to the deployment location 608a-d (and back). While the paths 630a-d are shown as straight lines, it should be understood that this is an approximation of the actual route travelled by the deployment vehicles 602-d. The actual routes would follow the roadways (in the case of a land vehicle) between the distribution location 626 and deployment locations 608a-d.
As shown in the non-limiting example from
The collection vehicle 602f may follow the path 630e at a later time (than the deployment vehicle 602e) to collect all or a portion of the delivery vehicles deployed by the deployment vehicle 602e. The path 630e may be the same path as the path 630e followed by the deployment vehicle 602e, or a different path may be used. The collection vehicle 602f may collect previously deployed delivery vehicles at various collection locations 634a-d. In this example, the collection locations 634a-d may be identical to the deployment locations 608a-d; however different collection locations 634a-d may be used in other examples. The path 630e followed by the collection vehicle 602f and the collection locations 634a-d utilized thereby may be optimized by the command center based on the status and location of the various delivery vehicles. The collection vehicle 602f may collect all of the delivery vehicles deployed by the deployment vehicle 602e, or only a subset thereof depending on the delivery status of each of the delivery vehicles. One or more collection vehicles 602f may also be used in the configuration of
Referring to
With continued reference to
Referring to
The delivery vehicle 804 may comprise a communication processor 836. The communication processor 836 may enable the delivery vehicle 804 to communicate with other components of the delivery system, such as over the network 524 shown and described in
The delivery vehicle 804 may comprise a navigation control 838. The navigation control 838 may cause the delivery vehicle 804 (e.g., components thereof) to move. For example, the navigation control 838 may cause the wheels, motor, brakes (not shown) of the delivery vehicle 804 to execute the actions necessary to autonomously navigate the delivery vehicle 804 to its next destination (e.g., the delivery location or the collection location). The navigation control 838 may co-act with the navigation sensors 840 described herein to navigate the delivery vehicle 804 in response to signals received by the navigation sensors 840. The navigation control 838 may also co-act with the storage database 852 to retrieve data stored thereon associated with navigating the delivery vehicle 804. For example, the navigation control 838 may retrieve a map and/or route data stored in the storage database 852.
The delivery vehicle 804 may comprise navigation sensors 840. The navigation sensors 840 may include the same or similar features as the sensor sets 420a-d shown and described in connection with
The delivery vehicle 804 may comprise an authorization processor 842. The delivery vehicle 804 may secure a package for delivery. In response to the authorization protocol being satisfied, the delivery vehicle 804 may release the package. The authorization processor 842 may execute this authorization protocol, which may release the secured package to the verified user at the delivery location. The authorization protocol executed by the authorization processor 842 may be any protocol suitable for ensuring that the package is only being released to an authorized user. The authorization processor 842 may communicate a signal to the hardware securing the package to release the package upon the satisfaction of the authorization protocol.
For example, in some non-limiting embodiments, the authorization protocol may comprise a short-range wireless communication between a user device and the delivery vehicle 804, such as the communication processor 836 and/or authorization processor 842, which verifies that the user is in the vicinity of the delivery vehicle 804 such that the package can be released to the correct user. Non-limiting examples of short-range communication protocols suitable for this application include radio frequency identification (RFID), near field communication (NFC), Bluetooth, and the like. Therefore, proximate arrangement of the user device with the delivery vehicle 804 to enable short-range wireless communication therebetween may satisfy the authorization protocol.
In another non-limiting example, an access code may be transmitted to the user device, and the user device may use the access code to satisfy the authorization protocol. This may include the user device transmitting a message containing the access code to the communication processor 836 and/or authorization processor 842 at a given time to release the package. This may include entering the access code into a keypad of the delivery vehicle 804 (an example of a package security control 844) to release the package. With reference to
In another non-limiting example, the authorization protocol may comprise a biometric sensor, e.g., fingerprint, retinal, and/or face scanner that enables the user to authorize release of the package. The user's biometric data may be stored (e.g., by the storage database 852), and the stored biometric data may be compared to the biometric input the user enters to the delivery vehicle 804. A match therebetween may release the package.
It will be appreciated that any other protocol for verifying the proximity of the user to the delivery vehicle 804, such that the package can be securely released to the user, may be implemented as the authorization protocol.
The delivery vehicle 804 may comprise a package security control 844. The package security control 844 may comprise the mechanisms controlled by the authorization processor 842 to release the package. The authorization processor 842 may cause the package security control 844 to release when the authorization protocol has been satisfied. The package security control 844 may comprise a keypad for a user to enter an access code as previously described. The package security control 844 may comprise a lock to a container of the delivery vehicle 804 which is not released until the authorization protocol is satisfied. The package security control 844 may include a biometric scanner to release the package in response to receiving matching biometric data from the user. The package security control 844 may be any other hardware security mechanism that prevents the package from being released prior to satisfaction of the authorization protocol.
The package security control 844 may also be used to react to a trigger action indicating a potential emergency situation encountered by the delivery vehicle 804. The package security control 844 may detect trigger actions using security sensors 846 of the delivery vehicle 804. The delivery vehicle 804 may comprise security sensors 846. The security sensors 846 may comprise the same or similar features as the sensor set 420a-d shown and described in connection with
The security sensors 846 and the package security control 844 may detect trigger actions indicating a potential emergency situation encountered by the delivery vehicle 804. The delivery vehicle 804 may be programmed or configured to detect any potential emergency situation. Non-limiting examples of trigger actions include detecting the delivery vehicle 804 being picked up off of the ground (e.g., an unintended user attempting to run off with the delivery vehicle 804 and/or the package), detecting the package being released without the authorization protocol being satisfied (e.g., an unintended user attempting to force the release of the package), a power level of the delivery vehicle 804 falling below a threshold (e.g., indicting a lower power level of the delivery vehicle 804), or the delivery vehicle being stuck (e.g., from being lost, failing to properly navigate an obstacle, being in a disabling collision, falling into a hole, and the like).
The security sensors 846 may comprise an image sensor positioned to sense images of the surroundings of the delivery vehicle 804, to capture audio/visual data indicating a potential trigger action against the delivery vehicle 804.
The security sensors 846 may comprise an audio sensor to sense sounds of the surroundings of the delivery vehicle 804 that may indicate a potential trigger action against the delivery vehicle 804.
The security sensors 846 may comprise a location sensor to sense a location of the delivery vehicle 804, and a potential difference between the actual and intended location of the delivery vehicle 804.
The security sensors 846 may include any other type of sensor (e.g., gyroscope, accelerometer, and the like) which may detect a potential trigger action against the delivery vehicle 804.
In response to the security sensors 846 sensing the occurrence of a trigger action, the package security control 844 may generate a help message that indicates the delivery vehicle 804 being in need of assistance. The help message may comprise data, including data collected by the security sensors 846 that provides details about the trigger action event encountered by the delivery vehicle. The help message may comprise location data corresponding to the distressed delivery vehicle 804. The communication processor 836 and/or the package security control 844 may communicate the help message, such as to the command center (from
The delivery vehicle 804 may comprise a timer 848. The timer 848 may time the duration the delivery vehicle 804 sits parked at a delivery location. After expiration of a time period during which the authorization protocol must be satisfied (based on the timer 848), the delivery vehicle 804 may autonomously navigate from the delivery location to the collection location with the package still secured.
The delivery vehicle 804 may comprise an instructions processor 850. The instructions processor 850 may process instructions received from other components of the delivery system. For example, the delivery vehicle 804 may receive instructions from the command center, the deployment vehicle, another delivery vehicle, and/or the user device. The instructions processor 850 may process these instructions and determine the component(s) of the delivery vehicle 804 relevant for executing those instructions. The instructions processor 850 may transmit the instructions to the relevant components to cause the relevant components to execute the instructions.
The delivery vehicle 804 may comprise a storage database 852. The storage database 852 may store data received by the delivery vehicle 804, and the received data may be used to execute functions of the delivery vehicle 804. For example, the storage database 852 may receive and store maps and/or navigation instructions that enable the delivery vehicle 804 to autonomously navigate to the next destination (e.g., delivery location or collection location). The storage database 852 may receive and store data associated with authorizing a user so that the delivery vehicle may release the package in response to satisfaction of the authorization protocol. The storage database 852 may receive and store delivery data associated with delivery of a package (e.g., a delivery location, a delivery time, a user name, and the like). The storage database 852 may receive and store operation instructions that provide the delivery vehicle 804 with rules by which to operate (e.g., how to process instructions, how long to remain parked, and the like).
In some non-limiting embodiments, a single delivery vehicle 804 may contain multiple packages for the same user or for two different users at different delivery locations. For delivery vehicles 804 containing different packages for different users at different delivery locations, the storage database 852 may receive and store data associated with an order in which the packages are to be delivered and the delivery location of each of the packages.
Referring to
With continued reference to
The delivery vehicle 904 may also comprise at least one sensor 962. The sensor 962 may include the same or similar characteristics to the navigation sensors 840 and/or the security sensors 846 from
Referring to
Referring to
Referring to
Referring to
In some non-limiting embodiments or aspects, the present disclosure is also directed to a computer program product for automated delivery. The computer program product may comprise at least one non-transitory computer-readable medium comprising one or more instructions that, when executed by at least one processor, cause the at least one processor to: deploy an autonomous delivery vehicle from a deployment vehicle, wherein the delivery vehicle is arranged within the deployment vehicle, wherein the delivery vehicle secures a package; autonomously navigates the delivery vehicle from the deployment vehicle to a delivery location; parks the delivery vehicle at the delivery location; and in response to an authorization protocol being satisfied, releases the package.
Various embodiments can be implemented, for example, using one or more computer systems, such as computer system 1300 shown in
Computer system 1300 can be any well-known computer capable of performing the functions described herein.
Computer system 1300 includes one or more processors (also called central processing units, or CPUs), such as a processor 1304. Processor 1304 is connected to a communication infrastructure or bus 1306.
One or more processors 1304 may each be a graphics processing unit (GPU). In an embodiment, a GPU is a processor that is a specialized electronic circuit designed to process mathematically intensive applications. The GPU may have a parallel structure that is efficient for parallel processing of large blocks of data, such as mathematically intensive data common to computer graphics applications, images, videos, etc.
Computer system 1300 also includes user input/output device(s) 1303, such as monitors, keyboards, pointing devices, etc., that communicate with communication infrastructure 1306 through user input/output interface(s) 1302.
Computer system 1300 also includes a main or primary memory 1308, such as random access memory (RAM). Main memory 1308 may include one or more levels of cache. Main memory 1308 has stored therein control logic (i.e., computer software) and/or data.
Computer system 1300 may also include one or more secondary storage devices or memory 1310. Secondary memory 1310 may include, for example, a hard disk drive 1313 and/or a removable storage device or drive 1314. Removable storage drive 1314 may be a floppy disk drive, a magnetic tape drive, a compact disk drive, an optical storage device, tape backup device, and/or any other storage device/drive.
Removable storage drive 1314 may interact with a removable storage unit 1318. Removable storage unit 1318 includes a computer usable or readable storage device having stored thereon computer software (control logic) and/or data. Removable storage unit 1318 may be a floppy disk, magnetic tape, compact disk, DVD, optical storage disk, and/any other computer data storage device. Removable storage drive 1314 reads from and/or writes to removable storage unit 1318 in a well-known manner.
According to an exemplary embodiment, secondary memory 1310 may include other means, instrumentalities or other approaches for allowing computer programs and/or other instructions and/or data to be accessed by computer system 1300. Such means, instrumentalities or other approaches may include, for example, a removable storage unit 1322 and an interface 1320. Examples of the removable storage unit 1322 and the interface 1320 may include a program cartridge and cartridge interface (such as that found in video game devices), a removable memory chip (such as an EPROM or PROM) and associated socket, a memory stick and USB port, a memory card and associated memory card slot, and/or any other removable storage unit and associated interface.
Computer system 1300 may further include a communication or network interface 1324. Communication interface 1324 enables computer system 1300 to communicate and interact with any combination of remote devices, remote networks, remote entities, etc. (individually and collectively referenced by reference number 1328). For example, communication interface 1324 may allow computer system 1300 to communicate with remote devices 1328 over communications path 1326, which may be wired and/or wireless, and which may include any combination of LANs, WANs, the Internet, etc. Control logic and/or data may be transmitted to and from computer system 1300 via communication path 1326.
In an embodiment, a tangible, non-transitory apparatus or article of manufacture comprising a tangible, non-transitory computer useable or readable medium having control logic (software) stored thereon is also referred to herein as a computer program product or program storage device. This includes, but is not limited to, computer system 1300, main memory 1308, secondary memory 1310, and removable storage units 1318 and 1322, as well as tangible articles of manufacture embodying any combination of the foregoing. Such control logic, when executed by one or more data processing devices (such as computer system 1300), causes such data processing devices to operate as described herein.
Based on the teachings contained in this disclosure, it will be apparent to persons skilled in the relevant art(s) how to make and use embodiments of this disclosure using data processing devices, computer systems and/or computer architectures other than that shown in
It is to be appreciated that the Detailed Description section, and not any other section, is intended to be used to interpret the claims. Other sections can set forth one or more but not all exemplary embodiments as contemplated by the inventor(s), and thus, are not intended to limit this disclosure or the appended claims in any way.
While this disclosure describes exemplary embodiments for exemplary fields and applications, it should be understood that the disclosure is not limited thereto. Other embodiments and modifications thereto are possible, and are within the scope and spirit of this disclosure. For example, and without limiting the generality of this paragraph, embodiments are not limited to the software, hardware, firmware, and/or entities illustrated in the figures and/or described herein. Further, embodiments (whether or not explicitly described herein) have significant utility to fields and applications beyond the examples described herein.
Embodiments have been described herein with the aid of functional building blocks illustrating the implementation of specified functions and relationships thereof. The boundaries of these functional building blocks have been arbitrarily defined herein for the convenience of the description. Alternate boundaries can be defined as long as the specified functions and relationships (or equivalents thereof) are appropriately performed. Also, alternative embodiments can perform functional blocks, steps, operations, methods, etc. using orderings different than those described herein.
References herein to “one embodiment,” “an embodiment,” “an example embodiment,” or similar phrases, indicate that the embodiment described can include a particular feature, structure, or characteristic, but every embodiment can not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it would be within the knowledge of persons skilled in the relevant art(s) to incorporate such feature, structure, or characteristic into other embodiments whether or not explicitly mentioned or described herein. Additionally, some embodiments can be described using the expression “coupled” and “connected” along with their derivatives. These terms are not necessarily intended as synonyms for each other. For example, some embodiments can be described using the terms “connected” and/or “coupled” to indicate that two or more elements are in direct physical or electrical contact with each other. The term “coupled,” however, can also mean that two or more elements are not in direct contact with each other, but yet still co-operate or interact with each other.
The breadth and scope of this disclosure should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.