IP Library Granted Patent US 11,741,564
Granted Patent B2
US 11,741,564 · App. 17/017,758 · Granted Aug 29, 2023

Sequence adjustment for executing functions on hems in an order

Inventors: Michael Charles Johnson (Ashland, MA); Sean Johnson (Danvers, MA); Rick Faulk (Andover, MA)
Assignee: Locus Robotics Corp.
G06Q50/28B65G1/1373G05D1/0297G06Q10/06315G06Q10/06316G06Q10/20G05D2201/0216
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,741,564
App. No.
17/017,758
Granted
Aug 29, 2023
Kind
B2
Abstract

A method for executing orders assigned to a plurality of robots operating in a warehouse, including receiving an order with a plurality of items, each item associated with an item location. The method includes defining a plurality of regions and identifying the regions which include at least one item location associated with the order received by the robot. The method also includes determining, from the regions identified, which regions which include at least one operator and assessing criteria relating to a current location of the robot and to the item locations associated with the regions having at least one operator. The method further includes selecting an item location to which the robot is to navigate from a current location based on an assessment of criteria relating to the current location of the robot and to the item locations associated with the regions in which are located at least one operator.

Claims (44)

1. A method for executing orders assigned to a plurality of robots operating in a warehouse, wherein the robots interact with a warehouse management system to execute orders with the assistance of a plurality of operators, each order including a plurality of items and each item being located in the warehouse, the method comprising:

receiving, by a robot of the plurality of robots, an order to be executed by the robot, the order including a plurality of items, each item associated with an item location in the warehouse;

defining a plurality of regions within the warehouse;

identifying the regions of the plurality of regions that include at least one item location associated with an item in the order received by the robot;

determining, from the regions identified to include at least one item location associated with an item in the order received by the robot, the regions that include at least one operator of the plurality of operators;

assessing criteria relating to a current location of the robot and to the item locations associated with the regions in which are located at least one operator;

selecting an item location of an item in the order to which the robot is to navigate from a current location; the step of selecting being based on an assessment of the criteria relating to the current location of the robot and to the item locations associated with the regions in which are located at least one operator;

wherein the step of assessing criteria includes assessing one or both of a distance of travel or a travel time between the current location of the robot and each of the item locations associated with the regions in which are located at least one operator; and

wherein the step of selecting the item location to which the robot is to navigate is determined based in part on one or both of a region of the plurality of regions that have a higher number of operators or a higher operator to robot ratio.

2. The method of claim 1 wherein executing orders includes performing one or more of a pick, a place or a maintenance function on the items in the orders.

3. The method of claim 1 wherein the robot determines an initial order execution sequence for the plurality of items in each order and wherein the step of assessing a criteria further includes assessing one or more of the order in the order sequence of each item in a region in which are located at least one operator, or the distance of travel or the travel time between the current location of the robot and each of the item locations associated with the regions in which are located at least one operator.

4. The method of claim 3 wherein the step of selecting the item location to which the robot is to navigate is based on the shortest travel distance or shortest travel time between the current location of the robot and each of the item locations associated with the regions in which are located at least one operator.

5. The method of claim 3 wherein the step of assessing includes determining the item locations which are within a predetermined distance or travel time between the current location and the respective item locations; and wherein the step of selecting the item location to which the robot is to navigate is determined based on which of the item locations within the predetermined distance or travel time are next in order in the initial order execution sequence.

6. A robot configured to execute orders assigned by a warehouse management system, each order including a plurality of items and each item being located at an item location within one of a plurality of regions in a warehouse, the robot comprising:

a mobile base;

a communication device enabling communication between the robot and the warehouse management system; and

a processor and memory, responsive to communications with the management system, configured to:

receive an order to be executed by the robot, the order including a plurality of items, each item associated with an item location in the warehouse;

identify one or more regions of the plurality of regions which that include at least one item location associated with an item in the order received by the robot;

determine, from the one or more regions identified to include at least one item location associated with an item in the order received by the robot, the region or regions that include at least one operator of the plurality of operators;

assess criteria relating to a current location of the robot and to the item locations associated with the one or more regions in which are located at least one operator; the criteria including one or both of a distance of travel or a travel time between the current location of the robot and each of the item locations associated with the one or more regions in which are located at least one operator; and

select an item location of an item in the order to which the robot is to navigate from a current location; the selection being based on an assessment of the criteria relating to the current location of the robot and to the item locations associated with one or more regions in which are located at least one operator; the selection being further based in part on one or both of a region of the plurality of regions that have a higher number of operators or a higher operator to robot ratio.

7. The robot of claim 6 wherein executing orders includes performing one or more of a pick, a place or a maintenance function on the items in the orders.

8. The robot of claim 7 wherein the processor and memory are configured to determine an initial order execution sequence for the plurality of items in each order and to assess one or more of the order in the order sequence of each item in the one or more regions in which are located at least one operator, or the distance of travel or the travel time between the current location of the robot and each of the item locations associated with the one or more regions in which are located at least one operator.

9. The robot of claim 8 wherein the processor and memory are configured to select the item location to which the robot is to navigate based on the shortest travel distance or shortest travel time between the current location of the robot and each of the item locations associated with the one or more regions in which are located at least one operator.

10. The robot of claim 8 wherein the processor and memory are configured to determine the item locations which are within a predetermined distance or travel time between the current location and the respective item locations and to select the item location to which the robot is to navigate based on which of the item locations within the predetermined distance or travel time are next in order in the initial order execution sequence.

11. A method for executing orders assigned to a plurality of robots operating in a warehouse, wherein the robots interact with a warehouse management system to execute orders with the assistance of a plurality of operators, each order including a plurality of items and each item being located in the warehouse, the method comprising:

receiving, by a robot of the plurality of robots, an order to be executed by the robot, the order including a plurality of items, each item associated with an item location in the warehouse;

determining an initial order execution sequence for the plurality of items in each order;

defining a plurality of regions within the warehouse;

identifying the regions of the plurality of regions which include at least one item location associated with an item in the order received by the robot;

determining, from the regions identified to include at least one item location associated with an item in the order received by the robot, the regions which include at least one operator of the plurality of operators;

assessing, in the regions which include at least one operator of the plurality of operators, the item locations which are within a predetermined distance or travel time between the current location and the respective item locations; and

selecting the item location to which the robot is to navigate based on which of the item locations within the predetermined distance or travel time are next in order in the initial order execution sequence.

12. A robot configured to execute orders assigned by a warehouse management system, each order including a plurality of items and each item being located at an item location within one of a plurality of regions in a warehouse, the robot comprising:

a mobile base;

a communication device enabling communication between the robot and the warehouse management system; and

a processor and memory, responsive to communications with the management system, configured to:

receive an order to be executed by the robot, the order including a plurality of items, each item associated with an item location in the warehouse;

determine an initial order execution sequence for the plurality of items in the order;

identify one or more regions of the plurality of regions which include at least one item location associated with an item in the order received by the robot;

determine, from the one or more regions identified to include at least one item location associated with an item in the order received by the robot, the region or regions which include at least one operator of the plurality of operators;

assess, in the regions which include at least one operator of the plurality of operators, the item locations which are within a predetermined distance or travel time between the current location and the respective item locations; and

select the item location to which the robot is to navigate based on which of the item locations within the predetermined distance or travel time are next in order in the initial order execution sequence.

Assignments (7)
TERMINATION AND RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT REEL 007759, FRAME 0295 Recorded Dec 19, 2024
From: LOCUS ROBOTICS CORP.
To: FIRST-CITIZENS BANK & TRUST COMPANY
Reel/Frame 069743/0206 →
TERMINATION AND RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT REEL 007759, FRAME 0314 Recorded Dec 19, 2024
From: LOCUS ROBOTICS CORP.
To: FIRST-CITIZENS BANK & TRUST COMPANY
Reel/Frame 069743/0192 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE RECEIVING PARTY DATA PREVIOUSLY RECORDED ON REEL 69386 FRAME 647. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Dec 11, 2024
From: LOCUS ROBOTICS CORP.
To: HERCULES CAPITAL, INC.
Reel/Frame 069589/0575 →
SECURITY INTEREST Recorded Nov 19, 2024
From: LOCUS ROBOTICS CORP.
To: FIRST-CITIZENS BANK & TRUST COMPANY
Reel/Frame 069386/0647 →
SECURITY INTEREST Recorded Jun 22, 2022
From: LOCUS ROBOTIC CORP.
To: SILICON VALLEY BANK
Reel/Frame 060402/0874 →
SECURITY INTEREST Recorded Jun 22, 2022
From: LOCUS ROBOTIC CORP.
To: SILICON VALLEY BANK
Reel/Frame 060402/0854 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 17, 2020
From: JOHNSON, MICHAEL CHARLES; JOHNSON, SEAN; FAULK, RICK
To: LOCUS ROBOTICS CORP.
Reel/Frame 054682/0546 →
Continuity (1)
Related Publication 20220084153A1 · Mar 17, 2022