基于鞍点法的自适应分布式资源分配算法
CSTR:
作者:
作者单位:

1. 中国矿业大学 信息与控制工程学院,江苏 徐州 221116;2. 东北大学 流程工业综合自动化国家重点实验室,沈阳 110004

作者简介:

通讯作者:

E-mail: yangtao@mail.neu.edu.cn.

中图分类号:

TP13

基金项目:

国家自然科学基金重点项目(62133003);国家自然科学基金重大项目(61991403,61991400);江苏省自然科学基金项目(BK20210492).


An adaptive distributed resource allocation algorithm via saddle point dynamics
Author:
Affiliation:

1. School of Information and Control Engineering,China University of Mining and Technology,Xuzhou 221116,China;2. The State Key Laboratory of Synthetical Automation for Process Industries,Northeastern University,Shenyang 110004,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究一类带有不等式约束为凸函数的多智能体系统分布式资源分配问题.在资源分配问题中,各智能体拥有仅自身可知的局部成本函数和局部凸不等式约束.分布式资源分配旨在如何利用智能体间的信息交互设计一种分布式优化算法,完成定量资源分配的同时还保证最小化全局成本函数.针对该问题,基于卡罗需-库恩-塔克条件和比例积分控制思想,首先提出一种自适应分布式优化算法,其中凸不等式约束的对偶变量可实现自适应获取;然后,为了降低系统的通信资源消耗,设计一种动态事件触发控制策略以实现离散时间通信的分布式资源分配算法;最后,通过数值仿真验证所设计算法的有效性.

    Abstract:

    This paper studies the distributed resource allocation problem with convex inequality constraints over the multi-agent systems. The local cost function and convex inequality constraints are known by themselves of each agent in the resource allocation problem. The aim of the distributed resource allocation problem is how to design a distributed optimization algorithm by using the information exchange between neighboring agents while minimizing the global cost functions. For this problem, based on the Karush-Kuhn-Tucker condition and proportional integral control idea, we firstly propose an adaptive distributed optimization algorithm, using which the dual variable of the inequality is obtained adaptively. Then, to reduce the communication resource consumption of the system, the discrete-time communication of the distributed resource allocation algorithm is realized by designing a dynamic event-triggered control scheme. Finally, the numerical simulation shows the effectiveness of the proposed algorithms.

    参考文献
    相似文献
    引证文献
引用本文

时侠圣,徐磊,杨涛.基于鞍点法的自适应分布式资源分配算法[J].控制与决策,2023,38(7):2042-2048

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-06-27
  • 出版日期: 2023-07-20
文章二维码