Matrix-Weighted Graphs
Theory and Applications
- 2026
- Buch
- Verfasst von
- Minh Hoang Trinh
- Hyo-Sung Ahn
- Verlag
- Springer Nature Switzerland
Über dieses Buch
Über dieses Buch
This book presents and systematizes results in matrix-weighted graphs, a powerful tool for modeling and analysis of multi-dimensional networked systems. The authors select topics addressing fundamental issues, which they arrange in four parts:
• graphs and networks with matrix weighting, showing how the matrix-weighted Laplacian forms the foundation for further theoretical developments;
• development of algorithms for various purposes from the determination of connectivity to quantitative measurement as a key pillar in network design and analysis;
• control-theoretic integration, providing a framework with the matrix-weighted consensus algorithm playing a central role and which coordinates interacting dynamical agents from each vertex in a cooperative and distributed manner; and
• applications of matrix-weighted graphs in network synchronization, social networks, networked input–output economics, network localization and formation control.
The theoretical results provide a firm foundation for researchers wishing to pursue the study of matrix-weighted networks and related topics and are accessible to graduate students with a background in engineering mathematics.
Many of the definitions, analyses, and designs in this book are accompanied by figures, examples and numerical simulations. MATLAB® and Simulink® simulations to assist the reader in understanding and further developing such features are available for download.
Inhaltsverzeichnis
-
Frontmatter
-
Graphs and Networks with Matrix Weights
-
Frontmatter
-
Chapter 1. Matrix-Weighted Graphs
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel vertieft sich in die Welt der matrixgewichteten Graphen, einer kraftvollen Erweiterung der traditionellen Graphentheorie, in der skalare Kantengewichte durch Matrizen ersetzt werden. Es beginnt mit der Definition der Topologie matrixgewichteter Graphen und ihrer Anwendung bei der Modellierung von Multiagenten-Systemen wie relativen Sensornetzwerken, Formationskontrolle und Netzwerksynchronisation. Anschließend wird die Entwicklung von skalen- zu matrixgewichteten Graphen diskutiert, wobei die Vorteile des Einsatzes von Matrizen zur Erfassung komplexerer Interaktionen zwischen Agenten hervorgehoben werden. Außerdem wird das Konzept des matrixgewichteten Konsenses eingeführt, das das weithin untersuchte skalargewichtete Konsensmodell verallgemeinert und mehrere verwandte Konsensmodelle vereint. Das Kapitel schließt mit einem Überblick über laufende Forschungsrichtungen und das Potenzial matrixgewichteter Graphen in der Netzwerkwissenschaft und Regelungstheorie. Die Leser erhalten Einblicke in die mathematischen Eigenschaften matrixgewichteter Graphen, ihre Anwendung in verschiedenen Bereichen und die jüngsten Entwicklungen in diesem sich rasch entwickelnden Bereich.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThis chapter serves two primary purposes. First, it provides an overview of the origins, recent advancements, and ongoing research directions in the study of matrix-weighted graphs, situating them within the broader context of graph theory, network science and network systems. Second, the chapter introduces fundamental definitions related to the topological structure of matrix-weighted graphs. These definitions form the basis for the theoretical framework employed throughout the monograph and are essential for understanding the results presented in subsequent chapters. -
Chapter 2. Matrix-Weighted Laplacian
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel vertieft sich in die algebraischen Aspekte matrixgewichteter Graphen, wobei der Schwerpunkt auf dem matrixgewichteten Lappland und seinen Eigenschaften liegt. Es beginnt mit der Einführung des matrixgewichteten Laplaziums und der Untersuchung seiner algebraischen Eigenschaften für verschiedene Graphen-Topologien, einschließlich ungerichteter und gerichteter Graphen. Das Kapitel untersucht spezifische Topologien wie ungerichtete Topologien und Leader-Folger-Topologien und liefert detaillierte Definitionen und Beweise. Außerdem werden gerichtete acyclische Führer-Folger-Graphen, allgemeine ausgewogene Graphen und gerichtete Zyklen diskutiert, die Einblicke in ihre einzigartigen Eigenschaften und Anwendungen bieten. Der Text enthält Beispiele und Theoreme, die die Konzepte veranschaulichen, was ihn zu einer wertvollen Ressource für das Verständnis der umfassenderen Implikationen matrixgewichteter Laplaken in der Graphentheorie und Netzwerkanalyse macht.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThis chapter investigates the algebraic properties of matrix-weighted graphs, emphasizing how matrix-valued edge weights generalize corresponding results in scalar-weighted graphs. A large portion of this chapter is devoted to the study of the matrix-weighted Laplacian. In undirected graphs, the associated properties extend many well-established results from the scalar-weighted setting. For directed graphs, the discussion focuses on specific graph topologies such as acyclic leader–follower, generalized balance, and directed cycles. The joint influence of graph topologies and values of the matrix weights on the kernel of the matrix-weighted Laplacian are established and illustrated via numerical examples. -
Chapter 3. Physical Interpretation and Motivational Examples
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel vertieft sich in die physikalischen Interpretationen und Anwendungen matrixgewichteter Graphen und bietet eine multidimensionale Verallgemeinerung skalargewichteter Graphen. Es behandelt Schlüsselfragen zur Darstellung von Matrixgewichten in der physikalischen Welt, zu den Ähnlichkeiten und Unterschieden zwischen matrixgewichteten Netzwerken und klassischen elektrischen Netzwerken sowie zu den Anwendungen dieser Graphen in der Netzwerkwissenschaft und der Steuerung vernetzter dynamischer Systeme. Der Text untersucht verschiedene Motivationsbeispiele, darunter mehrschichtige Netzwerke, vernetzte wirtschaftliche Input-Output-Modelle, Formationskontrolle, Netzwerklokalisierung sowie mechanische und elektrische Netzwerke. Außerdem werden die elektrischen Analogien matrixgewichteter Netzwerke diskutiert und Konzepte wie harmonische Funktionen, Spannung, Stromfluss, effektiver Widerstand und Energie definiert. Das Kapitel schließt mit einem Vergleich der klassischen Schaltungstheorie mit matrixgewichteten Netzwerken, wobei die einzigartigen Eigenschaften und Grenzen der letzteren hervorgehoben werden. Die Leser erhalten Einblicke in die praktische Anwendung matrixgewichteter Graphen und ihre Rolle in vielfältigen Netzwerksystemen.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThis chapter is devoted to answering in detail several questions on studying matrix-weighted graphs. The questions include-
Besides being a multi-dimensional generalization of the scalar-weighted graphs, what does a matrix weight represent in the physical world?
-
What does a graph with matrix edge weights represent? What are the similarities and differences of the matrix-weighted network in comparison with the classical electrical network?
-
What are applications of matrix-weighted graphs, especially in network science and the control of networked dynamical systems?
The answers to these questions will be sought from various references, mostly after the introduction of matrix-weighted graphs with positive definite matrix weights or positive semidefinite matrix weights. New applications and interpretations are the main driving force for applying control theory to matrix-weighted networks. Control and applications of matrix-weighted networks are the topics of the third and fourth parts of this monograph. -
-
-
Algorithms
-
Frontmatter
-
Chapter 4. Connectivity
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel geht der grundlegenden Eigenschaft der Verbundenheit in matrixgewichteten Graphen nach und untersucht, wie der Rang des matrixgewichteten Laplak bestimmt, ob ein Graph verbunden ist oder in Cluster zerlegt werden kann. Es werden Algorithmen eingeführt, die darauf ausgelegt sind, das Clusterverhalten dieser Graphen aufzudecken, wobei man sich darauf konzentriert, sie in positive Bäume zu unterteilen und sie auf der Grundlage spezifischer algebraischer Bedingungen zusammenzuführen. Das Kapitel stellt außerdem algebraische Kriterien für die Verbundenheit vor, einschließlich der spektralen Grenzen für das matrixgewichtete Laplakium und der Bedingungen, unter denen ein Graph als verbunden oder clusterförmig betrachtet werden kann. Darüber hinaus wird der Warshall-Algorithmus für matrixgewichtete Graphen diskutiert, der den Prozess der Bestimmung von Vernetzung und Clustern vereinfacht. Das Kapitel schließt mit praktischen Beispielen und Diskussionen zur Implementierung der vorgeschlagenen Algorithmen, wobei ihre Effizienz und Anwendbarkeit in verschiedenen Szenarien hervorgehoben werden.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThis chapter focuses on the connectedness of matrix-weighted graphs, one of their most fundamental properties. A matrix-weighted graph with n vertices is connected if and only if the rank of its matrix-weighted Laplacian is \(dn - d\), where \(d \ge 2\) is the dimension of the edge weights. When this condition is not met, the graph can be decomposed into multiple clusters. However, the rank condition alone does not reveal the internal structure of these clusters. To address this limitation, several algorithms are proposed to identify the graph’s clustering behavior. One approach, based on an adaptation of the Warshall algorithm, uses algebraic computations involving the Laplacian matrix. Another method constructs connected components by merging positive trees, guided by algebraic conditions on the paths that connect them. -
Chapter 5. Spanning Trees
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel vertieft sich in die Verallgemeinerung der Spanning Trees zu matrixgewichteten Graphen, wobei der Schwerpunkt auf expandierten und quasi positiven Spanning Trees liegt. Es stellt zwei gierige Algorithmen zur Identifizierung dieser Strukturen vor und präsentiert eine algebraische Version des Matrix-Baum-Theorems für verbundene matrixgewichtete Graphen. Das Kapitel untersucht auch die Mindestkantenanzahl, die für einen erweiterten positiven Spannungsbaum erforderlich ist, und diskutiert die Anwendung dieser Konzepte beim Entwurf matrixgewichteter Graphen für den privaten Informationsaustausch in Multiagentensystemen. Anhand detaillierter Beispiele und Theoreme vermittelt der Text ein umfassendes Verständnis dieser fortgeschrittenen Konzepte der Graphentheorie und ihrer praktischen Anwendung.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractPositive trees are crucial for partitioning a matrix-weighted graph into small connected components, from which they may be merged into larger clusters. If there exists a positive spanning tree, the matrix-weighted graph will be immediately connected; however, the reverse does not hold. Properties such as distances and product distances of positive spanning trees were studied in existing works; however, there is a lack of a corresponding study for general connected matrix-weighted graphs. This chapter firstly focuses on finding connected spanning subgraphs of a connected graph G with the least possible number of edges, which are termed expanded positive spanning trees. As an expanded positive spanning tree can only be sought via exhaustive searching, two greedy algorithms are proposed to find a heuristic solution, which is referred to as a quasi-positive spanning tree. The proposed algorithms hinge on the dependence of the graph spectrum with the addition or removal of edges and vertices in a matrix-weighted graph. Next, an algebraic version of the matrix-tree theorem is presented for connected matrix-weighted graphs. The theorem relates positive eigenvalues of the matrix-weighted Laplacian with the determinant of the grounded Laplacian. Specific formulas are then derived for path, cycle, and star matrix-weighted graphs. This chapter also provides several formulas on the minimum number of edges in an expanded positive spanning tree which only relies on the number of vertices and the dimension of the matrix weight. An algorithm for generating matrix-weighted graphs with a pre-selected number of clusters is also introduced. -
Chapter 6. Quantitative Indices
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel vertieft die quantitativen Indizes matrixgewichteter Graphen und konzentriert sich dabei auf drei Hauptbereiche: die Energie matrixgewichteter Graphen, die effektiven Widerstands- und Widerstandsmatrizen und die Bedeutung von Knoten und Kanten. Die Energie eines matrixgewichteten Graphen wird auf Grundlage der Eigenwerte der matrixgewichteten Adjazenzmatrix definiert, wobei mehrere Eigenschaften und Theoreme zur Veranschaulichung seiner Eigenschaften zur Verfügung stehen. Die laplakische Energie, die eng mit der Graphenenergie verwandt ist, wird ebenfalls definiert und analysiert. Das Kapitel untersucht dann erneut die effektiven Widerstands- und Resistenzmatrizen, die mit matrixgewichteten Graphen assoziiert sind, und untersucht ihre Verbindungen zum Moore-Penrose-Pseudo-Inversen des matrixgewichteten Laplaziums. Die Begriffe Knoten und Kantenbedeutung werden anhand des Verbindungsindex des verbleibenden Graphen nach Entfernung des entsprechenden Scheitelpunktes oder der Kante definiert. Mehrere Ungleichheiten, die die Kanten- und Scheitelpunktindizes mit dem Konnektivitätsindex verknüpfen, sind ebenfalls vorhanden. Das Kapitel schließt mit einer Diskussion über die Anwendung dieser quantitativen Indizes in Robustheits- und Risikoanalysen von Multiagentensystemen und Netzwerklokalisierung.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractIn this chapter, several quantitative indices involving the spectrum of the matrix-weighted adjacency and matrix-weighted Laplacian matrices will be presented. First, the energy of a matrix-weighted graph, which involves the spectrum of the matrix-weighted adjacency matrix, will be studied. The energy of scalar graphs has been, for instance, conceptualized by the total energy of electrons in hydrocarbons. Although the initial connections with chemistry have faded, graph energy has become a theoretical research topic in spectral graph theory. The Laplacian energy of matrix-weighted graph is then similarly defined. Second, the effective resistance and resistance matrices associated with a matrix-weighted graph are then revisited. As ubiquitous applications of resistance distance can be found, e.g., in DC circuit theory, chemistry, or robustness analysis of a consensus network, a corresponding result for matrix-weighted graph will be of interest. Specifically, the connections between the Moore–Penrose pseudo-inverse of the matrix-weighted Laplacian and the effective resistance, the Kron reduction, the computation of equivalent simple matrix-weighted networks, and several properties of the resistance matrix will be explored. Third, the notions of node and edge importance are then defined. The node and edge importance indices are then generalized so that they could be applied to various network systems. Several inequalities relating to the edge- and vertex-cutset indices with the connectivity index are also provided.
-
-
Control
-
Frontmatter
-
Chapter 7. Matrix-Weighted Consensus
Minh Hoang Trinh, Hyo-Sung AhnDas Kapitel vertieft sich in den matrixgewichteten Konsensalgorithmus, eine multidimensionale Erweiterung des weithin untersuchten Konsensalgorithmus. Es beginnt mit der Definition der grundlegenden Konzepte und der Untersuchung des Verhaltens von Netzwerken unter verschiedenen Annahmen matrixgewichteter Graphen. Anschließend untersucht der Text die Anwendung des matrixgewichteten Konsensalgorithmus auf Integrator-Doppelagenten und Integratoren höherer Ordnung und liefert rigorose mathematische Beweise und praktische Beispiele. Bemerkenswert ist, dass der Algorithmus selbst in verbundenen Diagrammen einzigartige Clusterphänomene aufweist und seine Konvergenzrate detailliert analysiert wird. In diesem Kapitel wird auch der Konsens zwischen Führer und Nachfolger auf der Grundlage der Matrix diskutiert und skalargewichteter und matrixgewichteter Konsens verglichen, wobei die Vorteile des letzteren hervorgehoben werden. Der Text schließt mit Simulationen und Beispielen, die die praktischen Anwendungen des matrixgewichteten Konsensalgorithmus in verschiedenen Bereichen veranschaulichen.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThe consensus problem over scalar-weighted graphs has attracted a lot of research attention from the control system and related engineering societies. The consensus algorithm provides simplified mathematical explanations for the collective behaviors observed in Reynolds’s boids and Vicsek’s models as well as laid a foundation for new research fields such as control of multiagent systems, networked control systems, etc. Many applications, such as formation control, network localization, distributed optimization and computation, network synchronization, resource allocation, etc., have been then proposed. It is also noteworthy that consensus-related models have been studied by diverse fields such as circuit theory, social networks, or applied mathematics (e.g., the cyclic pursuit problem). This chapter is devoted to the matrix-weighted consensus algorithm, a multi-dimensional extension of the widely studied consensus algorithm. A distinct feature of matrix-weighted consensus is the existence of clustering phenomena even if the topological graph is connected. Additional properties of the matrix-weighted consensus algorithms, which have been surveyed in the first chapter, will now be proved by rigorous mathematical arguments. First, some basic definitions regarding the matrix-weighted consensus problem will be provided. Second, the behaviors of the network under the matrix-weighted consensus algorithm will be examined under different assumptions of the matrix-weighted graphs. Third, the matrix-weighted consensus problem for double-integrator agents will be studied for directed matrix-weighted graphs (generally balanced and directed cycle). Finally, the matrix-weighted consensus algorithm will be designed for a network of higher-order integrators. -
Chapter 8. Discrete-Time and Randomized Algorithms
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel befasst sich mit diskret zeitmatrixgewichteten Konsensalgorithmen, die es Akteuren in einem Multi-Agent-System ermöglichen, sich ohne ständige Aktualisierungen auf ihre Zustandsvektoren zu einigen. Der Text untersucht zunächst einen diskret zeitmatrixgewichteten Konsensalgorithmus, der aus einer kontinuierlichen Zeitversion abgeleitet ist, und erweitert die Analyse auf allgemeine ausgewogene und Führer-Nachfolger-Diagramme. Dann wird ein auf Klatsch und Tratsch basierender, randomisierter, matrixgewichteter Konsensalgorithmus eingeführt, der die Kommunikationskosten deutlich reduziert und die Notwendigkeit einer strikten Zeitsynchronisation eliminiert. Das Kapitel untersucht auch die Konvergenzbedingungen und -raten dieser Algorithmen und liefert Simulationsergebnisse, um ihre Leistung zu veranschaulichen. Darüber hinaus wird die Anwendung eines randomisierten matrixgewichteten Konsenses bei der tragenden Netzwerklokalisierung diskutiert und gezeigt, wie der Algorithmus verwendet werden kann, um Sensorpositionen in einem Netzwerk zu schätzen. Das Kapitel schließt mit einer Diskussion der umfassenderen Implikationen dieser Algorithmen für digitale eingebettete Systeme und andere Anwendungen.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThis chapter explores discrete-time matrix-weighted consensus algorithms that enable the state vectors of all agents to asymptotically agree without requiring continuous updation of the relative states. First, a discrete-time matrix-weighted consensus algorithm obtained by discretizing the continuous-time matrix-weighted consensus algorithm is considered under various assumptions about the topologies of a matrix-weighted network. Second, a gossip-based randomized matrix-weighted consensus algorithm is presented. By letting the updating sequences and instances be governed by a stochastic process, the algorithm greatly reduces communication costs and mitigates the need for strict clock synchronization in synchronized updates. The chapter also presents an application of the randomized algorithm in bearing-based network localization. -
Chapter 9. Accelerated Algorithms
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel untersucht fortgeschrittene Techniken zur Beschleunigung matrixgewichteter Konsensalgorithmen und konzentriert sich dabei auf zwei Haupttypen: speicherlose und speicherbasierte Ansätze. Gedächtnislose Algorithmen konzentrieren die Kontrollbemühungen, um Systeme in endlicher Zeit zu stabilisieren, obwohl sie anfangs hohe Kontrollgrößen aufweisen können. Speicherbasierte Algorithmen andererseits nutzen sowohl aktuelle als auch vergangene Informationen, um die Konvergenzgeschwindigkeit zu erhöhen, was mehr Speicher und Rechenleistung erfordert. Das Kapitel befasst sich mit der Stabilität von zeitlich begrenzter und zeitlich festgelegter Zeit und erklärt, wie diese Konzepte einen raschen Konsens unter den Akteuren sicherstellen. Es wird auch die entscheidende Rolle des kleinsten positiven Eigenwertes des matrixgewichteten Laplaken bei der Bestimmung der Konvergenzgeschwindigkeit diskutiert. Praxisbeispiele und Simulationen veranschaulichen die Leistungsfähigkeit verschiedener Algorithmen und zeigen, wie beschleunigte Methoden traditionelle Konsensalgorithmen bei der Erreichung einer schnelleren Konvergenz übertreffen können. Das Kapitel schließt mit der Hervorhebung der Zielkonflikte und Überlegungen, die mit der Umsetzung dieser fortschrittlichen Techniken verbunden sind, und bietet wertvolle Erkenntnisse für Fachleute, die versuchen, Konsensnetzwerke zu optimieren.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThe aim of this chapter is to design matrix-weighted consensus algorithms with a faster convergence rate. These algorithms are divided into two types: memoryless and memory-based accelerated algorithms. In memoryless algorithms, the control efforts are concentrated to stabilize the system in a finite time. The side effect is a high control magnitude at the beginning of the system’s trajectory. Given the same initial condition, the faster the algorithm is, the higher the peak of the control magnitude will be expected. The second type of accelerated algorithms uses both present and past information to enhance the convergence speed. The past values are padded into a queue of fast registers for being added to the current control input. As the trade-offs for a better convergence speed of the consensus network, more memories and computing power are required for each agent. Furthermore, the convergence speed can only be enhanced in a limited range, and the updating gains allocated for the present and outdated information should be carefully chosen to improve the convergence speed. -
Chapter 10. Robustness
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel befasst sich mit der Verbesserung matrixgewichteter Konsensalgorithmen für Multiagentensysteme, die in unsicheren Umgebungen arbeiten. Es führt adaptive und gleitende Regelungsansätze ein, um Unsicherheiten und Störungen abzumildern und eine robuste Leistung zu gewährleisten. Das Kapitel konzentriert sich auf zwei Kategorien von Unsicherheiten: lineare Kombinationen bekannter zeitvariierender Funktionen mit unbekannten konstanten Koeffizienten und unbekannte zeitvariierende Störungen mit bekannten oberen Grenzen. In der ersten Kategorie werden adaptives Rückwärtsfahren und störungsbeobachtende Steuerung vorgestellt, während in der zweiten Kategorie die Steuerung des Gleitmodus und ihre Variationen ausgewählt werden. Das Verhalten des matrixgewichteten Konsensnetzwerks unter diesen Algorithmen wird mit der Lyapunov-Methode gründlich analysiert. Das Kapitel enthält auch detaillierte Simulationen und Beispiele, wie etwa ein Sechs-Agenten-System, um die Wirksamkeit der vorgeschlagenen Algorithmen zu veranschaulichen. Darüber hinaus wird die Anwendung dieser Methoden auf Integratoren höherer Ordnung untersucht und die Zielkonflikte zwischen verschiedenen Kontrollansätzen diskutiert. Das Kapitel schließt mit einer Zusammenfassung der wichtigsten Ergebnisse und ihrer Auswirkungen auf eine robuste Kontrolle in Multiagentensystemen.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractIn the previous chapters, various matrix-weighted consensus algorithms were proposed for multiagent systems operating in ideal environments. This chapter aims to enhance the applicability of these algorithms by incorporating uncertain factors, such as disturbances and unknown parameters, into the control design. Several control approaches are presented in this chapter to mitigate uncertainties and restore the performance of the multiagent system to an acceptable or even uncertainty-free state. In this way, the system becomes robust against uncertainties, which are often encountered in harsh environments. There are numerous robust control methods in literature, and many studies have focused on integrating them into scalar-consensus algorithms. However, it is impractical to consider all these methods for matrix-weighted consensus in a single chapter. Instead, this chapter focuses on two categories of uncertainties: a linear combination of known time-varying functions with unknown constant coefficients and unknown time-varying disturbances with a priori known upper bounds. For the first disturbance category, adaptive backstepping and disturbance-observer-based control schemes are presented. For the other category, sliding-mode control and its variations are selected as the design approaches. The behavior of the matrix-weighted consensus network under the proposed algorithms is thoroughly analyzed using the Lyapunov method. -
Chapter 11. Tracking
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel konzentriert sich auf das matrixgewichtete Problem der Konsensverfolgung in Führungspersönlichkeiten-Folger-Netzwerken, wo Führungspersönlichkeiten sich mit unterschiedlichen Geschwindigkeiten bewegen. Der Text untersucht verschiedene Methoden des Kontrolldesigns, einschließlich proportional-integraler (PI) Konsensverfolgung, störungsbeobachterbasierter Ansätze und Gleitmodus-Steuerung, um Konsensverfolgung sowohl für Einzelintegratoren als auch für Doppelintegratoren-Nachfolgeagenten zu erreichen. Das Kapitel diskutiert auch die Beziehung zwischen Konsensverfolgung und robusten Konsensproblemen sowie die Anwendung von Methoden zur Störungsabwehr. Durch umfangreiche Simulationen wird die Effektivität der vorgeschlagenen Methoden demonstriert und ihre Fähigkeit gezeigt, mit den Geschwindigkeiten und Nachfolgemodellen unterschiedlicher Führungspersönlichkeiten umzugehen. Das Kapitel schließt mit einer Diskussion über die Flexibilität des gewünschten Gleichgewichts der Anhänger und seine Verbindung zu Formationskontrolle und Netzwerklokalisierung.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThe topic of this chapter is the matrix-weighted consensus tracking problem. In consensus tracking, the graph topology has a leader–follower structure. There are special agents, called leaders, who move with the same velocity. The leaders’ velocity is usually assumed to be unknown to the remaining agents (the followers). The moving leaders represent a time-varying objective, which may be set from an external control station or a leaders’ decision to react with the environment and to response with incoming tasks. It is interesting that the consensus tracking problem presented in this chapter is closely related to the robust consensus problem. Consider a matrix-weighted consensus network, which is initialized in an equilibrium state, and the leaders start to move. The motion of the leaders creates some consensus errors between the leaders and the followers, and thus, deviates the multiagent system from the equilibrium state. From followers’ perspectives, they consider the leaders’ motions as some unknown disturbances. The followers, then, must create corresponding actions to cancel the effects of the leaders’ motion. This argument will be clearly demonstrated via a state transformation from a stationary reference frame to a reference frame moving at the same velocity as the leaders. Along this avenue, the disturbance rejection design methods can also be applied to the matrix-weighted consensus tracking problem for a group of agents having a leader–follower topology without much effort. Furthermore, when the multiagent system has a directed acyclic topology, an inductive design method works, under the condition that each agent asymptotically achieves matrix-weighted consensus with regard to their immediate leaders. -
Chapter 12. Time Delays
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel untersucht die Auswirkungen von Zeitverzögerungen auf den matrixgewichteten Konsens in Kommunikationsnetzen und konzentriert sich dabei auf Stabilität und Leistung. Es beginnt mit der Untersuchung der Stabilität eines matrixgewichteten Konsenses über einen ungerichteten Graphen mit konstanten Zeitverzögerungen, wobei Bedingungen für das Erreichen eines Konsenses abgeleitet werden und eine Obergrenze für Zeitverzögerungen festgelegt wird. Der Text untersucht dann den matrixgewichteten Konsens mit heterogenen konstanten Zeitverzögerungen, wobei das Lyapunov-Krasovskii-Theorem zur Bestimmung der Stabilitätsbedingungen herangezogen wird. Darüber hinaus werden adaptive Algorithmen eingeführt, die die Obergrenze für unbekannte Zeitverzögerungen aktiv erweitern und die Konvergenzrate der Konsensdynamik verbessern können. Das Kapitel ist gefüllt mit praktischen Beispielen und Simulationen, wie etwa einem Neun-Agenten-System, um die theoretischen Konzepte zu veranschaulichen. Es schließt mit einer Diskussion über die mögliche Ausweitung der Ergebnisse auf langsam variierende Kantenverzögerungen und die Notwendigkeit weiterer Forschung über einen matrixgewichteten Konsens mit Übertragungsverzögerungen oder zeitvariierenden Verzögerungen.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractTime delay is another source of uncertainty appearing in any communication network. While in most scenarios, time delay decreases the system’s performance, small time delays may also provide a stabilization effect. This chapter is devoted to studying the stability of matrix-weighted consensus over an undirected matrix-weighted graph G under the presence of constant time delays. First, given the knowledge of the matrix-weighted Laplacian, several conditions are derived to ensure a consensus is achieved asymptotically. If there is only a uniform time delay in the network, a necessary and sufficient condition is derived. An upper bound for the time delay is provided so that unless the time delay exceeds the upper bound, a consensus is asymptotically achieved. It is interesting that the upper bound involves only the largest eigenvalue of the matrix-weighted Laplacian. Second, the matrix-weighted consensus with heterogeneous constant time delays associated with several subgraphs of the graph G is considered. The Lyapunov–Krasovskii theorem is then invoked to determine a corresponding stability condition, which also suggests an upper bound for the time delays. Third, based on the observation that the eigenvalues of the matrix-weighted Laplacian are directly related with the upper bound of time delay, an adaptive algorithm is proposed to alter the consensus update gain and actively expand the upper bound for the unknown time delays. By this way, the proposed adaptive algorithm provides a simple method to deal with time delay, when only a single or multiple constant time delays are present in the network.
-
-
Applications
-
Frontmatter
-
Chapter 13. Synchronization
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel untersucht die Synchronisation homogener linearer zeitinvarianter Systeme unter Verwendung matrixgewichteter Konsensalgorithmen. Sie konzentriert sich sowohl auf führerlose als auch auf Führer-Folger-Konfigurationen und adressiert die Herausforderungen, die von matrixgewichteten Netzwerken ausgehen, in denen Systemmatrizen nicht mit Matrixgewichten pendeln. Das Kapitel stellt einen beobachterbasierten adaptiven Synchronisationsalgorithmus vor, der die Notwendigkeit globaler Informationen wie dem kleinsten positiven Eigenwert des matrixgewichteten Laplaziums eliminiert. Detaillierte Konvergenzanalysen und Simulationsbeispiele werden bereitgestellt, um die Effektivität der vorgeschlagenen Algorithmen zu demonstrieren. Das Kapitel schließt mit Einblicken in die praktische Anwendung dieser Synchronisationsalgorithmen in technischen Systemen wie erdbebensicheren Gebäuden, schwimmenden Wasseranlagen und kooperativen synthetischen Blendenradargeräten.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThis chapter addresses the matrix-weighted consensus problem for homogeneous linear time-invariant dynamics. Although the agents share similar dynamics, their trajectories depend on their initial conditions and may differ significantly. By designing an appropriate consensus input, the agents in the network are expected to synchronize their outputs or even their state trajectories. Such synchronization algorithms not only provide theoretical insights into collective behaviors displayed in insects and animals but are also applicable to engineering systems, such as earthquake-resistant buildings, floating water plants, and cooperative synthetic aperture radars. In scalar-weighted graphs, the synchronization problem can be decoupled into n stabilization problems, each corresponding to an eigenvalue of the Laplacian matrix. However, in matrix-weighted networks, this decoupling strategy is not feasible because the agents’ system matrices do not commute with the matrix weights. While direct matrix-weighted synchronization algorithms can be designed, they often lead to large linear matrix inequalities that involve all system matrices. To address these challenges, this chapter proposes observer-based matrix-weighted consensus algorithms for both leaderless and leader–follower configurations in homogeneous linear time-invariant systems. Additionally, an adaptive gain tuning law is introduced to eliminate the need for global information, such as the smallest positive eigenvalue of the matrix-weighted Laplacian. -
Chapter 14. Scaling Matrices
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel befasst sich mit der Integration von Skalierungsmatrizen in matrixgewichtete Konsensalgorithmen, wobei der Schwerpunkt auf multidimensionaler Meinungsdynamik und topologischer Robustheit liegt. Es untersucht das Verhalten der Meinungsentwicklung in Netzwerken mit kooperativen und kooperativ-kompetitiven Interaktionen und hebt die Rolle der Skalierung von Matrizen bei der Gestaltung von Konsensresultaten hervor. Das Kapitel bietet eine detaillierte Analyse der geometrischen Transformationen, die mit der Skalierung von Matrizen verbunden sind, und bietet eine Visualisierung des Konsensraums. Außerdem wird ein einheitliches Modell eingeführt, das Multidimensionalität, kooperative und unkooperative Interaktionen sowie Clusterphänomene erfasst. Das Kapitel schließt mit Simulationen, die die praktische Anwendung der theoretischen Modelle demonstrieren und zeigen, wie Akteure unter verschiedenen Netzwerkstrukturen zu Konsenspunkten zusammenfinden. Diese umfassende Analyse bietet wertvolle Einblicke in die Dynamik der Meinungsbildung und des Konsenses in komplexen Netzwerken.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThis chapter considers matrix-weighted consensus applied in multi-dimensional opinion dynamics and analyzes topological robustness property. Specifically, scaling matrix weights are incorporated into the existing matrix-weighted consensus and bipartite matrix-weighted consensus algorithms. Let each agent in the network have a d-dimensional state vector on d-logically interdependent topics. The introspective process of each agent is heterogeneous and being described by a positive/negative definite scaling matrix \(\textbf{S}_i\). Two types of network interactions are considered: (i) the cooperative network containing all positive semidefinite matrix weights and (ii) a cooperative-competitive network containing both positive and negative semidefinite matrix weights. The behavior of the opinion evolution is jointly determined by the scaling matrices (private belief systems) and the matrix-weighted graphs (social interactions). The scaling matrices allow an existence of competing agents even though they share close opinion vectors. Besides generalized opinion dynamics or a scaled consensus model, a further study on bipartite matrix-weighted consensus provides insights on the performance of the matrix-weighted consensus algorithm under the sign reversals of a subset of communication signals. -
Chapter 15. Networked Input–Output Economic Model
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel vertieft die Modellierung globaler ökonomischer Netzwerke anhand matrixgewichteter Graphen, aufbauend auf den grundlegenden Arbeiten von W. Leontief und W. Isard. Es untersucht die miteinander verbundene Struktur von Wirtschaftssystemen, wobei jedes System als Scheitelpunkt in einem Diagramm dargestellt wird, und Kanten stellen die Handelsbeziehungen zwischen Branchen innerhalb und zwischen Ländern dar. Das Kapitel führt verteilte konsensähnliche Algorithmen ein, um die Gleichgewichtspreisstruktur sowohl geschlossener als auch offener vernetzter Input-Output-Wirtschaftssysteme zu bestimmen. Es bietet ausreichende Bedingungen für die Algorithmen, um exakte Lösungen zu erzielen, und prognostiziert langfristiges Verhalten auf Grundlage der zunächst verfügbaren Güter. Das Kapitel diskutiert auch das Perron-Frobenius-Theorem und seine Implikationen für säulenstochastische Adjazenzmatrizen und bietet Einblicke in die Stabilität und Konvergenz wirtschaftlicher Netzwerke. Simulationsergebnisse illustrieren die theoretischen Ergebnisse und zeigen die Konvergenz von Produktionsvektoren und Gleichgewichtspreisstrukturen in geschlossenen und offenen Modellen. Das Kapitel schließt mit der Hervorhebung der praktischen Anwendung dieser Modelle in der Wirtschaftsplanung und Politikformulierung, die die Kluft zwischen Wirtschaftstheorie und vernetzter Steuerung überbrücken.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThis chapter first attempts to model a global economic network system based on the notion of matrix-weighted graphs, the celebrated Leontief’s input–output economic model and the inter-regional input–output model described by W. Isard. Each economic system (or an agent) is represented as a vertex in the matrix-weighted graph, and each edge in the graph is associated with a corresponding nonnegative matrix weight describing a piece of multi-dimensional trade relations between different industries within a country (self-loop) or between different countries. The matrix-weighted graph provides a whole picture of the global input–output economic system. Second, the problem of determining the equilibrium price structure of the networked input–output economic system is considered for closed and open networks. In a closed model, the output of each industry is consumed by some other industries. The characteristic of a closed networked economic system is thus fully determined by its corresponding aggregated input–output matrix. In contrast, in an open model, production demands are also considered on the balancing equation relating to the input–output production vectors. Distributed algorithms are proposed to determine the solutions of the balancing equations in both models. Sufficient conditions are provided to guarantee the algorithms to asymptotically achieve the exact solution. Further, the updating algorithms also predict how the networked input–output systems would behave in the long term given a set of initial available goods. -
Chapter 16. Bearing-Only Formation Control
Minh Hoang Trinh, Hyo-Sung AhnDieses Kapitel befasst sich mit dem Bereich der lagergestützten Formationskontrolle, einem kritischen Bereich bei der Erforschung von Multiagentensystemen. Es führt ein neuartiges Gesetz ein, das nur die Kontrolle über das Lager vorsieht und richtungsweisende Informationen nutzt, um Formationen von Führungspersönlichkeiten zu stabilisieren - eine deutliche Abkehr von traditionellen Methoden, die auf relativen Positionen beruhen. Das Kapitel untersucht die Anwendung dieses Kontrollgesetzes in verschiedenen Szenarien, einschließlich der Stabilisierung einer Führungs- / Erstfolge-Formation, die durch eine gezielte Henneberg-Konstruktion erzeugt wird. Es bietet auch eine umfassende Analyse des Verhaltens und der Stabilität des Kontrollgesetzes, wobei mathematische Beweise und Simulationen verwendet werden, um seine Wirksamkeit zu bestätigen. Das Kapitel schließt mit einer Diskussion über das Potenzial einer rein lagergestützten Formationskontrolle in der realen Welt, wobei die Vorteile und Bereiche für weitere Forschungen hervorgehoben werden.KI-Generiert
Diese Zusammenfassung des Fachinhalts wurde mit Hilfe von KI generiert.
AbstractThis chapter presents bearing-based formation control, a widely studied topic in control of multiagent systems. Specifically, one focuses on a modification of the matrix-weighted consensus algorithm which uses only directional information instead of the relative positions between neighboring agents. First, a new bearing-only control law, which can be used to guide an agent to navigate based on several stationary beacons, is introduced. Second, the bearing-only control law is applied to stabilizing a leader–first follower formation, which can be generated by a directed bearing-based Henneberg construction. The stability of the desired formation is established using mathematical induction and a condition for guaranteeing collision avoidance is also provided.
-
-
Backmatter
- Titel
- Matrix-Weighted Graphs
- Verfasst von
-
Minh Hoang Trinh
Hyo-Sung Ahn
- Copyright-Jahr
- 2026
- Verlag
- Springer Nature Switzerland
- Electronic ISBN
- 978-3-032-03079-5
- Print ISBN
- 978-3-032-03078-8
- DOI
- https://doi.org/10.1007/978-3-032-03079-5
Die PDF-Dateien dieses Buches wurden gemäß dem PDF/UA-1-Standard erstellt, um die Barrierefreiheit zu verbessern. Dazu gehören Bildschirmlesegeräte, beschriebene nicht-textuelle Inhalte (Bilder, Grafiken), Lesezeichen für eine einfache Navigation, tastaturfreundliche Links und Formulare sowie durchsuchbarer und auswählbarer Text. Wir sind uns der Bedeutung von Barrierefreiheit bewusst und freuen uns über Anfragen zur Barrierefreiheit unserer Produkte. Bei Fragen oder Bedarf an Barrierefreiheit kontaktieren Sie uns bitte unter accessibilitysupport@springernature.com.