CN113259259A - Heterogeneous multi-agent system output consistency method with communication time delay - Google Patents
Heterogeneous multi-agent system output consistency method with communication time delay Download PDFInfo
- Publication number
- CN113259259A CN113259259A CN202110522422.5A CN202110522422A CN113259259A CN 113259259 A CN113259259 A CN 113259259A CN 202110522422 A CN202110522422 A CN 202110522422A CN 113259259 A CN113259259 A CN 113259259A
- Authority
- CN
- China
- Prior art keywords
- leader
- state
- consistency
- following
- agent system
- 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
Links
- 238000004891 communication Methods 0.000 title claims abstract description 27
- 238000000034 method Methods 0.000 title claims abstract description 18
- 239000011159 matrix material Substances 0.000 claims description 9
- 239000000126 substance Substances 0.000 claims description 5
- 238000005259 measurement Methods 0.000 claims description 4
- 230000000750 progressive effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 125000004432 carbon atom Chemical group C* 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Abstract
A heterogeneous multi-agent system output consistency method with communication time delay belongs to the technical field of networked multi-agent systems. Aiming at the consistency and stability of leader follow-up output of a heterogeneous discrete time linear networked multi-agent system with communication delay, two network protocols are provided so as to obtain the state of a follower and achieve the consistency of output on the state of the leader under the switching topology, and meanwhile, the asymptotic stability of all main bodies is ensured. And provides a network prediction control method to achieve consistent output and compensate communication delay. Sufficient conditions for consistent and progressive stability of the leader can be achieved when at least one follower is connected to the leader by a directed edge. The state of the leader can be tracked by simulating the state of the follower, and under the theoretical result, the states of all the agents are gradually converged to be stable.
Description
Technical Field
The invention relates to a heterogeneous multi-agent system output consistency method with communication time delay, and belongs to the technical field of networked multi-agent systems.
Background
The main research of the multi-agent system is the influence of interaction between agents and network topology on the system, wherein the leadership and following consistency of the multi-agent control system is always a hot topic, and the multi-agent system focuses on a group of multi-agents to reach a common state through communication with adjacent agents. It is known that some results of multi-agent leaders following output consistency have been widely applied in the field of control engineering, such as flocking, bee colony, formation flying of unmanned aerial vehicles, synchronization, etc.
Generally, a control protocol is designed by using delay data of a multi-agent system having a communication delay. However, outdated information does not accurately and efficiently describe the current state of the system. Therefore, when the control protocol is directly designed using outdated state information, network characteristics are completely ignored, network delay and packet loss limitation are passively allowed, and thus a good control effect on the controlled object cannot be achieved.
Disclosure of Invention
The technical problem solved by the invention is as follows: aiming at the problem of leader following output consistency of a heterogeneous multi-agent system with communication time delay under switching topology, a networked prediction method is provided to realize leader following output consistency of the heterogeneous multi-agent system with communication time delay.
In order to solve the above problems, the technical solution of the present invention is implemented as follows:
(1) establishing a dynamic model of the heterogeneous multi-agent system with communication time delay under switching topology;
(2) constructing a state observer aiming at a dynamic model of a heterogeneous multi-agent system with communication time delay under switching topology, and predicting the state;
(3) designing a control protocol aiming at leader following output consistency under switching topology;
(4) according to the leader follow-up output consistency control protocol designed in the third step, a compact expression of the linear system is obtained;
(5) the leadership following consistency of the heterogeneous multi-agent system with communication time delay under the switching topology is realized.
Further, the first step is:
considering the leader-following consistency of a multi-agent system of one leader and N followers, the dynamic model of the leader is described by the following system:
wherein the content of the first and second substances,andis the leader's state, control inputs and measurement outputs of the leader.
The kinetic model of the ith follower is described by the following system:
wherein the content of the first and second substances,andis the state of the ith follower, control input and measurement output;andis a known matrix; assuming that the state of all agents is not measurable, but the output is measurable, (A)i,Ci) Is detectable, i ═ 0,1, …, N.
Further, the second step is:
to estimate the state of the ith follower, the following state observer was designed to obtain forward prediction:
whereinDefined as k-tau for the ith followeriTime information prediction k-tauiThe state at the moment +1 is,is k-tauiThe output prediction of the time of day is,is an observer matrix.
Using the information available at the controller side, the ith follower time k- τiThe +2 to time k state can be predicted by:
k-tau in (3)iIn place of the k-bit, k,
according to (2) and (5), for any initial condition xi(0) The error of the state estimate is:
ei(k+1)=(Ai-LiCi)ei(k),i=0,1,…,N (6)
through iterative operation, the following results are obtained:
using the state prediction (4) recursively, the state prediction can be written as:
combining (3), (7) and (8) to obtain:
for tracking the required reference input u*The following states are introduced:
further, the third step is:
the method adopts a heterogeneous discrete time multi-agent system protocol based on predictive control to analyze consistency and stability, and solves the problem of leader following consistency when a follower receives information of a leader and a neighborhood follower with time delay and data packet loss; in order to compensate time delay and data packet loss caused by network initiative, the following protocol of multi-agent control based on predictive control is provided;
control protocol of follower:
from (12) can be obtained:
a control protocol for the leader is proposed:
from (14) can be obtained:
whereinAndis the gain matrix to be designed, Δ ui(k)=ui(k)-ui(k-1),Δxi(k)=xi(k)-xi(k-1),Δzi(k)=zi(k)-zi(k-1),Δei(k)=ei(k)-ei(k-1)。
Further, the fourth step is:
for (1) and (2) of the multi-agent network system, the control protocols (12) and (14) can solve the problem of leader follow consistency if the following conditions are satisfied:
the peer-to-peer protocols (12) and (14) can solve the leader-follow consistency problem when the following switching linear system asymptotically stabilizes at any switch:
from (13) and (15) can be obtained:
therefore, the state of the multi-agent system can be described as follows:
from (10) and (11), it is possible to obtain:
from (18) and (19) a compact expression of the state can be obtained:
from (20) and (21) can be obtained:
E(k+1)=AlcE(k) (24)
from (22), (23) and (24), the following can be determined (25):
wherein:
further, the fifth step is:
when the system (25) is stable, then Δ x when N is k → ∞ for i 0,1,2i(k)→0,Δzi(k)→0,ei(k) → 0; and e when t → ∞ timei(t) → 0, thenTo obtainSo when k → ∞ is reached,
equations (10) and (11) can be written as:
from k → ∞ time Δ zi(k) → 0 means that (27), (28) are available: when t →At the time of infinity, the number of the carbon atoms,
therefore, from the formulae (26), (29) and (30), it can be inferred that y is → ∞ times k → ∞0(k)→u*,yi(k)→y0(k) (ii) a It is clear that the necessary conditions sufficient to achieve consistency are met.
Compared with the prior art, the invention has the beneficial effects that: (i) network-based predictive control schemes account for time delays and packet losses by actively compensating for communication constraints. (ii) A method of a switching system is introduced to solve the problem of leader following output consistency. Under any switching signal, when the switching system is asymptotically stable, the multi-agent control system with the switching topology can simultaneously achieve stability and consistency. (iii) When all agents receive their own information, two novel distributed protocols are designed by using a network predictive control method respectively whether data packets are lost or not and time delay exists. Sufficient conditions are obtained to simultaneously achieve the consistency of the leader follow output and the asymptotic stability. Simulations show that the state of the follower can track the state of the leader, and the states of all agents converge asymptotically to equilibrium under the switching topology.
Drawings
In order to solve the technical problem, the invention will be explained with reference to the accompanying drawings. The following drawings are only some examples of the invention; other similar figures may be obtained by the user from this figure. Wherein:
FIG. 1 is a flow chart of the present invention;
FIG. 2 is a topology diagram of a multiple-input multiple-output system including four agents;
FIG. 3 is a diagram of switching signals for a multiple-input multiple-output system with four agents;
FIG. 4 shows an on-controlOutput curve and output track y of intelligent agent under control protocoli1(k),i=0,1,2,3;
FIG. 5 is a diagram of the output curve, output trace y, of an agent under a control protocoli2(k),i=0,1,2,3
FIG. 6 is a graph showing an output trace y of an output curve without communication delay and data packet loss when an agent transmits informationi1(k),i=0,1,2,3(τ=0)
FIG. 7 is a graph showing an output trace y of an output curve without communication delay and data packet loss when an agent transmits informationi2(k),i=0,1,2,3(τ=0);
FIG. 8 is an error curve, error trace ei(k),i=0,1,2,3。
Detailed Description
The technical solution of the present invention will be more deeply and completely described below. The implementation case is part of an implementation case. The user can obtain other embodiments according to the invention without creative work. The "other embodiments" are within the scope of the present invention.
Example 1 considers a multiple-input multiple-output system containing four agents. Wherein the content of the first and second substances,
the topological diagram of the multi-agent system is shown in fig. 2, the switching signal is shown in fig. 3, and the upper bound of the communication delay and the continuous packet loss number when the agent transmits data through the network are setUpper bound of total τ0=2,τ1=4,τ 23 and τ3=2。
Observer gain matrix L solved by Riccati equationiIs composed of
According to the fifth step, obtaining the control gain K by a cone compensation linearization method1i,K2i,KyiAnd KziIs composed of
Closed loop system pi can be obtained through calculationσ(t)Has a characteristic value of
Obviously, all the characteristic values are within the unit circle. Thus, according to step five, the control protocols (12) and (14) can solve the leader following consistency problem. Selecting the initial state of the system as
Fig. 4 and 5 show that under the control protocols (12) and (14), the system can achieve leader-follow consistency and asymptotic stability. Where the given reference output value is 3. Fig. 6 and 7 show output curves of no communication delay and no data packet loss when an agent transmits information, and fig. 8 shows an error curve.
The above description is only one embodiment of the present invention, and is not intended to limit the present invention, and it is apparent to those skilled in the art that various modifications and variations can be made in the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (6)
1. A heterogeneous multi-agent system output consistency method with communication time delay is characterized by comprising the following steps:
the method comprises the following steps: establishing a dynamic model of the heterogeneous multi-agent system with communication time delay under switching topology;
step two: constructing a state observer aiming at a dynamic model of a heterogeneous multi-agent system with communication time delay under switching topology, and predicting the state;
step three: designing a control protocol aiming at leader following output consistency under switching topology;
step four: according to the leader follow-up output consistency control protocol designed in the third step, a compact expression of the linear system is obtained;
step five: the leadership following consistency of the heterogeneous multi-agent system with communication time delay under the switching topology is realized.
2. The heterogeneous multi-agent system output consistency method with communication delay as claimed in claim 1, wherein the first step is:
considering the leader-following consistency of a multi-agent system of one leader and N followers, the dynamic model of the leader is described by the following system:
wherein the content of the first and second substances,andis the leader's state, control input and measurement output of the leader;
the kinetic model of the ith follower is described by the following system:
3. The heterogeneous multi-agent system output consistency method with communication delay of claim 1, wherein the second step is:
to estimate the state of the ith follower, the following state observer was designed to obtain forward prediction:
whereinDefined as k-tau for the ith followeriTime information prediction k-tauiThe state at the moment +1 is,is k-tauiThe output prediction of the time of day is,is an observer matrix;
using the information available at the controller side, the ith follower time k- τiThe +2 to time k state can be predicted by:
k-tau in (3)iIn place of the k-bit, k,
according to (2) and (5), for any initial condition xi(0) The error of the state estimate is:
ei(k+1)=(Ai-LiCi)ei(k),i=0,1,…,N (6)
through iterative operation, the following results are obtained:
using the state prediction (4) recursively, the state prediction can be written as:
combining (3), (7) and (8) to obtain:
for tracking the required reference input u*The following states are introduced:
4. the heterogeneous multi-agent system output consistency method with communication delay as claimed in claim 1, wherein the third step is:
the method adopts a heterogeneous discrete time multi-agent system protocol based on predictive control to analyze consistency and stability, and solves the problem of leader following consistency when a follower receives information of a leader and a neighborhood follower with time delay and data packet loss; in order to compensate time delay and data packet loss caused by network initiative, the following protocol of multi-agent control based on predictive control is provided;
control protocol of follower:
from (12) can be obtained:
a control protocol for the leader is proposed:
from (14) can be obtained:
5. The heterogeneous multi-agent system output consistency method with communication delay of claim 1, wherein the fourth step is:
for (1) and (2) of the multi-agent network system, the control protocols (12) and (14) can solve the problem of leader follow consistency if the following conditions are satisfied;
when the following switching linear systems are gradually stabilized under any switching, the same protocols (12) and (14) can solve the problem of leader following consistency;
from (13) and (15) can be obtained:
therefore, the state of the multi-agent system can be described as follows:
from (10) and (11), it is possible to obtain:
from (18) and (19) a compact expression of the state can be obtained:
from (20) and (21) can be obtained:
E(k+1)=AlcE(k) (24)
from (22), (23) and (24), the following can be determined (25):
wherein:
6. the heterogeneous multi-agent system output consistency method with communication delay of claim 1, wherein the fifth step is:
when the system (25) is stable, then Δ x when N is k → ∞ for i 0,1,2i(k)→0,Δzi(k)→0,ei(k) → 0; and e when t → ∞ timei(t) → 0, thenTo obtainSo when k → ∞ is reached,
equations (10) and (11) can be written as:
from k → ∞ time Δ zi(k) → 0 means that (27), (28) are available: when t → ∞ is reached,
therefore, from the formulae (26), (29) and (30), it can be inferred that y is → ∞ times k → ∞0(k)→u*,yi(k)→y0(k) (ii) a It is clear that the necessary conditions sufficient to achieve consistency are met.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110522422.5A CN113259259B (en) | 2021-05-13 | 2021-05-13 | Heterogeneous multi-agent system output consistency method with communication time delay |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110522422.5A CN113259259B (en) | 2021-05-13 | 2021-05-13 | Heterogeneous multi-agent system output consistency method with communication time delay |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113259259A true CN113259259A (en) | 2021-08-13 |
CN113259259B CN113259259B (en) | 2024-04-19 |
Family
ID=77181659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110522422.5A Active CN113259259B (en) | 2021-05-13 | 2021-05-13 | Heterogeneous multi-agent system output consistency method with communication time delay |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113259259B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116661347A (en) * | 2023-05-26 | 2023-08-29 | 苏州科技大学 | Multi-agent consistency control method containing uncertain time lag |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110376889A (en) * | 2019-07-12 | 2019-10-25 | 哈尔滨理工大学 | Heterogeneous network multi-agent system with Time-varying time-delays is grouped consistent method |
CN111176327A (en) * | 2020-01-16 | 2020-05-19 | 北京航空航天大学 | Multi-agent system enclosure control method and system |
CN111258214A (en) * | 2020-02-25 | 2020-06-09 | 西北工业大学 | Fixed-time consistency tracking method of high-order multi-agent system based on directed topology |
CN112327633A (en) * | 2020-11-23 | 2021-02-05 | 哈尔滨理工大学 | Method for leadership following multi-agent system consistency with time lag and disturbance |
CN112379626A (en) * | 2020-11-23 | 2021-02-19 | 哈尔滨理工大学 | Method for group leader following consistency of multi-agent system with external interference |
-
2021
- 2021-05-13 CN CN202110522422.5A patent/CN113259259B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110376889A (en) * | 2019-07-12 | 2019-10-25 | 哈尔滨理工大学 | Heterogeneous network multi-agent system with Time-varying time-delays is grouped consistent method |
CN111176327A (en) * | 2020-01-16 | 2020-05-19 | 北京航空航天大学 | Multi-agent system enclosure control method and system |
CN111258214A (en) * | 2020-02-25 | 2020-06-09 | 西北工业大学 | Fixed-time consistency tracking method of high-order multi-agent system based on directed topology |
CN112327633A (en) * | 2020-11-23 | 2021-02-05 | 哈尔滨理工大学 | Method for leadership following multi-agent system consistency with time lag and disturbance |
CN112379626A (en) * | 2020-11-23 | 2021-02-19 | 哈尔滨理工大学 | Method for group leader following consistency of multi-agent system with external interference |
Non-Patent Citations (2)
Title |
---|
CHONG TAN ET AL.: ""Consensus ofnetworkedmulti-agentsystems with diversetime-varyingcommunicationdelays"", 《SCIENCE DIRECT》 * |
CHONG TAN ET AL.: ""Leader–following consensus problem of networked multi-agent systems under switching topologies and communication constraints"", 《IET CONTROL THEORY & APPLICATIONS》, pages 3688 - 3689 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116661347A (en) * | 2023-05-26 | 2023-08-29 | 苏州科技大学 | Multi-agent consistency control method containing uncertain time lag |
CN116661347B (en) * | 2023-05-26 | 2024-01-12 | 苏州科技大学 | Multi-agent consistency control method containing uncertain time lag |
Also Published As
Publication number | Publication date |
---|---|
CN113259259B (en) | 2024-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110162065B (en) | Self-adaptive multi-agent formation control method based on directional following | |
Nešić et al. | Formulas relating KL stability estimates of discrete-time and sampled-data nonlinear systems | |
Incremona et al. | Asynchronous networked MPC with ISM for uncertain nonlinear systems | |
Mazo Jr et al. | Asynchronous decentralized event-triggered control | |
CN109120457B (en) | Service processing method of intelligent cloud based on distributed software definition architecture | |
CN112327633A (en) | Method for leadership following multi-agent system consistency with time lag and disturbance | |
CN110620528B (en) | Multichannel direct current motor system control method based on second-order supercoiled sliding mode | |
Seuret et al. | Networked control using GPS synchronization | |
CN113296410A (en) | Leader following consistency method of multi-agent system under switching topology | |
CN113259259A (en) | Heterogeneous multi-agent system output consistency method with communication time delay | |
CN112379626A (en) | Method for group leader following consistency of multi-agent system with external interference | |
Sivaranjani et al. | Delayed impulsive synchronization of nonlinearly coupled Markovian jumping complex dynamical networks with stochastic perturbations | |
CN112131693B (en) | Lur' e network clustering synchronization method based on pulse containment adaptive control | |
Cacace et al. | Filtering linear systems with large time-varying measurement delays | |
Sun et al. | Adaptive synchronization control and parameters identification for chaotic fractional neural networks with time-varying delays | |
Cao et al. | Input-to-state stabilization of nonlinear systems via event-triggered impulsive control | |
CN115729267A (en) | Unmanned aerial vehicle formation distributed cooperative tracking control method based on directed topology and data packet loss compensation mechanism | |
Shi et al. | Exponential synchronization for multi-weighted dynamic networks via finite-level quantized control with adaptive scaling gain | |
Yu et al. | Enhanced affine formation maneuver control using historical acceleration command | |
Zhao et al. | Dissipative lag synchronization of chaotic Lur'e systems with unknown disturbances | |
Liu et al. | Event-based adaptive neural network asymptotic control design for nonstrict feedback nonlinear system with state constraints | |
Li et al. | Exponential stabilization of asynchronously switched linear systems with constant time‐delay: Observer‐based event‐triggered control | |
CN109547347B (en) | Path scheduling and controller collaborative design method of multi-path communication networked control system | |
Liu et al. | Networked predictive control of systems with random network transmission delay–a polynomial approach | |
Zhou et al. | Second-order consensus of multi-agent systems with mixed delays and uncertain parameters via adaptive pinning aperiodically intermittent control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |