Search

In this article, the problem of distributed generalized Nash equilibrium (GNE) seeking in noncooperative games is investigated via multiagent networks, where each player aims to minimize his or her own cost function with a nonsmooth term. Each player’s cost function and feasible action set in the noncooperative game are both determined by actions of others who may not be neighbors, as well as his/her own action. Particularly, feasible action sets are constrained by private convex inequalities and shared linear equations. Each player can only have access to his or her own cost function, private constraint, and a local block of shared constraints, and can only communicate with his or her neighbours via a digraph. To address this problem, a novel continuous-time distributed primal–dual algorithm involving Clarke’s generalized gradient is proposed based on consensus algorithms and the primal–dual algorithm. Under mild assumptions on cost functions and graph, we prove that players’ actions asymptotically converge to a GNE. Finally, a simulation is presented to demonstrate the effectiveness of our theoretical results. [ABSTRACT FROM AUTHOR]

This article investigates the synthesis of distributed economic control algorithms under which dynamically coupled physical systems are regulated to a variational equilibrium of a constrained convex game. We study two complementary cases: 1) each subsystem is linear and controllable and 2) each subsystem is nonlinear and in the strict-feedback form. The convergence of the proposed algorithms is guaranteed using the Lyapunov analysis. Their performance is verified by two case studies on a multizone building temperature regulation problem and an optimal power flow problem, respectively. [ABSTRACT FROM AUTHOR]

The main purpose of this article is to investigate the consensus of linear multiagent networks with time-varying characteristics under sampled-data communications, where the time-varying characteristics include both time-varying topologies and the node’s linear time-varying dynamics. By using the decoupling method, we prove that the sampled-data consensus problem of multiagent networks is equal to the stability problem of sampled-data systems. Then, the globally asymptotical consensus is investigated for multiagent networks with time-varying characteristics by virtue of the Lyapunov function method. It should be noted that when the Lyapunov function method is utilized to investigate the stability problem of control systems, it is always assumed that the derivative of the constructed Lyapunov function is not more than zero. This assumption is removed here and as a replacement, the average value of the derivative of the Lyapunov function in a period to be negative is needed. [ABSTRACT FROM AUTHOR]

This paper focuses on studying the differentially private consensus problem in multiagent networks under a quantized communication environment, where the exact real-value state is not available for transmission due to the range limitation of digital channels. We first extend the differentially private consensus model to the case of a quantized communication environment integrated with a dynamic encoding/decoding scheme and propose a differentially private communication algorithm utilizing the quantized state with a bounded quantizer instead of the exact real-value state to reach an agreement while protecting the initial or current states of the participants from information disclosure. Then, the convergence analysis of mean square consensus in the case of an unbounded quantizer is given to explain the sufficiency of the extended model and convergence conditions. To overcome the uncertainty of saturation in the case of a bounded quantizer, we also give a statistical analysis on the boundedness of quantization that the bounded quantizer with a finite number of bits can remain unsaturated with a desired high probability under certain conditions. Furthermore, we provide the statistical analysis on the convergent accuracy, which shows that the agreement value just converges to a random variable that falls in the neighboring range of the initial state average and the expectation of the agreement value is equal to the initial state average exactly. In addition, we provide the differential privacy analysis for individual agents and the whole network, and then establish the potential relationship between the dynamic encoding/decoding scheme and the differential privacy mechanism. Finally, the simulation results visually show that the proposed algorithm and the main theoretical results are effective and correct. [ABSTRACT FROM AUTHOR]

A distributed nonsmooth convex optimization problem subject to a general type of constraint, including equality and inequality as well as bounded constraints, is studied in this paper for a multiagent network with a fixed and connected communication topology. To collectively solve such a complex optimization problem, primal–dual dynamics with projection operation are investigated under optimal conditions. For the nonsmooth convex optimization problem, a framework under the LaSalle’s invariance principle from nonsmooth analysis is established, where the asymptotic stability of the primal–dual dynamics at an optimal solution is guaranteed. For the case where inequality and bounded constraints are not involved and the objective function is twice differentiable and strongly convex, the globally exponential convergence of the primal–dual dynamics is established. Finally, two simulations are provided to verify and visualize the theoretical results. [ABSTRACT FROM AUTHOR]

This paper presents the impulsive average quasi-consensus algorithm for distributed constrained convex optimization. First, the constrained optimization problem can be transformed into an unconstrained problem using the interior point method, and then a distributed algorithm is modeled by means of impulsive differential equation. In the framework of the continuous-time gradient method and algebraic graph theory, each agent can deal with one local objective function with local constraints. At the impulsive instants, each agent can communicate with its neighboring agents over the network. Under certain conditions, the impulsive average quasi-consensus is achieved. It is shown that the state of average quasi-consensus is the optimal solution of the aforementioned unconstrained optimization problem, and the state of each agent can also reach the neighborhood of the optimal solution. Finally, two numerical examples show the effectiveness of the proposed impulsive average quasi-consensus algorithm. Moreover, the feasibility of the approach is verified by an application to one sensor network localization problem. [ABSTRACT FROM AUTHOR]