×

Coordination of multi-agent systems on interacting physical and communication topologies. (English) Zbl 1356.93006

Summary: A new framework is given for coordination of multi-agent systems that are interconnected by a physical coupling digraph. The edges of this graph represent physical couplings between agents that are fixed due to dynamical interactions. On top of the physical graph, distributed control protocols are designed where the allowed communications between agents for control purposes are prescribed by a second fixed communication digraph. The physical and communication digraphs are generally different and the combination of these two graphs forms a cyber-physical system. The interactions between physical and communication graphs are the focus of this paper. We consider different interactions between two graphs, including the case when their pinned Laplacian commutes, the case of the communication graph with diagonalizable pinned Laplacian, and the case of two general graphs. Moreover, within each graph, the relations between the agents can be either collaborative or antagonistic. To capture this, the theory of bipartite consensus is used. Coordination protocols for different cases are designed that are distributed with respect to the communication graph, and overcome the detrimental effects of the signed physical graph. The proposed control methods are illustrated by simulation examples.

MSC:

93A14 Decentralized systems
68T42 Agent technology and artificial intelligence
05C20 Directed graphs (digraphs), tournaments
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Olfati-Saber, R.; Fax, J. A.; Murray, R. M., Consensus and cooperation in networked multi-agent systems, Proc. IEEE, 95, 1, 215-233 (2007) · Zbl 1376.68138
[2] Ren, W.; Beard, R. W.; Atkins, E. M., Information consensus in multivehicle cooperative control, IEEE Control Syst. Mag., 27, 2, 71-82 (2007)
[3] Mesbahi, M.; Egerstedt, M., Graph-Theoretic Methods in Multiagent Networks (2010), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 1203.93001
[4] Lewis, F. L.; Zhang, H.; Hengster-Movric, K.; Das, A., Cooperative Control of Multi-Agent Systems: Optimal and Adaptive Design Approaches (2014), Springer-Verlag: Springer-Verlag London · Zbl 1417.93015
[5] Olfati-Saber, R.; Murray, R., Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49, 9, 1520-1533 (2004) · Zbl 1365.93301
[6] Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50, 5, 655-661 (2005) · Zbl 1365.93302
[7] Münz, U.; Papachristodoulou, A.; Allgöwer, F., Consensus in multi-agent systems with coupling delays and switching topology, IEEE Trans. Automat. Control, 56, 12, 2976-2982 (2011) · Zbl 1368.93010
[8] Yu, W.; Zhou, L.; Yu, X.; Lü, J.; Lu, R., Consensus in multi-agent systems with second-order dynamics and sampled data, IEEE Trans. Indust. Informat., 8, 4, 2137-2146 (2013)
[9] Abdessameud, A.; Tayebi, A., On consensus algorithms design for double integrator dynamics, Automatica, 49, 1, 253-260 (2013) · Zbl 1257.93002
[10] Lin, P.; Li, Z.; Jia, Y.; Sun, M., High-order multi-agent consensus with dynamically changing topologies and time-delays, IET Control Theory Appl., 5, 8, 976-981 (2011)
[11] Xiao, F.; Chen, T., Sampled-data consensus in multi-agent systems with asynchronous hybrid event-time driven interactions, Systems Control Lett., 89, 24-34 (2016) · Zbl 1335.93086
[12] Li, Z.; Duan, Z.; Chen, G.; Huang, L., Consensus of multiagent systems and synchronization of complex networks: A unified viewpoint, IEEE Trans. Circuits Syst. I. Regul. Pap., 57, 1, 213-224 (2010) · Zbl 1468.93137
[13] Trentelman, H. L.; Takaba, K.; Monshizadeh, N., Robust synchronization of uncertain linear multi-agent systems, IEEE Trans. Automat. Control, 58, 6, 1511-1523 (2013) · Zbl 1369.93053
[14] Hengster-Movric, K.; Lewis, F. L.; Sebek, M., Distributed static output-feedback control for state synchronization in networks of identical LTI systems, Automatica, 53, 282-290 (2015) · Zbl 1371.93005
[15] Yoo, S. J., Distributed consensus tracking for multiple uncertain nonlinear strict-feedback systems under a directed graph, IEEE Trans. Neural Netw. Learn. Syst., 24, 4, 666-672 (2013)
[16] Das, A.; Lewis, F. L., Distributed adaptive control for synchronization of unknown nonlinear networked systems, Automatica, 46, 12, 2014-2021 (2010) · Zbl 1205.93045
[17] Zhang, H.; Lewis, F. L.; Das, A., Optimal design for synchronization of cooperative systems: State feedback, observer and output feedback, IEEE Trans. Automat. Control, 56, 1948-1952 (2011) · Zbl 1368.93265
[18] Zhang, X.; Liu, L.; Feng, G., Leader-follower consensus of time-varying nonlinear multi-agent systems, Automatica, 52, 8-14 (2015) · Zbl 1309.93018
[19] Bidram, A.; Lewis, F. L.; Davoudi, A., Distributed control systems for small-scale power networks: Using multiagent cooperative control theory, IEEE Control Syst., 34, 6, 56-77 (2014) · Zbl 1476.93118
[20] Wang, X.; Chen, G., Pinning control of scale-free dynamical networks, Physica A, 310, 3/4, 521-531 (2002) · Zbl 0995.90008
[21] Zhou, J.; Lu, J.; Lü, J., Pinning adaptive synchronization of a general complex dynamical network, Automatica, 44, 4, 996-1003 (2008) · Zbl 1283.93032
[22] Fink, J.; Ribeiro, A.; Kumar, V., Robust control for mobility and wireless communication in cyber-physical systems with application to robot teams, Proc. IEEE, 100, 1, 164-178 (2012)
[23] Bidram, A.; Davoudi, A.; Lewis, F. L.; Guerrero, J. M., Distributed cooperative secondary control of microgrids using feedback linearization, IEEE Trans. Power Syst., 28, 3, 3462-3470 (2013)
[24] Nasirian, V.; Shafiee, Q.; Guerrero, J. M.; Lewis, F. L.; Davoudi, A., Droop-free distributed control for AC microgrids, IEEE Trans. Power Electron., 31, 2, 1600-1617 (2016)
[25] Bidram, A.; Davoudi, A.; Lewis, F. L.; Ge, S. S., Distributed adaptive voltage control of inverter-based microgrids, IEEE Trans. Energy Convers., 29, 4, 862-872 (2014)
[26] Shafiee, Q.; Guerrero, J. M.; Vasquez, J. C., Distributed secondary control for islanded microgrids-A novel approach, IEEE Trans. Power Electron., 29, 2, 1018-1031 (2014)
[27] Guo, F.; Wen, C.; Mao, J.; Song, Y., Distributed secondary voltage and frequency restoration control of droop-controlled inverter-based microgrids, IEEE Trans. Ind. Electron., 62, 7, 4355-4364 (2015)
[28] Wasserman, S.; Faust, K., Social Network Analysis: Methods and Applications (1994), Cambridge Univ. Press: Cambridge Univ. Press Cambridge, UK
[29] Facchetti, G.; Iacono, G.; Altafini, C., Computing global structural balance in large-scale signed social networks, Proc. Natl. Acad. Sci. USA, 108, 20953-20958 (2011)
[30] Cartwright, D.; Harary, F., Structural balance: A generalization of Heiders theory, Psychol. Rev., 63, 277-292 (1956)
[31] Zaslavsky, T., Signed graphs, Discrete Appl. Math., 4, 1, 47-74 (1982) · Zbl 0476.05080
[32] Altafini, C., Consensus problems on networks with antagonistic interactions, IEEE Trans. Automat. Control, 58, 4, 935-946 (2013) · Zbl 1369.93433
[33] Hu, J.; Zheng, W. X., Emergent collective behaviors on coopetition networks, Phys. Lett. A, 378, 26, 1787-1796 (2014) · Zbl 1342.37082
[34] Ma, C.-Q.; Qin, Z.-Y., Bipartite consensus on networks of agents with antagonistic interactions and measurement noises, IET Control Theory Appl., 10, 17, 2306-2313 (2016)
[35] Valcher, M. E.; Misra, P., On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions, Systems Control Lett., 66, 94-103 (2014) · Zbl 1288.93010
[36] Zhang, H.; Chen, J., Bipartite consensus of multi-agent systems over signed graphs: State feedback and output feedback control approaches, Internat. J. Robust Nonlinear Control, 27, 1, 3-14 (2017) · Zbl 1353.93011
[38] Boccaletti, S.; Bianconi, G.; Criado, R.; del Genio, C. I.; Gómez-Gardeñs, J.; Romance, M.; Sendiña-Nadal, Z.; Wang, Z.; Zanin, M., The structure and dynamics of multilayer networks, Phys. Rep., 544, 1-122 (2014)
[39] Kivelä, M.; Arenas, A.; Barthelemy, M.; Gleeson, J. P.; Moreno, Y.; Porter, M. A., Multilayer networks, J. Complex Netw., 2, 203-271 (2014)
[41] Andreasson, M.; Dimarogonas, D. V.; Sandberg, H.; Johansson, K. H., Distributed control of networked dynamical systems: Static feedback, integral action and consensus, IEEE Trans. Automat. Control, 59, 7, 1750-1764 (2014) · Zbl 1360.93011
[42] Lombana, D. A.B.; di Bernardo, M., Distributed PID control for consensus of homogeneous and heterogeneous networks, IEEE Trans. Control Netw. Syst., 2, 2, 154-163 (2015) · Zbl 1370.93007
[43] Lombana, D. A.B.; di Bernardo, M., Multiplex PI control for consensus in networks of heterogeneous linear agents, Automatica, 67, 310-320 (2016) · Zbl 1335.93007
[44] Horn, R.; Johnson, C., Matrix Analysis (1985), Cambridge Univ. press: Cambridge Univ. press Cambridge, UK · Zbl 0576.15001
[45] Hengster-Movric, K.; Lewis, F. L., Cooperative optimal control for multi-agent systems on directed graph topologies, IEEE Trans. Automat. Control, 59, 3, 769-774 (2014) · Zbl 1360.49026
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.