当前位置:文档之家› 多智能体协调机制与分布式控制(林志赟)

多智能体协调机制与分布式控制(林志赟)

多智能体协调机制与分布式控制(林志赟)
多智能体协调机制与分布式控制(林志赟)

浙江省科学技术奖公示信息表

多智能体系统及其协同控制研究进展

多智能体系统及其协同控制研究进展 摘要::对多智能体系统及其协同控制理论研究和应用方面的发展现状进行了简要概述.首先给出Agent及多Agent 系统的概念和特性等,介绍了研究多Agent系统协同控制时通常用到的代数图论;然后综述了近年来多Agent系统群集运动和协同控制一致性方面的研究状况,并讨论了其在军事、交通运输、智能机器人等方面的成功应用;最后,对多Agent系统未来的发展方向进行了探讨和分析,提出几个具有理论和实践意义的研究方向,以促使多Agent系统及其协同控制理论和应用的深入研究. 关键词:多Agent系统(MAS);协同控制;代数图论;群集运动;一致性协议 Advances in Multi-Agent Systems and Cooperative Control Abstract: Progress in multi-Agent systems with cooperative controlwas reviewed in terms of theoretical research and its applications. Firs,t concepts and features used to define Agents and multi-Agents were analyzed. Then graph theory was introduced, since it is often used in research on cooperative control of multi-Agent systems. Then advances in swarming/flocking as well as the means used to derive a consensus among multi-Agents under cooperative control were summarized. The application of these abilitieswas discussed for the military, transportation systems,and robotics. Finally, future developments for multi-Agent systemswere considered and significant research problems proposed to help focus research on key questions formulti-Agent systemswith cooperative control. Key words:Multi-Agent system (MAS) ; Cooperative control; Graph theory; Swarming/ flocking; Consensus protocol 分布式人工智能是人工智能领域中一个重要的研究方向,而多Agent系统(multi-Agent systemMAS)则是其一个主要的分支. 20世纪90年代,随着计算机技术、网络技术、通信技术的飞速发展,Agent及MAS的相关研究已经成为控制领域的一个新兴的研究方向.由于Agent体现了人类的社会智能,具有很强的自治性和适应性,因此,越来越多的研究人员开始关注对其理论及应用方面的研究.目前,人们已经将MAS的相关技术应用到交通控制电子商务、多机器人系统、军事等诸多领域.而在MAS中,Agent之间如何在复杂环境中相互协调,共同完成任务则成为这些应用的重要前提.近年来,从控制的角度对MAS进行分析与研究已经成为国内外众多学术机构的关注热点,人们在MAS协同控制问题上做了大量的研究工作,特别是在MAS群集运动控制和协同控制一致性问题方面取得了很大的进展.目前对MAS的研究总体上来说还处于发展的初步阶段,离真正的实用化还有一定的距离;但其广泛的应用性预示着巨大的发展潜力,这必将吸引更多专家、学者投入到这一领域的研究工作中,对MAS的理论及应用做进一步探索.根据上述目的,本文主要概述了多智能体系统(MAS)在协同控制方面的研究现状及其新进展. 1Agent与MAS的相关概念 1.1Agent的概念 Agent一词最早可见于Minsky于1986年出版的《Social of Mind》一书中.国内文献中经常将Agent翻译为:智能体、主体、代理等,但最常见的仍是采用英文“Agent”;因为Agent的概念尚无统一标准,人们对于

多智能体系统一致性综述

多智能体系统一致性综述 一 引言 多智能体系统在20世纪80年代后期成为分布式人工智能研究中的主要研究对象。研究多智能体系统的主要目的就是期望功能相对简单的智能体系统之间进行分布式合作协调控制,最终完成复杂任务。多智能体系统由于其强健、可靠、高效、可扩展等特性,在科学计算、计算机网络、机器人、制造业、电力系统、交通控制、社会仿真、虚拟现实、计算机游戏、军事等方面广泛应用。多智能体的分布式协调合作能力是多智能体系统的基础,是发挥多智能体系统优势的关键,也是整个系统智能性的体现。 在多智能体分布式协调合作控制问题中,一致性问题作为智能体之间合作协调控制的基础,具有重要的现实意义和理论价值。所谓一致性是指随着时间的演化,一个多智能体系统中所有智能体的某一个状态趋于一致。一致性协议是智能体之间相互作用、传递信息的规则,它描述了每个智能体和其相邻的智能体的信息交互过程。当一组智能体要合作共同去完成一项任务,合作控制策略的有效性表现在多智能体必须能够应对各种不可预知的形式和突然变化的环境,必须对任务达成一致意见,这就要求智能体系统随着环境的变化能够达到一致。因此,智能体之间协调合作控制的一个首要条件是多智能体达到一致。 近年来,一致性问题的研究发展迅速,包括生物科学、物理科学、系统与控制科学、计算机科学等各个领域都对一致性问题从不同层面进行了深入分析,研究进展主要集中在群体集、蜂涌、聚集、传感器网络估计等问题。 目前,许多学科的研究人员都开展了多智能体系统的一致性问题的研究,比如多智能体分布式一致性协议、多智能体协作、蜂涌问题、聚集问题等等。下面,主要对现有文献中多智能体一致性协议进行了总结,并对相关应用进行简单的介绍。 1.1 图论基础 多智能体系统是指由多个具有独立自主能力的智能体通过一定的信息传递方式相互作用形成的系统;如果把系统中的每一个智能体看成是一个节点,任意两个节点传递的智能体之间用有向边来连接的话,智能体的拓扑结构就可以用相应的有向图来表示。 用)(A E,V,G =来表示一个有向加权图,其中}{n 21v ,,v ,v V =代表图的n 个顶

多智能体协调控制文献综述

多智能体系统的协调控制相关内容 摘要 近年来,多智能体系统的协调控制在多机器人合作控制"交通车辆控制"无人飞机编队和网络的资源分配等领域有着广泛的应用,成为当前控制学科的一个热点问题’首先介绍了 多智能体系统的研究背景和智能体的概念; 然后从多智能体系统协调控制包含的几个问题 入手,即群集问题、编队控制问题、一致性问题和网络优化问题等,对其国内外的发展现状进行了总结和分析; 最后,给出了多智能体系统有待解决的一些问题,以促进对多智能体系统协调控制理论与应用的进一步研究。 关键词 多智能体系统; 一致性; 队形控制;群集/蜂拥 0 引言 在落叶飘飞的秋天,人们经常看见大雁排着整齐的人字型队伍迁徙到南方; 在阴暗潮湿的环境下,细菌部落聚集而生; 夏天池塘的青蛙同时发出哇哇的叫声; 夏日的一群萤火虫同时发出一闪一亮的光线; 自然界中成群的蜜蜂,事先没有商量建筑蜂巢的蓝图,但是它们各自搬运泥土,筑成了坚固的蜂巢; 在海洋中某些鱼类,具有规则队形聚集在一起运动,当发现新的食物来源或者受到外部攻击时,原来规则的队形被打乱了,但是在没有外界力量的介入下,一段时间之后,这群鱼类又建立了规则的队形聚集在一起运动。自然界中的这些自组织现象在没有集中中央控制的条件下,是什么样的工作机制,使得内部个体相互感知和交换信息,从而外部表现出规则而有序的智能行为运动? 并且这种智能行为是单个个体所 不能达到的,因而这些现象引起了生物学家的兴趣,生物学家试图了解这些自然界生物系统内部的工作机制,期望把这些理论应用到实际的系统中,为一些新出现的系统,例如交通车辆系统"机器人编队系统"无人飞机或者水下航行器系统等复杂智能系统提供理论指导,生物学家最初使用模拟仿真实验的方法,不能在理论上真正揭示这些生物界自组织现象的本质。 在计算机和工程领域,随着它们的发展,早期的集中式和分布式计算系统不能处理越来越复杂和规模越来越大的实际问题。20世纪 70 年代以后,分布式 人工智能方法出现,能够解决当时的问题,得到了迅速的发展,但是这种分布式人工智能有其缺点,就是低层子系统个体之间的相互作用方式是被高层系统根据任务预先设定好的,采用“自上而下”的分析方法,因此缺乏灵活性,很难为实际中的复杂大系统建模。为了克服上述的缺点,美国麻省理工学院的Minsky最早提出了智能体( agent) 的概念,同时把生物界个体社会行为的概念引入到计算机学科领域。这时,生物学和计算机科学领域发生了交叉。所谓的智能体可以是相应的软件程序,也可以是实物例如人、车辆、机器人、人造卫星等。 近些年来,由于生物学、计算机科学、人工智能、控制科学、社会学等多个学科交叉和渗透发展,多智能体系统越来越受到众多学者的广泛关注,已成为当前控制学科的热点问题。对多智能体系统的研究成果日益增多。

多智能体系统的协调控制研究综述

多智能体系统的协调控制研究综述 文章编号: ?? 多智能体系统的协调控制研究综述 苗国英马倩。 摘要 引言 近年来,多智能体系统的协调控制 在多机器人合作控制、交通车辆控制、无 在落叶飘飞的秋天,人们经常看见大雁排着整齐的“人”字型队 人飞机编队和网络的资源分配等领域有 伍迁徙到南方;在阴暗潮湿的环境下,细菌部落聚集而生;夏天池塘着广泛的应用,成为当前控制学科的一 的青蛙同时发出“哇哇”的叫声;夏日的一群萤火虫同时发出一闪一个热点问题.首先介绍了多智能体系统 的研究背景、智能体的概念和相关的图 亮的光线;自然界中成群的蜜蜂,事先没有商量建筑蜂巢的蓝图,但论知识:然后从多智能体系统协调控制 是它们各自搬运泥土,筑成了坚固的蜂巢;在海洋中某些鱼类,具有包含的几个问题入手,即群集问题、编队 规则队形聚集在一起运动,当发现新的食物来源或者受到外部攻击

控制问题、一致性问题和网络优化问题 等,对其国内外的发展现状进行了总结 时,原来规则的队形被打乱了,但是在没有外界力量的介入下,一段 和分析;最后,给出了多智能体系统有待 时间之后,这群鱼类又建立了规则的队形聚集在一起运动,如图是 解决的一些问题,以促进对多智能体系 统协调控制理论与应用的进一步研究. 摄影师在南极拍摄到企鹅捕猎前群集鱼类的图片.自然界中的这些 关键词 自组织现象在没有集中中央控制的条件下,是什么样的工作机制,使 多智能体系统;一致性;队形控制; 得内部个体相互感知和交换信息,从而外部表现出规则而有序的智 群集/蜂拥 能行为运动并且这种智能行为是单个个体所不能达到的,因而这 中图分类号 些现象引起了生物学家的兴趣.生物学家试图了解这些自然界生物 文献标志码系统内部的工作机制,期望把这些理论应用到实际的系统中,为一些 新出现的系统,例如交通车辆系统、机器人编队系统、无人飞机或者 水下航行器系统等复杂智能系统提供理论指导.生物学家最初使用 模拟仿真实验的方法,不能在理论上真正揭示这些生物界自组织现 象的本质.

多智能体系统一致性综述

多智能体系统一致性综述 引言 多智能体系统在20世纪80年代后期成为分布式人工智能研究中的主要研究对象。研究多智能体系统的主要目的就是期望功能相对简单的智能体系统之间进行分布式合作协调 控制,最终完成复杂任务。多智能体系统由于其强健、可靠、高效、可扩展等特性,在科 学计算、计算机网络、机器人、制造业、电力系统、交通控制、社会仿真、虚拟现实、计 算机游戏、军事等方面广泛应用。多智能体的分布式协调合作能力是多智能体系统的基 础,是发挥多智能体系统优势的关键,也是整个系统智能性的体现。 在多智能体分布式协调合作控制问题中,一致性问题作为智能体之间合作协调控制的基础,具有重要的现实意义和理论价值。所谓一致性是指随着时间的演化,一个多智能 体系统中所有智能体的某一个状态趋于一致。一致性协议是智能体之间相互作用、传递 信息的规则,它描述了每个智能体和其相邻的智能体的信息交互过程。当一组智能体要 合作共同去完成一项任务,合作控制策略的有效性表现在多智能体必须能够应对各种不可预知的形式和突然变化的环境,必须对任务达成一致意见,这就要求智能体系统随着环 境的变化能够达到一致。因此,智能体之间协调合作控制的一个首要条件是多智能体达到一致。 近年来,一致性问题的研究发展迅速,包括生物科学、物理科学、系统与控制科学、计算机科学等各个领域都对一致性问题从不同层面进行了深入分析,研究进展主要集中在群体集、蜂涌、聚集、传感器网络估计等问题。 目前,许多学科的研究人员都开展了多智能体系统的一致性问题的研究,比如多智能体分布式一致性协议、多智能体协作、蜂涌问题、聚集问题等等。下面,主要对现有文 献中多智能体一致性协议进行了总结,并对相关应用进行简单的介绍。 1.1 图论基础 多智能体系统是指由多个具有独立自主能力的智能体通过一定的信息传递方式相互作用形成的系统;如果把系统中的每一个智能体看成是一个节点,任意两个节点传递的智 能体之间用有向边来连接的话,智能体的拓扑结构就可以用相应的有向图来表示。 用G (V,E,A)来表示一个有向加权图,其中V { v1,v2 , ,v n} 代表图的n个顶点; E V V 是边集合,如果存在从第 i 个顶点到第 j 个顶点的信息流,则有e ij (v i,v j) E; A 是非负加权邻接矩阵e ij E a ij 0;节点v i的邻居集定义为N i {v j|(v i,v j) E} 。如果对所 有的e ij E意识着e ji E,则称 G是无向图。

多智能体系统分布式协同控制

2016年教育部自然科学奖推荐项目公示材料 1、项目名称:多智能体系统分布式协同控制 2、推荐奖种:自然科学奖 3、推荐单位:东南大学 4、项目简介: 多智能体系统是20世纪末至21世纪初分布式人工智能领域的国际前沿研究课题,其核心支撑理论是人工智能、分布式控制和分布式计算。进入21世纪,人们在解决大型、复杂的工程问题时,发现单个智能体的能力已经无法胜任,需要多个智能体在网络环境下以信息通讯的方式组成多智能体系统协同地解决工程问题。典型的多智能体系统包括多机器人系统,多无人机系统,智能电网和分布式卫星系统等。本项目系统深入研究了多智能体系统协同控制的共性问题、网络结构控制、通讯受限等关键科学问题,取得的重要科学发现如下: (1)通过引入一致性区域的概念,把二阶和高阶系统一致性问题转化为研究一致性区域的稳定性范围,给出了具有固定网络拓扑的多智能体线性系统二阶和高阶一致性的充分必要条件,解决了长期困惑研究者的多智能体系统协同控制器设计的本质问题;提出有向网络的广义代数连通度作为有向网络收敛判别的基本依据,推广了无向网络的代数连通度。 (2)给出了牵制控制无向网络实现同步的一般条件;克服非对称网络拓扑结构的本质困难,解决了有向网络同步牵制控制的挑战问题;采用图分解引入匹配割点和割集,完善了矩阵分解的谱理论,解决网络牵制控制一个结点的最优控制的关键难题。 (3)利用非奇异M矩阵理论和切换系统稳定性分析方法,突破了通过求解闭环系统的解曲线,然后再进行稳定分析的技术性瓶颈,发现了具有间歇信息通讯的二阶多智能体系统一致性的实现与降阶后的低维切换系统全局稳定性的内在本质联系,解决了切换有向拓扑下多智能体系统的协同一致性的难题。 项目组近年来在IEEE、Automatica、SIAM等本领域著名期刊上发表多智能体系统协同控制SCI论文110篇。10篇代表性论文SCI他引1159次,WOS 他引1433次,Google Scholar他引2165次,全部为ESI工程领域前1%高被引论文,9篇论文Google Scholar他引超过100次,6篇论文发表至今在所在期刊的SCI引用排名居于前2位,被38位院士和IEEE Fellow在Nature、Nature Physics、IEEE汇刊等正面评价,相关成果获亚洲控制会议最佳论文奖、IEEE 电路与系统协会神经系统与应用技术委员会最佳理论论文奖、全国复杂网络学术会议最佳学生论文奖、IEEE国际电路与系统会议最佳学生论文奖提名等。

多智能体的一致性问题报告

多智能体的一致性问题的研究报多智能体的一致性问题的研究报告 指导老师:唐斌 报告人:黄建安 多智能体技术应用综述多智能体系统是由多个可计算的智能体组成的集合,其中每一个智能体是一个物理或抽象的实体,并能通过感应器感知周围的环境和效应器作用于自身,并能与其他智能体进行通讯的实体。作用于自身,并能与其他智能体进行通讯的实体。多智能体技术是通过采用各智能体间的通讯、合作、协调、调度、管理以及控制来表述实际系统的结构、功能及行为特性。近年来,随着应用的需要和技术的发展,多智能体的协调控制在世界范围内掀起了研究的热潮。智能体的分布式协调控制能力是多智能体系统的基础,是发挥多智能体系统优势的关键,也是整个系础,是发挥多智能体系统优势的关键,也是整个系统智能性的体现。作为多智能体协调控制的问题的基础,一致性问题主要是研究如何基于多智能体系统中个体之间有限的信息交换,来设计的算法,使得所有的智能体的状态达到某同一状态的问题。一致性协议问题作为智能体之间相互作用、传递信息的规则,它描述了每个智能体和与其相邻的智能体的信息交换过程。 多智能体的一致性问题的发展:1995年,Vicsek等人提出了一个经典的模型来模拟粒子涌现出的一致性行为的现象,并且通过仿真得到了一些很实用的结果。之后,Jadbabaie等人首先应用矩阵方法对该模型进行了理论分析,发现只要再网络保持连通时,系统最终会趋于一致。然后,有理论最早提出了一致性问题的理论框架,设计了最一般的一致性算法,发现网络的代数连通度表征了系统收敛的速度,给出了算法达到平均一致性的条件,并将结果扩展到时滞的对称一致性算法。进一步,Ren与Beard等提出了一致性搜索问题并给出了理论分析。Moreeau应用凸性收敛进行了理论分析并给出了存在时滞的不对称一致性算法收敛结果。经过以上大量的研究分析表明,当网络为固定拓扑结构时,只要网络保持连通,连续一致性算法最终会趋于一致;当网络为切换拓扑结构时,如果在有限时间内,存在有网络拓扑结构的并组成的序列,并且所有这些图的并都保持连通,则一致性算法最终也会收敛到一致。对于离散一致性算法,当步长小于网络最大度的逆时,系统趋于一致的条件类似于连续系统。2005年Iain Couzin在《Nature》杂志上发表的文章指出,鱼群再排列成规则形状迁徙的过程中,一部分鱼扮演了“领导者”的角色。最近,Cortes提出了并分析了基于一般化连续一致性函数的任意分布式算法,并给出了趋于一致性充分必要条件,将一致性算法扩展到更为一般化的函数设计。 研究情况:在一致性问题的分析研究中,一致性协议是研究的重点。研究重点主要集中在对一致性协议模型的设计分析,一致性协议的收敛、平衡状态、应用分析。目前有向/无向通信网络、固定/动态拓扑、时滞系统、信息不确定以及异步通信中的相关问题,以形成相对完善的系统理论。一致性问题的分析:(1)基于连续时间的一致性问题(2)基于离散时间的一致性问题(3)基于切换拓扑结构的一致性问题(4)带时滞一致性问题a.对称时滞一致性问题(智能体本身接收和发送信息都有固定时滞)b.不对称时滞一致性问题(智能体本身接收信息有固定时滞,发送信息没有固定时滞)c.时变时滞一致性问题(时滞是随时间动态变化,不是固定常数)(5)一致性滤波问题未来几个重点关注的理论问题: (1)弱连通条件下的多智能体一致性理论。 目前的一致性理论大部分需要假设在动态变化过目前的一致性理论大部分需要假设在动态变化过程中拓扑结图是强连通或含有生成树结构,某种程度上限制了一致性理论的应用范围。联合联通和连通性概念的提出拓宽了人们对一致性理论的收敛条件的研究思路,一致性理论的应用需求使得弱连通条件下,特别是动态拓扑网络中的一致性问题必将成为未来的重点关注的理论问题之一。 (2)具有不对称时变时延的多智能体系统一致性算法。

多智能体系统文献综述

多智能体系统文献综述 摘要:对多智能体系统及其协同控制理论研究和应用方面的发展现状进行了简要概述.首先给出Agent及多Agent系统的概念和特性等,介绍了研究多Agent系统协同控制时通常用到的代数图论;然后综述了近年来多Agent系统群集运动和协同控制一致性方面的研究状况,并讨论了其在军事、交通运输、智能机器人等方面的成功应用;最后,对多Agent系统未来的发展方向进行了探讨和分析,提出几个具有理论和实践意义的研究方向,以促使多Agent系统及其协同控制理论和应用的深入研究. 关键词:多Agent系统(MAS);协同控制;代数图论;群集运动;一致性协议 分布式人工智能是人工智能领域中一个重要的研究方向,而多Agent系统(multi-Agent systemMAS)则是其一个主要的分支. 20世纪90年代,随着计算机技术、网络技术、通信技术的飞速发展,Agent及MAS的相关研究已经成为控制领域的一个新兴的研究方向.由于Agent体现了人类的社会智能,具有很强的自治性和适应性,因此,越来越多的研究人员开始关注对其理论及应用方面的研究.目前,人们已经将MAS的相关技术应用到交通控制电子商务、多机器人系统、军事等诸多领域.而在MAS中,Agent之间如何在复杂环境中相互协调,共同完成任务则成为这些应用的重要前提.近年来,从控制的角度对MAS进行分析与研究已经成为国内外众多学术机构的关注热点,人们在MAS协同控制问题上做了大量的研究工作,特别是在MAS群集运动控制和协同控制一致性问题方面取得了很大的进展.目前对MAS的研究总体上来说还处于发展的初步阶段,离真正的实用化还有一定的距离;但其广泛的应用性预示着巨大的发展潜力,这必将吸引更多专家、学者投入到这一领域的研究工作中,对MAS的理论及应用做进一步探索.根据上述目的,本文主要概述了多智能体系统(MAS)在协同控制方面的研究现状及其新进展 1 Agent与MAS的相关概念 1.1 Agent的概念 Agent一词最早可见于Minsky于1986年出版的《Social of Mind》一书中.国内文献中经常将Agent翻译为:智能体、主体、代理等,但最常见的仍是采用英文“Agent”;因为Agent 的概念尚无统一标准,人们对于汉语中哪个词能更好地表达其含义还没有达到共识.介绍两种引用较多的定义形式: ①:Maes在文献[1]中将Agent定义为:试图在复杂的动态环境中实现一组目标的计算机统②:Wooldrige和Jennings在文献[2]中,从Agent的特性方面给出其弱定义和强定义Agent接受从环境中感知的输入,并产生输出动作作用于环境,这种交互通常是一个连续不断的过程.Agent不能完全控制它周围的环境,只能通过动作输出影响环境. 1.2 MAS的概念 概念:MAS是由多个Agent组成的集合,Agent之间以及Agent与环境之间通过通讯、协商与协作来共同完成单个Agent所不能解决的问题. 优点:更广泛的任务领域、更高的效率、改良的系统性能、错误容忍、鲁棒性、分布式的感知与作用、内在的并行性、对社会和

多智能体系统一致性综述

多智能体系统一致性综述 一引言 多智能体系统在20世纪80年代后期成为分布式人工智能研究中的主要研究对象。研究多智能体系统的主要目的就是期望功能相对简单的智能体系统之间进行分布式合作协调控制,最终完成复杂任务。多智能体系统由于其强健、可靠、高效、可扩展等特性,在科学计算、计算机网络、机器人、制造业、电力系统、交通控制、社会仿真、虚拟现实、计算机游戏、军事等方面广泛应用。多智能体的分布式协调合作能力是多智能体系统的基础,是发挥多智能体系统优势的关键,也是整个系统智能性的体现。 在多智能体分布式协调合作控制问题中,一致性问题作为智能体之间合作协调控制的基础,具有重要的现实意义和理论价值。所谓一致性是指随着时间的演化,一个多智能体系统中所有智能体的某一个状态趋于一致。一致性协议是智能体之间相互作用、传递信息的规则,它描述了每个智能体和其相邻的智能体的信息交互过程。当一组智能体要合作共同去完成一项任务,合作控制策略的有效性表现在多智能体必须能够应对各种不可预知的形式和突然变化的环境,必须对任务达成一致意见,这就要求智能体系统随着环境的变化能够达到一致。因此,智能体之间协调合作控制的一个首要条件是多智能体达到一致。 近年来,一致性问题的研究发展迅速,包括生物科学、物理科学、系统与控制科学、计算机科学等各个领域都对一致性问题从不同层面进行了深入分析,研究进展主要集中在群体集、蜂涌、聚集、传感器网络估计等问题。 目前,许多学科的研究人员都开展了多智能体系统的一致性问题的研究,比如多智能体分布式一致性协议、多智能体协作、蜂涌问题、聚集问题等等。下面,主要对现有文献中多智能体一致性协议进行了总结,并对相关应用进行简单的介绍。 1.1图论基础 多智能体系统是指由多个具有独立自主能力的智能体通过一定的信息传递方式相互作用形成的系统;如果把系统中的每一个智能体看成是一个节点,任意两个节点传递的智能体之间用有向边来连接的话,智能体的拓扑结构就可以用相应的有向图来表示。 用)(A E,V ,G =来表示一个有向加权图,其中}{n 21v ,,v ,v V =代表图的n 个顶

相关主题
文本预览
相关文档 最新文档