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

Document Type : Research Paper


1 Avionics Research Institute

2 Electrical & Computer Engineering Department


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


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