【技术实现步骤摘要】
本专利技术涉及目标防御博弈的,特别涉及一种互攻防博弈获取最优策略的方法。
技术介绍
1、近几十年来,在航天、自动控制、智能机器人等领域中有关对抗的问题被频繁提出并在逐步解决。追逃博弈是一种对多个玩家之间冲突的场景进行建模的一种流行方法。在各种不同的追逃博弈研究中,目标防御博弈被认为是一个流行的分支,它涉及两队:防守队的任务是保护目标,入侵队的任务是入侵目标。另外两种变体是周界防御博弈和侦察博弈,前一个问题中,防御者沿边界巡逻,后一个问题中,入侵者侦察目标区域,然后返回安全区。
2、在处理追逃博弈时,有两个重要的概念:类博弈和度博弈。前者表明了博弈的结果,后者给出了相应类博弈的实际策略。常见的类博弈解决方案是通过确定壁垒平面。经典的壁垒平面构建方法是从目标集可用部分边界上的一个点出发,然后积分递归路径方程。然而,对于多玩家系统来说,积分递归路径方程的求解往往具有分析上的挑战性。因此,提出了以下方法来解决这些复杂问题:一是将复杂博弈划分为几个子博弈,然后分析每个参与者在每个子博弈中的最优行为;二是使用显式策略方法;三是求解hji
...【技术保护点】
1.一种互攻防博弈获取最优策略的方法,设置互攻防博弈的两个玩家分别为玩家1和玩家2,所述玩家1对应保护的目标为目标1,所述玩家2对应保护的目标为目标2,所述互攻防博弈的两个目标的位置、目标半径和两个玩家的初始位置均已知,且两个目标不相交;其特征在于,所述方法包括:
2.如权利要求1所述的互攻防博弈获取最优策略的方法,其特征在于,所述根据两个玩家的初始位置连线的垂直平分线构造壁垒平面以将整个状态空间划分为不同区域,并针对所述壁垒平面划分的不同区域获取两个玩家的最优策略的步骤具体为:
3.如权利要求2所述的互攻防博弈获取最优策略的方法,其特征在于,
...【技术特征摘要】
1.一种互攻防博弈获取最优策略的方法,设置互攻防博弈的两个玩家分别为玩家1和玩家2,所述玩家1对应保护的目标为目标1,所述玩家2对应保护的目标为目标2,所述互攻防博弈的两个目标的位置、目标半径和两个玩家的初始位置均已知,且两个目标不相交;其特征在于,所述方法包括:
2.如权利要求1所述的互攻防博弈获取最优策略的方法,其特征在于,所述根据两个玩家的初始位置连线的垂直平分线构造壁垒平面以将整个状态空间划分为不同区域,并针对所述壁垒平面划分的不同区域获取两个玩家的最优策略的步骤具体为:
3.如权利要求2所述的互攻防博弈获取最优策略的方法,其特征在于,当两个玩家的初始位置连线的垂直平分线距离目标1中心的距离小于目标半径,且距离目标2中心的距离大于目标半径时,则此处对应玩家2的获胜区域。
4.如权利要求2所述的互攻防博弈获取最优策略的方法,其特征在于,当两玩家初始位置连线的垂直平分线距离目标2中心的距离小于目标半径,且距离目标1中心的距离大于目标半径时,则此处对应玩家1的获胜区域。
5.如权利要求2所述的互攻防博弈获取最优策略的方法,其特征在于,当两玩家初始位置连线的垂直平...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。