15 research outputs found
Fixed-time Distributed Optimization under Time-Varying Communication Topology
This paper presents a method to solve distributed optimization problem within
a fixed time over a time-varying communication topology. Each agent in the
network can access its private objective function, while exchange of local
information is permitted between the neighbors. This study investigates first
nonlinear protocol for achieving distributed optimization for time-varying
communication topology within a fixed time independent of the initial
conditions. For the case when the global objective function is strictly convex,
a second-order Hessian based approach is developed for achieving fixed-time
convergence. In the special case of strongly convex global objective function,
it is shown that the requirement to transmit Hessians can be relaxed and an
equivalent first-order method is developed for achieving fixed-time convergence
to global optimum. Results are further extended to the case where the
underlying team objective function, possibly non-convex, satisfies only the
Polyak-\L ojasiewicz (PL) inequality, which is a relaxation of strong
convexity.Comment: 25 page
Fast-Convergent Dynamics for Distributed Resource Allocation Over Sparse Time-Varying Networks
In this paper, distributed dynamics are deployed to solve resource allocation
over time-varying multi-agent networks. The state of each agent represents the
amount of resources used/produced at that agent while the total amount of
resources is fixed. The idea is to optimally allocate the resources among the
group of agents by reducing the total cost functions subject to fixed amount of
total resources. The information of each agent is restricted to its own state
and cost function and those of its immediate neighbors. This is motivated by
distributed applications such as in mobile edge-computing, economic dispatch
over smart grids, and multi-agent coverage control. The non-Lipschitz dynamics
proposed in this work shows fast convergence as compared to the linear and some
nonlinear solutions in the literature. Further, the multi-agent network
connectivity is more relaxed in this paper. To be more specific, the proposed
dynamics even reaches optimal solution over time-varying disconnected
undirected networks as far as the union of these networks over some bounded
non-overlapping time-intervals includes a spanning-tree. The proposed
convergence analysis can be applied for similar 1st-order resource allocation
nonlinear dynamics. We provide simulations to verify our results
Robust consensus control of uncertain multi-agent systems with input delay: a model reduction method
Robust fractional-order fast terminal sliding mode control with fixed-time reaching law for high-performance nanopositioning
Open Access via the Wiley Agreement ACKNOWLEDGEMENTS This work is supported by the China Scholarship Council under Grant No. 201908410107 and by the National Natural Science Foundation of China under Grant No. 51505133. The authors also thank the anonymous reviewers for their insightful and constructive comments.Peer reviewedPublisher PD