当前位置: 首页 > 专利查询>同济大学专利>正文

一种互攻防博弈获取最优策略的方法技术

技术编号:43276579 阅读:23 留言:0更新日期:2024-11-12 16:02
本发明专利技术公开了一种互攻防博弈获取最优策略的方法,该方法包括以两个目标的中心连线作为X轴,并作两个目标的中心连线的垂直平分线作为Y轴,建立笛卡尔坐标系,且两个玩家的初始位置分别位于所述Y轴的两侧,以Y轴为界,每个所述玩家的初始位置所在侧为该玩家的捕获优势区域;对于处于任意初始位置的两个玩家,在所述笛卡尔坐标系中作两个玩家的初始位置连线的垂直平分线,根据两个玩家的初始位置连线的垂直平分线构造壁垒平面以将整个状态空间划分为不同区域,并针对壁垒平面划分的不同区域获取两个玩家的最优策略;本发明专利技术能够通过几何方法求解壁垒平面,并针对通过壁垒平面划分的不同区域分别给出博弈双方的最优策略。

【技术实现步骤摘要】

本专利技术涉及目标防御博弈的,特别涉及一种互攻防博弈获取最优策略的方法


技术介绍

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所述的互攻防博弈获取最优策略的方法,其特征在于,当两玩家初始位置连线的垂直平...

【专利技术属性】
技术研发人员:李修贤徐靖雯何起永孟敏
申请(专利权)人:同济大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1