Scalable Design of a Distributed Proportional-Retarded Protocol for a Class of Multiagent Systems

https://doi.org/10.58571/CNCA.AMCA.2025.025

Resumen: In this paper, we present analytical tuning formulas for the parameters of a distributed Proportional-Retarded protocol operating in a class of double-integrator multiagent system. For undirected graphs, we use the theory of convex directions for quasipolynomials to show that the developed tuning technique remains valid independently of the number of agents in the network. An array of numerical examples are provided to demonstrate the relevance of the approach.

¿Cómo citar?

Martínez, L., Martínez-González, A., Gomez, M. & Ramírez, A. (2025). Scalable Design of a Distributed Proportional-Retarded Protocol for a Class of Multiagent Systems. Memorias del Congreso Nacional de Control Automático 2025, pp. 144-148. https://doi.org/10.58571/CNCA.AMCA.2025.025

Palabras clave

Multiagent systems; Time-delay systems; Convex directions; Delay-based control.

• Astrom, K.J. and Hagglund, T. (2001). The future of pid control. Control engineering practice, 9(11), 1163–1175.
• Berghuis, H. and Nijmeijer, H. (1993). Global regulation of robots using only position measurements. Systems & control letters, 21(4), 289–293.
• Besselink, B. and Knorn, S. (2018). Scalable input-tostate stability for performance analysis of large-scale networks. IEEE Control Systems Letters, 2(3), 507–512.
• Cao, Y. and Ren, W. (2010). Multi-agent consensus using both current and outdated states with fixed and undirected interaction. Journal of Intelligent and Robotic Systems, 58(1), 95–106.
• Cao, Y., Ren, W., and Chen, Y. (2008). Multi-agent consensus using both current and outdated states. IFAC Proceedings Volumes, 41(2), 2874–2879.
• Deshpande, P., Menon, P.P., and Edwards, C. (2013). Delayed static output feedback control of a network of double integrator agents. Automatica, 49(11), 3498–3501.
• Fridman, E. and Shaikhet, L. (2016). Simple lmis for stabilization by using delays. In 2016 IEEE 55th Conference on Decision and Control (CDC), 3240–3245. IEEE.
• Gomez, M.A. and Ramírez, A. (2022). A scalable approach for consensus stability analysis of a large-scale multiagent system with single delay. IEEE Transactions on Automatic Control, 68(7), 4375–4382.
• Huang, N., Duan, Z., and Chen, G.R. (2016). Some necessary and sufficient conditions for consensus of second-order multi-agent systems with sampled position data. Automatica, 63, 148–155.
• Kharitonov, V.L. and Zhabko, A.P. (1994). Robust stability of time-delay systems. IEEE Transactions on Automatic Control, 39(12), 2388–2397.
• Li, J., Xu, S., Chu, Y., and Wang, H. (2010). Distributed average consensus control in networks of agents using outdated states. IET Control Theory & Applications, 4(5), 746–758.
• Lynch, N.A. (1996). Distributed algorithms. Elsevier.
• Meng, Z., Cao, Y., and Ren, W. (2010). Stability and convergence analysis of multi-agent consensus with information reuse. International Journal of Control, 83(5), 1081–1092.
• Meng, Z., Li, Z., Vasilakos, A.V., and Chen, S. (2013). Delay-induced synchronization of identical linear multiagent systems. IEEE Transactions on Cybernetics, 43(2), 476–489.
• Neimark, J. (1949). D-subdivisions and spaces of quasipolynomials. Prikladnaya Matematika i Mekhanika, 13(5), 349–380.
• Qin, J., Ma, Q., Shi, Y., and Wang, L. (2016). Recent advances in consensus of multi-agent systems: A brief survey. IEEE Transactions on Industrial Electronics, 64(6), 4972–4983.
• Ramírez, A., Mondie, S., Garrido, R., and Sipahi, R. (2015). Design of maximum exponential decay rate for LTI-SISO systems via delay-based controllers. Ph.D. thesis, CINVESTAV, México City, México.
• Ramírez, A. and Sipahi, R. (2018a). Multiple intentional delays can facilitate fast consensus and noise reduction in a multiagent system. IEEE Transactions on Cybernetics, 49(4), 1224–1235.
• Ramírez, A. and Sipahi, R. (2018b). Single-delay and multiple-delay proportional-retarded (pr) protocols for fast consensus in a large-scale network. IEEE Transactions on Automatic Control, 64(5), 2142–2149.
• Ramírez, A., Sipahi, R., Mondié, S., and Garrido, R. (2019). Fast consensus in a large-scale multi-agent System with directed graphs using time-delayed measurements. Philosophical Transactions of the Royal Society A, 377(2153), 20180130.
• Ren, W. and Cao, Y. (2010). Distributed coordination of multi-agent networks: emergent problems, models, and issues. Springer Science & Business Media.
• Song, Q., Yu, W., Cao, J., and Liu, F. (2015). Reaching synchronization in networked harmonic oscillators with outdated position data. IEEE Transactions on Cybernetics, 46(7), 1566–1578.
• Suh, I. and Bien, Z. (1979). Proportional minus delay controller. IEEE Transactions on Automatic Control, 24(2), 370–372.
  Xie, S., Russo, G., and Middleton, R.H. (2021). Scalability in nonlinear network systems affected by delays and disturbances. IEEE Transactions on Control of Network Systems, 8(3), 1128–1138.
• Yu, W., Chen, G., Cao, M., and Ren, W. (2013). Delayinduced consensus and quasi-consensus in multi-agent dynamical systems. IEEE Transactions on Circuits and Systems I: Regular Papers, 60(10), 2679–2687.
• Yu, W., Zheng, W.X., Chen, G., Ren, W., and Cao, J. (2011). Second-order consensus in multi-agent dynamical systems with sampled position data. Automatica, 47(7), 1496–1503.
• Zhang, C. (2011). Scaling multi-agent learning in complex environments. University of Massachusetts Amherst.