多智能体系统一致性问题概述.pptxVIP

多智能体系统一致性问题概述 多智能体一致性问题概述多智能体协作的动机一致性问题的描述图论基础一致性问题的建模、通信拓扑、协议设计一阶、二阶、高阶多智能体系统一致性多智能体协作的动机鱼群的群体协调性鱼群迁徙集体觅食 躲避天敌多智能体协作的动机候鸟迁徙集体扑食吓跑敌人鸟群的群体协调性多智能体协作的动机焊装机器人协同工作机器人足球工程应用多智能体协作的动机社会生活交通控制企业行为供电控制多智能体协作的动机智能体特点： 信息处理和执行能力有限 传感和通信能力有限 分布式 一致性问题的描述 一致性问题是多智能体系统协作控制中的典型问题之一，实际上也是根本性问题。 聚集问题 同步现象 集群运动 一致性问题 一致性问题的描述 Boid模型：r智能体i的邻居智能体i 一致性问题的描述 Vicsek模型： 一致性问题的描述 Vicsek模型：密度较大噪声较小有序运动 一致性问题的建模 线性、非线性连续、离散低阶、高阶时变、时不变同构、异构 智能体动态模型 信息拓扑结构建模连续时间模型：离散时间模型：线性系统模型： 非线性系统模型： 智能体动态模型 时变系统模型：时不变系统模型： 智能体动态模型 同构系统模型：异构系统模型：低阶系统模型：一阶二阶高阶系统模型：高阶一致性问题的建模 智能体动态模型有向、无向固定、时变 信息拓扑结构图论基础智能体顶点通信边多智能体网络有向图图论基础 有向加权图或有向图： ：代表图的n个顶点； ：由节点对组成的边集合； ：如果存在从第i个顶点到第j个顶点的信息流，则该节点对有连边； ：邻接矩阵，表示节点与边的关系。435261图论基础 顶点集合： 边集合： 435261 顶点 的邻居集 图论基础 邻接矩阵： 加权邻接矩阵： 435261图论基础 度矩阵： 其中， ， 图的Laplacian矩阵： 图论基础 图论基础 Laplacian矩阵的部分性质 ：0是Laplacian矩阵的特征值，1=[1,1,…,1]T为属于特征值0的右特征向量；假定有向图 的阶数为 ，Laplacian矩阵为 ，如果 是强连通的，那么有如果 是连通的且对称，那么 是对称的、半正定的，并且所有的特征值都是实数且非负，可以写成图论基础强连通图 连通图任意2个不同的结点间都存在1条有向路径任意2个不同的结点间都存在1条路径图论基础有向生成树信息拓扑结构443355226611有向拓扑无向拓扑333555222666111切换拓扑一致性问题的设计 信息拓扑结构（可设计）线性、非线性同步、异步 控制协议控制协议设计通用一致性协议：设计 ，得到期望的动态设计 ，可以达到状态一致和一定的收敛速度。 一阶一致性 （1）连续时间系统 一阶数学模型 : (1) 一致性协议： (2) 判据： 存在有向生成树 共同状态： 无向连通图或强连通平衡图时，实现平均一致性： 一阶一致性 （2）离散时间系统 (3) 一致性协议： (4) 判据： 固定无向连通拓扑结构情况下，高阶一致性考虑智能体具有状态方程： (11)或(12)对方程(11)用状态反馈 ：对方程(12)用状态反馈 ：Thank You !多智能体一致性问题概述多智能体协作的动机一致性问题的描述图论基础一致性问题的建模、通信拓扑、协议设计一阶、二阶、高阶多智能体系统一致性r智能体i的邻居智能体i 一致性问题的描述 Vicsek模型： 智能体动态模型 同构系统模型：异构系统模型：低阶系统模型：一阶二阶高阶系统模型：高阶图论基础 有向加权图或有向图： ：代表图的n个顶点； ：由节点对组成的边集合； ：如果存在从第i个顶点到第j个顶点的信息流，则该节点对有连边； ：邻接矩阵，表示节点与边的关系。435261 图论基础 控制协议设计通用一致性协议：设计 ，得到期望的动态设计 ，可以达到状态一致和一定的收敛速度。