Consensus Control of Saturated Multi-Agent Systems with Heterogeneous Asymmetric Saturation Constraints Under Flexible Topologies
Zhanxiu Wang, Jikun Yang, Hao Yang, Zhenghong Jin

TL;DR
This paper studies how groups of systems with different saturation limits can still reach agreement using flexible network structures.
Contribution
The paper proves that consensus can be achieved despite non-identical asymmetric saturation constraints in multi-agent systems.
Findings
Conventional distributed protocols can achieve consensus under a uniformly quasi-strongly connected topology.
The consensus algorithm is inherently tolerant to heterogeneous asymmetric saturation constraints.
Numerical simulations confirm the theoretical results.
Abstract
This paper investigates the consensus control of saturated continuous-time multi-agent systems with heterogeneous asymmetric saturation constraints under directed switching topologies of joint connectivity. Notably, the saturation level is asymmetric for each individual agent, and furthermore, these levels differ across the entire agent network. It is proven, by tools of the asymptotic stability and comparison principle, that conventional distributed protocols suffice to achieve consensus under the assumption of a uniformly quasi-strongly connected topology. This result fundamentally establishes the inherent tolerance of consensus algorithm to such generic, non-identical asymmetric saturation constraints. Numerical simulations are carried out to verify the effectiveness of the theoretical results.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20
Figure 21- —the Natural Science Foundation of Yancheng
- —the Jiangsu Province Young Scientific and Technological Talent Support Project
- —Basic Science (Natural Science) Major Project of the Higher Education Institutions of Jiangsu Province of China
- —Key Research and Development Program of Yancheng City (Social Development)
- —Applied Basic Research Project of Yancheng City
- —the National Natural Science Foundation of China
- —the China Postdoctoral Science Foundation
- —the Postdoctoral Fellowship Program of CPSF
- —the Natural Science Foundation of Zhejiang Province
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed Control Multi-Agent Systems · Neural Networks Stability and Synchronization · Modular Robots and Swarm Intelligence
1. Introduction
Driven by rapid advances in network technologies, computing power, and collaborative theory, multi-agent systems have garnered considerable attention from the system and control community over the past two decades. This sustained attention stems from a key advantage: the ability to solve complex problems through distributed coordination, thereby achieving superior scalability, flexibility, and robustness compared to single-agent systems. It is this advantage that has propelled the advancement of the multi-agent systems from a theoretical framework into practical application, leading to their widespread adoption across numerous domains including distributed optimization [1,2,3,4,5], formation control [6,7,8,9,10], consensus [11,12,13,14,15,16,17,18,19], and so forth.
As a fundamental collective behavior, consensus control in multi-agent systems has garnered sustained research interest. Consensus is defined as the process whereby agents, using local information, adjust their states until agreement is reached on a quantity of concern. Research in this area primarily concerns two key aspects: the agent dynamics and the information interaction topology among the agents. While early research in multi-agent systems concentrated on the topological conditions for consensus, the focus has since expanded to include increasingly complex agent dynamics, transitioning from strong, specific connectivity to weaker, more general topological assumptions. Specifically, using tools from algebraic graph theory and stochastic matrix theory, ref. [20] showed that consensus is achievable for linear first-order multi-agent systems with undirected and jointly connected communication topologies. As a natural extension, ref. [21] established that for single-integrator multi-agent systems under directed topologies, the necessary and sufficient condition for consensus is the existence of a spanning tree. Upon this basis, ref. [22] addressed the consensusability problem for linearly interconnected multi-agent systems over undirected graphs by demonstrating its equivalence to simultaneous stabilization and by providing linear-programming-based conditions, which reveal that weak physical coupling and densely connected graphs are favorable. With directed switching topologies, ref. [23] discussed the global target aggregation and state agreement problems for a group of continuous-time agents. However, these results are mainly focused on fixed or undirected switching topologies, while more realistic factors were not taken into account.
In multi-agent systems, input constraints that arise naturally from the physical limitations of actuators, communication bandwidth restrictions, and practical safety requirements are ubiquitous and pose a persistent challenge for cooperative control. This problem is particularly significant because such constraints can severely degrade system performance, trigger instability, or even preclude the achievement of consensus [11,24,25]. Thus, it is of practical significance to investigate how input saturation affects multi-agent consensus. In recent years, a considerable number of results have been published addressing the consensus control problem of multi-agent systems with input saturation constraints [11,16,24,26,27,28,29,30,31,32,33,34,35,36,37]. In particular, the authors of [35] considered the event-based consensus problem for linear heterogeneous multi-agent systems with symmetric input saturation, where the topology among agents is assumed to contain a directed spanning tree. Based on the developed finite-time consensus protocol under a fixed undirected connected topology, ref. [33] investigated a class of high-order multi-agent systems subject to symmetric bounded control inputs and external disturbances. Ref. [31] solved the fault-tolerant consensus problem for multi-agent systems with input constraints, where the interaction topology is switchable but must remain undirected and connected. Ref. [28] demonstrated that a prevalent linear consensus controller remains effective for first-order integrator systems with input saturation under general directed network topologies. Building on this, ref. [11] further investigated the consensus problem for multi-agent systems with heterogeneous asymmetric input saturation using only local state information, although the network topology, while allowed to be directed, was required to be strongly connected. In [24], the effect of input saturation with asymmetric levels was studied for multi-agent consensus, where the topology is allowed to switch but is required to be jointly strongly connected. Clearly, for switching topologies satisfying the uniformly quasi-strongly connected condition, the consensus problem for saturated continuous-time multi-agent systems with asymmetric constraints has yet to be solved.
In this paper, we investigate the consensus control problem for saturated continuous-time multi-agent systems under general directed and switching topologies. The topology is allowed to switch arbitrarily, provided that a uniformly quasi-strongly connected condition is satisfied. Moreover, unlike most existing works that assume homogeneous or symmetric input constraints [26,38,39,40], we consider the more general case of heterogeneous and asymmetric saturation constraints. To better illustrate the advancements achieved by our paper over previous results in consensus control of saturated multi-agent systems, a comparative analysis is provided in Table 1. The main contributions of this paper are as follows.
This paper proposes a new method for solving the consensus control problem in saturated multi-agent systems subject to heterogeneous asymmetric saturation constraints. Furthermore, the effect of input saturation on consensus is investigated. By employing asymptotic stability theory and the comparison principle, we prove that consensus under conventional protocols is robust to arbitrary saturation levels.A sufficient and necessary condition on the saturation levels is established to ensure global asymptotic consensus. The proposed saturated controller is fully distributed, requiring neither knowledge of neighbors’ saturation levels nor of the global network topology, only the information of the relative state between agents.The network topology is allowed to be time-varying and may be disconnected at any time instant, provided that a uniformly quasi-strongly connected assumption is satisfied. Thereby, this paper extends the result of [11] from fixed to switching topologies and generalizes that of [24] from uniform joint strong connectivity to its quasi-strong counterpart, which enhances the flexibility of the network.
The rest of this paper is organized as follows. The consensus control problem formulation and the main results for saturated multi-agent systems with heterogeneous asymmetric saturation constraints are presented in Section 2. The convergence analysis of the main results is provided in Section 3. To verify the effectiveness of the theoretical results, two numerical examples are given in Section 4. Finally, some concluding remarks are drawn in Section 5.
Notations and Definitions: To facilitate the analysis, we first introduce some notations and definitions. The identity function on is denoted by Id, and the composition of two functions is written as . We call a function a class function if it is positive definite, continuous, and strictly increasing. Similarly, a function is classified as if it satisfies: (i) for each fixed , the function is of class ; (ii) for each fixed , the function is decreasing and satisfies . For the purpose of our discussion, we also introduce new function classes. We call a function a class function if it satisfies: (i) is of class and satisfies for ; (ii) for any specific , there exist continuous, positive definite, and non-decreasing functions less than Id, such that for all , for and for . It should be noted that any is a function. We call a function a class function if there exist , such that for , for and for . These new functions are used to precisely characterize the transient and asymptotic behavior of the states of the controlled agents.
The network topology is described by a digraph , with the vertex set corresponding to the agents and the edge set representing the information interaction at time t. An edge if and only if that agent i can access the state information of agent j. For convenience of discussion, the following notions will be introduced to model the agent interaction topology. A digraph is said to be quasi-strongly connected (QSC) if there exists a node , referred to as the center, such that for every node , there is a directed path from c to i. For a switching digraph , the union digraph over a time interval as . A switching digraph is said to be uniformly quasi-strongly connected (UQSC) when there is a positive constant T, such that is QSC, and this holds for all . A switching digraph has an edge dwell time if for any and any directed edge , there exists a depending on t, such that and for .
2. Problem Statement and Main Results
Consider the consensus control of multi-agent systems composed of N agents, and the dynamics of agent takes the following form:
for , where represent the state and the input of agent i, respectively, and is a saturation function defined by
where and are unknown constants representing the lower and upper saturation bounds, respectively. Note that for each agent i, the condition is not required. In addition, it is unnecessary to require that and for .
In this paper, the following assumption is made on the connectivity of the communication digraph.
Assumption 1. The switching digraph is for all with a positive time constant T and a positive edge dwell time .
Remark 1. Assumption 1 guarantees a lower bound on the duration of each edge, which is a standard assumption in switching systems that prevents digraphs from switching infinitely fast. Physically, once a communication link is established, it must persist for a strictly positive minimum duration to ensure information can be transformed from one agent to another.
Definition **1.**The multi-agent system (1) is said to reach global asymptotic consensus if there exists a function , such that for arbitrary initial states of the agents, the property
holds for all .
Consider the classical distributed protocol from [21]
Combining this protocol with system (1) yields the following closed-loop dynamics
Next, we employ a theorem to establish that the closed-loop saturated multi-agent system (5) achieves consensus under a condition of joint connectivity topology.
Theorem **1.**Consider the controlled multi-agent system defined by (5) and (2) with and . Under Assumption 1, global asymptotic consensus is achievable if and only if there does not exist an agent i such that or .
Corollary **1.**Consider the controlled multi-agent system defined by (5) and (2) with and . Under Assumption 1, global asymptotic consensus is achievable if and only if there does not exist an agent i such that .
Remark 2. Actually, Theorem 1 also means that global asymptotic consensus holds if and only if and for all .
Remark 3. By establishing a fully distributed control protocol along with a necessary and sufficient condition on the saturation levels, Theorem 1 ensures robustness to heterogeneous asymmetric saturation constraints.
3. Proof of the Main Results
In this section, we prove the main results for multi-agent systems under directed and time-varying topologies. To this end, we first introduce some key properties of the controlled agents in Section 3.1. Based on these properties, we then provide the proof of necessity and sufficiency for Theorem 1 in Section 3.2.
3.1. Necessary Propositions
Before given important propositions, we first introduce a technical lemma on convergence properties of a class of nonlinear systems.
Lemma 1([41]). Consider the following initial value problem
where is the state, and α is non-increasing, locally Lipschitz, and satisfies , for all . There exists such that for any , it holds that
for .
For convenience of discussion, we rewrite system (1) as
with being the neighbor number of agent i and
representing the neighbor information that agent i can access in coordination control.
By treating as the external input to agent i, Proposition 1 provides estimates for both the upper and lower bounds of and examines how affects these dynamics.
Proposition **1.**For , consider system (8) with defined by (2), where and are unknown constants. Then, there exist functions such that for any specific , if for with , then
for all and any initial state .
Proof. By symmetry, it suffices to prove the second inequality in (10), as the first one follows analogously.By Lemma 4.3 of [42], for any positive definite, non-decreasing function , there exist positive definite, non-decreasing functions , such that for all . By (8) and the definition of saturation function , one sees that there is a non-increasing, locally Lipschitz function satisfying and for all , such that
for , where the non-increasing property of is used for the second inequality. Since is affine in and constant outside, is globally Lipschitz with constant .Define as the solution to the following system
Then, an application of the comparison principle from [42] implies that
holds on the interval Also note that is locally Lipschitz and satisfies and for all . By defining and using (12), one sees that
This together with Lemma 1 yields a class function such that
Recall that . Then, it follows that
This ends the proof of Proposition 1. □
We now consider the interconnected multi-agent system. For convenience, define the minimum and maximum states of the agents as
With these definitions, we present the following proposition.
Proposition 2. For , it holds that
Proof. We prove only (19) and omit the proof of (20), as it is analogous.Define , which is the set of all agents achieving the minimum state value at time t. Then, by (8) and the definition of given by (9), one sees that
with representing the Dini derivative ([43]). Here, the first inequality follows from the fact that and for . This completes the proof of Proposition 2. ☐
3.2. Proof of Theorem 1
The proof of Theorem 1 consists of two parts: proving sufficiency and proving necessity. These two parts are addressed separately.
3.2.1. Sufficiency
The sufficiency proof essentially shows that the maximum state difference between agents converges asymptotically. To this end, we first define some time scales and intervals. Let
Then, a straightforward verification shows that . By partitioning the interval into smaller subintervals and , we aim to investigate, step by step, how the state bounds evolve from agent to agent.
The remainder of the proof analyzes the motion of each controlled agent over an arbitrary interval with .
For each , the index is recursively selected such that and there exists an for which . This recursive selection is feasible for all with due to Assumption 1.
Let with
By the definition, both and must contain at least one element.
(I) We first study the evolution of for with . Without loss of generality, we assume that . Following a similar line of reasoning, one can prove the case .
According to Proposition 2, it holds that for . From the definition of in (9), it follows that for . Then, by using Proposition 1, there exists a function such that for
Here, the first inequality follows from the non-decreasing property of for fixed . It can be directly checked that is continuous, positive definite, and satisfies .
(II) Next, we study the evolution of for during the interval with .
Consider the motion of during . During this interval, it holds that
with . This together with Proposition 1 yields a function , such that
for . It can be seen that is continuous, positive definite, and satisfies .
For the time interval , by the definition of , one sees that
Again, by using Proposition 1, one sees that there exists a such that
for , where the non-decreasing properties of for fixed and of for fixed are used for the first and second inequalities, respectively. It can be verified that is continuous, positive definite, and satisfies .
By recursively examining the cases of for each during with , we can prove that
with being continuous, positive definite, and satisfying . Consequently, we can prove that for all
By defining
with for all and , we obtain
for with for . It then follows that there exists a such that
Then, as . Clearly, global asymptotic consensus is achieved. This completes the sufficiency proof of Theorem 1.
3.2.2. Necessity
To prove necessity, we proceed by contradiction and we only need to construct a multi-agent system satisfying Assumption 1, such that if or holds for some , then global asymptotic consensus cannot be achieved.
We consider the case . The case where can be treated similarly.
Construct a topology that is UQSC and satisfies the following conditions:
(i)Agent 1 is the leader, i.e., there does not exists an edge ;(ii)For all , the edge exists;(iii)Agent 1 is the only neighbor of agent 2.
We randomly set the initial states of agents , and set the initial states of agents 2 and 1 such that . Then, by the system dynamics (5) and the definition of , one sees that
for all . Then, one sees that
Since the state of agent 1 remains unchanged, then it holds that
Then, no matter how the other agents’ states vary, the state difference between agents 2 and 1 remains unchanged. Clearly, global asymptotic consensus cannot be achieved. By studying the other case, a similar conclusion can be obtained. This completes the necessity proof of Theorem 1.
4. Numerical Examples
To validate the effectiveness of the proposed control strategy in a sensor network context, two numerical examples are presented in this section. Both examples model a distributed sensor network comprising eight mobile sensing agents, indexed by the set . The first example demonstrates the practical effectiveness of the saturated control protocol and its robustness when actuator/sensor systems are subject to realistic physical limits. Specifically, we examine its performance under two types of input constraints: identical symmetric and non-identical asymmetric saturation levels. The second example is used to verify the necessity of the condition stated in Theorem 1.
Example 1. In this example, the communication network topology switches every s among three digraphs, , , and , with their edge sets shown in Figure 1.
Case 1. In this case, the closed-loop multi-agent system is designed as the form (8) with saturation function defined by
for . It can be verified that every saturation function is symmetric and that the agents share uniform saturation levels.
In this case, the switching sequence of digraphs is shown in Figure 2. Because the union of the digraphs and , the union of the digraphs and , and the union of the digraphs and always contain a directed spanning tree, it can be seen that this topology satisfies the uniformly quasi-strongly connected assumption. With arbitrary initial conditions , , , , , , , and , the original and saturated control inputs of the agents are depicted in Figure 3. It can be seen that each input remains within its specified saturation bounds. The state convergence results are presented in Figure 4, Figure 5 and Figure 6, where the saturation constraints are identical and symmetric for all agents. The results demonstrate that the agents converge toward each other, with the maximum and minimum states asymptotically approaching a common value and the maximum state difference between agents asymptotically tending to zero. Clearly, the asymptotic consensus is achieved.
Case 2. In this case, the saturation function is defined by
for . One can verify that each saturation function is asymmetric, and furthermore, the saturation levels differ among agents.
In this case, the switching sequence of digraphs is shown in Figure 7. It can be shown that the topology thereby satisfies the connectivity requirement of Assumption 1. Under the same initial conditions as Case 1, the simulation results are presented in Figure 8, Figure 9, Figure 10 and Figure 11. As shown in Figure 8, even with heterogeneous saturation levels across agents, the control inputs (both original and saturated) are confined to the expected ranges. In addition, from Figure 9, Figure 10 and Figure 11, it can be observed that although the saturation constraints are heterogeneous and asymmetric, all agents converge to each other and asymptotic consensus is still guaranteed. This shows the tolerance of the considered consensus algorithm to non-identical asymmetric constraints, which is consistent with Theorem 1.
Example 2. Similar to Example 1, the communication network topology also switches every s among three digraphs, , , and , with their edge sets shown in Figure 12. It should be noted that the edge is contained in all digraphs.
Case 1. In this case, the switching sequence of the three digraphs is shown in Figure 13. It is not hard to see that the topology satisfies the connectivity assumption. We use the following saturation functions
and
for . It can be checked that . Also, note that agent 1 is the only neighbor of agent 2. Then, one sees that
when .
This case uses the same initial states as Example 1. Note that agent 1 is the only neighbor of agent 2, and the initial state difference is greater than zero. According to the preceding analysis, this implies that the control input of agent 2 remains constant. Consequently, its saturated control input is zero, and thus, its state remains unchanged, as shown in Figure 14 and Figure 15. Furthermore, Figure 16 and Figure 17 show that the maximum state difference between agents does not converge to zero, which is consistent with Theorem 1.
Case 2. In this case, the switching sequence of digraphs follows a cyclic order: . It can be verified that the topology satisfies Assumption 1. For agents , we adopt the same saturation functions as in Case 1 of Example 2, while the saturation function for agent 2 is defined as
With the same initial states as in Case 1 of Example 2, the simulation results are shown in Figure 18, Figure 19, Figure 20 and Figure 21. It can be seen that even with a very small but non-zero lower bound , state convergence can still be observed and consensus can eventually be achieved, despite the very slow convergence speed.
Thus, the two examples above demonstrate that the simulation results are consistent with the theoretical analysis.
Remark 4. It should be noted that an edge dwell time of s was used in both of the above examples. However, the determination of the switching period varies from case to case. In particular, when the switching sequence of the digraphs is fixed, the switching period can be easily determined. In contrast, when the digraphs switch randomly, the length of the switching period depends on the specific sequence generated.
5. Conclusions
This paper solved the consensus control problem of saturated continuous-time multi-agent systems with heterogeneous asymmetric saturation constraints. Specifically, the communication topology was permitted to be directed, time-varying, and disconnected at each time instant, provided that it satisfied a uniformly quasi-strongly connected condition. Moreover, the saturation bounds were not only asymmetric for each agent but also non-identical across the network. By employing tools of the comparison principle and asymptotic stability theory, it was proven that standard distributed consensus protocols were inherently robust to such generic, non-uniform asymmetric saturation constraint.
Building on these theoretical results, several promising directions merit further investigation, including the following: (i) extending the framework to higher-order saturated multi-agent systems with event-triggered communication to reduce bandwidth consumption; (ii) studying the robust consensus problem in the presence of communication noise and time-varying delays; and (iii) exploring practical applications in domains such as intelligent transportation systems and power grids. In addition, inspired by references [44,45], the security of multi-agent systems represents another important avenue for future research.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Testa A. Carnevale G. Notarstefano G. A tutorial on distributed optimization for cooperative robotics: From setups and algorithms to toolboxes and research directions Proc. IEEE 2025113406510.1109/JPROC.2025.3557698 · doi ↗
- 2Qin Z. Liu T. Liu T. Jiang Z.-P. Chai T. Distributed feedback optimization of nonlinear uncertain systems subject to inequality constraints IEEE Trans. Autom. Control 2024693989399610.1109/TAC.2023.3343346 · doi ↗
- 3Al-Tawaha A. Cibaku E. Park S.W. Lavaei J. Jin M. Distributed Optimization and Distributed Learning: A Paradigm Shift for Power Systems IEEE Syst. J.2025191038105110.1109/JSYST.2025.3602318 · doi ↗
- 4Liu T. Qin Z. Hong Y. Jiang Z.-P. Distributed optimization of nonlinear multiagent systems: A small-gain approach IEEE Trans. Autom. Control 20216767669110.1109/TAC.2021.3053549 · doi ↗
- 5Zheng S. Liu S. Wang L. Event-triggered distributed optimization for model-free multi-agent systems Front. Inf. Technol. Electron. Eng.20242521422410.1631/FITEE.2300568 · doi ↗
- 6Aranda M. Cuiral-Zueco I. López-Nicolás G. Distributed Control of Flexible Chained Multiagent Formations IEEE Control Syst. Lett.202592018202310.1109/LCSYS.2025.3590428 · doi ↗
- 7Jin Z. Li H. Qin Z. Wang Z. Gradient-free cooperative source-seeking of quadrotor under disturbances and communication constraints IEEE Trans. Ind. Electron.2025721969197910.1109/TIE.2024.3423337 · doi ↗
- 8Xu J. Wang Z. Jin Z. Robust Formation Control for PWM-Controlled Mobile Autonomous Multiagent Systems IEEE Trans. Control Netw. Syst.20231173174210.1109/TCNS.2023.3305750 · doi ↗
