Controllability and observability of grid graphs via reduction and symmetries

IEEE Transactions on Automatic Control

Volumn 58, Issue 7, 2013, Pages 1719-1731

  Notarstefano, Giuseppe ^a   Parlangeli, Gianfranco ^a  

^a UNIVERSITY OF SALENTO   (Italy)

Author keywords

Complex networks; controllability and observability; cooperative control; lattice; linear systems; network analysis and control

Indexed keywords

CO-OPERATIVE CONTROL; CONTROLLABILITY AND OBSERVABILITIES; DISCRETIZATIONS; GRID GRAPHS; LATTICE; LINEAR DYNAMICAL SYSTEMS; NETWORK ANALYSIS AND CONTROLS; SUFFICIENT CONDITIONS;

COMPLEX NETWORKS; CONTROLLABILITY; DYNAMICAL SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; LINEAR CONTROL SYSTEMS; LINEAR SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; QUANTUM COMPUTERS;

OBSERVABILITY;

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

References (45)

1. G. Notarstefano and G. Parlangeli, "Reachability and observability of simple grid and torus graphs," in Proc. IFAC World Congress, Milan, Italy, Aug. 2011, pp. 13912-13917.
2. G. Notarstefano and G. Parlangeli, "Observability and reachability of grid graphs via reduction and symmetries," in Proc. IEEE Conf. Decision Control, Orlando, FL, USA, Dec. 2011, pp. 5923-5928.
3. Y. Y. Liu, J. J. Slotine, and A. L. Barabasi, "Controllability of complex networks," Nature, vol. 473, no. 7346, pp. 167-173, May 2011.
4. H. Hao and P. Barooah, "On achieving size-independent stability margin of vehicular lattice formations with distributed control," IEEE Trans. Autom. Control 2012 [Online]. Available: http://dx.doi.org/10.1109/TAC. 2012.2191179
5. "Improving convergence rate of distributed consensus through asymmetric weights," in Proc. Amer. Control Conf.,Montreal, QC, Canada, Jun. 2012, pp. 787-792.
6. E. Lovisari and S. Zampieri, "Performance metrics in the average consensus problem: A tutorial," Annu. Rev. Control, vol. 36, no. 1, pp. 26-41, 2012.
7. P. Barooah and J. P. Hespanha, "Error scaling laws for linear optimal estimation from relative measurements," IEEE Trans. Inform. Theory, vol. 55, no. 12, pp. 5661-5673, Dec. 2009.
8. P. G. Doyle and J. L. Snell, Random Walks and Electric Networks. Washington, DC: Mathematical Association of America, 1984.
9. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
10. H. G. Tanner, "On the controllability of nearest neighbor interconnections," in Proc. IEEE Conf. Decision Control, Dec. 2004, pp. 2467-2472. (Pubitemid 40287154)
11. G. Parlangeli and G. Notarstefano, "On the reachability and observability of path and cycle graphs," IEEE Trans. Autom. Control, vol. 57, no. 3, pp. 743-748, Mar. 2012.
12. G. Parlangeli and G. Notarstefano, "On the observability of path and cycle graphs," in Proc. IEEE Conf. Decision Control, Atlanta, GA, USA, Dec. 2010, pp. 1492-1497.
13. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt, "Controllability of multi-agent systems from a graph-theoretic perspective," SIAM J. Control Optim., vol. 48, no. 1, pp. 162-186, Feb. 2009.
14. S. Martini, M. Egerstedt, and A. Bicchi, "Controllability analysis of networked systems using equitable partitions," Int. J. Syst., Control Commun., vol. 2, no. 1-3, pp. 100-121, 2010.
15. M.Mesbahi and M. Egerstedt, Graph TheoreticMethods inMultiagent Networks. Princeton, NJ, USA: Princeton Univ. Press, 2010.
16. M. Ji and M. Egerstedt, "Observability and estimation in distributed sensor networks," in Proc. IEEE Conf. Decision Control, Dec. 2007, pp. 4221-4226. (Pubitemid 351277807)
17. B. Liu, T. Chu, L. Wang, and G. Xie, "Controllability of a leaderfollower dynamic network with switching topology," IEEE Trans. Autom. Control, vol. 53, no. 4, pp. 1009-1013, May 2008. (Pubitemid 351795861)
18. Z. Ji, Z. Wang, H. Lin, and Z. Wang, "Interconnection topologies for multi-agent coordination under leader-Follower framework," Automatica, vol. 45, no. 12, pp. 2857-2863, 2009.
19. Z. Ji, Z. Wang, H. Lin, and Z. Wang, "Controllability of multi-agent systems with time-delay in state and switching topology," Int. J. Control, vol. 83, no. 2, pp. 371-386, Feb. 2010.
20. Z. Ji, H. Lin, T. H. Lee, and Q. Ling, "Multi-agent controllability with tree topology," in Proc. Amer. Control Conf. , Baltimore, MD, USA, June 2010, pp. 850-855.
21. M. Zamani and H. Lin, "Structural controllability of multi-agent systems," in Proc. Amer. Control Conf., Jun. 2009, pp. 5743-5748.
22. S. Jafari, A. Ajorlou, and A. G. Aghdam, "Leader localization in multiagent systems subject to failure: A graph-theoretic approach," Automatica, vol. 47, no. 8, pp. 1744-1750, 2011.
23. S. Sundaram and C. N. Hadjicostis, "Distributed function calculation and consensus using linear iterative strategies," IEEE J. Selected Areas Commun., vol. 26, no. 4, pp. 650-660, May 2008. (Pubitemid 351658780)
24. F. Pasqualetti, A. Bicchi, and F. Bullo, "Consensus computation in unreliable networks: A system theoretic approach," IEEE Trans. Autom. Control, vol. 57, no. 1, pp. 90-104, Jan. 2012.
25. F. Pasqualetti, R. Carli, A. Bicchi, and F. Bullo, "Identifying cyber attacks under local model information," in Proc. IEEE Conf. Decision Control, Atlanta, GA, USA, Dec. 2010, pp. 5961-5966.
26. M. Ji, A. Muhammad, and M. Egerstedt, "Leader-based multi-agent coordination: Controllability and optimal control," in Proc. IEEE Conf. Decision Control, New Orleans, LA, USA, Dec. 2007, pp. 5594-5599.
27. M. Ji, G. Ferrari-Trecate, M. Egerstedt, and A. Buffa, "Containment control in mobile networks," IEEE Trans. Autom. Control, vol. 53, no. 8, pp. 1972-1975, Sep. 2008.
28. G. Notarstefano, M. Egerstedt, and M. Haque, "Containment in leaderfollower networks with switching communication topologies," Automatica, vol. 47, pp. 1035-1040, May 2011.
29. J. Kempe, "Quantum random walks: An introductory overview," Contemporary Phys., vol. 44, no. 4, pp. 307-327, 2003. (Pubitemid 36937887)
30. V. Kargin, "Continuous-time quantum walk on integer lattices andhomogeneous trees," J. Stat. Phys., vol. 140, pp. 393-408, 2010.
31. F. Albertini and D. D'Alessandro, "Analysis of quantum walks with time-varying coin on d-dimensional lattices," J. Math. Phys., vol. 50, no. 12, p. 122106, 2009.
32. F. Albertini and D. D'Alessandro, Controllability of Quantum Walks on Graphs arXiv:1006.2405v1 [quant-ph], Jun. 2010.
33. C. Godsil, "State transfer on graphs," Discrete Mathem., vol. 312, no. 1, pp. 129-147, Jan. 2012.
34. D. Burgarth, D. D'Alessandro, L. Hogben, S. Severini, and M. Young, Zero Forcing, Linear and Quantum Controllability for Systems Evolving on Networks arXiv:1111.1475v1 [quant-ph], Nov. 2011.
35. C. Godsil and S. Severini, "Control by quantum dynamics on graphs," Phys. Rev. A, vol. 81, p. 052316, May 2010.
36. A. N. Tikhonov and A. A. Samarskij, Equations of Mathematical Physics. New York: Macmillan, 1963.
37. R. Merris, "Laplacian graph eigenvectors," Linear Algebra and Its Applications, vol. 278, pp. 221-236, 1998.
38. S. Alotaibi, M. Sen, B. Goodwine, and K. T. Yang, "Controllability of cross-flow heat exchangers," Int. Commun. Heat Mass Transfer, vol. 47, pp. 913-924, 2004. (Pubitemid 37453866)
39. J. S. Respondek, "Numerical analysis of controllability of diffusiveconvective system with limited manipulating variables," Int. Commun. Heat Mass Transfer, vol. 34, pp. 934-944, 2007. (Pubitemid 47260313)
40. E. Zuazua, "Control and numerical approximation of the wave and heat equations," in Proc. ICM'06, Madrid, Spain, Aug. 2006, vol. III.
41. T. Meurer, "Flatness-based trajectory planning for diffusion-reaction systems in a parallelepipedon-A spectral approach," Automatica, vol. 47, no. 5, pp. 935-949, 2011.
42. T.Meurer andM. Krstic, "Finite-time multi-agent deployment: A nonlinear pde motion planning approach," Automatica, vol. 47, no. 11, pp. 2534-2542, 2011.
43. P. J. Antsaklis and A. N. Michel, Linear Systems. New York: Mc-Graw-Hill, 1997.
44. H. Gerhardt and J. Watrous, "Continuous-time quantum walks on the symmetric group," in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Berlin, Germany: Springer, 2003, vol. 2764, pp. 845-859.
45. G. Parlangeli and G. Notarstefano, "Graph reduction based observability conditions for network systems running average consensus algorithms," in Proc. Mediterranean Conf. Control Autom., Marrakech, Morocco, 2010, pp. 689-694.