A fixed-time optimal consensus algorithm over undirected networks

This paper proposes a distributed and continuous fixed-time convergence algorithm to solve a fixed-topology network optimization problem with the global cost function being the sum of strictly convex local cost functions of each node. The algorithm proposed in this paper is inspired by the fixed-time consensus theory and continuous-time zero- gradient-sum algorithm. In comparison with the finite-time convergence result in the existing work, a priori specified convergence time can be guaranteed regardless of the initial conditions of our algorithm. A simulation example is provided to verify the effectiveness of the proposed algorithm.

[1]  Frank L. Lewis,et al.  Distributed Optimal Active Power Control of Multiple Generation Systems , 2015, IEEE Transactions on Industrial Electronics.

[2]  Choon Yik Tang,et al.  Zero-gradient-sum algorithms for distributed convex optimization: The continuous-time case , 2011, Proceedings of the 2011 American Control Conference.

[3]  Angelia Nedic,et al.  Incremental Stochastic Subgradient Algorithms for Convex Optimization , 2008, SIAM J. Optim..

[5]  Michael Defoort,et al.  Leader-follower fixed-time consensus for multi-agent systems with unknown non-linear inherent dynamics , 2015 .

[6]  Weisheng Chen,et al.  Finite-time convergent distributed consensus optimisation over networks , 2016 .

[7]  Frank L. Lewis,et al.  Finite-time distributed consensus via binary control protocols , 2011, Autom..

[8]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

[9]  R. Rockafellar,et al.  Local strong convexity and local Lipschitz continuity of the gradient of convex functions , 2007 .

[10]  Choon Yik Tang,et al.  Control of distributed convex optimization , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[12]  Angelia Nedic,et al.  Asynchronous gossip algorithms for stochastic optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[13]  Guang-Hong Yang,et al.  Cooperative guaranteed cost fault-tolerant control for multi-agent systems with time-varying actuator faults , 2016, Neurocomputing.

[14]  Pavel Shcherbakov,et al.  Nonlinear fixed-time control protocol for uniform allocation of agents on a segment , 2013 .

[15]  Andrey Polyakov,et al.  Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control Systems , 2012, IEEE Transactions on Automatic Control.