A time advantage function-based solution to two-player circular target defense games

IF 2.1 3区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS
Keyang Wang , Peng Chang , Qi Sun , Yintao Wang
{"title":"A time advantage function-based solution to two-player circular target defense games","authors":"Keyang Wang ,&nbsp;Peng Chang ,&nbsp;Qi Sun ,&nbsp;Yintao Wang","doi":"10.1016/j.sysconle.2025.106197","DOIUrl":null,"url":null,"abstract":"<div><div>This paper investigates a two-player circular target defense game where a defender, constrained to the target boundary, protects the target region from an intruder. The study incorporates limited observation capabilities for both agents, deriving conditions under which the defender can intercept the intruder or the intruder can breach the target. This work formulates the problem as a Game of Kind, introducing a time advantage function that quantifies the game outcome: when the function is non-negative, the intruder dominates the game, selecting an invasion point on the target boundary that maximizes the time advantage (maximizing terminal separation from the defender) to ensure successful penetration; when the function is negative, the defender strategically deviates from the target boundary and utilizes the boundary of dominance region (defined by intersections of the agent isochrones) to derive optimal interception trajectories. Numerical simulations validate the proposed method, demonstrating how the time advantage function enables clear winner determination and strategy derivation, bridging theoretical game theory with practical sensing constraints.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"204 ","pages":"Article 106197"},"PeriodicalIF":2.1000,"publicationDate":"2025-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems & Control Letters","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167691125001793","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

This paper investigates a two-player circular target defense game where a defender, constrained to the target boundary, protects the target region from an intruder. The study incorporates limited observation capabilities for both agents, deriving conditions under which the defender can intercept the intruder or the intruder can breach the target. This work formulates the problem as a Game of Kind, introducing a time advantage function that quantifies the game outcome: when the function is non-negative, the intruder dominates the game, selecting an invasion point on the target boundary that maximizes the time advantage (maximizing terminal separation from the defender) to ensure successful penetration; when the function is negative, the defender strategically deviates from the target boundary and utilizes the boundary of dominance region (defined by intersections of the agent isochrones) to derive optimal interception trajectories. Numerical simulations validate the proposed method, demonstrating how the time advantage function enables clear winner determination and strategy derivation, bridging theoretical game theory with practical sensing constraints.

Abstract Image

基于时间优势函数的双人圆形目标防御博弈解决方案
本文研究了一个两个人的圆形目标防御对策,其中防守者被约束在目标边界上,保护目标区域免受入侵者的攻击。该研究结合了两种代理的有限观察能力,推导出防御者可以拦截入侵者或入侵者可以破坏目标的条件。本文将该问题描述为同类游戏,引入了量化游戏结果的时间优势函数:当函数非负时,入侵者在游戏中占主导地位,在目标边界上选择一个时间优势最大化的入侵点(最大化与防御者的终端分离),以确保成功渗透;当函数为负时,防御者策略性地偏离目标边界,利用优势区域边界(由智能体等时线的交点定义)推导出最优拦截轨迹。数值模拟验证了所提出的方法,展示了时间优势函数如何实现明确的赢家确定和策略推导,将理论博弈论与实际感知约束联系起来。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Systems & Control Letters
Systems & Control Letters 工程技术-运筹学与管理科学
CiteScore
4.60
自引率
3.80%
发文量
144
审稿时长
6 months
期刊介绍: Founded in 1981 by two of the pre-eminent control theorists, Roger Brockett and Jan Willems, Systems & Control Letters is one of the leading journals in the field of control theory. The aim of the journal is to allow dissemination of relatively concise but highly original contributions whose high initial quality enables a relatively rapid review process. All aspects of the fields of systems and control are covered, especially mathematically-oriented and theoretical papers that have a clear relevance to engineering, physical and biological sciences, and even economics. Application-oriented papers with sophisticated and rigorous mathematical elements are also welcome.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信