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

Multi-agent system consistency method based on signal coarsening on graph

A multi-agent system and multi-intelligence technology, applied in the field of multi-agent systems, can solve problems such as slow convergence speed

Active Publication Date: 2019-04-16
GUILIN UNIV OF ELECTRONIC TECH
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention aims to solve the problem that the existing multi-intelligence system achieves consistency with a relatively slow convergence speed, and provides a multi-agent system consistency method based on signal roughening on the graph

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 system consistency method based on signal coarsening on graph
  • Multi-agent system consistency method based on signal coarsening on graph
  • Multi-agent system consistency method based on signal coarsening on graph

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0057] Create a node numbered 1-9, the signal initial value x(0)=[-98-36-57-24-6] T A graph model such as figure 2 shown. In the figure, node 3 has the largest degree, and it is selected as the first super node, numbered as A, and its neighbor nodes 1, 2, 4, 5 and the edges between them are divided into a local set; then node 4 and Node 6, the edge between node 5 and node 6, node 5 and node 7, select node 7 as the second super node in the remaining part of the graph (when there are nodes with the same degree, select according to the numbering order) , numbered B, forms the second local set with nodes 6, 8 and the edges between them; finally, node 9 alone forms the third local set, and the number of the third supernode is C. The number of initial graph nodes is 9, and the number of roughened graph nodes is 3. Coordinate the nodes in each local set, and the signal value of the super node Connect the edges between the super nodes, and the roughened graph after completion i...

example 2

[0059] A comparison between the method proposed by Izumi S et al. and the present invention is given. The iterative formula of the method proposed by Izumi S et al. is, x(t+1)=(I-ε t L)x(t), where lambda max is the largest eigenvalue of the initial graph Laplacian matrix. The inventive method iterative formula is x(t+1)=(I-ε t L)x(t), where λ' max is the largest eigenvalue of the coarsened graph Laplacian matrix. The iteration termination condition is that the difference between the signal value of each node and the signal value after the previous iteration is less than 10 -4 . Comparing the number of iterations, the results are as follows Figure 5 shown. The iteration time is compared, and the results are shown in Table 1. Compared with the existing invention 1, the number of iterations of the algorithm of the present invention is reduced by 72.12% on average, and the iteration time of the algorithm of the present invention is reduced by 77.43% compared with the ...

example 3

[0064] A comparison between the method proposed by Yi J W et al. and the invention of the present invention is given. The iterative formula of the method proposed by Yi J W et al. is x(t+1)=(I-ε t L)x(t), where p is the number of different eigenvalues ​​of the Laplace matrix of the initial graph (0=λ 1 2 …p ). The inventive method: iterative formula is x (t+1)=(I-ε t L)x(t), where Where m is the number of different eigenvalues ​​of the Laplacian matrix of the coarsening graph (0=λ 1 2 …m ). Comparing the number of iterations, the results are as follows Image 6 shown. The iteration time is compared, and the results are shown in Table 2. Compared with the method proposed by Yi J W et al., the number of iterations of the algorithm of the present invention is reduced by 78.62% on average, and the iteration time of the algorithm of the present invention is reduced by 74.25% compared with the existing invention 1 algorithm when the number of nodes is greater than 1000.

...

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 system consistency method based on signal coarsening on a graph. Based on an idea of carrying out dimension reduction processing on signals of a graph, the selection of super nodes and the division of local sets are performed on an initial graph signal model constructed by the multi-agent system, signal values of the super nodes are obtained through the cooperation among the local sets, then a Laplacian matrix characteristic value of a coarsening graph is used for designing graph filter coefficient, after the signals of the super nodes reach an average value through iteration of a graph filter, the signals are transmitted to neighbor nodes of the super nodes, the signal values of all the nodes can reach the average consistency. According to the method,the consistency convergence speed can be remarkably improved, and the calculation amount can be reduced.

Description

technical field [0001] The invention relates to the technical field of multi-agent systems, in particular to a multi-agent system consistency method based on signal roughening on a graph. Background technique [0002] The distributed collaborative control technology of multi-agent systems has attracted much attention and has been widely used in many fields such as UAV formation control, industrial production, traffic control, and sensor networks. A multi-agent system is a networked system composed of a group of agents with certain storage, communication, and computing capabilities through a certain communication method. The entire system needs to use the mutual cooperation between agents to complete complex tasks and intelligent behaviors, but the design of each agent in the system is relatively simple and can only interact with its adjacent agents without obtaining global information, so it is necessary to Design a suitable algorithm to control the agents cooperatively. ...

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 Applications(China)
IPC IPC(8): G05B17/02
CPCG05B17/02
Inventor 蒋俊正李龙斌杨杰杨圣赵海兵李杨剑
Owner GUILIN UNIV OF ELECTRONIC TECH
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

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