Controllability analysis of multi-agent systems using relaxed equitable partitions

International Journal of Systems, Control and Communications

Volumn 2, Issue 1-3, 2010, Pages 100-121

  Martini, Simone ^a,b   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

EID: 84930251952     PISSN: 17559340     EISSN: 17559359     Source Type: Journal    
DOI: 10.1504/ijscc.2010.031160     Document Type: Article

References (24)

1. Anderson, B.D.O. and Moore, J.B. (1981) ‘Time-varying feedback decentralized control’, IEEE Transactions on Automatic Control, Vol. 26, October, pp.1133–1139.
2. Corfmat, J.P. and Morse, A.S. (1976) ‘Decentralized control of linear multivariable systems’, Automatica, Vol. 11, September, pp.479–497.
3. Cortes, J., Martinez, S. and Bullo, F. (2006) ‘Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions’, IEEE Transactions on Automatic Control, Vol. 51, No. 8, pp.1289–1298.
4. Girard, A. and Pappas, G.J. (2007) ‘Approximation metrics for discrete and continuous systems’, IEEE Transactions on Automatic Control, Vol. 52, No. 5, May, pp.782–798.
5. Girard, A. and Pappas, G.J. (2005) ‘Approximate bisimulations for nonlinear dynamical systems’, 44th IEEE Conference on Decision and Control and European Control Conference, December, Seville, Spain, pp.684–689.
6. Girard, A., Julius, A.A. and Pappas, G.J. (2006) ‘Approximate simulation relations for hybrid systems’, 2nd IFAC Conference on Analysis and Design of Hybrid Systems, June, Alghero, Italy, pp.106–111.
7. Godsil, C.D. and Royle, G.F. (2001) Algebraic Graph Theory, Volume 207 of Graduate Texts in Mathematics, Springer-Verlag, New York, ISBN 0387952411.
8. Gong, Z. and Aldeen, M. (1997) ‘Stabilization of decentralized control systems’, Journal of Mathematical Systems, Estimation and Control, Vol. 7, pp.1–16.
9. Haghverdi, E., Tabuada, P. and Pappas, G.J. (2002) ‘Bisimulation relations for discrete and continuous systems’, in Blute, R. and Selinger, P. (Eds.): Electronic Notes in Theoretical Computer Science, August, Elsevier, Amsterdam, The Netherlands.
10. Jadbabaie, A., Lin, J. and Morse, A.S. (2003) ‘Coordination of groups of mobile autonomous agents using nearest neighbor rules’, IEEE Transactions on Automatic Control, Vol. 48, No. 6, pp.988–1001.
11. Ji, M., Muhammad, A. and Egerstedt, M. (2006) ‘Leader-based multi-agent coordination: controllability and optimal control’, American Control Conference, June, Minneapolis, MN, pp.1358–1363.
12. Ji, M. and Egerstedt, M. (2007) ‘Distributed coordination control of multi-agent systems while preserving connectedness’, IEEE Transactions on Robotics, Vol. 23, No. 4, August, pp.693–703.
13. Kobayashi, H., Hanafusa, H. and Yoshikawa, T. (1978) ‘Controllability under decentralized information structure’, IEEE Transactions on Automatic Control, Vol. 23, pp.182–188.
14. Lin, Z., Francis, B. and Maggiore, M. (2005) ‘Necessary and sufficient graphical conditions for formation control of unicycles’, IEEE Transactions on Automatic Control, Vol. 50, No. 1, January, pp.121–127.
15. Martinez, S., Cortes, J. and Bullo, F. (2007) ‘Motion coordination with distributed information’, IEEE Control Systems Magazine, Vol. 27, No. 4, pp.75–88.
16. Mesbahi, M. (2005) ‘On state-dependent dynamic graphs and their controllability properties’, IEEE Transactions on Automatic Control, Vol. 50, No. 3, pp.387–392.
17. Milner, R. (1989) Communication and Concurrency, Prentice-Hall, Upper Saddle, NJ.
18. Olfati-Saber, R. and Murray, R.M. (2003) ‘Consensus protocols for networks of dynamic agents’, American Control Conference, June, Denver, CO, pp.951–956.
19. Olshevsky, A. and Tsitsiklis, J.N. (2006) ‘Convergence rates in distributed consensus and averaging’, IEEE Conf. on Decision and Control, December, San Diego, CA, pp.3387–3392.
20. Olfati-Saber, R., Fax, J.A. and Murray, R.M. (2007) ‘Consensus and cooperation in networked multi-agent systems’, IEEE Proceedings, Vol. 95, No. 1, pp.215–233.
21. Rahmani, A. and Mesbahi, M. (2006) ‘On the controlled agreement problem’, American Control Conference, June, Minneapolis, MN, p.6.
22. Rahmani, A., Ji, M., Mesbahi, M. and Egerstedt, M. (2009) ‘Controllability of multi-agent systems from a graph-theoretic perspective’, SIAM Journal on Control and Optimization, Vol. 48, No. 1, January, pp.162–186.
23. Tanner, H. (2004) ‘On the controllability of nearest neighbor interconnections’, 43rd IEEE Conference on Decision and Control, Atlantis, Bahamas, December, pp.2467–2472.
24. Tanner, H., Jadbabaie, A. and Pappas, G.J. (2007) ‘Flocking in fixed and switching networks’, IEEE Transactions on Automatic Control, Vol. 52, No. 5, pp.863–868.