A cloud robot task assignment method considering base station selection and computing migration

A technology for task allocation and base station selection. It is applied in resource allocation, multi-programming devices, electrical components, etc., and can solve problems such as long upload time.

Active Publication Date: 2021-06-29
SUN YAT SEN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the amount of data is too large and the network speed is slow, this may cause the upload time to be greater than the computing time saved by cloud computing, and the gain outweighs the gain

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
  • A cloud robot task assignment method considering base station selection and computing migration
  • A cloud robot task assignment method considering base station selection and computing migration
  • A cloud robot task assignment method considering base station selection and computing migration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0036] It should be noted that if there is a directional indication (such as up, down, left, right, front, back...) in the embodiment of the present invention, the directional indication is only used to explain the position in a certain posture (as shown in the accompanying drawing). If the specific posture changes, the directional indication will also change accordingly.

[0037] In addition, if there are descriptions involving "first", "second" and ...

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 discloses a cloud robot task assignment method that jointly considers base station selection and computing migration, including dividing a single robot r task w into five parts, dividing the completion time t of a single robot task w w Use the accumulation of the above five parts to establish a task allocation model; input the task set W of multiple robots r, the robot set R, the base station set B, and upload the corresponding configuration parameters of each task w to the cloud to the task allocation model t w ;Assign task to model t w It is sequentially decomposed into two sub-models to complete the minimization time of all tasks step by step, wherein the first sub-model is a model based on the simulated annealing algorithm; the second sub-model is a model based on the Hungarian algorithm. In the present invention, firstly, the target task is functionalized, and the time to complete all tasks is minimized. Among them, task layout, calculation migration and base station selection are three variables, and then a heuristic algorithm is proposed, which can obtain the allocation strategy of multiple tasks in a short time.

Description

technical field [0001] The invention relates to the field of cloud robot task scheduling, in particular to a cloud robot task allocation method that jointly considers base station selection and computing migration. Background technique [0002] In 2010, Dr. James Kuffner clearly proposed the concept of "cloud robot" for the first time, combining mobile robots with large-scale cloud computing infrastructure. Traditional robot hardware is expensive, but its performance is weak, and it is difficult to handle complex computing tasks, such as image and natural language learning and recognition. Therefore, it is difficult to become intelligent and powerful, and it is difficult to popularize it in general usage scenarios. The emergence of cloud computing provides a new way of thinking to solve this problem. Connecting the traditional robot with the cloud with unlimited resources through the network allows the robot to use the unlimited computing resources and storage resources of...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08G06F9/50
Inventor 陈武辉翟攀郑子彬
Owner SUN YAT SEN UNIV
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
Try Eureka
PatSnap group products