arXiv:2411.13116cs.LGcs.AI2024-11被引 2

提出高效攻击方法,操控连续空间强化学习的训练轨迹。

Provably Efficient Action-Manipulation Attack Against Continuous Reinforcement Learning

  • 基于轨迹信息设计黑盒攻击算法LCBT,用蒙特卡洛树搜索高效寻优。
  • 理论证明攻击成本仅需亚线性增长,远低于传统方法。
  • 适用于自动驾驶等连续动作场景,对主流算法有效。

操纵智能体与环境的交互轨迹可控制其训练过程和行为,暴露强化学习(RL)的潜在漏洞。例如,在由强化学习控制的网络物理系统中,攻击者可在训练阶段将采用的强化学习动作篡改为其他动作,导致不良后果。现有研究多关注离散状态和动作的表格化设置,而当前许多前沿应用如自动驾驶广泛采用连续动作空间,但其动作操纵攻击尚未充分研究。本文在白盒和黑盒两种场景下解决此关键问题。具体而言,仅利用轨迹信息,我们提出名为LCBT的黑盒攻击算法,采用蒙特卡洛树搜索实现高效的动作搜索与操控。此外,我们证明:对于动态遗憾度与总步数呈亚线性关系的智能体,LCBT仅需亚线性攻击成本即可引导其收敛至目标策略,即 $Oig( ext{R}(T) + MH^3K^E ext{log}(MT)ig)$($0<E<1$),其中 $H$ 为每轮步数,$K$ 为总轮数,$T=KH$ 为总步数,$M$ 为状态空间划分的子空间数,$ ext{R}(T)$ 为强化学习算法的遗憾上界。我们在DDPG、PPO和TD3三种连续动作算法上验证了所提方法,攻击效果显著。

原文摘要 · Abstract (English)

Manipulating the interaction trajectories between the intelligent agent and the environment can control the agent's training and behavior, exposing the potential vulnerabilities of reinforcement learning (RL). For example, in Cyber-Physical Systems (CPS) controlled by RL, the attacker can manipulate the actions of the adopted RL to other actions during the training phase, which will lead to bad consequences. Existing work has studied action-manipulation attacks in tabular settings, where the states and actions are discrete. As seen in many up-and-coming RL applications, such as autonomous driving, continuous action space is widely accepted, however, its action-manipulation attacks have not been thoroughly investigated yet. In this paper, we consider this crucial problem in both white-box and black-box scenarios. Specifically, utilizing the knowledge derived exclusively from trajectories, we propose a black-box attack algorithm named LCBT, which uses the Monte Carlo tree search method for efficient action searching and manipulation. Additionally, we demonstrate that for an agent whose dynamic regret is sub-linearly related to the total number of steps, LCBT can teach the agent to converge to target policies with only sublinear attack cost, i.e., $O\left(\mathcal{R}(T) + MH^3K^E\log (MT)\right)(0<E<1)$, where $H$ is the number of steps per episode, $K$ is the total number of episodes, $T=KH$ is the total number of steps, $M$ is the number of subspaces divided in the state space, and $\mathcal{R}(T)$ is the bound of the RL algorithm's regret. We conduct our proposed attack methods on three aggressive algorithms: DDPG, PPO, and TD3 in continuous settings, which show a promising attack performance.

强化学习对抗攻击连续动作黑盒攻击

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。