On strong structural controllability of networked systems: A constrained matching approach

Proceedings of the American Control Conference

Volumn , Issue , 2013, Pages 6126-6131

  Chapman, Airlie ^a   Mesbahi, Mehran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

constrained matchings; Network controllability; Network observability; Strong structural controllability

Indexed keywords

CONTROLLABILITY;

BIPARTITE GRAPHS; CARDINALITIES; CONTROLLABLE NETWORK; LINEAR TIME INVARIANT; MATCHINGS; NETWORK OBSERVABILITY; NETWORKED SYSTEMS; STRUCTURAL CONTROLLABILITY;

LINEAR CONTROL SYSTEMS;

EID: 84883522510     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2013.6580798     Document Type: Conference Paper

References (16)

1. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang, "Complex networks: Structure and dynamics, " Physics Reports, vol. 424, no. 4-5, pp. 175-308, 2006.
2. N. Ganguly, A. Deutsch, and A. Mukherjee, Dynamics on and of complex networks: applications to biology, computer science, and the social sciences. Boston: Birkhauser, 2009.
3. L. Kocarev and G. Vattay, Complex Dynamics in Communication Networks. Berlin: Springer, 2005.
4. C.-T. Lin, "Structural Controllability, " IEEE Trans. on Automatic Control, vol. AC-19, no. 3, pp. 201-208, Aug. 1974.
5. H. Mayeda and T. Yamada, "Strong structural controllability, " SIAM Journal on Control and Optimization, vol. 17, no. 1, pp. 123-138, 1979.
6. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt, "Controllability of multi-agent systems from a graph-theoretic perspective, " SIAM Journal on Control and Optimization, vol. 48, no. 1, pp. 162-186, 2009.
7. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, " Controllability of complex networks, " Nature, vol. 473, no. 7346, pp. 167-73, May 2011.
8. D. D. Olesky, M. Tsatsomeros, and P. van den Driessche, "Qualitative controllability and uncontrollability by a single entry, " Linear Algebra and its Applications, vol. 187, pp. 183-194, 1993.
9. K. J. Reinschke, F. Svaricek, and H.-D. Wend, "On strong structural controllability of linear systems, " in Proceedings of the 31st IEEE Conference on Decision and Control, no. 1, 1992, pp. 203-206.
10. J. C. Jarczyk, F. Svaricek, and B. Alt, "Strong structural controllability of linear systems revisited, " in 50th IEEE Conference on Decision and Control, Dec. 2011, pp. 1213-1218.
11. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks. NJ: Princeton University Press, 2010.
12. S. Micali and V. V. Vazirani, "An O(p|V ||E|) algoithm for finding maximum matching in general graphs, " in 21st Annual Symposium on Foundations of Computer Science, Oct. 1980, pp. 17-27.
13. M. Golumbic, T. Hirst, and M. Lewenstein, "Uniquely restricted matchings, " Algorithmica, vol. 31, no. 2, pp. 139-154, 2001.
14. D. Hershkowitz and H. Schneider, "Ranks of zero patterns and sign patterns, " Linear and Multilinear Algebra, vol. 34, no. 90, pp. 3-19, 1993.
15. B. Bollobás, Random Graphs. Cambridge: Cambridge University Press, 2001.
16. S. Mishra, "On the Maximum Uniquely Restricted Matching for Bipartite Graphs, " Electronic Notes in Discrete Mathematics, vol. 37, pp. 345-350, Aug. 2011.