Search

This paper investigates the prescribed-time distributed Nash equilibrium seeking (DNES) problem for multi-agent noncooperation games. Based on the distributed motion-planning method and the gradient search, a class of prescribed-time DNES algorithms are developed for first and second-order multi-agent systems, respectively. They may ensure each player' s action converges to the Nash equilibrium (NE) point at a prescribed settling time in advance. Further, for the case when the velocity information of each agent is not available, an observer-based prescribed-time DNES algorithm is extended. Compared with existing works, the convergence time of proposed prescribed-time DNES algorithms in this paper can be assigned in advance by users according to task requirements. Besides, the designed DNES algorithms are sampled without continuous measurements, which means players can update their actions at each sampling moment to avoid the increasing cost brought by continuous information interaction among players. Finally, the effectiveness of algorithms proposed in this paper is verified by some numerical simulations. [ABSTRACT FROM AUTHOR]

In this paper, a randomized parallel algorithm is proposed to solve the distributed optimal consensus problem of multi-agent systems. Involving both the transient response and the final consensus state, the problem is described as a constrained non-separable optimization problem. Inspired by the randomized Jacobi proximal alternating direction method of multipliers, the proposed algorithm makes it possible for only a fraction of agents to solve their private subproblems in parallel at each iteration, which greatly saves computational resources and enhances running efficiency. The convergence analysis of the algorithm gives fully distributed convergence conditions. A trade-off between the convergence speed and resource savings is then obtained, where the convergence rate is estimated to be at least O 1 t . Furthermore, the algorithm can be accelerated to enjoy a convergence rate of O 1 t 2 by adaptively adjusting the auxiliary parameters properly. Numerical simulations demonstrate the effectiveness of the theoretical results. [ABSTRACT FROM AUTHOR]

In this paper we deal with decision-coupled problems involving multiple agents over a network. Each agent has its own local objective function and local constraints, and all agents aim at finding the value of a common decision vector that minimizes the sum of all agents' cost functions and satisfies all local constraints. To this purpose, we introduce a Proximal-Tracking distributed optimization algorithm that integrates dynamic average consensus within the proximal minimization method. Convergence to an optimal consensus solution is guaranteed for any value of a constant penalty parameter, under a convexity assumption only, without requiring differentiability, Lipschitz continuity, or smoothness of the local objective functions. Numerical simulations show the effectiveness of the proposed scheme. [ABSTRACT FROM AUTHOR]

This paper focuses on the distributed consensus problem for multiagent systems subject to high-order integrator dynamics and unknown control and output directions based on switching topologies. Unlike existing works, both control and output directions are unknown in the systems and delay is considered between the switching of candidate K-filters and that of topologies. In these conditions, we produced a fresh distributed consensus algorithm by the correlative output information. By designing asynchronous switched K-filters and classical K-filters, the state variables of the leader and all followers are reconstructed. Based on the backstepping method and the Nussbaum-type functions, we put forward the distributed controller with K-filters for the follower. Then, we scrupulously prove that all agents can acquire consensus driven by the controller if the switching signal satisfies an average dwell time condition. Finally, the correctness of the algorithm is tested based on a numerical simulation. [ABSTRACT FROM AUTHOR]