Consensus of A Class of Nonlinear Systems with Varying Topology: A Hilbert Metric Approach

Dongjun Wu · 2025

Read Consensus of A Class of Nonlinear Systems with Varying Topology: A Hilbert Metric Approach by Dongjun Wu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-10795.txt.

Introduction

Dongjun Wu studies consensus in a class of nonlinear systems whose links change over time. Consensus means the parts of a system settle toward a shared state, even as the network that joins them shifts. His 2025 technical note brings the Hilbert metric to bear on this problem for continuous-time systems.

Wu shows that the metric gives a flexible way to track how states draw together. It handles both the nonlinear rules and the time changes without strain. Along the way, the method loosens key technical assumptions that standard results rely on. It still reaches stronger conclusions, and the proofs come out shorter. The note offers a fresh lens for work on agreement in changing networks.

Catalog record

CREATORDongjun Wu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-10795

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Consensus of A Class of Nonlinear Systems with Varying Topology: A Hilbert Metric Approach Dongjun Wu Abstract In this technical note, we introduce a novel approach to studying consensus of continuous-time nonlinear systems with varying topology based on Hilbert metric. We demonstrate that this metric offers significant flexibility in analyzing consensus properties, while effectively handling nonlinearities and time dependencies. Notably, our approach relaxes key technical assumptions from some standard results while yielding stronger conclusions with shorter proofs. This framework provides new insights into nonlinear consensus under varying topology. I Introduction Consensus under varying topology is a fundamental research question in multi-agent and network dynamical systems [ 1 ] . This topic has been extensively studied over the last three decades within the control community. In the seminal work [ 2 ] , Vicsek et al. first observed that consensus (or coordination, as referred to in their study ) is closely related to the topology of multi-agent systems. Following this observation, lots of efforts have been made to establish the theoretical foundations for consensus with varying topology. Notable contributions include the works of Jadbabaie et. al. [ 3 ] , Moreau [ 1 ] , and Ren and Beard [ 4 ] , among others. These early 21st century studies sparked a surge in research on consensus with varying topology in subsequent years. The theoretical developments in this area have found applications across various domains, including power grids [ 5 ] , social networks [ 6 ] , and formation control [ 7 ] . More recent advancements can be found in works such as [ 8 ] , [ 9 ] , and [ 10 ] . Most of the aforementioned works have primarily focused on linear systems. However, nonlinearities are pervasive in multi-agent systems, such as coupled oscillators [ 11 ] , mobile robots [ 12 ] and social networks [ 6 ] . For these systems, the tools for analyzing linear consensus are not directly applicable, necessitating the use of nonlinear techniques. Various tools have been introduced to address the problem, including dissipative analysis [ 13 , 14 ] , monotone system theory [ 15 , 16 ] , and non-smooth techniques [ 17 , 18 ] . For further reviews on this topic, the readers are referred to [ 19 , 20 , 21 ] and the references therein. As far as we know, the result obtained in [ 17 ] stands among the most general ones regarding nonliner consensus with varying topology. Prior to this, Lin et al. [ 22 ] studied consensus of a class of nonlinear systems with fixed topology using non-smooth analysis techniques, with invariance principle being key of the proof. They later extended their result to nonlinear systems with switching topology [ 17 ] , requiring the switching signal to be sufficiently regular (the definition will be provided later). When switching is present, invariance principle can no longer be used. To handle this, a technical result from [ 23 ] was employed in [ 17 ] . It is worth mentioning that, even though the system in consideration might possibly be smooth, non-smooth techniques had to be used [ 22 , 17 ] . The result in [ 17 ] can also be seen as a nonlinear extension of the work [ 1 ] , as both works relied on the quasi-strongly connectedness of multi-agent system as a key assumption. The aim of this note is to relax some of the technical assumptions made in [ 17 ] and to provide new understandings for the problem. To achieve this goal, we adopt a novel approach, different from standard practice of utilizing Lyapunov or non-smooth analysis, by leveraging the so-called Hilbert metric to analyze the system dynamics, which proves to be quite successful. Hilbert metric has already been used to study consensus. For instance, in [ 24 ] Hilbert metric was used to further relax and extend the results obtained in [ 25 ] ; in [ 26 ] , it was used for consensus in non-commutative spaces. However, to the best of our knowledge, it has not been introduced to study nonlinear consensus with varying topology. This might be related to the fact that the Hilbert metric was considered more suitable for linear systems; e.g., one of the most widely used results – Birkhoff’s Theorem [ 27 ] – is applicable for linear systems (or more generally, homogeneous systems). In this note, however, we show that Hilbert metric can also serve as a systematic tool for studying nonlinear consensus. In particular, it performs well in handling nonlinearities and time dependencies. Before outlining the contributions of this note, it is necessary to briefly recall the main result obtained in [ 17 ] . Consider the following multi-agent system with switching topology controlled by the switching signal \sigma:\mathbb{R}_{\geq 0}\to\{1,\cdots,N\} : \begin{cases}\dot{x}_{1}=f_{\sigma(t)}^{1}(x_{1},\cdots,x_{n})\\ \vdots\\ \dot{x}_{n}=f_{\sigma(t)}^{n}(x_{1},\cdots,x_{n})\end{cases} (1) where x_{i}\in\mathbb{R}^{m} . For each p\in\{1,\cdots,N\} , we associate a digraph \mathcal{G}_{p} with the system defined by vector fields \{f_{p}^{i}\}_{i=1}^{n} . \mathcal{G}_{p} has n vertices denoted as \{1,\cdots,n\} , and a link (i,j) is in \mathcal{G}_{p} if f_{p}^{i} depends explicitly on x_{j} . The digraph is called quasi strongly connected (QSC) if there exists a node k such that for each node j\neq k , there is a directed path joining node k to node j . Such a node is called a center . In other words, a digraph is QSC if there is a directed spanning tree, and the root of the tree is a center. For a switching graph corresponding to the system ( 1 ), we say the graph is uniformly quasi strongly connected (UQSC) if there exists a constant T>0 such that the union of the graph on the interval [t,t+T] for any t is QSC. Let \mathcal{C}_{i} be the polytope formed by x_{i} and its neighboring agents, and T_{x_{i}}\mathcal{C}_{i} the tangent cone of \mathcal{C}_{i} at x_{i} in \mathbb{R}^{m} , see [ 17 ] for more detailed explanations of these terminologies. One of the main results in [ 17 ] can be restated as: Theorem 1 (Lin et al . [ 17 ] ) . Consider the system ( 1 ). Assume that for each p\in\{1,\cdots,{N}\} : 1) f_{p}^{i} is locally Lipschitz and f_{p}^{i} is in the relative interior of the cone T_{x_{i}}\mathcal{C}_{i} , i.e., f_{p}^{i}\in{\rm ri}(T_{x_{i}}\mathcal{C}_{i}) ; 2) the switching signal is piece-wise constant with minimum dwell time \tau_{D} ; then the system achieves global consensus if and only if the system ( 1 ) is UQSC. A switching signal satisfying the assumptions (having a minimum dwell time \tau_{D} ) in Theorem 1 is said to be r egular. Note that under the assumption of Theorem 1 , the vector field f_{p}^{i} can be written as f_{i}^{p}=\sum a_{ij}^{p}(x)(x_{j}-x_{i}) for some non-negative scalar functions a_{ij}^{p} . Equivalently, this means that the system can be written as \dot{x}=A_{p}(x)x with (A_{p}(x))_{ij}=a_{ij}^{p}(x) , in which the matrix A_{p}(x) is Metzler, that is, A_{ij}\geq 0 for all i\neq j , and each row sums to zero. System of the form \dot{x}=A(x)x with A(x) being Metzler has been recently considered by Kawano and Cao [ 28 ] , where such systems were referred to as “virtually positive”. Due to the

Read the complete text