A Graph-Theoretic Condition for Global Identifiability of Weighted Consensus Networks

IEEE Transactions on Automatic Control

Volumn 61, Issue 2, 2016, Pages 497-502

  Nabavi, Seyedbehzad ^a   Chakrabortty, Aranya ^a  

^a North Carolina State University   (United States)

Author keywords

Global identifiability; graph Laplacian matrix; Markov parameters

Indexed keywords

CONTINUOUS TIME SYSTEMS; MARKOV PROCESSES; MATRIX ALGEBRA;

CONSENSUS NETWORKS; CONSENSUS PROTOCOLS; CONSTANT PARAMETERS; GRAPH LAPLACIAN; IDENTIFIABILITY; MARKOV PARAMETERS; UNDERLYING NETWORKS; WEIGHTED LINEAR COMBINATIONS;

GRAPH THEORY;

EID: 84962032678     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2015.2438425     Document Type: Article

References (15)

1. S. Susca, S. Martinez, and F. Bullo, "Monitoring environmental boundaries with a robotic sensor network," in Proc. Amer. Control Conf. (ACC), Minneapolis, MN, USA, Jun. 2006, pp. 2072-2077.
2. A. Chakrabortty, "Wide-area control of large power systems using dynamic clustering and TCSC-based redesigns," IEEE Trans. Smart Grid, vol. 3, no. 3, pp. 1503-1514, 2012.
3. S. Shahrampour and V.M. Preciado, "Reconstruction of directed networks from consensus dynamics," in Proc. Amer. Control Conf. (ACC), Washington, DC, USA, Jun. 2013, pp. 1685-1690.
4. S. Nabavi and A. Chakrabortty, "Topology identification for dynamic equivalent models of large power system networks," in Proc. Amer. Control Conf., Washington, DC, USA, Jun. 2013, pp. 1138-1143.
5. M. Nabi-Abdolyousefi and M. Mesbahi, "Network identification via node knock-outs," IEEE Trans. Autom. Control, vol. 57, no. 12, pp. 3214-3219, Dec. 2012.
6. R. Bellman and K. J. Åström, "On structural identifiability," Mathemat. Biosci., vol. 7, pp. 329-339, 1970.
7. L. Ljung and T. Glad, "On global identifiability for arbitrary model parametrizations," Automatica, vol. 30, no. 2, pp. 265-276, Feb. 1994.
8. M. S. Grewal and K. Glover, "Identifiability of linear and nonlinear dynamical systems," IEEE Trans. Autom. Control, vol. AC-21, no. 6, pp. 833-837, Dec. 1976.
9. J. M. Van den Hof, "Structural identifiability of linear compartmental systems," IEEE Trans. Autom. Control, vol. 43, no. 6, pp. 800-818, Jun. 1998.
10. M. A. Rahimian, A. Ajorlou, R. Tutunov, and A. G. Aghdam, "Identifiability of links and nodes in multi-agent systems under the agreement protocol," in Proc. American Control Conf. (ACC), Jun. 2013, pp. 6853-6858.
11. D. Materassi and M. V. Salapaka, "Network reconstruction of dynamical polytrees with unobserved nodes," in Proc. 51st IEEE Conf. Decision Control (CDC), Maui, HI, USA, Dec. 2012, pp. 4629-4634.
12. M. Nabi-Abdolyousefi and M. Mesbahi, "Sieve method for consensustype network tomography," IET Control Theory Applic., vol. 6, no. 12, pp. 1926-1932, 2012.
13. C. D. Godsil and G. Royle, Algebraic Graph Theory. New York, NY, USA: Springer-Verlag, 2001.
14. W. Ren, W. B. Randal, and E. M. Atkins, "Information consensus in multivehicle cooperative control: collective group behavior through local interaction," IEEE Control Syst. Mag., vol. 27, no. 2, pp. 71-82, Apr. 2007.
15. S. Nabavi, A. Chakrabortty, and P. P. Khargonekar, A Global Identifiability Condition for Consensus Networks With Tree Graphs, 2014, ArXiv preprint. [Online]. Available: http://arxiv.org/abs/1412.0684