Designing Robust Cyber-Defense Agents with Evolving Behavior Trees

TL;DR

This paper introduces Evolving Behavior Trees (EBTs) for designing autonomous cyber-defense agents that are robust, interpretable, and adaptable to cyber-attacks, combining learning-enabled components with modular behavior structures.

Contribution

The paper presents a novel method for constructing cyber-defense agents using Evolving Behavior Trees, integrating structure learning and component optimization for robustness and interpretability.

Findings

EBT-based agents effectively mitigate cyber threats in simulations.

The approach enhances network visibility and interpretability of agent decisions.

Agents demonstrate robustness against adaptive cyber-attacks.

Abstract

Modern network defense can benefit from the use of autonomous systems, offloading tedious and time-consuming work to agents with standard and learning-enabled components. These agents, operating on critical network infrastructure, need to be robust and trustworthy to ensure defense against adaptive cyber-attackers and, simultaneously, provide explanations for their actions and network activity. However, learning-enabled components typically use models, such as deep neural networks, that are not transparent in their high-level decision-making leading to assurance challenges. Additionally, cyber-defense agents must execute complex long-term defense tasks in a reactive manner that involve coordination of multiple interdependent subtasks. Behavior trees are known to be successful in modelling interpretable, reactive, and modular agent policies with learning-enabled components. In this paper, we develop an approach to design autonomous cyber defense agents using behavior trees with learning-enabled components, which we refer to as Evolving Behavior Trees (EBTs). We learn the structure of an EBT with a novel abstract cyber environment and optimize learning-enabled components for deployment. The learning-enabled components are optimized for adapting to various cyber-attacks and deploying security mechanisms. The learned EBT structure is evaluated in a simulated cyber environment, where it effectively mitigates threats and enhances network visibility. For deployment, we develop a software architecture for evaluating EBT-based agents in computer network defense scenarios. Our results demonstrate that the EBT-based agent is robust to adaptive cyber-attacks and provides high-level explanations for interpreting its decisions and actions.