Leader localization in multi-agent systems subject to failure: A graph-theoretic approach

Automatica

Volumn 47, Issue 8, 2011, Pages 1744-1750

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

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Controllability; Graph theory; Multi agent systems

Indexed keywords

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

CONTROLLABILITY; GRAPH THEORY; GRAPHIC METHODS; INTELLIGENT AGENTS;

MULTI AGENT SYSTEMS;

EID: 79960910978     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2011.02.051     Document Type: Article

References (36)

1. Aghdam, A. G. (2010). Robust degree of exponential stability in polynomially uncertain overlapping control systems. In Proc. of the 49th IEEE conference on decision and control (pp. 69086913).
2. A. Ajorlou, A. Momeni, and A.G. Aghdam A class of bounded distributed control strategies for connectivity preservation in multi-agent systems IEEE Transactions on Automatic Control 55 12 2010 2828 2833
3. A. Ajorlou, A. Momeni, and A.G. Aghdam Sufficient conditions for the convergence of a class of nonlinear distributed consensus algorithms Automatica 47 3 2011 625 629
4. J. Choi, S. Oh, and R. Horowitz Distributed learning and cooperative control for multi-agent systems Automatica 45 12 2009 2802 2814
5. J. Cortes, S. Martinez, and F. Bullo Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions IEEE Transactions on Automatic Control 51 8 2006 1289 1298 (Pubitemid 44283231)
6. Dimarogonas, D. V.; Egerstedt, M.; & Kyriakopoulos, K. J. (2006). A leader-based containment control strategy for multiple unicycles. In Proc. of the 45th IEEE conference on decision and control (pp. 59685973). (Pubitemid 351283846)
7. J.M. Dion, C. Commault, and J. Woude Generic properties and control of linear structured systems: a survey Automatica 39 2003 1125 1144
8. A. Frank Rooted k-connections in digraphs Discrete Applied Mathematics 157 6 2009 1242 1254
9. F. Gavril Algorithms for minimum coloring, maximum clique, minimum covering by cliques and maximum independent set of a chordal graph SIAM Journal on Computing 1 1972 180 187
10. T. Gustavi, D.V. Dimarogonas, M. Egerstedt, and X. Hu Sufficient conditions for connectivity maintenance and rendezvous in leaderfollower networks Automatica 46 1 2010 133 139
11. H. Ito, K. Makino, K. Arata, S. Honami, Y. Itatsu, and S. Fujishige Source location problem with flow requirements in directed networks Optimization Methods and Software 18 4 2003 427 435
12. Jafari, S.; Ajorlou, A.; Aghdam, A. G.; & Tafazoli, S. (2010). On the structural controllability of multi-agent systems subject to failure: a graphtheoretic approach. In Proc. of the 49th IEEE conference on decision and control(pp. 45654570).
13. Ji, M.; & Egerstedt, M. (2007). A graphtheoretic characterization of controllability for multi-agent systems. In Proc. of the American control conference (pp. 45884593).
14. Z. Ji, Z. Wang, H. Lin, and Z. Wang Interconnection topologies for multi-agent coordination under leaderfollower framework Automatica 45 12 2009 2857 2863
15. M. Labbe, D. Peeters, and J.F. Thisse Location on networks M.O. Ball, Handbooks in OR&MS Vol. 8 1995 551 624
16. 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 16 2 2008 268 278 (Pubitemid 351411178)
17. Z. Lin, B. Francis, and M. Maggiore Necessary and sufficient graphical conditions for formation control of unicycles IEEE Transactions on Automatic Control 50 1 2005 121 127 (Pubitemid 40173734)
18. B. Liu, T. Chu, L. Wang, and G. Xie Controllability of a leaderfollower dynamic network with switching topology IEEE Transactions on Automatic Control 53 4 2008 1009 1013 (Pubitemid 351795861)
19. Liu, X.; Lin, H.; & Chen, B. M. (2009). A graphtheoretic characterization of structural controllability for multi-agent system with switching topology. In Proc. of the 48th IEEE conference on decision and control (pp. 70127017).
20. Liu, B.; Xie, G.; Chu, T.; & Wang, L. (2006). Controllability of interconnected systems via switching networks with a leader. In IEEE international conference on systems, man, and cybernetics (pp. 39123916).
21. S. Martinez, J. Cortes, and F. Bullo Motion coordination with distributed information IEEE Control Systems Magazine 27 4 2007 75 88 (Pubitemid 47232165)
22. S. Martini, M. Egerstedt, and A. Bicchi Controllability analysis of multi-agent systems using relaxed equitable partitions International Journal of Systems, Control and Communications 2 2010 100 121
23. M. Mesbahi On state-dependent dynamic graphs and their controllability properties IEEE Transactions on Automatic Control 50 3 2005 387 392 (Pubitemid 40448590)
24. N. Moshtagh, N. Michael, A. Jadbabaie, and K. Daniilidis Vision-based distributed control laws for motion coordination of nonholonomic robots IEEE Transactions on Robotics 25 4 2009 851 860
25. H. Nagamochi, T. Ishii, and H. Ito Minimum cost source location problem with vertex-connectivity requirements in digraphs Information Processing Letter 80 2001 287 294
26. R. Olfati-Saber Flocking for multi-agent dynamic systems: algorithms and theory IEEE Transactions on Automatic Control 51 3 2006 401 420
27. Partovi, A.; Lin, H.; & Zhijian, J. (2010). Structural controllability of high order dynamic multi-agent systems. In IEEE conference on robotics automation and mechatronics (pp. 327332).
28. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt Controllability of multi-agent systems from a graphtheoretic perspective SIAM Journal on Control and Optimization 48 1 2009 162 186
29. Rahmani, A.; & Mesbahi, M. (2006). On the controlled agreement problem. In Proc. of the American control conference (pp. 13761381). (Pubitemid 46531006)
30. J. Shao, G. Xie, and L. Wang Leader-following formation control of multiple mobile vehicles IET Control Theory and Applications 1 2 2007 545 552 (Pubitemid 46363139)
31. D.D. Siljak Decentralized control of complex systems 1991 Academic Press New York
32. H. Tamura, M. Sengoku, S. Shinoda, and T. Abe Some covering problems in location theory on flow networks IEICE Transactions Fundamentals E75-A 6 1992 678 683
33. Tanner, H. (2004). On the controllability of nearest neighbor interconnections. In Proc. of the 43rd IEEE conference on decision and control (pp. 24672472). (Pubitemid 40287154)
34. L. Wang, F. Jiang, G. Xie, and Z. Ji Controllability of multi-agent systems based on agreement protocols Science in China Series F: Information Sciences 2009 2074 2088
35. P. Yang, R.A. Freeman, and K.M. Lynch Multi-agent coordination by decentralized estimation and control IEEE Transactions on Automatic Control 53 11 2008 2480 2496
36. Zamani, M.; & Lin, H. (2009). Structural controllability of multi-agent systems. In Proc. of the American control conference (pp. 57435748).