Graph Theoretic Methods in Multiagent Networks
The DOI matches its Crossref record.
Abstract
This accessible book provides an introduction to the analysis and design of dynamic multiagent networks. Such networks are of great interest in a wide range of areas in science and engineering, including: mobile sensor networks, distributed robotics such as formation flying and swarming, quantum networks, networked economics, biological synchronization, and social networks. Focusing on graph theoretic methods for the analysis and synthesis of dynamic multiagent networks, the book presents a powerful new formalism and set of tools for networked systems. The book's three sections look at foundations, multiagent networks, and networks as systems. The authors give an overview of important ideas from graph theory, followed by a detailed account of the agreement protocol and its various extensions, including the behavior of the protocol over undirected, directed, switching, and random networks. They cover topics such as formation control, coverage, distributed estimation, social networks, and games over networks. And they explore intriguing aspects of viewing networks as systems, by making these networks amenable to control-theoretic analysis and automatic synthesis, by monitoring their dynamic evolution, and by examining higher-order interaction models in terms of simplicial complexes and their applications. The book will interest graduate students working in systems and control, as well as in computer science and robotics. It will be a standard reference for researchers seeking a self-contained account of system-theoretic aspects of multiagent networks and their wide-ranging applications. This book has been adopted as a textbook at the following universities: ? University of Stuttgart, Germany Royal Institute of Technology, Sweden Johannes Kepler University, Austria Georgia Tech, USA University of Washington, USA Ohio University, USA
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cited by
Items 2,701–2,800 of 2,960
Distributed Tracking Stopping Time Using Average Consensus
Ye, J., & Xu, Y. (2021) · IEEE Wireless Communications and Networking Conference Workshops (WCNCW) · doi:10.1109/wcncw49093.2021.9420035
“At the same while, the consensus or agreement problem among the agents have been studied extensively and a wide range of applications sprang up (see, e.g., [18]–[20] and the book [21] for detail.).”
BackgroundDistributed Alternating Direction Method of Multipliers for Linearly Constrained Optimization
Niu, K., Zhou, M., Abdallah, C. T., & Hayajneh, M. (2021) · International Multi-Conference on Systems, Signals & Devices (SSD) · doi:10.1109/ssd52085.2021.9429350
“Readers can find more information from [13], [14] or [15].”
BackgroundAutonomous Multi-agent Systems Using SVGS Camera Sensor for Lunar Surface Mobility Applications
Fekrmandi, H., Frye, A., Tamjidi, A., et al. (2021) · Proceedings - IEEE Aerospace Conference · doi:10.1109/aero50100.2021.9438414
“Graph methods have proven reliable in multi-agent networks as an approach for addressing the challenges of designing, analyzing, and controlling multiagent robotic systems [17].”
MethodTemporal sampling annealing schemes for receding horizon multi-agent planning
Ma, A., Ouimet, M., & Cortés, J. (2021) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2021.103823
Identification of physical networks through structured polynomial models.Preprint
Kivits, E. M. M., & den Hof, P. M. J. V. (2021) · arXiv (Cornell University)
Zhou, S. (2020) · Cited by 1
Fajardo, R., & Andrés, F. (2020)
Influence of Opinion Dynamics to Inhibit Epidemic Spreading over Multiplex Network
Bhowmick, S., & Panja, S. (2021) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc50511.2021.9483295
Event-triggered control of multi-robot systems applied to seeding in rice crops
Arias, P., & David, J. (2021)
Distributed Static State Feedback Control for DC Microgrids
Benahmed, S., Riedinger, P., & Pierfederici, S. (2021) · Communications in computer and information science · doi:10.1007/978-3-030-87473-5_27
Reduced model reconstruction method for stable network systems.Preprint
Sato, K. (2021) · arXiv (Cornell University)
Self-loop Compensation in Signed Networks.Preprint
Shao, H., Pan, L., Li, D., et al. (2021) · arXiv (Cornell University)
Fixed points and topological properties of extended quasi-metric spaces
Koshigram Union Institution, B., Dey, D., Fierro, R., et al. (2021) · Fixed Point Theory · doi:10.24193/fpt-ro.2021.2.40
Honarvar, S., Hahn, J., Kiemel, T., et al. (2022) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc53348.2022.9867446
“where we use the property that (I − 1 N 1N 1TN )L = L [17].”
BackgroundMethodInfluentialOptimal Consensus with Inexact First-order Information
Zhu, K., & Tang, Y. (2021) · Chinese Control Conference (CCC) · doi:10.23919/ccc52363.2021.9549485
“In this section, we list some preliminaries about our notations, graph theory [20], and convex analysis [13, 17], and also provide the formulation of our problem.”
BackgroundLiu, Y., Liu, K., & Song, Z. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2110.10678
“For ξ l ( t ) converging to the origin, the mobile robot network achieves consensus to the agreement set that is the subspace of span { 1 } such that ˜ x i ( t ) = ˜ x j ( t ) , i = 1 , . . . , N , j ∈ N i when t → ∞ [34].”
BackgroundPassivity-Based Cooperative Dynamic Control for Human-Rigid Body Networks
Murao, T., Koshio, Y., Kawai, H., Yamauchi, J., Hatanaka, T., & Fujita, M. (2021) · IEEJ Transactions on Electronics Information and Systems · doi:10.1541/ieejeiss.141.1165
Resiliency against malicious agents in maximum-based consensus
Nakamura, M., Ishii, H., & Dibaji, S. M. (2021) · SICE Journal of Control Measurement and System Integration · doi:10.1080/18824889.2021.1988396
“In terms of network connectivity in consensus, it is well known that the minimum requirement is that the graph contains a directed spanning tree [21].”
BackgroundInfluentialDistributed Self-triggered Control with Quantized Edge State Sampling and Time Delays
Ming-Zhe, D., Fu, W., Zhao, D., & Zhang, C. (2021) · Lecture notes in electrical engineering · doi:10.1007/978-981-15-8155-7_74 · Cited by 1
Concluding Remarks and Future Directions
Nabi-Abdolyousefi, M. (2014) · Springer theses · doi:10.1007/978-3-319-02429-5_12
Arbitrary Lattice Formation with Flocking Algorithm Applied to Camera Tracking System
Yamauchi, S., Kawamura, H., & Suzuki, K. (2014) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-55146-8_18
“These types of multi-agent systems can be viewed in terms of the consensus problem and such an approach have been applied to the study of flocking dynamics for birds and fishes to engineering systems[8].”
BackgroundWang, X., Chu, X., Meng, Y., et al. (2021) · Research Square · doi:10.21203/rs.3.rs-1144111/v1
Mitigating Communication Failures in Distributed MPC Schemes
Ananduta, W. (2021) · Springer theses · doi:10.1007/978-3-030-89803-8_4
Persistification of Robotic Tasks
(2021) · Princeton University Press eBooks · doi:10.2307/j.ctv1nwbqx4.8
Learning Intra-group Cooperation in Multi-agent Systems
Liu, W., Liu, S., Yang, J., & Liu, Y. (2021) · International Conference on Mechatronics and Machine Vision in Practice (M2VIP) · doi:10.1109/m2vip49856.2021.9665049
5. Persistification of Robotic Tasks
Egerstedt, M. (2021) · Princeton University Press eBooks · doi:10.1515/9780691230078-006
Self-citationBelmonte, J. M. R., McCann, B., Nazari, M., et al. (2022) · AIAA SciTech Forum · doi:10.2514/6.2022-1835
Sharf, M. (2021) · Springer theses · doi:10.1007/978-3-030-72991-2_1
Investigating the energy cost for controlling complex social networks
Chen, H. (2021) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/154205
Scalable Approaches to Selecting Key Entities in Large Networked Infrastructure Systems
Sathanur, A. V., & Khan, A. M. (2021) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata52589.2021.9671900
A Worst-Case Numerical Study on Control of Multiagent Systems with Misbehaving Nodes
Yildirim, E., & Yucelen, T. (2022) · AIAA SciTech Forum · doi:10.2514/6.2022-1594
Ristevski, S., Yucelen, T., & Muse, J. A. (2022) · AIAA SciTech Forum · doi:10.2514/6.2022-0768
Rezaei, V. (2021) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc45484.2021.9683616
Saberi, A., Stoorvogel, A. A., Zhang, M., et al. (2021) · Systems & control · doi:10.1007/978-3-030-88148-1_1
(2014) · Automation and control engineering/Automation and control engineering series · doi:10.1201/b16759-15
(2014) · Automation and control engineering/Automation and control engineering series · doi:10.1201/b17571-11
Graphs for Modeling Networked Interactions
Mesbahi, M., & Egerstedt, M. (2014) · Springer eBooks · doi:10.1007/978-1-4471-5102-9_212-1
Self-citationBavafa-Toosi, Y. (2017) · Elsevier eBooks · doi:10.1016/b978-0-12-812748-3.00002-1
Lin, Y., & Mitra, S. (2015) · ACM SIGPLAN Notices · doi:10.1145/2808704.2754966
Zhu, M., & Martínez, S. (2015) · Springer briefs in electrical and computer engineering · doi:10.1007/978-3-319-19072-3_1
Power-aware rendezvous with shrinking footprints
Jaleel, H., & Egerstedt, M. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6048140
Self-citationSun, Z. (2018) · Springer theses · doi:10.1007/978-3-319-74265-6_2
Idempotent algebra models of single-agent and multi-agent dynamics
Nikolayev, D. (2014) · Contemporary mathematics - American Mathematical Society · doi:10.1090/conm/616/12313
Nabi-Abdolyousefi, M. (2014) · Springer theses · doi:10.1007/978-3-319-02429-5_1
Kaltjob, P. O. J. (2021) · doi:10.1002/9781119505730.ch7
Cortés, J. (2021) · Springer eBooks · doi:10.1007/978-3-030-44184-5_211
Aranda, M., Nicolás, G. L., & Sagüés, C. (2017) · Advances in industrial control · doi:10.1007/978-3-319-57828-6_1
Cortés, J. (2014) · Springer eBooks · doi:10.1007/978-1-4471-5102-9_211-1
Fuhrmann, P. A., & Helmke, U. (2015) · Universitext · doi:10.1007/978-3-319-16646-9_1
Arrichiello, F. (2020) · Springer eBooks · doi:10.1007/978-1-4471-5102-9_100028-1
Fagnani, F., & Frasca, P. (2017) · Lecture notes in control and information sciences · doi:10.1007/978-3-319-68022-4_1
Arrichiello, F. (2021) · Springer eBooks · doi:10.1007/978-3-030-44184-5_100028
Jovanović, M. R. (2021) · Encyclopedia of Systems and Control · doi:10.1007/978-3-030-44184-5_221
Dynamic Graphs, Connectivity of
Kantaros, Y., Zavlanos, M. M., & Pappas, G. J. (2021) · Encyclopedia of Systems and Control · doi:10.1007/978-3-030-44184-5_213
Microgrid State Estimation and IoT: Modelling Concepts and Design AlgorithmPreprint
Alavi, S. A., Javadipour, M., & Mehran, K. (2020) · doi:10.36227/techrxiv.13138991
“[31] The Laplacian matrix L of a connected graph G is positive semi-definite,i.”
BackgroundDesign of Avionics Network Architecture under a Reliability ConstraintPreprint
Khamvilai, T., Syed, A. A., & Féron, É. (2021) · doi:10.31224/osf.io/5uxaq
Multi-Agent Formation with Size Scaling via Self-Position Feedback
Djamari, D. W., Fikri, M. R., Athafarras, M., et al. (2020) · doi:10.1109/icst50505.2020.9732849
Ogbebor, J. O. (2021) · doi:10.31390/gradschool_theses.5517
“Communication and interaction between individual agents are fundamental characteristics of MASs, which allow agents to achieve a global objective despite having access to only local neighborhood information [42], or edge information [43, 44].”
BackgroundA Swarm Model for Target Capturing in a Polygonal Strip
Bono, A., D’Alfonso, L., Fedele, G., et al. (2022) · International Conference on Control, Decision and Information Technologies (CoDIT) · doi:10.1109/codit55151.2022.9804000
“In the case of vector-field based approaches, mobile robots/agents are managed in a distributed fashion [8], [9] by obtaining a potential energy that is related to the multi-agent configuration or by specifying inter-agents interactions in”
BackgroundInteractive Multiple Model-Based Fault Diagnosis Approach for Double-Integrator Multi-agent Networks
Martínez-Villegas, C. T., Theilliol, D., & Torres, L. (2022) · Lecture notes in control and information sciences - proceedings · doi:10.1007/978-3-030-85318-1_2
A Distributed Optimization Approach for Multi-Agent Systems over Delaying Networks
Rahimi, F. (2021) · International Journal of Information & Communication Technology Research · doi:10.52547/itrc.13.4.18
“The considered graph Ξ is supposed to be weightedbalanced; that is, i i in out b b = for any agent i V [27, 28].”
BackgroundControl of Homogeneous Linear Multiagent Networks in the Presence of a Misbehaving Node*
Yildirim, E., Yucelen, T., & Kurtoglu, D. (2022) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2022.07.236
Predictor Based on Complete Subgraphs for Consensus Problems With Communication Delay
Ulum, Y. B., & Agustinah, T. (2022) · International Seminar on Intelligent Technology and Its Applications · doi:10.1109/isitia56226.2022.9855322
Edge-Preserving Consensus via Non-Recursive Filters: A Parallel System Design
Rong, L., Kan, Y., Xie, X., et al. (2022) · IEEE Transactions on Circuits & Systems II Express Briefs · doi:10.1109/tcsii.2022.3204942
“The unweighted Laplacian matrix L ∈ R N × N can be defined as L = EE T [20].”
BackgroundJi, L., Meng, W., Yang, S., et al. (2022) · Processes · doi:10.3390/pr10091840
“metric series ∞ ∑ σ=1 ‖W‖ σ converges [7].”
BackgroundMethodInfluentialAn edge-based augmented system approach for second-order nodal consensus
Rong, L., Peng, S., Jiang, G., & Xu, S. (2022) · Automatica · doi:10.1016/j.automatica.2022.110675
Distributed impedance control for cellular space robot in spacecraft takeover control
Chang, H., Liu, X., Wang, T., & Lu, Z. (2022) · Annual Conference of the IEEE Industrial Electronics Society (IECON) · doi:10.1109/iecon49645.2022.9968607
Basic Algorithmics of Multiset Grammars and Metagrammars
Sheremet, I. A. (2022) · Springer eBooks · doi:10.1007/978-3-031-13858-4_4
Sheremet, I. A. (2022) · Springer eBooks · doi:10.1007/978-3-031-13858-4_1
Distributed Gaussian Process Based Cooperative Visual Pursuit Control for Drone Networks
Saitô, M., Yamauchi, J., Fujinami, T., et al. (2022) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2022.10.499
Sociotechnological Systems and Associated Problems
Sheremet, I. A. (2022) · Springer eBooks · doi:10.1007/978-3-031-13858-4_2
On deployment problem of multi-agent systems with delays
Topolewicz, K., Dórea, C. E. T., Olaru, S., et al. (2022) · International Conference on Control, Automation, Robotics and Vision (ICARCV) · doi:10.1109/icarcv57592.2022.10004374
“This problem is known as the deployment problem [3] or coverage problem [12] and the approaches differ according to the local or global information exchanged and the knowledge of the environment [4], [5].”
BackgroundSavehshemshaki, S., & Lúcia, W. (2022) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc51059.2022.9992658
“Given G, and by resorting to the Laplacian matrix of G, first all the connected components {Cz}z=1, where Cz ⊆ I, are found [20].”
MethodMultiagent LQR-based Control Design and Gain tuning for Quadcopters Fleet
Filho, E. M. A., & Neto, J. V. D. F. (2023) · International Journal for Innovation Education and Research · doi:10.31686/ijier.vol11.iss1.4066
Kurtoglu, D., Jaramillo, J., Ristevski, S., Pimentel, A., Yucelen, T., & Muse, J. A. (2023) · AIAA SciTech Forum · doi:10.2514/6.2023-2649
Geyda, A. S. (2022) · Современные наукоемкие технологии (Modern High Technologies) · doi:10.17513/snt.39460
Distributed Stabilization of Signed Networks via Self-loop Compensation
Shao, H., Wei, H., Pan, L., & Li, D. (2023) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2023.3249829 · Cited by 1
INVESTIGATION OF THE IMPLEMENTATION OF LEADER-FOLLOWER FORMATION CONTROL TO BIPEDAL LOCOMOTION
Djamari, D. W., Nurprasetio, I. P., Endrasari, F., & Mulia, V. K. (2023) · ASEAN Engineering Journal · doi:10.11113/aej.v13.18672
An Overview of Chaos Synchronization
Martínez‐Guerra, R., & Flores-Flores, J. P. (2023) · Understanding complex systems · doi:10.1007/978-3-031-22669-4_1
Robust Performance Analysis for Time-Varying Multi-Agent Systems with Stochastic Packet LossPreprint
Hespe, C., & Werner, H. (2023) · arXiv (Cornell University) · doi:10.15480/882.9030
Zheng, J., Xu, L. J., Hu, Q., & Xie, L. (2023) · Wiley eBooks · doi:10.1002/9781119885825.ch1
Continuous Dynamics Distinguishability
Santis, E. D., & Benedetto, M. D. D. (2023) · Communications and control engineering/Communications and control engineering series · doi:10.1007/978-3-031-20447-0_7
Exploring Oriented Threshold Graphs: A Study on Controllability and ObservabilityPreprint
Mousavi, S. S. (2023) · SSRN Electronic Journal · doi:10.2139/ssrn.4496715
Adaptive Consensus-based Reference Generation for the Regulation of Open-Channel NetworksPreprint
Fabris, M., Bellinazzi, M., Furlanetto, A., et al. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2307.12233
Continuous Monitoring of Transmission Lines by a Swarm of Multicopters
Vella, E. M., Chapman, A., & Schoof, E. (2023) · European Control Conference (ECC) · doi:10.23919/ecc57647.2023.10178303
“For a comprehensive description on graph notation, refer to [20].”
BackgroundImitation Learning for Swarm Control using Variational Inference
Jimoh, H. O. (2023) · The Research Repository @ WVU (West Virginia University) · doi:10.33915/etd.12115
Liu, Z., Zhang, M., Saberi, A., et al. (2023) · Chinese Control Conference (CCC) · doi:10.23919/ccc58697.2023.10240894
“Some of the existing work can be found in [1, 2, 4, 11, 14, 15, 20] and the references therein.”
BackgroundDynamic Event-Triggered Consensus on Matrix-Weighted Networks: Leadless Case
Dou, L., Wei, H., Huang, J., Pan, L., Shao, H., & Li, D. (2023) · Chinese Control Conference (CCC) · doi:10.23919/ccc58697.2023.10239889
“Reaching a consensus is a paramount routine in distributed coordination of multi-agent systems [1], [2], [3].”
BackgroundYildirim, E., & Yucelen, T. (2023) · IEEE Conference on Control Technology and Applications (CCTA) · doi:10.1109/ccta54093.2023.10252241
“Control of multiagent networks has received a considerable attention from various fields owing to their wide array of applications [1]–[3].”
BackgroundA Stubborn Based Strategy for Vehicles Recovery During Dangerous Events
D’Alfonso, L., Fedele, G., & Ulloa, F. (2023) · International Conference on Information and Communication Technologies for Disaster Management (ICT-DM) · doi:10.1109/ict-dm58371.2023.10286935
“G is assumed to be a connected graph and then its Laplacian matrix L has one simple zero eigenvalue, i.e. λ n = 0 , with the associated eigenvector 1 n , and the second smallest eigenvalue λ n − 1 > 0 [21].”
BackgroundArigela, S. V., Anum, H., Hashmi, M., et al. (2023) · SSRN Electronic Journal · doi:10.2139/ssrn.4611090
Kanazawa, R., Murao, T., & Kawai, H. (2023) · Annual Conference of the IEEE Industrial Electronics Society (IECON) · doi:10.1109/iecon51785.2023.10312221 · Cited by 1
“Cooperative control for multi-agent systems has attracted great attention in the field of control engineering in terms of high fault tolerance, cost advantage, and efficiency [1], [2].”
BackgroundOn Optimal Decentralized Control of Multi-agents Performing Cooperative Tasks
Senda, K., & Satake, R. (2023) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2023.10.280
Li, Z., Cheng, B., Song, W., & Zhang, S. (2023) · Springer eBooks · doi:10.1007/978-981-99-8170-0_2
Enhancing Convergence Speed of Multi-Agent Formation Control via Laplacian Functions
Zhang, Q., He, B., Zhao, Y., et al. (2023) · IEEE International Conference on Robotics and Biomimetics (ROBIO) · doi:10.1109/robio58561.2023.10354740
“III-A, it has been proven that for any initial condition q (0) ∈ R 2 N , the position vector q ( t ) asymptotically converges to the target position q ∗ if the formation graph G is connected [24, Thm. 6 .12].”
BackgroundDesigning Cluster Consensus on Higher-Order Interaction Networks
Wei, H., Pan, L., Shao, H., et al. (2023) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc49753.2023.10383505
“The fundamental principle of how collective behavior emerges from local interactions plays a vital role in both the analysis and design of multi-agent systems [1], [2], [3].”
Background
Metadata
- Authors
- Mesbahi, M., & Egerstedt, M.
- Venue
- Princeton University Press eBooks
- Publisher
- Princeton University Press
- Published
- 2010-12-31
- OpenAlex
- W613360614
- Cited by
- 2,897
- References
- 0
- Citations by year
- 2026: 44 · 2025: 116 · 2024: 172 · 2023: 193 · 2022: 184 · 2021: 244 · 2020: 231 · 2019: 265 · 2018: 259 · 2017: 240 · 2016: 186 · 2015: 213 · 2014: 200 · 2013: 163 · 2012: 109
- FWCI
- 74.30
- Type
- book
- Language
- en
- Open access
- closed
- Locations
- Princeton University Press eBooks (publishedVersion)
- Topics
- Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- Physical Sciences › Engineering › Control and Systems Engineering › Neural Networks Stability and Synchronization
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Opinion Dynamics and Social Influence
- Keywords
- multi-agent systems, graph theory, consensus algorithms, formation control, distributed estimation, social networks, simplicial complexes, higher-order interactions, switching networks, random networks, directed graphs, networked systems, control-theoretic analysis, distributed robotics, mobile sensor networks, biological synchronization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.