Abstract
In this paper, we focus on the average consensus problem with varying time-delays for second-order dynamic agents within a network of fixed topologies. Some typical network effects are elaborated, such as network conditions that induced delays, packet dropouts, error-sequence, etc. Based on Gersgorin Disks theorem, we discuss in-depth the necessary condition and the time delays’ upper bound for system stability. Then the stability theory is used in consensus strategy design, avoiding the communication error caused by network time-delays. A group agents consensus algorithm with transmission-receive buffer and buffer length a selection method are proposed. Using this buffer design method, agent can transmit and receive data with original order. The proposed algorithm is test in MATLAB simulation environment with 2 typical examples. The simulation results show the effectiveness of the algorithm. With the proposed consensus algorithm, all agents are matched with the average speed, and network time-delay effects are reduced.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, S.B., Wang, J., Luo, X.Y., Guan, X.P.: A new framework of consensus protocol design for complex multi-agent systems. Syst. Control Lett. 60, 19–26 (2011)
Cortés, J., Martínez, S., Bullo, F.: Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans. Autom. Control 51, 1289–1298 (2006)
Xiao, L., Boyd, S.: Fast linear iterations for distributed averaging. Syst. Control Lett. 53, 65–78 (2004)
Li, S.H., Du, H.B., Lin, X.Z.: Finite-time consensus algorithm for multi-agent systems with double-integrator dynamics. Automatica 47, 1706–1712 (2011)
Ren, W.: Consensus strategies for cooperative control of vehicle formations. IET Control Theory Appl. 1, 502–512 (2007)
Angeli, D.: Bliman PA: Convergence speed of unsteady distributed consensus: decay estimate along the setting spanning-trees. SIAM J. Control Optim. 48, 1–32 (2009)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48, 985–1001 (2003)
Yu, W., Chen, G., Cao, M.: Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems. Automatica 46, 1089–1095 (2010)
Moreau, L.: Stability of continuous-time distributed consensus algorithms. In: Proceedings of 43rd IEEE Conference on Decision Control, Atlantis, Paradise Island, Bahamas, pp. 3998–4003 (2004)
Nedic, A., Ozdaglar, A.: On the rate of convergence of distributed asynchronous sub-gradient methods for multi-agent optimization. In: Proceedings of 46th IEEE Conference Decision Control, New Orleans, LA, pp. 4197–4202, December 2007
Ren, W., Atkins, E.: Second-order consensus protocols in multiple vehicle systems with local interactions. Presented at the AIAA Guidance Navigation, Control Conference and Exhibit (2005)
Saber, O.R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49, 1520–1534 (2004)
Ren, W.: Multi-vehicle consensus with a time-varying reference state. Syst. Control Lett. 56, 474–483 (2007)
Li, Z.G., Jia, Y.M., Du, J.P., Yuan, S.Y.: Flocking for multi-agent systems with switching topology in a noisy environment. In: American Control Conference, pp. 111–116 (2008)
Yang, Y., Souissi, S., Défago, X., Takizawa, M.: Fault-tolerant flocking for a group of autonomous mobile robots. J. Syst. Softw. 84, 29–36 (2011)
Yang, W., Bertozzi, A.L., Wang, X.F.: Stability of a second order consensus algorithm with time delay. In: The 47th IEEE Conference on Decision and Control, Cancun, Mexico, pp. 2926–2931 (2008)
Gazi, V.: Stability of an asynchronous swarm with time-dependent communication links. IEEE Trans. Syst. Man Cybern. B 38, 267–274 (2008)
Bliman, P.A., Iwasaki, T.: Application of semi-definite programming to robust stability of delay systems. Appl. Math. Comput. 200, 517–528 (2008)
Lu, W., Chen, T.: Synchronization of coupled connected neural networks with delays. IEEE Trans. Circ. Syst. I 51, 2491–2503 (2004)
Liu, C.L., Liu, F.: Consensus problem of second-order multi-agent systems with time-varying communication delay and switching topology. J. Syst. Eng. Electron. 22, 672–678 (2011)
Lin, Z.Y., Francis, B., Maggiore, M.: Necessary and sufficient graphical conditions for formation control of unicycles. IEEE Trans. Autom. Control 50, 121–127 (2005)
Desoer, A.C., Wang, T.Y.: On the generalized Nyquist stability criterion. IEEE Trans. Autom. Control 25, 187–196 (1980)
Yang, L., Yuan, J.: A consensus algorithm with buffer in second-order multi-agent with time-varying delayed communication. Adv. Mater. Res. 1039, 305–312 (2014)
Acknowledgement
This work supported by the National Key Research and Development Program (2016YFC1400403), and the Youth Science and Technology Innovation Fund Of Shandong Agricultural University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yang, J., Hui, L., Wang, P., Li, Y. (2017). Second-Order Average Consensus with Buffer Design in Multi-agent System with Time-Varying Delay. In: Yue, D., Peng, C., Du, D., Zhang, T., Zheng, M., Han, Q. (eds) Intelligent Computing, Networked Control, and Their Engineering Applications. ICSEE LSMS 2017 2017. Communications in Computer and Information Science, vol 762. Springer, Singapore. https://doi.org/10.1007/978-981-10-6373-2_41
Download citation
DOI: https://doi.org/10.1007/978-981-10-6373-2_41
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6372-5
Online ISBN: 978-981-10-6373-2
eBook Packages: Computer ScienceComputer Science (R0)