首页 > 专利 > 杭州电子科技大学 > 一种基于分布式自适应事件触发的多智能体一致性方法专利详情

一种基于分布式自适应事件触发的多智能体一致性方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2020-10-15
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2021-01-22
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2022-06-10
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2040-10-15
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN202011102462.6 申请日 2020-10-15
公开/公告号 CN112180734B 公开/公告日 2022-06-10
授权日 2022-06-10 预估到期日 2040-10-15
申请年 2020年 公开/公告年 2022年
缴费截止日
分类号 G05B13/04 主分类号 G05B13/04
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 1
权利要求数量 2 非专利引证数量 1
引用专利数量 0 被引证专利数量 0
非专利引证 1、CN 110597109 A,2019.12.20CN 111552184 A,2020.08.18张圆圆 等.多智能体系统的自适应事件触发平均一致性《.青岛大学学报(工程技术版)》.2019,第34卷(第1期),第31-39页.;
引用专利 被引证专利
专利权维持 2 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 刘丹复、黄娜、张健、郑小青、张尧、陈张平、赵晓东、孔亚广、张帆 第一发明人 刘丹复
地址 浙江省杭州市钱塘新区白杨街道2号大街 邮编 310018
申请人数量 1 发明人数量 9
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
浙江千克知识产权代理有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
周希良
摘要
本发明公开了一种基于分布式自适应事件触发的多智能体一致性方法。本发明对现有方法进行了改进,包括:1)精简多智能体控制系统控制器协议的更新步骤;2)每个智能体只在自己的触发时刻更新,有效的降低了事件触发控制的更新频率。3)考虑到多智能体控制系统中存在的不确定性因素的影响,提出基于事件触发的自适应控制策略来克服。本发明无需进行复杂的指数运算以及获取全局坐标信息并进行复杂的数据融合操作,事件的触发相对独立,仅仅依赖于自身的触发时刻以及邻节点的相对状态。同时自适应参数估计方法的引入实现了多智能体控制系统参数的自估计与自优化,克服了多智能体控制系统设计时参数估计对全局信息不确定性依赖的缺点。
  • 摘要附图
    一种基于分布式自适应事件触发的多智能体一致性方法
  • 说明书附图:图1
    一种基于分布式自适应事件触发的多智能体一致性方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2022-06-10 授权
2 2021-01-22 实质审查的生效 IPC(主分类): G05B 13/04 专利申请号: 202011102462.6 申请日: 2020.10.15
3 2021-01-05 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种基于分布式自适应事件触发的多智能体一致性方法,包括如下步骤:
1)确定多智能体系统集合,建立多智能体系统的通信网络拓扑图G,智能体之间的联系用拉普拉斯矩阵L来描述;
2)针对每个智能体,选定稳定的状态空间控制模型,根据控制要求选定稳定的状态控制矩阵(A,B);
3)解算代数黎卡提方程,以便多智能体控制系统控制器协议的设计;
4)设计多智能体控制系统控制器协议并引入自适应估计算法解决参数依赖的不确定性问题,其中多智能体控制系统控制器协议表示为:
自适应更新规则为:
其中c表示多智能体控制系统的前向增益,K为多智能体控制系统的反馈增益矩阵,表示Kronecker积,Id为d维单位阵,xi表示第i个智能体的状态量, 表示智能体i的第hi次触发时刻,ηi为选定常增益参数;
5)定义多智能体控制系统的测量误差,其中的误差采用基于PID的误差模型;
6)定义多智能体控制系统的事件触发辅助函数;
对于自适应控制器协议: 将事件触发函数改写为:任取一
正数ξi∈R
其中Si(t)为误差函数, 为事件触发的辅助函数, 则辅助函数的选择根据以下情况:
情况1:
情况2: 且 表示辅助函数有界;
情况3: 且
7)基于5)中定义的误差设计多智能体控制系统的事件触发函数,在保证多智能体控制系统一致性稳定的基础上确定事件触发无Zeno现象;
8)将设计的多智能体控制系统控制器协议与事件触发函数通过编程写入每一个智能体,并通过建立的通信拓扑图实现智能体间的分布式信息交互,实现所有智能体的一致性稳定。

2.根据权利要求1所述的一种基于分布式自适应事件触发的多智能体一致性方法,其特征在于:通过李亚普洛夫函数对多智能体控制系统的一致性稳定性进行检测。
说明书

技术领域

[0001] 本发明属于计算机科学与控制领域,涉及一种基于分布式自适应事件触发的多智能体一致性方法。

背景技术

[0002] 多智能体系统有着广泛的应用前景,其相关研究成果已大量应用于机器人编队、车辆交通管理、无人机驾驶和水下航行器等。早期的多智能体事件触发控制多为分布式事件触发一致性算法;针对有/无输入延迟的线性多智能体系统,算法中控制器协议的实现需要解释从其他智能体接收到的通信信息(即邻居的状态)和涉及矩阵的指数计算,并需要通过复杂的数据融合步骤来访问和计算其相邻智能体发送的状态信息。此外,所有的智能体都需要访问一些全局信息(这些信息对于智能体是未知的),如网络图拉普拉斯矩阵的特征值,以实现控制器。总而言之,控制算法的实现需要复杂而晦涩的步骤,这对于算法的使用者并不十分友好。基于此,如何设计一个高效合理且简单的事件触发控制器协议和事件触发函数引起了越来越多的学者的学习和研究。

发明内容

[0003] 针对现有技术中存在的上述问题,本发明提出了一种基于分布式自适应事件触发的多智能体一致性方法,
[0004] 本发明以简单的触发机制保证所有智能体在无Zeno触发下都能达到一致性。与传统事件触发算法相比,我们主要从三方面对触发行为进行了改进:1)精简多智能体控制系统控制器协议的更新步骤,提高控制效率;2)每个智能体只在自己的触发时刻更新,有效的降低了事件触发控制的更新频率,同时也降低了每个智能体的计算成本。3)考虑到多智能体控制系统中存在的不确定性因素的影响,提出基于事件触发的自适应控制策略来克服。
[0005] 本发明所采用的技术方案:基于分布式自适应事件触发控制的线性多智能体系统一致性方法,包括如下步骤:
[0006] 1)确定多智能体系统集合,建立多智能体系统的通信网络拓扑图G,智能体之间的联系用拉普拉斯矩阵L来描述;
[0007] 2)针对每个智能体,选定稳定的状态空间控制模型,根据控制要求选定稳定的状态控制矩阵(A,B);
[0008] 3)解算代数黎卡提方程,以便多智能体控制系统控制器协议的设计;
[0009] 4)设计多智能体控制系统控制器协议并引入自适应估计算法解决参数依赖的不确定性问题,其中多智能体控制系统控制器协议表示为:
[0010]
[0011] 其中c表示多智能体控制系统的前向增益,K为多智能体控制系统的反馈增益矩阵, 表示Kronecker积,Id为d维单位阵,xi表示第i个智能体的状态量, 表示智能体i的第hi次触发时刻;
[0012] 5)定义多智能体控制系统的测量误差,其中的误差采用基于PID的误差模型;
[0013] 6)定义多智能体控制系统的事件触发辅助函数;
[0014] 7)基于5)中定义的误差设计多智能体控制系统的事件触发函数,在保证多智能体控制系统一致性稳定的基础上确定事件触发无Zeno现象;
[0015] 8)将设计的多智能体控制系统控制器协议与事件触发函数通过编程写入每一个智能体,并通过建立的通信拓扑图实现智能体间的分布式信息交互,实现所有智能体的一致性稳定。
[0016] 本发明的有益效果:本发明在基于传统分布式事件触发算法的基础上,提出了一种新的控制器协议与事件触发机制,并同时提出了基于自适应算法的控制协议与事件触发方法,使得事件触发的机制在保证多智能体控制系统一致性稳定和事件触发无Zeno行为的条件下,其实现机制趋于简单化;相对于已有的事件触发算法,其优势在于该方法的实现无需进行复杂的指数运算以及获取全局坐标信息并进行复杂的数据融合操作,事件的触发相对独立,仅仅依赖于自身的触发时刻以及邻节点的相对状态。同时自适应参数估计方法的引入实现了多智能体控制系统参数的自估计与自优化,克服了多智能体控制系统设计时参数估计对全局信息不确定性依赖的缺点。

实施方案

[0018] 现有的分布式事件触发一致性算法的实现:每个智能体需要整合接收的通信信息(即邻居的状态)和涉及矩阵的指数计算,以及数据融合等步骤来访问和计算其相邻智能体发送的状态信息。此外,所有的智能体都需要访问一些全局信息,即遍历整个通信拓扑图。
[0019] 针对上述问题,本发明给出了以下思路:
[0020] 1)在保持多智能体控制系统一致性稳定的基础上,给出精简的控制器协议与事件触发机制,以提高控制效率。
[0021] 2)解耦多智能体控制系统的触发策略,使每个智能体只在自己的触发时刻更新,有效的降低了事件触发控制的更新频率,同时也降低了每个智能体的计算成本。
[0022] 3)考虑到多智能体控制系统存在的不确定性因素,如系统的全局信息的不确定性,提出基于事件触发的自适应控制策略以避免参数选择时的不确定性问题。
[0023] 基于上述研究思路,本发明基于分布式自适应事件触发的多智能体一致性方法的流程图如图1所示,包括如下步骤:
[0024] 1)确定多智能体系统集合,这里选取 n表示智能体个数;建立智能体间的通信拓扑图G和给定相应通信算法,智能体之间的联系用拉普拉斯矩阵L来描述。
[0025] 对于多智能体集合 这里d表示每个智能体用d个状n
态量表示;各个智能体间的通信网络用图G(V,E)表示,V∈R 表示图顶点(即多智能体集m
合),E∈R表示各顶点间的联系,即智能体间的可通信支路有m条。
[0026] 对于多智能体系统之间的通信交流,用代数图论的方法来描述;G(V,E)为无向图,定义G(V,E)的邻接矩阵W,当(i,j)∈E时wi,j=1,否则wi,j=0;构建G(V,E)的度矩阵D=diag(d1,d2,..di,..dn),di为每个顶点i的邻居数;可以得到G(V,E)的拉普拉斯阵L=D‑W,定义G(V,E)的关联矩阵H表示图顶点与边的联系,当第k条边起始于顶点i时,hki=1,当第k条边结束于顶点i,hki=‑1,否则hki=0;根据代数图论的知识,可得:
[0027] rank(L)=n‑1,null(L)=span{1n},L=HTH
[0028] 2)针对每个智能体,选定稳定的状态空间控制模型,根据控制要求选定稳定的状态控制矩阵(A,B);每个智能体的线性控制方程表示为: xi表示第i个智能体的状态量,其中ui即为需要设计的控制器协议。
[0029] 3)根据最优化理论解算ARE方程:ATP+PA‑PBBTP+Q=0,取Q=In,求解P,K=BTP,以便多智能体控制系统控制器协议的设计。需要指出的是ARE方程是指代数黎卡提方程,是求解最优二次型时用到的一个矩阵方程。
[0030] 4)设计多智能体控制系统控制器协议并引入自适应估计算法解决参数依赖的不确定性问题。
[0031] 对于传统的连续系统的一致性协议可表示为:
[0032]
[0033] c表示多智能体控制系统前向增益,K为多智能体控制系统反馈增益矩阵;而针对于事件触发机制,数据的传输与采样表示为离散非周期形式:
[0034]
[0035] 其中 表示智能体i的第hi次触发时刻。该控制器协议的实现涉及指数计算且需要全局信息融合等复杂步骤才能完成。
[0036] 针对上述存在的局限,对ui进行一定的简化与改进,得到精简的事件控制器协议:
[0037]
[0038] 这里 表示Kronecker积,Id为d维单位阵;此时每个单智能体的事件触发只与本身的触发时刻相关,极大的节约了计算成本。
[0039] 进一步的,在上述控制器协议的基础上,对前向增益ci(t)进行自适应估计是指:将ui修改为:
[0040]
[0041] 自适应更新规则为:
[0042]
[0043] ηi为选定常增益参数,即在控制器更新的同时,每个智能体的不确定参数ci根据自适应算法进行自调节,克服了每个智能体状态更新时控制器协议对全局信息的实时访问与不确定性因素的影响。
[0044] 5)定义多智能体控制系统的测量误差,其中的误差采用基于PID的误差模型。
[0045] 根据控制要求设计多智能体控制系统测量误差的表示形式:
[0046]
[0047] 基于此,提出一种基于PID的误差模型:
[0048]
[0049] 这里kp,ki,kd表示给定的pid参数,可结合实际自由给定。
[0050] 6)定义多智能体控制系统的事件触发辅助函数
[0051] 引入辅助函数 的选择可根据以下依据:
[0052] Case1:p∈[1,∞),
[0053] Case2:p∈(0,1), 且 表示辅助函数有界
[0054] Case3: 且
[0055] 7)基于5)中定义的误差设计多智能体控制系统的事件触发函数,在保证多智能体控制系统一致性稳定的基础上确定事件触发无Zeno现象。
[0056] 所述的Zeno现象是指:如果事件在有限时间内被触发无限多次,该现象被称为Zeno现象。在事件驱动机制的研究中,一个关键的任务就是排除Zeno行为;就需要设计合理的事件触发函数。在事件触发控制中,智能体对状态的测量误差决定了智能体是否触发。
[0057] 针对于非自适应控制器协议: 设计其对应的事件触发函数:
[0058]
[0059] 表示事件触发的辅助函数,控制误差阈值。当fi(t)=0时,Si重置为零,智能体i事件触发并更新控制器。
[0060] 进一步地,检验多智能体控制系统的一致性是指:通过设计系统的李亚普洛夫函数对多智能体控制系统的一致性稳定性进行检测;系统的李亚普洛夫函数表示为:
[0061] 进一步可以得到:
[0062] 记β=λmin(P‑1Q)得到 即limt→∞V(t)=0
[0063] 意味着多智能体控制系统一致性渐近稳定:x0(∞)=x1(∞)=…=xn(∞)[0064] 进一步的确定多智能体控制系统无Zeno现象,具体是指:通过计算误差函数的变化率得到:
[0065]
[0066] 其中Ni为智能体i的邻居数,
[0067] 进而可以推导得到当Πi(t)=0时,易得到 若||Si(t)||=0就意味着 恒有fi(t)<0。即 时间段,不会再一次触
发事件,即可排除Zeno现象;Πi(t)≠0时,可以积分得到: 进
一步可证明存在恒正的时间常数 这意味着每两次事件触发时间存在一定
的时间差,即也可排除Zeno现象。
[0068] 对于自适应控制器协议: 事件触发函数改写为:任取一正数ξi∈R
[0069] 根据上述的Zeno检测方法与一致性分析可以证明修改后的分布式自适应事件触发控制器协议能够达到系统一致性要求且无Zeno行为。与此同时,该控制器协议的提出克服了系统设计时对前向增益参数估计过程中对全局信息不确定性依赖的缺点,改善了系统的稳定性能。
[0070] 8)将7)中所得到的分布式自适应事件触发控制器协议与其对应事件触发函数通过编程写入每一个智能体,并通过建立的通信拓扑图实现智能体间的分布式信息交互,实现所有智能体的一致性稳定,每个智能体的触发时刻由出发函数决定,当 时,Si重置为零,智能体i所有事件触发并更新控制器协议ui。
[0071] 上述参数可随意选定,并非对本发明作任何形式上的限制,在不超出权利要求所记载的方案的前提下可以灵活的设计系统模型以及选定参数。

附图说明

[0017] 图1为本发明流程图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号