journal article·2024-11-08Open access

Optimal Model-Free Mean-Square Consensus for Multi-Agents with Markov Switching Topology

Ruoxun Ma, Lipo Mo, Bokang Zhou

Applied Sciences· Volume 14· Issue 22

Abstract

Due to the real applications, optimal consensus reinforcement learning with switching topology is still challenging due to the complexity of topological changes. This paper investigates the optimal consensus control problem for discrete multi-agent systems under Markov switching topologies. The goal is to design an appropriate algorithm to find the optimal control policies that minimize the performance index while achieving consensus among the agents. The concept of mean-square consensus is introduced, and the relationship between consensus error and tracking error to achieve mean-square consensus is studied. A performance function for each agent under switching topologies is established and a policy iteration algorithm using system data is proposed based on the Bellman optimality principle. The theoretical analysis shows that the consensus error realizes mean-square consensus and the performance function is optimized. The efficacy of the suggested approach is confirmed by numerical simulation using an actor–critic neural network. As a result, the value function is the optimum and the mean-square consensus can be reached using this technique.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Distributed Control Multi-Agent Systems · Reinforcement Learning in Robotics · Adaptive Dynamic Programming Control

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Mathematics and Statistics, Beijing Technology and Business University, Beijing 100048, China

Institute of Systems Science, Beijing Wuzi University, Beijing 101149, China

School of Mathematics, Jilin University, Changchun 130012, China

Funding

National Natural Science Foundation of China

References (34)

Show source-provided references
1. Adaptive consensus-based robust strategy for economic dispatch of smart grids subject to communication uncertainties10.1109/TII.2017.2772088 ↗
2. Distributed robust finite-time attitude containment control for multiple rigid bodies with uncertainties10.1002/rnc.3209 ↗
3. An overview of recent progress in the study of distributed multi-agent coordination10.1109/TII.2012.2219061 ↗
4. Cooperative optimal control for multi-agent systems on directed graph topologies10.1109/TAC.2013.2275670 ↗
5. Multi-player non-zero-sum games: Online adaptive learning solution of coupled Hamilton–Jacobi equations10.1016/j.automatica.2011.03.005 ↗
6. Non-linear protocols for optimal distributed consensus in networks of dynamic agents10.1016/j.sysconle.2006.06.005 ↗
7. Ni, X., Yi, K., Jiang, Y., Zhang, A., and Yang, C. (2022). Consensus control of leaderless and leader-following coupled PDE-ODEs modeled multi-agent systems. Mathematics, 10.10.3390/math10020201 ↗
8. Reinforcement learning: An introduction
9. Multi-agent discrete-time graphical games and reinforcement learning solutions10.1016/j.automatica.2014.10.047 ↗
10. An optimal control scheme for a class of discrete-time nonlinear systems with time delays using adaptive dynamic programming10.3724/SP.J.1004.2010.00121 ↗
11. Consensus of nonlinear multiagent systems with uncertainties using reinforcement learning based sliding mode control10.1109/TCSI.2022.3206102 ↗
12. Optimal distributed synchronization control for continuous-time heterogeneous multi-agent differential graphical games10.1016/j.ins.2015.04.044 ↗
13. A novel infinite-time optimal tracking control scheme for a class of discrete-time nonlinear systems via the greedy HDP iteration algorithm10.1109/TSMCB.2008.920269 ↗
14. Adaptive optimal control of unknown constrained-input systems using policy iteration and neural networks10.1109/TNNLS.2013.2276571 ↗
15. Optimal tracking control of nonlinear partially-unknown constrained-input systems using integral reinforcement learning10.1016/j.automatica.2014.05.011 ↗
16. Optimal synchronization control of heterogeneous asymmetric input-constrained unknown nonlinear MASs via reinforcement learning10.1109/JAS.2021.1004359 ↗
17. Optimized leader-follower consensus control using reinforcement learning for a class of second-order nonlinear multiagent systems10.1109/TSMC.2021.3130070 ↗
18. Data-driven distributed optimal consensus control for unknown multiagent systems with input-delay10.1109/TCYB.2018.2819695 ↗
19. On finite-time consensus objectives in time-varying interconnected discrete linear dynamic systems under internal and external delays10.1177/1687814018784840 ↗
20. Distributed Optimal Control of Nonlinear System Based on Policy Gradient With External Disturbance10.1109/TNSE.2023.3309816 ↗
21. Modeling and distributed gain scheduling strategy for load frequency control in smart grids with communication topology changes10.1016/j.isatra.2013.09.005 ↗
22. A switched-system approach to formation control and heading consensus for multi-robot systems10.1007/s11370-018-0246-0 ↗
23. Consensus problems in networks of agents with switching topology and time-delays10.1109/TAC.2004.834113 ↗
24. Consensus seeking in multiagent systems under dynamically changing interaction topologies10.1109/TAC.2005.846556 ↗
25. Consensus of heterogeneous multi-agent systems10.1049/iet-cta.2011.0033 ↗
26. Discrete-time leader-following consensus over switching digraphs with general system modes10.1109/TAC.2020.2991696 ↗
27. Mean-square consensus of heterogeneous multi-agent systems with nonconvex constraints, Markovian switching topologies and delays10.1016/j.neucom.2018.02.075 ↗
28. Guang, W., Wang, X., Tan, L., Sun, J., and Huang, T. (2024). Prescribed-Time Optimal Consensus for Switched Stochastic Multiagent Systems: Reinforcement Learning Strategy. IEEE Trans. Emerg. Top. Comput. Intell., 1–12.10.1109/TETCI.2024.3451334 ↗
29. Optimal consensus model-free control for multi-agent systems subject to input delays and switching topologies10.1016/j.ins.2021.12.125 ↗
30. Data-Driven Optimal Consensus Control for Switching Multiagent Systems via Joint Communication Graph10.1109/TII.2023.3342881 ↗
31. Data-based optimal consensus control for multiagent systems with policy gradient reinforcement learning10.1109/TNNLS.2021.3054685 ↗
32. Q-learning algorithm in solving consensusability problem of discrete-time multi-agent systems10.1016/j.automatica.2021.109576 ↗
33. Optimal consensus of a class of discrete-time linear multi-agent systems via value iteration with guaranteed admissibility10.1016/j.neucom.2022.10.032 ↗
34. Model-free optimal control for affine nonlinear systems with convergence analysis10.1109/TASE.2014.2348991 ↗