Journal Article10.1109/tnse.2021.3133541
A Fixed-Time Distributed Optimization Algorithm Based on Event-Triggered Strategy
53
TL;DR: In this paper , a distributed optimization algorithm involving two stages is designed, where the first stage is to make each agent converge to its own locally optimal state (the minimizer of local cost function) from any initial value in fixed time by designing distributed local optimization controllers.
read more
Abstract: This paper considers the fixed-time distributed optimization problem with consensus constraint and strongly convex local cost functions, and a distributed optimization algorithm involving two stages is designed. The first stage is to make each agent converge to its own locally optimal state (the minimizer of local cost function) from any initial value in fixed time by designing distributed local optimization controllers. The second one is to realize the goal that all agents achieve the globally optimal state (the minimizer of global cost function) in fixed time under the distributed global optimization protocol. During the second stage of the proposed algorithm, each agent only communicates with its neighbors at event-triggered instants. Hence, comparing to the continuous communication optimization algorithm, our method has the advantage in the terms of saving the communication resources. Furthermore, Zeno behavior is avoided under such control strategy. The proposed algorithm in this paper can ensure that all agents achieve the globally optimal state in fixed time, which is independent of agents’ initial values and decided by some tunable parameters. Finally, the effectiveness of the presented optimization algorithm is demonstrated by a simulation example.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Multi-Objective Distributed Optimization via A Predefined-Time Multi-Agent Approach
Yang Liu,Zicong Xia,Weihua Gui +2 more
TL;DR: In this article , a time-base generator is derived and applied to the optimization approaches for achieving predefined-time optimization, and the multi-objective optimization problem is reformulated as a distributed optimization problem and thus solved in a private and safe manner.
33
A local-minimization-free zero-gradient-sum algorithm for distributed optimization
Ge Guo,Ren Zhang,Zeng-Di Zhou +2 more
- 01 Nov 2023
TL;DR: A novel zero-gradient-sum algorithm for distributed optimization is proposed, eliminating initial condition restrictions and local minimization requirements, and achieving global optimal consensus in a fixed time using a sliding mode-based approach.
21
Distributed optimization in predefined-time for multi-agent systems over a directed network
TL;DR: In this article , a new principle with respect to the predefined-time convergence is developed for absolute continuous functions, which plays a key role in the consensus analysis later, and a novel control protocol is designed to address the solution of the considered DOP with convex objective functions.
19
A Collaborative Neurodynamic Approach to Distributed Global Optimization
TL;DR: In this paper , a collaborative neuro-dynamic approach to distributed optimization with nonconvex functions is presented, where multiple RNN groups for scattered searches and a metaheuristic rule for reinitializing the neuronal states upon their local convergence.
17
A Collaborative Neurodynamic Approach to Distributed Global Optimization
Zicong Xia,Yang Liu,Jun Wang +2 more
- 01 May 2023
TL;DR: In this article , a collaborative neuro-dynamic approach to distributed optimization with nonconvex functions is presented, where multiple RNN groups for scattered searches and a metaheuristic rule for reinitializing the neuronal states upon their local convergence.
12
References
Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control Systems
TL;DR: Two types of nonlinear control algorithms are presented for uncertain linear plants, stabilizing polynomial feedbacks that allow to adjust a guaranteed convergence time of system trajectories into a prespecified neighborhood of the origin independently on initial conditions.
3.9K
Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set
Peng Lin,Wei Ren,Jay A. Farrell +2 more
TL;DR: A distributed optimization problem with general differentiable convex objective functions is studied for continuous-time multi-agent systems with single-integrator dynamics and it is shown that all agents reach a consensus in finite time while minimizing the team objective function asymptotically.
Fixed-Time Event-Triggered Consensus for Nonlinear Multiagent Systems Without Continuous Communications
TL;DR: It is proved that there is no Zeno behavior under the fixed-time event-triggered consensus control strategies and the availability of the control algorithms is verified by numerical simulations.
307
Distributed Optimization for Multiagent Systems: An Edge-Based Fixed-Time Consensus Approach
TL;DR: The results in this paper can be applicable in an unknown environment such as drone rendezvous within a required time for military purpose while optimizing local objectives and an upper bound of settling time for consensus can be estimated without dependence on initial states of agents.
298
Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach
TL;DR: In this article, a distributed continuous-time projected algorithm for convex cost functions with local constraints is proposed, in which each agent knows its local cost function and local constraint set, and proves that all the agents of the algorithm can find the same optimal solution.
250