Skip to Content
DronesDrones
  • Article
  • Open Access

28 May 2026

33 Pages

A Graph-Aided Hierarchical Decision Framework for UAV Swarm Interception Under Saturation Incursions

,
,
,
,
and
School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China
*
Author to whom correspondence should be addressed.

Highlights

What are the main findings?
  • The proposed HM-MF-DDPG framework achieves a 93% interception success rate in large-scale UAV swarm saturation incursion scenarios (50 Blue vs. 25 Red), significantly outperforming DDPG and MF-DDPG baselines in both convergence speed and task efficiency.
  • The graph-enhanced weighted mean field approximation with attention mechanisms effectively breaks the homogeneity assumption of traditional mean-field methods, enabling more accurate modeling of heterogeneous agent interactions in dynamic adversarial environments.
What are the implications of the main findings?
  • The hierarchical multi-scale decision architecture provides a scalable and practical solution for real-time cooperative interception under saturation incursions, supporting robust task allocation and collision-free flight control without central coordination.
  • The framework’s strong generalization across varying no-fly zone configurations and swarm scales demonstrates its potential for deployment in complex, real-world UAV swarm defensive operations under diverse tactical conditions.

Abstract

The interception of saturation incursions by Unmanned Aerial Vehicle (UAV) swarms presents critical challenges in multi-agent coordination, including the curse of dimensionality, heterogeneous interaction effects, and multi-scale decision-making requirements. This paper proposes a Hierarchical Multi-scale Mean-Field DDPG (HM-MF-DDPG) framework augmented by graph sampling and aggregation networks to address these challenges. The framework introduces three key innovations: (1) a graph-enhanced weighted mean-field approximation that employs attention mechanisms to dynamically assess the contextual importance of neighboring agents, overcoming the homogeneity limitation of conventional mean-field methods; (2) a hierarchical decision architecture that separates strategic coordination (via graph attention networks) from low-level flight control (via improved gated recurrent units with situational awareness modulation); and (3) a distributed target assignment mechanism formulated as a potential game and solved via parallel auction algorithms, enabling collision-free allocation without central coordination. Extensive simulations in a constructed UAV swarm interception environment demonstrate that the proposed framework achieves a 93% interception success rate with 50 interceptors against 25 intruders, outperforming Deep Deterministic Policy Gradient (DDPG) and Mean-Field DDPG (MF-DDPG) baselines in both convergence speed and task efficiency. The framework exhibits robust generalization across varying No-Fly Zone (NFZ) configurations and swarm scales, providing a scalable solution for cooperative interception under saturation incursions.

1. Introduction

The rapid advancement of Unmanned Aerial Vehicle (UAV) swarm technology is profoundly transforming operational paradigms, driving the evolution of multi-agent operations from single-platform independent operations toward distributed and collaborative swarm-based engagements [1]. Within this trajectory, the employment of UAV swarms to execute coordinated swarm intrusions have emerged as a significant operational pattern, demonstrating considerable effectiveness in practical operation scenarios [2]. Consequently, the development of effective cooperative interception strategies against incoming UAV swarms executing saturation incursions has become a critical challenge for aerial protection systems, with its importance increasingly accentuated [3,4]. Saturation incursion refers to a deliberate large scale coordinated intrusion where the number of simultaneously attacking UAVs significantly exceeds the defender’s available instantaneous engagement channels, aiming to overwhelm and saturate the defense system. This task necessitates that defenders also employ UAV swarms to achieve efficient tracking, interception, and interception of adversarial agents. The core challenges reside in distributed real-time decision-making, dynamic target allocation, and the maintenance of swarm cohesion under strongly adversarial conditions [5,6].
In the domain of cooperative decision-making for UAV swarms, numerous scholars have proposed diverse solutions from various perspectives. Du et al. noted that traditional Multi-Agent Reinforcement Learning (MARL) algorithms are often suitable for small-scale cooperative tasks but frequently encounter limitations when applied to large-scale swarms due to the high-dimensional state-action spaces and the challenges posed by partially observable environments [7]. In recent years, Deep Reinforcement Learning (DRL) methods, such as Deep Q-Networks (DQN) and Actor-Critic frameworks, have significantly enhanced algorithmic scalability. However, further exploration is still required in areas like multi-agent cooperative mechanism design, reward function construction, and environmental modeling. For instance, He et al. addressed the joint optimization problem of task allocation, communication base station association, and flight strategy for multi-UAV distributed sensing scenarios [8]. They proposed an algorithm based on multi-agent independent learning and a composite action Actor-Critic, modeling the complex mixed-integer nonlinear programming problem as a cooperative Markov game. This approach enabled cooperative optimization of UAV sensing, communication, and flight strategies through distributed Reinforcement Learning (RL), achieving favorable outcomes in system utility and energy consumption control. Gong et al. focused on UAV cooperative air operation and tactical interception tasks, employing value decomposition networks and independent Q-learning to design Centralized Training and Distributed Execution (CTDE) strategies [9]. By incorporating formation maneuver tactics and interception line assessment mechanisms, dynamic target allocation and cooperative interception were achieved. Nevertheless, this algorithm is primarily applicable to small-scale formation engagements and struggles to scale to large-scale swarm operations. Lowe et al. introduced the Multi-Agent Deep Deterministic Policy Gradient (MADDPG) algorithm, employing a CTDE framework to stabilize training, demonstrating strong performance in mixed cooperative-competitive environments [10]. Addressing the challenge of UAV swarm cooperative exploration in unknown environments, Wang et al. proposed a path planning method based on Multi-Agent Soft Actor-Critic (MASAC). They constructed a reward function using breadth-first search to guide exploration and leveraged convolutional neural networks to process grid map information, exhibiting promising generalization capabilities and cooperative efficiency in collaborative exploration tasks [11].
Recently, Graph Neural Networks (GNNs) have gained traction in MARL for UAV swarms due to their ability to model complex relational structures. Yang et al. proposed the Graph-based Policy Mean Field (GPMF) algorithm, which integrates a Graph Attention network (GAT) with partially observable mean field theory to better capture the influence of neighboring agents’ feature information, outperforming standard mean field methods in large-scale UAV cooperative roundup tasks [12]. Similarly, research on collaborative multi-target tracking has demonstrated that GNN-based frameworks can effectively handle the time-varying dimensions of agent observation spaces and enable efficient inter-agent communication, leading to higher tracking success rates and fairness. These studies underscore the potential of combining graph-based relational modeling with MARL for complex swarm coordination problems.
In the specific area of target allocation, auction-based mechanisms have proven to be pivotal distributed solution approaches for UAV swarm task allocation problems. Chen et al. introduced a distributed task allocation method grounded in swarm benefits optimization, which quantifies individual benefit variation to directly optimize overall swarm utility [13]. This method, incorporating spatial distance, task value, and temporal decay, demonstrated superior performance compared to consensus-based algorithms like Consensus-Based Bundle Algorithm (CBBA). The integration of such auction mechanisms within learning frameworks offers a promising path toward dynamic and conflict-free resource allocation.
Despite significant progress in MARL, substantial challenges persist when addressing large-scale UAV swarm cooperative tasks. As the number of agents increases, the joint state and action spaces expand exponentially, leading to the so-called “curse of dimensionality” [14,15]. This renders many traditional MARL algorithms computationally intractable [16,17]. While independent learning can alleviate this complexity to some extent, it often fails to capture the behavioral interdependencies crucial for effective swarm coordination. The CTDE framework, exemplified by MADDPG, offers a compromise; however, its scalability remains limited when the number of interacting agents grows substantially [18,19].
To tackle scalability issues, current mainstream approaches often introduce mean field theory, approximating the influence of other agents through a single mean effect [12,20]. The foundational work by Yang et al. on mean field MARL demonstrated its efficacy in simplifying large-scale agent interactions [12]. However, these methods are typically predicated on a homogeneity assumption, treating all neighboring agents as equally influential. This presents a significant limitation in practical UAV swarm confrontation scenarios. In reality, the impact of different agents on cooperative outcomes varies considerably based on their relative positions, capability states, and tactical roles. For instance, an adversarial UAV on a direct collision course poses a vastly different threat level compared to a distant target [21]; similarly, a friendly unit with ample munitions in a critical position holds substantially higher cooperative value than a damaged or peripheral unit [14]. Existing mean field approximations struggle to capture such heterogeneity, potentially leading to suboptimal swarm policies.
Furthermore, pursuit-interception problems inherently exhibit multi-temporal and multi-spatial scale characteristics: at the microscopic level, agents must execute flight control maneuvers (e.g., acceleration, turning); at a macroscopic tactical scale, they need to implement maneuvers such as encirclement, pincer movements, and target selection; over an extended operational timeline, they must adhere to high-level strategic intents like area denial and interception destruction. Most existing MARL methods operate on a single fixed temporal scale for decision-making, failing to organically integrate these interrelated yet distinct layers [22,23]. This often results in myopic policies that perform well in immediate tasks but struggle to support long-term, holistic operational objectives [24,25,26]. The need for hierarchical architectures that can manage different decision scales is echoed in recent surveys on autonomous and intelligent UAV swarms, which highlight the importance of frameworks capable of bridging intuition and data across multiple levels of abstraction.
Addressing these challenges, this paper proposes a novel hierarchical multi-scale mean field DDPG framework augmented by graph sampling and aggregation networks for large-scale UAV swarm cooperative pursuit-interception tasks. The primary contributions of this work are threefold:
(1)
Graph-Enhanced Mean Field Approximation: We introduce an attention mechanism based on Graph Sample and Aggregation (GraphSAGE) to enhance traditional mean field methods. Instead of employing simple averaging, our model learns to compute a weighted mean field—dynamically assigning influence weights based on each neighbor’s encoded features and their contextual relationships within the swarm communication graph. This enables more accurate and context-aware modeling of multi-agent interactions, effectively mitigating the dimensionality catastrophe while preserving the richness of inter-agent dependencies.
(2)
Hierarchical Multi-Scale Decision Architecture: We design a hierarchical policy structure that explicitly separates and manages decision-making processes across different temporal and spatial scales. The high-level layer, based on a graph attention network, is responsible for strategic swarm coordination and dynamic target allocation. The low-level layer employs an improved Gated Recurrent Unit (GRU) actor network, incorporating a situational awareness modulation mechanism to achieve refined individual UAV motion and flight control. The enhancement of the GRU strengthens the agent’s capability to model long-term temporal dependencies and predict future trajectories, which is crucial for the success of pursuit-evasion tasks.
(3)
Distributed Target Allocation via Dynamic Potential Game: We formulate the dynamic target allocation problem as a potential game model and solve it efficiently using a distributed auction algorithm. This model enables UAVs to perform distributed, collision-free target assignment without central coordination, thereby maximizing the overall swarm operational utility in adversarial settings.
The remainder of this paper is organized as follows: Section 2 describes the environmental modeling for the UAV swarm interception pursuit problem. Section 3 elaborates on the distributed auction-based target allocation strategy. Section 4 details the design of the GraphSAGE-based hierarchical multi-scale mean field DDPG algorithm. Section 5 presents the experimental setup, results, and comparative analysis. Section 6 concludes the paper by summarizing the innovations and significance of this work and outlining future research directions.

2. Task Scenario and Situational Awareness Modeling

2.1. Task Scenario

The task scenario is established within a bounded two-dimensional simulated airspace, wherein Red UAVs are tasked with approaching Blue High-Value Assets (HVAs), while Blue UAVs perform defensive interception operations. The operational environment contains multiple No-Fly Zones (NFZs) representing terrain obstacles or restricted airspace that impose navigational constraints on all aerial platforms. Crucially, these NFZs must not be encroached upon by either Red or Blue UAVs, with violations resulting in mission failure. Red UAVs must therefore plan penetration routes that evade both NFZ constraints and Blue UAVs interception efforts, while Blue UAVs must simultaneously pursue Red UAVs intruders and maintain NFZ avoidance, thereby facing identical environmental restrictions. This unified constraint framework ensures that both swarms integrate terrain awareness and obstacle avoidance into their tactical decision-making, reflecting realistic operational conditions where physical and synthetic barriers affect all agents equally. The specific task configuration is illustrated in Figure 1.
Figure 1. Schematic diagram of task scenario.

2.2. Perception and Engagement Models

In the following, let x i denote the position of UAV i in three-dimensional space, and similarly x j for UAV j . The Euclidean distance between them is denoted by ∥ x i − x j ∥ , where ∥ ⋅ ∥ represent the standard L 2 norm.
Radar Detection Model: A probabilistic detection model is employed. Each UAV i is equipped with a radar sensor. The probability that UAV i detects UAV j is given by
P d e t e c t i , j = 1 − e x p − d 0 2 x i ( t ) − x j ( t ) 2 ,                 i f x i − x j ≤ R r a d a r                     0       ,                                                                                         o t h e r w i s e
where R radar is the maximum detection range, d 0 is a detection capability parameter characterizing the sensitivity at close range. The detection probability employs an exponential decay. This formulation is motivated by the radar range equation: the received signal-to-noise ratio (SNR) falls off approximately as 1 / ∥ x i − x j ∥ 4 for free-space propagation, and for a given detection threshold the probability of detection is a monotonically decreasing function of distance. The exponential model is a widely used continuous approximation that captures the smooth degradation of sensing performance with range while maintaining analytical tractability, as adopted in prior UAV swarm simulation studies.
Communication Model: Communication between any two UAVs i and j occurs over a finite distance. The condition for establishing communication is
x i ( t ) − x j ( t ) ≤ R c o m m
where R comm is the maximum communication range. The communication model adopts a deterministic binary condition: two UAVs can communicate if their distance is within R c o m m . This is a standard abstraction derived from the fact that a communication link is established when the received signal power exceeds a sensitivity threshold, which translates directly to a maximum range under a given transmit power and propagation environment. The binary model is appropriate for our focus on decision-making strategies, as it simplifies information exchange without sacrificing the key structural property of limited connectivity.
Engagement Success Probability Model: A probabilistic engagement model is constructed based on UAV engagement characteristics. The probability of successfully engaging a target UAV j by UAV i is
P e n g a g e i , j = p 0 e x p − x i − x j d e f f ,                 i f x i − x j ≤ R e n g a g e                                   0     ,                                                                             o t h e r w i s e
where R engage is the maximum engagement range, p 0 is the baseline engagement success probability (typically achieved at short range), and d eff is the engagement effectiveness decay distance. The engagement success probability is modeled linearly decreasing from a baseline p 0 at zero distance to zero at the maximum effective engagement range d e f f . This linear form captures the principle that close-range engagements are more reliable due to reduced kinematic error, shorter time-of-flight, and lower chance of evasion. Similar linear lethality functions are commonly used in weapon effectiveness analyses and provide a transparent relationship between engagement geometry and success likelihood, which aids interpretability in multi-agent reinforcement learning.

2.3. Situational Assessment Model

The primary task of the Blue UAVs is to prioritize the interception and neutralization of Red UAVs that are easier to destroy. By inputting real-time state information of both sides, the situational advantage of a Blue UAV relative to a Red UAV is quantitatively assessed. This assessment provides reference inputs for the potential functions involved in the situational awareness computation within high-level decision-making, thereby facilitating intelligent target allocation.
This situational assessment model focuses on analysis from three key dimensions. Range advantage evaluates the relative distance between Blue and Red UAVs, prioritizing targets with lower approach costs. Angular advantage analyzes the relative azimuth and entry angles to ensure the Blue UAV can occupy a favorable attack posture. Speed advantage compares the velocity vectors of both sides to determine the capability for timely interception or effective pursuit. The system comprehensively considers the position and velocity information of both Red and Blue UAVs, as illustrated in Figure 2.
Figure 2. Schematic diagram of situation assessment.
In Figure 2, d i j represents the distance between Blue UAV i and Red UAV j , θ i j is the azimuth angle of Red UAV j relative to Blue UAV i , v i is the velocity of Blue UAV i and v j is the velocity of Red UAV j . The core of the assessment is the computation of a comprehensive situational advantage value S i j . A higher value indicates a greater advantage for Blue UAV i in intercepting Red UAV j . The comprehensive situational advantage is calculated as
S i j = w d ⋅ D i j + w θ ⋅ A i j + w v ⋅ V i j
where w d , w θ , w v are the weight coefficients, D i j , A i j , and V i j are the normalized advantage values, each ranging within [ 0 , 1 ] .
The distance advantage function D i j for a Blue UAV i relative to Red UAV j is designed as follows:
D i j = e − d i j
As the distance decreases, the advantage increases, and the value of D i j becomes larger.
The angular advantage function A i j for a Blue UAV i relative to Red UAV j is considered only when the relative angle θ i j is within the range [ − π 2 , π 2 ] :
A i j = e − | θ i j | | θ i j | < π 2 0 π 2 < | θ i j | < π
The smaller the relative angle θ i j between the Blue and Red UAVs, the greater the angular advantage A i j .
The speed advantage function V i j for a Blue UAV i relative to Red UAV j is defined based on the speed ratio:
V i j = 0.25                         v i ≤ 0.5 v j v i v j                 0.5 v j < v i < 2 v j 1                                 v i ≥ 2 v j
When the speed ratio between the Blue UAV i and the Red UAV j lies between 1:2 and 2:1, the speed advantage of the Blue UAV is proportional to the speed ratio. This formulation aligns with principles used in adaptive collision avoidance and pursuit-evasion scenarios, where maintaining an advantageous speed relative to a dynamic target is critical for successful interception.

3. Target Allocation Model

To achieve comprehensive and efficient interception of the Red UAV swarm by the Blue UAV swarm, this paper constructs a collaborative target allocation mechanism based on a hierarchical RL decision framework. This mechanism comprises a high-level strategic layer and a low-level execution layer. The high-level layer is responsible for dynamic and cooperative interception task assignment at the global level, which is formulated as a potential game problem aimed at maximizing defense effectiveness. This problem is solved via a distributed auction algorithm to accomplish target allocation. The auction algorithm, a distributed optimization method grounded in benefit maximization, enables each Blue UAV to compute interception benefits in parallel and resolve target conflicts through iterative bidding and negotiation, ultimately achieving maximization of overall defense effectiveness.

3.1. Interception Benefit and Optimal Target Selection

Each Blue UAV i computes the interception benefit b i j for each target j based on local observations and global situational information. The benefit function comprehensively considers interception success probability, target threat value, and interception time, formulated as
b i j = ( ω 1 · p i j + ω 2 · v i j − ω 3 · t i j ) · ( 1 + α i j )
where
p i j denotes the interception success probability of UAV i against target j (derived from relative position, velocity, and other factors);
v i j represents the threat value of target j (determined by threat level, type, etc.);
t i j is the estimated interception time (i.e., the time required for UAV i to intercept target j );
ω 1 , ω 2 , ω 3 are weight coefficients that balance the importance of different factors;
α i j is the GAT attention weight (see Section 4.2), which dynamically adjusts the interception benefit based on cooperative relationships between UAVs.
Each UAV i computes the benefits for all targets in parallel and selects the target with maximum benefit as its initial bid object:
j i * = a r g max j b i j
UAV i then transmits a bid message to the swarm communication network, declaring its bid for target j i ∗ .

3.2. Distributed Negotiation and Conflict Resolution

During the distributed auction process, the system maintains a target allocation status vector:
A = a 1 , a 2 , … , a M
where a j represents the current status of target j . a j = 0 : target unallocated; a j = i : target allocated to UAV i ; a j = pending : target under negotiation.
The system also maintains a benefit matrix B ∈ R N × M , where N is the number of Blue UAVs and M is the number of Red UAVs. The element B [ i ] [ j ] represents the benefit of Blue UAV i intercepting Red UAV j :
B = b i j N × M
When multiple UAVs bid for the same target j , the system automatically identifies the conflict set:
C j = { i ∈ I | j i * = j   a n d   b i j > θ }
where θ is the benefit threshold, ensuring that only valid bids participate in conflict resolution. For conflicting target j , arbitration is performed using a weighted comprehensive benefit:
W i j = λ 1 · b i j + λ 2 · c i j + λ 3 · r i j
where c i j = 1 t i j + ϵ is the interception urgency factor; r i j = E i ∑ k ∈ C j E k is the resource suitability factor ( E i denotes the interception effectiveness of UAV i ); and λ 1 , λ 2 , λ 3 are weight coefficients.
The distributed arbitration algorithm employs an iterative bidding mechanism. First, benefit announcements are posted: each participating UAV i ( i ∈ C j ) broadcasts its weighted benefit message:
m i = i , j , W i j , t bid
Each UAV receives all bid information and computes
i w i n = a r g max k ∈ C j ∪ i W k j
If i win = i , the UAV declares itself the winner; otherwise, it awaits the winner’s declaration.
A majority voting mechanism is employed to confirm the winner:
V confirm = k ∈ C j | acknowledges   i win
The winning condition is
∣ V confirm ∣ ∣ C j ∣ ≥ γ
where γ is the consensus threshold (typically γ > 0.5 )
For unsuccessful UAVs i target reselection is required. The available target set is updated as
J a v a i l a b l e = J \ j ∈ J | a j ≠ 0
When recalculating benefits, opportunity costs are considered:
b i j n e w = b i j − μ · max k ≠ i b k j   ,   f o r   j ∈ J a v a i l a b l e
where μ is the opportunity cost coefficient, designed to prevent excessive competition.

3.3. Convergence and Allocation Matrix

The algorithm convergence condition is
∑ i = 1 N ∑ j = 1 M ∣ x i j t − x i j t − 1 ∣ = 0
or when the maximum number of iterations T max is reached. After each iteration, the global potential function is updated:
Φ ( t ) = ∑ i = 1 N ∑ j = 1 M x i j t ⋅ b i j
Convergence is achieved when
∣ Φ ( t ) − Φ ( t − 1 ) ∣ < ε
The algorithm iterates until the allocation scheme stabilizes, outputting the optimal interception allocation matrix X . This process rapidly converges to a globally near-optimal solution that maximizes the defense potential function Φ s , α . The potential function is defined as
Φ s , α = ∑ i = 1 N ∑ j = 1 M x i j ⋅ b i j + C c o o p e r a t i v e
where the C c o o p e r a t i v e captures synergistic effects among UAVs through the GAT attention mechanism (e.g., avoiding coverage overlap).
Through this auction mechanism, the Blue UAVs can efficiently and reliably allocate interception tasks, maximizing overall defense effectiveness while avoiding threat vulnerabilities and resource waste. The complete target allocation algorithm pseudocode is presented in Algorithm 1:
Algorithm 1: Target allocation
Initialize: A , X , B ← 0 ;   t ← 0 ,   converged ← false ;   Φ c r r ← Φ p r e v ← 0
  while t < T m a x and not converged do
          // Phase 1: GAT benefit computation
for each unassigned UAV i in parallel do
      for each free target j do
             B i j ← ω 1 · p i + ω 2 · v j − ω 3 · τ i · 1 + α i j
            // α i j denotes the GAT attention weight defined in Equation (33) of Section 4.2
      end for
  end for
        // Phase 2: Distributed bidding
for each unassigned UAV i in parallel do
       j * ← best free target for i
      adjust bid if contested
      broadcast bid ( i , j * )
end for
// Phase 3: Conflict detection and resolution
for each target j do
       C ← set of UAVs that bid for j
      if | C | > 1 then
             Δ ← benefit spread among C
            if Δ < δ then
                  // Complex conflict: weighted multi-attribute resolution
                  compute weighted score W for each i ∈ C (benefit, urgency, resource)
                   i w i n ← U A V with highest W
                  if majority acknowledges i w i n then
                      if ∃ i o l d s.t. X i o l d j = 1 then
X i o l d j ← 0 // clear previous assignment of target j
                      if ∃ j o l d s.t. X i w i n j o l d = 1 then
X i w i n j o l d ← 0 //clear previous assignment of UAV i w i n
                               X i w i n j ← 1
                  else
                          mark pending and request rebid
                  end if
              else
                    // Simple conflict: highest benefit wins (tie broken by resource)
                     i w i n ← a r g m a x − b e n e f i t t i e : m a x E i
                    if ∃ i o l d s.t. X i o l d j = 1 then
                                              X i o l d j ← 0
                    if ∃ j o l d s.t. X i w i n j o l d = 1 then
                                              X i w i n j o l d ← 0
                     X i w i n j ← 1
                end if
        else if | C | = 1 then
                 i w i n ← s o l e − b i d d e r
                if ∃ i o l d such that X i o l d j = 1 then
                                              X i o l d j ← 0
                if ∃ j o l d such that X i w i n j o l d = 1 then
                                              X i w i n j o l d ← 0
                         X i w i n j ← 1
        end if
end for
          // Phase 4: Convergence check
                                              Φ p r e v ← Φ c r r
                                              Φ c r r ← Σ i , j : x i j = 1 B i j + G A T c o o p
if Φ c r r − Φ p r e v < ε or high-priority assigned or all U A V s assigned then
         c o n v e r g e d ← t r u e
end if
                                              t + +
  end while
  return X
This distributed auction-based target allocation mechanism ensures efficient and conflict-free task assignment while maintaining scalability for large-scale swarm operations. The integration of GAT-derived attention weights enables context-aware benefit calculation, while the two-stage conflict resolution process balances computational efficiency with allocation optimality.

4. Hierarchical Multi-Scale Mean Field Deep Deterministic Policy Gradient Algorithm

To address the challenges inherent in large-scale UAV swarm cooperative pursuit-interception tasks, this paper proposes a novel Hierarchical Multi-Scale Mean Field Deep Deterministic Policy Gradient (HM-MF-DDPG) framework. The training of the HM-MF-DDPG algorithm aims to jointly optimize the high-level graph attention network, the auction strategy, and the low-level actor-critic networks through experience replay and gradient descent, maximizing the global cumulative expected return. The core principle lies in utilizing the weighted mean field as a bridge connecting high-level and low-level policies, while simultaneously updating the parameters of both policy layers via gradients generated by the low-level critic networks.

4.1. Deep Deterministic Policy Gradient Algorithm

The Deep Deterministic Policy Gradient (DDPG) algorithm is a DRL method specifically designed for continuous action spaces [10]. It is built upon the actor-critic framework, integrating the core ideas of deterministic policy gradients and Deep Q-Networks. The DDPG algorithm architecture comprises four neural networks. The actor network represents the policy function μ ( s | θ μ ) which takes a state s as input directly outputs a deterministic continuous action s . The critic network represents the value function Q ( s , a | θ Q ) , receiving both state s and action a to evaluate the quality of the state-action pair and output the corresponding Q-value. To enhance training stability, DDPG introduces corresponding target networks for both the actor and critic: the target actor network μ ′ ( s | θ μ ′ ) and the target critic network Q ′ ( s , a | θ Q ′ ) . The parameters θ ′ of these target networks are updated through a soft update mechanism, slowly tracking the parameters θ of the online networks, thereby smoothing the learning process.
The actor network is updated via the deterministic policy gradient theorem, with the objective of maximizing the Q-value provided by the critic network. The performance objective is defined as
J θ μ = E s Q s , μ s | θ μ | θ Q
The policy gradient is computed as:
∇ θ μ J θ μ ≈ E s t ∇ a Q s , a | θ Q | s = s t , a = μ s t ∇ θ μ μ s | θ μ | s = s t
The actor parameters are then updated via gradient ascent:
θ μ ← θ μ α μ ∇ θ μ J + θ μ
This adjustment directs the actor network to produce actions that yield higher Q-values.
The critic network is updated by minimizing the temporal difference (TD) error. The target Q-value is computed as:
y t = r t + γ Q ′ s t + 1 , μ ′ s t + 1 | θ μ ′ | θ Q ′
where r t is the immediate reward and γ is the discount factor.
The loss function for the critic is
L ( θ Q ) = E s t , a t , r t , s t + 1 [ ( y t − Q ( s t , a t | θ Q ) ) 2 ]
Critic parameters are updated via gradient descent:
θ Q ← θ Q α Q ∇ θ Q L θ Q
The critic learns to accurately evaluate the value of actions taken by the actor network.
Target network updates employ soft updates to ensure training stability:
θ Q ′ ← τ θ Q + 1 − τ θ Q ′ θ μ ′ ← τ θ μ + 1 − τ θ μ ′
where τ ≪ 1 is a small constant (e.g., 0.001).

4.2. Graph Attention Network

When processing environment information sets, UAVs should not treat all information equally. Instead, they should dynamically and discriminatively allocate limited resources based on current task requirements, focusing on more critical environment information. The UAV swarm is modeled as a graph G = V , E , where each UAV represents a node, and the cooperative relationships between UAVs represent edges.
For a Blue UAV i in the graph, it possesses its own feature vector h i (e.g., position, velocity, munition status). The query q i is computed by transforming the feature h i of node i through a learnable weight matrix W q :
q i = W q ⋅ h i
This represents “what node i wants to know.” For neighboring nodes j of node i (including itself), their features h i are transformed by W k and W v , respectively, yielding keys k j = W k ⋅ h j and values v j = W v ⋅ h j . The key k j is used for matching with the query, while the value v j represents the information to be ultimately aggregated.
Subsequently, the weighted mean field for node i is computed. First, the correlation between node i and each of its neighbors j is calculated. In GAT, this is typically performed using a single-layer feedforward network a followed by a L e a k y R e L U activation function:
e i j = L e a k y R e L U ( a T ⋅ [ q i | | k j ] )
where | | denotes vector concatenation. The attention weights are then computed by applying S o f t m a x normalization to the scores of all neighbors j of node i :
α i j = e x p e i j / ∑ k ∈ N i e x p ( e i k )
Here, α i j represents the degree of “attention” that UAV i should allocate to UAV j when executing high-level target allocation. Finally, the weights are applied to the value vectors and summed to obtain the new feature h i ′ for node i , which constitutes the weighted mean field for node i :
h i ′ = ∑ j ∈ N i α i j ⋅ v j
This weighted mean field h i ′ captures the comprehensive influence of other agents in the swarm on agent i . It is not a single average value but rather personalized contextual information customized for each agent. The high-level policy leverages this h i ′ , rich in cooperative information, along with global state information (Red UAVs, NFZs, etc.), to construct the potential game model and solve for the optimal allocation matrix via the distributed auction algorithm. The attention network computation is illustrated in Figure 3.
Figure 3. Schematic diagram of the attention network structure.

4.3. Weighted Mean Field Approximation

In the multi-UAV cooperative pursuit task, we set up the mixed-reward function to guide the UAVs to complete their respective tasks according to the task objectives of both sides, as shown below.
Within this framework, the weighted mean field serves as the core enabler of efficient hierarchical coordination. Acting as a cooperative signal, the weighted mean field transmits the macro-level strategy of the high-level policy to each individual agent in the low-level layer, thereby achieving distributed decision-making while preserving global consistency. Unlike traditional mean field theory, which simplifies agent interactions to interactions with the average behavior of the swarm, the weighted mean field introduced in this paper dynamically evaluates the relative importance of neighboring agents through an attention mechanism, rendering coordination more targeted and intelligent.
Consider a system comprising N agents. For any agent i , its weighted mean field a ¯ − i is defined as the weighted sum of the actions of all other agents:
a ¯ − i = ∑ j ∈ N ( i ) a i j ⋅ a j
where a j denotes the action of neighboring agent j , and α i j is the attention weight of agent i with respect to agent j , satisfying ∑ j ≠ i α i j = 1 and α i j ≥ 0 . These weight coefficients α i j are crucial, as they quantify the relative magnitude of agent j ’s influence from the decision-making perspective of agent i .
A core task of the high-level policy is to leverage global information to compute agent-specific attention weights α i j for each agent i , thereby generating a guiding weighted mean field a ¯ − i high . Specifically, the high-level policy models the entire swarm as a graph G = V , E and computes the weights using a graph attention network. For agents i , and j , the unnormalized attention score e i j is calculated. Subsequently, the final attention weights are obtained by normalizing the scores via the Softmax function.
The generated high-level weighted mean field a ¯ − i high is injected as key input into the decision-making process of the low-level policy. In the actor network, agent i ’s actor π low o i , a ¯ − i high takes as input both the local observation o i (e.g., self-state, assigned target, nearby threats) and the high-level weighted mean field a ¯ − i high . This enables the agent to not only base its decisions on local information but also possess a broader strategic perspective, aligning with the swarm’s overall strategic rhythm when determining its own continuous action a i = v x , v y . In the critic network, the critic Q s i , a i , a ¯ − i guides the actor’s update by evaluating the value of executing action a i in state s i given that the neighbor’s behavior follows a certain mean field a ¯ − i . The a ¯ − i used during training is typically sampled from the experience replay buffer or derived from the target network. The evaluation of action-value Q s i , a i , a ¯ − i by the low-level critic is influenced by the a ¯ − i high produced by the high-level policy. Through the chain rule, the gradient of the value function with respect to the high-level policy parameters θ high can be back-propagated:
∇ θ high J ≈ E ∇ a ¯ − i Q ( s i , a i , a ¯ − i ) ⋅ ∇ θ h i g h a ¯ − i high
This gradient indicates how the high-level policy should adjust its output weighted mean field to maximize the long-term returns obtained by low-level agents. In other words, the high-level policy learns to generate a “coordination field” that optimally guides the swarm, while the low-level policy learns to act optimally within the constraints of this field. The two layers achieve end-to-end collaborative optimization through the medium of the weighted mean field.

4.4. GRU Learning Framework

The GRU is a type of recurrent neural network designed to address the vanishing or exploding gradient problems encountered when training traditional Recurrent Neural Networks (RNNs) on long sequences. By introducing gating mechanisms that selectively retain or forget information, GRUs effectively capture long-term dependencies in time series. The core of a GRU consists of a reset gate and an update gate, both of which are vectors with elements ranging between 0 and 1, controlling information flow. The update gate determines how much past information needs to be passed to the future, helping the model capture long-term dependencies. The reset gate determines how much past information needs to be “forgotten,” assisting the model in discarding historical information irrelevant to future predictions. The GRU structure is illustrated in Figure 4.
Figure 4. Schematic diagram of GRU structure.
Assume that at time step t , the input to the GRU is the current input vector x t and the hidden state h t − 1 from the previous time step. The update gate and reset gate are computed as follows:
z t = σ W z ⋅ x t + U z ⋅ h t − 1 + b z
r t = σ W r ⋅ x t + U r ⋅ h t − 1 + b r
where σ is the sigmoid function; W z , U z are weight matrices; b z is the bias vector; z t closer to 1 indicates “remembering” more past information. W r , U r are weight matrices; b r is the bias vector; r t closer to 0 indicates “resetting” (forgetting) more past information.
Next, the candidate hidden state is computed. This state incorporates the current input and historical information filtered by the reset gate, representing the potential new state given the current input:
h ˜ t = tanh W h ⋅ x t + U h ⋅ r t ⊙ h t − 1 + b h
Here, ⊙ denotes element-wise multiplication (Hadamard product). If r t is close to 0, the term U h ⋅ r t ⊙ h t − 1 becomes very small, meaning the previous hidden state h t − 1 is largely ignored, and the candidate state is computed based only on the current input x t . This is suitable for scenarios requiring the discarding of irrelevant historical information.
Finally, the GRU’s final output is computed by mixing the old hidden state and the new candidate state through the update gate:
h t = 1 − z t ⊙ h t − 1 + z t ⊙ h t ˜
Here, h t is a weighted average of h t − 1 and h t ˜ ; z t determines the weight of the new information h t ˜ ; 1 − z t determines the weight of the old information h t − 1 . If z t is close to 1, then h t ≈ h t ˜ , meaning the old state is almost completely replaced by the new state. If z t is close to 0, then h t ≈ h t − 1 , meaning the current input is ignored and the old state is fully retained. This final hidden state h t is passed to the next time step and also typically serves as the output for the current time step.
The GRU module in the low-level policy functions as a temporal information processor. It endows individual UAVs with the capability to make intelligent decisions based on historical sequence data in partially observable environments, enabling them to better understand the evolution of the dynamic environment and thus execute more effective and coordinated pursuit-interception actions. It is key to achieving intelligent flight control, as opposed to simple reactive control.

4.5. HM-MF-DDPG Algorithm

The objective of the low-level critic network Q φ i is to accurately estimate the action-value function. Its loss function employs the standard temporal difference (TD) error, augmented with a regularization term to prevent overfitting:
L φ i = E o i t , a i t , r i t , o i t + 1 , a ¯ i t ∼ D y i t − Q φ i o i t , a i t , a ¯ i t 2 + λ c | | φ i | | 2
where the target value y i t is computed using target networks to stabilize training:
y i t = r i t + γ Q φ i ′ o i t + 1 , μ θ i ′ o i t + 1 , a ¯ i t + 1 , a ¯ i t + 1
Here, φ i ′ and θ i ′ are the parameters of the target critic and target actor networks, γ is the discount factor, and λ c is the L2 regularization coefficient. Critic parameters φ i are updated by minimizing this loss function:
φ i ← φ i − α c ∇ φ i L φ i
where α c is the critic learning rate.
The parameters of the low-level actor policy μ θ i are updated via the deterministic policy gradient theorem. Its objective is to output actions that maximize the Q-value evaluated by the critic. The gradient is computed as follows:
∇ θ i J θ i ≈ E o i t , a ¯ i t ∼ D ∇ a i Q ϕ i o i , a i , a ¯ i | a i = μ θ i o i t , a ¯ i t ⋅ ∇ θ i μ θ i o i t , a ¯ i t a ¯ i t
Subsequently, the actor parameters θ i are updated along the gradient ascent direction:
θ i ← θ i + α a ∇ θ i J θ i
where α a is the actor learning rate.
The update of the high-level GAT network policy parameters ξ constitutes the core of the entire algorithm. The objective is to adjust the graph attention network so that the weighted mean field a ¯ i t it generates guides low-level agents to execute actions that maximize the global Q-value. The gradient originates from the low-level critic network and back-propagates through the weighted mean field a ¯ i t :
∇ ξ J ξ ≈ E S t ∼ D ∑ i = 1 N ∇ a ¯ i Q ϕ i o i , a i , a ¯ i | a i = μ θ i o i t , a ¯ i t ⋅ ∇ ξ π high S t ; ξ
The update of high-level parameters ξ also follows gradient ascent:
ξ ← ξ + α high ∇ ξ J ξ
where α high is the learning rate for the high-level policy.
To further enhance training stability, all target networks are updated using a soft update strategy, slowly tracking the parameters of the online networks:
φ i ′ ← τ ⋅ φ i + 1 − τ ⋅ φ i ′
θ i ′ ← τ ⋅ θ i + 1 − τ ⋅ θ i ′
ξ ′ ← τ ⋅ ξ + 1 − τ ⋅ ξ ′
where τ ≪ 1 . The HM-MF-DDPG algorithm structure is illustrated in Figure 5 and the pseudo-code of the HM-MF-DDPG algorithm is detailed in Algorithm 2.
Algorithm 2: HM-MF-DDPG Algorithm
Initialize High-level GAT network π h i g h ( ξ ) and target network π h i g h ( ξ ′ )
for episode = 1 to M  do
        Initialize state S 1
        for  t = 1 to T  do
                // High-level: allocation and mean field
                 Φ t , a ¯ i t = π h i g h ( S t ; ξ )
                for each agent i  do
                        Assign target j * from Φ t
                        Build local observation o i t (self, target, environment, neighbors)
                         a i t = μ θ i ( o i t , a ¯ i t ) + N t // exploration noise
                end for
                Execute joint action A t = ( a 1 t , … , a N t )
                Get reward R t = ( r 1 t , … , r N t ) and next state S t + 1
                Store S t A t R t S t + 1 a ¯ i t in D
                // Model updates (every step, G times)
                for update = 1 to G  do
                        Sample mini-batch B from D
                        for each agent i  do
                                // Update low-level Critic
                                 y i t = r i t + γ Q φ i ′ ( o i t + 1 , μ θ i ′ ( o i t + 1 , a ¯ i t + 1 ) , a ¯ i t + 1 )
                                 L ( φ i ) = ( y i t − Q φ i ( o i t , a i t , a ¯ i t ) ) 2
                                 φ i ← φ i − α c ∇ φ i L
                                // Update low-level Actor
                                 ∇ θ i J ≈ ∇ a i Q φ i o i t , a i , a ¯ i t ∣ a i = μ θ i ⋅ ∇ θ i μ θ i o i t , a ¯ i t
                                 θ i ← θ i + α a ∇ θ i J
                        end for
                        // Update high-level policy
                         ∇ ξ J ≈ ∑ i ∇ a ¯ i Q φ i o i t , a i t , a ¯ i ∣ a i = μ θ i ⋅ ∇ ξ π h i g h S t ; ξ
                         ξ ← ξ + α h i g h ∇ ξ J
                        // Soft update target networks
                        for each agent i  do
                                 φ i ′ ← τ φ i + 1 − τ φ i ′
                                 θ i ′ ← τ θ i + 1 − τ θ i ′
                        end for
                         ξ ′ ← τ ξ + 1 − τ ξ ′
                end for
        end for
end for
Figure 5. HM−MF−DDPG algorithm structure diagram.
The high-level policy learns to produce a weighted mean field and target allocation scheme that maximizes global cooperative effectiveness, while the low-level policy learns to execute optimal distributed control actions under the guidance of this scheme, ultimately accomplishing complex cooperative pursuit-interception tasks. This training procedure ensures the synergistic optimization of the high-level and low-level policies.

5. UAV Swarm Interception Strategy Based on HM-MF-DDPG

5.1. State Space Design

The state space composition is fundamentally identical for both Blue and Red UAVs. For a Blue UAV, the state space primarily consists of three components: real-time kinematic state, detected target information, and intercept target information, denoted as
S i = I G R U i , I d e t e c t i , I i n t e r c e p t i
The real-time kinematic state records the UAV’s position ( x i t , y i t ), velocity v i t , and heading angle φ i t :
I G R U i = x i t , y i t , v i t , φ i t
Considering the practical limitations in intercept scenarios where each UAV can detect and track only a limited number of targets, the UAV records information for up to three targets that can be reliably tracked by its radar. The detected target information is structured as
I d e t e c t i = d 1 i , β 1 i , d 2 i , β 2 i , d 3 i , β 3 i
where d k i and β k i ( k = 1 , 2 , 3 ) represent the distance and azimuth angle of the k-th detected target relative to UAV i . If fewer than three targets are detected, the corresponding distance and azimuth values are set to zero.
When interception task begins, the distance and azimuth of the assigned target relative to the Blue UAV are incorporated into the state space as intercept target information:
I i n t e r c e p t i = d i j , β i j
where d i j and β i j denote the relative distance and angle between Blue UAV i and its assigned target j .
The state space of a Red UAV follows a similar structure, consisting of its real-time kinematic state I E U A V j , detected target information   I e _ d e t e c t i   , and attack task information I H V A j :
S E j = I E U A V j   ,   I e _ e t e c t i   ,   I H V A j
Here, I E U A V j and I e _ d e t e c t i are identical in structure to the Blue UAV. I H V A j is the relative distance d j H V A and azimuth β j H V A of HVA with respect to Red UAV j :
I H V A j = d j H V A   ,   β j H V A

5.2. Action Space Design

UAV motion commands primarily consist of linear acceleration and angular acceleration. The action space is defined by linear acceleration u and angular acceleration w :
A = u ,   w

5.3. Reward Function Design

In this subsection, we design composite reward functions for both Blue and Red UAVs, consisting of episodic rewards and step rewards. Episodic rewards are granted upon task termination to evaluate overall mission success (e.g., interception success reward, boundary penalty, collision penalty). Step rewards are provided at each time step to guide immediate behaviors (e.g., reward for moving toward the assigned target, time penalty). This “sparse + dense” reward structure addresses the credit assignment problem in large-scale adversarial environments: the episodic reward provides a clear mission objective to avoid local optima, while the step reward alleviates reward sparsity and accelerates early training convergence.
The weights of each reward component are determined via grid search and ablation experiments. Taking the step reward of Blue UAVs as an example, we fix the Blue-to-Red ratio at 2:1 and test different ratios between the progress reward weight α 1 and the time penalty weight α 2 over 50 training episodes. The results show that the optimal balance between fast target approach and collision avoidance is achieved when α 1 / α 2 = 5 : 1 . All reward components are normalized to − 1,1 to ensure training stability.
The reward function for Red UAVs is designed to guide them to penetrate interception and attack the high-value asset (HVA). The distance reward in its step reward encourages Red UAVs to approach the Blue HVA, while the time penalty urges them to complete the task as soon as possible. This adversarial reward design allows the policies of both sides to compete with each other during training, eventually converging to a neighborhood of the Nash equilibrium.

5.3.1. Blue UAV Reward

The total reward R i B for a Blue UAV i consists of an episodic reward R i , e p i s o d e B and a step reward R i , s t e p B :
R i B = R i , e p i s o d e B + R i , s t e p B
The episodic reward R i , e p i s o d e B is granted upon task termination (success or failure) and includes an interception reward, a boundary penalty, and a collision penalty:
R i , e p i s o d e B = r i n t e r c e p t + r b o u n d a r y + r c o l l i s i o n
where r i n t e r c e p t is the reward when a Blue UAV successfully intercepts a Red UAV, r b o u n d a r y is the penalty when a Blue UAV flies outside the predefined task area, and r c o l l i s i o n is the penalty when a Blue UAV collides with any other entity.
The step reward R i , s t e p B guides the UAV’s immediate behavior at each time step and comprises a progress reward and a time penalty:
R i , s t e p B = α 1 ⋅ r p r o g r e s s + α 2 ⋅ r t i m e
where α 1 , α 2 are weighting coefficients, r p r o g r e s s is a positive reward given when the Blue UAV moves toward its assigned target, and r t i m e is a fixed negative reward used to encourage the Blue UAV to complete the interception as soon as possible.

5.3.2. Red UAV Reward

The total reward R j R for a Red UAV j also consists of episodic and step rewards, but its design objective is to guide successful destruction of the Blue HVA:
R j R = R j , e p i s o d e R + R j , s t e p R
The episodic reward R j , e p i s o d e R includes an escape reward, a boundary penalty, and a collision penalty, granted upon task termination:
R j , e p i s o d e R = r e s c a p e + r b o u n d a r y + r c o l l i s i o n
The step reward for Red UAVs at each time step is
R j , s t e p R = β 1 ⋅ r d i s t a n c e _ t o _ H V A + β 2 ⋅ r t i m e
where β 1 , β 2 are weighting coefficients, r d i s t a n c e _ t o _ H V A encourages Red UAVs to approach the high-value asset, and r t i m e is a time penalty.

5.4. Neural Network Architecture

The HM-MF-DDPG algorithm adopts CTDE framework. The neural networks consist of low-level actor and critic networks for each agent, and a high-level graph attention network (GAT) shared across all agents.

5.4.1. High-Level Graph Attention Network

The high-level GAT produces the weighted mean field a ¯ i t for the low-level critics. Its inputs consist of features from all Blue UAVs and Red targets, as well as the heterogeneous graph structure, which includes communication and perception edges. The architecture of the high-level network is shown in Figure 6.
Figure 6. High-level GAT architecture.
The initial feature h i 0 of a Blue UAV node comprises its own state and the state of its assigned target. The feature g j of a Red UAV node includes its position, velocity, and distance to the HVA. The network consists of feature projection layers and graph attention layers. In each layer, every node aggregates information from its neighbors via the attention mechanism. For a Blue UAV node i and its neighbor j , the attention coefficient α i j is computed as described in Section 4.2. After multiple propagation layers, each Blue UAV node outputs a final embedding h i f i n a l that encapsulates rich cooperative information among UAVs.

5.4.2. Low-Level Actor Network

The low-level actor network μ θ acts as a distributed controller, generating continuous action commands based on the agent’s local observation. The input layer has dimension d i n a = 12 , comprising the agent’s own state, the state of its assigned target, environmental information, and the high-level GAT-generated weighted mean field a ¯ i t . The hidden layers consist of two fully connected (FC) layers and one GRU layer. The first FC layer (FC1) performs initial encoding and nonlinear transformation of the 12-dimensional input. The GRU layer takes the output of FC1 as the current time step input, combines it with the previous hidden state h t − 1 , and outputs a new hidden state h t . This GRU encodes the target’s motion trends, historical interaction information, and predicts its future trajectory. The second FC layer (FC2) further transforms the GRU output. The output layer has dimension d o u t a = 2 , mapping the FC2 output to a 2-dimensional vector, which is then passed through a Tanh activation function to compress it into the range − 1 , 1 . This design enables the agent to leverage historical information for long-term prediction while adjusting the aggressiveness of its actions based on real-time threats. The actor network structure is depicted in Figure 7.
Figure 7. Low−level actor network architecture.

5.4.3. Low-Level Critic Network

The low-level critic network Q φ evaluates the value of the action taken by the actor, providing gradient direction for policy updates. The input layer concatenates the agent’s local observation o i t , its own action a i t , and the high-level GAT output a ¯ i t , resulting in a 16-dimensional input vector. The hidden layers employ three fully connected layers for value function approximation: FC1 performs high-capacity encoding of the concatenated features, FC2 further abstracts and refines features, and FC3 prepares for the final Q-value output. The output layer has dimension d o u t c = 1 , producing a scalar representing the expected cumulative return Q o i t , a i t , a ¯ i t given the state, the agent’s own action, and the neighbors’ mean field. The low-level critic network architecture is shown in Figure 8.
Figure 8. Low-level critic network architecture.
The critic network comprises three fully connected hidden layers with dimensions 256, 128, and 64 respectively, each followed by a ReLU activation. The input to the critic is a 16-dimensional vector formed by concatenating the local observation o i t (12-dim), the agent’s own action a i t (2-dim), and the weighted mean field a ¯ i t (2-dim, derived from the high-level GAT output). The output layer produces a scalar Q-value estimating the expected cumulative return. This architecture provides sufficient capacity to approximate the complex value function in the large-scale swarm interception task.

6. Experiments

6.1. Experimental Setup

We constructed a simulation training environment tailored for UAV swarm cooperative decision-making research and conducted multi-agent interception task training. The simulation parameters are set as shown in Table 1.
Table 1. Simulation environment parameters.

6.2. Training Process

In the large-scale UAV swarm interception task, Blue UAVs were trained using the HM-MF-DDPG algorithm, while Red UAVs were trained using the MF-DDPG algorithm. To verify the convergence of the algorithm training, the loss values of the neural networks were recorded, as shown in Figure 9 and Figure 10.
Figure 9. Blue UAV actor and critic network losses.
Figure 10. Red UAV actor and critic network losses.
In the early stages of training, UAVs adopted random action strategies for exploration, resulting in relatively high losses for both actor and critic networks. As the number of training episodes increased, the actor and critic losses for both sides gradually decreased. Due to the adversarial nature of the task, the loss values exhibited considerable fluctuations during training but overall trended toward convergence.
To verify the effectiveness of the algorithm training, the average rewards per episode for both sides were recorded as performance metrics, as illustrated in Figure 11.
Figure 11. Average episode reward for Blue and Red UAV swarm.
In the initial training phase, both sides employed random action strategies, resulting in large negative rewards. As training progressed, both swarms continuously learned, and the reward values increased. After approximately 600 episodes, the average reward for Blue UAVs stabilized, while Red UAVs converged after around 1000 episodes.
The task success rate is defined as the ratio of the number of successfully intercepted Red UAVs to the total number of Red UAVs. In the experiment, models of the Blue UAVs at different training steps were selected to conduct confrontation tests against a fixed opponent, and the corresponding task success rate curve is shown in Figure 12.
Figure 12. Interception success rate for Blue UAV.
During the early training phase, the interception success rate was low due to random exploration. As training advanced, more Blue UAVs successfully intercepted evading targets, leading to a significant increase in success rate, which eventually converged. As shown in the figure, the interception success rate converges to approximately 93%.

6.3. Validation Process

In the large-scale UAV swarm intercept scenario, we set the number of Blue UAVs to N = 50 , Red UAVs to M = 25 , and NFZs to n = 5 . Blue UAVs made maneuvering decisions using the trained HM-MF-DDPG model, while Red UAVs employed an MF-DDPG model. As illustrated in Figure 13, the UAV swarm, using the trained HM-MF-DDPG model for autonomous intelligent task decision-making, successfully avoided terrain NFZs, maintained internal swarm stability, and effectively pursued and intercepted Red UAVs, thereby accomplishing the intercept task.
Figure 13. Snapshot of simulation with 50 Blue UAVs, 25 Red UAVs, 5 NFZs.
To evaluate the generalization capability of the algorithm, we varied the number of NFZs while keeping the numbers of Blue and Red UAVs fixed at 50 and 25, respectively. In all cases, the Blue UAV swarm successfully Intercepted the Red UAV swarm. The execution processes under different NFZs configurations are depicted in Figure 14 and Figure 15.
Figure 14. Snapshot of simulation with 50 Blue UAVs, 25 Red UAVs, without NFZ.
Figure 15. Snapshot of simulation with 50 Blue UAVs, 25 Red UAVs, 7 NFZs.
To further assess the algorithm’s effectiveness under varying tactical situations, we altered the swarm sizes and initial postures while fixing the number of NFZs at n N F Z = 5 . The execution processes under different configurations are shown in Figure 16 and Figure 17.
Figure 16. Snapshot of simulation with 70 Blue UAVs, 35 Red UAVs, 5 NFZs.
Figure 17. Snapshot of simulation with 90 Blue UAVs, 45 Red UAVs, 5 NFZs.
As the numbers of both Blue and Red UAVs increase, the environment becomes more dynamic and complex, raising the difficulty of the intercept task. In scenarios with 70 Blue UAVs against 35 Red UAVs, and 90 against 45, the majority of Blue UAVs were still able to accurately intercept evading Red UAVs, achieving task success rates of approximately 88%. When the number of NFZs was small, the Blue UAV swarm could leverage terrain advantages to pursue Red UAVs. As the number of NFZs increased, the swarm had to avoid these zones while maintaining internal stability, which elevated the risk of collisions. Overall pursuit performance was influenced by factors such as the number and spatial distribution of NFZs, yet the task success rate remained above 90%.
We defined two metrics to evaluate the penetration effectiveness of the Blue UAV swarm: interception success rate (ratio of successfully intercepted Red UAVs to total Red UAVs) and task efficiency (ratio of episodes in which all Red UAVs were successfully intercepted to total validation episodes). To validate the effectiveness of the HM-MF-DDPG algorithm, we fixed the number of Red UAVs at 45 and the number of NFZs at 5, while varying the number of Blue UAVs. The resulting metrics are plotted in Figure 18.
Figure 18. Interception success rate & task efficiency under different numbers.
The number of Blue UAVs was gradually increased from 10 to 90, corresponding to Blue-to-Red ratios ranging from 2:9 up to 2:1. As shown in the figures, when the number of Blue UAVs was less than that of Red UAVs, the Red side held a numerical advantage, and due to attack characteristics, not all Red targets could be intercepted. When the Blue UAV count increased to 50 or more, the pursuit success rate rose substantially. At a 1:1 force ratio, the pursuit success rate reached 75%, with a task efficiency of approximately 60%. At a 2:1 force ratio, the pursuit success rate increased to 95%, and task efficiency reached 95%. Therefore, when facing an evading Red UAV swarm, appropriately increasing the number of Blue UAVs can significantly enhance pursuit effectiveness.

6.4. Algorithm Comparison

We further compare the proposed HM-MF-DDPG with three well-established MARL baselines: MADDPG, QMIX, and MAPPO. To ensure a fair comparison, all algorithms are evaluated in the same simulation environment and task setting (Blue UAVs to N = 50 , Red UAVs to M = 25 , and NFZs to n N F Z = 5 ). Since these baseline methods were originally designed for general multi-agent cooperation and do not inherently include target assignment mechanisms, we augment each with a common rule-based assignment module: each Blue UAV selects the closest unassigned Red UAV as its target based on Euclidean distance, and the assignment is recomputed at each decision step. The assigned target identity and its relative state are concatenated into the local observation of the respective agent.
For fair comparison, the three baselines are adapted to the continuous-action interception task as follows: MADDPG employs parameter-shared actors with a centralized critic that processes all agents’ states via permutation-invariant mean pooling. QMIX is implemented as a continuous variant with per-agent actors and critics, whose individual Q-values are combined through a monotonic mixing network conditioned on the global state. MAPPO adopts parameter-shared actor-critic networks with a transformer-based global state encoder and is trained via PPO with generalized advantage estimation. Figure 19 presents the learning curves of the four algorithms, and Table 2 reports the quantitative metrics at convergence.
Figure 19. Comparison of average episode rewards.
Table 2. Performance comparison with MARL baselines.
HM-MF-DDPG outperforms all baselines by a substantial margin across all metrics. MAPPO achieves the best baseline results due to its on-policy nature and global encoding, yet its success rate remains 14 percentage points lower, suffering from myopic target selection and duplicated assignments. MADDPG and QMIX degrade more severely as the number of agents grows, with high variance and slow convergence caused by the curse of dimensionality and the limitations of their factorization assumptions.
These results confirm that the proposed HM-MF-DDPG offers substantial advantages over state-of-the-art MARL methods in large-scale UAV swarm interception. Its hierarchical design, graph-enhanced mean field, and auction-based allocation collectively address the scalability, heterogeneity, and coordination challenges that degrade the performance of conventional MARL algorithms in this domain.

6.5. Ablation Study

To rigorously quantify the contribution of each core component in the proposed HM-MF-DDPG framework, we conducted a comprehensive ablation study. Five model variants were constructed by systematically removing or replacing individual modules, while keeping all other settings identical to the full model. All variants were trained and evaluated in the canonical scenario with Blue UAVs to N = 50 , Red UAVs to M = 25 , and NFZs to n N F Z = 5 . The evaluated variants are as follows:
HM-MF-DDPG: The complete proposed framework, including graph-enhanced weighted mean field, hierarchical decision architecture, auction-based distributed target assignment, and the situational-awareness-modulated GRU in the low-level actor.
w/o Graph Attention (w/o GAT): The high-level graph attention network is replaced by a conventional equal-weight mean field approximation. All neighboring agents contribute equally to the mean field, i.e., a ¯ i = 1 N i ∑ j ∈ N i a j . The hierarchical structure and auction module are retained.
w/o Hierarchical Architecture (w/o Hier): The two-level decision hierarchy is removed. A single-layer policy network (an MLP-based actor-critic) is used, which receives the same local observation augmented with the equal-weight mean field and the identity of the target assigned by a fixed rule. Target assignment is performed by a simple closest-target heuristic (each Blue UAV pursues the nearest unassigned Red UAV), eliminating the high-level GAT and the auction mechanism. The low-level GRU is retained for trajectory prediction.
w/o Auction Mechanism (w/o Auction): The distributed auction-based target allocation is replaced by a greedy heuristic. At each decision step, every unassigned Blue UAV independently selects the target that maximizes the instantaneous interception benefit B i [ j ] without any conflict resolution or iterative bidding. The high-level GAT and low-level GRU remain unchanged.
w/o GRU (w/o GRU): The gated recurrent unit in the low-level actor network is substituted by a standard fully connected layer with the same number of hidden units. The actor therefore loses its temporal modelling capability and processes only the current observation without explicit historical context. All other components are kept intact.
Table 3 summarises the interception success rate, task efficiency (fraction of episodes in which all Red UAVs are intercepted), and average episodic reward at convergence for each variant.
Table 3. Ablation study results.
The results clearly attribute the performance gains to each component. Removing graph attention (w/o GAT) causes a 7.5% drop in success rate, confirming that attention-based neighbor weighting is essential for capturing heterogeneous interactions. Disabling the hierarchy (w/o Hier) yields the largest degradation (−16.8%), demonstrating that separating strategic coordination from low-level control is critical. Replacing the auction mechanism (w/o Auction) reduces success rate by 5.1%, reflecting the importance of conflict-free assignment. Excluding the GRU (w/o GRU) results in a smaller but consistent loss (−2.7%), indicating that temporal modeling provides additional refinement. Overall, all three innovations, graph-enhanced mean field, hierarchical architecture, and auction-based allocation, contribute meaningfully, with the hierarchical decomposition playing the most vital role.

7. Conclusions and Future Work

7.1. Conclusions

This paper proposed a HM-MF-DDPG framework augmented by GraphSAGE for large-scale UAV swarm cooperative interception under saturation incursions. The framework introduces three key innovations: (1) a graph-enhanced weighted mean field approximation that employs attention mechanisms to overcome the homogeneity limitation of conventional mean field methods; (2) a hierarchical decision architecture separating strategic coordination (via graph attention networks) from low-level flight control (via improved GRUs); and (3) a distributed target assignment mechanism formulated as a potential game and solved via parallel auction algorithms.
Extensive simulations in a custom-built environment demonstrated that HM-MF-DDPG achieves a 93% interception success rate with 50 Blue UAVs against 25 Red intruders, outperforming DDPG and MF-DDPG baselines in both convergence speed and task efficiency. The framework exhibits robust generalization across varying NFZ configurations and swarm scales, maintaining success rates above 90% under different tactical situations.

7.2. Future Work

Several directions merit further investigation. First, extending the framework to full three-dimensional space will incorporate altitude-dependent kinematics and sensor constraints, enabling application to more realistic operational scenarios. Second, the robustness of the proposed method under realistic communication conditions, including packet loss, latency, and bandwidth limitations, should be systematically evaluated, as communication degradation may significantly impact the distributed auction mechanism and the graph-based mean field computation. Third, the current study assumes ideal sensing; introducing sensor noise and detection uncertainty would allow for the assessment of the framework’s resilience under imperfect observations. Fourth, a computational cost analysis of the hierarchical architecture, particularly the trade-off between allocation optimality and real-time performance on resource-constrained onboard hardware, is necessary to evaluate deployability. Additionally, extending the framework to heterogeneous UAV teams with diverse kinematic capabilities and payload configurations, as well as incorporating resilience mechanisms against agent failures, represent important steps toward practical swarm defense applications in contested environments.

Author Contributions

Conceptualization, Y.Z.; methodology, J.H.; Software, Y.C.; validation, J.H. and Y.C.; formal analysis, Q.Y.; investigation, G.S.; resources, Y.Z.; data curation, J.H., Y.C. and Q.Y.; writing—original draft preparation, Y.Z.; writing—review and editing, J.Z., Q.Y. and G.S.; visualization, J.H. and Y.C.; supervision, Y.Z.; project administration, J.Z. and G.S.; funding acquisition, Y.Z. and J.Z.; All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Aeronautical Science Foundation of China under the grant number 20220013053005 and in part by the Basic Scientific Research Ability Improvement Project for Middle-young Teachers under the grant number 2024KY0173.

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

DURC Statement

Current research is limited to the field of multi-agent reinforcement learning for cooperative UAV swarm interception and tactical decision-making, which is beneficial for enhancing autonomous coordination efficiency, improving defensive counter-UAS operations, and enabling collision-free swarm control in complex environments and does not pose a threat to public health or national security. Authors acknowledge the dual-use potential of the research involving UAV swarm coordination, distributed target allocation, and hierarchical reinforcement learning algorithms, and confirm that all necessary precautions have been taken to prevent potential misuse. As an ethical responsibility, authors strictly adhere to relevant national and international laws about DURC. Authors advocate for responsible deployment, ethical considerations, regulatory compliance, and transparent reporting to mitigate misuse risks and foster beneficial outcomes.

Conflicts of Interest

The authors declare no conflicts of interest.

Nomenclature

SymbolDescription
x i Position vector of UAV i
∥ x i − x j ∥ Euclidean distance between UAV i and j
P d e t e c t i , j Probability that UAV i detects UAV j
R r a d a r Maximum radar detection range
R c o m m Maximum communication range
P e n g a g e i , j Probability that UAV i successfully engages UAV j
l R e n g a g e Maximum engagement range
p 0 Baseline engagement success probability
d e f f Engagement effectiveness decay distance
S i j Situational advantage of Blue UAV i over Red UAV j
ω 1 , ω 2 , ω 3 Weight coefficients for situational advantage
S d i s t Distance advantage component
S a n g l e Angular advantage component
S s p e e d Speed advantage component
U i j Interception benefit of Blue UAV i against target j
v j Threat value of target j
τ i j Estimated interception time
j * Target selected by Blue UAV i with maximum benefit
x i j Binary allocation variable (1 if target j assigned to UAV i)
B i j Benefit matrix
δ Benefit threshold for valid bids
η Interception urgency factor
ρ i Resource suitability factor of UAV i
E i Interception effectiveness of UAV i
Φ Global potential function (defense utility)
μ s Deterministic policy (Actor)
Q ( s , a ) Action-value function (Critic)
θ Parameters of Actor network
φ Parameters of Critic network
γ Discount factor
τ Soft update coefficient
l h i Feature vector of node i
q i Query vector in attention
k j Key vector
v j Value vector
e i j Unnormalized attention score
α i j Normalized attention weight
a i ¯ Weighted mean field for agent i
N Total number of agents
a j Action of neighboring agent j
l w i j Attention weight satisfying ∑ j w i j = 1
o i Local observation of agent i
z t Hidden state of GRU
h t ~ Candidate hidden state
N t Exploration noise
R i B Total reward of Blue UAV i
R i , e p i s o d e B Episodic reward of Blue UAV i
R i , s t e p B Step reward of Blue UAV i
r i n t e r c e p t Reward for successful interception
r b o u n d a r y Penalty for flying outside boundary
r c o l l i s i o n Penalty for collision
α 1 , α 2 Weights for Blue step reward
r p r o g r e s s Reward for moving toward assigned target
r t i m e Penalty for time consumption
R j R Total reward of Red UAV j
r e s c a p e Reward for successful attack/escape
r d i s t a n c e _ t o _ H V A Reward for approaching High-Value Asset

References

  1. Reynolds, C.W. Flocks, herds and schools: A distributed behavioral model. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’87), Anaheim, CA, USA; ACM: New York, NY, USA, 1987; pp. 25–34. [Google Scholar]
  2. Wang, Y.; Guan, Z.; Li, Y. Distributed UAV cluster pursuit decision-making based on trajectory prediction and MADDPG. J. Comput. Appl. 2024, 11, 3623–3628. [Google Scholar] [CrossRef]
  3. Xue, J.; Zhao, L.; Xiang, X.C.; Lu, K.; Hong, C.; Zhang, B.; Yan, Y.; Wang, Y. A Review of the Research on UAV Swarm Confrontation under Incomplete Information. J. Electron. Inf. Technol. 2024, 46, 1157–1172. [Google Scholar] [CrossRef]
  4. Lü, J.; Yu, J.; Dong, X. New Progress in Cooperative Guidance for Aircraft Swarm System. Acta Autom. Sin. 2025, 51, 727–743. [Google Scholar] [CrossRef]
  5. Khalil, H.; Rahman, S.U.; Ullah, I.; Khan, I.; Alghadhban, A.J.; Al-Adhaileh, M.H.; Ali, G.; ElAffendi, M. A UAV-Swarm-Communication Model Using a Machine-Learning Approach for Search-and-Rescue Applications. Drones 2022, 6, 372. [Google Scholar] [CrossRef] [Scilit]
  6. Wang, J.; Jiang, P.; Xie, D.; Qi, J. Design of operational test scheme for unmanned swarm based on mission reliability. J. Northwest. Polytech. Univ. 2025, 43, 368–380. [Google Scholar] [CrossRef] [Scilit]
  7. Du, W.; Ding, S.F. Overview on multi-agent reinforcement learning. Comput. Sci. 2019, 46, 1–8. [Google Scholar] [CrossRef]
  8. He, J.; Yu, R.; Huang, H.; Jiang, W. Joint task allocation, communication base station association and flight strategy optimization design for distributed sensing unmanned aerial vehicles. J. Electron. Inf. Technol. 2025, 47, 1402–1417. [Google Scholar] [CrossRef]
  9. Gong, Z. Research on UAV Cooperative Air Combat Based on Multi-Agent Reinforcement Learning. Ph.D. Thesis, Xiamen University, Xiamen, China, 2023. [Google Scholar]
  10. Lowe, R.; Wu, Y.; Tamar, A.; Harb, J.; Pieter Abbeel, O.; Mordatch, I. Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environments. In Advances in Neural Information Processing Systems 30 (NeurIPS 2017), Long Beach, CA, USA; Curran Associates, Inc.: Red Hook, NY, USA, 2017; pp. 6379–6390. [Google Scholar]
  11. Wang, W.; You, M.; Sun, L.; Zhang, X.; Zong, Q. Intelligent cooperative exploration path planning for UAV swarm in an unknown environment. Chin. J. Eng. 2024, 46, 1197–1206. [Google Scholar] [CrossRef]
  12. Yang, Y.; Luo, R.; Li, M.; Zhou, M.; Zhang, W.; Wang, J. Mean field multi-agent reinforcement learning. In Proceedings of the 35th International Conference on Machine Learning, Stockholm, Sweden; PMLR: London, UK, 2018; Volume 80. [Google Scholar]
  13. Chen, Y.; Chen, R.; Huang, Y.; Xiong, Z.; Li, J. Distributed Task Allocation for Multiple UAVs Based on Swarm Benefit Optimization. Drones 2024, 8, 766. [Google Scholar] [CrossRef] [Scilit]
  14. Luo, B.; Hu, T.M.; Zhou, Y.H.; Huang, T.W.; Yang, C.H.; Gui, W.H. Survey on multi-agent reinforcement learning for control and decision-making. Acta Autom. Sin. 2025, 51, 510–539. [Google Scholar] [CrossRef]
  15. Wen, G.; Yang, T.; Zhou, J.; Fu, J.; Xu, L. Reinforcement learning and adaptive/approximate dynamic programming: A survey from theory to applications in multi-agent systems. Control Decis. 2023, 38, 1200–1230. [Google Scholar] [CrossRef]
  16. Wang, W.; Wang, L.; Wu, J.F.; Tao, X.; Hu, H. Entropy based policy diversity measures to quantify the activation convergence of UAV based collective intelligent systems. Sci. Sin. Technol. 2023, 53, 547–564. [Google Scholar] [CrossRef] [Scilit]
  17. Grytøyr, E.A. Evacuation Plans Using Multi-Agent Reinforcement Learning. Master’s Thesis, Universitat Politècnica de Catalunya, Universitat de Barcelona, Universitat Rovira i Virgili, Barcelona, Spain, 2024. [Google Scholar]
  18. Zhang, T.; Chen, Y.; Dong, R.Z.; Chen, T.; Liu, Y.; Zhang, K.; Song, A.; Lan, Y. Autonomous decision-making of UAV cluster with communication constraints based on reinforcement learning. J. Cloud Comput. Adv. Syst. Appl. 2025, 14, 12. [Google Scholar] [CrossRef] [Scilit]
  19. Li, Y.; Xie, G.; Lu, Z. Revisiting cooperative off-policy multi-agent reinforcement learning. In Proceedings of the 44th International Conference on Machine Learning, Vancouver, BC, Canada; PMLR: London, UK, 2025; Volume 267. [Google Scholar]
  20. Subramanian, S.G.; Poupart, P.; Taylor, M.E.; Hegde, N. Multi type mean field reinforcement learning. In Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, Auckland, New Zealand; IFAAMAS: Richland, SC, USA, 2020; pp. 1223–1235. [Google Scholar]
  21. Yan, R.C.; Li, S.; Wang, C.; Wu, Q.; Sun, J.; Zhang, S.; Xie, G. Cooperative decision-making for heterogeneous UAV swarm confrontation based on self-play reinforcement learning. Sci. Inf. 2024, 54, 1709–1729. [Google Scholar] [CrossRef] [Scilit]
  22. Gao, J.; Xiao, W.; He, Z. Research on multi-UAV cooperative pursuit and confrontation strategy based on P3C-MADDPG algorithm. Command Control Simul. 2023, 45, 7–12. [Google Scholar] [CrossRef]
  23. Gan, W.; Peng, Y.; Qiao, L. Research on multi-underwater target interception strategy based on deep reinforcement learning. J. Unmanned Underw. Syst. 2025, 33, 325–332. [Google Scholar] [CrossRef]
  24. Qiao, T.; Cui, P.; Zhang, Y. Air combat swarm control strategy based on hierarchical reinforcement learning. J. Command Inf. Syst. Technol. 2023, 14, 54–60. [Google Scholar]
  25. Sun, L.; Chang, Y.C.; Lyu, C.; Shi, Y.; Shi, Y.; Lin, C.-T. Toward multi-target self-organizing pursuit in a partially observable Markov game. Inf. Sci. 2023, 648, 119475. [Google Scholar]
  26. Zhang, L.; Li, L.; Wei, W.; Song, H.; Yang, Y.; Liang, J. Scalable constrained policy optimization for safe multi-agent reinforcement learning. In Advances in Neural Information Processing Systems 37 (NeurIPS 2024), Vancouver, BC, Canada; Neural Information Processing Systems Foundation: San Diego, CA, USA, 2024; pp. 110144–110161. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.