×

使用HJI方程证明具有更快防守队员和凸目标区域的目标防守游戏的几何解的合理性。 (英语) Zbl 1507.91025号

摘要:多防御者单侵略者目标防御游戏是一种差分游戏,其中侵略者打算进入由一群防御者保护的目标区域,而防御者打算在侵略者进入之前将其捕获。这个游戏已经被广泛研究,并且存在几何解。然而,这种解决方案只有在特殊情况下才是合理的。本文的主要贡献是证明了几何解在一般条件下满足HJI方程。具体来说,目标区域不需要采取特殊形状,如圆形、线条等。此外,防守方可以在二维平面上自由移动,防守方的捕获范围不为零,防守方数量不受限制。这个广义公式对证明的一个重要步骤——计算值函数的导数——提出了重要的挑战。本文解决了这一挑战,因此可以完成证明。研究几何解的意义在于,它使用足够的计算量提供了状态反馈控制律。由于目标防御游戏具有高度非线性,并且受到维数诅咒的影响,因此用数值方法求解该游戏具有固有的挑战性。本文的证明为几何解提供了坚实的理论基础,从而可以避免数值方法带来的困难。

MSC公司:

91A23型 微分对策(博弈论方面)
49纳米70 差异化游戏和控制
49升25 最优控制和微分对策中Hamilton-Jacobi方程的粘性解

软件:

工具箱LS
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Breakwell,J。;Hagedorn,P.,连续两个逃逸者的点捕获,《优化理论与应用杂志》,27,1,89-97(1979)·Zbl 0378.90107号
[2] 卡尔·R·W。;科布·R·G。;Pachter,M。;Pierce,S.,《使用近最优策略解决追击-扩张游戏》,《制导、控制与动力学杂志》,41,4,841-850(2018)
[3] 克兰德尔,M.G。;Lions,P.-L.,Hamilton-Jacobi方程的粘度解,美国数学学会学报,277,1,1-42(1983)·兹比尔0599.35024
[4] Dixon,W.,《基于强化学习原理的最优自适应控制和微分对策》(2014)
[5] 多萝西,M。;Maity,D。;Shishika,D。;冯·莫尔(Von Moll,A.),一个阿波罗(apollonius)圆圈就足以应付许多追赶游戏(2021),arXiv预印本arXiv:2111.09205
[6] Falcone,M.,基于偏微分方程的微分对策的数值方法,《国际博弈论评论》,820231-272(2006)·Zbl 1274.91069号
[7] Fisac,J.F.、Chen,M.、Tomlin,C.J.和Sastry,S.S.(2015)。具有时变动力学、目标和约束的可达避免问题。《第18届混合系统国际会议论文集:计算与控制》(第11-20页)·Zbl 1364.49048号
[8] Fu,H。;Liu,H.H.-T.,《保护领土免受智能入侵者的攻击:策略设计和实验验证》,IEEE/ASME机电学报,25,4,1765-1772(2020)
[9] Fu,H。;Liu,H.H.,《关于防御多个入侵者的目标战略》(AIAA科学技术2021论坛(2021)),1861年
[10] Fuchs,Z.E。;Khargonekar,P.P。;Evers,J.,《单追击者、双躲避者追击-回避微分游戏中的合作防御》,(第49届IEEE决策与控制会议(CDC)(2010),IEEE),3091-3097
[11] 加西亚,E。;Bopardikar,S.D.,《合作遏制高速逃逸者》(2021年美国控制会议(ACC)(2021),IEEE),4698-4703
[12] 加西亚,E。;卡斯比尔,D.W。;Pachter,M.,三维空间中一类多层可达-无效差分博弈的最优策略,IEEE Robotics and Automation Letters,5,3,4257-4264(2020)
[13] 加西亚,E。;卡斯比尔,D.W。;Tran,D。;Pachter,M.,《超视距战术的差分游戏方法》,(2021年美国控制会议(ACC)(2021),IEEE),3210-3215
[14] 加西亚,E。;冯·莫尔,A。;卡斯比尔,D.W。;Pachter,M.,防御海岸线免受多个攻击者攻击的策略,(2019年IEEE第58届决策与控制会议(CDC)(2019),IEEE),7319-7324
[15] 哈格多恩,P。;Breakwell,J.,《两个追求者和一个逃避者的微分对策》,《优化理论与应用杂志》,第18、1、15-29页(1976年)·Zbl 0298.90081号
[16] Isaacs,R.,《微分对策:一种应用于战争和追击、控制和优化的数学理论》(1999),信使公司·Zbl 1233.91001号
[17] Lee,Y。;Bakolas,E.,《保护紧凑和凸目标区域的最佳策略:微分博弈方法》(2021),arXiv预印本arXiv:2104.00717
[18] Lee,E.S。;Shishika,D。;Kumar,V.,《空中防御者和地面入侵者之间的周界防御游戏》(2020年第59届IEEE决策与控制会议(CDC)(2020年),IEEE),1530-1536
[19] 罗伊。;Wu,Y.I。;Tamar,A。;Harb,J。;彼得·阿比尔,O。;Mordatch,I.,《混合合作竞争环境下的多代理行为关键》,《神经信息处理系统的进展》,30(2017)
[20] 马盖洛斯,K。;Lygeros,J.,可达无效微分对策的Hamilton-Jacobi公式,IEEE自动控制汇刊,56,8,1849-1861(2011)·Zbl 1368.49044号
[21] Marzoughi,A。;Savkin,A.V.,无人水面车辆团队的自动导航,用于拦截区域边界上的入侵者,Sensors,21,1,297(2021)
[22] Merz,A.W.,《杀人司机——微分游戏》(1971),斯坦福大学
[23] Merz,A.,《两辆相同汽车的游戏》,《优化理论与应用杂志》,9,5,324-343(1972)·Zbl 0223.90035号
[24] Michel,A.H。;Holland,A.,《对讲机系统》(2018年),巴德学院无人机研究中心
[25] Mitchell,I.M.(2007)。水平集方法工具箱:UBC计算机科学系技术报告TR-2007-11。
[26] 米切尔,I.M。;Bayen,A.M。;Tomlin,C.J.,连续动态博弈可达集的含时Hamilton-Jacobi公式,IEEE自动控制汇刊,50,7,947-957(2005)·Zbl 1366.91022号
[27] 帕切特,M。;加西亚,E。;Casbeer,D.W.,《防守目标的差异游戏》,《制导、控制和动力学杂志》,40,11,2991-2998(2017)
[28] Pachter,M。;莫尔,A.V。;加西亚,E。;卡斯比尔,D。;Milutinović,D.,多个追捕者对单个逃犯的合作追捕,《航空航天信息系统杂志》,17,8,371-389(2020)
[29] 拉马纳,M.V。;Kothari,M.,《高速躲避者的追击游戏》,《智能与机器人系统杂志》,85,2,293-306(2017)
[30] 鲁比斯·罗约,V。;Tomlin,C.,《神经网络递归回归:近似HJI PDE解》(2016),arXiv预印本arXiv:1611.02739
[31] Sathyamoorthy,D.,《无人机安全威胁及缓解措施综述》,《国防与安全技术杂志》,6,1,81-97(2015)
[32] 斯科特·W。;Leonard,N.E.,异质群体中的追逐和逃避动力学,(第53届IEEE决策与控制会议(2014),IEEE),2920-2925
[33] 斯科特·W·L。;Leonard,N.E.,《具有运动约束的多交互代理的最优回避策略》,Automatica,94,26-34(2018)·Zbl 1400.93213号
[34] Shishika,D。;Kumar,V.,多层外围防御问题的局部名称分解,(2018 IEEE决策与控制会议(CDC)(2018),IEEE),2093-2100
[35] Shishika,D。;Kumar,V.,任意凸形状上的周界防御游戏(2019),arXiv预印本arXiv:1909.03989
[36] Shishika,D。;库马尔,V.,《多智能体周界防御游戏综述》,(安全决策与博弈论国际会议(2020),斯普林格),472-485·Zbl 1484.91062号
[37] Shishika,D。;Paulos,J。;Kumar,V.,《多人外围防御游戏的合作团队策略》,IEEE机器人与自动化快报,5,2,2738-2745(2020)
[38] J.Szőts。;Harmati,I.,《追击游戏中优秀逃避者的简单有效策略》,(2019年第18届欧洲控制会议(ECC)(2019),IEEE),3544-3549
[39] J.Szőts。;Savkin,A.V。;Harmati,I.,《重温三人追逐-冒险游戏》,《优化理论与应用杂志》,190,2581-601(2021)·Zbl 1470.91043号
[40] Vamvoudakis,K.G。;Lewis,F.L.,《多玩家非零和游戏:耦合Hamilton-Jacobi方程的在线自适应学习解》,Automatica,47,8,1556-1569(2011)·Zbl 1237.91015号
[41] 冯·莫尔,A。;卡斯比尔,D。;加西亚,E。;Milutinović,D。;Pachter,M.,《多人单避者游戏》,《智能与机器人系统杂志》,96,2,193-207(2019)
[42] 冯·莫尔,A。;Pachter,M。;Shishika,D。;Fuchs,Z.,《通过巡逻其周边保护圆形目标》,(2020年IEEE第59届决策与控制会议(CDC)(2020年),IEEE),1658-1665
[43] Wang,H。;Yue,Q。;Liu,J.,多异质追踪器和高速逃逸者的追捕扩散博弈研究,(第27届中国控制与决策会议(2015 CCDC)(2015),IEEE),4366-4370
[44] 魏,X。;Yang,J.,追逃微分博弈中多无人飞行器的最优策略,制导、控制和动力学杂志,41,8,1799-1806(2018)
[45] Weintraub,I.E。;冯·莫尔,A。;加西亚,E。;卡斯比尔,D.W。;Pachter,M.,《更快固定航向目标的监测》(2022年),arXiv预印本arXiv:2209.11289
[46] Yan,R。;施,Z。;Zhong,Y.,Reach避免两名防守队员和一名进攻队员的比赛:一种分析方法,IEEE控制论汇刊,49,3,1035-1046(2018)
[47] Yan,R。;施,Z。;Zhong,Y.,通过分析障碍在凸域中进行多人可达-无效游戏的任务分配,IEEE机器人学报,36,1,107-124(2019)
[48] Yan,R。;施,Z。;钟毅,有限寿命生命线微分对策的最优策略,国际控制杂志,94,82238-2251(2021)·Zbl 1480.91050号
[49] Zha,W。;陈,J。;彭,Z。;Gu,D.,《用点捕获在钓鱼游戏中构建屏障》,IEEE控制论汇刊,47,6,1409-1422(2016)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。