Exact topology identification of large-scale interconnected dynamical systems from compressive observations

Proceedings of the American Control Conference

Volumn , Issue , 2011, Pages 649-656

  Sanandaji, Borhan M ^a   Vincent, Tyrone L ^a   Wakin, Michael B ^a  

^a Department of Geology and Geological Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DYNAMICAL SYSTEMS; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); MATRIX ALGEBRA; TOPOLOGY;

BLOCK-SPARSE SIGNALS; DISCRETE TIME CONVOLUTION; IDENTIFICATION PROBLEM; INTERCONNECTED NETWORK; INTERCONNECTED NODES; LINEAR INVERSE PROBLEMS; NETWORK INTERCONNECTIONS; TOPOLOGY IDENTIFICATION;

INVERSE PROBLEMS;

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

References (25)

1. J. Pakanen and S. Karjalainen, "Estimating static heat flows in buildings for energy allocation systems," Energy and Buildings, vol. 38, no. 9, pp. 1044-1052, 2006. (Pubitemid 43870198)
2. N. Chaturvedi and J. Braun, "An inverse gray-box model for transient building load prediction," International Journal of Heating, Ventilating, Air-Conditioning and Refrigerating Research, vol. 8, no. 1, pp. 73-100, 2002.
3. B. M. Sanandaji, C. Liu, and T. L. Vincent, "Identification of the thermal dynamics of a building as an interconnected system," submitted to IEEE Multi-Conference on Systems and Control, 2011.
4. E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, and A. Barabási, "Hierarchical organization of modularity in metabolic networks," Science, vol. 297, no. 5586, pp. 1551-1555, 2002. (Pubitemid 34971002)
5. R. Mantegna, "Hierarchical structure in financial markets," The European Physical Journal B, vol. 11, no. 1, pp. 193-197, 1999.
6. S. Hara, H. Shimizu, and T. Kim, "Consensus in hierarchical multi-agent dynamical systems with low-rank interconnections: Analysis of stability and convergence rates," Proceding of American Control Conference, pp. 5192 - 5197, 2009.
7. R. Olfati-Saber and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, 2007.
8. 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.
9. G. Innocenti and D. Materassi, "A modeling approach to multivariate analysis and clusterization theory," Journal of Physics A: Mathematical and Theoretical, vol. 41, 2008.
10. D. Materassi, G. Innocenti, and L. Giarré, "Reduced complexity models in the identification of dynamical networks: links with sparsification problems," Proceedings of 48th IEEE Conference on Decision and Control, pp. 4796-4801, 2009.
11. D. Materassi and G. Innocenti, "Topological identification in networks of dynamical systems," IEEE Transactions on Automatic Control, vol. 55, no. 8, pp. 1860-1871, 2010.
12. E. Candès, "Compressive sampling," Proceedings of the International Congress of Mathematicians, vol. 1, no. 3, 2006.
13. E. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5406-5425, 2006. (Pubitemid 46445381)
14. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489-509, 2006. (Pubitemid 43174093)
15. D. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
16. Y. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Transactions on Information Theory, vol. 55, no. 11, pp. 5302-5316, 2009.
17. -, "Block-sparsity and sampling over a union of subspaces," Proceedings of the 16th International Conference on Digital Signal Processing, pp. 1-8, 2009.
18. Y. C. Eldar, P. Kuppinger, and H. Bölcskei, "Block-sparse signals: uncertainty relations and efficient recovery," IEEE Transactions on Signal Processing, vol. 58, no. 6, pp. 3042-3054, 2010.
19. J. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2231-2242, 2004.
20. D. Needell and J. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301-321, 2009.
21. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33-61, 1999.
22. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Transactions on Information Theory, vol. 56, no. 4, pp. 1982-2001, 2010.
23. D. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 2845-2862, 2001. (Pubitemid 33053488)
24. B. M. Sanandaji, T. L. Vincent, and M. B. Wakin, "Concentration of measure inequalities for compressive Toeplitz matrices with applications to detection and system identification," Proceedings of 49th IEEE Conference on Decision and Control, pp. 2922-2929, 2010.
25. S. Hwang, "Cauchy's Interlace Theorem for Eigenvalues of Hermitian Matrices," The American Mathematical Monthly, vol. 111, no. 2, pp. 157-159, 2004. (Pubitemid 38284678)