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

Multi-agent system consistency achieving method based on cell decomposition

An implementation method and multi-intelligence technology, applied in the field of multi-agent systems, can solve difficult problems and achieve the effect of improving the speed of consistency and small limitations

Inactive Publication Date: 2015-12-09
BEIHANG UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the consensus problem of multi-agents, the convergence speed of consensus is an extremely important indicator. At present, the main method to improve the convergence speed of consensus is to design edge weights or adjust connection edges on a single-layer topology. To achieve the improvement of the convergence speed of the system consistency, similar methods are difficult to implement

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 achieving method based on cell decomposition
  • Multi-agent system consistency achieving method based on cell decomposition
  • Multi-agent system consistency achieving method based on cell decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The following drawings illustrate the specific implementation of the method:

[0032] The present invention considers using a hierarchical decomposition method to optimize and decompose the topological structure of the multi-agent, and convert the single-layer structure of the multi-agent into an interconnected multi-layer structure without changing the original topological structure. If the convergence speed is higher than that of the original topology graph, the whole multi-layer system is expected to have a faster convergence speed than the original graph. attached figure 1 The design structure of the consistent implementation method in the present invention is described. There are two key issues that need to be addressed in the design. First, choose an appropriate single-layer decomposition method. The goal is to decompose the original topological graph into several subgraphs with relatively large internal connectivity, so that the convergence speed of each subgra...

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 achieving method based on cell decomposition, and belongs to the technical field of multi-agent systems. By means of the multi-agent system consistency achieving method based on cell decomposition, the multi-agent system consistency convergence speed is increased, the problem that a consistency convergence speed increasing method is difficult to implement in actual application is solved, and the problem of a single-layer topology is converted to the problem on a multi-layer topology to be solved on the premise of neither changing a multi-agent topology relation nor changing connecting weight. Meanwhile, the method has the good improvement effect on a first-order system and a second-order system. The multi-agent system consistency achieving method is applied in wide-range engineering application based on a ground unmanned trolley system, an unmanned aerial vehicle system, a self-organization underwater fleet, a satellite group and the like, and has the practical significant in better application.

Description

(1) Technical field [0001] The invention proposes a multi-agent consistency realization method for the first time, which belongs to the technical field of multi-agent systems. Specifically, it relates to a community decomposition-based multi-agent system consensus implementation method that can improve the consensus convergence speed. (2) Background technology [0002] In recent years, with the development of multi-agent system theory, distributed artificial intelligence, swarm intelligence and other theories, a brand-new research field—multi-agent consensus research has been formed. The basic task of multi-agent consensus research is to use the consensus control strategy to make the quorum system produce consistent public output based on the possible conflicting input information of multiple agents. Since the distributed consensus theory has the characteristics of no central control node, local information exchange and simple behavior coordination, more and more scholars h...

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): G06F17/50
Inventor 魏晨罗曼青
Owner BEIHANG UNIV
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