Leader-follower game theory approach for adversarial agents with sensing limitations

Steven Dennis; Fred Petry; Donald Sofge

doi:10.1117/12.2616862

31 May 2022 Leader-follower game theory approach for adversarial agents with sensing limitations

Steven Dennis, Fred Petry, Donald Sofge

Author Affiliations +

Proceedings Volume 12124, Unmanned Systems Technology XXIV; 1212404 (2022) https://doi.org/10.1117/12.2616862
Event: SPIE Defense + Commercial Sensing, 2022, Orlando, Florida, United States

Abstract

Game theory approaches, including those of the Stackelberg form, provide leader-follower strategies for agent patrolling. Specifically we use the developed approaches to agent patrolling in arbitrary spatial environments. The environment is discretized and has a topology structure of a directed graph. The patrolling agent follows a randomized patrol path along the graph. The adversarial agent desires to access certain target nodes in the graph and is assumed to take a certain amount of time to complete the intrusion of a target node. An optimization formulation with the structure constraints is used to provide a patroller strategy that maximizes its expected utility. Several issues arise in providing a game theory solution for an environment that affects sensor performance. Current minimax payoff models for sensing an adversary consider the probability for the defender to sense an adversary. For environmentally limited sensing, this term now has path dependence such as building interiors and areas with transmission issues. However the limitation of sensing was not previously considered and we have modified a constraint to consider this.

Citation Download Citation

Steven Dennis, Fred Petry, and Donald Sofge "Leader-follower game theory approach for adversarial agents with sensing limitations", Proc. SPIE 12124, Unmanned Systems Technology XXIV, 1212404 (31 May 2022); https://doi.org/10.1117/12.2616862

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE