Distributed optimal consensus algorithms in multi-agent systems

Abstract This paper investigates the distributed optimal consensus problem by designing the multi-agent communication systems, where each agent has local access to its own strongly convex utility function. Here, we design two distributed consensus-based optimization algorithms to tackle the optimization problem of multi-agent systems. One is the second-order optimization consensus algorithm, and another is the third-order algorithm. Moreover, the two algorithms can ensure that all agents achieve consensus at a common state which minimizes the sum of the objective function under the assumption that interaction graph is strongly connected and detailed balanced. For each of the proposed algorithms, it can be found that the equilibrium point of the algorithm is the optimal point and it is proved to be asymptotically stable under given conditions. Finally, the performance of the proposed algorithms are verified by two simulations based on an IEEE 14-bus test system and an IEEE 57-bus test system.

[1]  Bahman Gharesifard,et al.  Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs , 2012, IEEE Transactions on Automatic Control.

[2]  Xiaofeng Liao,et al.  On the general consensus protocol in multi-agent networks with second-order dynamics and sampled data , 2016 .

[3]  Yiguang Hong,et al.  Distributed optimization design for high-order multi-agent systems , 2015, 2015 34th Chinese Control Conference (CCC).

[4]  Yongduan Song,et al.  Distributed multi-agent optimization subject to nonidentical constraints and communication delays , 2016, Autom..

[5]  Guanrong Chen,et al.  Formation control of networked multi-agent systems , 2010 .

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

[7]  Jiang-Wen Xiao,et al.  Distributed optimisation of second-order multi-agent systems by control algorithm using position-only interaction with time-varying delay , 2017 .

[8]  Xiaofeng Liao,et al.  Event‐triggered gradient‐based distributed optimisation for multi‐agent systems with state consensus constraint , 2018, IET Control Theory & Applications.

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

[10]  Yiguang Hong,et al.  Constrained Consensus Algorithms With Fixed Step Size for Distributed Convex Optimization Over Multiagent Networks , 2017, IEEE Transactions on Automatic Control.

[11]  Lihua Xie,et al.  Distributed constrained optimal consensus of multi-agent systems , 2016, Autom..

[12]  Sonia Martínez,et al.  Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication , 2014, Autom..

[13]  Tao Dong,et al.  Event-triggered synchronization strategy for complex dynamical networks with the Markovian switching topologies , 2016, Neural Networks.

[14]  Wei Ren,et al.  Distributed convex optimization of time-varying cost functions for double-integrator systems using nonsmooth algorithms , 2015, 2015 American Control Conference (ACC).

[15]  Jing Wang,et al.  Solving Systems of Linear Equations by Distributed Convex Optimization in the Presence of Stochastic Uncertainty , 2014 .

[16]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[17]  Long Wang,et al.  Finite-time information consensus for multi-agent systems with fixed and switching topologies , 2009 .

[18]  Yan-Wu Wang,et al.  Distributed optimization problem for double-integrator systems with the presence of the exogenous disturbance , 2018, Neurocomputing.

[19]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[20]  Chong Li,et al.  Stochastic sensor scheduling via distributed convex optimization , 2014, Autom..

[21]  Shengyuan Xu,et al.  Distributed primal–dual stochastic subgradient algorithms for multi‐agent optimization under inequality constraints , 2012 .

[22]  Wei Ren,et al.  Event-triggered zero-gradient-sum distributed consensus optimization over directed networks , 2016, Autom..

[23]  Daniel W. Palmer,et al.  Fuel optimal manoeuvres for multiple spacecraft formation reconfiguration using multi-agent optimization , 2002 .

[24]  Sonia Martínez,et al.  Scheduled-Asynchronous Distributed Algorithm for Optimal Power Flow , 2017, IEEE Transactions on Control of Network Systems.

[25]  Guanghui Wen,et al.  Consensus in multi‐agent systems with communication constraints , 2012 .

[26]  Xinghuo Yu,et al.  Distributed Optimal Consensus Over Resource Allocation Network and Its Application to Dynamical Economic Dispatch , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Jorge Cortés,et al.  Distributed Online Convex Optimization Over Jointly Connected Digraphs , 2014, IEEE Transactions on Network Science and Engineering.

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

[29]  Wei Xing Zheng,et al.  Optimal Synchronization Control of Multiagent Systems With Input Saturation via Off-Policy Reinforcement Learning , 2019, IEEE Transactions on Neural Networks and Learning Systems.