Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-transfer-robot scheduling method based on cloud-edge computing

A technology for handling robots and scheduling methods, applied in computing, instrumentation, program control design, etc., can solve the problems of limited scale of multi-handling robot clusters and long time-consuming scheduling of multi-handling robots.

Pending Publication Date: 2022-04-22
SOUTHEAST UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Purpose of the invention: In view of the time-consuming scheduling of multi-handling robots and the limited scale of multi-handling robot clusters, the purpose of the present invention is to propose a multi-handling robot scheduling method based on cloud-edge computing, which divides multi-handling robot scheduling into tasks Scheduling and path planning are two parts, the cloud executes multi-handling robot task scheduling solution, and the edge executes multi-handling robot conflict-free path planning

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
  • Multi-transfer-robot scheduling method based on cloud-edge computing
  • Multi-transfer-robot scheduling method based on cloud-edge computing
  • Multi-transfer-robot scheduling method based on cloud-edge computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0050] A multi-handling robot scheduling method based on cloud-edge computing. The method utilizes a cloud computing server and an edge computing server to realize task scheduling and path planning of at least two mobile handling robots. The specific steps are as follows

[0051] Step 1: Send the scheduling task request to the cloud computing server;

[0052] Step 2: After receiving the scheduling request, the cloud computing server executes the parallel coloring traveling salesman problem solving algorithm, and sends the multi-robot task scheduling result to the edge computing server through the HTTP protocol;

[0053] Step 3: After receiving the multi-robot task scheduling result, the edge computing server executes the multi-robot path planning algorithm and sends the obtained shortest path to each handling robot.

[0054] In step S1, the edge computing se...

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 invention provides a multi-transfer robot scheduling method based on cloud-edge computing, which mainly comprises the following steps that: each robot is connected to an edge computing server through a wireless communication technology, and the edge computing server requests a cloud computing server; the edge computing server instantiates a multi-transfer robot task scheduling problem into a colored traveling salesman problem model, and uses an HTTP service to request a colored traveling salesman problem solving service of the cloud computing server, and the service is packaged in the cloud computing server by adopting a container; the cloud computing server executes a parallel coloring traveling salesman problem solving algorithm after receiving the scheduling request, and sends a multi-robot task scheduling result to an edge computing server through an HTTP protocol; and after receiving the multi-robot task scheduling result, the edge computing server executes a multi-robot path planning algorithm and sends the obtained shortest path to each robot. According to the invention, the problems of long scheduling time and limited cluster scale of multiple transfer robots are solved.

Description

technical field [0001] The invention relates to the field of multi-handling robot scheduling, in particular to a multi-handling robot scheduling method based on cloud-edge computing. Background technique [0002] The rapid development of the express delivery industry has put forward higher requirements for the automation and work efficiency of warehousing operations. At present, some domestic e-commerce and logistics companies have gradually adopted multi-point handling robots that integrate pick-and-place, storage, and transportation functions to replace the overall handling of jack-up shelves for storage automation transformation. This new type of multi-point handling robot, combined with a good scheduling method, is expected to further improve the degree of warehousing automation and operating efficiency. [0003] The multi-handling robot scheduling problem includes two parts: job scheduling and path planning. The former decides which robot executes the job tasks in what...

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): G06F9/50G06F9/54G06Q10/04G06Q10/06G06Q10/08
CPCG06F9/5016G06F9/544G06Q10/047G06Q10/0631G06Q10/083
Inventor 李俊丁鹏辉相同同
Owner SOUTHEAST UNIV