Title:Distributed Optimization in Fixed-Time under Time-Varying Communication Topology

Abstract:This paper presents a method to solve the distributed convex optimization problem in a fixed time for continuous-time multi-agent systems under time-varying communication topology. A novel distributed nonlinear protocol is proposed to minimize the sum of convex objective functions within a fixed time. Each agent in the network can access only its private objective function, while exchange of local information is permitted between the neighbors only. Earlier work in literature considers distributed optimization protocols for multi-agent systems that achieve convergence of the estimation error in a finite time for static communication topology. To the best of our knowledge, this study investigates first such protocol for achieving distributed optimization in a fixed time that is independent of the initial conditions, for time-varying communication topology. We propose an algorithm that achieves consensus on states of the agents and their convergence to a global optimum of the cumulative objective function within a fixed time. Numerical examples corroborate our theoretical analysis.