一种抗DoS攻击的固定时间分布式纳什均衡求解方法
本发明涉及多智能体协同控制、网络安全与非合作博弈领域,具体来说一种面向拒绝服务(dos)攻击下异构线性多智能体系统的弹性固定时间分布式纳什均衡求解方法。
背景技术:
1、非合作博弈问题已在能源电力系统、多机器人系统、传感器网络等领域得到广泛应用,其中纳什均衡求解是非合作博弈分析的核心目标。在大规模多智能体网络中,分布式纳什均衡求解算法仅需参与者与邻居节点进行局部信息交互,比集中式算法具有更高的应用价值。
2、然而,在实际分布式通信过程中,网络往往会面临复杂的环境,尤其容易遭受拒绝服务攻击,导致通信链路阻断。传统的分布式纳什均衡算法主要存在以下问题:一是现有的抗dos攻击算法大多仅能实现渐近收敛或指数收敛,收敛时间受初始状态影响极大且趋于无穷,无法满足实时性要求高的协同场景;二是现有的固定时间收敛算法大多要求理想的无攻击网络,且仅针对一阶或二阶积分器动力学设计,无法直接适配工业现场中普遍存在的异构线性物理动力学。各算法都有自己的不足之处,需要加以改善。
技术实现思路
1、本发明针对现有的分布式纳什均衡求解方法在dos攻击下收敛时间不可预估、且无法适配异构动力学系统的问题,提出一种抗dos攻击的固定时间分布式纳什均衡求解方法。同时在协同方法上,将切换系统理论与时变增益调度方案应用于分布式算法中,解决了固定增益算法在高强度dos攻击下容易陷入状态发散的问题,提高了系统抗网络攻击的容忍度,提高了固定时间收敛的稳定性和精度。
2、本发明所采用的技术方案为一种抗dos攻击的固定时间分布式纳什均衡求解方法。
3、本发明整体的流程框架为:首先构建多智能体非合作博弈模型与网络通信及dos攻击模型;然后设计双层架构,上层基于网络状态实时调度时变增益,运行弹性分布式固定时间估计算法生成趋于纳什均衡的虚拟信号;接着通过构建跟踪误差并利用线性坐标变换将底层异构动力学转化为多变量积分器标准型;最后基于固定时间镇定理论设计底层跟踪控制律,使实际物理动作在计算出的固定时间上界内精准跟踪虚拟信号,最终达到全局纳什均衡状态。
4、本发明包括以下步骤:
5、步骤1: 明确多智能体非合作博弈任务区域,明确参与者的数量与异构线性物理动力学状况,并将以上信息记入决策系统;
6、步骤2: 对通信网络与dos攻击环境建模,将通信状态划分为无攻击时间区间与攻击时间区间;
7、步骤3: 基于网络通信状态实施时变增益动态调度,为估计算法配置不同区间的增益参数;
8、步骤4: 基于符号幂次函数与代价函数梯度,通过估计算法生成纳什均衡的虚拟信号及邻居状态估计值;
9、步骤5: 计算实际输出与虚拟信号的跟踪误差,并利用线性坐标变换构建多变量积分器标准型;
10、步骤6: 基于积分器标准型计算消除跟踪误差所需的非线性反馈控制项;
11、步骤7: 生成底层跟踪控制协议并施加于无人机等异构物理执行机构;
12、步骤8: 算法持续迭代,实际动作克服dos攻击影响并在预设的独立于初始状态的固定时间内收敛至纳什均衡。
13、本发明的特点还在于:
14、(1)步骤1中所描述的设备状况包括:第个智能体所在系统中的内部状态向量、动作输出、控制输入;其异构线性动力学表示为且。验证常系数矩阵对是能控的,且存在增益矩阵满足矩阵方程:
15、=
16、式中,为第个智能体的系统矩阵,为输入矩阵,为输出矩阵;、、分别表示第个智能体状态向量、动作输出和控制输入的维数;与为用于构造后续跟踪控制协议的增益矩阵;为维单位矩阵;式中出现的表示与相应分块矩阵维数相适配的零矩阵。
17、(2)步骤2所描述的对任务区域与网络建模是指将通信网络视为时变无向图,其邻接矩阵为。定义第次dos攻击的起始时刻为,结束时刻为,则为无攻击区间,为攻击区间。dos攻击持续时间需满足条件。式中,表示从初始时刻到时刻的dos攻击时间区间集合,表示该攻击时间区间集合的总持续时长;表示dos攻击持续时间占总运行时间的比例上界;表示dos攻击持续时间约束中的常数松弛项;表示时刻时第个智能体到第个智能体之间的通信连接权值。
18、(3)步骤3中所描述的动态调度具体为:当时变无向图处于即通信畅通时,赋值高增益且;当处于遭遇dos阻断时,赋值低增益且以抑制误差发散。式中,和表示随通信状态变化的时变增益函数;、表示无攻击区间所采用的高增益常数;、表示攻击区间所采用的低增益常数;表示第次攻击相关区间的起始参考时刻,表示第次攻击起始时刻,表示第次攻击结束时刻。
19、(4)步骤4中描述的虚拟信号与估计值的生成公式为:
20、
21、在上式中,表示代价函数梯度,非线性交互项为。为固定增益,、为幂次参数,符号幂次函数。式中,表示第个智能体的虚拟信号;表示虚拟信号对时间的导数;表示第个智能体对第个智能体虚拟信号的本地估计值;表示估计值对时间的导数;表示第个智能体对所有智能体虚拟信号的组合估计向量;表示第个智能体的局部代价函数;表示第个智能体关于第个智能体估计误差的一致性耦合项;为符号幂次函数的幂指数,在本发明中可取或;表示时刻时第个智能体到第个智能体之间的通信连接权值;表示第个智能体对第个智能体虚拟信号的本地估计值;表示第个智能体的虚拟信号;表示符号函数。
22、(5)步骤5中描述的跟踪误差计算公式为;通过引入可逆线性坐标变换,将其解耦为依据可控性指数划分的标准积分器形态。式中,表示第个智能体实际状态与目标虚拟信号之间的跟踪误差;表示经线性坐标变换后的误差向量;表示第个智能体对应的可逆线性坐标变换矩阵;表示变换后第条可控链对应的可控性指数。
23、(6)步骤6中描述的非线性反馈项计算方法为:
24、
25、式中,表示第个智能体在第条可控链上的非线性反馈项;表示第条可控链中的分量编号;表示变换后误差向量中对应的第个分量;和为正增益系数;和为幂次参数,其中为小于 1 的幂次参数,为大于 1 的幂次参数;表示第条可控链的长度。
26、(7)步骤7中所描述的底层跟踪控制协议具体为:
27、
28、式中,表示第个智能体的最终控制输入;为可逆变换矩阵,表示矩阵的逆矩阵;表示由各个组成的非线性反馈项向量;为线性反馈矩阵;为变换后的跟踪误差向量;为增益矩阵;为第个智能体的虚拟信号;表示虚拟信号的时间导数。
29、(8)步骤8中描述的固定时间上界具体为;其中上层算法收敛时间,物理误差收敛时间上界。式中,表示系统总固定时间收敛上界;表示上层分布式估计算法的固定时间收敛上界;表示底层物理跟踪误差的固定时间收敛上界;、、为由算法设计参数及稳定性分析结果确定的正常数;表示dos攻击持续时间约束中的常数松弛项;表示dos攻击持续时间占总运行时间的比例上界;、为步骤4中的幂次参数;表示第个智能体第条可控链对应误差分量的固定时间收敛上界;表示取集合中的最大值。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com