欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2012105439641
申请人: 安徽工程大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2023-07-19
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于博弈论的网络控制系统调度方法,其特征在于:所述的该方法包括如下步骤:步骤1:根据NCSs调度问题的特性及对NCSs的数学描述,构建NCSs调度方法的非合作博弈模型;

步骤2:根据所述的非合作博弈模型并结合NCSs自身特性和相关的调度参数,确定NCSs中各控制回路的效用函数;

步骤3:寻找最优调度策略,等价于查找博弈模型的Nash均衡点;根据所定义的效用函数,结合Nash均衡存在性的判定条件,分析Nash均衡点的存在性和唯一性;

步骤4:在明确NCSs调度非合作博弈模型存在唯一的Nash均衡点后,运用混合自适应遗传算法求解该Nash均衡点;

步骤5:NCSs中的调度器按照Nash均衡点处的最优调度策略重新为每个控制回路分配网络资源。

2.按照权利要求1所述的基于博弈论的网络控制系统调度方法,其特征在于:所述的构建NCSs调度方法的非合作博弈模型的方法是:设网络控制系统中共有n个控制回路,需要调度的回路集合为N={li|i∈[i,n]};

则NCSs网络调度的非合作博弈模型可定义为一个三元组,即G={N,S,Ui},其中S是所有参与调度的控制回路的可行方案集S={si|si=(pi,bi),1≤i≤N},pi∈[pi,min,pi,max]是控制回路li(以下内容中涉及控制回路li时均简写为li)可用的数据传输速率,pi,min是保证li能够正常工作的最低数据传输速率,pi,max是li最佳的数据传输速率;

bi∈[pi,min,B]是调度器预分配给li的带宽,B是NCSs的总带宽,显然pi,max≤B和成立,其中aB(0≤a≤1,为一比例系数)是调度器预留给其它信息节点的带宽资源;

Ui为li的效用函数;

且Ui是一个从可选传输数据传输速率和带宽值集合S到实数集合R的映射:Ui→R;

有且只有当 时,li使用策略 所取得的运行效率高于li使用策略si所取得的运行效率。

3.按照权利要求1所述的基于博弈论的网络控制系统调度方法,其特征在于:所述的确定NCSs中各控制回路的效用函数的形式:基于所建的非合作博弈模型,各控制回路的效用函数Ui可表示如下:式中ν≥2为自然数和ω≥2为偶数,是根据具体的控制情况预先设定的经验常量;

(α≥1)是li可使用的平均带宽值,

是li可用数据传输速率与平均带宽值之间的最大偏差;

当分配给li的带宽超过了其平均带宽值时,效用函数的值将呈现减小的趋势,这就反映了当某个控制回路要求较多的带宽资源时,其所得效用反而将越来越低,从而也保证了带宽资源分配的公平性。

4.按照权利要求1所述的基于博弈论的网络控制系统调度方法,其特征在于:所述的寻找最优调度策略,或查找非合作博弈模型的Nash均衡点的存在性和唯一性的方法为:基于非合作博弈模型的网络控制系统网络调度问题实际是一个满足一定约束的最优化问题,即 满足条件 ;

根据博弈理论该最优化问题的求解,便可转化为相对应的针对相关约束的Nash均衡点的求解;

该Nash均衡可描述为 ,其中 就是li的最佳策略组合,是除li之外的所有其他控制回路的最优策略组合;

由于控制回路的策略组合S是非空的凸集,且为欧式空间的一个紧子集,另效用函数Ui对任意s-i∈S-i都是si的拟凹连续函数,因此根据Nash均衡点存在性定理可知所建NCSs调度的非合作博弈模型存在唯一的Nash均衡点。

5.按照权利要求1所述的基于博弈论的网络控制系统调度方法,其特征在于:所述的运用混合自适应遗传算法求解该Nash均衡点的方法是:依据所建的非合作博弈模型确定遗传算法中的种群大小为m和个体的遗传基因数为n,遗传基因将用实数表示,数值与NCSs中各控制回路中所分配的带宽值对应,则种群中所有个体的遗传基因组为 ;

根据效用函数建立遗传算法的适应度函数为 ;

由此可知,若适应度函数值越大,就表示该组策略的效用函数之和越大,则就越接近所建非合作博弈调度模型的Nash均衡点;

因此,此组遗传基因所描述的带宽分配策略就是网络带宽资源的最佳分配方案;

最后,调度器依据此最佳带宽分配方案为各控制回路分配带宽值。