Structural controllability of multi-agent networks: Importance of individual agents

Proceeding of the 2012 ACM Research in Applied Computation Symposium, RACS 2012

Volumn , Issue , 2012, Pages 221-226

  Rahimian, Mohammad Amin ^a   Aghdam, Amir G ^a  

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

Author keywords

Controllability; Fault tolerance; Multi agent networks

Indexed keywords

GRAPH THEORETIC APPROACH; INDIVIDUAL AGENT; LEADER-FOLLOWER; MULTI AGENT SYSTEM (MAS); MULTIAGENT NETWORKS; QUANTITATIVE MEASURES; STRUCTURAL CONTROLLABILITY;

FAULT TOLERANCE; MULTI AGENT SYSTEMS;

CONTROLLABILITY;

EID: 84871635613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2401603.2401652     Document Type: Conference Paper

References (26)

1. 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):2828-2833, 2010.
2. F. Bullo, J. Cortés, and S. Martínez. Distributed Control of Robotic Networks. Princeton University Press, 2009.
3. 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):1289-1298, 2006.
4. D. V. Dimarogonas and K. J. Kyriakopoulos. Connectedness preserving distributed swarm aggregation for multiple kinematic robots. IEEE Transactions on Robotics and Automation, 24(5):1213-1223, 2008.
5. K. Glover and L. Silverman. Characterization of structural controllability. IEEE Transactions on Automatic Control, 21(4):534-537, 1976.
6. S. Hosoe. Determination of generic dimensions of controllable subspaces and its application. IEEE Transactions on Automatic Control, 25(6):1192-1196, 1980.
7. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988-1001, 2003.
8. S. Jafari, A. Ajorlou, and A. G. Aghdam. Leader localization in multi-agent systems subject to failure: A graph-theoretic approach. Automatica, 47(8):1744-1750, 2011.
9. S. Jafari, A. Ajorlou, A. G. Aghdam, and S. Tafazoli. On the structural controllability of multi-agent systems subject to failure: A graph-theoretic approach. In Proceedings of the 49th IEEE Conference on Decision and Control, pages 4565-4570, 2010.
10. M. Ji and M. Egersted. A graph-theoretic characterization of controllability for multi-agent systems. In Proceedings of the American Control Conference, pages 4588-4593, 2007.
11. 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):268-278, 2008.
12. C.-T. Lin. Structural controllability. IEEE Transactions on Automatic Control, 19(3):201-208, 1974.
13. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási. Controllability of complex networks. Nature, 473(7346):167-173, 2011.
14. A. Lombardi and M. Hörnquist. Controllability analysis of networks. Physical Review E, 75(5):056110, 2007.
15. S. Martini, M. Egerstedt, and A. Bicchi. Controllability analysis of multi-agent systems using relaxed equitable partitions. Int. J. Systems, Control and Communications, 2(1, 2, 3):100-121, 2010.
16. H. Mayeda. On structural controllability theorem. IEEE Transactions on Automatic Control, 26(3):795-798, 1981.
17. M. Mesbahi and M. Egerstedt. Graph Theoretic Methods in Multiagent Networks. Princeton University Press, 2010.
18. 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:851-860, 2009.
19. R. Olfati-Saber. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control, 51(3):401-420, 2006.
20. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9):1520-1533, 2004.
21. M. A. Rahimian and A. G. Aghdam. Structural controllability of multi-agent systems subject to simultaneous failure of links and agents. In Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, pages 1443-1448, 2011.
22. M. A. Rahimian, A. Ajorlou, and A. G. Aghdam. Characterization of link failures in multi-agent systems under the agreement protocol. In Proceedings of the American Control Conference, pages 5258-5263, 2012.
23. 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, 48(1):162-186, 2009.
24. W. Ren and R. W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control, 50(5):655-661, 2005.
25. H. Tanner. On the controllability of nearest neighbor interconnections. In Proceedings of the 43rd IEEE Conference on Decision and Control, pages 2467-2472, 2004.
26. H. G. Tanner, A. Jadbabaie, and G. J. Pappas. Flocking in fixed and switching networks. IEEE Transactions on Automatic Control, 52(5):863-868, 2007.