Layered asynchronous dynamic event triggered time-varying output formation control method for multi-agent system under DoS attack
By adopting a layered asynchronous dynamic event trigger control method in multi-agent systems, the observer and output feedback formation controller are designed, and the problem of communication efficiency and robustness trade-offs under DoS attacks is solved, and the multi-agent system is realized. effective formation control and attack resistance.
Patent Information
- Application Number
- CN202410971097.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-19
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2044-07-19
AI Technical Summary
In the time-varying formation control of heterogeneous multi-agent systems under DoS attack, it is difficult to effectively resist attacks while ensuring communication efficiency, ensuring system robustness and reliability.
Using a time-varying output formation control method based on hierarchical dynamic event triggering, the leader's state is estimated in real time and the output feedback formation controller is constructed by designing dynamic models of leaders and followers, Luenberger observers and adaptive state observers. , resist the negative effects of DoS attacks.
It effectively reduces the network communication burden and resource utilization rate, ensures the robustness and reliability of multi-agent systems under DoS attacks, and demonstrates effectiveness in time-varying output formation problems through simulation verification.
Smart Images

Figure CN118945666A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of multi-agent formation control, and in particular to a time-varying output formation control method based on hierarchical asynchronous dynamic event triggering of a multi-agent system under DoS attack. Background Art
[0002] With the rapid development of artificial intelligence, computers, communications, and microelectronics, heterogeneous multi-agent systems, as an important branch of artificial intelligence, have received extensive attention and in-depth research in recent years. Heterogeneous multi-agent systems are composed of multiple agents with different system dynamics models, collaborating or competing with each other, and their goal is to solve complex problems through collective behavior. Due to the widespread application of distributed sensors, heterogeneous multi-agent systems are driving the development of intelligent transportation, aircraft coordinated formations, space satellite detection, and unmanned marine vessels. [6] Rapid development and innovation in search and rescue and other fields. As one of the important research directions of heterogeneous multi-agent systems, time-varying output formation aims to achieve coordination and synchronization between agents in multi-agent systems, so that they can form a specific formation structure according to the preset time-varying output mode, so that the multi-agent system can efficiently and collaboratively complete complex tasks, such as mobile robot formation, collaborative perception and target tracking.
[0003] Due to the openness of communication networks, the information exchange communication channels between heterogeneous multi-agent systems are vulnerable to malicious attacks. Malicious DoS attackers consume a large amount of network and system resources, block communication links with legitimate or forged requests, affect information exchange between agents, cause information data packet loss, and disrupt the normal operation of heterogeneous multi-agent systems.
[0004] With the development of digital networks and the increase of distributed network nodes, the network communication bandwidth and the computing and communication resources configured by the agent itself have become limited, and continuous communication between agents is often difficult to achieve. Obviously, the above-mentioned continuous control method inevitably increases the network communication burden in some cases. In contrast, the essence of the event-triggered control method is that the system transmits and updates information after meeting the set event trigger conditions, and finally achieves the purpose of reducing communication energy consumption. This technology aims to achieve the expected control goals of multi-agent systems and effectively improve the utilization of network resources. For the event-triggered control protocol, each agent only receives neighbor status information independently at the sampling moment, thereby reducing the network communication burden. Therefore, the use of event-triggered control protocols will greatly reduce information transmission, help reduce the network communication burden and reduce the risk of communication loss.
[0005] However, existing research on time-varying formation control of heterogeneous multi-agent systems under DoS attacks is still insufficient in terms of the trade-off and optimization between resisting attacks and reducing communication resources. Therefore, future research needs to focus on how to effectively solve the potential network security threats faced by multi-agent systems while ensuring communication efficiency. Designing control algorithms that can resist attacks to ensure the robustness and reliability of the system has very important practical significance. Summary of the invention
[0006] In view of the above-mentioned technical deficiencies, the purpose of the present invention is to provide a time-varying output formation control method based on hierarchical asynchronous dynamic event triggering for a multi-agent system under DoS attack.
[0007] In order to solve the above technical problems, the present invention adopts the following technical solutions:
[0008] The present invention provides a time-varying output formation control method for a multi-agent system under DoS attack based on layered asynchronous dynamic event triggering, comprising the following steps:
[0009] Step 1: Establish a dynamic model of leaders and followers in a heterogeneous linear multi-agent system;
[0010] Step 2: Design the desired formation configuration of the follower agents;
[0011] Step 3: Establish an energy-limited DoS attack model between intelligent agent communication channels;
[0012] Step 4: Design a Luenberger observer for the leader to obtain the leader state;
[0013] Step 5: Design an adaptive state observer based on hierarchical asynchronous dynamic event triggering, use the observer to realize information interaction between neighbors, estimate the leader's state information in real time, and effectively resist the negative impact of DoS attacks. At the same time, establish the corresponding dynamic observation error model;
[0014] Step 6: Based on the constraints of the formation, a new output feedback formation controller is constructed using the observer observation information, formation vector information and the agent's own state information, and the corresponding dynamic tracking error system model is established;
[0015] Step 7: Through theoretical analysis, it is proved that the observation error of the multi-agent system based on the hierarchical asynchronous dynamic event-triggered observer under DoS attack is eventually uniformly bounded and avoids Zeno behavior;
[0016] Step 8: Analyze the formation tracking performance of the multi-agent system under DoS attack, and verify the effectiveness of the algorithm in the time-varying output formation problem through simulation experiments.
[0017] Preferably, in step 1, the communication topology diagram of the heterogeneous multi-agent system is considered:
[0018]
[0019] in is a set of nodes. (i,j)∈Ξ means that agent j can receive information from agent i. Λ=[a ij ]∈R n×n is an adjacency matrix. If (i,j)∈Ξ, then a ij =1, otherwise a ij = 0; Laplace matrix L = [l ij ]∈R n×n Used to describe undirected graphs When i≠j ij =-a ij , otherwise l ii =∑ j≠i a ij In addition, the coupling weight a is defined i0 , where a i0 =1 means that agent i can receive leader status information, otherwise a i0 =0.
[0020] Preferably, the dynamic model of the leader 0 system in the heterogeneous linear multi-agent system in step 1 is:
[0021]
[0022] y0(t)=C0x0(t)
[0023] where x0(t), y0(t) and u0(t) represent the state, output and control input of the leader agent respectively, and u0 is bounded, satisfying ||u0||≤α0, where α0>0. A0, B0, C0 are constant system matrices with appropriate dimensions.
[0024] Preferably, the system dynamic model of the i-th follower in the heterogeneous linear multi-agent system in step 1 is:
[0025]
[0026] where x i (t), y i (t) and u i (t) represent the state, output and control input of the ith follower agent, respectively, and A i ,B i and C i is a constant system matrix of appropriate dimension.
[0027] For all agents i, there exists a matrix X i and U i This makes the following linear matrix equation hold:
[0028]
[0029] Preferably, the step 2 establishes the constraint conditions of the follower agent's desired formation vector, specifically including:
[0030] Define the relative position of follower agent i and leader as h(t) = [h1 T (t),h2 T (t),...h n T (t)] T ,in
[0031] Satisfy the constraints:
[0032]
[0033] Among them A hi ∈R n and C hi ∈R n is the system matrix, h i (t)∈R n is a piecewise continuously differentiable formation vector, y hi Represents the output of formation status information for heterogeneous multi-agents.
[0034] For all agents i, the following adjustment equation is satisfied:
[0035]
[0036] Where (X hi ,U hi ) is the matrix pair solution to the regulation equation.
[0037] For all agents i, the following adjustment equation is satisfied:
[0038]
[0039] Where (X hi ,U hi ) is the matrix pair solution to the regulation equation.
[0040] Preferably, the step 3 establishes an energy-limited DoS attack model between the intelligent agent communication channels, specifically as follows:
[0041] The model of the agent communication channel (i, j) being attacked by DoS can be represented by the time series Indicates that the duration of the nth DoS attack is in Indicates the duration of the nth DoS attack.
[0042] For any time interval A collection of time intervals representing DoS attacks. express The complement of No attacks occurred. represents the total length of time that the malicious attacker is active at [t0, t], represents the total length of the attacker's sleep time in [t0,t]. For any T2>T1≥t0, there exists a positive scalar τ a >1, T0>0, then the attack duration on [T1, T2) Need to meet: There exists a scalar F a >0, making the attack frequency F a (T1,T2) satisfies N a (T1,T2)≤F a (T2-T1).
[0043] Preferably, in step 4, the leader designs a Luenberger observer to obtain the leader state, and the observer protocol is as follows:
[0044]
[0045] in is the state vector of the observer observing the leader, A0, B0, C0 are the state matrices of the leader system, u0 is the control input of the leader, and L0 is the feedback gain matrix of the observer to be designed.
[0046] Preferably, in step 5, a hierarchical asynchronous dynamic event-triggered adaptive state observer is designed for each follower, and the observer is used to realize information interaction between neighbors, estimate the leader's state information in real time, and effectively resist the negative impact of DoS attacks. The observer protocol is as follows:
[0047]
[0048] where η i (t) is the estimate of the leader’s state by agent i, c ij (t),c i0 (t) is the adaptive coupling gain, where c ij (0) = c ji (0), K∈R n ,Ω∈R n is the gain matrix to be designed, π ij ,π i0,β ij ,β i0 is the constant to be chosen, They are the compensation values η i (t) The open-loop estimates at edge (i,j) and edge (0,i).
[0049] Estimated value and This is obtained by the following estimator:
[0050]
[0051] Right now: in and They respectively represent the kth triggering moment of the leader agent, the kth triggering moment of the communication channel (0, i) between the leader and follower agents, and the kth triggering moment of the communication channel (i, j) between the follower agents.
[0052] Defining the error variable
[0053] Preferably, the hierarchical asynchronous dynamic event triggering mechanism designed in step 5:
[0054]
[0055]
[0056] in θ,φ>0,α i0 >1-μ i0 ,μ i0 ∈(0,1),c i0 (0)>0,γ i0 (0)>0,α ij >1-μ ij ,μ ij ∈(0,1)
[0057] μ ij ∈(0,1),c ij (0)>0,γ ij (0)>0 is a constant to be selected.
[0058] Preferably, in step 5, a corresponding dynamic observation error model is established:
[0059] Define the estimation error of agent i on the leader state as e i (t) = η i (t)-x0(t), Then, the error dynamic system is as follows:
[0060]
[0061] Preferably, step 6 constructs a new type of output feedback formation controller based on formation constraints, using observer observation information, formation vector information and agent state information. The controller protocol is as follows:
[0062] u i (t) = K 1i x i (t)+K 2i η i (t)+K 3i h i (t).
[0063] Among them, K 1i ,K 2i ,K 3i is a matrix of appropriate dimension to be selected, x i (t),η i (t),h i (t) represent the state information of follower agent i, the observation value of the observer and the formation vector information respectively.
[0064] Preferably, in step 6, a corresponding dynamic tracking error system model is established;
[0065] Define the estimated value of agent i
[0066]
[0067] Formation tracking error ξ i It can be written as:
[0068]
[0069] Preferably, the step 7 proves through theoretical analysis that the observation error of the multi-agent system based on the asynchronous dynamic event triggering observer under DoS attack is eventually uniformly bounded and avoids Zeno behavior;
[0070] Assume that the communication topology of the multi-agent system is connected when there is no DoS attack, and the formation vector satisfies the desired formation constraints. * ∈(0,κ1) makes the duration and frequency of DoS attacks satisfy
[0071]
[0072] in And σ1 satisfies △ is the time required to restore communication. Choose a suitable L0 so that A0+L0C0 is Hurwitz, and design K=-P, Ω=P2 , P, Q are solutions to the following algebraic Ricardi equation (ARE):
[0073] PA0+A0 T PP 2 +I q =0.
[0074] Q(A0+L0C0)+(A0+L0C0) T Q+I n =0.
[0075] Then, the adaptive coupling gain c can be obtained ij and dynamic threshold δ ij Converges to a finite value, the state observer estimates the error e i (t) is UUB. In addition, the event triggering mechanism does not exhibit Zeno behavior.
[0076] Preferably, the step 8 analyzes the formation tracking performance of the multi-agent system under DoS attack, and verifies the effectiveness of the algorithm in the time-varying output formation problem through simulation experiments;
[0077] Assume that the elastic distributed formation controller gain K 1i Satisfy A i +B i K 1i It's Hurwiz's, K 2i =U i -K 1i X i , K 3i =U hi -K 1i X hi Then, the heterogeneous multi-agent system can achieve the desired formation configuration within a certain error bound under DoS attack through the hierarchical asynchronous dynamic event-triggered observer and output feedback formation controller.
[0078] Compared with the prior art, the beneficial effects of the present invention are:
[0079] (1) This scheme designs three types of event trigger functions for the non-autonomous leader itself, the leader and followers, and the communication channel between followers. By dynamically adjusting parameters such as adaptive coupling gain and dynamic threshold, the number of triggers is effectively reduced. It is assumed that the control input of the non-autonomous leader is non-zero and bounded to improve the maneuverability and flexibility of the reference trajectory.
[0080] (2) By analyzing the adverse effects of DoS attacks and large-scale distributed network communications, a state observer based on hierarchical asynchronous dynamic event triggering (DET) is designed. The observer has the advantages of security and efficiency, and can effectively resist DoS attacks and reduce network resource utilization. Inspired by output regulation technology and state feedback control, a new elastic distributed output feedback formation controller is constructed based on follower state information, observer observation information and formation vector information, aiming to ensure that each follower can accurately track the leader's desired trajectory, so that the multi-agent system can achieve the desired time-varying formation configuration. BRIEF DESCRIPTION OF THE DRAWINGS
[0081] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use. Obviously, the drawings described below only show some embodiments of the present invention. For those skilled in the art, other related designs can also be obtained based on these drawings without performing creative work.
[0082] Figure 1 It is a control structure block diagram of a time-varying output formation control method based on hierarchical asynchronous dynamic event triggering of a multi-agent system under DoS attack provided by the present invention;
[0083] Figure 2 Schematic diagram of the communication topology structure between four multi-agents in an embodiment of the present invention;
[0084] Figure 3 is a simulation diagram of an adaptive state observer tracking a leader state according to an embodiment of the present invention;
[0085] Figure 4 is the event triggering time of each communication channel in the embodiment of the present invention;
[0086] Figure 5 is a graph showing a change in an adaptive coupling gain in an observer according to an embodiment of the present invention;
[0087] Figure 6 is a curve diagram of dynamic threshold value changes in the observer according to an embodiment of the present invention;
[0088] Figure 7 The three follower agents output the formation at the 20th second of the embodiment of the present invention;
[0089] Figure 8 is a graph of elastic time-varying output formation errors of three agents according to an embodiment of the present invention; DETAILED DESCRIPTION
[0090] The present invention is further described in detail below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the embodiments are only partial examples of the present invention, not all. Those skilled in the art can make various changes or modifications to the present invention based on these embodiments, and these changes are also applicable to the scope of the claims attached to this application.
[0091] like Figures 1 to 5 As shown, this embodiment provides a time-varying output formation control method for a multi-agent system under a DoS attack based on hierarchical asynchronous dynamic event triggering. This example takes a formation of one leader agent and three follower agents as an example to further illustrate and explain the present invention.
[0092] It is now expected that they can form a triangular formation. To achieve this formation, the following steps are required:
[0093] Step 1: Consider the communication topology graph and establish a dynamic model of leaders and followers in a heterogeneous linear multi-agent system;
[0094] Consider the following communication topology of a heterogeneous multi-agent system:
[0095]
[0096] in is a set of nodes. (i,j)∈Ξ means that agent j can receive information from agent i. Λ=[a ij ]∈R n×n is an adjacency matrix. If (i,j)∈Ξ, then a ij =1, otherwise a ij = 0; Laplace matrix L = [l ij ]∈R n×n Used to describe undirected graphs When i≠j ij =-a ij , otherwise l ii =∑ j≠i a ij In addition, the coupling weight a is defined i0 , where a i0 =1 means that agent i can receive leader status information, otherwise a i0 =0.
[0097] The dynamic model of the leader 0 system in the heterogeneous linear multi-agent system is:
[0098]
[0099] y0(t)=C0x0(t)
[0100] where x0(t), y0(t) and u0(t) represent the state, output and control input of the leader agent respectively, and u0 is bounded, satisfying ||u0||≤α0, where α0>0. A0, B0, C0 are constant system matrices with appropriate dimensions.
[0101] The system dynamic model of the i-th follower is:
[0102]
[0103] where x i (t), y i (t) and u i (t) represent the state, output and control input of the ith follower agent, respectively, and A i ,B i and C i is a constant system matrix of appropriate dimension.
[0104] For all agents i, there exists a matrix X i and U i This makes the following linear matrix equation hold:
[0105]
[0106] Step 2: Establish constraints on the follower agent's desired formation vector;
[0107] Consider the constraints of the desired formation vector of multiple agents, including:
[0108] Define the relative position of follower agent i and leader as h(t) = [h1 T (t),h2 T (t),...h n T (t)] T ,in
[0109] Satisfy the constraints:
[0110]
[0111] Among them A hi ∈R n and C hi ∈R n is the system matrix, h i (t)∈R n is a piecewise continuously differentiable formation vector, y hi Represents the output of formation status information for heterogeneous multi-agents.
[0112] For all agents i, the following adjustment equation is satisfied:
[0113]
[0114] Where (X hi ,U hi ) is the matrix pair solution to the regulation equation.
[0115] Step 3: Establish an energy-limited DoS attack model between the communication channels of intelligent agents to model the deception attacks that occur independently on the communication channels between intelligent agents;
[0116] The complex distributed communication network in heterogeneous multi-agent systems is vulnerable to malicious attacks. DoS attacks occupy a large amount of communication resources in the channel, causing the necessary interactive information between agents to be unable to be transmitted normally, thereby making some or all agents in the system unable to access each other. The model of the agent communication channel (i, j) being attacked by DoS can be represented by the time series Indicates that the duration of the nth DoS attack is in Indicates the duration of the nth DoS attack.
[0117] For any time interval A collection of time intervals representing DoS attacks. express The complement of No attacks occurred. represents the total length of time that the malicious attacker is active at [t0, t], represents the total length of the attacker's sleep time in [t0,t]. For any T2>T1≥t0, there exists a positive scalar τ a >1, T0>0, then the attack duration on [T1, T2) Need to meet: There exists a scalar F a >0, making the attack frequency F a (T1,T2) satisfies N a (T1,T2)≤F a (T2-T1).
[0118] Step 4: Design a Luenberger observer for the leader to obtain the leader state;
[0119] Assume that the leader's state is not available. Therefore, the Luenberger observer is used to obtain the leader's state. The observer protocol is as follows:
[0120]
[0121] in is the state vector of the observer observing the leader, A0, B0, C0 are the state matrices of the leader system, u0 is the control input of the leader, and L0 is the feedback gain matrix of the observer to be designed.
[0122] Step 5: Design an adaptive state observer based on hierarchical asynchronous dynamic event triggering, use the observer to realize information interaction between neighbors, estimate the leader's state information in real time, and effectively resist the negative impact of DoS attacks. At the same time, establish the corresponding dynamic observation error model;
[0123] The observer protocol is as follows:
[0124]
[0125] where η i (t) is the estimate of the leader’s state by agent i, c ij (t),c i0 (t) is the adaptive coupling gain, where c ij (0) = c ji (0), K∈R n ,Ω∈R n is the gain matrix to be designed, π ij ,π i0 ,β ij ,β i0 is the constant to be chosen, They are the compensation values η i (t) The open-loop estimates at edge (i,j) and edge (0,i).
[0126] Estimated value and This is obtained by the following estimator:
[0127]
[0128] Right now: in and They respectively represent the kth triggering moment of the leader agent, the kth triggering moment of the communication channel (0, i) between the leader and follower agents, and the kth triggering moment of the communication channel (i, j) between the follower agents.
[0129] Defining the error variable
[0130] The hierarchical asynchronous dynamic event triggering mechanism is designed as follows:
[0131]
[0132] in θ,φ>0,α i0 >1-μ i0 ,μ i0 ∈(0,1),c i0 (0)>0,γ i0 (0)>0,α ij >1-μ ij ,μ ij ∈(0,1)
[0133] μ ij ∈(0,1),c ij (0)>0,γ ij (0)>0 is a constant to be selected.
[0134] Based on the observer protocol, the corresponding dynamic observation error model is established:
[0135] Define the estimation error of agent i on the leader state as e i (t) = η i (t)-x0(t), Then, the error dynamic system is as follows:
[0136]
[0137] Step 6: Based on the constraints of the formation, a new output feedback formation controller is constructed using the observer observation information, formation vector information and the agent's own state information, and the corresponding dynamic tracking error system model is established;
[0138] The controller protocol is as follows:
[0139] u i (t) = K 1i x i (t)+K 2i η i (t)+K 3i h i (t).
[0140] Among them, K 1i ,K 2i ,K 3i is a matrix of appropriate dimension to be selected, x i (t),η i (t),h i (t) represent the state information of follower agent i, the observation value of the observer and the formation vector information respectively.
[0141] Based on the above formation controller, a corresponding dynamic tracking error system model is established;
[0142] Define the estimated value of agent i
[0143]
[0144] Formation tracking error ξ i It can be written as:
[0145]
[0146] Step 7: Through theoretical analysis, it is proved that the observation error of the multi-agent system based on the hierarchical asynchronous dynamic event-triggered observer under DoS attack is eventually uniformly bounded and avoids Zeno behavior;
[0147] Assume that the communication topology of the multi-agent system is connected when there is no DoS attack, and the formation vector satisfies the desired formation constraints. * ∈(0,κ1) makes the duration and frequency of DoS attacks satisfy
[0148]
[0149] in And σ1 satisfies △ is the time required to restore communication. Choose a suitable L0 so that A0+L0C0 is Hurwitz, and design K=-P, Ω=P 2 , P, Q are solutions to the following algebraic Ricardi equation (ARE):
[0150] PA0+A0 T PP 2 +I q =0.
[0151] Q(A0+L0C0)+(A0+L0C0) T Q+I n =0.
[0152] Then, the adaptive coupling gain c can be obtained ij and dynamic threshold δ ij Converges to a finite value, the state observer estimates the error e i (t) is UUB. In addition, the event triggering mechanism does not exhibit Zeno behavior.
[0153] Step 8: Analyze the formation tracking performance of the multi-agent system under DoS attack, and verify the effectiveness of the algorithm in the time-varying output formation problem through simulation experiments.
[0154] Assume that the elastic distributed formation controller gain K 1i Satisfy A i +B i K 1i It's Hurwiz's, K 2i =Ui -K 1i X i , K 3i =U hi -K 1i X hi Then, the heterogeneous multi-agent system can achieve the desired formation configuration within a certain error bound under DoS attack through the hierarchical asynchronous dynamic event-triggered observer and output feedback formation controller.
[0155] In this embodiment, four agents are selected as an example, and their communication topology is as follows: Figure 2 As shown, number 0 is the leader and numbers 1-3 are followers. The system dynamic model parameters of the 4 agents are:
[0156]
[0157] Then, select the following parameters and calculate by the theorem:
[0158] π i0 =π ij =0.4,β i0 =β ij =1,μ i0 =μ ij =0.1,α i0 =α ij =5,φ=0.5, θ=0.15, Luenberger observer control gain According to Theorem 1, the control gain of the state observer based on asynchronous dynamic event triggering is obtained The control input of the leader agent is u0 = [0.1sin(t) 0.1cos(t)] T .
[0159] Based on the state observer designed for the follower agent, a distributed formation controller is then designed. The following are the relevant parameters of the formation controller:
[0160] The expected formation vector is
[0161]
[0162] Figure 3 The two states of the leader agent and the state observer within 20 seconds under DoS attack are described. It can be seen from the figure that the state observer based on asynchronous dynamic event triggering is effective, effectively defending against DoS attacks and accurately estimating the leader state. This lays the foundation for the subsequent design of the formation controller.
[0163] Figure 4represents the event triggering moments of each agent communication channel under DoS attack. These moments are adaptively adjusted by the event triggering conditions of each channel, and the shaded part represents the time series of DoS attack. As shown in Table 1, the number of event triggering moments is much smaller than the sampling time. This further verifies that the hierarchical dynamic event triggering control proposed in this paper effectively saves communication resources and computing resources between agents.
[0164] Figure 5 and Figure 6 The variation curves of adaptive coupling gain and dynamic threshold are presented respectively, verifying the conclusion of ultimate uniform boundedness in Theorem 1.
[0165] Given the initial states of the three agents are x1(0)=
[10] T x2(0)=
[01] T x3(0)=
[11] T , Figure 7 Describes the formation shape of three follower agents at t = 20s under DoS attack.
[0166] Figure 8 The error curve of the elastic time-varying output formation tracking of three follower agents is shown in Figure 2. The results show that HMASs can achieve time-varying output formation tracking within the allowable error range and effectively resist the adverse effects of DoS attacks.
[0167] This article uses specific examples to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the core ideas and methods of the invention. At the same time, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention, and these improvements and modifications should also be regarded as the protection scope of the present invention.
Claims
1. A time-varying output formation control method for a multi-agent system under DoS attack based on hierarchical asynchronous dynamic event triggering, characterized in that: The following steps are involved: Step 1: Consider the communication topology graph and establish a dynamic model of leaders and followers in a heterogeneous linear multi-agent system; Step 2: Establish the desired formation configuration of the follower agents; Step 3: Establish an energy-limited DoS attack model between intelligent agent communication channels; Step 4: Design a Luenberger observer for the leader to obtain the leader state; Step 5: Design an adaptive state observer based on hierarchical asynchronous dynamic event triggering, use the observer to realize information interaction between neighbors, estimate the leader's state information in real time, and effectively resist the negative impact of DoS attacks, and establish a corresponding dynamic observation error model; Step 6: Based on the constraints of the formation, a new output feedback formation controller is constructed using the observer observation information, formation vector information and the agent's own state information, and the corresponding dynamic tracking error system model is established; Step 7: Through theoretical analysis, it is proved that the observation error of the multi-agent system based on the hierarchical asynchronous dynamic event-triggered observer under DoS attack is eventually uniformly bounded and avoids Zeno behavior; Step 8: Analyze the formation tracking performance of the multi-agent system under DoS attack, and verify the effectiveness of the algorithm in the time-varying output formation problem through simulation experiments.
2. A time-varying output formation control method based on hierarchical asynchronous dynamic event triggering for a multi-agent system under DoS attack as claimed in claim 1, characterized in that: The communication topology diagram of the heterogeneous multi-agent system described in step 1 is: in is a set of nodes, (i,j)∈Ξ means that agent j can receive information from agent i, Λ=[a ij ]∈R n×n is an adjacency matrix. If (i,j)∈Ξ, then a ij =1, otherwise a ij = 0; Laplace matrix L = [l ij ]∈R n×n Used to describe undirected graphs When i≠j ij =-a ij , otherwise l ii =∑ j≠i a ij ; In addition, define the coupling weight a i0 , where a i0 =1 means that agent i can receive leader status information, otherwise a i0 =0. The leader dynamic model in the heterogeneous linear multi-agent system described in step 1 is: y0(t)=C0x0(t) where x0(t), y0(t) and u0(t) represent the state, output and control input of the leader agent respectively, and u0 is bounded, satisfying ||u0||≤α0, where α0>0. A0, B0, C0 are constant system matrices with appropriate dimensions; The system dynamic model of the i-th follower in the heterogeneous linear multi-agent system described in step 1 is: where x i (t), y i (t) and u i (t) represent the state, output and control input of the ith follower agent, respectively, and A i ,B i and C i is a constant system matrix of appropriate dimension; For all agents i, there exists a matrix X i and U i This makes the following linear matrix equation hold:
3. The method for controlling a multi-agent system under DoS attack based on hierarchical asynchronous dynamic event triggering and time-varying output formation as claimed in claim 1, characterized in that: The vector constraints for establishing the desired formation configuration of the follower agent described in step 2 specifically include: The relative position of follower agent i and leader is defined as Which satisfies the constraints: Among them A hi ∈R n and C hi ∈R n is the system matrix, h i (t)∈R n is a piecewise continuously differentiable formation vector, y hi Represents the output of formation status information for heterogeneous multi-agents; For all agents i, the following adjustment equation is satisfied: Where (X hi ,U hi ) is the matrix pair solution to the regulation equation.
4. The method for controlling a time-varying output formation of a multi-agent system under DoS attack based on layered asynchronous dynamic event triggering as claimed in claim 1, characterized in that: The step 3 establishes a DoS attack model with limited energy between the intelligent agent communication channels, which specifically includes: The model of the agent communication channel (i, j) being attacked by DoS is composed of time series Indicates that the duration of the nth DoS attack is for in Indicates the duration of the nth DoS attack; For any time interval represents the set of time intervals under DoS attack; express The complement of No attacks occurred; represents the total length of time that the malicious attacker is active at [t0, t], represents the total length of the attacker's sleep time at [t0, t]; for any T2>T1≥t0, there exists a positive scalar τ a >1, T0>0, then the attack duration on [T1, T2) Need to meet: There exists a scalar F a >0, making the attack frequency F a (T1,T2) satisfies N a (T1,T2)≤F a (T2-T1).
5. The method for controlling a multi-agent system under DoS attack based on hierarchical asynchronous dynamic event triggering and time-varying output formation as claimed in claim 1, characterized in that: In step 4, the leader designs a Luenberger observer to obtain the leader state, and the observer protocol is as follows: in is the state vector of the observer observing the leader, A0, B0, C0 are the state matrices of the leader system, u0 is the control input of the leader, and L0 is the feedback gain matrix of the observer to be designed.
6. The method for controlling a time-varying output formation of a multi-agent system under DoS attack based on layered asynchronous dynamic event triggering as claimed in claim 1, characterized in that: The observer protocol in step 5 is: where η i (t) is the estimate of the leader’s state by agent i, c ij (t),c i0 (t) is the adaptive coupling gain, where c ij (0) = c ji (0), K∈R n ,Ω∈R n is the gain matrix to be designed, π ij ,π i0 ,β ij ,β i0 is the constant to be chosen, They are the compensation values η i (t) Open loop estimates at edge (i,j) and edge (0,i); Estimated value and This is obtained by the following estimator: Right now: in and Denote the kth triggering time of the leader agent, the kth triggering time of the communication channel (0, i) between the leader and the follower agent, and the kth triggering time of the communication channel (i, j) between the follower agents; define the error variable The hierarchical asynchronous dynamic event triggering mechanism designed in step 5 is: among them a i0 >1-m i0 ,m i0 ∈(0,1),c i0 (0)>0,c i0 (0)>0,a ij >1-m ij ,m ij ∈(0,1); μ ij ∈(0,1),c ij (0)>0,γ ij (0)>0 is a constant to be selected.
7. The method for controlling a multi-agent system under DoS attack based on hierarchical asynchronous dynamic event triggering and time-varying output formation as claimed in claim 1, characterized in that: The corresponding dynamic observation error model established in step 5 is: Define the estimation error of agent i on the leader state as e i (t) = η i (t)-x0(t), Then, the error dynamic system is as follows:
8. The method for controlling a multi-agent system under DoS attack based on hierarchical asynchronous dynamic event triggering and time-varying output formation as claimed in claim 1, characterized in that: The controller protocol in step 6 is: u i (t)=K 1i x i (t)+K 2i η i (t)+K 3i h i (t). Among them, K 1i ,K 2i ,K 3i is a matrix of appropriate dimension to be selected, x i (t),η i (t),h i (t) represent the state information of follower agent i, the observation value of the observer and the formation vector information respectively. The corresponding dynamic tracking error system model established in step 6 is: Define the estimated value of agent i: Formation tracking error ξ i for:
9. The method for controlling a time-varying output formation of a multi-agent system under DoS attack based on layered asynchronous dynamic event triggering as claimed in claim 1, characterized in that: The step 7 is specifically as follows: Assume that the communication topology of the multi-agent system is connected when no DoS attack occurs, and the formation vector satisfies the desired formation constraints; if there is κ * ∈(0,κ1) makes the duration and frequency of DoS attacks satisfy: in And σ1 satisfies △ is the time required to restore communication. Choose a suitable L0 so that A0+L0C0 is Hurwitz, and design K=-P, Ω=P 2 , P,Q are solutions to the following algebraic Ricardi equation (ARE): PA0+A0 T PP 2 +I q =0. Q(A0+L0C0)+(A0+L0C0) T Q+qI n =0. Then, the adaptive coupling gain c is obtained ij and dynamic threshold δ ij Converges to a finite value, the state observer estimates the error e i (t) is UUB.
10. The method for controlling time-varying output formations of a multi-agent system under DoS attack based on hierarchical asynchronous dynamic event triggering as claimed in claim 1, characterized in that: The step 8 is specifically as follows: Assume that the elastic distributed formation controller gain K 1i Satisfy A i +B i K 1i It's Hurwiz's. K 2i =U i -K 1i X i ,K 3i =U hi -K 1i X hi ; Then, the heterogeneous multi-agent system can achieve the desired formation configuration within a certain error bound under DoS attack through hierarchical asynchronous dynamic event-triggered observers and output feedback formation controllers.
Citation Information
Patent Citations
Multi-agent cluster grouping time-varying formation tracking control method and system
CN112000108A
Anti-spoofing-attack formation tracking control method for heterogeneous unmanned system
CN116679753A
Multi-agent robust fault-tolerant cooperative control method under network attack
CN116781754A
Adaptive consistency control method for multi-spacecraft formation system based on dynamic event triggering under DoS attack
CN117806164A
Distributed secure state reconstruction method based on double-layer dynamic switching observer
US20230208719A1
Cited By
Self-adaptive elastic formation control method for quad-rotor unmanned aerial vehicles under DoS attack
CN119596969A
A method for adaptive flexible formation control of quadrotor unmanned aerial vehicles under DoS attack
CN119596969B
Model-free control method for human-in-loop multi-agent system under denial of service attack
CN119717614A
Event trigger consistency control protocol design method for uncertain nonlinear multi-agent system under DoS attack
CN119758851A
Heterogeneous multi-agent dynamic event trigger output consistency control method and device under FDI attack, and storage medium
CN120896791A
