Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Robot scheduling method, device and computer readable storage medium

A scheduling method and robot technology, applied in the computer field, can solve problems such as low efficiency in picking up goods, and achieve the effect of improving efficiency

Active Publication Date: 2017-03-08
BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
View PDF5 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the robot is likely to encounter obstacles or congestion during the walking process, and the closer robot may take longer to reach the pick-up location. Therefore, using distance as the basis for scheduling is not an optimal scheduling scheme. Pickup efficiency may be relatively low

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Robot scheduling method, device and computer readable storage medium
  • Robot scheduling method, device and computer readable storage medium
  • Robot scheduling method, device and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0034] Example 1: Select the pick-up path of the robot based on the location of the robot and the path status information, and calculate the pick-up time of the robot based on the distance of the pick-up path and the walking speed of the robot. Specifically, when the route status information includes the direction of travel of the route, the route whose travel direction satisfies the accessibility of the pick-up location is selected as the pick-up route, for example, when considering the travel direction of some one-way roads, the robot cannot reach the pick-up location , then these one-way road segments are not selected as pickup routes. Alternatively, when the path status information includes path obstacle information, a pick-up path is selected from paths without obstacles. Alternatively, when the route condition information includes the congestion information of the route, the pick-up route is selected from the routes without the congestion condition. When selecting the p...

example 2

[0036] Example 2, according to the distance of each path for the robot to complete the picking task and the walking speed of the robot, calculate the basic picking time for the robot to pass through each path, and calculate the extra picking time for the robot to deal with path problems on each path according to the path status information; The total picking time of each path is obtained by adding the basic picking time and the extra picking time of the robot in each path, and the shortest total picking time is selected as the picking time of the robot. Specifically, plan the various possible paths for the robot to arrive at the pick-up location to pick up the goods and deliver the goods to the designated target location, and calculate the basic pick-up time for the robot walking on these paths. Some paths may appear Obstacle paths, such as dropped goods, or congested paths, take the time to deal with these path problems as the additional pick-up time, and finally get the total...

example 3

[0038] Example 3: Select the shortest path for the robot to complete the picking task, calculate the basic picking time for the robot to pass the shortest path according to the distance of the shortest path and the walking speed of the robot, and calculate the additional fetch time for the robot to handle the path problem on the shortest path according to the path status information The pick-up time is the pick-up time of the robot by adding the basic pick-up time and the extra pick-up time of the robot in the shortest path.

[0039] The method of the above-mentioned embodiment considers the extra pick-up time for processing the path problem, calculates the pick-up time of each robot on the shortest path, and then selects the robot that performs the pick-up task with the shortest pick-up time, thereby improving the pick-up efficiency.

[0040] In Example 2 and Example 3, the extra pick-up time is obtained, for example, by the following method: (1) When the path condition inform...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention discloses a robot scheduling method, a robot scheduling device and a computer readable storage medium and belongs to the computer technical field. The method includes the following steps that: path condition information in a warehouse is acquired; goods picking time of robots is calculated according to the positions of the robots and the path condition information; and a robot for executing a goods picking task is determined according to the goods picking time of the robots. When the robot scheduling method of the invention is adopted to schedule the robots, the goods picking time of the robots is calculated according to the positions of the robots and the path condition information in the warehouse, and the robot for executing the goods picking task is determined according to the goods picking time, and therefore, the robots are not scheduled only based on distances any more, a condition that a robot which is located at a short distance while needs long goods picking time is selected to execute a goods picking task can be avoided, and goods picking efficiency can be improved.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a robot scheduling method, device and computer-readable storage medium. Background technique [0002] With the rapid development of e-commerce, the application of automated storage warehouses is becoming more and more extensive. It is more convenient and efficient to use robots to store and dispatch goods in unmanned warehouses. [0003] At present, the scheduling of robots in unmanned warehouses is based on distance scheduling, that is, the task of picking up goods is assigned to the robot closest to the goods. However, the robot is likely to encounter obstacles or congestion during the walking process, and the closer robot may take longer to reach the pick-up location. Therefore, using distance as the basis for scheduling is not an optimal scheduling scheme. Pickup efficiency may be relatively low. Contents of the invention [0004] One purpose of the present inv...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G05B19/418
CPCG05B19/41895G05B2219/31003G05B2219/31006G06Q10/047G06Q10/08G06Q10/06315Y02P90/02B25J9/1664B65G1/1373B25J9/1661
Inventor 易旭
Owner BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com