Generalising the capture the flag scenario to active target defence

Kamal Mammadov, C. Lim, P. Shi
{"title":"Generalising the capture the flag scenario to active target defence","authors":"Kamal Mammadov, C. Lim, P. Shi","doi":"10.1109/ANZCC56036.2022.9966950","DOIUrl":null,"url":null,"abstract":"This manuscript examines the TAD differential game. Here there are three drones, the Drone A, Drone T and Drone D, all obeying simple-motion. This game doesn’t terminate at some predefined time tf, rather tf is the first time in which Drone A collides with either of the other two drones. The objective of Drone A is to minimise the distance between itself and Drone T at termination time; Drone T and D on the other-hand work together as a team to maximise the aforementioned distance. The present manuscript expands upon the analysis previously given in the work of [1], here we study the game in the general case where VT < VA < VD (denoting the speeds of Drone T, Drone A and Drone D respectively), and the drones move in n-dimensional space. The previous work identified and rigorously proved the SFNE. Most of the proofs given in that work held for any VT < VA < VD, however the proof of the non-decreasing property of the value function made the restrictive assumption of VT = 0, as the machinery required to prove it for the general case VT ≥ 0 was not known at the time. VT = 0 corresponds with the capture the flag scenario since Drone T cannot move. The present manuscript brings to light new symmetries in the value function, which are used to complete the missing proof so that the results now hold generally for any VT < VA < VD.","PeriodicalId":190548,"journal":{"name":"2022 Australian & New Zealand Control Conference (ANZCC)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 Australian & New Zealand Control Conference (ANZCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ANZCC56036.2022.9966950","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

This manuscript examines the TAD differential game. Here there are three drones, the Drone A, Drone T and Drone D, all obeying simple-motion. This game doesn’t terminate at some predefined time tf, rather tf is the first time in which Drone A collides with either of the other two drones. The objective of Drone A is to minimise the distance between itself and Drone T at termination time; Drone T and D on the other-hand work together as a team to maximise the aforementioned distance. The present manuscript expands upon the analysis previously given in the work of [1], here we study the game in the general case where VT < VA < VD (denoting the speeds of Drone T, Drone A and Drone D respectively), and the drones move in n-dimensional space. The previous work identified and rigorously proved the SFNE. Most of the proofs given in that work held for any VT < VA < VD, however the proof of the non-decreasing property of the value function made the restrictive assumption of VT = 0, as the machinery required to prove it for the general case VT ≥ 0 was not known at the time. VT = 0 corresponds with the capture the flag scenario since Drone T cannot move. The present manuscript brings to light new symmetries in the value function, which are used to complete the missing proof so that the results now hold generally for any VT < VA < VD.
将捕获标志场景推广到主动目标防御
本文研究TAD微分对策。这里有三个无人机,无人机A,无人机T和无人机D,都服从简单运动。这个游戏不会在某个预定义的时间tf结束,而是tf是无人机A第一次与其他两个无人机中的任何一个发生碰撞。无人机A的目标是在终止时间最小化自己与无人机T之间的距离;另一方面,无人机T和D作为一个团队一起工作,以最大限度地提高上述距离。本文扩展了[1]的工作中先前给出的分析,在这里我们研究了VT < VA < VD(分别表示无人机T,无人机A和无人机D的速度)的一般情况下的游戏,并且无人机在n维空间中移动。先前的工作确定并严格证明了SFNE。该著作中给出的大多数证明都适用于任何VT < VA < VD,然而,值函数的非递减性质的证明采用了VT = 0的限制性假设,因为当时还不知道证明一般情况下VT≥0所需的机制。VT = 0对应捕获标志的场景,因为无人机T不能移动。本文揭示了价值函数中的新的对称性,这些对称性用于补全缺失的证明,使结果现在对任何VT < VA < VD都普遍成立。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信