On the structural controllability of multi-agent systems subject to failure: A graph-theoretic approach

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 4565-4570

  Jafari, Saeid ^a   Ajorlou, Amir ^a   Aghdam, Amir G ^a   Tafazoli, Siamak ^a  

^a Civil and Environmental Engineering   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLABILITY; FAILURE (MECHANICAL); FLOW GRAPHS; GRAPHIC METHODS; POLYNOMIAL APPROXIMATION; SOFTWARE AGENTS; TOPOLOGY;

GRAPH THEORETIC APPROACH; INFORMATION FLOW GRAPHS; LEADER-FOLLOWER; POLYNOMIAL-TIME ALGORITHMS; QUANTITATIVE MEASURES; STRUCTURAL CONTROLLABILITY;

MULTI AGENT SYSTEMS;

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

References (23)

1. J. Choi, S. Oh, and R. Horowitz, "Distributed learning and cooperative control for multi-agent systems," Automatica, vol. 45, no. 12, pp. 2802-2814, 2009.
2. 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.
3. P. Yang, R. A. Freeman, and K. M. Lynch, "Multi-agent coordination by decentralized estimation and control," IEEE Transactions on Automatic Control, vol. 53, no. 11, pp. 2480-2496, 2008.
4. N. Moshtagh, N. Michael, A. Jadbabaie, and K. Daniilidis, "Vision-based distributed control laws for motion coordination of nonholonomic robots," IEEE Transactions on Robotics, vol. 25, no. 4, pp. 851-860, 2009.
5. H. Lim, Y. Kang, J. Kim, and C. Kim, "Formation control of leader following unmanned ground vehicles using nonlinear model predictive control," IEEE/ASME International Conference on Advanced Intelligent Mechatronics, pp. 945-950, 2009.
6. J. Lavaei, A. Momeni, and A. G. Aghdam, "A model predictive decentralized control scheme with reduced communication requirement for spacecraft formation," IEEE Transactions on Control Systems Technology, vol. 16, no. 2, pp. 268-278, 2008.
7. A. Ajorlou, A. Momeni, and A. G. Aghdam, "Convergence analysis for a class of nonlinear consensus algorithms," in Proc. of the American Control Conference, pp. 6318-6323, 2010.
8. J. Shao, G. Xie, and L. Wang, "Leader-following formation control of multiple mobile vehicles," IET Control Theory and Applications, vol. 1, no. 2, pp. 545-552, 2007.
9. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401-420, 2006.
10. H. G. 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.
11. J. Cortes, S. Martnez, 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.
12. H. Tanner, "On the controllability of nearest neighbor interconnections," in Proc. of the 43rd IEEE Conference on Decision and Control, pp. 2467-2472, 2004.
13. A. Rahmani and M. Mesbahi, "On the controlled agreement problem," in Proc. of the American Control Conference, pp. 1376-1381, 2006.
14. M. Ji and M. Egerstedt, "A graph-theoretic characterization of controllability for multi-agent systems," in Proc. of the American Conrol Conference, pp. 4588-4593, 2007.
15. 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, 2009.
16. S. Martini, M. Egerstedt, and A. Bicchi, "Controllability analysis of multi-agent systems using relaxed equitable partitions," International Journal of Systems, Control and Communications, vol. 2, pp. 100-121, 2010.
17. B. Liu, T. Chu, L. Wang, and G. Xie, "Controllability of a leader-follower dynamic network with switching topology," IEEE Transactions on Automatic Control, vol. 53, no. 4, pp. 1009-1013, 2008.
18. J. W. J. M. Dion, C. Commault, "Generic properties and control of linear structured systems: a survey," Automatica, vol. 39, pp. 1125-1144, 2003.
19. J. M. Xu, Topological Structure and Analysis of Interconnection Networks. Kluwer Academic Publishers, Dordrecht, pp. 139-142, 2001.
20. L. R. Ford and D. R. Fulkerson, Flows in Networks. Princeton University Press, Princeton, NJ, pp. 23-24, 1962.
21. M. T. Liu, Distributed loop computer networks. In Advances in Computers, New York: Academic Press, pp. 163-216, 1978.
22. L. Granarov, L. Kleinrock, and M. Gerla, "A highly reliable distributed loop network architecture," in Proc. of the International Symposium on Fault-Tolerant Computing, 1980.
23. B. Elspas and J. Turner, "Graphs with circulant adjacency matrices," Journal of Combinatorial Theory, vol. 9, pp. 297-307, 1970.