多智能体系统中分布式源点定位与状态估计的研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:myjoys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多智能体系统(Multi-agent Systems,简称MAS)由于具有天然的分布性、较强的鲁棒性和可扩展性、以及高效的计算性能等优点,广泛应用于空间探索、军事、工农业、智能交通等领域。在为多智能体系统设计控制策略时,往往依赖于智能体实时的位置信息或者当前的状态向量。如何有效地对智能体进行定位,精确地获得智能体的相关状态,是多智能体系统中的基础问题之一。本文将通过研究多智能体系统中的基于本地测量信息的源点定位问题,提出移动智能体分布式定位的相关算法;再更进一步,考虑多智能体系统中基于相对测量信息的状态估计问题,解决一般的分布式网络中自主状态估计的相关问题。与静态的智能体网络相比,移动网络定位由于智能体的运动速度和拓扑变化的影响,静态网络中的定位算法并不完全适用,且定位精度将受到影响。对于移动智能体定位问题,本文针对不同的动力学模型以及测量和通信上的不同约束条件,相应的设计具有指数收敛的定位算法,以实现对目标相对位置的实时定位。尤其是基于独轮车模型的分布式源点定位问题,在多智能体协同控制领域属于原创性的研究之一。基于微分方程的分布式动态定位算法,比基于代数的静态定位算法抵抗测量噪声的能力更强;并且智能体间的协作,提高了算法的鲁棒性,能有效应对当网络中存在测量丢失、通信障碍的情况。注意到现有的网络估计算法多数针对相同的目标状态,无法应用于节点的自身状态估计问题中。本文引入分布式卡尔曼滤波的思想,能够获得比简单一致性的融合方法获得更好的估计效果,并且提出一种基于LMI的新颖的稳定性分析方法。总的来说,本文的研究工作主要集中在以下几个方面:首先,研究基于到达角采样测量的质点模型分布式源点协同定位问题。已有相应的研究成果,单个移动智能体能够估计出静态目标的全局坐标并围绕其进行圆周巡航。现考虑更一般性的多智能体源点协同定位问题,即考虑在网络拓扑变化的情况下,基于到达角采样测量信息的多智能体源点定位问题。相对于距离测量信息,到达角测量具有无源性的特点,在信息保密和能耗降低方面具有优势。使用距离测量实现源点定位需要扩展状态观测器(ESO)或者线性时变微分器(LTVD)对距离信息求导,使用角度测量则无需使用,具有优势。考虑通信拓扑为时变有向图,比以往条件更宽松。本文提出了一种分布式的离散时间状态估计器,获得对源点相对位置的实时动态估计。对算法的全局渐近收敛性进行了证明,并给出了算法收敛所对应的网络拓扑条件和智能体相对运动之间应满足的条件。算法的分布式特性提升了系统的鲁棒性和适应性,当智能体面临测量丢失和通信障碍使得系统拓扑变化的时候,算法依然能保持每个智能体对源点位置的不间断估计。其次,考虑基于到达角测量的独轮车模型分布式源点协同定位问题。在具体应用中,除了质点模型以外,有一大类智能体不能简单抽象为质点模型,所以进而考虑复杂些的非线性运动模型:独轮车模型(Unicycle model)。本文中的移动智能体采用独轮车模型,而且不对智能体的坐标系做统一,进一步宽松了假设条件。由于到达角测量的优势所在,因此假设继续考虑使用局部的角度测量信息。考虑成对智能体之间进行定位,利用自身的测量信息与通信信息实现相互定位。由于独轮车模型本身的非完整性约束,使得原有的成对估计算法无法奏效,使得问题的复杂性增加。首先,通过不同的约束条件,提出不同的成对智能体定位算法。由于不存在共同坐标,在进行相对位置估计时需要同时考虑坐标旋转变换,统一到相同的坐标框架下。再结合一致性思想,提出分布式源点定位融合算法,并对分布式算法给出稳定性证明。最后,受到多智能体系统的分布式定位问题的启发,本文将结合相对测量网络,探讨传感网络中的分布式状态估计的问题。由于网络中存在硬件性能或环境情况的制约,仅有部分传感器节点具有对自身状态的测量信息,称之为锚定节点(Anchor Node),其余只能获得相对状态测量的节点则称之为传感节点(Sensing Node)。所有节点需要利用局部的测量和通信信息估计自身的状态。本文关于分布式状态估计的研究不仅局限于定位问题,将提出普适的分布式网络状态估计算法。假设传感网络的测量和通信拓扑为无向图,并构建可描述整个系统的测量关系的关联矩阵。基于标准卡尔曼滤波算法,提出了集中式最优估计器以及系统全局状态能观的充要条件,并进行严谨的理论分析。接着忽略节点之间的估计误差协方差,提出了分布式估计器,由于采用直接Lyapunov方法证明失效,转而通过数值方法提供算法收敛的代数条件,并提出新颖的收敛性分析证明方法。本文对于提出的各种算法,在相应的章节提供详细的理论分析和论证,并通过数值仿真进行验证。
其他文献
作为新世纪少数民族电影的新发展,以韩万峰导演的“羌族三部曲”为代表的羌族题材电影散发着浓郁的人文气息,其独特的时空观念、符号象征意义及现代镜头语言的运用,无不体现出作
社会抗争是政治社会学研究的重要议题之一。改革开放以来,随着社会发展进程中的矛盾和不满不断凸显,社会抗争及公民维权问题逐渐成为学术研究的热点。就目前的研究现状来看,
目的:研究磷酸川芎嗪滴丸的生物利用度。方法:以新西兰白兔为实验动物,以市售片剂作为对照,采用紫外分光光度计进行分析。结果:滴丸剂的相对生物利用度F =1.470 6(14 7.0 6%
鱼类作为脊椎动物中最大的一个类群,具有极其复杂的性别决定方式,主要分为基因型性别决定(genotypic sex determination,GSD)、环境型性别决定(environmental sex determinat
肽酰基精氨酸脱亚氨酶4(PAD4)催化肽酰精氨酸残基转变为肽酰瓜氨酸残基,其活性失调与类风湿性关节炎(RA)的发生与发展有关。目前PAD4被认为是开发新RA治疗药物的一种新靶酶。认识P
采用家庭教养方式、应对方式和恋爱心理压力问卷,对230名大学生进行调查,分析家庭教养方式、应对方式对恋爱心理压力的影响。结果表明:大学生恋爱心理压力均分达59处于常态(4
公立医院改革是深化医药卫生体制改革的难点和重点.也是医改能否取得成功的关键所在。公立医院改革之所以艰难,是因为中国公立医院的总量太大.从业人员太多,医疗市场长期形成的利
Fenton氧化法是一种有效的高级氧化法,在处理难降解有机污染物时具有独特的优势,是一种很有应用前景的废水处理技术.该文概述了Fenton氧化法的类型和特点,并对各类型在废水处
技术创新能力是企业获得持续竞争优势的重要因素。本文在理论研究的基础上,结合前人的研究,构建基于技术创新能力的企业持续竞争优势交互模型,从7个纬度探讨企业的系统创新能力,