Controllability decompositions of networked systems through quotient graphs

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 5244-5249

  Martini, Simone ^a   Egerstedt, Magnus ^b   Bicchi, Antonio ^a  

^a UNIVERSITY OF PISA   (Italy)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Communication networks; Network analysis and control; Networked control systems

Indexed keywords

CONTROL SYSTEM ANALYSIS; GRAPH THEORY; TELECOMMUNICATION NETWORKS;

APPROXIMATE BISIMULATION; CONTROL INPUTS; GRAPH-THEORETIC; INTERACTION DYNAMICS; NEAREST-NEIGHBORS; NETWORK ANALYSIS AND CONTROLS; NETWORKED SYSTEMS; QUOTIENT GRAPHS;

NETWORKED CONTROL SYSTEMS;

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

References (20)

1. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
2. M. Ji and M. Egerstedt, "Distributed coordination control of multiagent systems while preserving connectedness," IEEE Transactions on Robotics, vol. 23, no. 4, pp. 693-703, Aug. 2007.
3. B. F. Z. Lin and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Transactions on Automatic Control, pp. 121-127, 2005.
4. J. C. S. Martinez and F. Bullo, "Motion coordination with distributed information," IEEE Control Systems Magazine, vol. 27, no. 4, pp. 75-88, 2007.
5. M. Mesbahi, "On state-dependent dynamic graphs and their controllability properties," IEEE Transactions on Automatic Control, vol. 50, no. 3, pp. 387-392, 2005.
6. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," IEEE Proceedings, vol. 95, no. 1, pp. 215-233, 2007.
7. H. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 863-868, 2007.
8. S. M. J. Cortes and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Transactions on Automatic Control, vol. 51, no. 8, pp. 1289-1298, 2006.
9. H. G. Tanner, "On the controllability of nearest neighbor interconnections," IEEE Conf. on Decision and Control, Dec. 2004.
10. M. M. A. Rahmani, M. Ji and M. Egerstedt, "Controllability of multiagent systems from a graph-theoretic perspective," SIAM Journal on Control and Optimization, submitted oct. 2006.
11. A. Girard and G. J. Pappas, "Approximation metrics for discrete and continuous systems," IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 782-798, May 2007.
12. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in American Control Conference, Denver, CO, Jun. 2003, pp. 951-956.
13. A. Olshevsky and J. N. Tsitsiklis, "Convergence rates in distributed consensus and averaging," in IEEE Conf. on Decision and Control, San Diego, CA, Dec. 2006, pp. 3387-3392.
14. M. Ji, A. Muhammad, and M. Egerstedt, "Leader-based multi-agent coordination: Controllability and optimal control," American Control Conference, Jun. 2006.
15. A. Rahmani and M. Mesbahi, "On the controlled agreement problem," American Control Conference, Jun. 2006.
16. C. D. Godsil and G. F. Royle, Algebraic Graph Theory, ser. Graduate Texts in Mathematics. New York: Springer Verlag, 2001, vol. 207.
17. R. Milner, Communication and Concurrency. Upper Saddle, NJ: Prentice Hall, 1989.
18. P. T. E. Haghverdi and G. J. Pappas, "Bisimulation relations for discrete and continuous systems," in Electronic Notes in Theoretical Computer Science. Amsterdam, The Netherlands: Elsevier: R. Blute and P. Selinger, Eds., Aug. 2002.
19. A. Girard and G. J. Pappas, "Approximate bisimulations for nonlinear dynamical systems," 44th IEEE Conference on Decision and Control and European Control Conference, pp. 684-689, Dec. 2005.
20. A. A. J. Antoine Girard and G. J. Pappas, "Approximate simulation relations for hybrid systems," 2nd IFAC Conference on Analysis and Design of Hybrid Systems, pp. 106-111, Jun. 2006.