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,901–2,960 of 2,960
Gül, K. M., Teklu, A. D., & Sarsılmaz, S. B. (2026) · AIAA SciTech Forum · doi:10.2514/6.2026-2201
Distributed Adaptive Control With Adaptive Control Allocation for Multiagent Systems
Bray, A., & Dogan, K. M. (2026) · AIAA SciTech Forum · doi:10.2514/6.2026-2754
Graph-Theoretic Performance Analysis for Constellation Link Geometry via Random Geometric Networks
Zhou, Q., & Mesbahi, M. (2026) · AIAA SciTech Forum · doi:10.2514/6.2026-2627
Self-citationMitigating the Effects of Sensor and Actuator Attacks in Uncertain Networked Multiagent Systems
Venkat, D., Haddad, W. M., & Kerce, J. C. (2026) · AIAA SciTech Forum · doi:10.2514/6.2026-2372
Trinh, M. H., & Ahn, H. (2026) · Lecture notes in control and information sciences · doi:10.1007/978-3-032-03079-5_5
Trinh, M. H., & Ahn, H. (2026) · Lecture notes in control and information sciences · doi:10.1007/978-3-032-03079-5_1
Model updating problem for structured matrix pencils associated to network systems
Ganai, T., & Rakshit, S. (2026) · SeMA Journal · doi:10.1007/s40324-026-00424-z
Inclusive Multi-input Depth Interaction: Human Movement as a Medium for Robot Control
Vella, E. M., Vincs, K., Richardson, C., et al. (2026) · ACM/IEEE International Conference on Human-Robot Interaction (HRI) · doi:10.1145/3776734.3794473
Consensus in Networks with Ostensible Metzler Agents
Krokavec, D. (2025) · WSEAS TRANSACTIONS ON SYSTEMS AND CONTROL · doi:10.37394/23203.2025.20.54
Jovanović, R., & Voß, S. (2026) · Journal of Heuristics · doi:10.1007/s10732-026-09587-4
“Additionally, it is relevant to heterogeneous multi-agent systems, where effective coordination and resource management are critical (Mesbahi and Egestedt 2010).”
On distributed control analysis and design for Multi-Agent systems subject to limited information
Col, L. D. (2016) · theses.fr (ABES) · doi:10.70675/daf92b8fzc89cz4e86za1b8zfcad889bbdd3 · Cited by 2
Bearing-based localization and control for multiple quadrotor UAVs
Schiano, F. (2018) · theses.fr (ABES) · doi:10.70675/cbf06f1bz82baz4e3dz8df8zcee0232a0fd8 · Cited by 1
“graph theory has been massively applied to many distinct areas such as sociology, computer science, mathematics, biology, chemistry and physics (refer to [111] for a thorough analysis of graph theoretic methods and their application in the analysis and design of multi-agent systems).”
BackgroundAnalyse de stabilité et synchronisation des systèmes singulièrement perturbés
Rejeb, J. B. (2017) · doi:10.70675/fbdb9161z90a6z47c4z91edz4455e6baf0cf
“8.[37] Soit G un graphe non-orienté connexe.”
InfluentialNonlinear Multi-Agent Control with Application to Networked Systems
Celsi, L. R. (2018) · theses.fr (ABES) · doi:10.70675/b61071c5zefedz4b34z8c75za25752ebd355
“The proof of the consensus result relies on Gershgorin’s disk theorem [119]: if we know the entries of a matrix, we can roughly estimate where the eigenvalues are located.”
BackgroundMethodInfluentialSome Problems on the Analysis and Control of Electrical Networks with Constant Power Loads
Machado, J. E. (2019) · theses.fr (ABES) · doi:10.70675/d95a22b9z6783z410dz8a21z0a4aa6f4232c · Cited by 1
Decentralized control of multi-agent systems : a hybrid formalism
Borzone, T. (2019) · theses.fr (ABES) · doi:10.70675/c88aafbaz655az4a0ez86e6z23d89ca2d1e5
Robust model predictive control for deployment and reconfiguration of multi-agent systems
Chevet, T. (2020) · theses.fr (ABES) · doi:10.70675/6870fe98z2cd5z4d53z93f3z52ba63bc9522
A Smart Multilayer Supervised Control Architecture for Safe Traveling in Urban Road Networks
Famularo, D., Fortino, G., & Franzè, G. (2025) · Internet of things · doi:10.1007/978-3-032-02709-2_5
Fault Detection and Isolation in Connected Multi-Robot Systems
Taoufik, A. (2022) · theses.fr (ABES) · doi:10.70675/ad7ad850zfd56z4c93za523za89ae7d094d0
Veetaseveera, J. (2021) · theses.fr (ABES) · doi:10.70675/9085e07ezb838z42f3za3d0ze6eb34c2e610
Data-driven control of interdependent energy systems
Tovar, B. V. T. (2022) · theses.fr (ABES) · doi:10.70675/d79f0be0z6d91z4f36z892fz2cc8b1acf95f
Contributions to the modeling, the analysis and the control of networked hybrid dynamical systems
Mariano, S. (2023) · theses.fr (ABES) · doi:10.70675/147b4346z334ez4705zb873zabb0327b0e34
Decentralized Control of Groups of Autonomous UAVs
Bastourous, M. (2021) · theses.fr (ABES) · doi:10.70675/d7433651z4bd6z4d51za1b6zc1cec563b180 · Cited by 3
Control of constrained multi-agent systems with cooperative and antagonistic interactions
Şekercioğlu, P. (2024) · theses.fr (ABES) · doi:10.70675/bc6bca36z9d47z4bb3z8644z2849355c2898 · Cited by 3
Contributions to Multi-agent System Control through Fixed-Time Distributed Optimization
Villeros, P. D. (2024) · theses.fr (ABES) · doi:10.70675/42e48b22zcf92z4697zb457z528d7f0a4de8
Distributed Network Control for Spacecraft Attitude Regulation on the Special Orthogonal Group
Lang, X., Liu, X., Qin, Y., et al. (2026) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2026.3682701
СВЕРХМАЛЫЕ БЕСПИЛОТНЫЕ ЛЕТАТЕЛЬНЫЕ АППАРАТЫ: ПРОБЛЕМЫ И ПЕРСПЕКТИВЫ
Новик, Н. С., & Горячкин, В. П. (2026) · doi:10.58351/260428.2026.94.91.004
Lian, X., Wang, C., Li, B. R., et al. (2026) · Research Square · doi:10.21203/rs.3.rs-9523670/v1
Hierarchical Distributed Control System for Multi-Agent Formation in Dynamic Environments
Pham, Q. P., Filimonov, N. B., Chiem, N. X., & Hoang, V. B. (2026) · Mekhatronika Avtomatizatsiya Upravlenie · doi:10.17587/mau.27.300-311
Signed Distance-Based Moving Formation Control of Double-Integrator Agents
Cheah, H. L., & Deghat, M. (2026) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-026-02420-x
“For a connected graph, we have H 1 n = 0 m and rank ( H ) = n − 1 [38].”
Xiao, T., Guo, J., Shi, D., et al. (2026) · Lecture notes in electrical engineering · doi:10.1007/978-981-95-8435-2_19
A Closed-Form Cooperative Avoidance Control for Multiple m-DOF Manipulators
Zhang, W., Ma, Z., Zong, N., & Stipanović, D. M. (2026) · Journal of Sensor and Actuator Networks · doi:10.3390/jsan15030047
Integral-Type Event-Triggered Average Consensus over Jointly Connected Topologies
Zhou, T. (2026) · Modelling—International Open Access Journal of Modelling in Engineering Science · doi:10.3390/modelling7040129
“The following concepts of graph theory can be found in [35].”
Pan, Y., & Zhao, L. (2026) · Electronics · doi:10.3390/electronics15132957
“The graph-related notation and matrix definitions adopted in this paper are consistent with the standard results in matrix analysis and multi-agent network theory [31,32].”
Hassan, M. H. S., Varma, D. S. N. V. P. R., Bobbadi, J. K., et al. (2026) · Research Square · doi:10.21203/rs.3.rs-9957095/v1
Oden, K. D., & Berkane, M. (2026) · Trends in Computer Science and Information Technology · doi:10.17352/tcsit.000115
Manfredi, S., Nola, A. D., D’Oriano, L., et al. (2026) · Lecture notes in networks and systems · doi:10.1007/978-3-032-32213-5_12
Detection and mitigation of misbehaving effects in multiagent networks with limited control
Yildirim, E., Yucelen, T., & Sargolzaei, A. (2026) · International Journal of Systems Science · doi:10.1080/00207721.2026.2710891
Zhou, T., & Ma, J. (2026) · Axioms · doi:10.3390/axioms15080620
“The matrix H describes ¯ G and satisfies [40].”
Qian, J., Xu, L., Ren, X., et al. (2026) · Control Theory and Technology · doi:10.1007/s11768-026-00350-5
Adaptive dual mode operational swarm control for resilient asset defense under communication jamming
Hassan, M. H. S., Varma, D. S. N. V. P. R., Bobbadi, J. K., Dudaboyina, N. S. M., Sirisipalli, N., Sirisipalli, S. H., & Gunnu, G. R. (2026) · Discover Vehicles · doi:10.1007/s44465-026-00041-0
“The simulator was implemented in Python 3.10 with NumPy, SciPy, and Matplotlib 3.10; code and per-trial data are described in the Data Availability Statement [1, 23].”
InfluentialOptimal DoS Attack Strategy Against Distributed Fusion Estimation System
Wu, Y., Gao, S., Yan, H., et al. (2026) · Lecture notes in electrical engineering · doi:10.1007/978-981-92-4392-1_22
Resilient Recovery Control for Fixed-Wing UAV Formations in the Event of Actuator Failures
Zhang, Y., Zhu, H., Li, C., Sun, S., & Liang, W. (2026) · Mathematics · doi:10.3390/math14173144
Hierarchical optimal consensus for economically efficient path planning in multi-UAV
Zhu, S., Xu, J., Bi, J., et al. (2026) · Applied Soft Computing · doi:10.1016/j.asoc.2026.116398
Мұқашева, А., Karymsakova, N., Kassymova, A., Utelyeva, N., & Nurgizat, A. (2026) · International Conference on Electronics, Engineering Physics and Earth Science (EEPES) · doi:10.3390/engproc2026154078
Ioannou, I. I., & Javaid, S. (2026) · Energies · doi:10.3390/en19184444
Finite-Time Consensus With Unknown Constant Delays via a Graph-Embedded Emulator
Solis, C. U. (2026) · IEEE Control Systems Letters · doi:10.1109/lcsys.2026.3737980
“Graph-theoretic representations of multi-agent coordination are systematized in [1].”
Nonlinear Opinion Dynamics of Stubborn Individuals in Time-Varying Cooperation–Competition Networks
Zhou, Q., & Wang, Y. H. (2026) · Mathematics · doi:10.3390/math14193611
Surveillance, Search, and Coverage
Silva, T. C., Edwards, V., & Hsieh, M. A. (2026) · Springer eBooks · doi:10.1007/978-3-642-41610-1_233-1
Achieving accurate opinion consensus in large multi-agent systems
Pryymak, O. (2013) · ePrints Soton (University of Southampton)
Clustered Model Reduction of Large-Scale Bidirectional Networks
Ishizaki, T., Kashima, K., Imura, J., et al. (2015) · Mathematics for industry · doi:10.1007/978-4-431-55013-6_13
“Examples of such interconnected systems include social networks, computer networks, biological networks and so forth [4, 11], whose interconnection topology is complex and large-scale in general.”
BackgroundModel Equations for Multi–Agent Networks
Meurer, T. (2012) · Communications and control engineering/Communications and control engineering series · doi:10.1007/978-3-642-30015-8_3
Robust Distributed Control of Networked Systems with Linear Programming Objectives
Richert, D. (2014) · eScholarship (California Digital Library)
Average Consensus with Prescribed Performance Guarantees for Multi-Agent Double-Integrator Systems
Macellari, L. (2015) · KTH Publication Database DiVA (KTH Royal Institute of Technology)
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.