Dynamic Multiobjective Optimization for Complex Interdependent Airspace Conflict Resolution

As diverse aircraft increasingly operate in shared airspace, resolving airspace conflicts under complex interdependent requirements has become a core challenge in air traffic management (ATM). Conventional methods struggle to achieve efficient, high-quality solutions in high-dimensional multiobjective optimization (MOO) with multiple constraints and strong temporal correlations across airspace groups. This study introduces an optimized airspace conflict resolution method constructed using an improved nondominated sorting genetic algorithm III (NSGA-III) within a three-layer progressive framework. First, the conflict detection layer integrates interval coincidence detection with the separating axis theorem to achieve precise identification of 3D airspace attribute conflicts. Second, the conflict resolution layer establishes a constrained high-dimensional MOO model that minimizes airspace priority, types, quantities, and magnitudes of airspace adjustments. Finally, the airspace group optimization layer introduces neighboring airspace concepts and a dynamic airspace rejection strategy, which are implemented through improved NSGA-III to address strong inter-airspace constraints and domino effects. For NSGA-III, we propose an airspace-group-oriented encoding–decoding mechanism, a conflict-pair-based penalty function design, and a dynamic rejection strategy that jointly enhance convergence and solution diversity in high-dimensional objective spaces. Simulation experiments based on real-world airspace demand data show that the proposed method outperforms MOCOA and MORIME in conflict resolution completeness (100\% vs. partial resolution), MOO performance metrics (mean HV: 139.917 vs. 32.355/65.355; mean NDS: 4.00 vs. 3.40/3.50), and computational efficiency (runtime reductions of 93.2\% and 81.7\%). Overall, the proposed method provides a robust and efficient paradigm for intelligent optimization of structured, request-based airspace systems.