Automation-Assisted Capture-the-Flag: A Differential Game Approach
العنوان: | Automation-Assisted Capture-the-Flag: A Differential Game Approach |
---|---|
المؤلفون: | Haomiao Huang, Wei Zhang, Jerry Ding, Claire J. Tomlin |
المصدر: | IEEE Transactions on Control Systems Technology. 23:1014-1028 |
بيانات النشر: | Institute of Electrical and Electronics Engineers (IEEE), 2015. |
سنة النشر: | 2015 |
مصطلحات موضوعية: | Computer Science::Computer Science and Game Theory, Non-cooperative game, Mathematical optimization, Strategy, Sequential game, Control and Systems Engineering, Computer science, Normal-form game, Repeated game, Screening game, Simultaneous game, Electrical and Electronic Engineering, Extensive-form game |
الوصف: | Capture-the-flag is a complex, challenging game that is a useful proxy for many problems in robotics and other application areas. The game is adversarial, with multiple, potentially competing, objectives. This interplay among different factors makes the problem complex, even in the case of only two players. To make analysis tractable, previous approaches often make various limiting assumptions upon player actions. In this paper, we present a framework for analyzing and solving a two-player capture-the-flag game as a zero-sum differential game. Our problem formulation allows each player to make decisions rationally according to the current player positions, assuming only an upper bound on the movement speeds. Using numerical solutions to Hamilton–Jacobi–Isaacs equations, we compute winning regions for each player as subsets of the joint configuration space and derive the corresponding winning strategies. The computational method and simulations are presented, along with experiments with human agents in the Berkeley autonomy and robotics in capture-the-flag testbed. These experiments demonstrate the use of the solutions in realistic conditions and highlight their potential applications in automation-aided decision making for humans and mixed human–robot teams. |
تدمد: | 1558-0865 1063-6536 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::628ad529e646a1fe555e03e6b0473a39 https://doi.org/10.1109/tcst.2014.2360502 |
حقوق: | CLOSED |
رقم الأكسشن: | edsair.doi...........628ad529e646a1fe555e03e6b0473a39 |
قاعدة البيانات: | OpenAIRE |
تدمد: | 15580865 10636536 |
---|