Asymmetric distributed constrained optimization method for multi-Agent system

A constraint optimization, asymmetric technology, applied in the field of asymmetric distributed constraint optimization, to achieve the effect of global interest balance

Active Publication Date: 2014-08-20
CHONGQING UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the defects existing in the above-mentioned prior art, the purpose of the present invention is to provide a multi-Agent system asymmetric distributed constraint optimization method to solve the problems of th

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
  • Asymmetric distributed constrained optimization method for multi-Agent system
  • Asymmetric distributed constrained optimization method for multi-Agent system
  • Asymmetric distributed constrained optimization method for multi-Agent system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0046] The present invention provides a kind of multi-Agent system asymmetric distributed constraint optimization method, and it comprises the following steps:

[0047] In the first step, the controller receives the Agent information, obtains the asymmetric relationship based on the Agent information, and judges whether there is a constraint relationship between the Agents. If it exists, it builds an edge between the two Agents that have a constraint relationship, thereby building an Agent connection A graph, wherein the constraint relat...

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 provides an asymmetric distributed constrained optimization method for a multi-Agent system. The method includes the following steps that a controller receives Agent information and obtains an asymmetric relation and an Agent connected graph is established; according to the connecting relation between nodes in the Agent connected graph, a chain structure based on the sequence is established; depth-first trees are established for the Agent connected graph in a depth-first mode; through a branch and bound strategy, weighted values of root nodes of different depth-first trees are calculated and finally an optimal tree structure is obtained; depending on the obtained optimal tree structure, Agent behavior parameters in the multi-Agent system are adjusted. According to the asymmetric characteristic of the multi-Agent system, a prediction mechanism is introduced, the defects of incomplete information decision making are overcome, an Agent can estimate the influences of behaviors of the Agent, the more effective strategy is obtained, the non-monotone characteristic of gains is changed to a certain degree, and the balance between individual benefits and overall benefits is achieved.

Description

technical field [0001] The invention relates to an asymmetric distributed constraint optimization method, in particular to an asymmetric distributed constraint optimization method for a multi-agent system. Background technique [0002] The multi-agent system is the study of how to coordinate their knowledge, goals, skills and mutual planning among a group of autonomous agents to take action or solve problems. The system has been gradually applied in practical applications such as task scheduling, resource allocation, sensor network, traffic management, and microgrid configuration. However, in these application fields, the "symmetry" feature is still used for multi-agent systems, that is, the characteristics, value (strategy) space and cost (income) function of each agent to other agents that have a constraint relationship with it are still used. With accurate information, each Agent has no personal preference information and privacy, which simplifies the process of solving ...

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): G06F9/50
Inventor 张程陈自郁
Owner CHONGQING 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

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