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

Multi- intelligent-agent coordination control method based on evolutionary game theory

A multi-agent, coordinated control technology, applied in the direction of adaptive control, general control system, control/regulation system, etc., can solve problems such as affecting the realization of system goals, optimal deviation of the total utility of group interests, and ignoring influence.

Inactive Publication Date: 2017-12-15
NORTHEASTERN UNIV
View PDF6 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Of course, the decision-making of rational agents may lead to the deviation of group interests from the optimal total utility of the system, because the selfish behavior of each agent may produce competition with other agents while improving its own income, thus affecting the overall Achievement of system goals
[0004] In the existing multi-agent coordinated control method, the competition and conflicts that may exist between the agents in their respective optimization directions have not been fully considered. influences

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- intelligent-agent coordination control method based on evolutionary game theory
  • Multi- intelligent-agent coordination control method based on evolutionary game theory
  • Multi- intelligent-agent coordination control method based on evolutionary game theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0027] Step 1: Establish a multi-agent theoretical framework.

[0028] Establish a multi-agent system with a population size of n (N={1,2,…,n}), where the agent is expressed as {Agent i |i∈N}, define the agent as follows Agent i =(S i ,B i ,C i ,Fi ). Among them, state (State), S i , representing the actions taken by the agent, the state space consists of two different actions, S i ∈{A,B}, the agent can choose strategy A or B according to its interests. its behavior (Behavior), B i , according to the difference between its income and the average income of its neighbors to make decision switching.

[0029] Step 2: Establish the topological relationship between agents.

[0030] This example only considers the behavior selection of the agent, and does not pay attention to the change of the interaction relationship between the agents, so the connection relationship of the agents is represented by the preset static topology. Communication, C i , representing the agent Ag...

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-intelligent-agent coordination control method based on an evolutionary game theory. By constructing an evolution system having a natural selection attribute, the gaming conflict among the intelligent agents and the coordination control of the intelligent agents can be realized. The proposed method includes S1 establishing a multi-intelligent-agent theory framework; S2 establishing the topological relationship between agents through a communication topological graph: setting up the communication topological graph; S3 determining the gaming type according to the controlled target; S4 calculating returns according to the gaming relationship between agents, defining the state of a multi-intelligent-agent system based on the gaming matrix, expressing the variation of each group of component in the system by means of the replication kinetic equation, analyzing the balance point of the replication kinetic equation, and determining the evolutionary stability strategy of the system; S5 evaluating the fitness of the intelligent agents; and S6 evaluating the returns of the intelligent agents in the evolution of the system and updating the strategy.

Description

technical field [0001] The invention relates to an intelligent control method of a multi-agent system, in particular to a multi-agent coordination control method based on evolutionary game theory. Background technique [0002] The problem of coordinated control of multi-agents is a hot topic that has been widely concerned. It has a broad practical application background, such as movement, tracking, formation control of group targets, disaster rescue, multi-satellite cluster systems, etc. Multi-agents Interaction behavior is a common phenomenon in complex systems. Many simple agents in the system are closely connected through adaptation, communication, division of labor, cooperation, space-time organization and learning to realize the functions of the overall system and complete certain tasks. Research on the coordinated control method of multi-agents is an important issue concerned by many different fields, especially in the field of automatic control. Especially in the la...

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): G05B13/04G05B13/02G06N99/00
Inventor 杜金铭王龙唐立新
Owner NORTHEASTERN 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