Distributed Optimization Control of Discrete-Time Multi-Agent Systems

This paper considers the distributed optimization problem for the discrete-time multi-agent systems under the effect of consensus protocol. When the performance index is given, we know that the consensus protocol is to drive the agents achieve consensus, but the index may be not the best, we hope to design an additional optimization protocol rely on this neighboring information to make the system achieve consensus, meanwhile the index can be minimum. In this paper, we point out that the sufficient condition for the existence of the optimal solution is when the state transition matrix of the systems and weight matrix in the performance index satisfies some equations. In the end, we give the analytical expression of the equations and the parameter requirement to achieve the convergence of the system states, the simulations are given to verify the effectiveness of our protocol.

[1]  Qingshan Liu,et al.  A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization , 2015, IEEE Transactions on Automatic Control.

[2]  Mikael Johansson,et al.  A simple peer-to-peer algorithm for distributed optimization in sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[3]  Johan A. K. Suykens,et al.  Consensus over Ring Networks as a Quadratic Optimal Control Problem , 2010 .

[4]  Francesco Borrelli,et al.  Distributed LQR Design for Identical Dynamically Decoupled Systems , 2008, IEEE Transactions on Automatic Control.

[5]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[6]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Convex Optimization Over Random Networks , 2011, IEEE Transactions on Automatic Control.

[7]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[8]  Connections between cooperative control and potential games illustrated on the consensus problem , 2007, 2007 European Control Conference (ECC).

[9]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[10]  Alfred O. Hero,et al.  A Convergent Incremental Gradient Method with a Constant Step Size , 2007, SIAM J. Optim..

[11]  Dongmei Xie,et al.  Consensus of second-order discrete-time multi-agent systems with fixed topology , 2012 .

[12]  Wenwu Yu,et al.  Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems , 2010, Autom..

[13]  Huanshui Zhang,et al.  Design and Analysis of Distributed Optimal Controller for Identical Multiagent Systems , 2015 .

[14]  Wenwu Yu,et al.  Second-Order Consensus for Multiagent Systems With Directed Topologies and Nonlinear Dynamics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Qing-Long Han,et al.  Distributed Optimization for Multiagent Systems: An Edge-Based Fixed-Time Consensus Approach , 2019, IEEE Transactions on Cybernetics.

[16]  Qingshan Liu,et al.  Distributed Optimization Based on a Multiagent System in the Presence of Communication Delays , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[18]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.