有向图下多智能体分布式优化协议设计

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:sddmymj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着分布式人工智能和大型复杂智能系统的不断发展和应用,智能体系统优化问题越来越复杂,规模越来越庞大,通过分布式方式解决该问题的优势越来越明显。相对于集中式控制优化策略,分布式方式具备降低通信负载、保护数据隐私、提升系统健壮性等优质性能。目前分布式优化算法在分布式定位与跟踪、大规模的机器学习,物联网智能,机器人协调控制、交通控制、虚拟现实等应用很广泛。因此,对于多智能体分布式协议的设计和分析已成为人工智能领域的研究热点,本文研究了在不同情形下的有向拓扑多智能体分布式优化协议设计问题。主要研究内容概括如下:针对加权平衡有向图下的离散时间系统分布式优化问题,借鉴连续系统闭环控制输入的思想,提出了类似的离散时间次梯度分布式优化控制算法。通过状态变换,将优化问题等价为系统稳定性问题,构造Lyapunov函数分析算法的收敛性及收敛速率,得到指数收敛的充分条件。其次为了减少通信次数,减轻通信负担,结合事件触发思想改进了该分布式优化协议,得到了智能体状态传递事件触发条件。针对加权非平衡有向图下的多智能体系统分布式优化问题,采用定步长、行随机邻接矩阵设计了分布式凸优化算法。为了降低信息存储的负担,避免增加上一时刻梯度导致的误差项,协议中未采用梯度差分的策略。其次,固定步长加速了优化迭代的收敛,取得了近似线性的收敛速率。对所设计的分布式优化算法,分析最优解的存在性,通过Lyapunov函数和中值定理的方法分别论证了所提算法的收敛性能。针对加权非平衡有向图及非光滑分布式凸优化问题,给出了衰减步长的随机无梯度协议设计方案。算法中通信网络拓扑结构采用实际中更容易获取和实现的行随机矩阵,步长选取固定、衰减步长,智能体的代价函数则为非光滑函数。通过有界和极限的思想对算法的一致性、收敛性、收敛速率系统地分析论证,论证中避免了上鞅收敛定理的使用,从而放宽对衰减步长的要求,步长仅需满足非可求和条件即可,除此之外给出了不同步长形式下的收敛速度分析。
其他文献
正在兴起的物联网为无线传感网应用提供了广阔的舞台,但同时面临着诸多信息安全挑战。传感器节点本身具有能量有限、计算和存储能力弱等特点,给无线传感网安全运行和管理带来
量子系统(例如原子与光场系统)的压缩效应的理论建立和实验实现是近代量子光学、量子信息学中的重大进展之一。原子的压缩在量子纠缠见证与探测、连续变量量子信息处理、量子计量学、高精度原子钟、引力波干涉仪等方面有直接广泛的应用。M.F.Fang将熵不确定关系应用到光场与原子压缩的研究中,提出了原子与光场熵压缩的新概念,证明了用熵不确定关系定义原子系统可观察量的压缩(熵压缩),可以突破用海森堡不确定关系定义
羟基磷灰石(简称HA,分子式Ca10(PO4)6(OH)2)因具有与人骨相似的组分和结构,广泛应用于骨修复与再生。作为优良的硬组织替代材料,HA的各种优良性能也异常突出,包括生物相容性、生
自由基氧化和非酶糖基化是机体内与能量代谢相关的两大生物化学副反应。多不饱和毒性羰基类物质是它们的共同中间产物,其中丙二醛(MDA)是最具代表性的物质之一。该物质在体内
石化储运行业是我国的关键性基础性产业,在国家战略和国民经济上都有着举足轻重的作用。随着我国经济的迅速发展,近年来石化储运行业的发展日新月异;同时,受“互联网+”和“
苏云金芽孢杆菌(Bacillus thuringiensis,Bt)是目前产量多、使用广泛的微生物农药之一,具有较好的经济价值,其产生的伴孢晶体毒素可以直接作用于害虫,还可以将其毒素基因作为
国务院于近日印发的《国家职业教育改革实施方案》明确指出“要把职业教育摆在教育改革创新和经济社会发展中更加突出的位置,在未来5~10年左右,要使职业教育基本完成由政府主办
报纸
本文从文学批评的视角分析了本雅明的批评理论和批评方法,重点阐释了本雅明独特的寓言论批评,即打破作品内部存在的连续性幻觉,在作品的外部重新建立一套新的符号价值体系,用来激活文本的意义。本雅明的文学批评,乃是建构其美学思想的一个重要组成部分。本雅明的思想,有很大一部分是通过文学批评体现出来的。与不少理论家将作品作为阐释自身思想的注脚不同,本雅明在运用各种批评方法的同时,充分挖掘作品自身所蕴含的潜能。经