Multi-agent distributed optimization method under fixed topology

A multi-agent, optimization method technology, applied in the direction of specific environment-based services, electrical components, wireless communication, etc., can solve difficult, impossible, convergence analysis and quantization errors and other problems

Inactive Publication Date: 2018-08-21
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the existing methods use algorithms to calculate the gradient or subgradient of the cost function, but for a non-differentiable function, it is very difficult or even impossible to calculate its subgradient or gradient
[0005] On the...

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-agent distributed optimization method under fixed topology
  • Multi-agent distributed optimization method under fixed topology
  • Multi-agent distributed optimization method under fixed topology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The technical scheme of the present invention is described in further detail below:

[0037] The specific implementation manner of the present invention is described in further detail now. For those skilled in the art to better understand the implementation of the present invention.

[0038] The present invention is based on the distributed optimization algorithm of the multi-agent system under the limited communication bandwidth, comprising the following steps:

[0039] Step 1: Transform the practical problem into a mathematical problem, as follows:

[0040]

[0041] Here we assume that the number of agents is m, and each agent has an objective function f i (x), x represents the estimated value of the state of the agent, because we are discussing the design of the multi-agent optimization algorithm under constraints, so X represents the constraint set of the state of the agent, here it is assumed that each agent Body state constraints are the same, f i (x) repre...

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 multi-agent distributed optimization method under a fixed topology and belongs to the field of distributed optimization. In a wireless sensor network, various data information is monitored and collected through utilization of sensors in the network in real time, interactive computing is carried out on the collected data information and adjacent sensors, the wireless sensor network is a multi-agent system, and each sensor is an agent. Under the condition that a cost function of each sensor is unsmooth, the problem needing be solved is minimization of the cost functionsum of the sensors. According to the method, the limitation of communication bandwidths is taken into consideration, and the optimization for a multi-agent network under the fixed topology is also taken into consideration. Through utilization of a random gradient-free algorithm and design of a quantizer, states of the agents are converged nearby a mean value. Target functions are approximately converged to the optimum value. An error relationship between the target functions and the optimum value is provided.

Description

technical field [0001] The invention belongs to the field of networked control and complex systems, and relates to a distributed optimization method based on multi-agents under fixed topology. Background technique [0002] In recent years, with the vigorous development of science and technology, especially the emergence of emerging fields such as cloud computing and big data, distributed optimization theory and applications have received more and more attention, and have gradually penetrated into scientific research, engineering applications and social life. all aspects of. The so-called distributed optimization refers to solving large-scale and complex optimization algorithms that cannot be handled by many centralized algorithms through a group of agents with certain perception, communication, calculation and execution capabilities through communication and other means. Distributed optimization theory and application have become one of the important development directions ...

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): H04W4/38H04W24/02
CPCH04W4/38H04W24/02
Inventor 袁德明丁晶晶
Owner NANJING UNIV OF POSTS & TELECOMM
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap