The DOI matches its Crossref record; 34 of the 34 references it cites were found in a registry or an index.
Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective
Abstract
In this work, we consider the controlled agreement problem for multi-agent networks, where a collection of agents take on leader roles while the remaining agents execute local, consensus-like protocols. Our aim is to identify reflections of graph-theoretic notions on system-theoretic properties of such systems. In particular, we show how the symmetry structure of the network, characterized in terms of its automorphism group, directly relates to the controllability of the corresponding multi-agent system. Moreover, we introduce network equitable partitions as a means by which such controllability characterizations can be extended to the multileader setting.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Horn, R. A., & Johnson, C. R. (1985) · Cited by 22,203
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
Olfati-Saber, R., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834113 · Cited by 12,788
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Jadbabaie, A., Lin, J., & Morse, A. S. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.812781 · Cited by 8,339
Godsil, C., & Royle, G. (2001) · Graduate Texts in Mathematics · doi:10.1007/978-1-4613-0163-9 · Cited by 8,154
Ogata, K., & Brewer, J. W. (1971) · Journal of Dynamic Systems, Measurement, and Control · doi:10.1115/1.3426465 · Cited by 6,358
Kailath, T. (1980) · Cited by 6,215
Optimization by Vector Space Methods
(1970) · Students Quarterly Journal · doi:10.1049/sqj.1970.0088 · Cited by 6,004
Diestel, R. (1997) · Cited by 5,082
Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
Olfati-Saber, R. (2006) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.864190 · Cited by 5,037
Information Flow and Cooperative Control of Vehicle Formations
Fax, J. A., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834433 · Cited by 4,579
Behavior-based formation control for multirobot teams
Balch, T., & Arkin, R. C. (1998) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.736776 · Cited by 3,112
Biggs, N. (1974) · doi:10.1017/cbo9780511608704 · Cited by 2,940
Fast linear iterations for distributed averaging
Xiao, L., & Boyd, S. (2004) · Systems & Control Letters · doi:10.1016/j.sysconle.2004.02.022 · Cited by 2,706
Stability of multiagent systems with time-dependent communication links
Moreau, L. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.841888 · Cited by 2,706
Stability analysis of networked control systems
Walsh, G. C., Ye, H., & Bushnell, L. G. (2002) · IEEE Transactions on Control Systems Technology · doi:10.1109/87.998034 · Cited by 1,693
Laplacian matrices of graphs: a survey
Merris, R. (1994) · Linear Algebra and its Applications · doi:10.1016/0024-3795(94)90486-3 · Cited by 1,520
Parallel and distributed computation
Bertsekas, D. P., Tsitsiklis, J. N., & Sennikov, A. N. (1989) · Cited by 1,187
A coordination architecture for spacecraft formation control
Beard, R. W., Lawton, J., & Hadaegh, F. Y. (2001) · IEEE Transactions on Control Systems Technology · doi:10.1109/87.960341 · Cited by 1,112
Consensus Filters for Sensor Networks and Distributed Sensor Fusion
Olfati-Saber, R., & Shamma, J. S. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583238 · Cited by 982
Local Control Strategies for Groups of Mobile Autonomous Agents
Lin, Z., Broucke, M., & Francis, B. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.825639 · Cited by 850
Distributed control design for spatially interconnected systems
D’Andrea, R., & Dullerud, G. E. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.816954 · Cited by 823
Robust Rendezvous for Mobile Autonomous Agents via Proximity Graphs in Arbitrary Dimensions
Cortes, J., Martinez, S., & Bullo, F. (2006) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2006.878713 · Cited by 695
Controlling formations of multiple mobile robots
Desai, J. P., Ostrowski, J., & Kumar, V. (2002) · Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146) · doi:10.1109/robot.1998.680621 · Cited by 686
Agreement over random networks
Hatano, Y., & Mesbahi, M. (2004) · 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601) · doi:10.1109/cdc.2004.1430343 · Cited by 550
Self-citationAgreement over random networks
Hatano, Y., & Mesbahi, M. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.858670 · Cited by 503
Self-citationCoordination and Geometric Optimization via Distributed Dynamical Systems
Cortés, J., & Bullo, F. (2005) · SIAM Journal on Control and Optimization · doi:10.1137/s0363012903428652 · Cited by 452
(2004) · Interdisciplinary Applied Mathematics · doi:10.1007/b97701 · Cited by 405
Formation Flying Control of Multiple Spacecraft via Graphs, Matrix Inequalities, and Switching
Mesbahi, M., & Hadaegh, F. Y. (2001) · Journal of Guidance, Control, and Dynamics · doi:10.2514/2.4721 · Cited by 320
Self-citationAgreement problems in networks with directed graphs and switching topology
Saber, R. O., & Murray, R. M. (2004) · 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475) · doi:10.1109/cdc.2003.1271796 · Cited by 211
On State-dependent dynamic graphs and their controllability properties
Mesbahi, M. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.843858 · Cited by 161
Self-citationLeader-based multi-agent coordination: controllability and optimal control
Ji, M., Muhammad, A., & Egerstedt, M. (2006) · 2006 American Control Conference · doi:10.1109/acc.2006.1656406 · Cited by 161
Self-citationTopics in graph automorphisms and reconstruction
Lauri, J., & Scapellato, R. (2004) · Choice Reviews Online · doi:10.5860/choice.41-2860 · Cited by 110
On the controlled agreement problem
Rahmani, A., & Mesbahi, M. (2006) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2006.1656409 · Cited by 91
Self-citationMesbahi, M. (2004) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2003.1273092 · Cited by 52
Self-citation
Cited by
Controllability of complex networks
Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. (2011) · Nature · doi:10.1038/nature10011 · Cited by 3,215
Leader-following consensus of multi-agent systems under fixed and switching topologies
Ni, W., & Cheng, D. (2010) · Systems & Control Letters · doi:10.1016/j.sysconle.2010.01.006 · Cited by 1,462
Li, Z., Ren, W., Liu, X., & Fu, M. (2013) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2012.2235715 · Cited by 841
Distributed consensus of linear multi-agent systems with adaptive dynamic protocols
Li, Z., Ren, W., Liu, X., & Xie, L. (2013) · Automatica · doi:10.1016/j.automatica.2013.03.015 · Cited by 672
A Survey on Aerial Swarm Robotics
Chung, S.-J., Paranjape, A. A., Dames, P., Shen, S., & Kumar, V. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2857475 · Cited by 672
Metadata
- Authors
- Rahmani, A., Ji, M., Mesbahi, M., & Egerstedt, M.
- Venue
- SIAM Journal on Control and Optimization
- Published
- 2009-01
- Volume
- 48
- Issue
- 1
- Pages
- 162-186
- ISSN
- 0363-0129 (ISSN-L)
- 1095-7138
- OpenAlex
- W1963649370
- Cited by
- 767
- References
- 34
- FWCI
- 50.09
- Type
- journal article
- Language
- en
- Open access
- closed
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.