多智能体系统中一致性卡尔曼滤波的研究进展.
基于一致性Unsented卡尔曼滤波的多机器人定位
0 引 言
在移动机器人的应用 中, 精确 的位 置信息是一个
是针对单 个机器 人 的定位 ( 势场 法 、 如 栅格 法
和 视觉 法 ) 对 于 多 机 器 人 队 列 来 说 只 利 用 自身 的 ,
基本要求 , 移动机器 人的准确定位是保证 其正确完成
导航 、 控制任务的关键之一。 目前 , 常用的定位实现方 法有 : 里程计 、 惯性导航 、 全球定位 系统、 视觉导航 、 路 标导航 和地图模 型匹配等 。但是 , 每种定 位技术都有 各 自的局限性 , 如传感器 的测量 误差积 累以及未知环
c lz t n o c o a e u s n e l l f tr me d ai ai ftt tt n t n e td Kamal i e t o ah h h l ho
Ke r s mu t- b t n e t d Kama l r y wo d : l r o ;u s n e l n f t ;Ka ma -c n e s s f t r io ie l n o s n u a e l
第2 1卷 第 3期 21 0 1年 3月
计 算 机 技 术 与 发 展
C OMP I U ER EC T HNOL OGY AND DEVE LOP ME NT
V I21 No 3 0. .
Ma. 2 r 011
基 于 一 致 性 U s ne n e td卡 尔 曼 滤 波 的 多机 器 人 定 位
r n d fo t e i g a t rd b e c me a o e c i n s i a c r t .W h n o e r b twa b e v d by t e oh r r b t s e i a e r m ma e c p e y t a r n t el g wa n c u ae h u h h i e n o o s o s r e h t e o o ,u t e h
基于多智能体系统的协同控制研究
基于多智能体系统的协同控制研究第一章绪论随着科技的发展,多智能体系统在社会中的应用越来越广泛。
多智能体系统是指由多个智能体互相合作形成的系统,可以用于控制、学习、协调等多种应用领域。
多智能体系统的协同控制是其应用的核心问题之一。
本文将介绍多智能体系统协同控制的研究进展,包括目标跟踪、路径规划、拥塞控制等。
第二章目标跟踪目标跟踪是指多智能体系统对一个目标进行追踪的过程。
在目标跟踪中,每个智能体需要共同合作,跟踪目标的位置并及时调整自己的位置。
目标跟踪通常使用一些基本算法如最小二乘法、Kalman滤波等进行实现。
在最小二乘法中,代价函数是一个二次函数,通过最小化这个函数来得到最优解。
在Kalman滤波中,则利用卡尔曼滤波器对目标的状态进行估计和预测。
目标跟踪是多智能体系统的核心问题之一,其精度和实时性会显著影响到系统的表现。
第三章路径规划多智能体系统的路径规划是指系统中的每个智能体需要规划出一条最优路径,以满足其任务需求。
对于多智能体系统而言,每个智能体的路径规划需要考虑到其他智能体的运动状态和影响。
因此,路径规划问题变得更加复杂。
在路径规划中,每个智能体需要考虑其贡献度和其对系统整体的优化效应。
多智能体系统通常采用一些算法如Dijkstra算法、A*算法等进行路径规划。
在实际应用中,路径规划通常需要考虑到环境的不确定性、动态障碍物等因素,这也增加了路径规划的算法复杂度。
第四章拥塞控制拥塞控制是多智能体系统在进行通信和协同控制时需要考虑的关键因素之一。
当系统中有多个智能体在进行通信时,容易出现拥塞情况,进而导致数据传输的延误和失败。
拥塞控制通常包括了一些方法如窗口机制、拥塞避让等,以保证系统中智能体间的信息传递更加稳定和高效。
窗口机制是指发送缓存窗口和接收缓存窗口共同控制数据包的发送和接收进度,以防止网络拥塞。
拥塞避让则是通过智能体之间的协商和交换来合理分配网络带宽,以避免拥塞的发生。
第五章结论多智能体系统是一种广泛应用的算法,其协同控制是实现目标跟踪、路径规划、拥塞控制等应用的核心问题。
多智能体系统一致性问题研究的开题报告
多智能体系统一致性问题研究的开题报告一、选题背景多智能体系统在交通、通信、制造、航空等领域中得到广泛应用。
多智能体系统的研究涉及到许多问题,其中一致性问题是其中的一个重要问题。
一致性问题是指多个智能体在不同的状态下,通过信息交互和状态更新,实现系统的统一行动。
因此,对多智能体系统一致性问题的研究有着重要的理论和实际意义。
二、研究目的本研究的主要目的是探究多智能体系统中的一致性问题,特别是在实际应用中的场景下,设计一种适用的多智能体协议,以实现系统的一致性。
三、研究内容1.对多智能体系统中的一致性问题进行理论分析和总结。
2.研究多智能体系统中的一致性问题的数学模型和算法。
3.设计一种适用于实际应用场景下的多智能体协议,以实现系统的一致性。
4.通过仿真实验验证所设计的多智能体协议的可行性和有效性。
四、研究方法1.理论分析和总结。
2.数学建模和算法设计。
3.计算机仿真。
五、预期成果1.分析多智能体系统中一致性问题的理论基础。
2.设计一种适用于实际场景下的多智能体协议,以实现系统的一致性。
3.通过仿真实验验证所设计的多智能体协议的可行性和有效性。
六、进度安排第一阶段:2021年9月——2021年12月深入了解多智能体系统中的一致性问题,分析多智能体协议的理论基础,并进行数学建模和算法设计。
第二阶段:2022年1月——2022年6月设计一种适用于实际场景下的多智能体协议,并进行仿真实验。
第三阶段:2022年7月——2022年12月综合分析仿真实验结果,并进行总结撰写论文。
七、论文组成1.绪论:介绍多智能体系统的一致性问题和研究意义。
2.相关理论:分析多智能体系统的数学模型和算法。
3.多智能体协议设计:设计一种适用于实际场景下的多智能体协议。
4.仿真实验:验证所设计的多智能体协议的可行性和有效性。
5.总结与展望:总结本研究工作,展望未来研究方向。
八、参考文献[1] Hong, Y., & Hu, J. (2014). Tracking of multiple nonholonomic agents with a virtual leader. IEEE Transactions on Automatic Control,59(8), 2104-2109.[2] Li, G., & Wang, L. (2017). Consensus of multi-agent systems with intermittent communication: a domain system approach. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(3), 423-437.[3] Ren, W., & Beard, R. W. (2008). Distributed consensus in multi-vehicle cooperative control: theory and applications. Springer Science & Business Media.[4] Wang, L., Hong, Y., & Hu, J. (2013). Distributed coordination of multiple mobile agents with double-integrator dynamics. IEEE Transactions on Automatic Control, 58(5), 1227-1232.[5] Zhang, W., Meng, Z., & Li, J. (2019). Containment control for heterogeneous multi-agent systems with dynamic topology. Information Sciences, 479, 441-451.。
多智能体系统一致性与复杂网络同步控制研究
多智能体系统一致性与复杂网络同步控制研究多智能体系统一致性与复杂网络同步控制研究是最近几年来非常热门的研究领域之一。
这个领域的研究主要考虑如何在多智能体系统中实现一致性或复杂网络同步控制,以进一步提高多智能体系统的性能和稳定性。
在这篇文章中,我们将介绍多智能体系统一致性与复杂网络同步控制的概念和应用,以及相关的研究成果。
一、多智能体系统一致性的概念与应用多智能体系统是由多个智能体组成的集合体,每个智能体都可以感知和与其他智能体交互。
而多智能体系统的一致性,则是指多个智能体在系统中具有相同的行为或状态,包括位置、速度、角度等。
一致性在多智能体协同控制、功率系统调度、无线传感器网络等领域都有着广泛的应用。
在多智能体系统中,当智能体之间的通讯或行为出现差异或偏差时,就会导致系统中出现不一致的现象。
为了实现多智能体一致性,研究者们提出了许多不同的控制算法和方法,包括基于分布式控制的一致性方法、基于图论的控制方法以及基于协同点控制的方法等。
其中,基于分布式控制的一致性方法是最为常见和重要的方法之一。
这种方法利用智能体之间的信息交换来实现一致性。
例如,在分布式控制算法中,每个智能体的控制器只依赖于相邻智能体发来的信息,通过控制输入对自身状态进行调整,从而实现整个系统的一致性,这种方法就称为基于局部信息交换的分布式一致性控制。
除此之外,还有一些其他的控制方法也被广泛应用于多智能体系统的一致性控制中。
比如,在无线传感器网络中,基于时序协议的一致性控制方法不仅能够提高网络节点间的信息交互速度,而且还能够避免网络中的数据冲突问题。
二、复杂网络同步控制的概念与应用与多智能体系统一致性控制类似,复杂网络同步控制也是一种协同控制方法。
同时,复杂网络同步控制也是针对网络系统中的一致性问题展开研究的。
复杂网络同步控制的概念是指,在一个复杂网络中,网络中的节点能够在同一时刻达到相同的状态,从而实现整个网络的同步控制。
例如,在物理网络、信息网络、通信网络等领域都有着复杂网络同步控制的应用。
多智能体系统一致性问题概述
多智能体系统的研究内容和方法
理论体系
多智能体系统的研究需要建立完善的理论体系,包括智能体的感知 与决策、智能体的通信与协调、智能体的学习与优化等方面。
算法设计
多智能体系统的算法设计是关键,需要设计高效的算法以实现智能 体的自主决策和协同工作。
实验验证
多智能体系统的研究需要进行实验验证,通过实际应用和测试来评估 系统的性能和效果。
意义
解决多智能体系统一致性问题有助于提高系统的协同性能,增强系统的可靠性和鲁棒性,为实际应用提供理论支 持和技术指导。
研究现状和发展趋势
研究现状
目前,多智能体系统一致性问题已经得到了广泛关注,国内外学者在理论研究和算法设 计方面取得了一系列成果。常见的算法包括基于线性系统的协议设计、基于优化理论的
研究局限性和不足之处
现有的研究成果主要集中在理论层面,实际应用中仍存在诸多挑战,如通 信延迟、节点故障和能量限制等。
对于复杂环境和动态变化的情况,现有的一致性算法可能无法保证系统的 稳定性和性能。
在实际应用中,多智能体系统的一致性问题还需要考虑安全性和隐私保护 等方面的问题,这些方面在现有研究中尚未得到充分关注。
一致性问题的分类
• 总结词:一致性问题可以根据不同的分类标准进行分类,如按照一致性的目标 、一致性的程度、一致性的实现方式等。
• 详细描述:根据一致性的目标,可以将一致性问题分为目标一致性和状态一致 性。目标一致性是指多个智能体在某一特定目标上达成一致,而状态一致性是 指多个智能体在某一特定状态上达成一致。根据一致性的程度,可以将一致性 问题分为强一致性和弱一致性。强一致性是指多个智能体在某一特定目标或状 态上完全一致,而弱一致性则是指多个智能体在某一特定目标或状态上基本一 致,但不一定完全相同。根据一致性的实现方式,可以将一致性问题分为分布 式一致性和集中式一致性。分布式一致性是指多个智能体通过各自的信息交互 和协作实现一致性,而集中式一致性则是指通过一个中心节点来协调多个智能 体的行为实现一致性。
饱和受限的多智能体系统一致性问题研究
饱和约束下多智能系统的一致性问题研究1、本文概述随着技术的发展,多智能体系统已广泛应用于无人驾驶、无人机集群、自动化生产等领域。
一致性是这些系统的关键研究课题之一,关系到整个系统的稳定性和性能。
在实际应用中,由于通信带宽、计算资源、能源供应等多种因素,多智能体系统往往面临饱和限制。
这些限制可能导致系统性能下降,甚至导致不稳定。
研究饱和约束下多智能体系统的一致性问题具有重要的理论价值和现实意义。
本文旨在研究具有饱和约束的多智能体系统的一致性问题。
我们将介绍多智能体系统的基本知识,包括一致性问题的定义、特征和基本概念。
接下来,我们将分析饱和约束对多智能体系统一致性的影响,并探讨其发生的原因和机制。
在此基础上,我们将提出一系列解决饱和约束问题的策略和方法,包括改进通信协议、优化控制算法和提高计算效率。
我们将通过仿真实验和实际案例验证所提出的策略和方法的有效性,为实际应用提供理论支持和实践指导。
本文的主要贡献包括:1)系统地研究和分析了饱和约束下多智能体系统的一致性问题;2)提出了一系列解决饱和约束的策略和方法;3)通过仿真实验和实际案例验证了所提策略和方法的有效性。
本文的研究成果为多智能体系统的设计和优化提供了重要的理论依据和实践指导,有助于推动多智能体在实际应用中的发展。
2、多智能体系统综述多代理系统(MAS)是由多个代理组成的分布式系统,这些代理可以是物理实体,也可以是软件代理。
他们在特定的环境中合作和谈判,共同完成特定的任务或目标。
多智能体系统的研究涉及多个学科,包括人工智能、控制理论、复杂性科学、经济学和社会学。
智能主体是一个具有一定自主性、社会性、反应性和主动性的实体。
它可以通过传感器感知环境信息,通过效应器作用于环境,并根据特定的目标和策略做出决策和行动。
多智能体系统是这些智能体的集合,它们通过网络进行通信和交换信息,共同实现系统级目标。
(1)分布:智能代理分布在不同的位置,通过网络进行通信和信息交换。
多智能体的一致性问题报告
多智能体的一致性问题的研究报多智能体的一致性问题的研究报告指导老师:唐斌报告人:黄建安多智能体技术应用综述多智能体系统是由多个可计算的智能体组成的集合,其中每一个智能体是一个物理或抽象的实体,并能通过感应器感知周围的环境和效应器作用于自身,并能与其他智能体进行通讯的实体。
作用于自身,并能与其他智能体进行通讯的实体。
多智能体技术是通过采用各智能体间的通讯、合作、协调、调度、管理以及控制来表述实际系统的结构、功能及行为特性。
近年来,随着应用的需要和技术的发展,多智能体的协调控制在世界范围内掀起了研究的热潮。
智能体的分布式协调控制能力是多智能体系统的基础,是发挥多智能体系统优势的关键,也是整个系础,是发挥多智能体系统优势的关键,也是整个系统智能性的体现。
作为多智能体协调控制的问题的基础,一致性问题主要是研究如何基于多智能体系统中个体之间有限的信息交换,来设计的算法,使得所有的智能体的状态达到某同一状态的问题。
一致性协议问题作为智能体之间相互作用、传递信息的规则,它描述了每个智能体和与其相邻的智能体的信息交换过程。
多智能体的一致性问题的发展:1995年,Vicsek等人提出了一个经典的模型来模拟粒子涌现出的一致性行为的现象,并且通过仿真得到了一些很实用的结果。
之后,Jadbabaie等人首先应用矩阵方法对该模型进行了理论分析,发现只要再网络保持连通时,系统最终会趋于一致。
然后,有理论最早提出了一致性问题的理论框架,设计了最一般的一致性算法,发现网络的代数连通度表征了系统收敛的速度,给出了算法达到平均一致性的条件,并将结果扩展到时滞的对称一致性算法。
进一步,Ren与Beard等提出了一致性搜索问题并给出了理论分析。
Moreeau应用凸性收敛进行了理论分析并给出了存在时滞的不对称一致性算法收敛结果。
经过以上大量的研究分析表明,当网络为固定拓扑结构时,只要网络保持连通,连续一致性算法最终会趋于一致;当网络为切换拓扑结构时,如果在有限时间内,存在有网络拓扑结构的并组成的序列,并且所有这些图的并都保持连通,则一致性算法最终也会收敛到一致。
多智能体系统一致性若干问题的研究
多智能体系统一致性若干问题的研究一、概述在现代科技飞速发展的今天,多智能体系统已成为机器人协作、无人机编队、智能交通等领域中的研究热点。
这类系统由多个智能体组成,每个智能体具备自主决策和协同工作的能力,通过相互间的信息交互和协调,以实现共同的目标。
而在多智能体系统的运作过程中,如何实现各智能体之间的一致性,成为了关键的问题之一。
多智能体系统一致性问题的研究,主要关注如何通过设计合适的分布式控制算法,使得系统中的各个智能体在局部信息交互的基础上,能够实现状态或行为的趋于一致。
这一问题的研究不仅有助于提高系统的协同性能,增强系统的可靠性和鲁棒性,同时也为实际应用提供了理论支持和技术指导。
近年来,随着人工智能技术的不断进步,多智能体系统一致性问题的研究取得了显著的成果。
研究者们提出了各种算法和技术,如基于线性系统的协议设计、基于优化理论的方法、基于博弈论的策略等,以应对不同场景下的一致性需求。
尽管取得了一些进展,但多智能体系统一致性问题仍然面临着诸多挑战。
多智能体系统的复杂性和动态性使得一致性的实现变得尤为困难。
系统中的智能体可能受到各种因素的影响,如通信延迟、噪声干扰、环境变化等,这些因素都可能对一致性的实现产生不利影响。
随着系统规模的扩大,如何设计高效的分布式控制算法,以保证系统的一致性和稳定性,也是一个亟待解决的问题。
本文旨在深入探讨多智能体系统一致性的若干问题,分析现有算法和技术的优缺点,提出新的解决方案和改进措施。
通过本文的研究,我们期望能够为多智能体系统一致性的实现提供更加有效的理论支持和实践指导,推动该领域的研究和应用不断向前发展。
1. 多智能体系统的定义与特点多智能体系统(MultiAgent System, MAS)是由多个具备一定自主性和交互能力的智能体所组成的集合,这些智能体通过相互之间的信息交换和协作,共同解决复杂的问题或完成特定的任务。
每个智能体都可以视为一个独立的计算实体,具备感知、推理、决策和行动的能力,能够在系统中独立操作或与其他智能体进行协同工作。
几类时滞神经网络稳定性及多智能体系统一致性研究
几类时滞神经网络稳定性及多智能体系统一致性研究几类时滞神经网络稳定性及多智能体系统一致性研究摘要:随着智能化技术的快速发展和应用,研究人员们对多智能体系统的研究也越来越多。
时滞神经网络是多智能体系统中一种重要的神经网络模型,其稳定性对于系统的运行和应用至关重要。
本文通过对几类常见的时滞神经网络稳定性和多智能体系统一致性研究进行综述,总结了各类研究方法和在实际应用中的效果,并提出了未来可能的研究方向。
1. 引言随着人工智能和机器学习的发展,多智能体系统在各领域的应用日益广泛。
多智能体系统由多个智能体组成,每个智能体具有自主性和互联互动性。
时滞神经网络作为多智能体系统的一种重要的数学模型,能够帮助实现智能体之间的协调和一致性,对于系统的稳定性非常关键。
2. 时滞神经网络模型和稳定性2.1 时滞神经网络模型时滞神经网络模型是一种特殊的神经网络模型,其模拟了神经元之间的时间延迟。
常见的时滞神经网络模型包括离散时滞神经网络模型和连续时滞神经网络模型。
2.2 时滞神经网络的稳定性时滞神经网络的稳定性分为局部稳定性和全局稳定性。
局部稳定性是指在某个范围内存在稳定解,而全局稳定性则要求系统在整个状态空间内都能够保持稳定。
3. 几类时滞神经网络稳定性研究3.1 时滞神经网络的Lyapunov稳定性Lyapunov稳定性是一种常见的稳定性分析方法,通过构造Lyapunov函数来判断系统的稳定性。
时滞神经网络的稳定性可以通过构造合适的Lyapunov函数来进行判断。
3.2 时滞神经网络的矩阵不等式稳定性矩阵不等式稳定性是一种基于线性矩阵不等式理论的稳定性分析方法。
时滞神经网络的稳定性可以通过求解一系列矩阵不等式来判断。
3.3 时滞神经网络的控制稳定性控制稳定性是指通过设计合适的控制器来实现系统的稳定。
时滞神经网络的稳定性可以通过设计合适的控制器来实现。
4. 多智能体系统一致性研究4.1 多智能体系统的一致性问题多智能体系统的一致性问题是指如何使得系统中的多个智能体在一定的协议和条件下实现一致性行为。
2011 基于一致性Unsented卡尔曼滤波的多机器人定位
0 引
言
是针对单 个机 器人 的 定位 和视觉法
[ 4]
[ 1]
( 如 势场 法
[2]
、 栅格 法
[3]
在移动机器人的 应用中, 精确 的位置 信息是 一个 基本要求, 移动机器人 的准确 定位 是保证 其正确 完成 导航、 控制任务的关键之一。目前, 常用的定位实现方 法有: 里程计、 惯性导 航、 全 球定位 系统、 视觉导 航、 路 标导航和地图模型 匹配 等。但是,பைடு நூலகம்每种定 位技术 都有 各自的局限性, 如传感 器的测 量误 差积累 以及未 知环 境先验知识的缺乏, 往 往使机 器人 不能有 效地获 得其 位置信息。 人类社会中存在 着社会 分工与 协作, 现实生 活中 的许多工 作都 需 要通 过多 人的 合 作才 能够 完 成。同 样, 当利用机器人完成给定工作时, 许多工作也需要通 过多个机器人的合作才能够完成。而大多的定位方法
1 移动机器人运动模型和环境分析
1 1 移动机器人的运动模型 机器人的机械部分主要由 2个驱动轮和一个随动 轮组成, 且随动轮在运动中起支撑的作用, 因此可以忽 略它对运动的影响, 如图 1 所示。 为了简 化机器 人的 数学模型, 以两轮中间点 C 为参 考点, (x, y) 为参考 点 C 在世界坐标系下的坐标, 即机器人位置; 是机器 人前进方向与世界坐标 系 X 轴 正方向 的夹角, 即机器 人的方向角; v和 分别表示机器人的平移速度和旋转 速度, v 的方向表示机器人的方向 角。 vl 和 vr 分 别是移 动机器人左轮和右轮 的线速度。 由 于机器 人运动 本身 具有方向性, 所以用机器 人的位 置 ( x, y ) 及其 方向角 来表示机器 人在二 维平面上 的运 动, 即 机 器人的状态 X = ( x, y, )。
卡尔曼滤波器在运动目标中的跟踪研究
运动目标的位置、速度、方向等属性可以通过建立状态方程进行描述。
运动目标的描述
根据目标的运动特性和传感器的测量特性,可以建立观测模型,将目标的属性转化为可观测的信号。
观测模型的建立
根据实际应用场景,需要对卡尔曼滤波器的参数进行调整,以实现最优的跟踪效果。
卡尔曼滤波器的参数调整
卡尔曼滤波器在运动目标跟踪中的应用
数学模型
01
卡尔曼滤波器是一种基于最小方差的递归滤波器,通过建立状态方程和观测方程来描述系统,并利用先验信息递归地计算最优估计值。
卡尔曼滤波器基本原理
状态方程
02
描述系统内部状态的变化,基于系统的动态模型和输入信号进行建模。
观测方程
03
描述系统输出观测信号与内部状态之间的关系,基于系统的观测模型和传感器测量数据进行建模。
需要进一步优化算法
尽管卡尔曼滤波器在运动目标跟踪方面具有较好的表现,但仍存在一些问题,如计算量大、参数调整困难等,需要进一步优化算法。
需要加强理论分析
目前对于卡尔曼滤波器在运动目标跟踪中的应用,还缺乏深入的理论分析,未来需要加强这方面的研究。
需要拓展应用场景
现有的研究主要集中在一些特定的应用场景,如无人机跟踪、自动驾驶等,未来需要将卡尔曼滤波器在运动目标跟踪的应用拓展到更多的领域。
实验结果及分析
结论与展望
ቤተ መጻሕፍቲ ባይዱ06
03
滤波器具有自适应性
卡尔曼滤波器能够自适应地调整参数,以适应不同的运动模式和环境条件。
研究结论
01
运动目标的跟踪精度得到显著提高
通过卡尔曼滤波器的应用,运动目标的跟踪精度得到了显著提高,尤其是在复杂环境和目标速度快速变化的情况下。
多智能体系统的最优一致性问题研究
多智能体系统的最优一致性问题研究多智能体系统的最优一致性问题研究摘要:多智能体系统是由多个独立智能体组成的网络化系统,在现实世界中具有广泛应用。
然而,多智能体系统往往面临着保持一致性的挑战。
本文将研究多智能体系统中的最优一致性问题,探讨一些解决方案和应用案例。
1.引言多智能体系统是由多个自治、相互交互的智能体组成,每个智能体都能够独立地感知环境、做出决策并执行动作。
多智能体系统广泛应用于社交网络、智能交通、机器人控制等领域。
然而,由于个体间的异质性和个体目标之间的冲突,多智能体系统往往面临着保持一致性的挑战。
2.问题描述最优一致性问题是指在多智能体系统中,通过各个智能体之间的交互和协作,实现系统整体性能最优化的问题。
在这个问题中,每个智能体都追求自身的利益最大化,但同时也需要考虑整个系统的整体性能。
如何在个体利益和整体性能之间找到平衡点,是最优一致性问题的核心。
3.解决方案为了解决最优一致性问题,研究者提出了许多方法和算法。
以下是一些常见的解决方案:3.1.博弈论博弈论是一种研究冲突和合作关系的数学工具,可以用于多智能体系统中最优一致性问题的研究。
通过构建合适的博弈模型,可以分析各个智能体之间的冲突和合作关系,并找到系统整体性能最优的策略。
3.2.分布式优化分布式优化是一种将优化问题分解为各个子问题,并通过分布式算法协同解决的方法。
在多智能体系统中,可以将系统整体优化问题分解为各个智能体的局部优化问题,并通过分布式算法求解。
这样,每个智能体可以根据自身的局部信息做出决策,从而实现系统整体性能最优化。
3.3.强化学习强化学习是一种通过试错和反馈来优化智能体决策策略的方法。
在多智能体系统中,可以将多个智能体视为强化学习的个体,并通过相互之间的交互和反馈来优化决策策略。
通过不断学习和调整,最终实现系统整体性能最优化。
4.应用案例最优一致性问题在实际应用中具有重要的意义。
以下是一些应用案例的简要介绍:4.1.智能交通系统智能交通系统是一个由多个交通智能体组成的系统。
卡尔曼滤波器在自动驾驶中的应用研究
卡尔曼滤波器在自动驾驶中的应用研究自动驾驶技术作为当今科技领域的热点之一,正日益改变着我们的交通方式和生活方式。
而在实现自动驾驶的过程中,传感器数据的准确性和实时性显得尤为重要。
卡尔曼滤波器作为一种常用的滤波算法,被广泛应用于自动驾驶系统中,以提高传感器数据的可靠性和精确性。
卡尔曼滤波器最初由卡尔曼和贝尔曼在20世纪60年代提出,用于解决航天器在飞行过程中的姿态估计问题。
随着计算机技术的发展,卡尔曼滤波器逐渐应用于其他领域,包括自动驾驶。
卡尔曼滤波器的核心思想是通过对系统状态进行估计和预测,从而获得对实际状态的最优估计。
在自动驾驶中,卡尔曼滤波器主要用于传感器数据的融合和处理。
自动驾驶系统通常配备多种传感器,如雷达、摄像头、激光雷达等,用于感知周围环境和获取车辆状态信息。
然而,不同传感器的测量结果可能存在误差和噪声,因此需要对其进行滤波和融合,以获得更准确的状态估计。
卡尔曼滤波器的工作原理是通过对系统状态的预测和观测进行加权平均,从而得到对实际状态的估计。
具体来说,卡尔曼滤波器通过两个步骤来实现状态估计:预测和更新。
在预测步骤中,根据系统的动力学模型和上一时刻的状态估计,预测当前时刻的状态。
而在更新步骤中,将预测值与实际观测值进行比较,根据观测误差和系统噪声的协方差矩阵,对预测值进行修正,得到最终的状态估计。
卡尔曼滤波器的优势在于其对噪声和误差的建模能力。
通过对系统噪声和观测噪声的统计特性进行建模,卡尔曼滤波器能够有效地抑制噪声和误差对状态估计的影响,提高数据的可靠性和精确性。
此外,卡尔曼滤波器还具有低计算复杂度和实时性的特点,适用于自动驾驶系统的实时应用场景。
在自动驾驶中,卡尔曼滤波器可以应用于多个方面。
首先,卡尔曼滤波器可以用于传感器数据的融合。
通过将不同传感器的测量结果进行融合,可以得到更准确和可靠的环境感知结果。
其次,卡尔曼滤波器可以用于车辆状态的估计和预测。
通过对车辆状态进行实时估计和预测,可以提高自动驾驶系统对车辆行为的理解和预判能力。
多智能体系统中基于协同滤波的目标跟踪技术研究
多智能体系统中基于协同滤波的目标跟踪技术研究随着人工智能技术的不断发展,智能机器人等多智能体系统已经成为了人们日常生活中的一部分。
在这些多智能体系统中,目标跟踪是其中非常重要的一个研究领域。
基于协同滤波的目标跟踪技术也是一个研究热点。
一、多智能体系统中的目标跟踪目标跟踪在多智能体系统中的应用越来越广泛。
目标跟踪是指在运动目标的情况下,利用传感器或者相机等设备对目标进行跟踪和检测。
这种技术在机器人控制、行人识别等方面都有非常广泛的应用。
多智能体系统中的目标跟踪需要对传感器采集到的数据进行处理,以得到目标的运动轨迹。
这种方法需要对多种传感器数据进行聚合,然后使用跟踪算法来确定目标的位置和运动。
常见的跟踪算法有Kalman Filter、Particle Filter、EKF等。
二、协同滤波的目标跟踪技术协同滤波是一种利用多种观测数据源进行数据融合的方法。
它可以将不同数据源所提供的信息进行聚合,从而提高数据的精度和准确性。
协同滤波的目标跟踪技术将多个跟踪器的信息进行组合,然后进行目标位置的估计和预测。
一般来说,协同滤波算法可以分为基于状态空间的协同滤波和基于贝叶斯推断的协同滤波两种。
1. 基于状态空间的协同滤波基于状态空间的协同滤波是协同滤波算法中的一种,它可以将不同的跟踪算法的输出进行组合。
这种方法的优点在于可以针对不同的问题进行优化,同时也可以避免不同传感器之间可能存在的误差和计算偏差等问题。
2. 基于贝叶斯推断的协同滤波基于贝叶斯推断的协同滤波是一种可以根据先验知识对目标进行估计的方法。
这种方法相当于将各个跟踪器的输出视为一系列条件概率分布,然后通过概率运算来得到目标状态的估计值。
这种方法相对于其他协同滤波算法来说,可以使用不同的分布方法进行目标的估计,更加精确和准确。
三、协同滤波在目标跟踪中的应用协同滤波技术在目标跟踪中的应用非常广泛。
它可以将不同的传感器信息进行聚合,从而得到目标运动的精确轨迹。
多目标跟踪中的卡尔曼滤波算法优化研究
多目标跟踪中的卡尔曼滤波算法优化研究多目标跟踪是指在一个场景中同时跟踪多个移动物体,这种问题在工业生产、交通运输、安防监控等领域中都有广泛应用。
对于多目标跟踪算法来说,卡尔曼滤波被广泛应用,但其在实际的使用中存在许多问题,例如仅针对单一目标进行跟踪、在目标存在部分遮挡时跟踪效果较差等。
为了解决这些问题,可以通过对卡尔曼滤波参数进行优化来提高多目标跟踪的准确率。
卡尔曼滤波是一种用于状态估计的算法,在多目标跟踪中可以用于预测目标的位置和速度等参数。
然而,在实际的应用中,由于运动目标的不确定性和外部因素的影响,卡尔曼滤波常常不能准确地估计目标状态。
因此,需要对卡尔曼滤波算法进行优化,以提高多目标跟踪的准确性。
首先,针对卡尔曼滤波算法只能对单一目标进行跟踪的问题,可以采用多假设跟踪算法以实现多目标跟踪。
多假设跟踪算法通常会将多个跟踪状态作为假设,并通过计算每个假设的置信度来选择最优的假设。
这种方法能够提高跟踪的准确率,并在多目标跟踪中表现出了良好的性能。
其次,针对卡尔曼滤波算法在目标存在部分遮挡时跟踪效果较差的问题,可以采用多模型跟踪算法。
多模型跟踪算法不仅考虑目标的线性运动模型,还考虑了非线性和混沌运动模型,并使用置信度来选择最优的跟踪模型。
这种方法能够提高目标跟踪的鲁棒性,并在复杂的目标跟踪环境中表现出了优异的性能。
最后,在实际的应用中,自适应卡尔曼滤波算法也被广泛采用。
自适应卡尔曼滤波算法可以根据目标跟踪的实际结果来动态更新卡尔曼滤波算法的状态方程和观测方程,以提高跟踪的准确性。
这种方法对于非线性系统和目标状态变化较快的情况下表现出了优异的性能。
总之,在多目标跟踪中,卡尔曼滤波算法的优化是非常重要的。
尽管卡尔曼滤波算法已经被广泛应用于多目标跟踪中,但其跟踪效果仍存在许多问题。
因此,通过采用多假设跟踪、多模型跟踪和自适应卡尔曼滤波等算法,可以进一步提高多目标跟踪的准确性和鲁棒性。
这些算法在实际应用中已经得到了广泛的研究和应用,并有望在未来的多目标跟踪领域中发挥更加重要的作用。
卡尔曼滤波研究综述
卡尔曼滤波研究综述卡尔曼滤波(Kalman filter)是一种常用于估计和预测系统状态的优化算法。
它是由卡尔曼在1960年提出的,用于解决航天航空领域中的导航问题。
现在已广泛应用于各个领域,如自动驾驶、机器人、金融和通信等。
本文将对卡尔曼滤波的原理、应用和研究进展进行综述。
卡尔曼滤波的基本原理是通过对系统的状态进行不断的估计和修正,提高对系统状态的精确度。
它通过测量值和状态方程来计算状态的估计值,并结合测量值和状态方程的可信度来对估计值进行修正。
卡尔曼滤波的核心思想是将系统的状态建模为一个高斯分布,通过最小化估计误差的期望值来修正系统状态的估计值。
卡尔曼滤波的应用非常广泛。
在自动驾驶领域,卡尔曼滤波可以用于车辆定位和轨迹预测。
通过结合GPS和车辆传感器的测量值,可以实时估计车辆的位置和速度,并预测车辆的未来轨迹。
在机器人方面,卡尔曼滤波可以用于定位和地图构建。
通过结合机器人的传感器数据和运动模型,可以实时估计机器人的位置和地图,并提高机器人的导航精度。
关于卡尔曼滤波的研究,主要包括以下几个方面。
首先是算法改进和优化。
随着计算机和传感器技术的不断发展,研究人员提出了一些新的算法和方法来改进卡尔曼滤波的性能。
例如,无迹卡尔曼滤波(Unscented Kalman Filter)和扩展卡尔曼滤波(Extended Kalman Filter)可以处理非线性系统和非高斯噪声的情况,提高了滤波的精确度和鲁棒性。
其次是状态估计和预测的应用。
传统的卡尔曼滤波主要用于状态估计,即通过测量值来估计系统的状态。
近年来,研究人员开始将卡尔曼滤波应用于状态预测,即通过历史数据和状态模型来预测系统的未来状态。
这些预测方法在金融和经济领域得到了广泛应用,可以用于股票价格预测和经济预测等任务。
此外,还有对卡尔曼滤波的扩展和改进。
卡尔曼滤波虽然被广泛应用,但在一些实际问题中存在一些限制。
例如,它假设系统的状态和噪声是高斯分布的,而实际问题中很多情况并不满足这个假设。
卡尔曼滤波算法研究
卡尔曼滤波算法研究卡尔曼滤波(Kalman Filter)是一种在状态估计问题中广泛应用的数学算法,由卡尔曼教授于1960年提出。
它是一种最优估计方法,通过对观测数据和系统动力学模型的联合优化,能够有效地估计系统的状态,并且对噪声有较强的鲁棒性。
卡尔曼滤波算法的核心思想是通过动态系统模型对系统的状态进行预测,然后通过观测数据对预测结果进行校正,以获得对系统状态的最优估计。
其主要步骤包括:预测、更新和计算协方差。
预测步骤利用系统的动态模型和上一时刻的状态估计结果,通过状态转移方程对当前时刻的状态进行预测;更新步骤则利用观测数据和预测结果,通过测量方程对预测结果进行校正,得到对当前时刻状态的更优估计。
协方差计算则是对系统状态的不确定性进行建模,通过协方差矩阵来表示。
卡尔曼滤波算法在众多领域中得到了广泛应用。
一方面,它要求系统的状态方程和测量方程均为线性的,因此在一些线性系统的状态估计问题中具有较好的效果。
另一方面,即使在非线性系统中,通过线性化处理,卡尔曼滤波算法也能够提供较为可靠的估计结果。
在工程领域中,卡尔曼滤波算法经常用于控制系统中的状态估计问题,如导航、目标跟踪、机器人定位等。
在这些问题中,通过传感器获得的数据常常受到噪声的干扰,而卡尔曼滤波算法能够通过对噪声的建模和校正,提供比传感器数据更准确的状态估计。
此外,在信号处理领域,卡尔曼滤波算法也被广泛应用于信号的去噪和恢复问题中。
由于噪声对信号的干扰往往具有随机性,通过运用卡尔曼滤波算法,不仅可以有效减小噪声的影响,还可以去除由于噪声引起的不确定性。
然而,卡尔曼滤波算法也存在一些限制。
首先,它要求系统的动态模型和测量模型均为线性模型,而在实际应用中,许多系统的动态模型和测量模型却是非线性的,这就需要将卡尔曼滤波算法进行扩展,如扩展卡尔曼滤波(Extended Kalman Filter)或无迹卡尔曼滤波(Unscented Kalman Filter);其次,卡尔曼滤波算法对噪声的假设是高斯分布,但实际应用中噪声并不一定符合高斯分布,因此需要对噪声进行合理的建模和处理。
卡尔曼滤波算法研究
卡尔曼滤波算法研究卡尔曼滤波是一种广泛应用于信号处理和控制系统中的滤波算法,其能够通过对系统状态进行实时估计,来减少测量误差和噪声对系统输出的影响。
该算法由卡尔曼等人于20世纪60年代提出,现已成为估计和控制领域的重要工具。
卡尔曼滤波的基本思想是通过将系统的状态进行建模,并结合测量数据进行状态估计。
在卡尔曼滤波中,系统的状态用状态向量表示,而观测值则是对该状态的不完全或者带有噪声的测量结果。
滤波器的工作就是通过系统的模型和观测值,计算出对系统状态的最优估计。
1.预测:通过系统的状态方程,根据前一时刻的状态估计值和控制输入,预测系统当前时刻的状态值。
预测得到的状态估计值是根据系统模型推算得到的,并没有考虑测量结果。
2.更新:根据当前时刻的观测值,对预测得到的状态估计进行修正。
这一步骤是通过计算系统的测量方程得到的,将测量结果与预测值进行比较,得到修正后的状态估计。
3.反馈:通过更新得到的状态估计值,可以进一步优化预测阶段的状态估计。
将这一步骤中得到的修正后的状态估计作为下一次预测的初始值,从而形成一个闭环控制过程,不断迭代优化状态估计结果。
1.最小均方误差:卡尔曼滤波通过最小化状态误差的均方误差,得到对系统状态的最优估计结果。
这使得卡尔曼滤波能够有效降低测量误差和噪声对系统输出的影响。
2.适应性:卡尔曼滤波能够根据系统的动态特性进行自适应调整。
通过根据当前时刻的测量结果和预测值,自动调整预测阶段和更新阶段的权重,从而适应不同的系统动态特性。
3.低计算复杂度:卡尔曼滤波的计算复杂度相对较低,不需要进行大量的计算和存储操作。
这使得卡尔曼滤波适用于实时性要求较高的应用场景。
然而,卡尔曼滤波也有一些局限性。
首先,卡尔曼滤波对系统的线性性和高斯噪声性有一定的要求,非线性系统或者非高斯噪声会导致滤波结果下降。
其次,卡尔曼滤波无法处理模型不确定性和测量噪声的变化。
为了应对这些局限性,研究者们提出了一系列的改进算法,如扩展卡尔曼滤波、无迹卡尔曼滤波和粒子滤波等。
多智能体系统中一致性卡尔曼滤波的研究进展.
第 46卷第 2期2011年 4月西南交通大学学报 J OURNAL OF SOUTHW EST JI A OTONG UN I VERSI T YV o. l 46 N o . 2A pr . 2011收稿日期 :2010 02 01作者简介 :马磊 (1972-, 男 , 教授 , 博士 , 研究方向是网络化控制和多机器人系统 , E m ai:l m ale@i s w jt u . edu. cn , l . 文章编号 :0258 2724(2011 02 0287 07 DOI :10. 3969/.j i ssn . 0258 2724. 2011. 02. 019多智能体系统中一致性卡尔曼滤波的研究进展马磊 1, 史习智2(1. 西南交通大学电气工程学院 , 四川成都 610031; 2. 上海交通大学机械系统与振动国家重点实验室 , 上海200240摘要 :从多智能体系统中一致性问题的基本概念、算法收敛性和性能分析出发 , 总结了基于一致性方法的分布式卡尔曼滤波的研究进展 . 从基于局部通讯的滤波器构造方法、信息加权和滤波器参数优化等方面对研究现状进行了评述 . 最后 , 讨论了信息损失、量化一致性和随机异步算法等前沿问题 , 以期促进相关研究 . 关键词 :一致性 ; 多智能体系统 ; 图拉普拉斯算子 ; 信息融合 ; 分布式卡尔曼滤波中图分类号 :TP242 文献标志码 :AR ecent Developm ent on Consensus Based Kalman Fi lteringin M ulti agent System sMA Lei 1, S H I X izhi2(1. Schoo l o f E lectr i ca lEng i neeri ng , Southwest Jiao tong U nivers it y , Chengdu 610031, Ch i na ; 2. Sta te K ey L aboratory o fM echanical Syste m s and V ibra tion , Shangha i Ji ao t ong U n i v ers it y , Shangha i 200240, Ch i naAbst ract :Recent deve l o pm ent of the distributed K al m an filtering usi n g the consensus m ethod w asaddressed . The concep, t conver gence and perfor m ance ana l y sis of consensus prob le m s i n m ulti agent syste m s w ere i n tr oduced , and severa l aspects o f t h e consensus based K al m an filtering were discussed in deta ils ,i n c l u d i n g filter constructi o n based on loca l co mmunicati o n ,i n for m ation w eighti n g andpara m eter opti m ization . F i n ally , so m e fronti e rs o f the research on the consensus m ethod , such as i n f o r m ation loss , quantized consensus and stochastic asynchronous a l g orithm s , w ere briefly d iscussed to pro m ote the related research .K ey w ords :consensus ; mu lti agent syste m; graph Laplacian; i n for m ation f u si o n ; distri b uted K al m an filtering2003年 , 由加州理工学院教授 R. M. M urray 领衔的专家小组在关于控制科学与工程的指导性文献信息爆炸时代的控制关于控制、动力学和系统未来方向的专家小组报告中 , 将多机器人合作列为应重点发展的方向[1]. 近年来网络化多智能体系统的研究进展迅速 , 对多机器人合作和移动传感器网络的发展具有指导意义 , 在环境监测、灾害预报和救险、工业设备监控、目标跟踪、物流和军事等多方面有广泛应用前景 . 此类系统中 , 受能耗、体积等因素的限制 , 单个智能体(机器人、飞行器或传感器往往只具备有限的计算、感知和通讯能力 , 相应的信息处理或控制算法应具有分布性 ,对信息损失有鲁棒性 , 适应通讯拓扑结构的变化 . 一致性 (consensus 方法为实现通讯拓扑结构变化情况下的信息交互开辟了全新的研究方向 , 是多智能体系统研究的最前沿领域 . 本文介绍基于一致性方法的分布式卡尔曼滤波及其在信息融合中的应用 , 在综述研究进展的基础上 , 探讨了一些尚未解决的关键问题 .西南交通大学学报第 46卷1 用于信息融合的卡尔曼滤波卡尔曼滤波器[2]是一类针对线性系统中高斯分布噪声的最优滤波器 , 在制导导航、目标跟踪和控制工程中具有重要地位 . 在传感器信息融合技术中 , 卡尔曼滤波器及其变种是第一级信息处理的主流技术[3]. 这里简介用于多传感器信息融合的分散式卡尔曼滤波 (decentralized K al m an filteri n g [4]的主要思想 .图 1给出了一类用于导航的分散式卡尔曼滤波的体系结构 [5]. 多个卡尔曼滤波器被用于传感器 1, 2, , n 和惯性传感器的数据融合 , 一个主滤波器处理所有卡尔曼滤波器的输出 , 对飞行器的状态作估计.图 1 分散式卡尔曼滤波 F i g . 1 D ecentralized kal m an filte ri ng各卡尔曼滤波器对式 (1 所示目标进行状态估计 :x (k +1 =A (k x (k +B (k u (k +w(k ,(1式中 :x 为状态变量 ; u 为系统输入 ; w 为白噪声 ,w ~N (0, Q , Q 为 w 的协方差矩阵 ; A 是状态转移矩阵 ; B 是输入矩阵 . 传感器i 的感知 (测量模型为 :y i (k =H i (k x i (k +v i (k ,(2式中 :H i 为传感器 i 的观测矩阵 ; v i 为随机测量误差 , v i ~(0, R i , R i 为 v i 的协方差矩阵 . 分散式卡尔曼滤波的目的是获取对目标状态 x 的估计 , 并使下列性能函数达到最优 :J =(x 1- , x 2- , , x n - TP -1(x 1- , x 2- , , x n - ,(3式中 :x 1, x 2, , x n 是子卡尔曼滤波器的输出 ;P 是 x 的协相关矩阵 . 若各传感器数据不相关 , 则上式可改写为子滤波器性能函数之和 ,J =n(x i - P ii (x i - T.(4此时主滤波器的性能等同于一个集中式卡尔曼滤波器 , 实现最优估计 . 分散式卡尔曼滤波的思想在信息融合和分散式控制技术中有较长历史 , 应用广泛[6 9].在此方式中需要全局通讯 , 以向主滤波器传输子滤波器输出和协相关矩阵 , 通讯量较大 . 本文介绍的分布式卡尔曼滤波基于局部通讯 , 在每个智能体只能和其近邻进行交互 , 并且交互对象可发生变化的条件下 , 实现全局最优状态估计 .2 多智能体系统中的一致性方法一致性是计算机科学中分布计算的基础[10].De G root 在 20世纪 60年代提出了统计一致性 , 在管理科学中研究一群专家的意见一致问题 [11]. 近年来 , 在科学和工程的各个领域中 , 许多看起来不同的问题都包含动态系统相互连接的内容 , R en 和 O lfati Saber 等较早提出了与网络化多智能体系统有关的一致性问题[12 13], Lin 、 X iao 、 Fax 、Jadbabaie 、 M oreau 等的工作也有代表性 [14 18]. 郑毓蕃等向国内较全面地介绍了多智能体系统中一致性方法的发展动态[19].一致性意味着就利益份额达成一致 . 传感器网络中的一致性指不同传感器节点对同一目标状态的估计达成共识 , 在多机器人协调控制中 , 则意味着所有机器人达到相同运动状态 . 一致性算法 (consensus algorithm 是智能体间的信息交互规则 . 智能体网络的交互拓扑由有向图 G =(V, E 来表示 , 该有向图具有节点 V 和边缘 E 的集合 . 智能体 i 的近邻为 N i ={j V :(i , j E }.对具有连续时间动态方程 x i =u i 的 n 个积分器智能体 , 一致性算法可表示为一个图的 n 阶线性系统x i (t =j N iaij(t [x i (t -x j (t ],其中 :a ij (t >0是时变的权重 . 遵守以上协议的智能体群的集体动力学(collective dyna m ics 可写为x =-Lx , 式中 L =[l ij ]是网络的图拉普拉斯算子(graph Laplacian, 它的元素定义为 :l ij =nk=1, k ia ik , j =i ;-a ij , j i .当 x i -x j 0, t , i j 成立 , 则称上列多智能体系统达到一致 . 假设图是无指向的 , 则单个节点状态收敛于所有节点初始状态的平均值 , 具 288第 2期马磊等 :多智能体系统中一致性卡尔曼滤波的研究进展法 (average consensus algorith m , 在传感器网络信息融合的分布计算中获得广泛应用 .一致性方法研究的核心是考察时变网络中算法的收敛性 . 若图有一个生成树 , 则 0是图拉普拉斯算子 L 的一个简单特征值 (trivia l eigenvalue , 而1是相应的特征向量 , 于是有 L 1=0, x 收敛于span {1},也就是达到一致 . 对于无指向图 , 拉普拉斯算子是具有实特征值的对称矩阵 , 其特征值集合可按升序方式依次排列为 0= 1 2 n , 其中 , 第 2个最小特征值 2被称为图的代数连通性(a l g ebra ic connectiv ity . 网络拓扑的代数连通性是一致性算法收敛速度的测度 , 对强连接的有向平衡图 , 连续时间一致性算法以不低于 2(L s , L s =(L +L T /2的速度指数收敛 [13].为突出网络拓扑结构的影响及分析的简洁性 ,多采用简单的线性时不变系统 , 如一阶积分器来描述智能体的动力学特征 , 洪奕光等研究了二阶系统的一致性收敛 [20]及在领队跟踪问题中的应用 [21]. 一些学者对非线性系统的一致性问题也有涉猎 , 如Ren 针对机器人控制研究了欧拉拉格朗日 (Eu ler Lagrange 系统 [22]、 M nz 等研究了一类无源非线性系统 [23]的一致性问题 .3 基于一致性方法的卡尔曼滤波3. 1 O lfati Saber 的一致性卡尔曼滤波器O lfati Saber 较早研究了一致性卡尔曼滤波 [24 25], 提出了一类分解方法 , 用嵌入到传感器中的微卡尔曼滤波器 (m icr o Ka l m an filter 来代替集中式滤波器 . 对于 B 为噪声输入矩阵的目标过程 , 微卡尔曼滤波器为 :M i (k =[P -1i (k +S (k ]-1,(k = ^(k +M i (k [y (k -S (k ^(k ],P i (k +1 =A (k M i (k A T (k +B (k Q T i (k ,^(k+1 =A (k (k ,(5式中 :P i 为智能体 i 状态估计的协方差矩阵 ;S (k = 1nni=1H T i (k R -1i (k H i (k定义为平均逆协方差矩阵 ;y (k = n ni=1H T i (k R -1i (k y i (k为经融合的传感器数据 ; i 是微滤波器输出的状态估计 ; 为全局状态估计 ; ^为一步预测估计 . 采用微滤波器输出的组合在图连通的条件下能够达到集中式滤波的性能 , 即 (k = i (k . 所有传感器状态估计的一致性取决于关于 y 和 S , 即传感器数据和全局状态估计协方差的一致性收敛 . 为此 , 提出了嵌入式滤波的概念 . 如图 2所示 , 在每个传感器中 , 1个低通一致性滤波器实现 y 的一致性估计 , 1个带通滤波器对 S 进行一致性估计 (这里处理的是逆协方差矩阵 , 故引入高通滤波器是合乎逻辑的 .图 2 具有低通和带通滤波器的分步式卡尔曼滤波 F ig . 2 D i str i buted K al man filteri ng w ith l ow pass and band pass filters低通滤波器为 :q i =j N i(q j -q i + j Ni(u j -q i , (6a 式中 :q i 和 u i 分别是传感器 i 的状态变量和输入 ; N i 是智能体 i 的邻居的集合 . 高通滤波器为 :p i =j N i(p j -p i +u i , (6b 式中 :p i 为状态变量 . 各滤波器状态变量的维数分别是集中式滤波器维数的 1/n,在处理大网络时 , 分布式算法的优势明显 . 注意 S 和 y 为全局变量 , 因此上列算法未完全解决分布式滤波的问题 . 上述嵌入式滤波的概念使得系统可以处理不同的传感器测量模型 .3. 2 基于加权的分布式卡尔曼滤波分布式卡尔曼滤波指仅依靠局域通讯 , 各智能体获取其近邻的状态估计 , 并基于此计算对系统状态变量的估计值 . 此类方法对通讯依赖性较低 , 算法简单 , 并对通讯拓扑结构的变化具有一定鲁棒性 , 因而在多智能体系统中有很好的应用前景 . 基于一致性的分布式卡尔曼滤波器设计以加权为主要方法 , 依据各种准则 (如通讯信噪比、智能体状态的可信度等对智能体状态进行加权平均 , 核心是卡尔曼增益和权重 (一致性增益矩阵的设计 . 采用分布式卡尔曼滤波对自治对象 x (k + 1=Ax (k +w (k 进行状态估计 , 智能体 i 的子卡尔曼滤波器 [26]为 :289西南交通大学学报第 46卷测量更新 (m easure m ent update local i (k k = reg i (k k -1 + K i [y i (k -H i reg i (k k -1 ],(7融合 (merg i n g 和预测 (pred ictionr eg i (k +1k =A reg i (k k +j N iW ij loca l i (k k ,(8式中 : loca l i 和 reg i 分别为智能体 i 仅采用自身测量值的本地状态估计和综合了近邻估计值的局域状态估计 . 可见单个智能体的局域状态估计由其近邻输出的加权和给定 . 一致性增益 (加权矩阵 W ij 和卡尔曼增益矩阵 K i 的选定由一个离线的优化方法完成 , 目的是使静态误差协方差达到最小 .Ren 等[27]研究了一类根据智能体状态估计的确定性来确定权重的卡尔曼滤波 . 以连续时间系统为例 , 智能体 i 的滤波方程式为 :P i =-Pijgij(t (P j + ij-1P i +Q ,K ij =P i (P j + ij -1, i =N ij=1gij(t K ij [( j + ij - i ].(9 显然 , 这里卡尔曼增益 K ij 也起到一致性增益的作用 , 为智能体 i 和 j 的信息交互赋予权重 .P i =E {( i - ( i - T}是协方差矩阵 . g ij (t 是一个时变的布尔数 , 当智能体 i 和 j 间有数据传输时其值为 1, 反之为 0. 因此 , 每个智能体的近邻可以随时间而改变 . 文献 [27]的另一重要思想是引入噪声项 ij 来描述智能体 i 和 j 间通讯的不确定性 , ij =E { ij T ij}.智能体 i 和 j 间的通讯噪声导致增益 K ij 的减小 , 不确定性较强的通讯讯道在最终的状态估计中所占份额较小 . 类似地 , 当智能体 j 的可信度较高时 , P j 较小 , 则与其通讯的智能体 i 的可信度及 K ij 在全局状态估计中的贡献较大 . 状态估计的渐进收敛性要求网络图的并 (union 始终具有生成树 , 即任意智能体的状态可以通过一致性算法对其它智能体施加影响 . 注意该算法并不要求图是平衡的 . 平衡图中 , 如果两个智能体 i 和 j 能通讯 , 则它们的信息流出和输入相同 . 非平衡图中 , 在智能体 i 和 j 确定度相同的条件下 , j 的信息输出可能多于 i , 则智能体 j 的实际权重大于 i , 全局状态估计可能偏离由集中式滤波产生的输出 . A lighanbar i 等 [28]对文献 , j j (t =Nik=1, k jg kj (t,新的算法为 :P i =-P ijgij(t [ j (t P j + ij ]-1P i +Q , (10由信息输出量不平衡导致的偏移不再出现 . 3. 3 滤波参数的优化文献 [26]中未给出收敛性的证明 , 也不保证全局最优 . Carli 等对基于优化方法选取一致性滤波器参数的思路作了较系统的研究 [29], 但是文中仅涉及完全统一的传感器动态模型和单一变量的估计 . 令 m 为采样周期内智能体间通讯次数 , 定义性能函数J (W , K ; m, R , Q =tr{li m kP (k +1 k },(11 给出了对智能体权重 /一致性矩阵 W 和卡尔曼增益 K 的优化 , 固定 K 而对 W 的优化W op t (K ; m =arg m i n J (W , K ; m是一个凸问题 , 可使用通行的凸优化方法 . 由于 W 是随机矩阵 , 其第二大的特征值决定一致性算法的收敛速度 , 因此 , 对 W 的优化就是对该特征值的优化 . 类似地 , 固定 W 而对 K 的优化也是 J 的凸函数 . 但是 , 对 W 和 K 的联合优化(W op t (m,R , Q , K opt (m,R , Q ar g m in J (W , K ; m , R , Q却不是一个凸问题 . 文中提出了一系列假设来降低一般性分析的难度 , 包括任意快速通讯即 m 和小噪声 (R /Q 0或 Q /R 0. 显然 , m 是非常高的要求 , 而后两个条件则是极端情况 , 对 W 和 K 的联合优化仍然是一个难度较高的课题 .4 一致性卡尔曼滤波的若干前沿课题4. 1 信息损失网络中的信息损失是一致性方法研究的重要课题 , 包括网络通讯的时延和数据丢包问题 . 对具有通讯时延的多智能体系统研究较活跃 , 主要关心算法的收敛性 , 广泛应用李亚普诺夫方法 , 如 Lin等基于 Lyapunov K rasovsk ii 方法 [30]和 M nz 等基于 Lyapunov Razum ikin 方法[31]的时变网络一致性等 . 刘成林和田玉平较系统地介绍了具有时延的一致性问题 [32], 并用频域法研究了具有不同时延的一阶和二阶系统的一致性算法 . 针对丢包问题 , 对 ( 290第 2期马磊等 :多智能体系统中一致性卡尔曼滤波的研究进展有较系统的研究 , Schenato 等指出此类估计器是时变且随机的 [33], 推出了保证状态估计不至于发散的丢包概率之上限 . 值得注意的是 , 目前针对信息损失问题的一致性卡尔曼滤波研究还较少 . 4. 2 量化一致性问题量化控制 (quan tized contr o l [34]近年来受到广泛重视 , 已有在实践中应用的成功例子 . 量化控制的突出优点在于降低信息传输量 , 在多机器人协调控制和传感器信息融合方面也有较好体现 . 容易理解 , 量化的颗粒效应与算法的收敛速度和精度有直接联系 . You [35]和 M sechu [36]等分别研究了一类基于量化更新的卡尔曼滤波器设计方案 , 并给出了量化分辨率的优化方法 , 指出 , 采用 2 bit 量化的状态估计结果非常接近传统卡尔曼滤波器 . 在一致性方法中引入量化控制的思想 , 是一个值得深入研究的新方向 .4. 3 随机异步算法传感器网络往往采用异步通讯的工作方式 , 即某个节点依据特定规则被唤醒 , 并向其近邻传送或索取数据 . 反映到信息融合中 , 则数据处理算法不依据固定采样周期 , 多借用 Gossi p 算法的概念 . Gossi p 原意为散布流言 , 在社会学和心理学中指带有错误和变异的信息传播 . 计算机科学中将一类消息扩散算法称为 Gossi p , 关注网络效率和可靠性等问题 . 基于 Gossi p 的量化一致性算法是一种非同步方法 , 规定在多智能体系统中 , 每次随机选取可以通讯的一对智能体进行信息交互 , 并依据平均原则进行状态更新 . Boyd 等提出了随机 Gossip 算法 [37], 类似于一致性算法中的拉普拉斯算子 , Gossip 的核心是标志算法性能的一个双随机矩阵 , 其第二大特征值表征算法的收敛性 , 对收敛速度的改进归结为该特征值的优化问题 . Del Faver o 和 Za m p ier i 的工作 [38]是目前文献中已知的唯一关于应用 Gossip 方法的卡尔曼滤波策略 , 通过对每个边缘被选中进行通讯的概率以及对卡尔曼增益的选择 , 实现滤波器在均方差意义上的优化 .5 结束语本文简要介绍了网络多智能体系统一致性问题的基本思想和理论框架 , 对基于一致性方法的分布式卡尔曼滤波研究现状作了概述 , 以期促进相关研究 . 应当指出 , 一致性方法的研究涉及矩阵论、代优化方法等 , 多数学工具的研究方向 . 当前研究的重点在于综合评价信息加权权重、卡尔曼滤波增益和量化方案对滤波器性能的影响 , 以及对以上参数的联合优化 . 此外 , 当前所有的一致性分布式滤波方案都基于线性系统 , 关于非线性滤波的研究尚未开展 . 基于 Gossip 算法的随机异步方法是一致性问题研究的最新方向 , 应当研究在每次随机抽取智能体进行信息交互的条件下 , 一致性问题的收敛性和性能 .参考文献 :[1] MURRAY R M, S TR M K J , BOYD S P, et a. l Control i n an i nfo r m ati on r ich w orld report o f the panel on fut ure directi ons i n contro , l dyna m ics , and syste m s[M].Ph ilade l phia :SI AM, 2003:52 54. [2] KA L M AN R E . A new approach to linear filter i ng and predicti on proble m s[J].T ransactions o f t he A S M E Journal o f Basic Eng i neeri ng , 1960, 82(Se ries D :35 45.[3] HALL D L, LL I NA S J . A n i n troduction to mu lti sensor da ta fus i on[J].P roceed i ngs o f the IEEE, 1997, 85(1:6 23.[4] SPEYER J L . Com putation and trans m issi on require m en ts for a linear quadratic gaussi an contro l proble m [J].IEEE T ransacti ons on Au t om atic Contro, l 1979, 24(2:266 269.[5] FELTER S C . A n ov erv ie w o f decen trali zed K a l m an filter techn i ques[C] P roceed i ngs o f the 1990IEEE Southern T i er T echnical Conference . B i ngha mton :[s . n . ],1990:79 87.[6] BAR S Y. M ultitarget/multisensor track i ng : appli cations andadvances[M ].London :A rtech H ouse , 2000:259.[7] HA S H I M POUR H R, ROY S , LAU B A J . D ecentra lized structures f o r para llel K a l m an filteri ng[J].I EEE T ransac tions on A utom ati c Contro, l 1988,33(1:88 94.[8] HA SS AN M F , S ALUT G, SI NGH M G, et a. l A decen tralized co m puta ti ona l a l go rith m for the g l obal K al m an filte r[J].IEEE T ransacti ons on A uto m a tic Contro, l 1978, 23(2:262 267.[9] SANDERS C W, TACKER E C , L I NTON T D. A ne w c l ass of decentra lized filters for i nterconnec ted syste m s[J].IEEE T ransactions on A utom ati c Contro, l 1974, 19(3:259 262.[10] LYNC H N A. D i str i buted a l go rith m s[M ].San F ranc isco :M organ K auf m ann , 1997:81.[291292 西南交通大学 [ 23] 学报第 46卷 the Am er ican Sta tistica lA ssoc ia tion 1974 69( 345: , , 118 121. [ 12] REN W, BEARD R W, ATK I S E M. A survey o f N consensus proble s in mu lti agent coo rd ina tion[ C] m In P roceed ings o f the Ba lti ore m : 2005 Am er ican Contro l IEEE P ress , 2005 : 1859 Conference . 1864. [ 13] OLFAT I S R, FAX J A, MU RRAY R M. Consensus and cooperation in net orked mu lti agen t sy stem s[ J]. w P roceedings of the I EEE, 2007, 95( 1: 215 233. [ 14] L I Zh iyun, BROUKE M, FRAN CIS B. L ocal contro l N strateg ies for groups o f m ob ile autonom ous agents[ J]. IEEE T ransactions on Autom atic Contro,l 49( 4 : 622 629. [ 15] XI AO L in, BOYD S. F ast linear itera tions for distributed averag ing[ J] . Syste s and Contro l Le tters m , 2004, 53 65 78 . : , [ 16] FAX J A, MU RRAY R M. Infor ation flo and m w IEEE cooperative contro l o f veh ic le fo r ations[ J]. m T ransac tions on A uto a tic Contro,l 2004, m 1465 1476. [ 17] JADBABA I A, E L I J M ORSE S Coord ination o f N , . groups o f m ob ile autonomous agents us ing nearest ne ighbor ru les[ J]. [ 18] I EEE T ransactions on A uto atic m Contro,l 2003, 48( 6: 988 1001 . M OREAU L Stab ility o fm ultiag ent system s w ith ti e . m dependent 169 182. [ 19] 郑毓蕃, 束玲琳, 林志赟. 群体行为的一致性问题及研究 [ J]. 系统工程理论与实践, 2008(增刊 : 27 33 . ZHENG Y ufan, SHU L ing lin , Syste s m [ 20] Eng ineer ing Theory L I Zh iyun. N and R ecen t P ractice , et research and progress on consensus proble [ J]. m comm un ication links[ J]. IEEE 50 ( 2 : 2004, M NZ U, PA PACHR ISTODOULOU A, A LLG W ER F. N on linear m ulti ag ent sy stem consensus w ith ti e m vary ing de lays[ C] W or ld Congress. 1522 1527. P roceed ings of the 17 th IFA C Seou:l E lsev ier Sc ience , 2008 : [ 24] OLFAT I SABER R. D istr ibuted K a l an filter ing and m sensor fus ion in sensor ne t orks[ C] w N otre D ame U n iversity 2005: 1 13 , . W o rkshop on N etw ork Embedded Sensing and Contro. N o tre D a e l m : [ 25] OLFAT I SABER R. D istributed K a l an filter ing for m sensor netwo rks[ C] P roceed ings o f the 46 th IEEE Conference on D ec ision and Contro . N ew O rleans l : I EEE P ress 2007: 5492 5498. , [ 26] ALR I SSON P K , RANTZER A. D istr ibuted K a l an m Proceed ing s o f filter ing using weigh ted averag ing [ C] the 17th In ternational Sy po sium on M athe atical m m T heo ry o fN et orks and Syste s K yoto JSPS, 2006: w m. : 2445 2450. [ 27] REN W e , BEARD R W, K I STON D B. M u lti agent i N K a l an consensus w ith re lative uncertainty[ C ] m Proceed ing s o f the IEEE 2005 Am er ican Contro l Conference Portland IEEE P ress 2005 1865 1870 . : , : . [ 28] AL IGHAN BAR I M, HOW J P. An unbiased K a l an m consensus a lgo rithm [ C] Press, 2006: 3519 3524. [ 29] CARL I R, CH I SO A, SCH ENATO L, ZAM P I I S U ER . D istributed K al an filte ring based on consensus m strateg ies[ J]. [ 30] L IN P eng , IEEE Journal on Se lec ted A reas in JI Y ingm in A . A verage consensus in Phy sica A. , 2008 , Comm un ications 2008 26( 4 : 622 633 , , . networks o f mu lti agents w ith both sw itch ing topo logy and coupling ti e de lay [ J]. m 387( 1: 303 313. [ 31] M NZ U, PA PACHR ISTODOULOU A, A LLG W ER F. N on linear m ulti ag ent sy stem consensus w ith ti e m vary ing de lays[ C] W or ld Congress. 1522 1527. [ 32] 刘成林, 田玉平. 具有时延的多个体系统的一致性问题综述 [ J] . 控制与决策, 2009 24 ( 11 : 1601 , 1608 . L I Cheng lin, T I U AN Yuping . Surv ey on consensus prob lem o f m ulti agent syste s w ith ti e delays[ J]. m m Contro l and D ec ision, 2009 24( 11: 1601 1608 , . [ 33] SCHENATO L. O pti a l esti ation in ne t orked contro l m m w sy stem s subject to random de lay and packet drop[ J]. I EEE T ransactions on A uto atic Con tro , m l 2008 , P roceed ings of the 17 th IFA C Seou:l E lsev ier Sc ience , 2008 : Proceed ing s o f the 2006 I EEE Am er ican Contro l Con ference P isca ta ay IEEE . w : 49 ( 9 : T ransac tions on A uto a tic Contro,l 2005, m 2008( Sup. : 27 33. HONG Y iguang GAO L inx in CHENG D aizhan, , , a.l L yapunov based approach to m ultiagent syste s m w ith sw itch ing jo in tly connected interconnection[ J]. IEEE T ransactions on Autom atic Contro,l 52( 5 : 943 948. [ 21] HONG Y iguang , HU Jiangp ing , GAO L inx in. T rack ing contro l for m ulti agen t consensus w ith an active leader and var iable topo logy[ J] . Autom atica , 2006, 42( 7: 1177 1182. [ 22] REN W e.i D istr ibu ted leaderless consensus algor ithm s fo r netwo rked eu ler lagrange syste s[ J]. Interna tiona l m Journa l o f Contro, 2009, 82( 11 : 2137 2149. l 2007,第 2期 53( 5 : 1311 1317. [ 34] 马磊等: 多智能体系统中一致性卡尔曼滤波的研究进展 on S ignal Processing 2008, 56( 8: 3727 3741. , [ 37] BOYD S, GHOSH A, PRABHAKAR B, 293 WONG W S, BROCKETT R W. Syste s w ith fin ite m co un ica tion bandw idth constrain ts mm : w ith li ited m in fo r ation m stab ilization IEEE 44 ( 5 : feedback[ J] . et a.l R andom ized gossip algor ithm s[ J]. [ 38] I EEE T ransactions on Info r tion Theory 2006 52( 6 : 2508 2530. ma , , D e l FAVERO S, ZAM P IER I S. D istributed esti ation m through rando ized m gossip K a l an m filter[ C ] Proceed ing s of the Jo int 48th I EEE Conference on D ec is ion and Control and 28 th Ch inese Contro l Conference . 7054 . (中文编辑: 唐晴英文编辑: 付国彬 Shangha:i IEEE Press, 2009 : 7049 T ransac tions on A uto a tic Contro,l 1999, m 1294 1299. [ 35] YOU K eyou X IE L ihua SUN Shul,i e t a.l M ultiple , , leve l quan tized innovation K al an filter [ C ] m P roceedings o f the IFAC W or ld Cong ress . E lsev ier Science 2008: 1420 1425 , . Seou:l [ 36] M SECHU E J ROUM EL I IS S I R IBE I , OT , RO A, e t a.l Decentralized quantized K a l an filter ing w ith m IEEE T ransac tions sca lab le co mmun ica tioncost[ J] . ( 上接第 286页 [ 8] EKANAYAKE C, GUBANSK I S M, GRACZKOW SK I A, et a.l F requency response o f o il i pregnated pressboard m and paper samp les for esti ating m o isture in transfor er m m insu lation[ J]. [ 9] IEEE T ransactions on Pow er D e livery , [ 13] of frequency doma in [ 14] for d iagno stics of power [ 15] [ 16] Evaluation I EEE [ 17] 2006, 21( 3: 1309 1317 . EKANAYAKE C. D iagnos is of m o isture in transfor er m insu lation application T echno logy 2006. , [ 10] GU BAN SK I SM, BOSS P, CSPES G, e t a. D ie lectr ic l response m ethods transfo r rs[ J]. IEEE E lec trica l Insulation M agazine me , 2003, 19( 3: 12 18 . [ 11] MA ISHEC A V, DU Y BAU JH M, et a.l M , three w aveleng th interd ig ita l senso r[ J] . of diffusion driven m ater ia l property profiles using T ransac tions on D ie lectr ics and E lectr ica l Insu lation, 2001, 8( 5: 785 798. [ 12] 周凯, 吴广宁, 何景彦, 等. 脉冲电压下局部放电信号的提取和统计 [ J]. 西南交通大学学报 , 2008, 43( 3 : 319 324. (中文编辑: 秦瑜英文编辑: 刘斌 spec troscopy[ D ]. G o thenburg Cha l ers U n iversity of : m ZHOU K a,i WU G uangn ing , pulse vo ltag e[ J]. GARC I B, A H E Jingyan, e t a.l Extraction andcounting of partia l d ischarg es under Journal of Southwest Jiao tong et a.l A U n iversity 2008, 43( 3: 319 324. , BURGOS J C, A LONSO A, m o isture in o ilm ode l fo r po er transfor er m onito ring w m part II expe ri en tal ve rifica tion[ J] . IEEE T rans on : m . Pow er D elivery 2005, 20( 2: 1423 1429. , 殷之文. 电介质物理学 [M ]. 北京: 科学出版社, 2003: 3 20. 赵孔双. 介电谱方法及应用 [M ]. 北京: 化学工业出版社, 2008: 28 36. ZHOU L J, W U G N, L I J. M odeling of transient U m o isture equilibr ium in o il paper insu la tion[ J] . IEEE T ransactions on D ie lec trics and E lec trical Insu la tion , 2008, 15( 3: 872 878. JONSCHER A K. D ie lectr ic re laxation in so lids[M ]. London : 65 79. D ielectr ics P ress L i ited, m 1996: 37 47 ,。
卡尔曼滤波研究综述
卡尔曼滤波研究综述1.基本原理(1)预测步骤:通过系统的模型和先验信息,预测当前状态的条件概率分布。
这一步骤主要利用系统的状态转移方程和控制输入,进行状态的预测。
(2)更新步骤:通过测量数据,将预测的状态进行修正和优化。
这一步骤主要利用测量方程和观测数据,更新状态的估计值。
通过反复进行预测和更新,卡尔曼滤波不断修正状态的估计值,逐渐趋于系统的真实状态。
2.算法流程(1)初始化:设置系统的初始状态和协方差矩阵,初始化观测矩阵、观测协方差矩阵等参数。
(2)预测步骤:利用系统的状态转移方程和控制输入,预测系统的状态和状态协方差矩阵。
计算预测的观测值和观测协方差矩阵。
(3)更新步骤:根据测量数据,计算卡尔曼增益矩阵。
通过卡尔曼增益矩阵,修正预测的状态和状态协方差矩阵。
(4)迭代:反复执行预测和更新步骤,不断修正状态的估计值,直到达到收敛条件。
3.应用领域(1)目标跟踪:在雷达、视频监控等领域中,利用卡尔曼滤波对目标进行跟踪和预测,提高目标的检测精度和轨迹预测准确性。
(2)导航系统:在惯性导航系统和全球定位系统(GPS)中,利用卡尔曼滤波对位置和速度进行估计,提高导航的精度和鲁棒性。
(3)信号处理:在语音处理、图像处理等领域中,利用卡尔曼滤波对信号进行去噪、插值等处理,提高信号的质量和准确性。
(4)控制系统:在自动控制系统中,利用卡尔曼滤波对系统状态进行估计,实时调整控制器参数,提高控制系统的稳定性和性能。
总结:卡尔曼滤波是一种基于概率论和线性系统理论的优化算法,通过迭代估计系统状态,利用先验信息和测量数据进行更新,逐渐修正状态的估计值。
在目标跟踪、导航系统、信号处理和控制系统等领域中得到广泛应用。
其研究内容包括基本原理、算法流程和应用领域等方面,对于深入理解和应用卡尔曼滤波具有重要意义。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第 46卷第 2期2011年 4月西南交通大学学报 J OURNAL OF SOUTHW EST JI A OTONG UN I VERSI T YV o. l 46 N o . 2A pr . 2011收稿日期 :2010 02 01作者简介 :马磊 (1972-, 男 , 教授 , 博士 , 研究方向是网络化控制和多机器人系统 , E m ai:l m ale@i s w jt u . edu. cn , l . 文章编号 :0258 2724(2011 02 0287 07 DOI :10. 3969/.j i ssn . 0258 2724. 2011. 02. 019多智能体系统中一致性卡尔曼滤波的研究进展马磊 1, 史习智2(1. 西南交通大学电气工程学院 , 四川成都 610031; 2. 上海交通大学机械系统与振动国家重点实验室 , 上海200240摘要 :从多智能体系统中一致性问题的基本概念、算法收敛性和性能分析出发 , 总结了基于一致性方法的分布式卡尔曼滤波的研究进展 . 从基于局部通讯的滤波器构造方法、信息加权和滤波器参数优化等方面对研究现状进行了评述 . 最后 , 讨论了信息损失、量化一致性和随机异步算法等前沿问题 , 以期促进相关研究 . 关键词 :一致性 ; 多智能体系统 ; 图拉普拉斯算子 ; 信息融合 ; 分布式卡尔曼滤波中图分类号 :TP242 文献标志码 :AR ecent Developm ent on Consensus Based Kalman Fi lteringin M ulti agent System sMA Lei 1, S H I X izhi2(1. Schoo l o f E lectr i ca lEng i neeri ng , Southwest Jiao tong U nivers it y , Chengdu 610031, Ch i na ; 2. Sta te K ey L aboratory o fM echanical Syste m s and V ibra tion , Shangha i Ji ao t ong U n i v ers it y , Shangha i 200240, Ch i naAbst ract :Recent deve l o pm ent of the distributed K al m an filtering usi n g the consensus m ethod w asaddressed . The concep, t conver gence and perfor m ance ana l y sis of consensus prob le m s i n m ulti agent syste m s w ere i n tr oduced , and severa l aspects o f t h e consensus based K al m an filtering were discussed in deta ils ,i n c l u d i n g filter constructi o n based on loca l co mmunicati o n ,i n for m ation w eighti n g andpara m eter opti m ization . F i n ally , so m e fronti e rs o f the research on the consensus m ethod , such as i n f o r m ation loss , quantized consensus and stochastic asynchronous a l g orithm s , w ere briefly d iscussed to pro m ote the related research .K ey w ords :consensus ; mu lti agent syste m; graph Laplacian; i n for m ation f u si o n ; distri b uted K al m an filtering2003年 , 由加州理工学院教授 R. M. M urray 领衔的专家小组在关于控制科学与工程的指导性文献信息爆炸时代的控制关于控制、动力学和系统未来方向的专家小组报告中 , 将多机器人合作列为应重点发展的方向[1]. 近年来网络化多智能体系统的研究进展迅速 , 对多机器人合作和移动传感器网络的发展具有指导意义 , 在环境监测、灾害预报和救险、工业设备监控、目标跟踪、物流和军事等多方面有广泛应用前景 . 此类系统中 , 受能耗、体积等因素的限制 , 单个智能体(机器人、飞行器或传感器往往只具备有限的计算、感知和通讯能力 , 相应的信息处理或控制算法应具有分布性 ,对信息损失有鲁棒性 , 适应通讯拓扑结构的变化 . 一致性 (consensus 方法为实现通讯拓扑结构变化情况下的信息交互开辟了全新的研究方向 , 是多智能体系统研究的最前沿领域 . 本文介绍基于一致性方法的分布式卡尔曼滤波及其在信息融合中的应用 , 在综述研究进展的基础上 , 探讨了一些尚未解决的关键问题 .西南交通大学学报第 46卷1 用于信息融合的卡尔曼滤波卡尔曼滤波器[2]是一类针对线性系统中高斯分布噪声的最优滤波器 , 在制导导航、目标跟踪和控制工程中具有重要地位 . 在传感器信息融合技术中 , 卡尔曼滤波器及其变种是第一级信息处理的主流技术[3]. 这里简介用于多传感器信息融合的分散式卡尔曼滤波 (decentralized K al m an filteri n g [4]的主要思想 .图 1给出了一类用于导航的分散式卡尔曼滤波的体系结构 [5]. 多个卡尔曼滤波器被用于传感器 1, 2, , n 和惯性传感器的数据融合 , 一个主滤波器处理所有卡尔曼滤波器的输出 , 对飞行器的状态作估计.图 1 分散式卡尔曼滤波 F i g . 1 D ecentralized kal m an filte ri ng各卡尔曼滤波器对式 (1 所示目标进行状态估计 :x (k +1 =A (k x (k +B (k u (k +w(k ,(1式中 :x 为状态变量 ; u 为系统输入 ; w 为白噪声 ,w ~N (0, Q , Q 为 w 的协方差矩阵 ; A 是状态转移矩阵 ; B 是输入矩阵 . 传感器i 的感知 (测量模型为 :y i (k =H i (k x i (k +v i (k ,(2式中 :H i 为传感器 i 的观测矩阵 ; v i 为随机测量误差 , v i ~(0, R i , R i 为 v i 的协方差矩阵 . 分散式卡尔曼滤波的目的是获取对目标状态 x 的估计 , 并使下列性能函数达到最优 :J =(x 1- , x 2- , , x n - TP -1(x 1- , x 2- , , x n - ,(3式中 :x 1, x 2, , x n 是子卡尔曼滤波器的输出 ;P 是 x 的协相关矩阵 . 若各传感器数据不相关 , 则上式可改写为子滤波器性能函数之和 ,J =n(x i - P ii (x i - T.(4此时主滤波器的性能等同于一个集中式卡尔曼滤波器 , 实现最优估计 . 分散式卡尔曼滤波的思想在信息融合和分散式控制技术中有较长历史 , 应用广泛[6 9].在此方式中需要全局通讯 , 以向主滤波器传输子滤波器输出和协相关矩阵 , 通讯量较大 . 本文介绍的分布式卡尔曼滤波基于局部通讯 , 在每个智能体只能和其近邻进行交互 , 并且交互对象可发生变化的条件下 , 实现全局最优状态估计 .2 多智能体系统中的一致性方法一致性是计算机科学中分布计算的基础[10].De G root 在 20世纪 60年代提出了统计一致性 , 在管理科学中研究一群专家的意见一致问题 [11]. 近年来 , 在科学和工程的各个领域中 , 许多看起来不同的问题都包含动态系统相互连接的内容 , R en 和 O lfati Saber 等较早提出了与网络化多智能体系统有关的一致性问题[12 13], Lin 、 X iao 、 Fax 、Jadbabaie 、 M oreau 等的工作也有代表性 [14 18]. 郑毓蕃等向国内较全面地介绍了多智能体系统中一致性方法的发展动态[19].一致性意味着就利益份额达成一致 . 传感器网络中的一致性指不同传感器节点对同一目标状态的估计达成共识 , 在多机器人协调控制中 , 则意味着所有机器人达到相同运动状态 . 一致性算法 (consensus algorithm 是智能体间的信息交互规则 . 智能体网络的交互拓扑由有向图 G =(V, E 来表示 , 该有向图具有节点 V 和边缘 E 的集合 . 智能体 i 的近邻为 N i ={j V :(i , j E }.对具有连续时间动态方程 x i =u i 的 n 个积分器智能体 , 一致性算法可表示为一个图的 n 阶线性系统x i (t =j N iaij(t [x i (t -x j (t ],其中 :a ij (t >0是时变的权重 . 遵守以上协议的智能体群的集体动力学(collective dyna m ics 可写为x =-Lx , 式中 L =[l ij ]是网络的图拉普拉斯算子(graph Laplacian, 它的元素定义为 :l ij =nk=1, k ia ik , j =i ;-a ij , j i .当 x i -x j 0, t , i j 成立 , 则称上列多智能体系统达到一致 . 假设图是无指向的 , 则单个节点状态收敛于所有节点初始状态的平均值 , 具 288第 2期马磊等 :多智能体系统中一致性卡尔曼滤波的研究进展法 (average consensus algorith m , 在传感器网络信息融合的分布计算中获得广泛应用 .一致性方法研究的核心是考察时变网络中算法的收敛性 . 若图有一个生成树 , 则 0是图拉普拉斯算子 L 的一个简单特征值 (trivia l eigenvalue , 而1是相应的特征向量 , 于是有 L 1=0, x 收敛于span {1},也就是达到一致 . 对于无指向图 , 拉普拉斯算子是具有实特征值的对称矩阵 , 其特征值集合可按升序方式依次排列为 0= 1 2 n , 其中 , 第 2个最小特征值 2被称为图的代数连通性(a l g ebra ic connectiv ity . 网络拓扑的代数连通性是一致性算法收敛速度的测度 , 对强连接的有向平衡图 , 连续时间一致性算法以不低于 2(L s , L s =(L +L T /2的速度指数收敛 [13].为突出网络拓扑结构的影响及分析的简洁性 ,多采用简单的线性时不变系统 , 如一阶积分器来描述智能体的动力学特征 , 洪奕光等研究了二阶系统的一致性收敛 [20]及在领队跟踪问题中的应用 [21]. 一些学者对非线性系统的一致性问题也有涉猎 , 如Ren 针对机器人控制研究了欧拉拉格朗日 (Eu ler Lagrange 系统 [22]、 M nz 等研究了一类无源非线性系统 [23]的一致性问题 .3 基于一致性方法的卡尔曼滤波3. 1 O lfati Saber 的一致性卡尔曼滤波器O lfati Saber 较早研究了一致性卡尔曼滤波 [24 25], 提出了一类分解方法 , 用嵌入到传感器中的微卡尔曼滤波器 (m icr o Ka l m an filter 来代替集中式滤波器 . 对于 B 为噪声输入矩阵的目标过程 , 微卡尔曼滤波器为 :M i (k =[P -1i (k +S (k ]-1,(k = ^(k +M i (k [y (k -S (k ^(k ],P i (k +1 =A (k M i (k A T (k +B (k Q T i (k ,^(k+1 =A (k (k ,(5式中 :P i 为智能体 i 状态估计的协方差矩阵 ;S (k = 1nni=1H T i (k R -1i (k H i (k定义为平均逆协方差矩阵 ;y (k = n ni=1H T i (k R -1i (k y i (k为经融合的传感器数据 ; i 是微滤波器输出的状态估计 ; 为全局状态估计 ; ^为一步预测估计 . 采用微滤波器输出的组合在图连通的条件下能够达到集中式滤波的性能 , 即 (k = i (k . 所有传感器状态估计的一致性取决于关于 y 和 S , 即传感器数据和全局状态估计协方差的一致性收敛 . 为此 , 提出了嵌入式滤波的概念 . 如图 2所示 , 在每个传感器中 , 1个低通一致性滤波器实现 y 的一致性估计 , 1个带通滤波器对 S 进行一致性估计 (这里处理的是逆协方差矩阵 , 故引入高通滤波器是合乎逻辑的 .图 2 具有低通和带通滤波器的分步式卡尔曼滤波 F ig . 2 D i str i buted K al man filteri ng w ith l ow pass and band pass filters低通滤波器为 :q i =j N i(q j -q i + j Ni(u j -q i , (6a 式中 :q i 和 u i 分别是传感器 i 的状态变量和输入 ; N i 是智能体 i 的邻居的集合 . 高通滤波器为 :p i =j N i(p j -p i +u i , (6b 式中 :p i 为状态变量 . 各滤波器状态变量的维数分别是集中式滤波器维数的 1/n,在处理大网络时 , 分布式算法的优势明显 . 注意 S 和 y 为全局变量 , 因此上列算法未完全解决分布式滤波的问题 . 上述嵌入式滤波的概念使得系统可以处理不同的传感器测量模型 .3. 2 基于加权的分布式卡尔曼滤波分布式卡尔曼滤波指仅依靠局域通讯 , 各智能体获取其近邻的状态估计 , 并基于此计算对系统状态变量的估计值 . 此类方法对通讯依赖性较低 , 算法简单 , 并对通讯拓扑结构的变化具有一定鲁棒性 , 因而在多智能体系统中有很好的应用前景 . 基于一致性的分布式卡尔曼滤波器设计以加权为主要方法 , 依据各种准则 (如通讯信噪比、智能体状态的可信度等对智能体状态进行加权平均 , 核心是卡尔曼增益和权重 (一致性增益矩阵的设计 . 采用分布式卡尔曼滤波对自治对象 x (k + 1=Ax (k +w (k 进行状态估计 , 智能体 i 的子卡尔曼滤波器 [26]为 :289西南交通大学学报第 46卷测量更新 (m easure m ent update local i (k k = reg i (k k -1 + K i [y i (k -H i reg i (k k -1 ],(7融合 (merg i n g 和预测 (pred ictionr eg i (k +1k =A reg i (k k +j N iW ij loca l i (k k ,(8式中 : loca l i 和 reg i 分别为智能体 i 仅采用自身测量值的本地状态估计和综合了近邻估计值的局域状态估计 . 可见单个智能体的局域状态估计由其近邻输出的加权和给定 . 一致性增益 (加权矩阵 W ij 和卡尔曼增益矩阵 K i 的选定由一个离线的优化方法完成 , 目的是使静态误差协方差达到最小 .Ren 等[27]研究了一类根据智能体状态估计的确定性来确定权重的卡尔曼滤波 . 以连续时间系统为例 , 智能体 i 的滤波方程式为 :P i =-Pijgij(t (P j + ij-1P i +Q ,K ij =P i (P j + ij -1, i =N ij=1gij(t K ij [( j + ij - i ].(9 显然 , 这里卡尔曼增益 K ij 也起到一致性增益的作用 , 为智能体 i 和 j 的信息交互赋予权重 .P i =E {( i - ( i - T}是协方差矩阵 . g ij (t 是一个时变的布尔数 , 当智能体 i 和 j 间有数据传输时其值为 1, 反之为 0. 因此 , 每个智能体的近邻可以随时间而改变 . 文献 [27]的另一重要思想是引入噪声项 ij 来描述智能体 i 和 j 间通讯的不确定性 , ij =E { ij T ij}.智能体 i 和 j 间的通讯噪声导致增益 K ij 的减小 , 不确定性较强的通讯讯道在最终的状态估计中所占份额较小 . 类似地 , 当智能体 j 的可信度较高时 , P j 较小 , 则与其通讯的智能体 i 的可信度及 K ij 在全局状态估计中的贡献较大 . 状态估计的渐进收敛性要求网络图的并 (union 始终具有生成树 , 即任意智能体的状态可以通过一致性算法对其它智能体施加影响 . 注意该算法并不要求图是平衡的 . 平衡图中 , 如果两个智能体 i 和 j 能通讯 , 则它们的信息流出和输入相同 . 非平衡图中 , 在智能体 i 和 j 确定度相同的条件下 , j 的信息输出可能多于 i , 则智能体 j 的实际权重大于 i , 全局状态估计可能偏离由集中式滤波产生的输出 . A lighanbar i 等 [28]对文献 , j j (t =Nik=1, k jg kj (t,新的算法为 :P i =-P ijgij(t [ j (t P j + ij ]-1P i +Q , (10由信息输出量不平衡导致的偏移不再出现 . 3. 3 滤波参数的优化文献 [26]中未给出收敛性的证明 , 也不保证全局最优 . Carli 等对基于优化方法选取一致性滤波器参数的思路作了较系统的研究 [29], 但是文中仅涉及完全统一的传感器动态模型和单一变量的估计 . 令 m 为采样周期内智能体间通讯次数 , 定义性能函数J (W , K ; m, R , Q =tr{li m kP (k +1 k },(11 给出了对智能体权重 /一致性矩阵 W 和卡尔曼增益 K 的优化 , 固定 K 而对 W 的优化W op t (K ; m =arg m i n J (W , K ; m是一个凸问题 , 可使用通行的凸优化方法 . 由于 W 是随机矩阵 , 其第二大的特征值决定一致性算法的收敛速度 , 因此 , 对 W 的优化就是对该特征值的优化 . 类似地 , 固定 W 而对 K 的优化也是 J 的凸函数 . 但是 , 对 W 和 K 的联合优化(W op t (m,R , Q , K opt (m,R , Q ar g m in J (W , K ; m , R , Q却不是一个凸问题 . 文中提出了一系列假设来降低一般性分析的难度 , 包括任意快速通讯即 m 和小噪声 (R /Q 0或 Q /R 0. 显然 , m 是非常高的要求 , 而后两个条件则是极端情况 , 对 W 和 K 的联合优化仍然是一个难度较高的课题 .4 一致性卡尔曼滤波的若干前沿课题4. 1 信息损失网络中的信息损失是一致性方法研究的重要课题 , 包括网络通讯的时延和数据丢包问题 . 对具有通讯时延的多智能体系统研究较活跃 , 主要关心算法的收敛性 , 广泛应用李亚普诺夫方法 , 如 Lin等基于 Lyapunov K rasovsk ii 方法 [30]和 M nz 等基于 Lyapunov Razum ikin 方法[31]的时变网络一致性等 . 刘成林和田玉平较系统地介绍了具有时延的一致性问题 [32], 并用频域法研究了具有不同时延的一阶和二阶系统的一致性算法 . 针对丢包问题 , 对 ( 290第 2期马磊等 :多智能体系统中一致性卡尔曼滤波的研究进展有较系统的研究 , Schenato 等指出此类估计器是时变且随机的 [33], 推出了保证状态估计不至于发散的丢包概率之上限 . 值得注意的是 , 目前针对信息损失问题的一致性卡尔曼滤波研究还较少 . 4. 2 量化一致性问题量化控制 (quan tized contr o l [34]近年来受到广泛重视 , 已有在实践中应用的成功例子 . 量化控制的突出优点在于降低信息传输量 , 在多机器人协调控制和传感器信息融合方面也有较好体现 . 容易理解 , 量化的颗粒效应与算法的收敛速度和精度有直接联系 . You [35]和 M sechu [36]等分别研究了一类基于量化更新的卡尔曼滤波器设计方案 , 并给出了量化分辨率的优化方法 , 指出 , 采用 2 bit 量化的状态估计结果非常接近传统卡尔曼滤波器 . 在一致性方法中引入量化控制的思想 , 是一个值得深入研究的新方向 .4. 3 随机异步算法传感器网络往往采用异步通讯的工作方式 , 即某个节点依据特定规则被唤醒 , 并向其近邻传送或索取数据 . 反映到信息融合中 , 则数据处理算法不依据固定采样周期 , 多借用 Gossi p 算法的概念 . Gossi p 原意为散布流言 , 在社会学和心理学中指带有错误和变异的信息传播 . 计算机科学中将一类消息扩散算法称为 Gossi p , 关注网络效率和可靠性等问题 . 基于 Gossi p 的量化一致性算法是一种非同步方法 , 规定在多智能体系统中 , 每次随机选取可以通讯的一对智能体进行信息交互 , 并依据平均原则进行状态更新 . Boyd 等提出了随机 Gossip 算法 [37], 类似于一致性算法中的拉普拉斯算子 , Gossip 的核心是标志算法性能的一个双随机矩阵 , 其第二大特征值表征算法的收敛性 , 对收敛速度的改进归结为该特征值的优化问题 . Del Faver o 和 Za m p ier i 的工作 [38]是目前文献中已知的唯一关于应用 Gossip 方法的卡尔曼滤波策略 , 通过对每个边缘被选中进行通讯的概率以及对卡尔曼增益的选择 , 实现滤波器在均方差意义上的优化 .5 结束语本文简要介绍了网络多智能体系统一致性问题的基本思想和理论框架 , 对基于一致性方法的分布式卡尔曼滤波研究现状作了概述 , 以期促进相关研究 . 应当指出 , 一致性方法的研究涉及矩阵论、代优化方法等 , 多数学工具的研究方向 . 当前研究的重点在于综合评价信息加权权重、卡尔曼滤波增益和量化方案对滤波器性能的影响 , 以及对以上参数的联合优化 . 此外 , 当前所有的一致性分布式滤波方案都基于线性系统 , 关于非线性滤波的研究尚未开展 . 基于 Gossip 算法的随机异步方法是一致性问题研究的最新方向 , 应当研究在每次随机抽取智能体进行信息交互的条件下 , 一致性问题的收敛性和性能 .参考文献 :[1] MURRAY R M, S TR M K J , BOYD S P, et a. l Control i n an i nfo r m ati on r ich w orld report o f the panel on fut ure directi ons i n contro , l dyna m ics , and syste m s[M].Ph ilade l phia :SI AM, 2003:52 54. [2] KA L M AN R E . A new approach to linear filter i ng and predicti on proble m s[J].T ransactions o f t he A S M E Journal o f Basic Eng i neeri ng , 1960, 82(Se ries D :35 45.[3] HALL D L, LL I NA S J . A n i n troduction to mu lti sensor da ta fus i on[J].P roceed i ngs o f the IEEE, 1997, 85(1:6 23.[4] SPEYER J L . Com putation and trans m issi on require m en ts for a linear quadratic gaussi an contro l proble m [J].IEEE T ransacti ons on Au t om atic Contro, l 1979, 24(2:266 269.[5] FELTER S C . A n ov erv ie w o f decen trali zed K a l m an filter techn i ques[C] P roceed i ngs o f the 1990IEEE Southern T i er T echnical Conference . B i ngha mton :[s . n . ],1990:79 87.[6] BAR S Y. M ultitarget/multisensor track i ng : appli cations andadvances[M ].London :A rtech H ouse , 2000:259.[7] HA S H I M POUR H R, ROY S , LAU B A J . D ecentra lized structures f o r para llel K a l m an filteri ng[J].I EEE T ransac tions on A utom ati c Contro, l 1988,33(1:88 94.[8] HA SS AN M F , S ALUT G, SI NGH M G, et a. l A decen tralized co m puta ti ona l a l go rith m for the g l obal K al m an filte r[J].IEEE T ransacti ons on A uto m a tic Contro, l 1978, 23(2:262 267.[9] SANDERS C W, TACKER E C , L I NTON T D. A ne w c l ass of decentra lized filters for i nterconnec ted syste m s[J].IEEE T ransactions on A utom ati c Contro, l 1974, 19(3:259 262.[10] LYNC H N A. D i str i buted a l go rith m s[M ].San F ranc isco :M organ K auf m ann , 1997:81.[291292 西南交通大学 [ 23] 学报第 46卷 the Am er ican Sta tistica lA ssoc ia tion 1974 69( 345: , , 118 121. [ 12] REN W, BEARD R W, ATK I S E M. A survey o f N consensus proble s in mu lti agent coo rd ina tion[ C] m In P roceed ings o f the Ba lti ore m : 2005 Am er ican Contro l IEEE P ress , 2005 : 1859 Conference . 1864. [ 13] OLFAT I S R, FAX J A, MU RRAY R M. Consensus and cooperation in net orked mu lti agen t sy stem s[ J]. w P roceedings of the I EEE, 2007, 95( 1: 215 233. [ 14] L I Zh iyun, BROUKE M, FRAN CIS B. L ocal contro l N strateg ies for groups o f m ob ile autonom ous agents[ J]. IEEE T ransactions on Autom atic Contro,l 49( 4 : 622 629. [ 15] XI AO L in, BOYD S. F ast linear itera tions for distributed averag ing[ J] . Syste s and Contro l Le tters m , 2004, 53 65 78 . : , [ 16] FAX J A, MU RRAY R M. Infor ation flo and m w IEEE cooperative contro l o f veh ic le fo r ations[ J]. m T ransac tions on A uto a tic Contro,l 2004, m 1465 1476. [ 17] JADBABA I A, E L I J M ORSE S Coord ination o f N , . groups o f m ob ile autonomous agents us ing nearest ne ighbor ru les[ J]. [ 18] I EEE T ransactions on A uto atic m Contro,l 2003, 48( 6: 988 1001 . M OREAU L Stab ility o fm ultiag ent system s w ith ti e . m dependent 169 182. [ 19] 郑毓蕃, 束玲琳, 林志赟. 群体行为的一致性问题及研究 [ J]. 系统工程理论与实践, 2008(增刊 : 27 33 . ZHENG Y ufan, SHU L ing lin , Syste s m [ 20] Eng ineer ing Theory L I Zh iyun. N and R ecen t P ractice , et research and progress on consensus proble [ J]. m comm un ication links[ J]. IEEE 50 ( 2 : 2004, M NZ U, PA PACHR ISTODOULOU A, A LLG W ER F. N on linear m ulti ag ent sy stem consensus w ith ti e m vary ing de lays[ C] W or ld Congress. 1522 1527. P roceed ings of the 17 th IFA C Seou:l E lsev ier Sc ience , 2008 : [ 24] OLFAT I SABER R. D istr ibuted K a l an filter ing and m sensor fus ion in sensor ne t orks[ C] w N otre D ame U n iversity 2005: 1 13 , . W o rkshop on N etw ork Embedded Sensing and Contro. N o tre D a e l m : [ 25] OLFAT I SABER R. D istributed K a l an filter ing for m sensor netwo rks[ C] P roceed ings o f the 46 th IEEE Conference on D ec ision and Contro . N ew O rleans l : I EEE P ress 2007: 5492 5498. , [ 26] ALR I SSON P K , RANTZER A. D istr ibuted K a l an m Proceed ing s o f filter ing using weigh ted averag ing [ C] the 17th In ternational Sy po sium on M athe atical m m T heo ry o fN et orks and Syste s K yoto JSPS, 2006: w m. : 2445 2450. [ 27] REN W e , BEARD R W, K I STON D B. M u lti agent i N K a l an consensus w ith re lative uncertainty[ C ] m Proceed ing s o f the IEEE 2005 Am er ican Contro l Conference Portland IEEE P ress 2005 1865 1870 . : , : . [ 28] AL IGHAN BAR I M, HOW J P. An unbiased K a l an m consensus a lgo rithm [ C] Press, 2006: 3519 3524. [ 29] CARL I R, CH I SO A, SCH ENATO L, ZAM P I I S U ER . D istributed K al an filte ring based on consensus m strateg ies[ J]. [ 30] L IN P eng , IEEE Journal on Se lec ted A reas in JI Y ingm in A . A verage consensus in Phy sica A. , 2008 , Comm un ications 2008 26( 4 : 622 633 , , . networks o f mu lti agents w ith both sw itch ing topo logy and coupling ti e de lay [ J]. m 387( 1: 303 313. [ 31] M NZ U, PA PACHR ISTODOULOU A, A LLG W ER F. N on linear m ulti ag ent sy stem consensus w ith ti e m vary ing de lays[ C] W or ld Congress. 1522 1527. [ 32] 刘成林, 田玉平. 具有时延的多个体系统的一致性问题综述 [ J] . 控制与决策, 2009 24 ( 11 : 1601 , 1608 . L I Cheng lin, T I U AN Yuping . Surv ey on consensus prob lem o f m ulti agent syste s w ith ti e delays[ J]. m m Contro l and D ec ision, 2009 24( 11: 1601 1608 , . [ 33] SCHENATO L. O pti a l esti ation in ne t orked contro l m m w sy stem s subject to random de lay and packet drop[ J]. I EEE T ransactions on A uto atic Con tro , m l 2008 , P roceed ings of the 17 th IFA C Seou:l E lsev ier Sc ience , 2008 : Proceed ing s o f the 2006 I EEE Am er ican Contro l Con ference P isca ta ay IEEE . w : 49 ( 9 : T ransac tions on A uto a tic Contro,l 2005, m 2008( Sup. : 27 33. HONG Y iguang GAO L inx in CHENG D aizhan, , , a.l L yapunov based approach to m ultiagent syste s m w ith sw itch ing jo in tly connected interconnection[ J]. IEEE T ransactions on Autom atic Contro,l 52( 5 : 943 948. [ 21] HONG Y iguang , HU Jiangp ing , GAO L inx in. T rack ing contro l for m ulti agen t consensus w ith an active leader and var iable topo logy[ J] . Autom atica , 2006, 42( 7: 1177 1182. [ 22] REN W e.i D istr ibu ted leaderless consensus algor ithm s fo r netwo rked eu ler lagrange syste s[ J]. Interna tiona l m Journa l o f Contro, 2009, 82( 11 : 2137 2149. l 2007,第 2期 53( 5 : 1311 1317. [ 34] 马磊等: 多智能体系统中一致性卡尔曼滤波的研究进展 on S ignal Processing 2008, 56( 8: 3727 3741. , [ 37] BOYD S, GHOSH A, PRABHAKAR B, 293 WONG W S, BROCKETT R W. Syste s w ith fin ite m co un ica tion bandw idth constrain ts mm : w ith li ited m in fo r ation m stab ilization IEEE 44 ( 5 : feedback[ J] . et a.l R andom ized gossip algor ithm s[ J]. [ 38] I EEE T ransactions on Info r tion Theory 2006 52( 6 : 2508 2530. ma , , D e l FAVERO S, ZAM P IER I S. D istributed esti ation m through rando ized m gossip K a l an m filter[ C ] Proceed ing s of the Jo int 48th I EEE Conference on D ec is ion and Control and 28 th Ch inese Contro l Conference . 7054 . (中文编辑: 唐晴英文编辑: 付国彬 Shangha:i IEEE Press, 2009 : 7049 T ransac tions on A uto a tic Contro,l 1999, m 1294 1299. [ 35] YOU K eyou X IE L ihua SUN Shul,i e t a.l M ultiple , , leve l quan tized innovation K al an filter [ C ] m P roceedings o f the IFAC W or ld Cong ress . E lsev ier Science 2008: 1420 1425 , . Seou:l [ 36] M SECHU E J ROUM EL I IS S I R IBE I , OT , RO A, e t a.l Decentralized quantized K a l an filter ing w ith m IEEE T ransac tions sca lab le co mmun ica tioncost[ J] . ( 上接第 286页 [ 8] EKANAYAKE C, GUBANSK I S M, GRACZKOW SK I A, et a.l F requency response o f o il i pregnated pressboard m and paper samp les for esti ating m o isture in transfor er m m insu lation[ J]. [ 9] IEEE T ransactions on Pow er D e livery , [ 13] of frequency doma in [ 14] for d iagno stics of power [ 15] [ 16] Evaluation I EEE [ 17] 2006, 21( 3: 1309 1317 . EKANAYAKE C. D iagnos is of m o isture in transfor er m insu lation application T echno logy 2006. , [ 10] GU BAN SK I SM, BOSS P, CSPES G, e t a. D ie lectr ic l response m ethods transfo r rs[ J]. IEEE E lec trica l Insulation M agazine me , 2003, 19( 3: 12 18 . [ 11] MA ISHEC A V, DU Y BAU JH M, et a.l M , three w aveleng th interd ig ita l senso r[ J] . of diffusion driven m ater ia l property profiles using T ransac tions on D ie lectr ics and E lectr ica l Insu lation, 2001, 8( 5: 785 798. [ 12] 周凯, 吴广宁, 何景彦, 等. 脉冲电压下局部放电信号的提取和统计 [ J]. 西南交通大学学报 , 2008, 43( 3 : 319 324. (中文编辑: 秦瑜英文编辑: 刘斌 spec troscopy[ D ]. G o thenburg Cha l ers U n iversity of : m ZHOU K a,i WU G uangn ing , pulse vo ltag e[ J]. GARC I B, A H E Jingyan, e t a.l Extraction andcounting of partia l d ischarg es under Journal of Southwest Jiao tong et a.l A U n iversity 2008, 43( 3: 319 324. , BURGOS J C, A LONSO A, m o isture in o ilm ode l fo r po er transfor er m onito ring w m part II expe ri en tal ve rifica tion[ J] . IEEE T rans on : m . Pow er D elivery 2005, 20( 2: 1423 1429. , 殷之文. 电介质物理学 [M ]. 北京: 科学出版社, 2003: 3 20. 赵孔双. 介电谱方法及应用 [M ]. 北京: 化学工业出版社, 2008: 28 36. ZHOU L J, W U G N, L I J. M odeling of transient U m o isture equilibr ium in o il paper insu la tion[ J] . IEEE T ransactions on D ie lec trics and E lec trical Insu la tion , 2008, 15( 3: 872 878. JONSCHER A K. D ie lectr ic re laxation in so lids[M ]. London : 65 79. D ielectr ics P ress L i ited, m 1996: 37 47 ,。