This paper addresses the constrained distributed optimization problem of heterogeneous linear multiagent systems, where the agents with linear dynamics are subject to local set constraints, global nonlinear inequality...
详细信息
This paper addresses the constrained distributed optimization problem of heterogeneous linear multiagent systems, where the agents with linear dynamics are subject to local set constraints, global nonlinear inequality constraints and heterogeneous communication delays. Agents collaborate to minimize a global objective function by communicating with their neighbors in a graph. Each agent's decision variable is constrained in a local set. The decision variables of all agents are coupled by global inequality constraints which are modeled by nonlinear functions. To handle the heterogeneous constant communication delays, the scattering transformation between neighbors is employed. We design a new distributed control law to investigate the passivity of systems of individual agents in the presence of constraints and communication delays. Integrating the proposed control law with the scattering transformation, we prove that systems converge to the optimal solution which minimizes the global objective functions. Simulations of heterogeneous linear multi-agent systems are presented to illustrate the effectiveness of the distributed control law. (C) 2021 Elsevier B.V. All rights reserved.
This paper develops a distributed control protocol for the distributed optimal consensus problem of multi-agent systems. The dynamics of multi-agent systems are heterogeneous linear. Considering that multi-agent syste...
详细信息
ISBN:
(纸本)9789819743988;9789819743995
This paper develops a distributed control protocol for the distributed optimal consensus problem of multi-agent systems. The dynamics of multi-agent systems are heterogeneous linear. Considering that multi-agent systems often face various external disturbances in practical applications, which may seriously affect the performance and stability of the system. The control protocol proposed in this paper pays special attention to dealing with external disturbances in linear dynamic systems. Theoretical results show that the distributed control protocol is robust under the external disruption and drives the states of each agent to the auxiliary variable in a finite time. Further, with the aid of Lyapunov method, the states of close-loop system globally converge to the optimal solution of the non-smooth optimizationproblem. Finally, the simulation results demonstrate the effectiveness of proposed control protocol.
Multi-agent systems are widely studied due to its ability of solving complex tasks in many fields, especially in deep reinforcement learning. Recently, distributed optimization problem over multi-agent systems has dra...
详细信息
Multi-agent systems are widely studied due to its ability of solving complex tasks in many fields, especially in deep reinforcement learning. Recently, distributed optimization problem over multi-agent systems has drawn much attention because of its extensive applications. This paper presents a projection-based continuous-time algorithm for solving convex distributed optimization problem with equality and inequality constraints over multi-agent systems. The distinguishing feature of such problem lies in the fact that each agent with private local cost function and constraints can only communicate with its neighbors. All agents aim to cooperatively optimize a sum of local cost functions. By the aid of penalty method, the states of the proposed algorithm will enter equality constraint set in fixed time and ultimately converge to an optimal solution to the objective problem. In contrast to some existed approaches, the continuous-time algorithm has fewer state variables and the testification of the consensus is also involved in the proof of convergence. Ultimately, two simulations are given to show the viability of the algorithm.
distributed optimization problem (DOP) over multi-agent systems, which can be described by minimizing the sum of agents' local objective functions, has recently attracted widespread attention owing to its applicat...
详细信息
distributed optimization problem (DOP) over multi-agent systems, which can be described by minimizing the sum of agents' local objective functions, has recently attracted widespread attention owing to its applications in diverse domains. In this paper, inspired by penalty method and subgradient descent method, a continuous-time neurodynamic approach is proposed for solving a DOP with inequality and set constraints. The state of continuous-time neurodynamic approach exists globally and converges to an optimal solution of the considered DOP. Comparisons reveal that the proposed neurodynamic approach can not only resolve more general convex DOPs, but also has lower dimension of solution space. Additionally, the discretization of the neurodynamic approach is also introduced for the convenience of implementation in practice. The iteration sequence of discrete-time method is also convergent to an optimal solution of DOP from any initial point. The effectiveness of the neurodynamic approach is verified by simulation examples and an application in L-1-norm minimization problem in the end. (C) 2021 Elsevier Ltd. All rights reserved.
There is a fundamental tradeoff between the communication cost and the latency in information aggregation. Aggregating multiple communication messages over time can alleviate overhead and improve energy efficiency on ...
详细信息
There is a fundamental tradeoff between the communication cost and the latency in information aggregation. Aggregating multiple communication messages over time can alleviate overhead and improve energy efficiency on one hand, but inevitably incurs information delay on the other hand. In the presence of uncertain future inputs, this tradeoff should be balanced in an online manner, which is studied by the classical dynamic TCP ACK problem for a single information source. In this paper, we extend dynamic TCP ACK problem to a general setting of collecting aggregate information from distributed and correlated information sources. In this model, distributed sources observe correlated events, whereas only a small number of reports are required from the sources. The sources make online decisions about their reporting operations in a distributed manner without prior knowledge of the local observations at others. Our problem captures a wide range of applications, such as in-situ sensing, anycast acknowledgement, and distributed caching. We present simple threshold-based competitive distributed online algorithms under different settings of intercommunication. Our algorithms match the theoretical lower bounds in order of magnitude. We observe that our algorithms can produce satisfactory performance in simulations and practical test bed.
暂无评论