多智能体系统分布式协调控制的相关问题研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:nallysun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多智能体系统的一致性问题由于其在卫星(无人飞机)群的编队控制,无线传感网络,生物系统,社交网络等重要领域的广泛应用,从而引起了数学,生物学,控制科学等多学科的极大关注.通常条件下,多智能体系统可以由一个图来表示,其中的结点代表智能体,边则用来表征智能体之间的邻居关系.近十多年来,利用Lyapunov稳定性理论,矩阵论和代数图论的方法(通常手段)有关多智能体系统一致性的工作数不胜数.然而,多智能体系统一致性的研究依然是一个非常具有挑战性但又十分重要的课题,其原因如下:如何设计一致性协议(算法),使得多智能体系统实现一致性特别是当通讯图是有向的或者是不连通下的情形?相比于经典的控制理论模型,可以看做单结点(在多智能体系统框架下),因此,控制理论的许多结果不能直接推广或直接应用到多智能体系统上来;在许多情形下,结点间的通信可能是非线性的,如非常有名的Kuramoto模型,等等.在文章中,我们利用代数图论,矩阵论和Lyapunov稳定性理论来考虑在不同情形下,通过设计一致性协议来研究多智能体系统的一致性问题:丢包条件下多智能体系统的一致性问题;通讯失效下基于观测的多智能体系统一致性问题;间歇控制下,耦合权重时变非线性多智能体系统的一致性问题;相对速度不可测,结点(边)相关的二阶多智能体系统一致性算法的设计问题.论文研究的主要内容和主要贡献具体表述如下:由于受障碍物,不稳定的通讯设备以及复杂的通讯环境等因素的影响,丢包不可避免.另外,采样控制由于其低成本,容易维护和应用灵活等优点而被广泛采用.在第二章节中,我们研究采样控制和丢包条件下基于时变耦合权重的一般多智能体系统的一致性问题.我们建立了丢包率和一致性之间的关系,并且耦合权重最终收敛为固定常数.进一步地,我们研究了多智能体系统的追踪问题,我们同样得到了相应的充分条件.最后,结合具体的实例我们佐证了结论的有效性.研究多智能体系统一致性的核心问题是:通过设计什么样的一致性算法使得多智能体系统的结点状态最终趋于一致?在上一章中,采样控制输入在某些时间段内全部丢失.对于分布式网络来说,这是不现实的.因此,如何设计更加经济的控制算法是本章所要解决的主要问题.在本章节(第三章)中,假设仅仅结点的相对输出状态可测,结合间歇控制策略,我们研究具有非线性项的一般多智能体系统的一致性问题,得到了实现一致性的充分条件,建立了丢包率和一致性之间的关系.并且还推广到了任意切换条件下的情形.同样地,我们也研究了追踪问题,且得到了相应的一致性条件.最后,我们用两个具体实例佐证了我们结论的有效性.注意到,在第三章中,结点的耦合权重均为常数.对于分布式系统(网络)来说,仅仅局部信息可用.因此,一个十分自然的问题就是:能否设计更加一般的一致性协议,仅仅利用结点的局部信息,从而使得多智能体系统实现其一致性.在第四章中,利用智能体间的相对输出状态和智能体间的局部交流信息,我们设计具有时变耦合权重的间歇控制算法,使得多智能体系统一致性得以实现并且时变耦合权重最终收敛的固定的正常数.并且推广到任意切换通讯图的情形(强连通的平衡图).类似的,我们也研究了追踪问题.相比上一章,此处的通信图仅需包含生成树即可,这是一个十分宽松的假设.对于所有得到的一致性条件,我们均用实例进行了很好的佐证.前三章关注的是一般多智能体系统的一致性问题.然而,无论在理论上和实际应用中,对二阶系统定性和定量的研究都是一个十分重要且有意义的课题,如单摆模型,隧道二极管电路,甚至是非常有名的Van der Pol方程和具有实际应用的有阻尼的单机无限大母线系统等等均可用二阶模型表示.在第五章中,我们研究在结点相对速度不可用的条件下二阶多智能体系统的一致性问题,得到了充要条件.更进一步的,在此基础上,我们设计两种一致性算法,也就是点(边)相关的一致性协议.我们得到了相应的一致性条件,并且时变耦合权重最终收敛到一个有正元素的有限集.我们还发现,边相关的一致性算法可以推广到任意切条件下而点相关的则失效.最后,我们用单摆模型佐证了我们的结论.
其他文献
本文从一个理性经济人的角度出发,模拟出政府投入大量资金研究有效的戒毒模式、改善戒毒人员生活条件的成本与收益的模型,并以云南省昆明市强制戒毒所作为模板,进行数据检验.
Maxwells方程是电磁学领域中非常重要的方程,是电磁学的理论基础.它的理论分析和数值方法研究一直是数值和工程计算中的热点问题.有限元方法是解决此类问题的有效方法.到目前为止
本文用化为积分方程及其新的数值积分技巧,克服了直接对高阶微分方程离散化的计算与推理的困难,研究了非线性高阶波动方程utt-uxx-uxxtt=(u3)xx,0<t<T,0<x<1的数值解法本文分四章
排序论是运筹学的一个非常活跃的分支,具有广泛而又直接的应用前景。排序问题是组合最优化领域中的一类重要问题。而在线排序因其研究的内容非常具有实际意义,从而更加引人关注
排序理沦是组合优化这门学科的一个重要组成部分,有着深刻的实际背景和广阔的应用前景.随着现代工业的发展,经典的排序模式已被突破,新的模式层出不穷,离散可控排序就是发展最为迅
以Fisher方程为例,第一种差分算法是Crank-Nieolson格式的推广,不妨记作TGCN格式.本文把TGCN格式应用到方程组(1).与两层隐格式相比较,TGCN格式有较好的数值解精度,并且得到的系数
研究含有不稳定子系统的多焦点和中心的二维线性时不变(LTI)切换系统的稳定性与镇定性问题.首先,在每一子系统仅有唯一焦点或中心且不同子系统的平衡点互异的情形下,确定了含
摘 要 目前, 事业单位财务管理还存在着一些不规范现象,因而事业单位财务管理工作还需进一步加强。本文认真分析其原因,并提出针对性改进措施,希望能促进事业单位的改革和发展。  关键词 事业单位 财务管理 管理措施  中图分类号:F239.4文献标识码:A    近年来,随着审计监督和单位自身不断强化,事业单位财务管理有较大程度的提高。然而,我们必须清醒地看到,由于种种主客观因素,事业单位在财务管理、
摘 要 公司财务报表是反映公司财务状况与经营成果的快照,是报表使用者了解公司各方面情况的媒介之一,也是架在公司管理层与报表使用者的桥梁。本文以万科公司为例分析公司所面临的问题和未来的发展前景。  关键词 偿债能力 盈利能力 营运能力 增长性分析  中图分类号:F231.5文献标识码:A    一、业务分析    本文通过SWOT分析法把公司的战略与公司内部资源,外部环境有机结合。通过分析企业发展中