DRG-MAPPO: Hierarchical Dynamic Role-Graph Multi-Agent Reinforcement Learning for Cooperative Air Combat

Junlin Liu, Chengwei Li, Yang Gao, Hui Chang, Xinchen Zhang, Zhijun Zhao, Hao Zhao

Institute of Automation, Chinese Academy of Sciences · University of Chinese Academy of Sciences

Published September 10, 2026 · on the feed September 11, 2026 · ▲ 28 · arXiv 2609.11155

AgentsLLM training & RLModel architecture No code arXiv ↗Hugging Face ↗

The abstract

Multi-Agent Reinforcement Learning (MARL) has emerged as a pivotal paradigm for complex decision-making in autonomous systems and air combat. While MARL has demonstrated significant potential in air combat, achieving sophisticated tactical coordination remains a non-trivial challenge. This difficulty is largely attributed to two primary limitations: (1) the absence of structured relational modeling hinders agents from capturing complex, time-varying interactions among battlefield entities; and (2) conventional flat architectures often lack the capability to explicitly model tactical roles, leading to ambiguous task allocation in highly dynamic environments. To address these challenges, we propose Hierarchical Dynamic Role-Graph Multi-Agent Proximal Policy Optimization (DRG-MAPPO), a novel MARL framework that integrates graph-based relational modeling with dynamic role assignment. Specifically, DRG-MAPPO constructs a graph-based representation of battlefield interactions and leverages graph attention mechanisms to extract critical relational features among allies, enemies, and threats. Subsequently, a high-level policy employs a dynamic role assignment mechanism to determine tactical responsibilities (e.g., ``leader'' and ``supporter''). Conditioned on these roles and encoded graph-relational features, a low-level policy executes discrete maneuver actions, facilitating the joint optimization of tactical strategy and collaborative execution. Furthermore, a target-priority auxiliary task is designed to foster the emergence of behaviors such as focus-fire. Experimental results demonstrate that DRG-MAPPO achieves a state-of-the-art win rate of 87%, suggesting that our framework effectively balances relational modeling, interpretability, and optimization stability for cooperative air combat.

The Brief

3:07

A short podcast summary of the paper. Written and voiced by AI.

Transcript

DRG-MAPPO. Hierarchical Dynamic Role-Graph Multi-Agent Reinforcement Learning for Cooperative Air Combat. By Junlin Liu and six others, from the Institute of Automation of the Chinese Academy of Sciences and the University of Chinese Academy of Sciences. Published on the tenth of September. No code repository is linked to it.

Multi-agent reinforcement learning, MARL, has become a pivotal approach to complex decision-making in autonomous systems, air combat among them. It has shown significant potential there, but sophisticated tactical coordination remains hard to achieve. The authors trace the difficulty to two limitations.

The first is the absence of structured relational modelling. Without it, agents cannot capture the complex interactions among battlefield entities, interactions that change over time. The second is that conventional flat architectures often cannot model tactical roles explicitly. In highly dynamic environments, that leaves task allocation ambiguous: it is not clear which agent should be doing what. Both limits are about structure. One is missing structure in how agents see each other and their opponents. The other is missing structure in how the team divides its work.

DRG-MAPPO, short for Hierarchical Dynamic Role-Graph Multi-Agent Proximal Policy Optimization, answers both limitations together. It integrates graph-based relational modelling, for the first, with dynamic role assignment, for the second, inside one hierarchical framework. It builds on multi-agent proximal policy optimization, the MAPPO in its name, and adds the two missing kinds of structure on top. The graph handles who relates to whom. The roles handle who does what.

The framework first builds a graph representation of the interactions on the battlefield, and uses graph attention mechanisms to extract the critical relational features among allies, enemies, and threats. A high-level policy then uses a dynamic role assignment mechanism to decide tactical responsibilities, such as leader and supporter. Attention over the graph lets each agent weigh which of those relationships matter most at a given moment, rather than treating every entity on the battlefield alike.

Below it, a low-level policy executes discrete manoeuvre actions, conditioned both on the assigned roles and on the encoded graph features. Splitting the work this way lets tactical strategy and collaborative execution be optimized jointly. On top of this, the authors design an auxiliary task about target priority, meant to encourage behaviours such as focus-fire to emerge. The behaviour is meant to emerge from training rather than being scripted in.

In experiments, DRG-MAPPO reaches a win rate of eighty-seven percent, which the authors report as state of the art. They read this as a sign that the framework balances relational modelling, interpretability and optimization stability for cooperative air combat. That is a claim about three properties at once, not about win rate alone.

The architecture mirrors the two diagnosed limits one for one. A graph gives agents a structured view of who is interacting with whom. Explicit roles, reassigned as the situation changes, give each agent a clear job. And the split between a policy that assigns roles and a policy that flies the manoeuvres is what lets tactics and execution be learned together rather than in isolation.

Paper Quest · 7 chapters · about 40 min

Play this paper

Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.

Chapter 1 🧩 · The problem

Drones that can fly and fire are not yet a team. Something is missing.

You train a team of drone agents for air combat with multi-agent reinforcement learning. They learn to fly and shoot, but real teamwork, like flanking or baiting, rarely appears.

The road ahead

  1. 1 · The problem ~6 min Drone teams trained with multi-agent reinforcement learning fly and shoot, but rarely coordinate, because they cannot see relations clearly or know who does what.
  2. 2 · What came before ~3 min
  3. 3 · The key idea ~9 min Read the battlefield as a graph with attention, let a high-level policy hand out roles, and hold each role for a fixed interval.
  4. 4 · Choose your own research ~3 min
  5. 5 · Build the method ~8 min Each step: build an entity graph, run graph attention, let the role policy assign a role, then pick a discrete maneuver for that role.
  6. 6 · The experiment ~6 min You’ll guess: In simulated cooperative air combat, what win rate did the hierarchical role-graph framework reach?
  7. 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Join free to play the whole quest ›

Free, with Google or an email address. Your stars and progress are kept.

KipQuest: the day’s AI research, as podcasts and quests. All papers Android app Privacy Contact Episodes are written and voiced by AI from each paper. Summaries can contain mistakes: the paper is the source.