Graph effective resistance and distributed control: Spectral properties and applications

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 3479-3485

  Barooah, Prabir ^a   Hespanha, João P ^a  

^a University of California at Santa Barbara   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; LAPLACE EQUATION; MATRIX ALGEBRA; PROBLEM SOLVING;

DIRICHLET GRAPH LAPLACIAN MATRIX; EFFECTIVE RESISTANCES;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 34547811873     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.377619     Document Type: Conference Paper

References (15)

1. P. Barooah and J. P. Hespanha. Optimal estimation from relative measurements: Electrical analogy and error bounds. Tech. rep., Center for Control, Dyn.-Systems and Comp., Univ. of California, Santa Barbara, 2006.
2. P. G. Doyle and J. L. Snell. Random Walks and Electric Networks. Math. Assoc, of America, 1984.
3. A. K. Chandra, P. Raghavan, W. L. Ruzzo, R. Smolensky, et al. The electrical resistance of a graph captures its commute and cover times. In Proc. of the Twenty First 21st Annual ACM Symposium on Theory of Computing, pp. 574-586. 1989.
4. R. Karp, J. Elson, D. Estrin and S. Shenker. Optimal and global time synchronization in sensornets. Tech. rep., Center for Embedded Networked Sensing, Univ. of California, Los Angeles, 2003.
5. P. Barooah and J. P. Hespanha. Estimation from relative measurements: Error bounds from electrical analogy. In Proc. of the 2nd Int. Conf. on Intelligent Sensing and Information Processing. 2005.
6. A. Giridhar and P. R. Kumar. Distributed time synchronization in wireless networks: Algorithms and analysis (I). In 45th IEEE Conference on Decison and Control. 2006.
7. P. Barooah and J. P. Hespanha. Distributed estimation from relative measurements in sensor networks. In Proc. of the 3nd Int. Conf. on Intelligent Sensing and Information Processing. 2005.
8. A. J. Fax and R. M. Murray. Information flow and cooperative control of vehicle formations. IEEE Trans. on Automat. Contr., vol. 49, no. 9: 1465-1476, 2004.
9. S. K. Yadlapalli, S. Darbha and K. R. Rajagopal. Information flow and its relation to the stability of the motion of vehicles in a rigid formation. In Proc. of the 2005 Amer. Contr. Conf, pp. 1853-1858. 2005.
10. F. R. K. Chung. Spectral Graph Theory. No. 92 in Regional Conference Series in Mathematics. American Mathematical Society, Providence, R.I., 1997.
11. C. Godsil and G. Royle. Algebraic Graph Theory. Graduate Texts in Mathematics. Springer, 2001.
12. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press., Cambridge, 1993.
13. R. Olfati-Saber, A. J. Fax and R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proc. of IEEE, 2006. Submitted for publication.
14. J. M. Mendel. Lessons in Digital Estimation Theory. Prentice Hall, New Jersey, 1987.
15. P. Barooah and J. P. Hespanha. Error amplication and disturbance propagation in vehicle strings with decentralized linear control. In Proc. of the 44th Conf. on Decision and Contr.. 2005.