Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
Efficient Locomotion for Space Robots Inspired by the Flying Snake
Previous Article in Journal
Comparison Between Numerical and Experimental Methodologies for Total Enthalpy Determination in Scirocco PWT
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Cooperative Low-Carbon Trajectory Planning of Multi-Arrival Aircraft for Continuous Descent Operation

by
Cun Feng
1,
Chao Wang
1,*,
Hanlu Chen
2,
Chenyang Xu
1 and
Jinpeng Wang
3
1
College of Air Traffic Management, Civil Aviation University of China, No. 2898 Jinbei Road, Tianjin 300300, China
2
Huanghua International Airport, Changsha 410137, China
3
School of Electrical Engineering and Automation, Luoyang Institute of Science and Technology, Luoyang 471023, China
*
Author to whom correspondence should be addressed.
Aerospace 2024, 11(12), 1024; https://doi.org/10.3390/aerospace11121024
Submission received: 17 October 2024 / Revised: 21 November 2024 / Accepted: 13 December 2024 / Published: 15 December 2024
(This article belongs to the Section Air Traffic and Transportation)
Figure 1
<p>A typical CDO process of an arrival aircraft.</p> ">
Figure 2
<p>The explicit guidance for aircraft speed control.</p> ">
Figure 3
<p>A simplified standard terminal arrival route for busy terminal areas.</p> ">
Figure 4
<p>(<b>a</b>) Traditional open path arrival route structure to downwind leg; (<b>b</b>) T-shaped arrival route structure.</p> ">
Figure 5
<p>Alternative route assembly schematic.</p> ">
Figure 6
<p>Alternative set of 4D trajectories based on downwind leg segmentation.</p> ">
Figure 7
<p>Correspondence between flight distance and time of critical waypoint.</p> ">
Figure 8
<p>The chromosome model of decision variables in the MIP planning model.</p> ">
Figure 9
<p>Diagram illustrating priority landing for aircraft on a direct final approach.</p> ">
Figure 10
<p>Standard arrival flight procedures of ZSQD TMA.</p> ">
Figure 11
<p>Alternative routes of T-shaped arrival route structure (schematic diagram not to scale).</p> ">
Figure 12
<p>Actual and optimized vertical profile of B737-800.</p> ">
Figure 13
<p>Variation in flight time and fuel consumption with different optimization objectives. (<b>a</b>) Flight time distribution; (<b>b</b>) fuel consumption distribution.</p> ">
Figure 14
<p>Space–time diagram of multi-aircraft trajectory planning. Analysis of selected alternative routes and waiting times with the objective of minimizing total cost.</p> ">
Figure 15
<p>Horizontal trajectory comparison. (<b>a</b>) Actual horizontal trajectories; (<b>b</b>) optimized horizontal trajectories.</p> ">
Figure 16
<p>Vertical profile comparison. (<b>a</b>) Actual trajectory vertical profile; (<b>b</b>) optimized altitude profile.</p> ">
Figure 17
<p>Fuel flow comparison of Aircraft 11. (<b>a</b>) Actual trajectory fuel profile; (<b>b</b>) optimized trajectory fuel profile.</p> ">
Figure 18
<p>Comparison of fuel consumption of the 22 aircraft.</p> ">
Figure 19
<p>The distribution of flight times under different numbers of arrival flights.</p> ">
Versions Notes

Abstract

:
To address the technical challenges of implementing Continuous Descent Operations (CDO) in high-traffic-density terminal control areas, we propose a cooperative low-carbon trajectory planning method for multiple arriving aircraft. Firstly, this study analyzes the CDO phases of aircraft in the terminal area, establishes a multi-phase optimal control model for the vertical profile, and introduces a novel vertical profile optimization method for CDO based on a genetic algorithm. Secondly, to tackle the challenges of CDO in busy terminal areas, a T-shaped arrival route structure is designed to provide alternative paths and to generate a set of four-dimensional (4D) alternative trajectories. A Mixed Integer Programming (MIP) model is constructed for the 4D trajectory planning of multiple aircraft, aiming to maximize the efficiency of arrival traffic flow while considering conflict constraints. The complex constrained MIP problem is transformed into an unconstrained problem using a penalty function method. Finally, experiments were conducted to evaluate the implementation of CDO in busy terminal areas. The results show that, compared to actual operations, the proposed optimization model significantly reduces the total aircraft operating time, fuel consumption, CO2 emissions, SO2 emissions, and NOx emissions. Specifically, with the optimization objective of minimizing total cost, the proposed method reduces the total operation time by 22.4%; fuel consumption, CO2 emissions, SO2 emissions by 22.9%, and NOx emissions by 23.7%. The method proposed in this paper not only produces efficient aircraft sequencing results, but also provides a feasible low-carbon trajectory for achieving optimal sequencing.

1. Introduction

In recent years, the rapid development of aviation demand has led to a notable increase in air traffic flow, resulting in the saturation of the capacity of many high-density airports. Concurrently, the ecological issues associated with aviation have become increasingly pronounced. The suboptimal operational efficiency of traffic flow in terminal areas has resulted in augmented fuel consumption and pollutant emissions. The reduction in energy consumption and emissions in the context of air traffic has emerged as a pivotal challenge in the field of aviation operations.
The Continuous Descent Operation (CDO) concept, as proposed by the International Civil Aviation Organization (ICAO), represents a significant advancement in the optimization of aircraft descent. It has emerged as the preferred green operation mode due to its notable effectiveness in reducing both energy consumption and emissions. However, the CDO trajectory of an aircraft is subject to uncertainty due to factors such as air traffic flow [1]. As efforts to explore emission reduction strategies through air traffic operation optimization continue, the fuel-saving and emission-reduction benefits of CDO during non-busy periods have been empirically validated [2]. However, in high-traffic-density terminal areas, aircraft scheduling still largely relies on the decisions of air traffic controllers. Due to the limitations of human cognitive abilities, air traffic controllers are unable to efficiently manage aircraft trajectories in such dense environments, making the implementation of CDO in high-density areas a challenge that still needs to be addressed.
Scholars have conducted extensive research on the sequencing of arrival traffic and the allocation of slot resources. The study of arrival sequencing has evolved significantly, transitioning from static [3] to dynamic [4], from deterministic [5] to stochastic [6], from single-objective [7] to multi-objective [8], and from directly optimizing landing times [9] to first determining landing order and then optimizing landing times [10]. This progression has spanned from model-driven to data-driven methods [11]. Various sequencing strategies have been established, including First-Come-First-Served (FCFS), constrained position shifting, time windows, and flight priority.
It has been increasingly recognized that the nature of the aircraft sequencing problem is that of a combinatorial optimization problem. In order to address this issue, scholars have developed a range of aircraft optimization sequencing models and related resource scheduling models, which are based on mathematical concepts such as integer planning, mixed integer planning, static planning, and dynamic planning [12]. These models have been solved using both exact algorithms and heuristic algorithms [13]. While exact algorithms can provide optimal solutions to models [6], they are not well suited to large-scale problems, where combinatorial explosion can occur. In such cases, heuristic algorithms offer a means of efficiently obtaining approximate solutions. For example, Dabin Xue proposed an innovative ADS-B-based heuristic search method to address the Aircraft Landing Problem (ALP), aiming to reduce flight time while adhering to the time separation standards set by the ICAO [14]. The most commonly employed heuristic algorithms for arrival flight optimization include particle swarm algorithms, annealing simulation algorithms, genetic algorithms, and empire competition algorithms.
In addition to theoretical studies, Air Navigation Service Providers (ANSPs) have developed a series of assisted decision-making systems for the optimal sequencing of arriving aircraft. Examples of such systems include the CTAS system in the United States [15] and the AMAN system in Europe [16]. The Arrival Decision Support Systems assist air traffic controllers in the efficient management of the arrival traffic flow by providing optimized landing sequences and estimated arrival times.
The aforementioned study provides air traffic controllers with the optimized order and expected arrival time of arriving aircraft. However, it fails to provide specific flight trajectory guidelines on how to achieve the expected arrival time. Furthermore, it still relies on the manual guidance of the air traffic controller, which is an inadequate method for completely solving the problem of automatic air traffic control.
Numerous scholars have conducted extensive and in-depth research on the aircraft trajectory optimization problem and have widely recognized that the core of the trajectory optimization problem is a highly complex nonlinear optimal control problem that incorporates process constraints, terminal constraints, and control constraints [17]. Currently, four-dimensional (4D) trajectory optimization methodologies are typically categorized into three primary methods, namely indirect methods, direct methods, and meta-heuristic algorithms.
The indirect method, based on Pontryagin’s principle, transforms the optimal control problem into a two-point boundary value problem, which is primarily used for the optimization of simple systems [18]. However, due to the complex dynamic models and numerous constraints involved in the 4D trajectory optimization problem, the indirect method encounters significant difficulties in solving such problems [19].
The direct method discretizes continuous optimal control problems into nonlinear programming problems, which can more effectively parameterize constraint conditions compared to the indirect method, making it suitable for solving more complex trajectory optimization problems [20]. Garcia-Heras et al. compared the polynomial approximation method of the indirect method with the pseudospectral method of the direct method in trajectory optimization problems, finding that the pseudospectral method outperforms the polynomial approximation method in terms of solution accuracy, while the polynomial approximation method has an advantage in solving speed [21]. Park et al. also compared the trajectory optimization results of the indirect and direct methods, demonstrating that the direct method possesses a certain superiority in accuracy [22].
Compared to other direct methods, the pseudospectral method does not require numerical integration, resulting in a higher solving efficiency and potential for online application. Park et al. formulated the trajectory optimization problem as a multi-stage optimal control problem and used the Legendre–Gauss pseudospectral method to compute the optimal descent profile [23]. Luchinskiy et al. aimed to minimize total energy consumption by optimizing the descent phase trajectory using the Gauss pseudospectral method [24]. Meanwhile, Ma et al. utilized the Legendre–Gauss pseudospectral method to generate optimized trajectories with the objectives of minimizing delay time, NPD noise values, and fuel consumption [25]. Most of these studies rely on the GPOPS toolbox for solving, but GPOPS has the drawback of being sensitive to the setting of parameter ranges [26].
With the advancement of swarm intelligence optimization techniques, some scholars have proposed the use of heuristic algorithms to solve the optimal control problem of trajectory vertical profile optimization. Yang et al. addressed the challenge of providing time-continuous control inputs in trajectory optimization by transforming the optimal control problem into a nonlinear programming problem. They selected thrust and load factors as the optimization variables to construct a nonlinear programming model and solved it using the IPSO-SQP algorithm [27]. Among the many swarm intelligence optimization algorithms, the genetic algorithm is widely used due to its global optimization capability and lack of special requirements for problem convexity, making it suitable for the parameter optimization of flight profiles [28]. These studies consider the optimization and planning of trajectory vertical profiles from the perspective of environmental impact, but do not integrate the 4D trajectory optimization problem with new aviation emission reduction technologies, thus having limitations in energy conservation and emission reduction.
Focusing on new emission reduction technologies for aircraft operations, some scholars have conducted trajectory optimization research for Continuous Descent Operations (CDO). Park and Clarke used the pseudospectral method to study the multi-stage CDO trajectory generation problem with the objectives of minimizing flight time and fuel consumption [23]. Ma et al. minimized fuel consumption and noise levels in the terminal area using a pseudospectral-based CDO technique [25]. These studies confirmed the effectiveness of CDO technology in reducing emissions and noise, but they did not fully consider the practical feasibility under complex terminal area operational conditions. Raul et al. used the direct method to calculate CDO trajectories that meet the required arrival times, finding that even with the path extension strategy, CDO trajectories still offer advantages in energy savings and emission reductions compared to planned flight routes [29].
The current research on the optimization of air traffic operations and the reduction in emissions primarily concentrates on the optimization of arrival aircraft sequencing and the development of 4D trajectory optimization, which are being developed independently and in parallel. In recent years, the two have gradually converged to form a new trend in the integrated optimization of arrival sequencing and trajectory planning, which collectively facilitate the advancement of air traffic management systems. Therefore, recent research has gradually combined the optimization of arriving aircraft scheduling with CDO technology. Some scholars have generated optimized CDO trajectories by determining the Required Time of Arrival (RTA) for arriving flights, facilitating the implementation of CDO in busy terminal areas. Pawelek et al. optimized the scheduling and sequencing of arriving aircraft using a Mixed Integer Programming (MIP) method, assigned an RTA to each aircraft, and computed the CDO profile based on the RTA [30]. Toratani et al. optimized the sequencing of arriving aircraft using a rolling horizon control method and constructed an optimal control model to generate CDO trajectories [31]. These studies first optimize the sequencing and then generate the flight trajectories based on the RTA. However, due to the lack of structured route constraints, the horizontal trajectories obtained to comply with the RTA lack orderliness and are difficult to apply to actual operational requirements.
Some scholars are dedicated to researching novel arrival procedures to support the implementation of CDO in high-density terminal areas. Hong et al. introduced a Point Merge System into arrival scheduling, considering the uncertainties during continuous descent, and proposed a robust solution strategy [32]. Liang and Delahaye combined CDO with a Point Merge structure, designed a multi-layer Point Merge arrival route structure, and used a simulated annealing algorithm to optimize converging traffic trajectories [33]. This study achieved the simultaneous optimization of aircraft sequencing and trajectories but lacked theoretical model support for optimizing the vertical profile of aircraft. Based on existing airspace structures and flight procedures, other scholars have adjusted the arrival slots of aircraft by altering flight paths, thereby enhancing the success rate of CDO in the airspace of busy terminals. Sáez et al. proposed the design of an open downwind leg structure to construct a set of alternative arrival paths, combining CDO with standard arrival procedures; they used a MIP model to achieve multi-aircraft scheduling trajectory optimization [34]. Furthermore, Sáez et al. introduced a pre-sequencing area in the terminal airspace, based on extended arrival management, to implement CDO at busy airports [35]; however, the presence of the pre-sequencing area may increase flight time. These path adjustment-based methods are more aligned with actual operational needs and are easier to apply and implement in various airspace environments.
By introducing a set of alternative arrival paths based on path adjustments, the above studies have clarified that future trajectory-based operation (TBO) scheduling and sequencing are essentially multi-aircraft trajectory planning problems. However, the existing research mainly focuses on the idealized application scenarios of traffic flows entering the extended downwind leg, without fully considering flight strategies for directly entering the final approach in busy terminal areas, leading to deficiencies in improving operational efficiency and practical application. In practice, there is a real demand for direct arrival and landing from the final approach. However, under the traditional air traffic control paradigm, stepwise convergence is often employed to reduce the complexity of air traffic management; this results in the design of guiding aircraft, which could have landed directly, into the downwind leg procedure, leading to unnecessary flight distances and increased greenhouse gas emissions. This study explores the trajectory planning problem for converging aircraft based on the concept of TBO. The 4D trajectories of arriving aircraft in busy terminal areas are optimized and generated, eliminating the complexity associated with traditional controller-based decision-making. This approach enables CDO to become feasible in busy terminal areas.
To address the aforementioned limitations and to implement CDO in busy terminal areas while estimating its CO2 reduction effects and establishing the minimum carbon emission benchmarks for arriving aircraft, we explore a low-carbon trajectory optimization method for multiple aircraft, as well as an integrated optimization strategy for sequencing and trajectory planning. The differences between this study and existing studies are reflected in two specific aspects. Firstly, addressing the limitation of traditional extended downwind leg structures that do not consider direct final approach flight strategies, a novel T-shaped arrival route structure is proposed. This study investigates coordinated trajectory planning for multiple arriving aircraft to achieve CDO sequencing, effectively reducing the overall fuel consumption and emission levels of arriving aircraft, enhancing the environmental benefits of terminal area arrival traffic flow, promoting the full automation of a low-carbon air traffic control system, and ultimately achieving trajectory-based operations. Secondly, a genetic algorithm-driven CDO 4D trajectory optimization algorithm was developed, which simultaneously achieves aircraft sequencing and trajectory planning for arrivals. Moreover, this method not only provides the most operationally efficient aircraft sequencing results, but also offers specific low-carbon flight trajectories to achieve these sequencing outcomes.
To fully leverage the energy-saving and emission-reduction benefits of CDO and to establish a minimum carbon emission baseline for multi-aircraft arrival traffic flows, we introduce a low-carbon cooperative trajectory planning method and construct a T-shaped arrival structure. This method models the multi-aircraft convergence scheduling problem as a MIP problem, optimizing sequencing, vertical profiles, and horizontal trajectories. We adopt a genetic algorithm-driven 4D trajectory optimization algorithm for CDO and use it to solve the optimal control model for the CDO of multi-aircraft vertical profiles, which leads to the formation of a set of 4D trajectory alternatives. Finally, we find the eligible trajectories using a combinatorial optimization method. This method was then applied to a real terminal airspace scenario, and experimental results demonstrated its feasibility, as well as establishing the minimum carbon emission baseline for multi-aircraft arrivals.

2. Methodology

2.1. Optimal Control Model for CDO

To achieve the objective of low-carbon 4D trajectory planning for the CDO of aircraft, we propose an optimal control model specifically designed for CDO in the vertical profile, based on the typical arrival horizontal flight path method.

2.1.1. CDO Phase

This paper presents a four-phase division of the continuous descent operation within the terminal area, as illustrated in Figure 1. Phase 1 is defined as the level flight phase, during which the aircraft maintains a constant altitude and speed. Furthermore, in accordance with the flight operations of large commercial aircraft, the corrected airspeed is limited below 250 knots when the aircraft is below 10,000 ft. Consequently, phases 2 and 3 are divided according to this constraint. Subsequently, phase 3 and phase 4 are divided according to different flap configurations.
In Figure 1, the left axis represents the flight altitude h ; the bottom axis represents the horizontal distance s of the aircraft from the point approach gate (AG); p corresponds to the phase in Figure 1; s ( p ) is the horizontal distance of the aircraft from the point AG at the end of p ; h cr is the cruise altitude of the aircraft upon entering the terminal area; and h AG is the altitude restriction for the aircraft when reaching the AG.

2.1.2. Mathematical Model

(1)
Objective Function
CDO has been demonstrated to have positive effects with regard to energy conservation and the reduction in emissions. Accordingly, in order to optimize the advantages of CDO, we have established three objective functions with the objectives of minimizing fuel consumption ( min J fuel ), minimizing flight time ( min J time ), and minimizing the comprehensive total cost ( min J DOC ), as illustrated in Equation (1).
min J fuel = f ( 1 ) × ( s ( 1 ) s ( 0 ) ) v T ( 1 ) + p = 2 4 t ( p 1 ) t ( p ) f ( p ) d t min J time = t ( 4 ) J DOC = c f J fuel + c t J time min J DOC = f ( 1 ) × ( s ( 1 ) s ( 0 ) ) v T ( 1 ) + p = 2 4 t ( p 1 ) t ( p ) f ( p ) d t + C I t ( 4 )
where f ( p ) is the fuel flow rate of the p -phase; v T ( 1 ) is the vacuum speed of the aircraft in the leveling-off phase; s ( p ) is the horizontal distance from the end of the p -phase to the AG point; t ( p ) is the ending moment of the p -phase; c f is the cost per unit mass of fuel; and c t is the cost per unit time. CI = c t / c f .
(2)
Control Variables
In the optimal control model, the aircraft state X can be defined by the horizontal flight distance s , the aircraft altitude h , and the vacuum speed v T , where X = [ s   h   v T ] , as demonstrated in Equation (2). In the optimal control model, the sole control variable is the slip angle γ .
d v T d t = T D m g sin γ d h d t = v T sin γ d s d t = v T cos γ
where v T is the vacuum speed of the aircraft; T is the engine thrust; D is the drag; m is the mass of the aircraft; g is the gravitational acceleration; γ is the flight downward angle; s is the projected distance from the ground of the flight trajectory; and h is the flight altitude.
(3)
Constraint Conditions
In consideration of the boundary constraints, the descent rate and descent speed constraints, the phase connection constraints, the control variable constraints, and the constraints of the optimal control model are demonstrated in Equation (3).
s ( 4 ) = 0 h 0 ( 1 ) = h cr h f ( 2 ) = 10 , 000   ft h f ( 4 ) = h AG v s v C ( p ) v MO , p [ 1 , 2 ] v C AG v C ( p ) 250   kn , p [ 3 , 4 ] v f ( 4 ) = v C AG γ min γ γ max X f ( p 1 ) = X 0 ( p )
where h 0 ( p ) is the initial altitude of the p -phase; h f ( p ) is the altitude at the end of the p -phase; h cr is the handover altitude when the aircraft enters the terminal area; h AG is the limiting altitude at the AG point; v C ( p ) is the corrected airspeed of the aircraft during the p -phase; v s is the stall speed of the aircraft; v MO is the maximum corrected airspeed of the aircraft; v f ( p ) is the corrected airspeed at the end of the p -phase; v C AG is the corrected airspeed at the AG point; γ min and γ max are the upper and lower limits of the flight slip angle; and X 0 ( p ) and X f ( p ) are the initial state and final state of the aircraft in the p -phase, respectively.

2.1.3. CDO Profile Solving Model

This paper addresses the conventional GPOPS parameter-sensitive issue by proposing a genetic algorithm-driven 4D trajectory optimization algorithm for Continuous Descent Operations. In the absence of knowledge regarding the flight time, but with a known horizontal flight distance, this paper models the optimal control problem in terms of the horizontal flight distance, thereby transforming the optimal control problem into a nonlinear optimization problem.
In order to enhance the economic efficiency, safety, and passenger comfort of aviation operations, airlines have developed operating procedures according to different aircraft types, which include clear guidance for aircraft speed control, as illustrated in Figure 2. In this study, six decision variables were selected for the simulation of the speed control process. Variable v 1 represents the extreme value of corrected airspeed in phase 2; variable d 1 represents the flight distance in the level flight phase; variable d 2 is the flight distance from the initial speed change to v 1 ; variable d 3 represents the flight distance to maintain v 1 ; variable d 4 is the flight distance from the extreme value of corrected airspeed change to 250 kn; and variable d 5 is the flight distance for the aircraft to maintain the corrected airspeed of 250 kn.
In accordance with the prescribed decision variables, the optimization model, based on a genetic algorithm, has been constructed as illustrated in Equation (4).
min f * ( Γ ) s . t . d 1 + d 2 + d 3 + d 4 + d 5 s ( 0 ) 2 1 d q 80 , q = 1 , 2 , 3 , 4 , 5 v min v 1 v max d q Z , q = 1 , 2 , 3 , 4 , 5 v 1 Z
where f * ( 𝛤 ) , ( 𝛤 ) = [ d 1 , d 2 , d 3 , d 4 , d 5 , v 1 ] is the objective function, and s ( 0 ) 2 indicates that the minimum horizontal flight distance in phase 4 is set to 2 km; to ensure the practicality of aircraft maneuvering, the decision variables are usually set to integer values.
In order to ascertain whether the flight slip angle is within the prescribed range, it is necessary to introduce the slip angle constraint function ξ( γ k ), as illustrated in Equation (5).
ξ ( γ k ) = 0 , 6 < γ k < 2 1 , else
As illustrated in Figure 2, the aircraft adheres to the prescribed altitude constraints at points s ( 2 ) and s ( 4 ) , as defined in Equation (3). It should be noted that these constraints are identical to those previously outlined in Equation (3). In order to ascertain whether the altitude h ( q ) corresponding to the critical distance point s ( q ) , q = 2 , 4 is within a specified range of its constrained altitude h f ( q ) , it is necessary to introduce the altitude constraint functions τ 1 ( h ( 2 ) ) and τ 2 ( h ( 4 ) ) . The altitude constraint functions τ 1 ( h ( 2 ) ) and τ 2 ( h ( 4 ) ) for the critical distance points s ( 2 ) and s ( 4 ) are presented in Equation (6).
τ 1 h ( 2 ) = 0 , 10 , 000   ft δ < h ( 2 ) < 10 , 000   ft + δ 1 , else τ 2 h ( 4 ) = 0 , h AG δ < h ( 4 ) < h AG + δ 1 , else
where δ is the setup’s allowable height tolerance and is a positive integer.
In the fitness evaluation, we incorporated the constraints of the optimal control problem as a penalty function, Ω , into the fitness function. This ensures that the solution is reasonable and follows the constraints. The penalty function is shown in Equation (7).
Ω = M k = 1 K ζ ( γ k ) + τ 1 ( h ( 2 ) ) + τ 2 ( h ( 4 ) )
where M is a sufficiently large positive number.
Three adaptation degree functions are established, each with a different objective, namely, to minimize fuel consumption, flight time, and comprehensive total cost. These functions are presented in Equation (8).
min F fuel ( Γ ) = f ( 1 ) × d 1 v T ( 1 ) + k = 1 K f k Δ t + Ω min F time ( Γ ) = t K + Ω min F DOC ( Γ ) = f ( 1 ) × d 1 v T ( 1 ) + k = 1 K f k Δ t + C I t K + Ω
The application of the GA algorithm effectively searches for the variables ( d 1 , d 2 , d 3 , d 4 , d 5 , v 1 ) that satisfy the constraints, thereby determining the corrected airspeed at key points and its corresponding horizontal flight distance from the runway threshold. The obtained distance variables d 1 ~ d 5 were discretized, and linear interpolation was applied to compute the corrected airspeed corresponding to each distance step ds, resulting in a set of discrete data points approximating the actual corrected airspeed curve. This is a numerical solving algorithm that generates a set of discrete data points and iteratively computes the final result [36]. This profile was then used to perform the adaptation evaluation according to Equation (8), as well as to make dynamic adjustments to the start descent time, velocity profile, and descent angle for different optimization objectives, ultimately leading to the optimal continuous descent operation profile.

2.2. Low-Carbon Multi-Arrival Aircraft 4D Trajectory Cooperative Planning

2.2.1. T-Shaped Arrival Routes

The arrival routes to terminal airspace vary at different airports, but the primary conflicts in the terminal area can be summarized as the same traffic flow trailing interval conflict and the different traffic flow convergence conflict. Figure 3 illustrates the simplified arrival routes of a busy terminal area, exemplifying the potential conflicts inherent to typical routes such as STAR-01, STAR-02, STAR-03, and STAR-04. In these routes, aircraft entering at the same handover point form a single traffic flow along a designated route. In Figure 3, the gray dashed line represents the terminal area boundary, the black solid line represents the standard arrival route, P AG represents the approach gate position, P ent represents where the air traffic controller begins deploying the landing interval, P con represents where different traffic flows converge, and P in represents the handover point position.
In high-density operational scenarios, implementing open structured routes effectively reduces arrival path uncertainty, while simultaneously decreasing additional fuel consumption and aircraft emissions. This has the beneficial effect of improving the environmental management of the terminal area. Typically, the entry point of an open structured route is situated at P ent , the point at which air traffic controllers commence the deployment of landing intervals, as illustrated in Figure 3.
Aircraft following the traditional extended downwind procedure achieve orderly convergence at AG, as shown in Figure 4a, making AG a suitable reference point for aircraft sequencing. In this procedure, arriving aircraft from different directions complete their flight paths along the standard instrument arrival. However, in the busy terminal area environment depicted in Figure 3, aircraft arriving from STAR-03 and STAR-04 are required to fly significantly longer distances to join the downwind leg (as illustrated in Figure 4a), resulting in a notable decrease in flight efficiency. In fact, aircraft arriving from STAR-03 and STAR-04 can directly enter the final approach from specific points, avoiding the need to execute the full downwind leg and base leg, thereby improving airspace utilization. Consequently, it is necessary to improve the traditional extended downwind procedure to meet the operational demands of busy terminal areas. Compared to the traditional procedure, the T-shaped procedure introduces entry points into the final approach and provides a complete flight path for the final approach, better aligning with actual airspace requirements, as illustrated in Figure 4b.

2.2.2. Alternative Route Generation

To achieve the pre-tactical planning of arrival routes, this study employs an equidistant segmentation method for the downwind leg to create several alternative routes and solves for the optimized descent profiles of these alternative routes, thereby constructing a set of alternative green 4D trajectories for arriving aircraft. The segmented and constructed set of alternative routes J is illustrated in Figure 5. The red and blue dashed lines in Figure 5 represent the flight paths of the aircraft when selecting an alternative route.
Assuming the length of the left downwind leg is D and the length of the right downwind leg is D , with the segment lengths between adjacent division points on the left and right downwind legs being D and D , respectively, the number of division points on the left downwind leg n (corresponding to point P 1 , , P n in Figure 5) and the number of division points on the right downwind leg n (corresponding to point P n + 1 , , P n + n in Figure 5) can, thus, be determined.
Taking the terminal area operation scenario shown in Figure 3 as an example, the alternative arrival route set J , j J = { 1 , 2 , , n , n + 1 , , n + n , , n + n + 2 } is constructed based on the division points and the length of each segment. Among them, there are a total of n alternative routes on the left downwind leg, n alternative routes on the right downwind leg, and 2 direct final approach routes. When j { 1 , 2 , , n } , it indicates alternative arrival routes related to the left downwind leg, with route j consisting of a sequence of points P in , 01 P 1 P j P AG , as shown by the red route in Figure 5 where j = 2. When j { n + 1 , n + 2 , , n + n } , it indicates alternative arrival routes related to the right downwind leg, with route j consisting of a sequence of points P in , 02 P n + 1 P j P AG , as shown by the blue route in Figure 5 where j = n + 3 . When j { n + n + 1 , n + n + 2 } , it indicates alternative arrival routes that fly directly along the final approach, with route j consisting of a sequence of points P in , 03 P ent P AG or P in , 04 P ent P AG .
By employing the equidistant segmentation of the downwind leg, it is possible to provide multiple selectable horizontal routes for each aircraft entering the downwind leg. For each alternative route j , the optimal vertical profile of the aircraft flying along that route can be determined through the application of an optimal control model. The set of horizontal alternative routes and their corresponding optimal vertical profiles collectively constitute a set of alternative 4D trajectories, as illustrated in Figure 6.
Figure 7 illustrates the correspondence between key waypoints P in , P con , P ent ,   and   P AG , and each phase of the CDO trajectory. The alternative arrival routes are given, meaning that the distances from aircraft i to each critical waypoint on alternative route j are known. According to the calculation formula in [36] and the model proposed in Section 2.1, the times t ij ( con ) , t ij ( ent ) , and t ij ( 4 ) for aircraft i to arrive at each critical waypoint from the handover point P in on alternative route j can be calculated from the known distances s ij ( con ) , s ij ( ent ) , and s ij ( 0 ) , as shown in Figure 7.
In Figure 7, the left axis represents the flight altitude h; the bottom represents the continuous descent operation time t of the aircraft; the top axis represents the horizontal distance s of the aircraft from point AG; t ij ( p ) represents the flight time of aircraft i from the handover point to the end of the p -phase; t ij ( 4 ) represents the flight time of aircraft i from the handover point P in to the approach gate P AG on alternative route j ; s ij ( p ) represents the horizontal distance of aircraft i from point AG at the end of p -phase on alternative route j ; s ij ( con ) and s ij ( ent ) represent the horizontal distances of aircraft i from point AG at key waypoints P con and P ent on alternative route j , respectively; and t ij ( con ) and t ij ( ent ) represent the flight times from the handover point to the key waypoints P con and P ent on alternative route j , respectively.

2.2.3. Multi-Aircraft 4D Trajectory MIP Planning Model

Assuming that I is the set of aircraft entering the terminal area, i I = { 1 , 2 , , N 1 , N 1 + 1 , , N 1 + N 2 , N 1 + N 2 + 1 , , N 1 + N 2 + N 3 , N 1 + N 2 + N 3 + 1 , , N 1 + N 2 + N 3 + N 4 } . The set I is divided into four categories— { I 1 , I 2 , I 3 , I 4 } I —based on the aircraft’s entry position into the terminal area. Specifically, I1 = {1, 2, …, N1}; I2 = {N1 + 1, N1 + 2, …, N1 + N2}; I3 = {N1 + N2 + 1, N1 + N2 + 2,…, N1 + N2 + N3}; and I4 = {N1 + N2 + N3 + 1, N1 + N2 + N3 + 2, …, N1 + N2 + N3 + N4}. When i I 1 , it represents aircraft entering the left downwind leg via their arrival routes from the corresponding handover point (corresponding to STAR-01 in Figure 3), with a total of N 1 aircraft. When i I 2 , it represents aircraft entering the right downwind leg via their arrival routes from the corresponding handover point (corresponding to STAR-02 in Figure 3), with a total of N 2 aircraft. When i { I 3 , I 4 } , it represents aircraft flying directly to the final approach via their arrival routes from the corresponding handover points (corresponding to STAR-03 and STAR-04 in Figure 3), with a total of ( N 3 + N 4 ) aircraft.
We defined { r i , c i } as the decision variables of the MIP planning model, where r i = j represents the alternative route number j assigned to aircraft i . The assignment rules follow that aircraft entering the left or right downwind legs can only choose their respective alternative routes, while aircraft flying directly to the final approach can only fly along the preset final approach routes. c i represents the number of standard holding patterns assigned to the aircraft. The coding mechanism for decision variables adopts decimal encoding, where each chromosome consists of 2 ( N 1 + N 2 + N 3 + N 4 ) genes. The first ( N 1 + N 2 + N 3 + N 4 ) genes of the chromosome represent the alternative route numbers assigned to the aircraft, and the latter ( N 1 + N 2 + N 3 + N 4 ) genes represent the number of standard holding patterns assigned to the aircraft. The chromosome model is shown in Figure 8.
In accordance with the specified chromosome model, the trajectory planning model, which is based on a genetic algorithm, has been constructed as illustrated in Equation (9).
min f * R , C s . t 1 r i n , i { 1 , 2 , , N 1 } n + 1 r i n + n , i { N 1 + 1 , N 1 + 2 , , N 1 + N 2 } r i = n + n + 1 , i i { N 1 + N 2 + 1 , , N 1 + N 2 + N 3 } r i = n + n + 2 , i { N 1 + N 2 + N 3 + 1 , , N 1 + N 2 + N 3 + N 4 } 0 c i 7 , i { 1 , 2 , , N 1 + N 2 + N 3 + N 4 } r i Z c i Z
where f * R , C , R = r 1 , r 2 , , r N 1 + N 2 + N 3 + N 4 , C = [ c 1 , c , , c N 1 + N 2 + N 3 + N 4 ] is the objective function aimed at minimizing the total flight time of arriving aircraft within the terminal area; r 1 ~ r N 1 represents the alternative route numbers assigned to aircraft entering the left downwind leg; r N 1 + 1 ~ r N 1 + N 2 represents the alternative route numbers assigned to aircraft entering the right downwind leg; r N 1 + N 2 + 1 ~ r N 1 + N 2 + N 3 represents the alternative route numbers assigned to aircraft flying directly to the final approach via STAR-03; r N 1 + N 2 + N 3 + 1 ~ r N 1 + N 2 + N 3 + N 4 represents the alternative route numbers assigned to aircraft flying directly to the final approach via STAR-04; and c 1 ~ c N 1 + N 2 + N 3 + N 4 represents the number of standard holding patterns assigned to each aircraft. According to the airline’s operations manual, each aircraft must reserve 30 min of holding fuel, and therefore the maximum number of holding patterns for each aircraft is limited to 7. Variables r 1 ~ r N 1 + N 2 + N 3 + N 4 and c 1 ~ c N 1 + N 2 + N 3 + N 4 are set as integer values.
In order to maximize the arrival efficiency of the traffic flow and minimize the total flight time of the arriving aircraft within the terminal area while satisfying the constraints, the objective function is shown in Equation (10).
min Z = i I r i J 240 c i + t i r i ( 4 )
where 240 c i denotes the waiting time of aircraft i at the terminal area handover point, with a standard waiting time of 1 circle of 240s; t i r i ( 4 ) denotes the flight time of aircraft i on the alternative route r i , which can be derived from the calculations in [34].
In the multi-aircraft 4D trajectory cooperative planning problem, it is crucial to ensure the flight safety of each aircraft within the terminal zone. The main conflict constraints in the terminal area include the trailing interval constraint of the same traffic stream and the convergence conflict constraint of different traffic streams. The time for aircraft i to reach each key waypoint can be calculated from the decision variable { r i , c i } , which is used to determine whether there is a conflict between aircraft, as shown in Equation (11).
a i ( 0 ) = t i r i in + 240 c i a i con = t i r i in + 240 c i + t i r i ( con ) a i ent = t i r i in + 240 c i + t i r i ( ent ) a i AG = t i r i in + 240 c i + t i r i ( 4 )
where t i r i in represents the time aircraft i arrives at the terminal area handover point; a i ( 0 ) represents the time aircraft i begins flying along the arrival route; a i con represents the time aircraft i arrives at the convergence point P con with other traffic flows; a i ent represents the time aircraft i arrives at the entry point P ent of the downwind or final approach leg in the T-shaped structure; a i AG represents the time aircraft i arrives at the approach gate P AG ; and t i r i ( con ) , t i r i ( ent ) , t i r i ( 4 ) , respectively, represent the flight times of aircraft i on alternative route j from the handover point to each key waypoint.
In order to guarantee the security of aircraft flight operations, the regulations mandate the implementation of aircraft trailing interval constraints within the terminal area. Consequently, the introduction of the same route non-surpassing constraint function α 1 ( i ) , the public route non-surpassing constraint function α 2 ( i ) , and the entrance interval constraint function α 3 ( i ) is warranted, as illustrated in Equation (12).
α 1 ( i ) = 0 , ( a i ( 0 ) a w ( 0 ) ) ( a i ent a w ent ) > 0 , i I q , w I q \ { i } , q { 1 , 2 } 0 , ( a i ( 0 ) a w ( 0 ) ) ( a i con a w con ) > 0 , i I q , , w I q \ { i } , q { 3 , 4 } 1 , else α 2 ( i ) = 0 , ( a i con a w con ) ( a i ent a w ent ) > 0 1 , else , i I 3 I 4 , w = ( I 3 I 4 ) \ { i } α 3 ( i ) = 0 , a i ent a w ent > S i w , i I q , w I q \ { i } , q { 1 , 2 } 0 , a i ent a w ent > S i w , i I 3 I 4 , w = ( I 3 I 4 ) \ { i } 1 , else
where S iw is used to denote the safe separation standard that is to be followed between aircraft i and aircraft w .
There is a possibility of conflicts when aircraft from different traffic flows converge, and, similarly, there is a possibility of conflicts at the approach gate between aircraft arriving from the left and right extended downwind legs and those flying directly to the final approach. To address these two potential conflicts, we introduce traffic flow convergence conflict constraint functions ψ 1 ( i ) and ψ 2 ( i ) , as shown in Equation (13).
ψ 1 ( i ) = 0 , a i con a w con S i w 1 , else , i I 3 I 4 , w = ( I 3 I 4 ) \ { i } ψ 2 ( i ) = 0 , a i AG a w AG S i w 1 , else , i I , w = I \ { i }
In the T-shaped structure, aircraft flying directly to the final approach have landing priority. If an aircraft i entering the downwind leg arrives at the approach gate before an aircraft w flying directly to the final approach, and the time interval between their arrivals at the approach gate is less than the safety separation standard, the flight time of aircraft i on the downwind leg should be extended to ensure that aircraft w flying directly to the final approach has landing priority, as shown in Figure 9.
Unlike traditional scheduling models based on sequential optimization, the MIP planning model proposed in this study is based on trajectory planning. It selects the optimal trajectory from the set of alternative trajectories for each aircraft that meets safety constraints and optimization objectives, thereby forming the convergence scheduling result. Since the flight time for aircraft entering the downwind leg, even when extended to the longest alternative route, is still less than the time it takes for an aircraft flying directly to the final approach to complete one standard holding pattern, the algorithm prioritizes solutions that adopt the extended downwind leg strategy to meet the optimization goal of minimizing the total flight time of arriving aircraft within the terminal area. Thus, the MIP model automatically implements the final approach priority strategy at the algorithmic level, without the need for additional constraint conditions.
To ensure that the genetic algorithm can effectively search for solutions that meet safety constraints, the constraints of the MIP planning model are incorporated as penalty terms into the objective function. This constructs a fitness function aimed at minimizing the total flight time; here, only the fitness function with the objective of minimizing total flight time is provided. The fitness functions with the objectives of minimizing fuel consumption and minimizing overall total cost are similar to Equation (14).
F ( R , C ) = i I t i r i ( 4 ) + 240 c i + M i I α 1 i + α 2 i + α 3 i + ψ 1 ( i ) + ψ 2 ( i )
where M is a sufficiently large positive number.

3. Experimental Results and Discussion

3.1. Arrival Routes and Available Data

Taking the terminal area of ZSQD as the background for the case analysis, the standard instrument arrival procedure is shown in Figure 10. There are four handover points within the terminal area of ZSQD—WFC, HCH, P74, and VEVED. The traffic flow arriving from WFC enters the left downwind leg along the arrival route WFG-91A; the traffic flow arriving from HCH enters the right downwind leg along the arrival route HCH-91A; and the traffic flow arriving from P74 and VEVED flies directly to the final approach.
In conjunction with the existing standard instrument arrival procedures for the ZSQD terminal area, and to ensure the safe separation of aircraft arriving from all directions, the extended downwind leg structure is designed as follows: the length of the downwind leg is 15 km, the length of the left base leg is 10 km, and the length of the right base leg is 12 km, as shown in Figure 11.
In this study, the downwind leg is divided into equal segments to provide sufficient trajectory options for flexible route adjustments, while avoiding excessive route complexity. The interval between equidistant division points is set to 1 km, as shown in Figure 11.
We use the Aviation Environmental Design Tool (AEDT 3d) developed by the Federal Aviation Administration to calculate the fuel consumption and gas emissions of actual flight trajectories. The emission indices for CO2 and SO2 are referenced from [37], while the NOx emission index is calculated using the Boeing Fuel Flow Method 2 (BFFM2), as detailed in [38]. Additionally, to calculate emissions, we also conducted a reference study based on [39]. The historical trajectories of 22 arriving aircraft at ZSQD between 17:00 and 18:00 on 6 December 2023 were selected for analysis. The specific data are presented in Table 1. The statistical analysis revealed that the actual total flight time of the 22 aircraft in the terminal area was 416.2 min, the total fuel consumption was 9071.44 kg, the total CO2 emission was 28,575.04 kg, the total SO2 emission was 7257.15 g, and the total NOx emission was 110,094.30 g.

3.2. Alternative Trajectory Analysis

In this study, experiments were conducted in the MATLAB 2022b environment, and the flight times of 22 aircraft traversing different alternative routes were utilized as inputs to the trajectory planning model, which was then solved using the GA algorithm. In this instance, the population size is set to 200, the maximum number of evolutionary generations is set to 500, the crossover operator employs a single-point crossover method with a crossover probability of 0.8, and the variational operator utilizes a single-point variational method with a variational probability of 0.3.
(1)
4D Trajectory Alternative Set Analysis
In this example, we consider a flight arriving from the WFG direction with a B737-800 aircraft. We present the results of optimizing the vertical profile of this flight under 16 alternative routes, with the objective of minimizing the integrated total cost (the 16 alternative routes for aircraft arriving from the WFG direction are labeled as P1 to P16 in Figure 11). At the terminal handover point, the altitude of the flight is 4300 m, the speed is 260 knots, and the flight downturn angle is γ [ 2 , 6 ] . The fuel consumption and gas emissions of the optimized trajectory were calculated by solving the optimal control model. A comparison of the actual and optimized vertical profiles for the B737-800 is presented in Figure 12.
Table 2 presents a comparison of fuel consumption and flight time between the actual trajectory and the optimized one under different alternative routes (16 alternative routes for the B737-800 arriving from the WFG direction). As evidenced in Table 2, the CDO time and fuel consumption of all alternative arrival routes are superior to the actual situation, exhibiting a reduction of 16.8–31.3% in flight time and 3.6–27.3% in fuel consumption and gas emission.
(2)
Analysis of the trajectory planning results of the 4D trajectory alternative set for different optimization objectives
Figure 13 illustrates the flight time and fuel consumption distribution of 22 aircraft under different optimization objectives. In comparison to the actual flights, the trajectory planning method has been demonstrated to effectively reduce fuel consumption among arriving aircraft, while also significantly reducing the total flight time. This has the effect of improving overall flight operation efficiency.
The results of the experimental trials conducted with varying optimization objectives are presented in Table 3. When the minimum time is the optimization objective, a reduction of 27.3% in the total flight time is observed, accompanied by a reduction of 19.9% in fuel consumption, CO2 emission, and SO2 emission, and a reduction of 20.4% in NOx emission. When the integrated total cost is minimized as the optimization objective, the total operating time is reduced by 22.4%; fuel consumption, CO2 emission, and SO2 emission are reduced by 22.9%; and NOx emission is reduced by 23.7%. When minimizing fuel consumption was the optimization objective, a reduction of 19.3% in total operating time was observed, accompanied by a reduction of 23.4% in fuel consumption, CO2 emissions, and SO2 emissions, and a reduction of 24.2% in NOx emissions. While the objective of minimizing flight time resulted in a notable reduction in total flight time, it proved ineffective in enhancing fuel efficiency and mitigating environmental impacts. Conversely, the strategy that targeted minimum fuel consumption demonstrated a superior performance in reducing fuel and gas emissions, albeit at the cost of time efficiency. In contrast, the objective of minimum total integrated cost achieved a balance between time efficiency and fuel efficiency, effectively reducing flight time, fuel consumption, and environmental impact.
In conclusion, in order to achieve an equilibrium between flight efficiency, energy saving, and emission reduction, this paper has elected to minimize the comprehensive total cost as the optimization objective in order to generate an alternative set of 4D trajectories. Furthermore, the cost index recommended by the airlines was adopted in order to set the CI [40,41], and the vertical profile optimization of the alternative routes was carried out based on the optimal control model of the vertical profiles proposed in Section 2.

3.3. Convergence Trajectory Scheduling Results and Horizontal Trajectory Analysis

A multi-aircraft trajectory planning experiment was conducted using the 4D trajectory alternative set generated with the objective of minimizing the overall total cost. Based on the experimental results, a space–time diagram for multi-aircraft trajectory planning was plotted, showing the waiting times and selected alternative routes for each aircraft, as illustrated in Figure 14. The number above the “○” indicates the route number chosen by the aircraft; the red solid line indicates that the aircraft had no waiting time at the terminal area handover point; and the red dashed line indicates that the aircraft had a waiting time at the terminal area handover point.
From Figure 14, it can be seen that, to ensure safe separation between aircraft, the algorithm flexibly selected the most suitable alternative route for each aircraft, effectively enhancing scheduling efficiency while ensuring no conflicts within the traffic flow and at convergence points, thereby guaranteeing scheduling safety. The red box in Figure 14 highlights two aircraft arriving simultaneously from different directions, with one entering the downwind leg and the other flying directly to the final approach. The aircraft entering the downwind leg from the WFG direction adopts the extended downwind leg strategy, giving landing priority to the aircraft flying directly to the final approach from the VEVED direction. This demonstrates the effectiveness of the algorithm in implementing the final approach priority principle, reducing unnecessary holding patterns in the terminal area, and effectively improving airspace utilization.
Figure 15 compares the actual horizontal trajectories of 22 aircraft with the optimized horizontal trajectories. In actual operations, air traffic controllers were unable to fully utilize the sequencing potential of the downwind leg, resulting in actual trajectories that exhibit lower orderliness and higher uncertainty. In contrast, the optimized routes effectively coordinate the arrival of arriving flights, leading to more structured and orderly flight trajectories, and significantly reducing the complexity of arrival operations in the terminal airspace.

3.4. Vertical Profile and Fuel Consumption Comparison

Figure 16 presents a comparison between the actual vertical profiles of the 22 aircraft and the optimized vertical profiles. The actual trajectory descent profile exhibits a considerable number of level flight segments within the low-altitude layer, necessitating frequent adjustments to flight speed to guarantee the safety interval and landing sequence. Following optimization, the descent apex of the aircraft is situated at a greater altitude, thereby converting the low-altitude level flight into a high-altitude level flight. This avoids the need for a midway thrust reduction descent and level flight operation, and results in a reduction in fuel consumption and CO2 emissions.
Figure 17 compares the actual fuel profile of Aircraft 11 with the optimized fuel profile. It can be seen that in the actual descent profile, the fuel flow rate remains high during low-altitude level flight, while the trajectory obtained by the planning algorithm achieves continuous descent, maintaining a lower fuel flow rate. In actual operations, the fuel consumption for this flight was 391.11 kg, whereas the fuel consumption under the algorithmic planning was 303.22 kg—a reduction of 22.5%.
Figure 18 presents the fuel consumption comparison curves for 22 flights, with the exception of Aircraft 20. The remaining 21 aircraft demonstrate a greater degree of fuel efficiency under the trajectory planning algorithm in comparison to the actual flights.

3.5. Analysis of High-Traffic Scenarios

To comprehensively evaluate the performance of the trajectory planning algorithm in a high-density terminal area, this study increased the number of simulated flights based on the actual number of arriving flights within one hour. By analyzing the data of actual arriving flights, we calculated the altitude levels at which flights crossed the terminal area boundary and the proportion of different aircraft types, and we also recorded the hourly flight traffic over a 24 h period. Based on these statistical data, we used random sampling to construct a high-traffic simulation flight plan, generating simulated flight schedules for high-traffic scenarios within 1 h, simulating scenarios with 30, 40, and 45 arriving flights per hour.
When the number of arriving aircraft exceeds 45, the result of the planning algorithm indicates that a significant number of flights are circling and waiting at the handover point. This is accompanied by a notable increase in the value of the fitness function, reaching the upper limit of the penalty term. This suggests that the airspace has reached its maximum capacity. The maximum landing capacity of ZSQD is 24 flights per hour. The trajectory planning algorithm results in a maximum landing capacity of 45 flights per hour, which is significantly higher than the maximum landing capacity under the current operational mode. This demonstrates the efficacy of the algorithm in enhancing the terminal area capacity and operational efficiency.
Figure 19 shows the distribution of flight times under different numbers of arriving flights, with the actual trajectory data derived from the historical trajectories of 22 arriving aircraft. It can be seen that despite the increase in the number of arriving flights, the average flight time has hardly increased. The results indicate that the arriving flight trajectories have been effectively planned, and the traffic congestion in the busy terminal area, caused by air traffic controllers’ instructions, has been significantly improved.
Table 4 presents a comparative analysis of the total flight time, fuel consumption, and gas emissions between the actual trajectory and the planned trajectory for various arrival flights. In comparison to the air traffic controller’s scheduling scheme, the planned convergence scheduling scheme demonstrates a notable reduction in both time and fuel consumption. The average reduction in flight time is 21.7%, while the average reductions in fuel consumption, CO2 emissions, SO2 emissions, and NOx emissions are 23.2%, 23.7%, 23.7%, and 23.7%, respectively. Meanwhile, Table 4 also presents the benchmarks of carbon emissions when the number of arriving aircraft is 30, 40, and 45, which are 29,508.32 kg, 40,254.80 kg, and 46,221.12 kg, respectively.

4. Conclusions

This study aimed to enhance the emission reduction potential of CDO by focusing on cooperative low-carbon trajectory planning for multiple aircraft in busy terminal areas. Two major innovations are presented. First, a T-shaped arrival route structure is proposed to address the limitations of traditional extended downwind approaches in high-traffic terminals. This structure integrates arrival flows from various directions and generates horizontal alternative routes, allowing for optimized sequencing and conflict-free 4D trajectory planning. Second, we propose a cooperative low-carbon trajectory planning method for multiple arriving aircraft in CDO, which simultaneously achieves aircraft sequencing and trajectory planning. The method not only provides the optimal aircraft sequencing for maximum operational efficiency, but also generates the specific low-carbon flight trajectories to achieve that sequencing.
The cooperative low-carbon trajectory planning model for multiple aircraft estimates the carbon emission baseline for arriving aircraft operations and reveals the significant potential for further emission reductions. In this study, the proposed cooperative low-carbon trajectory planning method for CDO of multiple arriving aircraft was applied to a real terminal airspace environment, and its applicability was validated through experiments. The experimental results indicate that strategies focusing solely on minimizing flight time and fuel consumption have limitations in reducing both fuel consumption and total flight time. In contrast, when the objective was total cost minimization, the total operation time was reduced by 22.4%; fuel consumption, CO2 emissions, and SO2 emissions were reduced by 22.9%; and NOx emissions were reduced by 23.7%. This method effectively balances time efficiency and fuel efficiency. Finally, the experiments also revealed the baseline minimum carbon emissions when the numbers of arriving aircraft were 30, 40, and 45, which were 29,508.32 kg, 40,254.80 kg, and 46,221.12 kg, respectively.
The vertical profile optimal control model is based on the ideal assumption of no wind conditions. To improve the practical accuracy of the optimization method, future research could incorporate wind field models to simulate actual flight environments, achieving more precise trajectory optimization results. In addition, the impact of the temporal distribution of arrivals on carbon emissions will be investigated.

Author Contributions

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

Funding

This research was funded by the key project of applied basic research multi-investment fund of Tianjin municipal (No. 21JCZDJC00780).

Data Availability Statement

The raw data supporting the conclusions of this article will be made available by the authors upon request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Lowther, M.B.; Clarke, J.P.B.; Ren, L. En Route Speed Optimization for Continuous Descent Arrival. Ph.D. Thesis, Georgia Institute of Technology, Atlanta, GA, USA, 2008. [Google Scholar]
  2. ICAO. Continuous Descent Operations (CDO) Manual: Doc 9931; International Civil Aviation Organization: Montréal, QC, Canada, 2010; pp. 21–36. [Google Scholar]
  3. Jong, P.M.A.; Gelder, N.; Verhoeven, R.P.M.; Bussink, F.J.L.; Kohrs, R.; van Paassen, M.M.; Mulder, M. Time and energy management during descent and approach: Batch simulation study. J. Aircr. 2015, 52, 190–203. [Google Scholar] [CrossRef]
  4. Bennell, J.; Mesgarpour, M.; Potts, C. Dynamic scheduling of aircraft landings. Eur. J. Oper. Res. 2017, 258, 315–327. [Google Scholar] [CrossRef]
  5. Ji, X.P.; Cao, X.B.; Tang, K. Sequence searching and evaluation: A unified approach for aircraft arrival sequencing and scheduling problems. Memetic Comput. 2016, 8, 109–123. [Google Scholar] [CrossRef]
  6. Sölveling, G.; Clarke, J.P. Scheduling of airport runway operations using stochastic branch and bound methods. Transp. Res. Part C Emerg. Technol. 2014, 45, 119–137. [Google Scholar] [CrossRef]
  7. Girish, B.S. An efficient hybrid particle swarm optimization algorithm in a rolling horizon framework for the aircraft landing problem. Appl. Soft Comput. 2016, 44, 200–221. [Google Scholar]
  8. Zhang, J.; Zhao, P.; Zhang, Y.; Dai, X.; Sui, D. Criteria selection and multi-objective optimization of aircraft landing problem. J. Air Transp. Manag. 2020, 82, 101734. [Google Scholar] [CrossRef]
  9. Lieder, A.; Briskorn, D.; Stolletz, R. A dynamic programming approach for the aircraft landing problem with aircraft classes. Eur. J. Oper. Res. 2015, 243, 61–69. [Google Scholar] [CrossRef]
  10. Zhang, J.; Pengli, Z.; Chunwei, Y.; Rong, H.U. A New Meta-Heuristic Approach for Aircraft Landing Problem. Trans. Nanjing Univ. Aeronaut. Astronaut. 2020, 37, 197–208. [Google Scholar]
  11. Du, Z.; Zhang, J.; Kang, B. A Data-Driven Method for Arrival Sequencing and Scheduling Problem. Aerospace 2023, 10, 62. [Google Scholar] [CrossRef]
  12. Ahmed, K.; Bousson, K.; Coelho, M.d.F. A modified dynamic programming approach for 4D minimum fuel and emissions trajectory optimization. Aerospace 2021, 8, 135. [Google Scholar] [CrossRef]
  13. Jiang, H.; Liu, J. Survey Review of Arrival and Departure Flight Optimal Scheduling. Aeronaut. Comput. Tech. 2021, 51, 130–134. [Google Scholar]
  14. Xue, D.; Hsu, L.T.; Wu, C.L.; Lee, C.-H.; Ng, K.K. Cooperative surveillance systems and digital-technology enabler for a real-time standard terminal arrival schedule displacement. Adv. Eng. Inform. 2021, 50, 101402. [Google Scholar] [CrossRef]
  15. Carr, G.C.; Erzberger, H.; Neuman, F. Fast-time study of airline-influenced arrival sequencing and scheduling. J. Guid. Control Dyn. 2000, 23, 526–531. [Google Scholar] [CrossRef]
  16. Hasevoets, N.; Conroy, P. Arrival Manager-Implementation Guidelines and Lessons Learned, Eurocontrol; Technical Report; EUROCONTROL: Brussels, Belgium, 2010. [Google Scholar]
  17. Ben-Asher, J.Z. Optimal Control Theory with Aerospace Applications; American Institute of Aeronautics and Astronautics: Reston, VA, USA, 2010. [Google Scholar]
  18. Tang, G.; Jiang, F.; Li, J. Fuel-optimal low-thrust trajectory optimization using indirect method and successive convex programming. IEEE Trans. Aerosp. Electron. Syst. 2018, 54, 2053–2066. [Google Scholar] [CrossRef]
  19. Franco, A.; Rivas, D. Optimization of Multiphase Aircraft Trajectories Using Hybrid Optimal Control. J. Guid. Control Dyn. 2015, 38, 452–467. [Google Scholar] [CrossRef]
  20. Tian, Y.; He, X.; Xu, Y.; Wan, L.; Ye, B. 4D trajectory optimization of commercial flight for green civil aviation. IEEE Access 2020, 8, 62815–62829. [Google Scholar] [CrossRef]
  21. Garcia-Heras, J.; Soler, M.; Saez, F.J. Collocation methods to minimum-fuel trajectory problems with required time of arrival in ATM. J. Aerosp. Inf. Syst. 2016, 13, 243–265. [Google Scholar] [CrossRef]
  22. Park, S.G.; Dutta, P.; Menon, P.K. Optimal Trajectory Option Sets for In-Flight Climb-Descend Trajectory Negotiations. In Proceedings of the 17th AIAA Aviation Technology, Integration, and Operations Conference, Denver, CO, USA, 5–9 June 2017; p. 3432. [Google Scholar]
  23. Park, S.G.; Clarke, J.P. Optimal control based vertical trajectory determination for continuous descent arrival procedures. J. Aircr. 2015, 52, 1469–1480. [Google Scholar] [CrossRef]
  24. Luchinskiy, D.G.; Schuet, S.; Brenton, J.; Timucin, D.; Smith, D.; Kaneshige, J. Fast optimization for aircraft descent and approach trajectory. In Proceedings of the Annual Conference of the PHM Society, St. Petersburg, FL, USA, 2–5 October 2017; Volume 9. [Google Scholar]
  25. Ma, L.; Tian, Y.; Zhang, Y.; Chu, P. Trajectory Optimization of Aircraft for A Continuous Descent Continuous Procedure. In Proceedings of the Chinese Automation Congress (CAC), Shanghai, China, 6–8 November 2020; IEEE: Piscataway, NJ, USA, 2020; pp. 2063–2067. [Google Scholar]
  26. Wang, C.; Chen, H.; Qin, H.; Liu, B. A 4D Trajectory Prediction Method of Continuous Descent Op-eration in Congested Terminal Control Area. J. Southwest Jiaotong Univ. 2024, 1–8. Available online: https://link.cnki.net/urlid/51.1277.U.20231204.1042.008 (accessed on 4 December 2023).
  27. Yang, C.; Yu, Y.; Li, Q.; Ren, Z. Trajectory optimization for arrival aircraft using a hybrid IPSO-SQP algorithm. In Proceedings of the Guidance, Navigation & Control Conference, Nanjing, China, 12–14 August 2016; IEEE: Piscataway, NJ, USA, 2016. [Google Scholar]
  28. Yu, H.; Mulder, J.A. Arrival trajectory optimization for passenger aircraft using genetic algorithms. In Proceedings of the 11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, Including the AIAA Balloon Systems Conference and 19th AIAA Lighter-Than, Virginia Beach, VA, USA, 20–22 September 2011; p. 6804. [Google Scholar]
  29. Sáez, R.; Prats, X. Comparison of fuel consumption of continuous descent operations with required times of arrival: Path stretching vs. powered descents. In Proceedings of the 9th International Conference on Research in Air Transportation (ICRAT 2020), Tampa, FL, USA, 15 September 2020; pp. 23–26. [Google Scholar]
  30. Pawełek, A.; Lichota, P.; Dalmau, R.; Prats, X. Fuel-efficient trajectories traffic synchronization. J. Aircr. 2019, 56, 481–492. [Google Scholar] [CrossRef]
  31. Toratani, D. Application of merging optimization to an arrival manager algorithm considering trajectory-based operations. Transp. Res. Part C Emerg. Technol. 2019, 109, 40–59. [Google Scholar] [CrossRef]
  32. Hong, Y.; Choi, B.; Lee, K.; Kim, Y. Dynamic robust sequencing and scheduling under uncertainty for the point merge system in terminal airspace. IEEE Trans. Intell. Transp. Syst. 2017, 19, 2933–2943. [Google Scholar] [CrossRef]
  33. Liang, M.; Delahaye, D.; Maréchal, P. Integrated sequencing and merging aircraft to parallel runways with automated conflict resolution and advanced avionics capabilities. Transp. Res. Part C Emerg. Technol. 2017, 85, 268–291. [Google Scholar] [CrossRef]
  34. Sáez, R.; Prats, X.; Polishchuk, T.; Polishchuk, V. Traffic synchronization in terminal airspace to enable continuous descent operations in trombone sequencing and merging procedures: An implementation study for Frankfurt airport. Transp. Res. Part C Emerg. Technol. 2020, 121, 102875. [Google Scholar] [CrossRef]
  35. Sáez, R.; Polishchuk, T.; Schmidt, C.; Hardell, H.; Smetanová, L.; Polishchuk, V.; Prats, X. Automated sequencing and merging with dynamic aircraft arrival routes and speed management for continuous descent operations. Transp. Res. Part C Emerg. Technol. 2021, 132, 103402. [Google Scholar] [CrossRef]
  36. Wang, C.; Xu, C.; Li, W.; Li, S.; Sun, S. Four-Dimensional Trajectory Optimization for CO2 Emission Benchmarking of Arrival Traffic Flow with Point Merge Topology. Aerospace 2024, 11, 673. [Google Scholar] [CrossRef]
  37. Fan, W.; Sun, Y.; Zhu, T.; Wen , Y. Emissions of HC, CO, NOx, CO2, and SO2 from civil aviation in China in 2010. Atmos. Environ. 2012, 56, 52–57. [Google Scholar]
  38. Baughcum, S.L.; Tritz, T.G.; Henderson, S.C.; Pickett, D.C. Scheduled Civil Aircraft Emission Inventories for 1992: Database Development and Analysis; Boeing Commercial Airplane Co.: Seattle, WA, USA, 1996. [Google Scholar]
  39. Xue, D.; Liu, Z.; Wang, B.; Yang, J. Impacts of COVID-19 on aircraft usage and fuel consumption: A case study on four Chinese international airports. J. Air Transp. Manag. 2021, 95, 102106. [Google Scholar] [CrossRef] [PubMed]
  40. Airbus, S. Getting to Grips with Cost Index. In Flight Operations Support & Line Assistance; Smart Cockpit: Geneva, Switzerland, 1998. [Google Scholar]
  41. Fan, L.; Zhen, Z.; Xue, F.; Wang, Q. 4D trajectory prediction and optimization method for civil aircraft based on cost index. Civ. Aircr. Des. Res. 2020, 9, 85–91. [Google Scholar]
Figure 1. A typical CDO process of an arrival aircraft.
Figure 1. A typical CDO process of an arrival aircraft.
Aerospace 11 01024 g001
Figure 2. The explicit guidance for aircraft speed control.
Figure 2. The explicit guidance for aircraft speed control.
Aerospace 11 01024 g002
Figure 3. A simplified standard terminal arrival route for busy terminal areas.
Figure 3. A simplified standard terminal arrival route for busy terminal areas.
Aerospace 11 01024 g003
Figure 4. (a) Traditional open path arrival route structure to downwind leg; (b) T-shaped arrival route structure.
Figure 4. (a) Traditional open path arrival route structure to downwind leg; (b) T-shaped arrival route structure.
Aerospace 11 01024 g004
Figure 5. Alternative route assembly schematic.
Figure 5. Alternative route assembly schematic.
Aerospace 11 01024 g005
Figure 6. Alternative set of 4D trajectories based on downwind leg segmentation.
Figure 6. Alternative set of 4D trajectories based on downwind leg segmentation.
Aerospace 11 01024 g006
Figure 7. Correspondence between flight distance and time of critical waypoint.
Figure 7. Correspondence between flight distance and time of critical waypoint.
Aerospace 11 01024 g007
Figure 8. The chromosome model of decision variables in the MIP planning model.
Figure 8. The chromosome model of decision variables in the MIP planning model.
Aerospace 11 01024 g008
Figure 9. Diagram illustrating priority landing for aircraft on a direct final approach.
Figure 9. Diagram illustrating priority landing for aircraft on a direct final approach.
Aerospace 11 01024 g009
Figure 10. Standard arrival flight procedures of ZSQD TMA.
Figure 10. Standard arrival flight procedures of ZSQD TMA.
Aerospace 11 01024 g010
Figure 11. Alternative routes of T-shaped arrival route structure (schematic diagram not to scale).
Figure 11. Alternative routes of T-shaped arrival route structure (schematic diagram not to scale).
Aerospace 11 01024 g011
Figure 12. Actual and optimized vertical profile of B737-800.
Figure 12. Actual and optimized vertical profile of B737-800.
Aerospace 11 01024 g012
Figure 13. Variation in flight time and fuel consumption with different optimization objectives. (a) Flight time distribution; (b) fuel consumption distribution.
Figure 13. Variation in flight time and fuel consumption with different optimization objectives. (a) Flight time distribution; (b) fuel consumption distribution.
Aerospace 11 01024 g013
Figure 14. Space–time diagram of multi-aircraft trajectory planning. Analysis of selected alternative routes and waiting times with the objective of minimizing total cost.
Figure 14. Space–time diagram of multi-aircraft trajectory planning. Analysis of selected alternative routes and waiting times with the objective of minimizing total cost.
Aerospace 11 01024 g014
Figure 15. Horizontal trajectory comparison. (a) Actual horizontal trajectories; (b) optimized horizontal trajectories.
Figure 15. Horizontal trajectory comparison. (a) Actual horizontal trajectories; (b) optimized horizontal trajectories.
Aerospace 11 01024 g015
Figure 16. Vertical profile comparison. (a) Actual trajectory vertical profile; (b) optimized altitude profile.
Figure 16. Vertical profile comparison. (a) Actual trajectory vertical profile; (b) optimized altitude profile.
Aerospace 11 01024 g016
Figure 17. Fuel flow comparison of Aircraft 11. (a) Actual trajectory fuel profile; (b) optimized trajectory fuel profile.
Figure 17. Fuel flow comparison of Aircraft 11. (a) Actual trajectory fuel profile; (b) optimized trajectory fuel profile.
Aerospace 11 01024 g017
Figure 18. Comparison of fuel consumption of the 22 aircraft.
Figure 18. Comparison of fuel consumption of the 22 aircraft.
Aerospace 11 01024 g018
Figure 19. The distribution of flight times under different numbers of arrival flights.
Figure 19. The distribution of flight times under different numbers of arrival flights.
Aerospace 11 01024 g019
Table 1. Initial conditions of 22 arrival aircraft.
Table 1. Initial conditions of 22 arrival aircraft.
Aircraft IDTypeEntering WaypointEntering TimeEntering Altitude/mCalibrated Airspeed/kn
1B737P7417:00:006900310
2B738HCH17:00:354400240
3B737VEVED17:05:006300320
4B738WFG17:05:055100280
5B738P7417:07:006600320
6A320WFG17:07:005100280
7B738HCH17:08:004500250
8B738WFG17:10:005100270
9A320HCH17:11:004100240
10B738VEVED17:11:306400300
11A320WFG17:16:005100260
12A320WFG17:17:305100270
13A319VEVED17:19:306900320
14A320VEVED17:28:006900300
15A320HCH17:29:004400250
16B738HCH17:30:305000270
17B738WFG17:34:304300260
18A333VEVED17:41:006800320
19A320WFG17:48:004700250
20B738HCH17:49:104700260
21A332P7417:55:007500320
22A320WFG17:56:004800250
Table 2. Comparison of actual and optimized fuel consumption and flight time.
Table 2. Comparison of actual and optimized fuel consumption and flight time.
Air RouteFlight Time/sFuel Consumption/kgCO2 Emission/kgSO2 Emission/gNOx Emission/g
Actual route1240482.101518.62385.684387.11
j = 1852350.361103.63280.293188.28
j = 2864354.391116.33283.513224.95
j = 3875361.491138.69289.193289.56
j = 4886368.661161.28294.933354.81
j = 5897378.81193.22303.043447.08
j = 6910383.181207.02306.543486.94
j = 7926396.421248.72317.143607.42
j = 8934400.481261.51320.383644.37
j = 9946413.171301.49330.543759.85
j = 10958413.701303.16330.963764.67
j = 11974420.771325.43336.623829.01
j = 12986431.651359.70345.323928.02
j = 13999443.351396.55354.684034.49
j = 141010450.421418.82360.344098.82
j = 151021457.551441.28366.044163.71
j = 161032464.711463.84371.774228.86
Table 3. Flight time, fuel consumption, and gas emission of planning trajectories with different optimization objectives.
Table 3. Flight time, fuel consumption, and gas emission of planning trajectories with different optimization objectives.
Optimization ObjectiveTotal Time/minFuel Consumption/kgCO2 Emission/kgSO2 Emission/gNOx Emission/g
Minimum flight time302.77217.6622,735.635774.1387,607.01
The combined total cost is minimal322.66956.8221,913.9835565.4684,031.04
Minimum fuel consumption335.56949.9021,892.195559.92834,03.09
Table 4. The benchmarks of fuel consumption and gas emission for different traffic flows.
Table 4. The benchmarks of fuel consumption and gas emission for different traffic flows.
Number of Arriving AircraftScheduling MethodTotal Time/minFuel Consumption/kgCO2 Emission/kgSO2 Emission/gNOx Emission/kg
30Air traffic controller direction559.512,315.6538,794.309852.52143.16
Planned trajectories436.89367.7229,508.327494.18109.89
40Air traffic controller direction751.816,939.5153,359.4613,551.61200.35
Planned trajectories583.512,879.3040,254.8010,303.44149.59
45Air traffic controller direction833.018,778.0359,150.7915,022.42220.00
Planned trajectories658.814,673.3746,221.1211,738.70170.45
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.

Share and Cite

MDPI and ACS Style

Feng, C.; Wang, C.; Chen, H.; Xu, C.; Wang, J. Cooperative Low-Carbon Trajectory Planning of Multi-Arrival Aircraft for Continuous Descent Operation. Aerospace 2024, 11, 1024. https://doi.org/10.3390/aerospace11121024

AMA Style

Feng C, Wang C, Chen H, Xu C, Wang J. Cooperative Low-Carbon Trajectory Planning of Multi-Arrival Aircraft for Continuous Descent Operation. Aerospace. 2024; 11(12):1024. https://doi.org/10.3390/aerospace11121024

Chicago/Turabian Style

Feng, Cun, Chao Wang, Hanlu Chen, Chenyang Xu, and Jinpeng Wang. 2024. "Cooperative Low-Carbon Trajectory Planning of Multi-Arrival Aircraft for Continuous Descent Operation" Aerospace 11, no. 12: 1024. https://doi.org/10.3390/aerospace11121024

APA Style

Feng, C., Wang, C., Chen, H., Xu, C., & Wang, J. (2024). Cooperative Low-Carbon Trajectory Planning of Multi-Arrival Aircraft for Continuous Descent Operation. Aerospace, 11(12), 1024. https://doi.org/10.3390/aerospace11121024

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop