Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Hybrid optimization method and system for auxiliary edge calculation of unmanned aerial vehicle

An edge computing and optimization method technology, applied in the cross field of engineering application and information science, can solve problems such as ineffective processing, large computing time, and inability to obtain the final solution

Pending Publication Date: 2021-05-11
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This problem can be regarded as a large-scale 0-1 integer programming problem. Since the problem is a non-convex combinatorial optimization problem, traditional methods cannot effectively deal with this problem.
Such as implicit enumeration method, branch and bound method and dynamic programming method, they need to spend a lot of computing time and can not get a satisfactory final solution

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
  • Hybrid optimization method and system for auxiliary edge calculation of unmanned aerial vehicle
  • Hybrid optimization method and system for auxiliary edge calculation of unmanned aerial vehicle
  • Hybrid optimization method and system for auxiliary edge calculation of unmanned aerial vehicle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] refer to figure 1 , the present invention provides a hybrid optimization method for UAV-assisted edge computing, including:

[0034] Step S1: Construct the target fitness function according to the energy consumption required by the UAV-assisted edge computing model, wherein the energy consumption required by the UAV-assisted edge computing model includes the energy consumption of the mobile device itself to complete the computing task , the UAV processes the energy consumption of computing tasks offloaded by the mobile device and the circling energy consumption of the UAV.

[0035] In order to make those skilled in the art more clearly understand the specific construction process of the target fitness function, the following uses mobile devices and drones in a certain area as examples to illustrate.

[0036] UAVs are used as mobile base stations for edge computing services for mobile users. When the mobile devices of mobile users cannot complete computing tasks, part o...

Embodiment 2

[0124] refer to image 3 , the present invention also provides a hybrid optimization system for UAV-assisted edge computing, including:

[0125] The function construction module M1 is configured to construct a target fitness function according to the energy consumption required by the UAV-assisted edge computing model, wherein the energy consumption required by the UAV-assisted edge computing model includes the completion of calculation by the mobile device itself The energy consumption of tasks, the energy consumption of the UAV processing the computing tasks offloaded by the mobile device, and the circling energy consumption of the UAV;

[0126] The iterative solution module M2 is used to iteratively optimize and solve the target fitness function using a hybrid optimization algorithm under a set number of iterations;

[0127] The number of times calculation module M3 is used to calculate the number of times that the individual fitness has not changed continuously during the...

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 relates to a hybrid optimization method and system for auxiliary edge calculation of an unmanned aerial vehicle, and the method comprises that: taking the minimum energy consumption required by an auxiliary edge calculation model of the unmanned aerial vehicle as a target fitness function; performing iterative optimization solution on a target fitness function by utilizing a probability selection strategy of a hybrid artificial bee colony algorithm taking an imitated flower pollination algorithm framework as a reference, and judging whether a premature convergence phenomenon exists based on individual fitness value change and population diversity, so that the global optimization capability of the hybrid optimization algorithm is stronger, and then optimal calculation task unloading, calculation resource allocation and unmanned aerial vehicle deployment position schemes are realized. The method is high in calculation speed, high in calculation precision and suitable for solving the edge calculation service problem of large-scale mobile user equipment calculation unloading and task allocation.

Description

technical field [0001] The invention relates to the interdisciplinary technical field of engineering application and information science, in particular to a hybrid optimization method and system for UAV-assisted edge computing. Background technique [0002] The process of industrial informatization is developing rapidly, and people have ushered in the 5G era. Various types of mobile devices have been favored by people, thus promoting the gradual formation of an intelligent society where everything is connected. A dazzling variety of services and applications such as online games, live video, augmented reality, etc., will generate a large amount of data that needs to be processed in a timely manner. These services are very sensitive to time delays, and traditional cloud computing methods cannot fully meet their needs. Mobile edge computing is a new computing paradigm that provides users with required service computing functions at the edge of wireless networks. Compared wi...

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): G06F30/15G06F30/27G06K9/62G06N3/00G06F111/04G06F111/08G06F119/06
CPCG06F30/15G06F30/27G06N3/006G06F2111/04G06F2111/08G06F2119/06G06F18/23
Inventor 皮德常陈阳骆毅
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products