Abstract
This article investigates the controllability problem of multi-agent systems. Each agent is assumed to be governed by a second-order consensus control law corresponding to a directed and weighted graph. Two types of topology are considered. The first is concerned with directed trees, which represent the class of topology with minimum information exchange among all controllable topologies. A very simple necessary and sufficient condition regarding the weighting scheme is obtained for the controllability of double integrator multi-agent systems in this scenario. The second is concerned with a more general graph that can be reduced to a directed tree by contracting a cluster of nodes to a component. A similar necessary and sufficient condition is derived. Finally, several illustrative examples are provided to demonstrate the theoretical analysis results.
Similar content being viewed by others
References
Antsaklis, P.J., Michel, A.N., 2006. Linear Systems. Birkhäuser, Boston, USA. [doi:10.1007/0–8176-4435–0]
Borsche, T., Attia, S.A., 2010. On leader election in multiagent control systems. Proc. Chinese Control and Decision Conf., p.102–107. [doi:10.1109/CCDC.2010.5499115]
Cai, N., Cao, J., Liu, M., et al., 2014. On controllability problems of high-order dynamical multi-agent systems. Arab. J. Sci. Eng., 39(5):4261–4267. [doi:10.1007/s13369–014-0973–2]
de la Croix, J.P., Egerstedt, M.B., 2012. Controllability characterizations of leader-based swarm interactions. Proc. AAAI Symp. on Human Control of Bio-inspired Swarms, p.1–6.
Franceschelli, M., Gasparri, A., Giua, A., et al., 2009. Decentralized Laplacian eigenvalues estimation for networked multi-agent systems. Proc. 48th IEEE Conf. on Decision and Control, Jointly with 28th Chinese Control Conf., p.2717–2722. [doi:10.1109/CDC.2009.5400723]
Franceschelli, M., Martini, S., Egerstedt, M., et al., 2010. Observability and controllability verification in multi-agent systems through decentralized Laplacian spectrum estimation. Proc. 49th IEEE Conf. on Decision and Control, p.5775–5780. [doi:10.1109/CDC.2010.5717400]
Han, Z., Lin, Z., Fu, M., et al., 2015. Distributed coordination in multi-agent systems: a graph Laplacian perspective. Front. Inform. Technol. Electron. Eng., 16(6):429–448. [doi:10.1631/FITEE.1500118]
Ji, Z., Wang, Z., Lin, H., et al., 2010. Controllability of multiagent systems with time-delay in state and switching topology. Int. J. Contr., 83(2):371–386. [doi:10.1080/00207170903171330]
Ji, Z., Lin, H., Yu, H., 2012. Leaders in multi-agent controllability under consensus algorithm and tree topology. Syst. Contr. Lett., 61(9):918–925. [doi:10.1016/j.sysconle.2012.06.003]
Jiang, F., Wang, L., Xie, G., et al., 2009. On the controllability of multiple dynamic agents with fixed topology. Proc. American Control Conf., p.5665–5670. [doi:10.1109/ACC.2009.5159985]
Lin, C.T., 1974. Structural controllability. IEEE Trans. Autom. Contr., 19(3):201–208. [doi:10.1109/TAC.1974.1100557]
Lin, Z., Ding, W., Yan, G., et al., 2013. Leader-follower formation via complex Laplacian. Automatica, 49(6): 1900–1906. [doi:10.1016/j.automatica.2013. 02.055]
Lin, Z., Wang, L., Han, Z., et al., 2014. Distributed formation control of multi-agent systems using complex Laplacian. IEEE Trans. Autom. Contr., 59(7):1765–1777. [doi:10.1109/TAC.2014.2309031]
Liu, B., Chu, T., Wang, L., et al., 2008. Controllability of a leader-follower dynamic network with switching topology. IEEE Trans. Autom. Contr., 53(4):1009–1013. [doi:10.1109/TAC.2008.919548]
Liu, B., Su, H., Li, R., et al., 2014. Switching controllability of discrete-time multi-agent systems with multiple leaders and time-delays. Appl. Math. Comput., 228:571–588. [doi:10.1016/j.amc.2013.12.020]
Liu, X., Lin, H., Chen, B., 2013. Graph-theoretic characterisations of structural controllability for multi-agent system with switching topology. Int. J. Contr., 86(2):222–231. [doi:10.1080/00207179.2012.723136]
Liu, Y., Slotine, J.J., Barabási, A.L., 2011. Controllability of complex networks. Nature, 473:167–173. [doi:10.1038/nature10011]
Lou, Y., Hong, Y., 2012. Controllability analysis of multiagent systems with directed and weighted interconnection. Int. J. Contr., 85(10):1486–1496. [doi:10.1080/00207179.2012.690162]
Martini, S., Egerstedt, M., Bicchi, A., 2010. Controllability analysis of networked systems using equitable partitions. Int. J. Syst. Contr. Commun., 2(1–2):100–121.
Sundaram, S., Hadjicostis, C.N., 2013. Structural controllability and observability of linear systems over finite fields with applications to multi-agent systems. IEEE Trans. Autom. Contr., 58(1):60–73. [doi:10.1109/TAC.2012.2204155]
Tanner, H.G., 2004. On the controllability of nearest neighbor interconnections. Proc. 43rd IEEE Conf. on Decision and Control, p.2467–2472. [doi:10.1109/CDC.2004.1428782]
Twu, P., Egerstedt, M., Martini, S., 2010. Controllability of homogeneous single-leader networks. Proc. 49th IEEE Conf. on Decision and Control, p.5869–5874. [doi:10.1109/CDC.2010.5718103]
Zheng, R., Lin, Z., Fu, M., et al., 2015. Distributed control for uniform circumnavigation of ring-coupled unicycles. Automatica, 53:23–29. [doi:10.1016/j.automatica.2014.11.012]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the Zhejiang Provincial Natural Science Foundation of China (No. LR13F030002) and the Fundamental Research Funds for the Central Universities, China (No. 110201*172210151)
ORCID: Di GUO, http://orcid.org/0000-0002-1574-1421
Rights and permissions
About this article
Cite this article
Guo, D., Zheng, Rh., Lin, Zy. et al. Controllability analysis of second-ordermulti-agent systemswith directed andweighted interconnection. Frontiers Inf Technol Electronic Eng 16, 838–847 (2015). https://doi.org/10.1631/FITEE.1500069
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1500069