Abstract
In this paper, a consensus algorithm of multi-agent second-order dynamical systems with nonsymmetric interconnection and heterogeneous delays is studied. With the hypothesis of directed weighted topology graph with a globally reachable node, decentralized consensus condition is obtained by applying generalized Nyquist criterion. For the systems with both communication and input delays, it is shown that the consensus condition is dependent on input delays but independent of communication delays.
Similar content being viewed by others
References
R. O. Saber, J. A. Fax, R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007.
W. Ren, R. W. Beard, E. M. Atlkins. Information consensus in multivehicle cooperative control: Collective group behavior through local interaction. IEEE Control Systems Magazine, vol. 27, no. 2, pp. 71–82, 2007.
J. A. Fax, R. M. Murray. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465–1476, 2004.
A. Jadbabaie, J. Lin, A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988–1001, 2003.
R. O. Saber, R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, 2004.
W. Ren, R. W. Beard. Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655–661, 2005.
L. Moreau. Stability of multi-agent systems with time dependent communication links. IEEE Transactions on Automatic Control, vol. 50, no. 2, pp. 169–182, 2005.
H. Yu, Y. J. Wang. Stable flocking motion of mobile agents following a leader in fixed and switching networks. International Journal of Automation and Computing, vol. 3, no. 1, pp. 8–16, 2006.
H. T. Zhang, F. Yu, W. Li. Step-coordination algorithm of traffic control based on multi-agent system. International Journal of Automation and Computing, vol. 6, no. 3, pp. 308–313, 2009.
W. Ren, E. Atkins. Distributed multi-vehicle coordinated control via local information exchange. International Journal of Robust and Nonlinear Control, vol. 17, no. 11, pp. 1002–1033, 2007.
W. Ren. Consensus strategies for cooperative control of vehicle formations. IET Control Theory and Applications, vol. 1, no. 2, pp. 505–512, 2007.
D. Lee, M. W. Spong. Stable flocking of multiple inertial agents on balanced graphs. IEEE Transactions on Automatic Control, vol. 52, no. 8, pp. 1469–1475, 2007.
Y. P. Tian, C. L. Liu. Consensus of multi-agent systems with diverse input and communication delays. IEEE Transactions on Automatic Control, vol. 53, no. 9, pp. 2122–2128, 2008.
L. Moreau. Stability of continuous-time distributed consensus algorithms. In Proceedings of the 43rd IEEE Conference on Decision and Control, IEEE, vol. 4, pp. 3998–4003, 2004.
P. A. Bliman, G. F. Trecate. Average consensus problems in networks of agents with delayed communications. In Proceedings of the 44th IEEE Conference on Decision and Control, IEEE, pp. 7066–7071, 2005.
D. J. Lee, M. W. Spong. Agreement with non-uniform information delays. In Proceedings of 2006 American Control Conference, IEEE, Minneapolis, USA, pp. 756–761, 2006.
J. P. Hu, Y. G. Hong. Leader-following coordination of multi-agent systems with coupling time delays. Physica A, vol. 374, pp. 853–863, 2007.
H. G. Tanner, D. K. Christodoulakis. State synchronization in local interaction networks is robust with respect to time delays. In Proceedings of the 44th IEEE Conference on Decision and Control, pp. 4945–4950, 2005.
F. Xiao, L. Wang. State consensus for multi-agent systems with switching topologies and time-varying delays. International Journal of Control, vol. 79, no. 10, pp. 1277–1284, 2006.
Y. P. Tian, C. L. Liu. Robust consensus of multi-agent systems with diverse input delays and nonsymmetric interconnection perturbations. Automatica, vol. 45, no. 5, pp. 1347–1353, 2009.
Y. P. Tian. Stability analysis and design of the secondorder congestion control for networks with heterogeneous delays. IEEE/ACM Transactions on Networking, vol. 13, no. 5, pp. 1082–1093, 2005.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by National Natural Science Foundation of China (No. 60774016, No. 60875039, No. 60904022) and the Science Foundation of Education Office of Shandong Province of China (No. J08LJ01) and Internal Visiting Scholar Object for Excellence Youth Teacher of the College of Shandong Province of China.
Hong-Yong Yang received the Ph.D. in control theory and control engineering from Southeast University, PRC, in 2005. He is currently a professor in the Department of Information Science and Engineering, Ludong University, Yantai, PRC.
His research interests include network congestion control, complex network control, and multi-agent alignment control.
Fu-Cai Wang received the MS. degree in control theory and application from Qinghua University in 1988. He is currently an associate professor in the School of Electronic and Electrical Engineering, Ludong University, Yantai, PRC.
His research interests include switching control, robust control, and electrical transmissions.
Si-Ying Zhang graduated from Wuhan University, PRC in 1948. He is a professor in the School of Information Science and Engineering, Northeastern University, Shenyang, PRC. He is currently an academician of Chinese Academy of Science.
His research interests include nonlinear system control, complex systems, and complex science.
Rights and permissions
About this article
Cite this article
Yang, HY., Wang, FC. & Zhang, SY. Consensus of second-order multi-agent systems with nonsymmetric interconnection and heterogeneous delays. Int. J. Autom. Comput. 8, 421–428 (2011). https://doi.org/10.1007/s11633-011-0599-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11633-011-0599-8