Abstract
The problem of reaching consensus in multiagent second-order systems without a spanning outgoing tree in the dependency digraph is considered. A theorem stating that the asymptotic behavior of the system is uniquely determined by the eigenprojector of the Laplacian matrix of the dependency digraph is proved. The earlier results established by the author and by Ren and Atkins in their papers are further generalized. For the case in which the dependency digraph contains no spanning outgoing tree, a regularization method is proposed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Agaev, R.P. and Chebotarev, P.Yu., Models of Latent Consensus, Autom. Remote Control, 2017, vol. 78, no. 1, pp. 88–99.
Agaev, R.P. and Chebotarev, P.Yu., The Projection Method for Continuous-time Consensus Seeking, Autom. Remote Control, 2015, vol. 76, no. 8, pp. 1436–1445.
Chebotarev, P. and Agaev, R., The Forest Consensus Theorem, IEEE Transact. Autom. Control, 2014, vol. 59, no. 9, pp. 2475–2479.
Polyak, B.T. and Tremba, A.A., Regularization-Based Solution of the PageRank Problem for Large Matrices, Autom. Remote Control, 2012, vol. 73, no. 11, pp. 1877–1894.
Ren, W. and Atkins, E., Distributed Multi-Vehicle Coordinated Control via Local Information Exchange, Int. J. Robust Nonlin. Control, 2007, vol. 17, no. 10–11, pp. 1002–1033.
Olfati-Saber, R., Flocking for Multi-agent Dynamic Systems: Algorithms and Theory, IEEE Transact. Autom. Control, 2006, vol. 51, no. 3, pp. 401–420.
Chebotarev, P.Yu. and Agaev, R.P., Coordination in Multiagent Systems and Laplacian Spectra of Digraphs, Autom. Remote Control, 2009, vol. 70, no. 3, pp. 469–483.
Yu, W., Chen, G., and Cao, M., Some Necessary and Sufficient Conditions for Second-order Consensus in Multi-agent Dynamical Systems, Automatica, 2010, vol. 46, no. 6, pp. 1089–1095.
Liu, H., Xie, G., and Wang, L., Necessary and Sufficient Conditions for Solving Consensus Problems of Double-integrator Dynamics via Sampled Control, Int. J. Robust Nonlin. Control, 2010, vol. 20, no. 15, pp. 1706–1722.
Meyer, C.D., Limits and the Index of a Square Matrix, SIAM J. App. Math., 1974, vol. 26, pp. 469–478.
Author information
Authors and Affiliations
Corresponding author
Additional information
Russian Text © The Author(s), 2019, published in Avtomatika i Telemekhanika, 2019, No. 11, pp. 127–139.
Rights and permissions
About this article
Cite this article
Agaev, R.P. On the Role of the Eigenprojector of the Laplacian Matrix for Reaching Consensus in Multiagent Second-Order Systems. Autom Remote Control 80, 2033–2042 (2019). https://doi.org/10.1134/S0005117919110079
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117919110079