Partially Observable Games for Secure Autonomy

Technology development efforts in autonomy and cyber-defense have been evolving independently of each other, over the past decade. In this paper, we report our ongoing effort to integrate these two presently distinct areas into a single framework. To this end, we propose the two-player partially obs...

Full description

Saved in:
Bibliographic Details
Main Authors Ahmadi, Mohamadreza, Viswanathan, Arun A, Ingham, Michel D, Tan, Kymie, Ames, Aaron D
Format Journal Article
LanguageEnglish
Published 05.02.2020
Subjects
Computer Science - Artificial Intelligence
Computer Science - Computer Science and Game Theory
Computer Science - Cryptography and Security
Computer Science - Formal Languages and Automata Theory
Computer Science - Multiagent Systems
Online AccessGet full text

Cover

More Information
Summary:Technology development efforts in autonomy and cyber-defense have been evolving independently of each other, over the past decade. In this paper, we report our ongoing effort to integrate these two presently distinct areas into a single framework. To this end, we propose the two-player partially observable stochastic game formalism to capture both high-level autonomous mission planning under uncertainty and adversarial decision making subject to imperfect information. We show that synthesizing sub-optimal strategies for such games is possible under finite-memory assumptions for both the autonomous decision maker and the cyber-adversary. We then describe an experimental testbed to evaluate the efficacy of the proposed framework.
DOI:10.48550/arxiv.2002.01969