IP Library Granted Patent US 11,597,082
Granted Patent B2
US 11,597,082 · App. 16/341,723 · Granted Mar 7, 2023

Dispatching method and device, and non-transitory readable storage medium

Inventor: Xu Yi (Beijing, CN)
Assignee: BEIJING JINGDONG QIANSHI TECHNOLOGY CO., LTD
B25J9/1664B25J9/1661B65G1/1373G05B19/41895G06Q10/047G05B2219/31003G05B2219/31006Y02P90/02
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,597,082
App. No.
16/341,723
Granted
Mar 7, 2023
Kind
B2
Abstract

The present disclosure discloses a dispatching method and device, and a non-transitory readable storage medium, and relates to the field of computer technology. The method of the present disclosure includes: obtaining path condition information within a warehouse; calculating pickup time of each candidate robot of a plurality of candidate robots according to a location of the candidate robot and the path condition information; dispatching a target robot to perform a pickup task according to the pickup time of each candidate robot.

Claims (74)

1. A dispatching method, comprising:

obtaining path condition information within a warehouse;

calculating a pickup time of each candidate robot of a plurality of candidate robots according to a location of the candidate robot and the path condition information, wherein the pickup time of the candidate robot is a time required for the candidate robot to arrive at a pickup location to pick up a cargo and reach a designated target location to complete a pickup task, and the pickup time is obtained by adding an additional pickup time for addressing a path problem to a base pickup time of the candidate robot by walking;

dispatching a target robot with a shortest pickup time to perform the pickup task according to the pickup time of each candidate robot,

wherein the additional pickup time is determined according to the following method:

calculating a first time by dividing an increased distance to bypass an obstacle path segment or a congestion path segment by the candidate robot by a base walking speed of the candidate robot, determining an increased turning time to bypass the obstacle path segment or the congestion path segment as a second time, and determining the additional pickup time of the candidate robot from the first time and the second time, when the path condition information includes obstacle information or congestion information on the shortest path.

2. The dispatching method according to claim 1 , wherein the step of calculating the pickup time of each candidate robot of the plurality of candidate robots according to the location of the candidate robot and the path condition information further comprises:

selecting a pickup path of each candidate robot according to the location of the candidate robot and the path condition information; and

calculating the pickup time of the candidate robot according to a length of the pickup path and the base walking speed of the candidate robot.

3. The dispatching method according to claim 2 , wherein the path condition information includes at least one of travel direction information, obstacle information, or congestion information of a path; and

the method further comprises selecting a path as the pickup path of the candidate robot from at least one kind of the following paths:

a path by which a travel direction meets the accessibility from the location of the candidate robot to a pickup location;

a path without obstacles from the location of the candidate robot to a pickup location; and

a path without a condition of congestion from the location of the candidate robot to a pickup location.

4. The dispatching method according to claim 1 , wherein the step of calculating the pickup time of each candidate robot of the plurality of candidate robots according to the location of the candidate robot and the path condition information further comprises:

calculating the base pickup time of the candidate robot to travel each path of at least one path to complete the pickup task according to a length of the each path and the base walking speed of the candidate robot;

calculating the additional pickup time of the candidate robot to address the path problem in the each path according to the path condition information;

adding the base pickup time to the additional pickup time in the each path to obtain a total pickup time for the candidate robot in the each path, and selecting a shortest total pickup time from the total pickup time of the candidate robot in the each path as the pickup time of the candidate robot.

5. The dispatching method according to claim 1 , wherein the step of calculating the pickup time of each candidate robot of the plurality of candidate robots according to the location of the candidate robot and the path condition information further comprises:

selecting the shortest path of at least one path for the candidate robot to complete the pickup task;

calculating the base pickup time of the candidate robot to travel the shortest path according to a length of the shortest path and the base walking speed of the candidate robot;

calculating the additional pickup time of the candidate robot to address the path problem in the shortest path according to the path condition information; and

adding the base pickup time of the candidate robot in the shortest path to the additional pickup time of the candidate robot in the shortest path to obtain the pickup time of the candidate robot.

6. The dispatching method according to claim 5 , wherein the step of calculating the additional pickup time of the candidate robot to address the path problem in the shortest path according to the path condition information further comprises obtaining a time to clear obstacles in the shortest path as the additional pickup time of the candidate robot in the shortest path, when the path condition information includes obstacle information of the shortest path.

7. The dispatching method according to claim 1 , wherein

each of the candidate robots obtains the path condition information within the warehouse;

each candidate robot calculates the pickup time according to the location and the path condition information; and

a console dispatches the target robot to perform the pickup task from the pickup time reported by each candidate robot.

8. The dispatching method according to claim 7 , wherein the console selects the target robot having the shortest pickup time to perform the pickup task from those candidate robots that report their pickup time within a first preset time after the console sends an instruction to the plurality of candidate robots to report their pickup time.

9. The dispatching method according to claim 7 , wherein the console sends a dispatching instruction to the target robot, and determines a robot to perform the pickup task from the remaining robots, when the console does not receive confirmation information from the target robot within a second preset time.

10. The dispatching method according to claim 7 , wherein the method further comprises:

calculating, by the console, a length of the shortest pickup path of each of the candidate robots to complete the pickup task according to the location of the each candidate robot; and

selecting, by the console, a preset number of robots from the candidate robots according to a length of the shortest pickup path of each candidate robot, and sending the path condition information within the warehouse to the preset number of robots.

11. A dispatching device, wherein the dispatching device comprises:

one or more processers; and

a memory coupled to the one or more processors and storing instructions that when executed by the one or more processors, cause the one or more processors to perform one or more operations including:

obtaining path condition information within a warehouse;

calculating a pickup time of each candidate robot of a plurality of candidate robots according to a location of the candidate robot and the path condition information, wherein the pickup time of the candidate robot is a time required for the candidate robot to arrive at a pickup location to pick up a cargo and reach a designated target location to complete a pickup task, and the pickup time is obtained by adding an additional pickup time for addressing a path problem to a base pickup time of the candidate robot by walking;

dispatching a target robot with a shortest pickup time to perform the pickup task according to the pickup time of each candidate robot,

wherein the additional pickup time is determined according to the following method:

calculating a first time by dividing an increased distance to bypass an obstacle path segment or a congestion path segment by the candidate robot by a base walking speed of the candidate robot, determining an increased turning time to bypass the obstacle path segment or the congestion path segment as a second time, and determining the additional pickup time of the candidate robot from the first time and the second time, when the path condition information includes obstacle information or congestion information on the shortest path.

12. The dispatching device according to claim 11 , wherein the step of calculating the pickup time of each candidate robot of the plurality of candidate robots according to the location of the candidate robot and the path condition information further comprises:

selecting a pickup path of each candidate robot according to the location of the candidate robot and the path condition information; and

calculating the pickup time of the candidate robot according to a length of the pickup path and the base walking speed of the candidate robot.

13. The dispatching device according to claim 12 , wherein the path condition information includes at least one of travel direction information, obstacle information, or congestion information of a path; and

the method further comprises selecting a path as the pickup path of the candidate robot from at least one kind of the following paths:

a path by which a travel direction meets the accessibility from the location of the candidate robot to a pickup location;

a path without obstacles from the location of the candidate robot to a pickup location; and

a path without a condition of congestion from the location of the candidate robot to a pickup location.

14. The dispatching device according to claim 11 , wherein the step of calculating the pickup time of each candidate robot of the plurality of candidate robots according to the location of the candidate robot and the path condition information further comprises:

calculating the base pickup time of the candidate robot to travel each path of at least one path to complete the pickup task according to a length of the each path and the base walking speed of the candidate robot;

calculating the additional pickup time of the candidate robot to address the path problem in the each path according to the path condition information;

adding the base pickup time to the additional pickup time in the each path to obtain total pickup time for the candidate robot in the each path, and selecting a shortest total pickup time from the total pickup time of the candidate robot in the each path as the pickup time of the candidate robot.

15. The dispatching device according to claim 11 , wherein the step of calculating pickup time of each candidate robot of the plurality of candidate robots according to the location of the candidate robot and the path condition information further comprises:

selecting the shortest path of at least one path for the candidate robot to complete the pickup task;

calculating the base pickup time of the candidate robot to travel the shortest path according to a length of the shortest path and the base walking speed of the candidate robot;

calculating the additional pickup time of the candidate robot to address the path problem in the shortest path according to the path condition information; and

adding the base pickup time of the candidate robot in the shortest path to the additional pickup time of the candidate robot in the shortest path to obtain the pickup time of the candidate robot.

16. The dispatching device according to claim 15 , wherein the step of calculating the additional pickup time of the candidate robot to address the path problem in the shortest path according to the path condition information further comprises:

obtaining a time to clear obstacles in the shortest path as the additional pickup time of the candidate robot in the shortest path, when the path condition information includes obstacle information of the shortest path.

17. The dispatching device according to claim 11 , wherein first processing circuitry disposed within the candidate robot is configured to:

obtain the path condition information within the warehouse; and

calculate the pickup time according to the location and the path condition information; and

second processing circuitry disposed within a console is configured to dispatch the target robot to perform the pickup task from the pickup time reported by the candidate robot.

18. The dispatching device according to claim 17 , wherein the second processing circuitry disposed within the console is further configured to select the target robot having the shortest pickup time to perform the pickup task from those candidate robots that report their pickup time within a first preset time after the console sends an instruction to the plurality of candidate robots to report their pickup time.

19. The dispatching device according to claim 17 , wherein the second processing circuitry disposed within the console is further configured to:

calculate a length of the shortest pickup path of each candidate robot of the plurality of candidate robots to complete the pickup task according to the location of the candidate robot; and

select a preset number of robots from the plurality of candidate robots according to a length of the shortest pickup path of each candidate robot, and send the path condition information within the warehouse to the preset number of robots.

20. A non-transitory readable storage medium storing a computer program, that when executed by a processor, causes the processor to perform a method comprising:

obtaining path condition information within a warehouse;

calculating a pickup time of each candidate robot of a plurality of candidate robots according to a location of the candidate robot and the path condition information, wherein the pickup time of the candidate robot is a time required for the candidate robot to arrive at a pickup location to pick up a cargo and reach a designated target location to complete a pickup task, and the pickup time is obtained by adding an additional pickup time for addressing a path problem to a base pickup time of the candidate robot by walking;

dispatching a target robot with a shortest pickup time to perform the pickup task according to the pickup time of each candidate robot,

wherein the additional pickup time is determined according to the following method:

calculating a first time by dividing an increased distance to bypass an obstacle path segment or a congestion path segment by the candidate robot by a base walking speed of the candidate robot, determining an increased turning time to bypass the obstacle path segment or the congestion path segment as a second time, and determining the additional pickup time of the candidate robot from the first time and the second time, when the path condition information includes obstacle information or congestion information on the shortest path.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR NAME PREVIOUSLY RECORDED ON REEL 055832 FRAME 0108. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 12, 2021
From: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY CO, LTD.; BEIJING JINGDONG CENTURY TRADING CO., LTD.
To: BEIJING JINGDONG QIANSHI TECHNOLOGY CO., LTD.
Reel/Frame 057293/0936 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2021
From: BEJING JINGDONG SHANGKE INFORMATION TECHNOLOGY CO., LTD.; BEIJING JINGDONG CENTURY TRADING CO., LTD.
To: BEIJING JINGDONG QIANSHI TECHNOLOGY CO., LTD.
Reel/Frame 055832/0108 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2019
From: YI, XU
To: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY CO, LTD.; BEIJING JINGDONG CENTURY TRADING CO., LTD.
Reel/Frame 049955/0074 →
Priority Claims (1)
CN 201610893830.0 · Oct 13, 2016 · national
Continuity (1)
Related Publication 20190240834A1 · Aug 8, 2019
Cited By (1)
US 12,545,517