Observability and reachability of grid graphs via reduction and symmetries

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 5923-5928

  Notarstefano, Giuseppe ^a   Parlangeli, Gianfranco ^a  

^a UNIVERSITY OF SALENTO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; OBSERVABILITY;

A-LAPLACIAN; AVERAGE CONSENSUS; COMMUNICATION GRAPHS; EIGEN-VALUE; GRID GRAPHS; NETWORK SYSTEMS; REACHABILITY;

GRAPH ALGORITHMS;

EID: 84860700038     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6161286     Document Type: Conference Paper

References (18)

1. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
2. H. G. Tanner, "On the controllability of nearest neighbor interconnections," in Proc CDC, Dec. 2004, pp. 2467-2472.
3. G. Parlangeli and G. Notarstefano, "On the reachability and observability of path and cycle graphs," IEEE Trans Automatic Ctrl, Nov. 2010, submitted.
4. -, "On the observability of path and cycle graphs," in Proc CDC, Atlanta, GA, USA, December 2010, pp. 1492-1497.
5. 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, Feb 2009.
6. S. Martini, M. Egerstedt, and A. Bicchi, "Controllability analysis of networked systems using equitable partitions," Int. Journal of Systems, Control and Communications, vol. 2, no. 1-3, pp. 100-121, 2010.
7. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks. Princeton University Press, 2010.
8. B. Liu, T. Chu, L. Wang, and G. Xie, "Controllability of a lead-erfollower dynamic network with switching topology," IEEE Trans Automatic Ctrl, vol. 53, no. 4, pp. 1009-1013, May 2008.
9. Z. Ji, Z. Wang, H. Lin, and Z. Wang, "Controllability of multi-agent systems with time-delay in state and switching topology," International Journal of Control, vol. 83, no. 2, pp. 371-386, Feb 2010.
10. Z. Ji, H. Lin, T. H. Lee, and Q. Ling, "Multi-agent controllability with tree topology," in Proc ACC, Baltimore, MD, USA, June 2010, pp. 850-855.
11. M. Ji and M. Egerstedt, "Observability and estimation in distributed sensor networks," in Proc CDC, Dec. 2007, pp. 4221-4226.
12. S. Sundaram and C. N. Hadjicostis, "Distributed function calculation and consensus using linear iterative strategies." IEEE Journal on Selected Areas in Communications: Issue on Control and Communications, vol. 26, no. 4, pp. 650-660, May 2008.
13. F. Pasqualetti, A. Bicchi, and F. Bullo, "Consensus computation in unreliable networks: A system theoretic approach," IEEE Transaction on Automatic Control, Feb 2010, submitted.
14. F. Pasqualetti, R. Carli, A. Bicchi, and F. Bullo, "Identifying cyber attacks under local model information," in Proc CDC, Atlanta, GA, USA, December 2010.
15. M. Ji, A. Muhammad, and M. Egerstedt, "Leader-based multi-agent coordination: Controllability and optimal control," in Proc CDC, New Orleans, LA, Dec. 2007, pp. 5594-5599.
16. G. Notarstefano and G. Parlangeli, "Reachability and observability of simple grid and torus graphs," in Proc IFAC World C, Milan, Italy, August 2011, to appear.
17. R. Merris, "Laplacian graph eigenvectors," Linear Algebra and its Applications, vol. 278, pp. 221-236, 1998.
18. P. J. Antsaklis and A. N. Michel, Linear Systems. McGraw-Hill, New York, 1997.