分布式算法通信拓扑鲁棒性及其工程应用.docVIP

分布式算法通信拓扑鲁棒性及其工程应用 　　摘要: 本文研究了分布式算法的通信拓扑鲁棒性问题。首先给出了一种典型的分布式算法并得到了保证其稳定的通信拓扑 　　条件，说明了分布式算法在设计通信拓扑时具有较好的灵活性。然后将该思想分别应用于分布式航天器的姿态协同跟踪控制 　　以及油库转运站办公信息网设计当中，说明了分布式算法较主从方式在通信失效下具有更好的鲁棒性，验证了分布式算法的 　　工程价值。 　　关键词：分布式算法；通信拓扑；鲁棒性 　　 　　Abstract: The Carr-Purcell-Meiboom-Gill sequence is widely used in Nuclear Magnetic Resonance (NMR) logging field to measure relaxation times and characterize the fluid type, reservoir and pore-size distribution of formation. Based on Block equations, the spin dynamics of CPMG sequence was presented and the effect of finite pulse width on spin echo was discovered in NMR logging. Based on this analysis, we optimize the timing of the sequence for maximal signal noise ratio (SNR). It is shown that the initial pulse space should be decreased by to compensate the finite pulse width effect. Experiments in the NMR logging instruments confirm the theoretic analysis. The optimized timing increased the ratio of SNR by 0.75 dB. 　　Key words: NMR Logging, CPMG, Finite Pulse Width Effect, Spin echo 　　中图分类号：K826.16文献标识码：A 文章编号： 　　 　　 　　引言 　　近些年来，多智能体分布式算法的研究受到了 　　很多科学领域的关注。与集中式的方法相比，分布 　　式算法可以通过使用多个价格低廉、结构简单的智 　　能体联合工作，以替代单个结构复杂、价格昂贵的 　　个体，从而通过协作达到一个相同的目的或功能。 　　本质上讲，其作用就是用软件或多个简单的硬件来 　　替代复杂昂贵的硬件[2, 3]。另一方面，分布式算法 　　的实现不仅能够替代单个复杂的个体，而且能够完 　　成超出单个个体能力范围的任务，也就是说，通过 　　使用分布式算法，多智能体系统的整体能力能够大 　　于个体能力的总和[4]。概况来讲，分布式算法有下 　　面显著的特点[5, 6]：（1）更高的效率，（2）更好的系统性能，（3）更强的鲁棒性和容错性，（4）更低廉的价格，（5）???容易开发和使用。 　　本文首先给出一种最基本的分布式算法，得到保证其有效的通信拓扑条件，从而说明分布式算法对于通信拓扑变化具有良好的鲁棒性。然后将这种 　　分布式算法的思想应用于分布式航天器的姿态协同跟踪控制以及油库转运站办公信息网的设计当中，说明分布式算法较主从方式在通信失效下具有更好的鲁棒性，验证了分布式算法的工程价值。2 理论分析与优化方法。 　　1 图论定义 　　假设群体中有n个智能体。设一个无向图G由二元组(V，ε)构成，其中V 是一个有限非空的节点集合，ε∈ V × V 是一个由有序节点对组成的集合。边(vi，vj)意指节点vj能够从节点vi获得信息。节点vi的邻居节点集合被定义为Ni := {vj |(vj ，vi) ∈E}。同时，对于无向图来说，(vj，vi) ∈ E也意味着(vi，vj) ∈ E。无向图中的无向路径是指边的一个序列，其形式为(vi1 ，vi2)，(vi2 ，vi3)，…。与图G相关联的邻接矩阵A = [aij ]被定义为：如果(vj ， vi) ∈ E，则aij是一个正值，否则aij =0。与图G相关联的Laplacian矩阵L = [lij ]被定义 和 ， 。 　　图G是无向连接的意味着图G中的每个节点都能 　　够通过无向路径连接到任意其他节点。 　　2 分布式一致性算法设