Graph theoretical methods to study controllability and leader selection for dead-time systems

Document Type: Research Paper

Authors

1 Avionics Research Institute

2 Electrical & Computer Engineering Department

Abstract

In this article a graph theoretical approach is employed to study some specifications of dynamic systems with time delay in the inputs and states‎, ‎such as structural controllability and observability‎. ‎First‎, ‎the zero and non-zero parameters of a proposed system have been determined‎, ‎next the general structure of the system is presented by a graph which is constructed by non-zero parameters‎. ‎The structural controllability and observability of the system is investigated using the corresponding graph‎. ‎Our results are expressed for multi-agents systems with dead-time‎. ‎As an application we find a minimum set of leaders to control a given multi-agent system‎.

Keywords

Main Subjects


A. Rahmani, M. Ji, M. Mesbahi and M. Egerstedt (2009). Controllability of multi-agent systems from a graph-theoretic perspective. SIAM J. Control Optim.. 48 (1), 162-186
R. Olfati-Saber and R. M. Murray (2004). Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Control. 49 (9), 1520-1533
Y. G. Sun, L. Wang and G. Xie (2008). Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays. Systems Control Lett.. 57 (2), 175-183
F. Xiao and L. Wang (2008). Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays. IEEE Trans. Automat. Control. 53 (8), 1804-1816
J. Qin, H. Gao and W. X. Zheng (2011). Second-order consensus for multi-agent systems with switching topology and communication delay. Systems Control Lett.. 60 (6), 390-397
R. Ghabcheloo, A. P. Aguiar, A. Pascoal, C. Silvestre, I. Kaminer and J. Hespanha (2009). Coordinated path-following in the presence of communication losses and time delays. SIAM J. Control Optim.. 48 (1), 234-265
J. Guo, Z. Lin, M. Cao and H. Yan (2010). Adaptive control schemes for mobile robot formations with triangularised structures. Control Theory & Applications, IET. 4 (9), 1817-1827
B. Yun, B. M. Chen, K. Y. Lum and T. H. Lee A leader-follower formation flight control scheme for UAV helicopters. Proceeding of Automation and Logistics, ICAL 2008. IEEE International Conference on. , 39-44
S. Khosravi, M. Jahangir and H. Afkhami (2012). Adaptive fuzzy SMC-based formation design for swarm of unknown time-delayed robots. Nonlinear Dynam.. 69 (4), 1825-1835
M. Mesbahi and F. Y. Hadaegh (2001). Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching. Journal of Guidance, Control, and Dynamics. 24 (2), 369-377
C. P. Fall (2002). Computational cell biology. Springer-Verlag, New York. 20
Y. Y. Liu, J. J. Slotine and A. L. Barabasi (2011). Controllability of complex networks. Nature. 473 (7346), 167-173
J. M. Dion, C. Commault and J. Van Der Woude (2003). Generic properties and control of linear structured systems: a survey. Automatica J. IFAC. 39 (7), 1125-1144
Z. Ji, Zi. Wang, H. Lin and Zh. Wang (2010). Controllability of multi-agent systems with time-delay in state and switching topology. Internat. J. Control. 83 (2), 371-386
D. Cvetkovic, P. Rowlinson, Z. Stanic and M. G. Yoon (2011). Controllable graphs. Bull. Cl. Sci. Math. Nat. Sci. Math.. 143 (36), 81-88
S. Jafari, A. Ajorlou and A. G. Aghdam (2011). Leader selection in multi-agent systems subject to partial failure. Proceeding of American Control Conference (ACC). , 5330-5335
A. Clark, L. Bushnell and R. Poovendran (2012). On leader selection for performance and controllability in multi-agent systems. Proceeding of Decision and Control (CDC), IEEE 51st Annual Conference on. , 86-93
M. A. Rahimian and A. G. Aghdam (2013). Structural controllability of multi-agent networks: Robustness against simultaneous failures. Automatica, In press.
M. Ji, A. Muhammad and M. Egerstedt (2006). Leader-based multi-agent coordination: Controllability and optimal control. Proceeding of American Control Conference. , 6-12
C. T. Chen (1998). Linear system theory and design. Oxford University Press, Inc..