{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:06:44Z","timestamp":1787321204780,"version":"build-2736575974"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Control Optim."],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1137\/060674909","type":"journal-article","created":{"date-parts":[[2009,2,11]],"date-time":"2009-02-11T23:04:59Z","timestamp":1234393499000},"page":"162-186","source":"Crossref","is-referenced-by-count":635,"title":["Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective"],"prefix":"10.1137","volume":"48","author":[{"given":"Amirreza","family":"Rahmani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Meng","family":"Ji","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mehran","family":"Mesbahi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Magnus","family":"Egerstedt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2009,2,11]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1109\/70.736776"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2002.800646"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1109\/87.960341"},{"key":"R4","unstructured":"D. P. Bertsekas and J. N. Tsitsiklis,\n                      Parallel and Distributed Computation\n                      , Prentice\u2013Hall, Englewood Cliffs, NJ, 1989."},{"key":"R5","unstructured":"N. Biggs,\n                      Algebraic Graph Theory\n                      , Cambridge University Press, Cambridge, UK, 1993."},{"key":"R6","unstructured":"B.D. Chen and S. Lall,\n                      Dissipation inequalities for distributed systems on graphs\n                      , in Proceedings of the 42nd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2003 pp. 3084\u20133090."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012903428652"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2006.878713"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.816954"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"J. Desai, J. Ostrowski, and V. Kumar,\n                      Controlling formations of multiple mobile robots\n                      , in Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Press, Piscataway, NJ, 1998, pp. 2864\u20132869.","DOI":"10.1109\/ROBOT.1998.680621"},{"key":"R11","unstructured":"R. Diestel,\n                      Graph Theory\n                      , Springer, New York, 2000."},{"key":"R12","doi-asserted-by":"crossref","unstructured":"C. Fall, E. Marland, J. Wagner, and J. Tyson, eds.\n                      Computational Cell Biology\n                      , Springer, New York, 2005.","DOI":"10.1007\/b97701"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.834433"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"C. Godsil and G. Royle,\n                      Algebraic Graph Theory\n                      , Springer, New York, 2001.","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.858670"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"R. A. Horn and C. Johnson,\n                      Matrix Analysis\n                      , Cambridge University Press, Cambridge, UK, 1985.","DOI":"10.1017\/CBO9780511810817"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.812781"},{"key":"R18","unstructured":"M. Ji, A. Muhammad, and M. Egerstedt,\n                      Leader-based multi-agent coordination: Controllability and optimal control\n                      , in Proceedings of the IEEE American Control Conference, IEEE Press, Piscataway, NJ, 2006, article 1656406."},{"key":"R19","unstructured":"T. Kailath,\n                      Linear Systems\n                      , Prentice\u2013Hall, Englewood Cliffs, NJ, 1980."},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOTA.0000042524.57088.8b"},{"key":"R21","unstructured":"J. Lauri and R. Scapellato,\n                      Topics in Graph Automorphisms and Reconstruction\n                      , Cambridge University Press, Cambridge, UK, 2003."},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.825639"},{"key":"R23","unstructured":"D. Luenberger,\n                      Optimization by Vector Space Methods\n                      , Wiley, New York, 1969."},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90486-3"},{"key":"R25","doi-asserted-by":"crossref","unstructured":"M. Mesbahi,\n                      State-dependent graphs\n                      , in Proceedings of the 42nd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2003, pp. 3058\u20133063.","DOI":"10.1109\/CDC.2003.1273092"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.843858"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.2514\/2.4721"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.841888"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"R. Olfati-Saber and R. M. Murray,\n                      Agreement problems in networks with directed graphs and switching topology\n                      , in Proceedings of the 42nd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2003, pp. 4126\u20134132.","DOI":"10.1109\/CDC.2003.1271796"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.834113"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"R. Olfati-Saber and J. S. Shamma,\n                      Consensus filters for sensor networks and distributed sensor fusion\n                      , in Proceedings of the 44th IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2005, pp. 6698\u20136703.","DOI":"10.1109\/CDC.2005.1583238"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2005.864190"},{"key":"R33","unstructured":"K. Ogata,\n                      Modern Control Engineering\n                      , Prentice\u2013Hall, Upper Saddle River, NJ, 2002."},{"key":"R34","doi-asserted-by":"crossref","unstructured":"A. Rahmani and M. Mesbahi,\n                      On the controlled agreement problem\n                      , in Proceedings of the IEEE American Control Conference, IEEE Press, Piscataway, NJ, 2006, article 1656409.","DOI":"10.1109\/ACC.2006.1656409"},{"key":"R35","doi-asserted-by":"crossref","unstructured":"H. Tanner, A. Jadbabaie, and G. Pappas,\n                      Stable flocking of mobile agents, part\n                      II\n                      : Dynamic topology\n                      , in Proceedings of the 42nd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2003, pp. 2016\u20132021.","DOI":"10.1109\/CDC.2003.1272911"},{"key":"R36","doi-asserted-by":"crossref","unstructured":"H. G. Tanner,\n                      On the controllability of nearest neighbor interconnections\n                      , in Proceedings of the 43rd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2004, pp. 2467\u20132472.","DOI":"10.1109\/CDC.2004.1428782"},{"key":"R37","doi-asserted-by":"crossref","unstructured":"G. Walsh, H. Ye, and L. Bushnell,\n                      Stability analysis of networked control systems\n                      , in Proceedings of the American Control Conference, IEEE Press, Piscataway, NJ, 1999, pp. 2876\u20132880.","DOI":"10.1109\/ACC.1999.786599"},{"key":"R38","first-page":"315","volume":"44","author":"Wang P. K. C.","year":"1996","journal-title":"J. Astronautical Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9142","issn-type":"print"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2004.02.022"}],"container-title":["SIAM Journal on Control and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/060674909","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:09:04Z","timestamp":1787317744000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/060674909"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1137\/060674909"],"URL":"https:\/\/doi.org\/10.1137\/060674909","relation":{},"ISSN":["0363-0129","1095-7138"],"issn-type":[{"value":"0363-0129","type":"print"},{"value":"1095-7138","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]}}}