分布式网络的平均一致估计及优化分析-average consistent estimation and optimization analysis of distributed networks.docx

AverageConsensusEstimationandOptimizationoftheDistributedNetworksAThesisSubmittedtoChongqingUniversityinPartialFulfillmentoftheRequirementfortheDoctor‘sDegreeofEngineeringByWangHuiweiSupervisedbyProf.LiaoXiaofengSpecialty:ComputerScienceandTechnologyCollegeofComputerScienceofChongqingUniversity,Chongqing,ChinaMarch2014摘要分布式平均算法已经受到极大的关注，由于在分布式网络系统中节点保持简单的状态信息并且只与一跳邻居交换信息.因此，不需要建立或保持复杂的路由结构.而且，网络不会存在由计算可能被对手损坏、丢失或者干扰引起的瓶颈链接(树状或环状结构).最重要的是，平均一致性算法最优异的性质在于算法最终计算的值均可以应用于整个网络，使网络用户询问任何节点都能立即得到一个响应，而不是询问或者等待融合中心的反应.此外，最终计算的值就是网络节点初始测量的平均值，由于其在无线传感器网络中的广泛应用而受到关注.本论文主要致力于分析分布式通信网络的平均一致估计和优化问题，其主要内容和创新之处可概述如下：①基于广播的随机多Gossip对算法的平均一致估计问题基于无线传感器网络、点对点网络和adhoc网络的应用和普及，我们提出了一个基于广播的随机多Gossip对算法，算法适用于任意形式连通的网络进行信息交换和计算.不像传统的随机Gossip算法，本章提出的算法是基于push-sum机制的，使得算法在任意时钟周期内都能保存和以及权值，并且允许随机扩散矩阵不是双随机的.基于弱遍历理论和信息传播理论，推导出权值存在下界，并给出了下界的一个估计值.通过引入一个误差势函数，推导出算法以概率1收敛到节点初始状态的平均.此外，本章也提供了扩散速度、ò-收敛时间以及广播传输次数的上界.最后，通过一个仿真的例子，示例了本章的算法与它相似算法相比较所表现出的优势.②基于预测机制多智能体网络加速平均一致问题探讨了多智能体网络达到分布式加权平均一致的双积分器的一致加速问题.首先，给出了有向和无向网络收敛到加权平均一致的充要条件，但是收敛速度很慢.为了提升收敛速度，提出一个预测方法加速达到一致，即利用线性预测器通过当前时刻和过去时刻节点的状态来预测将来节点的状态.因此，基于预测机制的一致性协议就变成了原始一致性协议和线性预测器的凸加权和的形式，由于忽略冗余状态，这使得达到加权平均一致的收敛速度变快.而且，对于无向网络，还给出了混合参数的可行域以及最优值.值得指出的是，加速框架已经尽可能地挖掘存储在内存中的当前时刻和过去时刻节点的状态的最大潜能，用以提升收敛速度而不增加存储和计算负担.最后，给出一个仿真实验证明方法的有效性.③单积分器的多智能体网络的加权平均预测问题讨论了在多智能体网络达到加权平均一致的前提下，如何同时提升网络的鲁棒性以及收敛速度.为了达到这个目的，提出了一个加权平均预测方法，那么网络一致性协议就变为一个时滞的中立型协议.通过运用Hopf分岔分析技术，获得了一个使网络能达到加权平均一致所允许的最大通信时滞.而且，通过理论分析并与原一致性协议相比，所得到的结果不仅增强了网络对于通信时滞的鲁棒性而且提升了网络协议的收敛速度.最后，给出两个仿真实验证明方法的有效性.④基于时滞次梯度信息的分布式协同优化讨论了带有通信时滞的可计算的多智能体网络的分布式协同优化问题，其中，每个智能体有自己的凸代价函数，并且协同最小化整个网络的全局代价函数.为了解决这个问题，提出了一个基于对偶平均更新和时滞次梯度信息的算法，通过利用Brgman距离函数分析了衰减步长情况下算法的收敛性质.而且，本章提供了收敛速率的一个紧致上界，它是网络规模和拓扑(表现为逆谱距)的一个函数.最后，给出了一个仿真实验证明了本章的算法与其它相似算法相比表现出的优势.关键词：平均一致，收敛速度，分布式优化，多智能体网络，状态预测，ABSTRACTDistributedaveragingalgorithmshaveextremelyattractedinterestforapplicationsinnetworkedsystemsbecausenodesmaintainsimplestateinformationandexchangeinformationwithonlytheirone-hopneighbors.Therefore,itisnotnecessarytoestablishormaintai