首页> 外文期刊>Kybernetika >Distributed event-triggered algorithm for optimal resource allocation of multi-agent systems
【24h】

Distributed event-triggered algorithm for optimal resource allocation of multi-agent systems

机译:分布式事件触发的多智能体系统最优资源分配算法

获取原文
           

摘要

This paper is concerned with solving the distributed resource allocation optimization problem by multi-agent systems over undirected graphs. The optimization objective function is a sum of local cost functions associated to individual agents, and the optimization variable satisfies a global network resource constraint. The local cost function and the network resource are the private data for each agent, which are not shared with others. A novel gradient-based continuous-time algorithm is proposed to solve the distributed optimization problem. We take an event-triggered communication strategy and an event-triggered gradient measurement strategy into account in the algorithm. With strongly convex cost functions and locally Lipschitz gradients, we show that the agents can find the optimal solution by the proposed algorithm with exponential convergence rate, based on the construction of a suitable Lyapunov function. Finally, a numerical example is provided to demonstrate the effectiveness of the proposed scheme.
机译:本文涉及通过多智能体系统解决无向图上的分布式资源分配优化问题。优化目标函数是与各个代理相关联的局部成本函数的总和,并且优化变量满足全局网络资源约束。本地成本函数和网络资源是每个代理的私有数据,不与其他人共享。提出了一种新的基于梯度的连续时间算法来解决分布式优化问题。在算法中,我们考虑了事件触发的通信策略和事件触发的梯度测量策略。利用强凸成本函数和局部Lipschitz梯度,我们表明,在构造合适的Lyapunov函数的基础上,代理可以通过所提出的算法以指数收敛速率找到最优解。最后,提供了一个数值示例来说明所提出方案的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号