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.
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..