复杂动态系统的一致性与耗散性研究

论文摘要

过去十来年中,网络的分布式计算主要依靠复杂且昂贵的处理器建立少量但功能强大的工作站来执行任务,近几年,由于计算机技术水平的提高,复杂动态系统迅速发展,基于复杂系统的多智能体网络的优良性质及其广泛的应用前景日益凸显出来。运用简单价廉的智能体之间的协调配合就能完成相同的任务,不仅可以节省成本,而且还提高了整个系统的鲁棒性和灵活性。由于智能体在运行过程中存在能量损耗,因此,复杂动态系统的一致性和耗散性引起了很多专家学者的浓厚兴趣,在世界范围内掀起一股研究复杂动态系统的热潮。本文以多智能体网络为实际背景,结合控制理论,代数图论以及矩阵论,围绕通讯网络存在的一些问题,如：时滞,噪声,外部干扰等因素,重点研究了基于奇异系统,脉冲系统,以及随机网络环境的一致性问题以及耗散性问题。由于网络中的智能体不仅接受邻居智能体的信息流而且还受到环境的约束,因此一般情况下多智能体网络可描述为奇异系统。本文在环境约束下研究了基于奇异系统的多智能体网络的一致性问题,研究了在有或无时滞时多智能体网络取得一致性的条件,并研究了在取得一致性的前提下,多智能体网络可以承受的最大时滞,以及收敛到一致性的最差速度,最后研究了固定拓扑和切换拓扑下多智能体网络存在外部干扰和模型不确定性时的鲁棒一致性控制问题。本文研究结果表明,环境约束对多智能体网络取得一致性行为及其性能都有影响,多智能体网络可以承受的最大时滞以及收敛到一致性的速度不仅与多智能体的网络拓扑结构即网络图的拉普拉斯矩阵的特征值有关,而且与环境的约束条件有关。目前研究一致性的算法基本上都是由连续时间模型或离散时间模型构成的,但是这些模型不能包含现实中一些有用的网络。现实的动态网络可能形成更加复杂的系统,例如切换系统,或更一般的混杂系统。在网络的动态变化过程中,智能体可能受到瞬间的干扰或在某些时刻经历突变,也就是说网络会出现脉冲效应,这些现象在飞行物运动网络,生物网络中广泛存在。在脉冲过程中,智能体可以从与邻居的瞬间接触中获取信息,为了充分利用所获得的信息,本文提出了多智能体网络的脉冲一致性算法,研究了在固定拓扑和切换拓扑结构下多智能体网络取得一致性的条件,一致性的收敛速度,以及抗干扰的能力,并在有时滞的多智能体网络中考虑了相应问题。本文研究结果表明,考虑脉冲信息的一致性算法比通常的基于连续时间模型和离散时间模型的一致性算法更能提高多智能体网络的一致性收敛速度,而且还可以提高多智能体网络承受的最大时滞。在多智能体网络中,智能体之间的信息通道不可避免地存在噪声,因此,智能体接受到的信息有时是被噪声“污染”的信息。很多专家研究了关于含有通讯噪声的一致性问题。由于多智能体网络经常收到外界的干扰,智能体之间的通讯链接关系可能随机断裂或重新建立。因此,很多学者研究具有随机拓扑结构的多智能体网络的一致性问题。现实中的多智能体网络同时受到“污染”信息和随机拓扑两种因素的影响,因此,本文在随机拓扑结构下研究了带有通讯噪声的一致性问题,并得到多智能体网络达到均方一致性和几乎必然一致性的条件。本文研究结果表明,在一致性算法中引入适当的衰减的增益因子后,多智能体网络即使在负的连接权重下依然可以取得一致性行为。在现实生活中,由生物群体构成的系统都是耗散系统。复杂系统的耗散性对于智能体网络研究来说是个新问题。本文研究了关于时滞随机系统的耗散性,指数耗散性和镇定问题,取得了关于指数耗散性的一些条件,也讨论了随机时滞系统的无源性和非扩张性质,并且对所研究的时滞随机系统设计了切换控制器,运用李雅普诺夫方法导出其指数镇定的条件。最后对全文进行了总结,并对今后的工作进行了展望。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 引言
• 1.2 基本工具
• 1.3 复杂系统的一致性研究现状
• 1.4 复杂动态系统一致性算法的应用
• 1.5 复杂系统的耗散性研究现状
• 1.6 本文的研究内容及其意义
• 2 奇异结构的多智能体网络的一致性分析
• 2.1 引言
• 2.2 问题的提出
• 2.3 多智能体网络的一致性分析
• 2.4 基于奇异系统的多智能体网络的一致性性能分析
• 2.5 数值仿真
• 2.6 本章小结
• 3 基于奇异系统的多智能体网络的鲁棒一致性控制
• 3.1 引言
• 3.2 问题的提出
• 3.3 有向作用拓扑的多智能体网络的一致性问题
• 3.4 数值仿真
• 3.5 本章小结
• 4 基于脉冲系统的多智能体网络的一致性分析
• 4.1 引言
• 4.2 问题的提出
• 4.3 多智能体网络的一致性问题
• 4.4 数值仿真
• 4.5 本章小结
• 5 基于脉冲系统的有时滞的多智能体网络的一致性分析
• 5.1 引言
• 5.2 问题的提出
• 5.3 固定拓扑结构网络的时滞脉冲一致性问题
• 5.4 固定拓扑结构下有外部干扰的脉冲时滞一致性
• 5.5 数值仿真
• 5.6 本章小结
• 6 有信道噪声的随机网络的一致性分析
• 6.1 引言
• 6.2 问题的提出
• 6.3 加权随机网络的一致性算法
• 6.4 加权随机网络的几乎必然一致性和均方一致性
• 6.5 数值仿真
• 6.6 本章小结
• 7 时滞随机系统的耗散和镇定研究
• 7.1 引言
• 7.2 问题的提出
• 7.3 时滞随机系统的耗散分析
• 7.4 切换控制反馈镇定
• 7.5 数值仿真
• 7.6 本章小结
• 8 总结与展望
• 8.1 全文总结
• 8.2 本文工作的主要创新点
• 8.3 研究展望
• 致谢
• 参考文献
• 附录1 攻读博士学位期间完成论文目录
• 附录2 发表的学术论文与博士学位论文的关系