Distributed consensus of multi-agent systems with increased convergence rate
-
Ke-cai Cao
,
Yun Chai
Abstract
Consensus problem with faster convergence rate of consensus problem has been considered in this paper. Adding more edges such as that connecting each agent and its second-nearest neighbor or changing the consensus protocol such as mixing asymptotic terms and terms of finite-time has been proved to be possible ways in increasing the convergence rate of multi-agent system in this paper. Based on analysis of Laplacian matrix, increasing of the convergence rate has been proved using the second-smallest eigenvalue for the first method. Concerning the second method, advantages of asymptotic consensus protocol and finite-time consensus protocol have been mixed together with the help of homogeneity function and theory of Lyapunov. Simulation results using matlab are also presented to illustrate the newly designed consensus protocols in increasing the convergence rate.
Funding source: National Natural Science Foundation of China
Award Identifier / Grant number: 61973139
Funding source: Natural Science Foundation of Jiangsu Province
Award Identifier / Grant number: BK20161520
Funding source: Key University Science Research Project of Jiangsu Province
Award Identifier / Grant number: 17KJA120003
-
Author contribution: All the authors have accepted responsibility for the entire content of this submitted manuscript and approved submission. Kecai Cao’s contribution is design of the finite-time fast consensus protocol. Yun Chai’s contribution is fast consensus protocol based on two-hop delay. Chenglin Liu’s contribution lie in interesting suggestion and simulation study.
-
Research funding: This work is supported by National Natural Science Foundation of China (Grant No. 61973139), Key Project of Philosophy and Social Science Research in Colleges and Universities in Jiangsu Province (Grant No. 2020SJZDA098), Key University Science Research Project of Jiangsu Province (Grant No. 17KJA120003).
-
Conflict of interest statement: The authors declare no conflicts of interest regarding this article.
References
[1] C. L. Liu and F. Liu, “Asynchronously-coupled consensus of second-order dynamic agents with communication delay,” Int. J. Innov. Comput. Inf. Contr., vol. 6, no. 11, pp. 5035–5046, 2010, https://doi.org/10.1016/j.datak.2010.08.003.Suche in Google Scholar
[2] W. Dong, “Flocking of multiple mobile robots based on backstepping,” IEEE Trans. Syst. Man Cybern. B Cybern., vol. 41, no. 2, pp. 414–424, 2011. https://doi.org/10.1109/TSMCB.2010.2056917.Suche in Google Scholar PubMed
[3] A. Abdessameud and A. Tayebi, “Formation control of VTOL unmanned aerial vehicles with communication delays,” Automatica, vol. 47, no. 11, pp. 2383–2394, 2011. https://doi.org/10.1016/j.automatica.2011.08.042.Suche in Google Scholar
[4] J. Ali, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 988–1001, 2003. https://doi.org/10.1109/TAC.2003.812781.Suche in Google Scholar
[5] Y. Gao, B. Liu, J. Yu, J. Ma, and T. Jiang, “Consensus of first-order multi-agent systems with intermittent interaction,” Neurocomputing, vol. 129, pp. 273–278, 2014. 10.1016/j.neucom.2013.09.031.10.1016/j.neucom.2013.09.031Suche in Google Scholar
[6] J. Hu and Y. S. Lin, “Consensus control for multi-agent systems with double-integrator dynamics and time delays,” IET Contr. Theory Appl., vol. 4, no. 1, pp. 109–118, 2010. https://doi.org/10.1049/iet-cta.2008.0479.Suche in Google Scholar
[7] R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520–1533, 2004. https://doi.org/10.1109/tac.2004.834113.Suche in Google Scholar
[8] J. A. Fax and R. M. Murray, “Information flow and cooperative control of vehicle formations,” IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1465–1476, 2004. https://doi.org/10.1109/tac.2004.834433.Suche in Google Scholar
[9] W. Yu, G. Chen, M. Cao, and J. Kurths, “Second-order consensus for multiagent systems with directed topologies and nonlinear dynamics,” IEEE Trans. Syst. Man Cybern. Syst. B, vol. 40, no. 3, pp. 881–891, 2010. https://doi.org/10.1109/TSMCB.2009.2031624.Suche in Google Scholar PubMed
[10] W. Yu, G. Chen, and M. Cao, “Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems,” Automatica, vol. 46, no. 6, pp. 1089–1095, 2010. https://doi.org/10.1016/j.automatica.2010.03.006.Suche in Google Scholar
[11] Q. Song, W. Yu, J. Cao, and F. Liu, “Reaching synchronization in networked harmonic oscillators with outdated position data,” IEEE Trans. Cybern., vol. 46, no. 7, pp. 1566–1578, 2016. https://doi.org/10.1109/tcyb.2015.2451651.Suche in Google Scholar PubMed
[12] X. Liu, J. Cao, W. Yu, and Q. Song, “Nonsmooth finite-time synchronization of switched coupled neural networks,” IEEE Trans. Cybern., vol. 46, no. 10, pp. 2360–2371, 2016. https://doi.org/10.1109/tcyb.2015.2477366.Suche in Google Scholar PubMed
[13] R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Trans. Automat. Contr., vol. 51, no. 3, pp. 401–420, 2006. https://doi.org/10.1109/tac.2005.864190.Suche in Google Scholar
[14] W. Yu, G. Chen, M. Cao, L. Jinhu, and H. T. Zhang, “Swarming behaviors in multi-agent systems with nonlinear dynamics,” Chaos, vol. 23, no. 4, pp. 25–34, 2013. https://doi.org/10.1063/1.4829631.Suche in Google Scholar PubMed
[15] S. Djaidja, Q. H. Wu, and H. Fang, “Leader-following consensus of double-integrator multi-agent systems with noisy measurements,” Int. J. Contr. Autom. Syst., vol. 13, no. 1, pp. 17–24, 2014. https://doi.org/10.1007/s12555-013-0511-0.Suche in Google Scholar
[16] X. H. Wang and H. B. Ji, “Leader-follower consensus for a class of nonlinear multi-agent systems,” Int. J. Contr. Autom. Syst., vol. 10, no. 1, pp. 27–35, 2012. https://doi.org/10.1007/s12555-012-0104-3.Suche in Google Scholar
[17] B. N. Oreshkin, T. C. Aysal, and M. J. Coates, “Distributed average consensus with increased convergence rate,” in IEEE International Conf. on Acoustics, Speech and Signal Processing, Las Vegas, NV, USA, IEEE, 2008, pp. 2285–2288.10.1109/ICASSP.2008.4518102Suche in Google Scholar
[18] Y. Zhong and L. Xie, “Convergence rate of distributed consensus for second-order multi-agent systems,” in IEEE International Conf. on Control and Automation (ICCA) 2010, Xiamen, China, IEEE, 2010, pp. 2284–2289.Suche in Google Scholar
[19] B. Zhang, D. Chang, Z. Li, and D. Ma, “On convergence rate for multi-agent consensus: a community detection algorithm,” in 32nd Youth Academic Annual Conf. of Chinese Association of Automation (YAC), Hefei, China, IEEE 2017, pp. 72–77.10.1109/YAC.2017.7967381Suche in Google Scholar
[20] W. Li, “The designated convergence rate problems of consensus or flocking of double-integrator agents with general nonequal velocity and position couplings: further results and patterns of convergence rate contours,” IEEE Trans. Cybern., vol. 47, no. 5, pp. 1325–1335, 2017. https://doi.org/10.1109/tcyb.2017.2668458.Suche in Google Scholar
[21] M. Fruhnert and M. Corless, “Consensus control of linear second-order discrete-time systems with guaranteed rate of convergence,” in European Control Conf. (ECC), Linz, Austria, IEEE, 2015, pp. 1492–1497.10.1109/ECC.2015.7330750Suche in Google Scholar
[22] J. Cortés, “Finite-time convergent gradient flows with applications to network consensus,” Automatica, vol. 42, no. 11, pp. 1993–2000, 2006. https://doi.org/10.1016/j.automatica.2006.06.015.Suche in Google Scholar
[23] H. Li, X. Liao, and C. Guo, “Leader-following finite-time consensus in second-order multi-agent networks with nonlinear dynamics,” Int. J. Contr. Autom. Syst., vol. 11, no. 2, pp. 422–426, 2013. https://doi.org/10.1007/s12555-012-0100-7.Suche in Google Scholar
[24] G. Chen, F. L. Lewis, and L. Xie, “Finite-time distributed consensus via binary control protocols,” Automatica, vol. 47, no. 9, pp. 1962–1968, 2011. https://doi.org/10.1016/j.automatica.2011.05.013.Suche in Google Scholar
[25] M. Franceschelli, A. Pisano, A. Giua, and E. Usai, “Finite-time consensus with disturbance rejection by discontinuous local interactions in directed graphs,” IEEE Trans. Automat. Contr., vol. 60, no. 4, pp. 1133–1138, 2013. https://doi.org/10.1109/TAC.2014.2351431.Suche in Google Scholar
[26] W. Ren and E. Atkins, “Distributed multi-vehicle coordinated control via local information exchange,” Int. J. Robust Nonlinear Contr., vol. 17, pp. 1002–1033, 2007. https://doi.org/10.1002/rnc.1147.Suche in Google Scholar
[27] J.-M. Guo, “The effect on the Laplacian spectral radius of a graph by adding or grafting edges,” Linear Algebra Appl., vol. 413, no. 1, pp. 59–71, 2006. https://doi.org/10.1016/j.laa.2005.08.002.Suche in Google Scholar
[28] L. Rosier, “Homogeneous Lyapunov function for homogeneous continuous vector field,” Syst. Contr. Lett., vol. 19, no. 6, pp. 467–473, 1992. https://doi.org/10.1016/0167-6911(92)90078-7.Suche in Google Scholar
[29] X. Wang and Y. Hong, “Distributed finite-time χ-consensus algorithms for multi-agent systems with variable coupling topology,” J. Syst. Sci. Complex., vol. 23, no. 2, pp. 209–218, Apr. 2010. https://doi.org/10.1007/s11424-010-7254-2.Suche in Google Scholar
[30] Y. Zheng, W. Chen, and L. Wang, “Finite-time consensus for stochastic multi-agent systems,” Int. J. Contr., vol. 84, no. 10, pp. 1644–1652, 2011. https://doi.org/10.1080/00207179.2011.622792.Suche in Google Scholar
[31] F. Sun and Z.-H. Guan, “Finite-time consensus for leader-following second-order multi-agent system,” Int. J. Syst. Sci., vol. 44, no. 4, pp. 727–738, Apr. 2013. https://doi.org/10.1080/00207721.2011.618641.Suche in Google Scholar
[32] M. Ou, H. Du, and S. Li, “Finite-time formation control of multiple nonholonomic mobile robots,” Int. J. Robust Nonlinear Contr., vol. 24, no. 1, pp. 140–165, 2014. https://doi.org/10.1002/rnc.2880.Suche in Google Scholar
[33] F. Xiao, L. Wang, J. Chen, and Y. Gao, “Finite-time formation control for multi-agent systems,” Automatica, vol. 45, no. 11, pp. 2605–2611, Nov. 2009. https://doi.org/10.1016/j.automatica.2009.07.012.Suche in Google Scholar
[34] L. N. Tan, “Distributed h ∞ optimal tracking control for strict-feedback nonlinear large-scale systems with disturbances and saturating actuators,” IEEE Trans. Syst. Man Cybern. Syst., vol. 50, no. 11, pp. 4719–4731, 2020. https://doi.org/10.1109/TSMC.2018.2861470.Suche in Google Scholar
[35] L. N. Tan, “Event-triggered distributed h ∞ constrained control of physically interconnected large-scale partially unknown strict-feedback systems,” IEEE Trans. Syst. Man Cybern. Syst., Online. https://doi.org/10.1109/tsmc.2019.2914160.Suche in Google Scholar
[36] L. N. Tan, “Omnidirectional-vision-based distributed optimal tracking control for mobile multirobot systems with kinematic and dynamic disturbance rejection,” IEEE Trans. Ind. Electron., vol. 65, no. 7, pp. 5693–5703, 2018. https://doi.org/10.1109/tie.2017.2782245.Suche in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Frontmatter
- Original Research Articles
- Numerical analysis of geometrical nonlinear aeroelasticity with CFD/CSD method
- Application of moving least squares algorithm for solving systems of Volterra integral equations
- Recurrence relations for a family of iterations assuming Hölder continuous second order Fréchet derivative
- Stochastic models with multiplicative noise for economic inequality and mobility
- Fast interaction of Cu2+ with S2O3 2− in aqueous solution
- Rotorcraft fuselage/main rotor coupling dynamics modelling and analysis
- Modeling and fault identification of the gear tooth surface wear failure system
- Wavelet-optimized compact finite difference method for convection–diffusion equations
- A methodology for dynamic behavior analysis of the slider-crank mechanism considering clearance joint
- Dynamics of a stochastic susceptible-infective-recovered (SIRS) epidemic model with vaccination and nonlinear incidence under regime switching and Lévy jumps
- The twin properties of rogue waves and homoclinic solutions for some nonlinear wave equations
- Distributed consensus of multi-agent systems with increased convergence rate
- Studies on population balance equation involving aggregation and growth terms via symmetries
- Bifurcation, routes to chaos, and synchronized chaos of electromagnetic valve train in camless engines
- Feedback control of a nonlinear aeroelastic system with non-semi-simple eigenvalues at the critical point of Hopf bifurcation
- Nonlinear dynamics of a RLC series circuit modeled by a generalized Van der Pol oscillator
Artikel in diesem Heft
- Frontmatter
- Original Research Articles
- Numerical analysis of geometrical nonlinear aeroelasticity with CFD/CSD method
- Application of moving least squares algorithm for solving systems of Volterra integral equations
- Recurrence relations for a family of iterations assuming Hölder continuous second order Fréchet derivative
- Stochastic models with multiplicative noise for economic inequality and mobility
- Fast interaction of Cu2+ with S2O3 2− in aqueous solution
- Rotorcraft fuselage/main rotor coupling dynamics modelling and analysis
- Modeling and fault identification of the gear tooth surface wear failure system
- Wavelet-optimized compact finite difference method for convection–diffusion equations
- A methodology for dynamic behavior analysis of the slider-crank mechanism considering clearance joint
- Dynamics of a stochastic susceptible-infective-recovered (SIRS) epidemic model with vaccination and nonlinear incidence under regime switching and Lévy jumps
- The twin properties of rogue waves and homoclinic solutions for some nonlinear wave equations
- Distributed consensus of multi-agent systems with increased convergence rate
- Studies on population balance equation involving aggregation and growth terms via symmetries
- Bifurcation, routes to chaos, and synchronized chaos of electromagnetic valve train in camless engines
- Feedback control of a nonlinear aeroelastic system with non-semi-simple eigenvalues at the critical point of Hopf bifurcation
- Nonlinear dynamics of a RLC series circuit modeled by a generalized Van der Pol oscillator
