Consensus Problem of Second-order Dynamic Agents with Heterogeneous Input and Communication Delays

Authors

  • Cheng-Lin Liu Jiangnan University Institute of Automation Wuxi 214122, Jiangsu, People’s Republic of China
  • Fei Liu Cheng-Lin Liu, Jiangnan University Institute of Automation Wuxi 214122, Jiangsu, People’s Republic of China

Keywords:

coordination control, consensus, second-order multi-agent systems, communication delay, input delay

Abstract

Consensus problem of second-order multi-agent systems with velocity damping term in agent’s dynamics is investigated. Based on frequency-domain analysis, decentralized consensus condition, which depends on the input delays, is obtained for the system based on undirected and symmetric graph with heterogeneous input delays. For the system based on directed graph with both heterogeneous input delays and communication delays, decentralized consensus condition, which is dependent on the input delays but independent on the communication delays, is also obtained. Simulations illustrate the correctness of the results.

References

A. Jadbabaie, J. Lin, A.S. Morse, Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules, IEEE Transactions on Automatic Control, 48(6):988-1001, 2003. http://dx.doi.org/10.1109/TAC.2003.812781

R. Olfati-Saber, R. Murray, Consensus Problems in Networks of Agents with Switching Topology and Time-delays, IEEE Transactions on Automatic Control, 49(9):1520-1533, 2004. http://dx.doi.org/10.1109/TAC.2004.834113

W. Ren, E. Atkins, Distributed Multi-vehicle Coordinated Control via Local Information Exchange, International Journal of Robust and Nonlinear Control, 17(10-11):1002-1033, 2007. http://dx.doi.org/10.1002/rnc.1147

Y. Hong, L. Gao, D. Cheng, J. Jiang, Lyapunov-based Approach to Multiagent Systems with Switching Jointly Connected Interconnection, IEEE Transactions on Automatic Control, 52(5):943-948, 2007. http://dx.doi.org/10.1109/TAC.2007.895860

Y.-P. Tian, C.-L. Liu, Consensus of Multi-agent Systems with Diverse Input and Communication Delays, IEEE Transactions on Automatic Control, 53(9):2122-2128, 2008. http://dx.doi.org/10.1109/TAC.2008.930184

W.Wang, J.J.E. Slotine, Contraction Analysis of Time-delayed Communication Delays, IEEE Transactions on Automatic Control, 51(4):712-717, 2006. http://dx.doi.org/10.1109/TAC.2006.872761

Y.-G. Sun, L. Wang, Consensus of Multi-agent Systems in Directed Networks with Nonuniform Time-Varying Delays, IEEE Transactions on Automatic Control, 54(7):1607-1613, 2009. http://dx.doi.org/10.1109/TAC.2009.2017963

J. Wang, N. Elia, Consensus over Network with Dynamic Channels, Proc. of the 2008 American Control Conference, Seattle, pp.2637-2642, 2008. http://dx.doi.org/10.1109/ACC.2008.4586890

M. Cao, A.S. Morse, B.D.O. Anderson, Reaching an Agreement Using Delayed Information, Proc. of the 45th IEEE Conference on Decision and Control, San Diego, pp.3375-3380, 2006. http://dx.doi.org/10.1109/CDC.2006.376808

F. Xiao, L. Wang, Asynchronous Consensus in Continuous-time Multi-agents with Switching Topology and Time-varying Delays, IEEE Transactions on Automatic Control, 53(8):1804-1816, 2008. http://dx.doi.org/10.1109/TAC.2008.929381

V.D. Blondel, J.M. Hendrickx, A. Olshevsky, J.N. Tsitsiklis, Convergence in Multi-agent Coordination, Consensus, and Flocking, Proc. of the 44th IEEE Conference on Decision and Control, Seville, pp.2996-3000, 2005. http://dx.doi.org/10.1109/CDC.2005.1582620

V. Gazi, Stability of an Asynchronous Swarm with Time-dependent Communication Links, IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 38(1):267-274, 2008. http://dx.doi.org/10.1109/TSMCB.2007.910530

J. Hu, Y. Hong, Leader-following Coordination of Multi-agent Systems with Coupling Time Delays, Physica A, 374(2):853-863, 2007. http://dx.doi.org/10.1016/j.physa.2006.08.015

H. Su, X.Wang, Second-order Consensus of Multiple Agents with Coupling Delay, Proc. of the 7th world Congress on Intelligent Control and Automation, Chongqing, pp.7181-7186, 2008.

P. Lin, Y. Jia, J. Du, S. Yuan, Distributed Consensus Control for Second-order Agents with Fixed Topology and Time-delay, Proc. of the 26th Chinese Control Conference, Zhangjiajie, pp.577-581, 2007.

W. Yang, A.L. Bertozzi, X. Wang, Stability of a Second Order Consensus Algorithm with Time Delay, Proc. of the 47th IEEE Conference on Decision and Control, Cancun, pp.2926-2931, 2008.

D.J. Lee, M.K. Spong, Agreement with Non-uniform Information Delays, Proc. of the 2006 American Control Conference, Minneapolis, pp.756-761, 2006.

S. Kawamura, M. Svinin (eds.), Advances in Robot Control: From Everyday Physics to Human- Like Movements, Berlin: Springer-Verlag, 2006, pp.107-134. http://dx.doi.org/10.1007/978-3-540-37347-6

P. Lin, Y. Jia, Consensus of Second-order Discrete-time Multi-agent Systems with Nonuniform Time-delays and Dynamically Changing Topologyies, Automatica, 45(9):2154-2158, 2009. http://dx.doi.org/10.1016/j.automatica.2009.05.002

Y.-P. Tian, C.-L, Liu, Robust Consensus of Multi-agent Systems with Diverse Input Delays and Asymmetric Interconnection Perturbations, Automatica, 45(5):1374-1353, 2009. http://dx.doi.org/10.1016/j.automatica.2009.01.009

Y.-P. Tian, G. Chen, Stability of The Primal-dual Algorithm for Congestion control, International Journal of Control, 79(6):662-676, 2006. http://dx.doi.org/10.1080/00207170600622833

R. Pedrami, B.W. Gordon, Control and Analysis of Energetic Swarm Systems, Proc. of the 2007 American Control Conference, New York, pp.1894-1899, 2007. http://dx.doi.org/10.1109/ACC.2007.4283095

I. Lestas, G. Vinnicombe, Scalable Robustness for Consensus Protocols with Heterogeneous Dynamics, Proc. of the 16th IFAC World Congress, Prague, 2005.

Z. Lin, B. Francis, M. Maggiore, Necessary and Sufficient Graphical Conditions for Formation Control of Unicycles, IEEE Transactions on Automatic Control, 50(1):121-127, 2005. http://dx.doi.org/10.1109/TAC.2004.841121

C.A. Desoer, Y.T. Wang, On the Generalized Nyquist Stability Criterion, IEEE Transactions on Automatic Control, 25(2):187-196, 1980. http://dx.doi.org/10.1109/TAC.1980.1102280

Published

2010-09-01

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.