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

1、多智能体系统一致性问题概述 第1页，共31页。多智能体一致性问题概述多智能体协作的动机一致性问题的描述图论基础一致性问题的建模、通信拓扑、协议设计一阶、二阶、高阶多智能体系统一致性第2页，共31页。多智能体协作的动机鱼群的群体协调性鱼群迁徙集体觅食 躲避天敌第3页，共31页。多智能体协作的动机鸟群的群体协调性候鸟迁徙集体扑食吓跑敌人第4页，共31页。多智能体协作的动机工程应用焊装机器人协同工作机器人足球第5页，共31页。多智能体协作的动机社会生活交通控制企业行为供电控制第6页，共31页。多智能体协作的动机智能体特点： 信息处理和执行能力有限 传感和通信能力有限 分布式第7页，共31页。 一致性

2、问题的描述 一致性问题是多智能体系统协作控制中的典型问题之一，实际上也是根本性问题。 聚集问题 同步现象 集群运动 一致性问题 第8页，共31页。 一致性问题的描述 Boid模型：第9页，共31页。r智能体i智能体i的邻居Vicsek模型： 一致性问题的描述 第10页，共31页。 一致性问题的描述 Vicsek模型：密度较大噪声较小有序运动第11页，共31页。 一致性问题的建模 智能体动态模型 信息拓扑结构建模线性、非线性连续、离散低阶、高阶时变、时不变同构、异构第12页，共31页。 智能体动态模型 连续时间模型：离散时间模型：线性系统模型： 非线性系统模型：时变系统模型：时不变系统模型：第1

3、3页，共31页。 智能体动态模型 同构系统模型：异构系统模型：低阶系统模型：高阶系统模型：一阶二阶高阶第14页，共31页。一致性问题的建模 智能体动态模型 信息拓扑结构有向、无向固定、时变第15页，共31页。图论基础多智能体网络有向图智能体顶点通信边第16页，共31页。图论基础 有向加权图或有向图： ：代表图的n个顶点； ：由节点对组成的边集合； ：如果存在从第i个顶点到第j个顶点的信息流，则该节点对有连边； ：邻接矩阵，表示节点与边的关系。123456第17页，共31页。图论基础 顶点集合： 边集合： 123456 顶点 的邻居集 第18页，共31页。图论基础 邻接矩阵： 加权邻接矩阵： 1

4、23456第19页，共31页。图论基础 度矩阵： 其中， ， 图的Laplacian矩阵： 第20页，共31页。 图论基础 第21页，共31页。图论基础 Laplacian矩阵的部分性质 ：0是Laplacian矩阵的特征值，1=1,1,1T为属于特征值0的右特征向量；假定有向图 的阶数为 ，Laplacian矩阵为 ，如果 是强连通的，那么有如果 是连通的且对称，那么 是对称的、半正定的，并且所有的特征值都是实数且非负，可以写成第22页，共31页。图论基础强连通图 连通图任意2个不同的结点间都存在1条有向路径任意2个不同的结点间都存在1条路径第23页，共31页。图论基础有向生成树第24页，共

5、31页。信息拓扑结构123456123456有向拓扑无向拓扑123561235612356切换拓扑第25页，共31页。一致性问题的设计 信息拓扑结构（可设计） 控制协议线性、非线性同步、异步第26页，共31页。控制协议设计通用一致性协议：设计 ，得到期望的动态设计 ，可以达到状态一致和一定的收敛速度。 第27页，共31页。一阶一致性 （1）连续时间系统 一阶数学模型 : (1) 一致性协议： (2) 判据： 存在有向生成树 共同状态： 无向连通图或强连通平衡图时，实现平均一致性：第28页，共31页。 一阶一致性 （2）离散时间系统 (3) 一致性协议： (4) 判据： 固定无向连通拓扑结构情况下，第29页，共31页。高阶一致性考虑智