Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems
From MaRDI portal
Publication:340685
DOI10.1016/J.AUTOMATICA.2016.08.007zbMATH Open1348.93024arXiv1510.08579OpenAlexW2273484141MaRDI QIDQ340685FDOQ340685
Feng Liu, Yiguang Hong, Peng Yi
Publication date: 14 November 2016
Published in: Automatica (Search for Journal in Brave)
Abstract: In this paper, the distributed resource allocation optimization problem is investigated. The allocation decisions are made to minimize the sum of all the agents' local objective functions while satisfying both the global network resource constraint and the local allocation feasibility constraints. Here the data corresponding to each agent in this separable optimization problem, such as the network resources, the local allocation feasibility constraint, and the local objective function, is only accessible to individual agent and cannot be shared with others, which renders new challenges in this distributed optimization problem. Based on either projection or differentiated projection, two classes of continuous-time algorithms are proposed to solve this distributed optimization problem in an initialization-free and scalable manner. Thus, no re-initialization is required even if the operation environment or network configuration is changed, making it possible to achieve a "plug-and-play" optimal operation of networked heterogeneous agents. The algorithm convergence is guaranteed for strictly convex objective functions, and the exponential convergence is proved for strongly convex functions without local constraints. Then the proposed algorithm is applied to the distributed economic dispatch problem in power grids, to demonstrate how it can achieve the global optimum in a scalable way, even when the generation cost, or system load, or network configuration, is changing.
Full work available at URL: https://arxiv.org/abs/1510.08579
Recommendations
- Initialization-free privacy-guaranteed distributed algorithm for economic dispatch problem
- Consensus-based distributed fixed-time optimization for a class of resource allocation problems
- Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment
- Distributed optimal resource allocation of second-order multiagent systems
- Distributed gradient algorithm for constrained optimization with application to load sharing in power systems
gradient flowmulti-agent systemresource allocationdistributed optimizationeconomic dispatchplug-and-play algorithmprojected dynamical system
Applications of optimal control and differential games (49N90) Agent technology and artificial intelligence (68T42) Decentralized systems (93A14)
Cites Work
- Title not available (Why is that?)
- Design and Stability of Load-Side Primary Frequency Control in Power Systems
- Title not available (Why is that?)
- Nonlinear optimization.
- Title not available (Why is that?)
- Constrained Consensus and Optimization in Multi-Agent Networks
- An <formula formulatype="inline"><tex Notation="TeX">$O(1/k)$</tex> </formula> Gradient Method for Network Resource Allocation Problems
- Optimal scaling of a gradient method for distributed resource allocation
- Asymptotic behavior of constrained stochastic approximations via the theory of large deviations
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
- Projected dynamical systems and variational inequalities with applications
- On the equivalence between complementarity systems, projected systems and differential inclusions
- Distributed constrained optimal consensus of multi-agent systems
- Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs
- Title not available (Why is that?)
- Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets
- Approximate Projected Consensus for Convex Intersection Computation: Convergence Analysis and Critical Error Angle
- Title not available (Why is that?)
- Neurodynamical optimization
- Control Perspectives on Numerical Algorithms and Matrix Problems
- A Second-Order Multi-Agent Network for Bound-Constrained Distributed Optimization
- Distributed Generator Coordination for Initialization and Anytime Optimization in Economic Dispatch
- Distributed gradient algorithm for constrained optimization with application to load sharing in power systems
- Existence of solutions to projected differential equations in Hilbert spaces
- On the stability of globally projected dynamical systems
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
- Adaptation, Learning, and Optimization over Networks
- Decentralized Resource Allocation in Dynamic Networks of Agents
- Continuous algorithms for solution of convex optimization problems and finding saddle points of contex-coneave functions with the use of projection operations
- Title not available (Why is that?)
- Convex Separable Problems With Linear Constraints in Signal Processing and Communications
- Quantized Subgradient Algorithm and Data-Rate Analysis for Distributed Optimization
- Planning without Prices
- Efficiency Loss in a Network Resource Allocation Game
- Stability of primal-dual gradient dynamics and applications to network optimization
- Asymptotic convergence of constrained primal-dual dynamics
Cited In (82)
- Distributed event-triggered algorithms for a class of convex optimization problems over directed networks
- Distributed resource allocation over random networks based on stochastic approximation
- Distributed Nash equilibrium seeking with order-reduced dynamics based on consensus exact penalty
- Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping
- Distributed constrained optimization for multi-agent networks with nonsmooth objective functions
- Distributed algorithm for robust resource allocation with polyhedral uncertain allocation parameters
- Consensus-based distributed fixed-time optimization for a class of resource allocation problems
- Distributed multi-step subgradient projection algorithm with adaptive event-triggering protocols: a framework of multiagent systems
- Distributed resource allocation via multi-agent systems under time-varying networks
- Collaborative neurodynamic optimization for solving nonlinear equations
- Initialization-free privacy-guaranteed distributed algorithm for economic dispatch problem
- Distributed sub-optimal resource allocation via a projected form of singular perturbation
- Distributed optimal coordination for multiple heterogeneous Euler-Lagrangian systems
- Augmented Lagrange algorithms for distributed optimization over multi-agent networks via edge-based method
- Dynamical Systems Coupled with Monotone Set-Valued Operators: Formalisms, Applications, Well-Posedness, and Stability
- Distributed constrained optimization for multi-agent systems over a directed graph with piecewise stepsize
- Online distributed optimization with strongly pseudoconvex-sum cost functions and coupled inequality constraints
- Analysis of a distributed consensus based economic dispatch algorithm
- A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems
- Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems
- Distributed resource allocation with binary decisions via Newton-like neural network dynamics
- Distributed optimization for a class of uncertain MIMO nonlinear multi-agent systems with arbitrary relative degree
- A solution strategy for distributed uncertain economic dispatch problems via scenario theory
- Distributed system identification for linear stochastic systems with binary sensors
- Multi-cluster distributed optimization via random sleep strategy
- Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping
- Predefined-time optimization for distributed resource allocation
- Distributed dynamic event-triggered and practical predefined-time resource allocation in cyber-physical systems
- Distributed Generator Coordination for Initialization and Anytime Optimization in Economic Dispatch
- Time-varying multi-objective optimisation over switching graphs via fixed-time consensus algorithms
- Distributed solver for linear matrix inequalities: an optimization perspective
- Cluster-based distributed augmented Lagrangian algorithm for a class of constrained convex optimization problems
- Distributed online bandit optimization under random quantization
- Distributed Continuous-Time Algorithms for Nonsmooth Extended Monotropic Optimization Problems
- Distributed communication-sliding mirror-descent algorithm for nonsmooth resource allocation problem
- A subgradient-based continuous-time algorithm for constrained distributed quadratic programming
- Distributed algorithm for resource allocation problems under persistent attacks
- Distributed Nash equilibrium seeking for aggregative games with coupled constraints
- Solving a class of nonsmooth resource allocation problems with directed graphs through distributed Lipschitz continuous multi-proximal algorithms
- Distributed gradient tracking methods with finite data rates
- Distributed nonsmooth convex optimization over Markovian switching random networks with two step-sizes
- Two-stage continuous-time triggered algorithms for constrained distributed optimization over directed graphs
- Distributed algorithm design for optimal resource allocation problems via incremental passivity theory
- Feasibility vs. Optimality in Distributed AC OPF: A Case Study Considering ADMM and ALADIN
- Exponential convergence of distributed primal-dual convex optimization algorithm without strong convexity
- Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation
- Distributed optimal resource allocation over strongly connected digraphs: a surplus-based approach
- Proximal nested primal-dual gradient algorithms for distributed constraint-coupled composite optimization
- Measurement-based efficient resource allocation with demand-side adjustments
- Optimal distributed stochastic mirror descent for strongly convex optimization
- An event-triggered quantization communication strategy for distributed optimal resource allocation
- Asymptotic Properties of Primal-Dual Algorithm for Distributed Stochastic Optimization over Random Networks with Imperfect Communications
- Distributed optimization for multi-agent system over unbalanced graphs with linear convergence rate
- Distributed Subgradient-Free Stochastic Optimization Algorithm for Nonsmooth Convex Functions over Time-Varying Networks
- Distributed optimization for multi-agent systems with constraints set and communication time-delay over a directed graph
- An exponentially convergent distributed algorithm for resource allocation problem
- Neurodynamic approaches for multi-agent distributed optimization
- A distributed extremum seeking based resource allocation algorithm over switching networks
- Distributed extremum‐seeking based resource allocation algorithm with input dead‐zone
- Distributed optimal resource allocation with second‐order multi‐Agent systems
- Distributed predefined-time constrained social cost minimization problem under the partial information setting
- Distributed optimisation based on multi-agent system for resource allocation with communication time-delay
- Interpolation conditions for linear operators and applications to performance estimation problems
- Distributed optimal frequency control under communication packet loss in multi-agent electric energy systems
- A smoothing approximation-based adaptive neurodynamic approach for nonsmooth resource allocation problem
- Quantized event-triggered communication based multi-agent system for distributed resource allocation optimization
- Distance‐targeted competitive follower‐attraction containment control for multi‐agent systems with weighted directed graphs
- Distributed projection‐free algorithm for constrained aggregative optimization
- Distributed resource allocation of second‐order nonlinear multiagent systems
- Distributed event-triggered algorithm for convex optimization with coupled constraints
- Online distributed nonconvex optimization with stochastic objective functions: high probability bound analysis of dynamic regrets
- Optimal resource allocation for high‐order nonlinear uncertain multi‐agent systems
- Distributed dual averaging algorithm for multi-agent optimization with coupled constraints.
- Game-theoretical approach for task allocation problems with constraints
- Distributed \(k\)-winners-take-all via multiple neural networks with inertia
- Resilient algorithm for distributed resource allocation under false data injection attacks
- Distributed continuous-time proximal algorithm for nonsmooth resource allocation problem with coupled constraints
- Distributed zeroth-order optimization: convergence rates that match centralized counterpart
- Distributed constrained optimization with periodic dynamic quantization
- Distributed event-triggered aggregative optimization with applications to price-based energy management
- On fast queue consensus of discrete-time second-order multi-agent networks over directed topologies
- Distributed delay-tolerant strategies for equality-constraint sum-preserving resource allocation
This page was built for publication: Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q340685)
