cs.MANov 18, 2026

Kaer: Security-Aware Replanning for Multi-Agent Systems

Authors: Tushin Mallick, Evan Rose, Matthew Laws, Alina Oprea, Cristina Nita-Rotaru

Organizations: Northeastern University

Abstract

One popular architecture for multi-agent systems (MAS) relies on an orchestrator that generates an initial plan, coordinates its execution, and dynamically revises the plan based on agent feedback when tasks cannot be fully specified in advance. This dynamic replanning introduces a critical vulnerability: malicious agents can embed instructions within their feedback to hijack the replanning process. Existing defenses focus exclusively on per-tool access control or static, pre-execution policy enforcement, leaving the replanning phase unsecured. We introduce Kaer, a multi-agent framework featuring security-aware replanning. Kaer shields the planner from untrusted agent feedback by conveying diagnostics to the replanning procedure strictly through abstract templates. Plan revisions are restricted to a set of deterministic repair operators, and all modified plans must satisfy preset policies. We create Cintra, a benchmark of simulated user tasks requiring replanning paired with adversarial objectives targeting the replanning phase. Using Cintra, we evaluate both task completion rates and system vulnerability to replanning exploits by malicious agents. Evaluating Kaer on Cintra against Magentic-One (an undefended MAS) and ControlValve (the state-of-the-art defense) demonstrates that Kaer achieves higher robustness than both systems while maintaining comparable utility to ControlValve. Although abstract failure templates slightly constrain utility on select tasks, Kaer enables MAS to perform secure, dynamic plan revisions without exposing the orchestrator to untrusted agent feedback.

Figures & tables

Explore similar work

CardsList
  1. Securing Multi-Agent Systems by Design

    Nov 13, 2026Xilong Wang, Xiaoxing Chen, Neil GongMulti-Agent System SecurityMulti-Agent Systems

  2. Architecture Matters for Multi-Agent Security

    Apr 25, 2026Ben Hagag, William L. Anderson, Christian Schroeder de Witt +1Multi-Agent SystemsMulti-Agent System Security

  3. ACIArena: Toward Unified Evaluation for Agent Cascading Injection

    Apr 9, 2026Hengyu An, Minxi Li, Jinghuai Zhang +6Multi-Agent System SecurityAI Agent Security Benchmarks