CN105634828A - Method for controlling distributed average tracking of linear differential inclusion multi-agent systems - Google Patents

Method for controlling distributed average tracking of linear differential inclusion multi-agent systems Download PDF

Info

Publication number
CN105634828A
CN105634828A CN201610121161.5A CN201610121161A CN105634828A CN 105634828 A CN105634828 A CN 105634828A CN 201610121161 A CN201610121161 A CN 201610121161A CN 105634828 A CN105634828 A CN 105634828A
Authority
CN
China
Prior art keywords
node
matrix
state
reference signal
tracking
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610121161.5A
Other languages
Chinese (zh)
Other versions
CN105634828B (en
Inventor
陈飞
刘慧�
项林英
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiamen University
Original Assignee
Xiamen University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xiamen University filed Critical Xiamen University
Priority to CN201610121161.5A priority Critical patent/CN105634828B/en
Publication of CN105634828A publication Critical patent/CN105634828A/en
Application granted granted Critical
Publication of CN105634828B publication Critical patent/CN105634828B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/18Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/02CAD in a network environment, e.g. collaborative CAD or distributed simulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Feedback Control In General (AREA)
  • Complex Calculations (AREA)

Abstract

The invention relates to a method for controlling distributed average tracking of linear differential inclusion multi-agent systems, relating to multi-agent systems. The method comprises the following steps of: constructing a network structure topological graph of multiple agents to obtain an adjacent matrix, an associated matrix and a Laplacian matrix of the graph; setting an initial state and an initial reference signal of each node; constructing a linear differential inclusion system, and setting a system matrix to obtain a system parameter; setting a communication manner, such that each node is only communicated with a neighbour node, operating a distributed average tracking algorithm, and adjusting the state of each node; and designing a control law according to feedback information and the system parameter, adjusting the node state to achieve consistency, and tracking an average value of the reference signal. Requirements on the network structure are low; only when a network is connected, all node states tend to be uniform; furthermore, the average value of the reference signal is tracked; in the whole calculation process, each node only uses information of the neighbour node; the calculation amount is low; and the operation efficiency of the algorithm is increased.

Description

Linear differential comprises the control method of the distributed average tracking of multi-agent system
Technical field
The present invention relates to multi-agent system, especially relate to a kind of control method that linear differential comprises the distributed average tracking of multi-agent system.
Background technology
The set that multi-agent system is made up of the multiagent system of multiple mutual coupling, each multiagent system has certain autonomy, and by the environment around perception, carries out communication with other intelligence bodies. Along with development in recent years, the distributed collaborative control of multi-agent system has become a focus of control field research. Distributed AC servo system Relatively centralized formula controls, and has that cost is little, reliability height, handiness height, extensibility advantages of higher, has engineering background and application prospect widely. The distributed convergent central issue being multi intelligent agent and studying, its target is that design distributed AC servo system device is so that the state of all intelligence bodies finally reaches consistent. Multiple agent distributed average tracking problem be sometimes counted as be consistency problem and coordinate tracking problem extensive, its core is a kind of algorithm of design, intelligence body independently is executed the task, communications exchange information can be passed through again simultaneously, mutually coordinate, finally make the state of all intelligence bodies follow the tracks of the mean value of upper multiple reference signal. Utilizing distributed average tracking can estimate the parameter of complex system, this has significant effect in multi-core microprocessor and formation regional control.
At present, in multi-agent system, big quantifier elimination mainly concentrates on linear system, and the research of non-linear system is less. But actual system nature is non-linear system. In order to solve the problem of non-linear system, a kind of being called that the method for global linearization is suggested, namely used time modified line sexual system replaces non-linear system. The explanation of linear differential comprises when being uncertain to one modified line sexual system, it is possible to be used for describing various non-linear system. The system that introducing linear differential comprises is exactly the various character in order to set up nonlinear and time-varying system, is solve nonlinear time-varying problem to provide technical support. The difficult point of the distributed average tracking problem that process linear differential comprises is:
First: the target value of tracking be all multiple time varying reference signal mean value, its for each intelligence body be unknown;
2nd: the system that linear differential comprises is the convex combination of one group of linear system, become uncertain system when being one;
3rd: in order to ensure the distributed characteristic of algorithm, the control inputs of intelligence body only can utilize local information.
Summary of the invention
It is an object of the invention to provide the control method that a kind of linear differential of the control of the average tracking for realizing time-varying uncertain system comprises the distributed average tracking of multi-agent system.
The present invention comprises the following steps:
Step 1: the network structure topological diagram of structure multiple agent, obtains the adjacency matrix of figure, incidence matrix and Laplce's matrix;
Step 2: the original state that each node is set, and initial reference signal;
Step 3: the system that structure linear differential comprises, arranges system matrix, obtains system parameter;
Step 4: signalling methods is set, make each node can only with neighbor node communication, run distributed average tracking algorithm, adjust the state of each node;
Step 5: carry out design control law according to feedback information and system parameter, knot modification state reaches the mean value of consistence and tracking reference signal.
In step 1, the network structure topological diagram of described structure multiple agent is Connected undigraph, and number of nodes is N, and limit quantity is M;
Adjacency matrix A, the incidence matrix E of figure and Laplce's matrix L are by following formulation:
L=EET��RN��N
Wherein, N is number of nodes, and M is limit quantity, RN��NFor N �� N ties up real matrix set, RN��MFor N �� M ties up real matrix set, A is adjacency matrix, aij(i, j=1,2 ..., N) and represent node i and the relation of node j, if having limit to be connected between node i with node j, then aij=1, otherwise aij=0; By giving figure fixing direction, obtaining incidence matrix E is: eij(i=1 ..., N, j=1 ..., M) represent node i and the relation of limit j, if node i is the starting point of limit j, then eij=-1, if node i is the terminal of limit j, then eij=1, otherwise eij=0; L is Laplce's matrix, it is possible to by following formula diagonalization:
L=UT�� U, �� :=diag ([��1,��,��N]), UTU=UUT=I
Wherein, U �� RN��NFor unitary matrix, �� is that on principal diagonal, element is the diagonal matrix of eigenwert, ��i(i=1 ..., N) and it is the eigenwert of Laplce's matrix L, do not lose generality, order: 0=��1�ܦ�2�ܡ��ܦ�N, I �� RN��NFor unit battle array.
In step 3, described linear differential comprises the kinetic equation of node state of description and the kinetic equation of reference signal is expressed as follows:
x · i ( t ) = Σ k = 1 n s τ k ( t ) [ A k x i ( t ) + B k u i ( t ) ] , i = 1 , ... , N
r · i ( t ) = Σ k = 1 n s τ k ( t ) [ A k r i ( t ) + B k v i ( t ) ] , i = 1 , ... , N
Wherein, xi(t)��RpIt is the state of node i, ui(t)��RqIt is the control inputs of node i, ri(t)��RpIt is the reference signal of node i, vi(t)��RqIt is the control inputs of node i reference signal, Ak��Rp��pAnd Bk��Rp��qIt is a group system matrix, it is the known constant matrices of design, ��k(t) (k=1 ..., ns) it is one group of randomized number, and meet ��k(t) >=0 andP is the dimension of each node state, and q is the dimension of control inputs, nsFor the number of linear system, p, q, nsIt is known constant;
Described system matrix (Ak,Bk) should meet for all i=2 ..., N, (Ak,��iBk) can be stable, ��iFor the nonzero eigenvalue of Laplce's matrix L.
In step 4, the difference information �� that each node i described and its neighbor node communication obtaini1, and the difference information �� that node i obtains according to the difference of oneself state and reference signali2, it is expressed as follows:
Δ i 1 = Σ j = 1 N a i j ( x i - x j ) , i = 1 , ... , N
��i2=xi-ri, i=1 ..., N
Wherein, aijFor the element of adjacency matrix, xiIt is the state of node i, riIt it is the reference signal of node i.
In step 1,3 and 4, comprising: there is positive constant beta > 0, one group of constant ��jkl> 0, one group of positive definite matrixWith matrix Yj��Rq��pMake system matrix Ak,Bk(k=1 ..., ns) meet the Bilinear Inequalities of following formulation:
Q j A k T + A k Q j + λ i Y j T B k T + λ i B k Y j ≤ Σ l = 1 n Q η j k l ( Q l - Q j ) - βQ j ,
K=1 ..., ns, j, l=1 ..., nQ, i=2 ..., N,
Wherein, Ak,Bk(k=1 ..., ns) it is the n designedsOrganizing linear system matrix, �� is adjustable positive constant, ��jklIt is one group of adjustable constant, positive definite matrix QjWith matrix YjIt is unknown quantity, obtains by solving Bilinear Inequalities, nQFor constant, represent matrix QjNumber, ��i(i=2 ..., N) and it is the nonzero eigenvalue of Laplce's matrix L.
In step 4, comprising: the character that compound Laplce's quadratic function can be used, adopt the control method of distributed average tracking, the state of described each node of adjustment, wherein, compound Laplce's quadratic function be constructed as follows shown in formula:
V ( x ) : = m i n γ ∈ Γ n Q X T [ L ⊗ ( Σ r = 1 n Q γ j Q j ) - 1 ] X
Γ n Q : = { γ = [ γ 1 , ... , γ n Q ] T : γ j ≥ 0 , Σ j = 1 n Q γ j = 1 }
Wherein:For the vector of all node states represents, xi��Rp(i=1 ..., N) and it is the state of node i, L is Laplce's matrix of figure,It is one group of positive definite matrix, nQFor constant, represent matrix QjNumber, ��j(j=1 ..., nQ) it is one group of randomized number, and meet For nQIndividual ��jVector represent,It is defined as the set of the �� satisfied condition.
In steps of 5, described carrying out design control law according to feedback information and system parameter, knot modification state reaches the mean value of consistence and tracking reference signal, comprising:
(1) tracking target of following formulation is realized:
lim t → ∞ | | x i ( t ) - 1 N Σ j = 1 N r j ( t ) | | = 0 , i = 1 , ... , N
Wherein, xi(t)��RpIt is the state of node i, ri(t)��RpIt is the reference signal of node i,It is the mean value of all node reference signals;
(2) realization of tracking target can be regarded as the realization of two parts of following formulation:
||xi-xj||2�� 0, as t �� ��
Σ i = 1 N ( x i - r i ) → 0 , As t �� ��
Wherein, xiIt is the state of node i, riIt is the reference signal of node i, formula | | xi-xj||2�� 0 expression realizes state consistency,Represent the state and consistent with reference signal sum of realizing, when state and with reference signal and when being tending towards equal, namely mean that state mean value will be tending towards reference signal mean value, when realizing state consistency, it is possible to obtain each node state and will be tending towards the mean value of reference signal.
Compared with prior art, the Advantageous Effects of the present invention is:
(1) distributed way is adopted, for the strong adaptability of complex system.
(2) requirement of network structure is low, it is easy to realize.
(3) calculating simply, calculated amount is little, and real-time performance is good.
(4) kinetic equation of intelligence body can be used for modeling nonlinear and time-varying system, has representative widely.
(5) between the region of convergence of the algorithm designed by bigger compared to the convergence space of the algorithm designed based on quadratic form Lyapunov function.
The system that linear differential is comprised by the present invention is incorporated into the distributed average tracking control of multiple agent, and how research realizes the control of distributed average tracking based on distributed consensus method. The method has used the character of compound Laplce's quadratic function, the object of varying reference signal mean value when utilizing distributed average tracking algorithm to realize following the tracks of. The method is little to the requirement of network structure, only needs network to be that all node states that just can realize being connected reach unanimity and the mean value of tracking reference signal. In whole computation process, each node has only used the information of neighbor node, and calculated amount is little, thus improves the operation efficiency of algorithm largely.
Embodiment
Following examples describe the present invention.
The concrete steps of the distributed average tracking control method that the linear differential of the present invention comprises multi-agent system are as follows:
Step 101, it is determined that interstitial content N, random configuration one comprises the undirected connected network topological diagram of N number of node, obtains the adjacency matrix of figure, incidence matrix and Laplce's matrix, with reference to formula (1);
Step 102, arranges the original state of each node and the initial value of reference signal, and original state and initial reference signal can be random, with reference to formula (2);
Step 103, it is to construct linear differential comprises the kinetic equation of system, arranges system matrix, solving system parameter, with reference to formula (3), (4) and (5);
Step 104, the signalling methods of node is set, make its can only with neighbor node communication, fully demonstrate distributed feature, run distributed average tracking algorithm, all nodes are made to adjust the state of oneself according to the state of current time oneself, the reference signal value of oneself and the state of neighbor node, with reference to formula (6) and (7);
Step 105, design control law is carried out according to the difference information fed back and the system parameter obtained, adjust all node states and reach consistent and the mean value of tracking reference signal, with reference to formula (8), (9) and (10).
Linear differential comprises and can be used for describing the time-varying uncertain system that is made up of multiple robot, the core of its distributed average tracking is a kind of algorithm of design, intelligence body independently is executed the task, communications exchange information can be passed through again simultaneously, mutually coordinate, finally make the state of all intelligence bodies follow the tracks of the mean value of upper multiple reference signal.
Hereinafter consider a multi-agent system with N number of intelligence body.
1st step: by abstract for the communication relation between multiple agent be a network chart, represent multiple agent with node, utilize the relevant knowledge of graph theory to obtain adjacency matrix A, incidence matrix E and Laplce's matrix L of figure:
L=EET��RN��N
Wherein, N is the quantity of node, and M is the quantity on limit, RN��NFor N �� N ties up real matrix set, RN��MFor N �� M ties up real matrix set, A is adjacency matrix, aij(i, j=1,2 ..., N) and represent node i and the relation of node j, if having limit to be connected between node i with node j, then aij=1, otherwise aij=0; Giving figure fixing direction, obtaining incidence matrix E is: eij(i=1 ..., N, j=1 ..., M) and represent node i and the relation of limit j, if node i is the starting point of limit j, then eij=-1, if node i is the terminal of limit j, then eij=1, otherwise eij=0; L is Laplce's matrix, it is possible to by following formula diagonalization:
L=UT�� U, �� :=diag ([��1,��,��N]), UTU=UUT=I
Wherein, U �� RN��NFor unitary matrix, �� is that on principal diagonal, element is the diagonal matrix of eigenwert, ��i(i=1 ..., N) and it is the eigenwert of Laplce's matrix L, do not lose generality, order: 0=��1�ܦ�2�ܡ��ܦ�N, I �� RN��NFor unit battle array.
2nd step: the original state of each node and the initial value of reference signal are set. Original state xiAnd reference signal initial value r (0)i(0) can produce by randomized number, shown in the following formula of its form:
x i ( 0 ) = x i 1 ( 0 ) x i 2 ( 0 ) . . . x i p ( 0 ) ∈ R p , r i ( 0 ) = r i 1 ( 0 ) r i 2 ( 0 ) . . . r i p ( 0 ) ∈ R p , i = 1 , ... , N - - - ( 2 )
Wherein, p is the dimension of each node state, and the dimension of reference signal equals the dimension of state.
3rd step: be constructed as follows the kinetic equation that the linear differential shown in formula comprises system, system matrix is set, solving system parameter:
x · i ( t ) = Σ k = 1 n s τ k ( t ) [ A k x i ( t ) + B k u i ( t ) ] , i = 1 , ... , N , - - - ( 3 )
r · i ( t ) = Σ k = 1 n τ k ( t ) [ A k r i ( t ) + B k v i ( t ) ] , i = 1 , ... , N , - - - ( 4 )
Wherein, xi(t)��RpIt is the state of node i, ui(t)��RqIt is the control inputs of node i, ri(t)��RpIt is the reference signal of node i, vi(t)��RqIt is the control inputs of node i reference signal, Ak��Rp��pAnd Bk��Rp��qIt is a group system matrix, it is the known constant matrices of design, ��k(t) (k=1 ..., ns) it is one group of randomized number, and meet ��k(t) >=0 andP is the dimension of each node state, and q is the dimension of control inputs, nsFor the number of linear system, p, q, nsIt is known constant. Although formula (3) and (4) can regard n assIndividual linear system (Ak,Bk) convex combination, but due to time become and unknown value ��kT the existence of (), institute becomes unknown system when (3) and (4) are with the formula. Design lines sexual system matrix (Ak,Bk) should meet for all i=2 ..., N, (Ak,��iBk) can be stable. Choose suitable ��, ��jklValue, utilize Matlab work box PENlab to solve following Bilinear Inequalities:
Q j A k T + A k Q j + λ i y j T B k T + λ i B k Y j ≤ Σ l = 1 n Q η j k l ( Q l - Q j ) - βQ j , - - - ( 5 )
K=1 ..., ns, j, l=1 ..., nQ, i=2 ..., N,
Obtain system parameterYj��Rq��p��
4th step: the signalling methods that node is set, make its can only with neighbor node communication, fully demonstrate distributed feature, run distributed average tracking algorithm so that all nodes adjust the state of oneself according to the state of current time oneself, the reference signal value of oneself and the state of neighbor node. Herein, communicate, with formula (6) and (7) description node i, the information obtained with its neighbor node respectively and node i utilizes the information of the state of self with reference signal acquisition:
Δ i l = Σ j = 1 N a i j ( x i - x j ) , i = 1 , ... , N - - - ( 6 )
��i2=xi-ri, i=1 ..., N (7)
aijIt is the element of adjacency matrix, xiIt is the state of node i, riIt is the reference signal of node i, from formula (6) it may be seen that node i by communicating with its neighbor node, can obtain the state of neighbor node, thus obtain oneself state and the difference of neighbor node state, it is used as the foundation of adjustment oneself state. Each node adjusts oneself state by such mode, just can realize consistence.
5th step: according to the difference information �� fed backi1And ��i2, and the system parameter obtainedYj��Rq��pCarry out design control law, adjust all node states and reach consistent and the mean value of tracking reference signal, finally realize the tracking target of following formulation:
lim t → ∞ | | x i ( t ) - 1 N Σ j = 1 N r j ( t ) | | = 0 , i = 1 , ... , N - - - ( 8 )
Wherein, xi(t)��RpIt is the state of node i, ri(t)��RpIt is the reference signal of node i,It is the mean value of all node reference signals.
The realization of tracking target can be regarded as the realization of two parts of following formulation:
||xi-xj||2�� 0, as t �� �� (9)
As t �� �� (10)
Wherein, xiIt is the state of node i, riIt is the reference signal of node i, formula | | xi-xj||2�� 0 expression realizes state consistency,Represent the state and consistent with reference signal sum of realizing, when state and with reference signal and when being tending towards equal, namely mean that state mean value will be tending towards reference signal mean value, when realizing state consistency, it is possible to obtain each node state and will be tending towards the mean value of reference signal.
The time-varying uncertain system that the present invention can form multiple robot comprises with linear differential and represents, solves the distributed average tracking problem of time-varying uncertain system. Compared to traditional method, the distributed average tracking control algorithm tool that the linear differential that the present invention proposes comprises has the following advantages:
(1) distributed way is adopted, for the strong adaptability of complex system.
(2) requirement of network structure is low, it is easy to realize.
(3) calculating simply, calculated amount is little, and real-time performance is good.
(4) kinetic equation of intelligence body can be used for modeling nonlinear and time-varying system, has representative widely.
(5) between the region of convergence of the algorithm designed by bigger compared to the convergence space of the algorithm designed based on quadratic form Lyapunov function.
The system that linear differential is comprised by the present invention is incorporated into the distributed average tracking control of multiple agent, and how research realizes the control of distributed average tracking based on distributed consensus method, solves the average tracking problem of time-varying uncertain system. The method has used the character of compound Laplce's quadratic function, the object of varying reference signal mean value when utilizing distributed average tracking algorithm to realize following the tracks of. The method is little to the requirement of network structure, only needs network to be that all node states that just can realize being connected reach unanimity and the mean value of tracking reference signal. In whole computation process, each node has only used the information of neighbor node, and calculated amount is little, thus improves the operation efficiency of algorithm largely.
Certainly, the present invention can also have other various embodiments, and when not deviating from technical solution of the present invention, the technician of this area can make various corresponding change.

Claims (8)

1. linear differential comprises the control method of the distributed average tracking of multi-agent system, it is characterised in that comprise the following steps:
Step 1: the network structure topological diagram of structure multiple agent, obtains the adjacency matrix of figure, incidence matrix and Laplce's matrix;
Step 2: the original state that each node is set, and initial reference signal;
Step 3: the system that structure linear differential comprises, arranges system matrix, obtains system parameter;
Step 4: signalling methods is set, make each node can only with neighbor node communication, run distributed average tracking algorithm, adjust the state of each node;
Step 5: carry out design control law according to feedback information and system parameter, knot modification state reaches the mean value of consistence and tracking reference signal.
2. linear differential comprises the control method of the distributed average tracking of multi-agent system as claimed in claim 1, it is characterised in that in step 1, and the network structure topological diagram of described structure multiple agent is Connected undigraph, and number of nodes is N, and limit quantity is M.
3. linear differential comprises the control method of the distributed average tracking of multi-agent system as claimed in claim 1, it is characterised in that in step 1, and adjacency matrix A, the incidence matrix E of figure and Laplce's matrix L are by following formulation:
L=EET��RN��N
Wherein, N is number of nodes, and M is limit quantity, RN��NFor N �� N ties up real matrix set, RN��MFor N �� M ties up real matrix set, A is adjacency matrix, aij(i, j=1,2 ..., N) and represent node i and the relation of node j, if having limit to be connected between node i with node j, then aij=1, otherwise aij=0; By giving figure fixing direction, obtaining incidence matrix E is: eij(i=1 ..., N, j=1 ..., M) and represent node i and the relation of limit j, if node i is the starting point of limit j, then eij=-1, if node i is the terminal of limit j, then eij=1, otherwise eij=0; L is Laplce's matrix, it is possible to by following formula diagonalization:
L=UT�� U, �� :=diag ([��1,��,��N]), UTU=UUT=I
Wherein, U �� RN��NFor unitary matrix, �� is that on principal diagonal, element is the diagonal matrix of eigenwert, ��i(i=1 ..., N) and it is the eigenwert of Laplce's matrix L, do not lose generality, order: 0=��1�ܦ�2�ܡ��ܦ�N, I �� RN��NFor unit battle array.
4. linear differential comprises the control method of the distributed average tracking of multi-agent system as claimed in claim 1, it is characterized in that in step 3, described linear differential comprises the kinetic equation of node state of description and the kinetic equation of reference signal is expressed as follows:
x · i ( t ) = Σ k = 1 n s τ k ( t ) [ A k x i ( t ) + B k u i ( t ) ] , i = 1 , ... , N
r · i ( t ) = Σ k = 1 n s τ k ( t ) [ A k r i ( t ) + B k v i ( t ) ] , i = 1 , ... , N
Wherein, xi(t)��RpIt is the state of node i, ui(t)��RqIt is the control inputs of node i, ri(t)��RpIt is the reference signal of node i, vi(t)��RqIt is the control inputs of node i reference signal, Ak��Rp��pAnd Bk��Rp��qIt is a group system matrix, it is the known constant matrices of design, ��k(t) (k=1 ..., ns) it is one group of randomized number, and meet ��k(t) >=0 andP is the dimension of each node state, and q is the dimension of control inputs, nsFor the number of linear system, p, q, nsIt is known constant;
Described system matrix (Ak,Bk) should meet for all i=2 ..., N, (Ak,��iBk) can be stable, ��iFor the nonzero eigenvalue of Laplce's matrix L.
5. linear differential comprises the control method of the distributed average tracking of multi-agent system as claimed in claim 1, it is characterised in that in step 4, the difference information �� that each node i described and its neighbor node communication obtaini1, and the difference information �� that node i obtains according to the difference of oneself state and reference signali2, it is expressed as follows:
Δ i 1 = Σ j = 1 N a i j ( x i - x j ) , i = 1 , ... , N
��i2=xi-ri, i=1 ..., N
Wherein, aijFor the element of adjacency matrix, xiIt is the state of node i, riIt it is the reference signal of node i.
6. linear differential comprises the control method of the distributed average tracking of multi-agent system as claimed in claim 1, it is characterised in that in step 1,3 and 4, comprising: there is positive constant beta > 0, one group of constant ��jkl> 0, one group of positive definite matrix Qj=Qj T��Rp��pWith matrix Yj��Rq��pMake system matrix Ak,Bk(k=1 ..., ns) meet the Bilinear Inequalities of following formulation:
Q j A k T + A k Q j + λ i Y j T B k T + λ i B k Y j ≤ Σ l = 1 n Q η j k l ( Q l - Q j ) - βQ j ,
K=1 ..., ns, j, l=1 ..., nQ, i=2 ..., N,
Wherein, Ak,Bk(k=1 ..., ns) it is the n designedsOrganizing linear system matrix, �� is adjustable positive constant, ��jklIt is one group of adjustable constant, positive definite matrix QjWith matrix YjIt is unknown quantity, obtains by solving Bilinear Inequalities, nQFor constant, represent matrix QjNumber, ��i(i=2 ..., N) and it is the nonzero eigenvalue of Laplce's matrix L.
7. linear differential comprises the control method of the distributed average tracking of multi-agent system as claimed in claim 1, it is characterized in that in step 4, comprise: the character that compound Laplce's quadratic function can be used, adopt the control method of distributed average tracking, the state of described each node of adjustment, wherein, compound Laplce quadratic function be constructed as follows shown in formula:
V ( x ) : = m i n γ ∈ Γ n Q X T [ L ⊗ ( Σ j = 1 n Q γ j Q j ) - 1 ] X
Γ n Q : = { γ = [ γ 1 , ... , γ n Q ] T : γ j ≥ 0 , Σ j = 1 n Q γ j = 1 }
Wherein: X=[x1 T,x2 T,��,xN T]T��RNpFor the vector of all node states represents, xi��Rp(i=1 ..., N) and it is the state of node i, L is Laplce's matrix of figure, Qj=Qj T��Rp��p(j=1 ..., nQ) it is one group of positive definite matrix, nQFor constant, represent matrix QjNumber, ��j(j=1 ..., nQ) it is one group of randomized number, and meet For nQIndividual ��jVector represent,It is defined as the set of the �� satisfied condition.
8. linear differential comprises the control method of the distributed average tracking of multi-agent system as claimed in claim 1, it is characterized in that in steps of 5, described carrying out design control law according to feedback information and system parameter, knot modification state reaches the mean value of consistence and tracking reference signal, comprising:
(1) tracking target of following formulation is realized:
lim t → ∞ | | x i ( t ) - 1 N Σ j = 1 N r j ( t ) | | = 0 , i = 1 , ... , N
Wherein, xi(t)��RpIt is the state of node i, ri(t)��RpIt is the reference signal of node i,It is the mean value of all node reference signals;
(2) realization of tracking target can be regarded as the realization of two parts of following formulation:
||xi-xj||2�� 0, as t �� ��
Σ i = 1 N ( x i - r i ) → 0 , As t �� ��
Wherein, xiIt is the state of node i, riIt is the reference signal of node i, formula | | xi-xj||2�� 0 expression realizes state consistency,Represent the state and consistent with reference signal sum of realizing, when state and with reference signal and when being tending towards equal, namely mean that state mean value will be tending towards reference signal mean value, when realizing state consistency, obtain each node state and will be tending towards the mean value of reference signal.
CN201610121161.5A 2016-03-03 2016-03-03 Linear differential includes the control method of the distributed average tracking of multi-agent system Expired - Fee Related CN105634828B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610121161.5A CN105634828B (en) 2016-03-03 2016-03-03 Linear differential includes the control method of the distributed average tracking of multi-agent system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610121161.5A CN105634828B (en) 2016-03-03 2016-03-03 Linear differential includes the control method of the distributed average tracking of multi-agent system

Publications (2)

Publication Number Publication Date
CN105634828A true CN105634828A (en) 2016-06-01
CN105634828B CN105634828B (en) 2018-12-28

Family

ID=56049366

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610121161.5A Expired - Fee Related CN105634828B (en) 2016-03-03 2016-03-03 Linear differential includes the control method of the distributed average tracking of multi-agent system

Country Status (1)

Country Link
CN (1) CN105634828B (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106502097A (en) * 2016-11-18 2017-03-15 厦门大学 A kind of distributed average tracking method based on time delay sliding formwork control
CN107332714A (en) * 2017-08-11 2017-11-07 厦门大学 A kind of control method of the heterogeneous multiple-input and multiple-output complex networks system of node
CN108107725A (en) * 2017-12-05 2018-06-01 南京航空航天大学 Second order time-vary delay system multi-agent system based on event triggering contains control method
CN109634138A (en) * 2018-12-07 2019-04-16 桂林电子科技大学 Based on the multi-agent system coherence method for scheming upper signal roughening
CN110162400A (en) * 2019-05-21 2019-08-23 湖南大学 The method and system of intelligent body cooperation in MAS system is realized under complex network environment
CN110278571A (en) * 2019-06-21 2019-09-24 东北大学秦皇岛分校 It is a kind of based on simple forecast-correction link distributed signal tracking
CN110426951A (en) * 2019-07-17 2019-11-08 西北工业大学深圳研究院 A kind of robust distribution average tracking control method applied to swarm intelligence system
CN110910274A (en) * 2019-11-13 2020-03-24 深圳供电局有限公司 Distributed dynamic signal estimation method and device for smart grid and computer equipment
CN111385305A (en) * 2020-03-18 2020-07-07 东北大学秦皇岛分校 Distributed image encryption/decryption method based on average consistency
CN112583633A (en) * 2020-10-26 2021-03-30 东北大学秦皇岛分校 Distributed optimization method of directed multi-agent network based on rough information
CN113033035A (en) * 2021-02-04 2021-06-25 中山大学 Dynamic simulation method, system and device for pollutant diffusion area
CN113589694A (en) * 2021-08-02 2021-11-02 厦门大学 Completely distributed anti-saturation tracking control method of heterogeneous multi-agent system
CN113848701A (en) * 2021-06-11 2021-12-28 东北大学秦皇岛分校 Distributed average tracking method of uncertainty directed network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1770701A (en) * 2004-11-03 2006-05-10 华为技术有限公司 Clock track realizing method in MESH network
US20140032187A1 (en) * 2010-11-04 2014-01-30 Siemens Corporation Stochastic state estimation for smart grids
CN105186578A (en) * 2015-08-28 2015-12-23 南京邮电大学 Distributed automatic dispatching method for power system with accurate network loss calculation capability

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1770701A (en) * 2004-11-03 2006-05-10 华为技术有限公司 Clock track realizing method in MESH network
US20140032187A1 (en) * 2010-11-04 2014-01-30 Siemens Corporation Stochastic state estimation for smart grids
CN105186578A (en) * 2015-08-28 2015-12-23 南京邮电大学 Distributed automatic dispatching method for power system with accurate network loss calculation capability

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
FEI CHEN等: "Consensus of linear differential inclusions via composite Laplacian quadratics", 《2015 AMERICAN CONTROL CONFERENCE》 *

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106502097B (en) * 2016-11-18 2019-03-05 厦门大学 A kind of distributed average tracking method based on time delay sliding formwork control
CN106502097A (en) * 2016-11-18 2017-03-15 厦门大学 A kind of distributed average tracking method based on time delay sliding formwork control
CN107332714B (en) * 2017-08-11 2020-07-03 厦门大学 Control method of node heterogeneous multi-input multi-output complex network system
CN107332714A (en) * 2017-08-11 2017-11-07 厦门大学 A kind of control method of the heterogeneous multiple-input and multiple-output complex networks system of node
CN108107725A (en) * 2017-12-05 2018-06-01 南京航空航天大学 Second order time-vary delay system multi-agent system based on event triggering contains control method
CN109634138A (en) * 2018-12-07 2019-04-16 桂林电子科技大学 Based on the multi-agent system coherence method for scheming upper signal roughening
CN109634138B (en) * 2018-12-07 2021-11-02 桂林电子科技大学 Multi-agent system consistency method based on-graph signal coarsening
CN110162400A (en) * 2019-05-21 2019-08-23 湖南大学 The method and system of intelligent body cooperation in MAS system is realized under complex network environment
CN110278571A (en) * 2019-06-21 2019-09-24 东北大学秦皇岛分校 It is a kind of based on simple forecast-correction link distributed signal tracking
CN110278571B (en) * 2019-06-21 2022-05-24 东北大学秦皇岛分校 Distributed signal tracking method based on simple prediction-correction link
CN110426951A (en) * 2019-07-17 2019-11-08 西北工业大学深圳研究院 A kind of robust distribution average tracking control method applied to swarm intelligence system
CN110910274A (en) * 2019-11-13 2020-03-24 深圳供电局有限公司 Distributed dynamic signal estimation method and device for smart grid and computer equipment
CN110910274B (en) * 2019-11-13 2023-03-24 深圳供电局有限公司 Distributed dynamic signal estimation method and device for smart grid and computer equipment
CN111385305A (en) * 2020-03-18 2020-07-07 东北大学秦皇岛分校 Distributed image encryption/decryption method based on average consistency
CN111385305B (en) * 2020-03-18 2021-12-21 东北大学秦皇岛分校 Distributed image encryption/decryption method based on average consistency
CN112583633B (en) * 2020-10-26 2022-04-22 东北大学秦皇岛分校 Distributed optimization method of directed multi-agent network based on rough information
CN112583633A (en) * 2020-10-26 2021-03-30 东北大学秦皇岛分校 Distributed optimization method of directed multi-agent network based on rough information
CN113033035A (en) * 2021-02-04 2021-06-25 中山大学 Dynamic simulation method, system and device for pollutant diffusion area
CN113033035B (en) * 2021-02-04 2023-01-03 中山大学 Dynamic simulation method, system and device for pollutant diffusion area
CN113848701A (en) * 2021-06-11 2021-12-28 东北大学秦皇岛分校 Distributed average tracking method of uncertainty directed network
CN113848701B (en) * 2021-06-11 2023-11-14 东北大学秦皇岛分校 Distributed average tracking method for uncertainty directional network
CN113589694A (en) * 2021-08-02 2021-11-02 厦门大学 Completely distributed anti-saturation tracking control method of heterogeneous multi-agent system
CN113589694B (en) * 2021-08-02 2023-08-18 厦门大学 Fully distributed anti-saturation tracking control method for heterogeneous multi-agent system

Also Published As

Publication number Publication date
CN105634828B (en) 2018-12-28

Similar Documents

Publication Publication Date Title
CN105634828A (en) Method for controlling distributed average tracking of linear differential inclusion multi-agent systems
CN112180734B (en) Multi-agent consistency method based on distributed adaptive event triggering
CN104865960B (en) A kind of multiple agent approach to formation control based on plane
Xu et al. Leader-following consensus of discrete-time multi-agent systems with observer-based protocols
CN111176327B (en) Multi-agent system enclosure control method and system
CN105138006A (en) Cooperated tracking control method of time-lag non-linear multi-agent systems
CN110174843B (en) Intelligent regulation and control method for water used in irrigation area
CN104536304B (en) A kind of power system load MAS control method based on Matlab and Netlogo
CN109459930B (en) Cooperative control method based on PD structure and neighbor lag control signal
CN109407520A (en) The fault-tolerant consistency control algolithm of second order multi-agent system based on sliding mode control theory
CN108829065A (en) Distributed generation system time lag based on event triggering exports cooperative control method
CN114527661B (en) Collaborative formation method for cluster intelligent system
CN113900380B (en) Robust output formation tracking control method and system for heterogeneous cluster system
CN111522341A (en) Multi-time-varying formation tracking control method and system for network heterogeneous robot system
CN113176732A (en) Fixed time consistency control method for nonlinear random multi-agent system
Jiang et al. Robust integral sliding‐mode consensus tracking for multi‐agent systems with time‐varying delay
CN104181813B (en) There is the Lagrange system self-adaptation control method of connective holding
CN104537178A (en) Electric power system joint simulation modeling method based on Matlab and Netlogo
Fu et al. Distributed anti-windup approach for consensus tracking of second-order multi-agent systems with input saturation
CN116466588A (en) Finite time-varying formation tracking control method and system for multi-agent system
CN107609675A (en) A kind of economic load dispatching operation method based on the convergent control of multi-agent system
CN114280930B (en) Design method and system of random high-order linear multi-intelligent system control protocol
CN115271453A (en) Urban raw water supply allocation path identification method and system and storable medium
Trakas et al. Decentralized global connectivity maintenance for multi-agent systems using prescribed performance average consensus protocols
CN110095989B (en) Distributed multi-Lagrange system tracking control strategy based on back stepping method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20181228

Termination date: 20210303