基于多智能体一致性的分布式优化与控制问题研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:felixjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多智能体系统是由相互连接的子系统或智能体组成的系统,其基本思想是通过对每个智能体实施分布式控制协议,利用相邻智能体的信息交互完成整个系统的集体任务。大规模多智能体系统因其协同性、高效性、可扩展性等优势在工业界和学术界备受关注。分布式优化是指一组相互连接的智能体利用局部信息最小(或最大)化一个共同的目标函数,在大规模数值计算、传感器网络、信息物理系统的分布式控制等方面具有重要的研究意义与应用价值。多智能体系统是分布式优化算法的实现载体,关于多智能体的一致性问题、收敛性问题、动态性问题逐渐成为分布式优化与控制领域的研究热点之一。基于多智能体一致性的分布式优化与控制问题的研究内容和目标,本文对含有节点误差的混合一致分布式优化算法、基于拟牛顿法的二阶分布式一致优化算法、恶意节点攻击下的分布式动态一致性问题进行了研究,主要工作和结论总结如下:1.提出具有节点误差的混合通信分布式优化算法。通过研究基于混合通信图的分布式优化算法的基本模型及其迭代更新表达式,针对网络通信中存在加性节点误差的情形,提出了基于混合通信图的存在节点误差的分布式交替方向乘子算法。当目标函数满足强凸性,梯度函数满足Lipschitz连续性的条件时,分析了均方稳态误差的解析上、下界,利用Q-线性收敛验证了算法的线性收敛性。最后,通过设置不同的扰动误差,测试了网络连通率与网络内有效节点个数对算法性能的影响,充分验证了所提算法对含有节点误差的分布式交替方向乘子算法具有加速作用。2.提出基于加权混合通信图的分布式优化算法。为了加快含有节点误差的混合通信分布式优化算法的收敛速度,通过深入分析底层网络通信拓扑图的内部结构,考虑了混合通信图中超边的边缘权重,提出了基于加权混合通信图的分布式交替方向乘子算法,给出原始变量、对偶变量的迭代更新表达式。在目标函数满足强凸性、光滑性,梯度函数满足Lipschitz连续性的条件下,利用Douglas-Rachford分裂定理验证了算法的线性收敛性,分析了噪声向量的均方稳态误差的上、下界。最后,利用混合通信边的介数中心生成约束条件中的权重矩阵,并基于两类簇图由Erdos-Renyi随机网络验证了算法的加速性能。3.提出基于拟牛顿法的二阶分布式优化算法。针对一阶优化算法收敛精度较低的问题,通过研究二阶拟牛顿算法的基本模型及其迭代更新式,深入分析Hessian矩阵不可逆的根源,利用参数修正法改进了拟牛顿算法中Hessian矩阵逆矩阵的近似表达式,提出了基于拟牛顿法的二阶分布式交替方向乘子算法。利用完全分布式拟牛顿法逼近一个内部优化问题来寻找原始变量的最优解,采用分布式对偶拟牛顿更新对对偶上升过程中的梯度迭代过程进行加速,进而求得对偶变量的最优解。当目标函数满足强凸性、光滑性及二阶可微性,Hessian矩阵及其逆矩阵的特征值均有界时,分析了算法的线性收敛性。最后,将算法应用于一类椭圆拟合问题中,利用拟合误差、平均绝对百分比误差与已有算法进行比较,从收敛速度、迭代时间、收敛精度方面进行对比,验证了算法的有效性。4.提出恶意节点攻击下的线性多智能体一致性问题。针对网络系统中存在节点故障、恶意攻击等不确定因素时的多智能体一致性问题,基于有向无环网络拓扑结构,设计了一种带有评价修正函数的控制器,提出基于邻节点监视与隔离的抗恶意节点干扰算法,通过对相邻节点信誉值的累积评价来鉴别恶意节点,并对其状态进行实时监控。为了进一步降低恶意偏差对系统的影响,设计了基于状态偏差的修正函数对控制器进行修正,提出基于恶意节点状态偏差的修正算法,对恶意攻击下的节点状态进行修正,利用Lyapunov定理给出了算法的收敛性证明。最后,利用数值仿真实验和六自由度无人机系统的编队控制问题验证了算法的有效性。5.提出基于混合通信图的线性多智能体模型预测控制。针对线性多智能体系统中融合中心受恶意节点攻击时,网络系统因恶意偏差导致无法收敛的问题,利用混合通信图的良好性能,将分布式模型预测控制与混合一致交替方向乘子算法相结合,提出一种基于混合通信图的混合一致模型预测控制算法。通过信誉值设置合理的置信区间以识别、隔离恶意节点,设计基于Byzantine协议的控制策略以修正恶意节点偏差。为了有效解决系统因恶意偏差导致的周期性振荡,提出一种基于历史状态的具有自适应修正的混合一致模型预测控制算法。最后,当目标函数满足强凸性,梯度函数满足Lipschitz连续性的条件时,分析了系统均方稳态误差的上、下界,利用数值仿真实验验证了算法的有效性。本文在研究混合网络通信拓扑图结构的基础之上,提出了混合通信图中含有节点误差的分布式优化算法,揭示了超边的边缘权重对算法收敛性能的影响;设计了一种二阶分布式优化算法,实现了收敛精度与收敛速度的提升;提出了基于邻节点监视与隔离的控制策略,实现了恶意节点攻击下网络系统的一致协同控制。上述研究及所得结论对基于多智能体一致性的分布式优化与控制问题的研究具有重要的理论指导和实际意义。
其他文献
<正>中共中央、国务院发布的《关于全面加强新时代大中小学劳动教育的意见》,对新时代劳动教育的顶层结构和全面规划作出了重要部署。我园作为一所乡镇幼儿园,极为重视幼儿劳动能力的培养。然而,在幼儿劳动教育的实施过程中,我们发现仍存在一些亟须解决的问题,例如,劳动教育活动与课程内容的割裂、劳动教育内涵的缺乏以及劳动教育价值感的培养不足。为解决上述问题,我园通过实施“以劳树德、以劳增智、以劳育美”三项策略,
期刊
以教育数字化支撑引领教育现代化,推动教育的高质量发展成为教育改革的时代命题。在教育数字化转型中,首席信息官的作用不可忽视。然而,首席信息官却存在着“价值与意义认识不足”“角色认知存在偏差”等问题,使其职能难以发挥实效。如何明确首席信息官的职能定位,发挥其能动作用,引领教育数字化转型,成为亟待解决的问题。针对此问题,文章采用国际比较与本土建构相结合的方法,立足教育数字化转型背景分析首席信息官面临的挑
期刊
科学工作流是面向大规模科学计算任务的重要解决方案之一。随着科学计算复杂度的不断提升,科学工作流的规模不断增大,其复杂度也随之增加,对计算资源的需求呈现剧增的趋势。云计算作为一种新兴的计算服务模式,在计算资源提供方式、计费模式等方面不同于传统的高性能计算系统,这些差异为部署在其上的科学工作流的服务质量、可靠性等问题的研究带来了新的挑战。其中,基础设施即服务(Infrastructure-as-a-S
学位
目的通过建立不同延长长度的大鼠牵张成骨模型,探究不同延长长度的愈合指数差异及牵张期不同时刻大鼠血清白细胞介素-1及白细胞介素-6的浓度变化,为临床中骨缺损等疾病的术式选择提供实验依据。方法将56只雄性SD大鼠随机分为7组(A~G组),每组8只,将其单独关在笼子里,提供合适的湿度和温度,保持每日12h的明暗周期。左侧股骨置入螺纹针安装外固定架后中段截骨。经过7天的潜伏期后,以0.5mm/d的速度进行
学位
小学英语课堂中的语言实践活动其实无处不在,如导入时的问答、歌曲、韵谣、TPR(全身反应教学法),只要是学生动起来了,都是在进行语言实践活动。那么,学生到底是怎样动的呢?学生的动对他们的语言学习有帮助吗?可以说语言实践活动就是英语课堂的主体,课堂语言实践活动的关键在于让学生的身体有记忆,在语言实践活动中教师要注意调动学生的多种感官,让学生记住知识并达到使用的目的。有效的语言实践活动对学生的英语课堂习
期刊
随着无线电子技术的发展,各种新型的通信标准相继推出,要求电子设备具备各种各样的新功能,比如可抑制某单一频点、工作在多个频段、能够抵抗宽频干扰、体积小型化等,这些新需求对微波滤波器的综合提出了新的要求,甚至需要滤波器同时具备上述的功能。因此,对多频段、宽频带、带陷波和宽阻带的新型微波平面滤波器进行研究具有重要的实际意义。另一方面,现有宽带无线设备上,由电磁空间传播、微波器件频响引起的幅频响应起伏容易
学位
随着产品结构与生产工艺的日渐复杂化,企业需要捕获外部网络中关键供应商的有价值知识资源,与供应商共同开发和研制新产品。学术界和实务界已经认识到了供应商参与新产品开发(SINPD)、集成利用供应商网络知识资源对于企业产品创新而言蕴藏的巨大价值,但现实中想要有效整合网络知识资源却显得难度很大。而学者们在思考SINPD中知识整合相关研究问题时,往往将研究单元落在买方-供应商间二元关系上,并借助买方-供应商
学位
目的分析耐碳青霉烯类肠杆菌目细菌(CRE)耐药性及临床感染特征,mcr-9阳性耐碳青霉烯类阴沟肠杆菌(CRECL)质粒、耐药基因、毒力因子及亲缘性等特征,为临床CRE和mcr-9阳性CRECL感染监测和控制提供参考。方法(1)收集2021年7月至2022年6月本地某三甲医院临床分离的CRE菌株;收集患者临床资料分析其感染特征,采用体外药敏试验分析其耐药性,采用碳青霉烯酶表型检测及PCR测序分析其耐
学位
在地方融资平台转型的背景下,市场化业务作为地方融资平台转型的重要突破口,旨在增强地方融资平台独立面对市场开展经营活动的能力,弥补地方融资平台在经营方面的短板,提高“造血”能力,增加经营绩效。然而,市场化业务起步较晚,且没有丰富的前车之鉴,只能一步步采取试错的方式向前发展。由于地方融资平台长期从事基础设施建设等公益性项目,缺乏独立识别项目风险和应对一般经营风险的能力,这就不可避免的会发生市场化业务盲
学位
随着创新型经济的加速发展,市场变化愈发难以预测,提高自主创新能力成为企业生存发展的战略要求,尤其对于创业企业,创新发展更是其唯一的竞争之道,但“小而弱”的创业企业受制于“合法性”约束,资源难以从外部要素市场获取,创业企业成长本源理应回归企业内部。然而,创业企业资源有限的惯性思维往往掩盖了其冗余存在的事实,事实上,组织内部的冗余资源不仅表现为资源在“数量上的不断累积”,同时也体现为“使用效率的非最优
学位