Linear quadratic optimal consensus of discrete-time multi-agent systems with optimal steady state: a distributed model predictive control approach. (English) Zbl 1461.93138
Summary: This paper develops a distributed model predictive control algorithm for linear quadratic optimal consensus of discrete-time multi-agent systems. The consensus state and control sequence are both optimized at every predictive step on a finite horizon and then implemented in the real system. The stability of the closed-loop system is analyzed, establishing a distributed consensus condition depending only on individual agent’s local parameters. The consensus condition is then relaxed for controllable systems, making it easy to choose the weighted matrices and control period for each agent. The proposed algorithm is applied to the formation control of multi-vehicle systems verified by numerical simulations.
MSC:
| 93B45 | Model predictive control |
| 93D50 | Consensus |
| 93A16 | Multi-agent systems |
| 93C55 | Discrete-time control/observation systems |
| 49N10 | Linear-quadratic optimal control problems |
Keywords:
model predictive control; distributed algorithm; optimal consensus; formation control; multi-agent systemsReferences:
| [1] | Camponogara, E., Controlling Networks with Collaborative Nets (2000), Carnegie Mellon University, (Ph.D. dissertation) |
| [2] | Camponogara, E.; Jia, D.; Krogh, B. H.; Talukdar, S., Distributed model predictive control, IEEE Control Systems Magazine, 22, 1, 44-52 (2002) |
| [3] | Dai, L.; Xia, Y.; Gao, Y.; Kouvaritakis, B.; Cannon, M., Cooperative distributed stochastic MPC for systems with state estimation and coupled probabilistic constraints, Automatica, 61, 89-96 (2015) · Zbl 1327.93427 |
| [4] | Diestel, R., Graph theory. 1997, Graduate Texts in Mathematics (1997) · Zbl 0873.05001 |
| [5] | Dong, J., & Krogh, B. H. (0000). Distributed model predictive control. In Proceedings of the 2001 american control conference. (Cat. No.01CH37148), Vol. 4 (pp. 2767-2772). |
| [6] | Duan, P.; Duan, Z.; Chen, G.; Shi, L., Distributed state estimation for uncertain linear systems: A regularized least-squares approach, Automatica, 117, Article 109007 pp. (2020) · Zbl 1442.93040 |
| [7] | Fawal, H. E., Georges, D., & Bornard, G. (0000). Optimal control of complex irrigation systems via decomposition-coordination and the use of augmented Lagrangian. In Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics, Vol. 4 (pp. 3874-3879). |
| [8] | Ferrari-Trecate, G.; Galbusera, L.; Marciandi, M. P.E.; Scattolini, R., Model predictive control schemes for consensus in multi-agent systems with single- and double-integrator dynamics, IEEE Transactions on Automatic Control, 54, 11, 2560-2572 (2009) · Zbl 1367.93394 |
| [9] | Gao, Y.; Dai, L.; Xia, Y.; Liu, Y., Distributed model predictive control for consensus of nonlinear second-order multi-agent systems, International Journal of Robust and Nonlinear Control, 27, 5, 830-842 (2017) · Zbl 1359.93018 |
| [10] | Gomez, M., Rodellar, J., Vea, F., Mantecon, J., & Cardona, J. (0000). Decentralized predictive control of multi-reach canals. In Proceedings of the 1998 IEEE international conference on systems, man, and cybernetics, Vol. 4 (pp. 3885-3890). |
| [11] | Horn, R. A.; Johnson, C. R., Matrix analysis (2012), Cambridge university press: Cambridge university press Cambridge |
| [12] | Lasalle, J. P., The stability and control of discrete processes (1986), Springer-Verlag · Zbl 0606.93001 |
| [13] | Li, Z.; Chen, J., Robust consensus of linear feedback protocols over uncertain network graphs, IEEE Transactions on Automatic Control, 62, 8, 4251-4258 (2017) · Zbl 1373.93021 |
| [14] | Li, Z.; Duan, Z.; Chen, G.; Huang, L., Consensus of multiagent systems and synchronization of complex networks: A unified viewpoint, IEEE Transactions on Circuits and Systems. I. Regular Papers, 57, 1, 213-224 (2010) · Zbl 1468.93137 |
| [15] | Lv, Y.; Wen, G.; Huang, T., Adaptive protocol design for distributed tracking with relative output information: A distributed fixed-time observer approach, IEEE Transactions on Control of Network Systems, 1 (2019) |
| [16] | Ogata, K., Discrete-time control systems, Vol. 2 (1995), Prentice Hall Englewood Cliffs, NJ |
| [17] | Olfati-Saber, R. (0000). Distributed Kalman filtering for sensor networks. In 2007 46th IEEE Conference on Decision and Control (pp. 5492-5498). |
| [18] | Olfati-Saber, R.; Fax, J. A.; Murray, R. M., Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95, 1, 215-233 (2007) · Zbl 1376.68138 |
| [19] | Ren, W.; Beard, R., Decentralized scheme for spacecraft formation flying via the virtual structure approach, Journal of Guidance, Control, and Dynamics, 27, 1, 73-82 (2004) |
| [20] | Ren, W.; Beard, R. W., Consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE Transactions on Automatic Control, 50, 5, 655-661 (2005) · Zbl 1365.93302 |
| [21] | Ren, W.; Beard, R. W., Distributed Consensus in Multi-vehicle Cooperative Control: Theory and Applications (2008), Springer: Springer London · Zbl 1144.93002 |
| [22] | Sardellitti, S.; Barbarossa, S.; Swami, A., Optimal topology control and power allocation for minimum energy consumption in consensus networks, IEEE Transactions on Signal Processing, 60, 1, 383-399 (2012) · Zbl 1391.90163 |
| [23] | Summers, T. H., & Lygeros, J. (0000). Distributed model predictive consensus via the alternating direction method of multipliers. In 2012 50th annual allerton conference on communication, control, and computing (Allerton) (pp. 79-84). |
| [24] | Wang, Q.; Duan, Z.; Wang, J.; Chen, G., LQ synchronization of discrete-time multiagent systems: A distributed optimization approach, IEEE Transactions on Automatic Control, 64, 12, 5183-5190 (2019) · Zbl 1482.93056 |
| [25] | Wang, X.; Shen, L.; Liu, Z.; Zhao, S.; Cong, Y.; Li, Z., Coordinated flight control of miniature fixed-wing UAV swarms: Methods and experiments, Science China Information Sciences, 1674-733X (2019) |
| [26] | Wen, G.; Yu, X.; Liu, Z.; Yu, W., Adaptive consensus-based robust strategy for economic dispatch of smart grids subject to communication uncertainties, IEEE Transactions on Industrial Informatics, 14, 6, 2484-2496 (2018) |
| [27] | Wen, G.; Zheng, W. X., On constructing multiple Lyapunov functions for tracking control of multiple agents with switching topologies, IEEE Transactions on Automatic Control, 1 (2018) |
| [28] | Zhan, J.; Li, X., Flocking of multi-agent systems via model predictive control based on position-only measurements, IEEE Transactions on Industrial Informatics, 9, 1, 377-385 (2013) |
| [29] | Zhang, H.; Chen, M. Z.Q.; Stan, G., Fast consensus via predictive pinning control, IEEE Transactions on Circuits and Systems. I. Regular Papers, 58, 9, 2247-2258 (2011) · Zbl 1468.93023 |
| [30] | Zhao, Y.; Liu, Y.; Wen, G.; Ren, W.; Chen, G., Designing distributed specified-time consensus protocols for linear multiagent systems over directed graphs, IEEE Transactions on Automatic Control, 64, 7, 2945-2952 (2019) · Zbl 1482.93065 |
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.
