不同步长的多智能体分布式优化算法设计

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:songjuan119004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代控制技术的不断发展进步,需要处理的信息量也急剧增加,集中式控制很难承受如此大的计算负担,因此多智能体的分布式控制策略应运而生。分布式策略可以解决多个智能体合作的大规模问题,增大系统的容量,提高网络的鲁棒性。现如今,分布式优化算法已经被广泛应用在深度学习、人工智能、资源管理、无人机编队等领域,而随着多智能体技术的发展,隐私性更好、收敛速率更快的分布式算法成为人们的研究热点。针对近期的研究热点,本文主要的研究内容如下:针对网络拓扑为强连通权重平衡有向图的情况,设计了离散时间的分布式优化算法。通过梯度限制策略避免了步长选择的困难性,通过线性变换,将优化问题的最优解转化为系统的稳定点问题。并构造李雅普诺夫函数来验证算法的收敛性,得到算法以线性速率收敛到最优解。并进一步将提出的算法与事件触发协议相结合,在牺牲一部分收敛速率的前提下,减少了智能体之间的通信,降低了通信负担。针对网络拓扑为强连通非平衡有向图的情况,利用智能体的入度信息,设计了一种行随机优化算法。在分布式优化算法中,步长的选择是算法的重要组成部分,与算法的收敛速度密切相关。通过增加额外的动力学方程,允许智能体每个时刻所使用的步长是不同的,使得步长的选择更加容易,算法既可以使用定步长,也可以使用衰减步长。并且在使用衰减步长时也不同于一般的衰减步长,不必要求步长衰减到0。其次,还考虑了优化问题中含有等式约束以及集合约束的情况,通过构建合适的矩阵范数验证了算法的正确性。针对一般分布式凸优化问题,提出了一种基于独立步长的多智能体分布式优化算法。算法使用的步长是定步长,与所有智能体使用同一个定步长的算法不同,每个智能体使用一个独立的步长,步长的范围独立于网络拓扑,只与各个智能体本身的代价函数有关。与现有的方法相比,只需要每个智能体的局部代价函数是凸的,而不需要是强凸的,放宽了对目标函数的要求。即使所有智能体使用不同的步长,所提出的算法也能确保各个智能体的状态以线性速率收敛到准确的最优解。
其他文献
越来越多的研究表明了雌激素受体(estrogen receptor,ER)基因和卵黄蛋白原(vitellogenin,VTG)基因对环境污染物尤其是内分泌干扰物相当敏感,二者经常被用作检测污染物的生物标志
混龄教学是蒙台梭利教育特点之一,其编班方式有利于幼儿接近真实的社会生活,体验与不同年龄幼儿交往的社会经历,发展幼儿关心他人、理解他人和良好的社会适应的能力。通过访
随着公共交通工具速度的不断提升和高速承载器的产生,人们对处在高速运动状态下的通信质量需求越来越高,为此,产生许多新型的无线通信模式和先进的通信信号处理技术来抑制由
8月22日下午2点过,成都市龙泉驿区一处工地,几位建筑工人正在涂抹水泥浆,一个可容纳0.9万吨污水的进水调蓄池基本建成。旁边,一组污水处理设备也安装完毕。“争取9月5日前启用这
学位
近年来,伴随着我国经济的快速发展,房地产行业也得到快速的发展。房地产项目的投资金额大、流动性差、运作周期长、影响因素众多等特点,导致房地产项目在实施过程中所承受的
现如今我们处于一个信息飞速发展的大数据时代,市场环境复杂多变,如果企业仍然维持原有的独善其身发展模式势必会被市场所淘汰。由单个企业之间的竞争转变为整条供应链的竞争
目前,为缓解交通拥挤,方便人们出行,国家正大力发展城市轨道交通,各一线大城市都在紧锣密鼓的进行地铁的建设,地铁的修建,很多时候不可避免的会穿越高铁高架桥,为减少盾构施
本文介绍了利用瘦肉型“樱桃谷鸭”为原料,通过加入各种香辛料和调料,经过科学配制,而生产出美味可口的产品,并详细地说明了酱鸭的配方、加工工艺和操作要点。
由于臭氧氧化工艺在水处理过程中具有许多优点而得到了广泛应用,但是如果水中含有溴离子,则经臭氧氧化后会产生能够诱导试验鼠发生肾脏细胞肿瘤的副产物-溴酸盐,因此对水质安
十九大报告提出乡村振兴战略,因此城乡差异是目前社会关注度较高的重要内容之一,伴随全面二孩政策的全面实施,学前教育也备受关注,社会公众普遍认为不同类型的幼儿园间差异日