Next Article in Journal
A Coverage-Based Cooperative Detection Method for CDUAV: Insights from Prediction Error Pipeline Modeling
Previous Article in Journal
Marine Unmanned Surface Vehicle Measurements of Solar Irradiance Under Typhoon Conditions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimization Methods for Unmanned eVTOL Approach Sequencing Considering Flight Priority and Traffic Flow Imbalance

1
College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China
2
School of Aeronautics, Northwestern Polytechnical University, Xi’an 710072, China
*
Author to whom correspondence should be addressed.
Drones 2025, 9(6), 396; https://doi.org/10.3390/drones9060396
Submission received: 31 March 2025 / Revised: 20 May 2025 / Accepted: 21 May 2025 / Published: 25 May 2025

Abstract

Approach sequencing is important for multiple unmanned electric vertical take-off and landing (eVTOL) vehicles landing in vertiport. In this study, the additional intermediate transition ring (AIR) approach procedure in a balanced traffic flow scenario, the single ring movement-allowed (SRMA) approach procedure in an imbalanced traffic flow scenario, and the additional ring and allowing of movement (ARAM) approach procedure in a mixed scenario are proposed and designed to improve the efficiency of approach sequencing. Furthermore, a priority loss classification method is proposed to consider the unmanned eVTOL flight priority difference. Finally, a multi-objective optimization model is constructed with the constraints of inflow, outflow, moment continuity, flow balance, and conflict avoidance. The objectives are minimizing the power consumption, total operation time, and priority loss. Comparison experiments are conducted, and the final results demonstrate that the ARAM approach procedure can reduce the average holding time by 8.4% and 7.6% less than the branch-queuing approach (BQA) and AIR in a balanced traffic flow scenario, respectively. The ARAM approach procedure can reduce the average holding time by 6.5% less than BQA in an imbalanced traffic flow scenario.

1. Introduction

As a component of advanced air mobility (AAM), vertiport is the infrastructure that ensures the safe and efficient operation of unmanned electric vertical take-off and landing (eVTOL) vehicles [1]. It is an important problem in sequencing the unmanned eVTOL on the vertiport airside [2]. Considering the traffic flow imbalance and the unmanned eVTOL flight priority difference, it is also important to study how to improve the existing approach procedures to reduce the holding time and improve the efficiency of approach sequencing [3].
Approach sequencing in traditional civil aviation is based on the sequencing of fixed flight procedures, where many factors are considered. Related research, including Qiu et al. [4], constructed a flight sequencing optimization model that considered runway constraints, control operation rules, and delay consumption. Du et al. [5] proposed a data-driven method to address the problem of arrival sequencing, where the study considered the prediction of the estimated time of arrival (ETA). Xu et al. [6] proposed a weighted constrained position shift (W-CPS) to empower different aircraft. Zhang et al. [7] empowered the aircraft according to their importance to the aircraft, and considered the constraints of position, safe separation, same air route, and arrival time window. In the above-mentioned research, the problem of aircraft sequence needs to consider factors such as their approach rules, aircraft priority, safety intervals, and occupancy, which should also be considered in the problem of unmanned eVTOL sequencing.
There is little research on approach sequencing models for eVTOLs [8,9,10,11,12]. Related research includes the following: Benmoussa et al. [9] developed a simulation model that allows for estimating the flight performance and analyzing the mission of a fixed-wing multi-rotor unmanned aerial vehicle (UAV) with a hybrid electric propulsion system (HEPS). Kleinbekman et al. [10] constructed a mixed integer linear programming model to minimize the operation time of a given set of unmanned eVTOLs with the constraints of time window, position, and conflict avoidance. Song et al. [11,12] designed an optimal arrival sequence model to minimize the delay time of the unmanned eVTOL approach sequencing. For current research on unmanned eVTOL approach sequencing, the objectives focus on the delay time. However, it should not only focus on operation time for unmanned eVTOL. Other optimization objectives, such as power consumption, should be considered. Moreover, the priority of aircraft is also important, which is not considered in current research. A priority classification method is needed.
Approach procedure is another influential factor for the efficiency of approach sequencing. Current literature has shown that the point merge approach procedure can reduce delays and increase the efficiency of aircraft operations [13,14,15,16,17]. Hong et al. [13] designed an integer programming model to minimize the total arrival time of aircraft. The results illustrated that the designed model in the point merge system can increase the efficiency of arrival sequencing. Errico et al. [14] provided a methodology to reduce fuel consumption and environmental emissions in the point merge system. This methodology in the point merge system saved considerable fuel with respect to conventional standard arrival routes. Hong et al. [15] proposed a new sequencing and scheduling algorithm for the point merge system based on mixed integer linear programming to minimize the total landing time and delay time. The results illustrated that the point merge system can help reduce the delay. Liang et al. [16] constructed an integer programming model to eliminate conflicts and reduce delays. The comparative experiments showed that the proposed model in the point merge system can help reduce the average delay of the conventional standard arrival procedure. Tian et al. [17] designed an optimization method for the point merge procedure to minimize flight time, fuel consumption, pollutant emission, and noise impact. The results showed that the proposed optimization method in the point merge system could help reduce the above-mentioned elements. From the above-mentioned research, the point merge approach procedure can reduce the delay time, fuel consumption, and conflict, which can increase the capacity and approach efficiency of the airport. Therefore, improving the approach procedure may also increase the efficiency of the approach sequencing of eVTOLs.
There is little current research on unmanned eVTOL approach sequencing. Related research focuses on the construction and sequencing methods of approach procedures. Pradeep et al. [18,19] proposed an operation concept for unmanned eVTOL aircraft arrivals. In this operation concept, the unmanned eVTOL will transition and hover after completing the cruise and finally land on the pad. However, the eVTOL sequencing issue is not considered in this operational concept. Kleinbekman [10] proposed an approach procedure with a variable descent angle (VDA). This procedure can help reduce the delay in arriving at eVTOL. However, this approach procedure requires high clearance conditions and does not solve the problem of eVTOL sequencing. Josh et al. [20,21] proposed a terminal arrival airspace design method and unmanned eVTOL sequence method. In this arrival airspace, eVTOL will fly in a circle in the holding ring. This approach procedure is similar to the point merge system in civil aviation, but it is more difficult to determine the interval between circling unmanned eVTOLs. It will also generate unnecessary power consumption during unmanned eVTOL circling. Shao et al. [22] improve the approach procedure in reference 23 by adding a fixed approach and departure routes and rules. However, the above-mentioned problems were not solved. Song et al. [11,12,23] proposed a branch queuing approach (BQA) to sequence the eVTOL by fixing the approach paths in each direction. This approach makes it easier to determine approach intervals and take advantage of the hoverability of eVTOL to reduce power consumption. However, this approach procedure does not solve the problem of the reordering of eVTOLs. This approach procedure is greatly affected by the direction of the approach traffic flow. Therefore, it is necessary to design an approach procedure to solve the problem of an eVTOL sequence based on the approach priority in the scenario of imbalanced traffic flow.
The problems of the current unmanned eVTOL approach sequencing can be concluded as follows:
(1)
The problem of unmanned eVTOL flight priority difference should be considered in the unmanned eVTOL flight approach sequencing. Unmanned eVTOL flights may have priority differences in normality, emergency urgency, and emergency status.
(2)
The problem of traffic flow imbalance may influence the operation efficiency of unmanned eVTOL flight approach sequencing. The direction of traffic flow may change due to the weather, departure, and the closing of approach routes, which results in traffic flow imbalance.
(3)
The limitation of the traditional approach sequencing model with the objective of total operation time. Power consumption, unmanned eVTOL flight priority difference, etc., also need to be considered when optimizing unmanned eVTOL approach sequencing.
To address these above issues, the main contributions of this paper are listed below:
(1)
The additional intermediate ring (AIR) approach procedure and a priority loss classification method are proposed to solve the problem of unmanned eVTOL flight priority difference. Unlike the approach procedures of VDA [10,18,19], circling [20,21,22] and BQA [11,12,23] cannot resequence the unmanned eVTOLs. The AIR approach procedure is constructed to improve the sequencing approach efficiency of unmanned eVTOL according to the unmanned eVTOL flight priority. The priority loss classification method focuses on the battery status and mission urgency of the unmanned eVTOL.
(2)
The single ring movement-allowed (SRMA) approach procedure is proposed, and an approach direction matrix is constructed to solve the problem of unmanned eVTOL approach sequencing in an imbalanced traffic flow scenario. To solve the problem of traffic flow congestion in the approach procedure of BQA [11,12,23], the SRMA approach procedure is designed to alleviate the congestion of traffic flow imbalance and improve the approach sequencing based on unmanned eVTOL flight priority difference. The approach direction matrix is constructed to describe the traffic flow and approach procedure selection.
(3)
A multi-objective optimization model is constructed to optimize the total operation time, power consumption, and priority loss of unmanned eVTOL. The optimization models only optimize the total operation time [10,11,12]. The multi-objective optimization model is constructed by 0-1 integer programming. This model considers the constraints of inflow, outflow, moment continuity, flow balance, and conflict avoidance with minimum power consumption, operation time, and priority loss.
The technology roadmap for this paper is shown in Figure 1. The current approach procedures include the VDA [10,18,19], circling [20,21,22], and the BQA [11,12,23]. A technical comparison of the approach procedures proposed in this study is shown in Table 1. In Table 1, the AIR, SRMA, and ARAM approach procedures not only take advantage of the hoverability of unmanned eVTOL but also consider the resequencing method based on priority and traffic flow adjustment measures in the scenario of traffic flow imbalance.
The rest of this paper is organized as follows. Section 2 presents the problem of the vertiport approach sequencing and relevant assumptions. Section 3 describes the operation principle and design method of the proposed AIR, SRMA, and ARAM approach procedures. Section 4 focuses on the construction of the multi-objective optimization model. Section 5 presents validity experiments and compares the scenarios of balanced and imbalanced traffic flow. Section 6 concludes the results of the study.

2. Problem Definition

This study focuses on sequencing multiple unmanned eVTOLs during the approach phase, which begins at the end of the unmanned eVTOL cruise and ends with the unmanned eVTOL landing on the pad. The main objective of this study is to sequence the unmanned eVTOL considering the unmanned eVTOL flight priority difference, unmanned eVTOL total operation time, and eVTOL total power consumption.
To sequence the unmanned eVTOL and to ensure the unmanned eVTOL operation’s safety, the unmanned eVTOL must approach based on the approach procedure. The general concept [24] of the unmanned eVTOL approach procedure is shown in Figure 2. The approach phase is divided into three parts: the initial approach phase, from the initial entry point to the intermediate point; the intermediate approach phase, from the intermediate point to the final entry point; and the landing phase, from the final entry point to the landing pad. The intermediate approach phase is divided into two parts. The first part is from the intermediate point to the MAP, and the second is from the MAP to the final entry point.
Based on the description of the approach procedure concept, the approach procedure can be simplified into several holding rings, as shown in Figure 3. The height and radius tuples of each ring are (h0, r0), (h1, r1), (h2, r2), …, (hn, rn), respectively. Subscript n is the number of holding rings.
There are holding points on the holding ring that make up the unmanned eVTOL approach procedure, as shown in Figure 4 [3]. For example, in Figure 4, the unmanned eVTOL first flies from the holding point pn through several holding rings to the holding point p3, then flies to the holding point p2, then flies from the holding point p2 to the holding point p1, and finally lands at p0.
To further clarify the problem, the following operational assumptions are made:
(1)
The scenario is assumed to be in an urban low-altitude airspace because the operation environment of unmanned eVTOL is an urban low-altitude area.
(2)
The airside of the vertiport has sufficient airspace to support this approach procedure, and obstacles are not taken into account in the approach progress.
(3)
The communication data of unmanned eVTOL vehicles are unbiased and transferred in real time, and communication failures are not considered.
(4)
The ground capacity means the maximum number of unmanned eVTOLs that vertiports can accommodate. Currently, there are no large-scale vertiports in actual operation, so ground capacity data is difficult to obtain. Therefore, it is assumed that the ground capacity of the vertiport is unlimited.
(5)
The operation phase of an unmanned eVTOL can be divided into three parts: descend, hover, and level. The unit power consumption of an unmanned eVTOL vehicle is constant during the individual operating phase described above.
(6)
During the unmanned eVTOL approach, considering the small changes in unmanned eVTOL speed and distance between adjacent holding points, the unmanned eVTOL vehicle has a constant travel time between adjacent holding points.

3. Proposed Approach Procedures and Completion Method

In this section, the AIR approach procedure is described in detail in a balanced traffic scenario. Then, the SRMA approach procedure is presented in an imbalanced traffic flow scenario. Next, the additional ring and allowing of movement (ARAM) approach procedure is illustrated in the mixed scenario. Finally, the direction matrix is constructed to generate the traffic flow and select the approach procedure.

3.1. AIR Approach Procedure

For the problem of unmanned eVTOL approach sequencing based on unmanned eVTOL flight priority difference in a balanced traffic flow scenario, an intermediate transition holding ring is added in the vertiport approach procedure, which is depicted in red in Figure 5 and can be used as a transition route for unmanned eVTOL holding.
For example, in Figure 5, the unmanned eVTOL vehicle first flies to the holding point pn and then is selected to fly to either holding point pAIR or holding point p2. If it flies to holding point pAIR, it should fly from holding point pAIR to holding point p2, then fly to holding point p1, and finally land at p0. This approach procedure is defined as the AIR approach procedure.
The unmanned eVTOL approach logic of AIR is illustrated in Figure 6. At time T1, unmanned eVTOL vehicle Yellow (Y) arrives at the holding point pn and is ready to descend towards the holding point pAIR. Then, at time T2, unmanned eVTOL vehicle Y arrives and is hovering at the holding point p3. At the same time, unmanned eVTOL vehicle Cyan(C) arrives at the holding point pn and is ready to descend towards the holding point p2. At time T3, unmanned eVTOL vehicle C is ready to descend, and unmanned eVTOL vehicle Y is hovering at the holding point pAIR. At time T4, unmanned eVTOL vehicle Y is levelling towards the holding point p2, and has finished hovering. By implementing the above procedures, unmanned eVTOL vehicle C overtakes unmanned eVTOL vehicle Y.

3.2. SRMA Approach Procedure

To solve the unmanned eVTOL flight priority difference problem in an imbalanced traffic flow scenario, the approach procedure is improved based on the vertiport approach procedure, which is shown in Figure 7 and is depicted in blue. The improved approach procedure allows unmanned eVTOL vehicles to move to other holding points in the same holding ring, making way for high-priority unmanned eVTOL vehicles in an imbalanced traffic flow scenario and relieving traffic flow congestion. This approach procedure is defined as the SRMA approach procedure.
For example, in Figure 7, when an unmanned eVTOL vehicle arrives at holding point pn,2, it can fly to pn,2 or pn,3 next. Similarly, when an unmanned eVTOL vehicle reaches p2,2 or p1,2, it can fly to p2,1, p2,3 or p1,1, p1,3 next. This approach procedure can confirm the optimal approach path in the direction of heavy traffic flow, thus making way for the high-priority unmanned eVTOL vehicles.

3.3. ARAM Approach Procedure

This section combines the improved approach procedure methods of AIR and SRMA to cope with the problem of the unmanned eVTOL flight priority difference in balanced and imbalanced traffic flow scenarios, which is the mixed scenario. As shown in Figure 8, the movement of the holding point is allowed in the same holding ring, and an intermediate transition holding ring is added in the vertiport approach procedure, defined as the ARAM approach procedure.
Unmanned eVTOL vehicles can fly to adjacent points below or in the same vicinity as the current altitude. For example, in Figure 8, when an unmanned eVTOL vehicle arrives at pn,2, then it can fly to pn,1 or pn,3 or pARAM,2 or p2,2. Similarly, if an unmanned eVTOL vehicle arrives at pARAM,2, it can fly to pARAM,1 or pARAM,3 or p2,2. Finally, an unmanned eVTOL vehicle lands at p0.

3.4. Approach Procedure Selection Based on Direction Matrix

The unmanned eVTOL approach directions are divided into Nd parts. The unmanned eVTOL approach direction matrix is defined as D = [D1, …, Dk, …, Dkmax], where Dk {1, 2, …, Nd} represents the initial approach direction for unmanned eVTOL vehicle k (k = 1, …, kmax).
Traffic flow imbalance is defined as the number of unmanned eVTOL vehicles approaching in a certain direction exceeding the total number of unmanned eVTOLs approaching by θ percent in a certain time period when a large number of eVTOLs arrive. The approach procedure selection flowchart is shown in Figure 9. The approach directions of unmanned eVTOLs are first randomly generated. Then, the approach directions are transformed into a direction matrix. Next, it is determined whether there is a traffic flow imbalance based on the direction matrix. If it is true, ARAM and SRMA approach procedures will be performed. If it is false, ARAM and AIR approach procedures will be performed.
The example of the direction matrix is shown in Table 2. k represents the label of an unmanned eVTOL vehicle, and Dk represents the direction in which an unmanned eVTOL vehicle is approaching. For example, the initial approach direction of an unmanned eVTOL vehicle labelled 1 is 3, and the initial approach direction of an unmanned eVTOL vehicle labelled 2 is 4.

4. Optimization Model Construction

In this section, the multi-objective optimization model is constructed. The general model is given at first. Then, the details of the model are described.
The basic parameters are defined as follows:
(1)
The set of departure points is I = {0, 1, 2,…, Imax};
(2)
The set of arrival points is J = {1, 2, 3,…, Jmax};
(3)
The discrete time set is T = {0, 1, 2,…, Tmax}.

4.1. General Model

The general procedure model of the vertiport approach is constructed below:
O b j : z = M i n ( C f F t o t a l ( x i , k , t ) F 0 + C t T t o t a l ( x i , k , t ) T 0 + C p L p ( x i , k , t ) L p 0 )
A X b
Equation (1) represents the objective function. The objective is to achieve the minimum power consumption, holding time, and priority loss. Where Cf, Ct, and Cp are the weights of unmanned eVTOL total power consumption, unmanned eVTOL total approach time, and unmanned eVTOL approach priority loss, respectively. F0, T0, and Lp0 are the normalizing constants of total power consumption, total operation time, and priority loss, respectively. They are calculated from the optimal values under the single objective of total power consumption, total operation time, and priority loss, respectively. Ftotal(xi,k,t), Ttotal(xi,k,t), and Lp(xi,k,t) represent unmanned eVTOL total power consumption, unmanned eVTOL total operation time, and unmanned eVTOL total priority loss, respectively, which are described in Section 4.3. xi,k,t is a decision variable, which is described in Section 4.2.
Equation (2) represents the constraints described in Section 4.4. X is a three-dimensional matrix consisting of decision variables xi,k,t, A is a coefficient matrix, and b is a constant matrix.
In this model, each unmanned eVTOL has a cost per discrete time Δt. The priority loss means the total cost of all approaching unmanned eVTOLs. The details of the object and relative parameters are described in Section 4.3.

4.2. Decision Variables

The decision variable xi,k,t is an element of X, as defined in Equation (3) [25]. Where i is the holding point, k is the unmanned eVTOL label, and t is the time. For example, in Figure 10, xp3,k3,t refers to an unmanned eVTOL vehicle labelled k3 at holding point p3 at time t. An unmanned eVTOL vehicle has two states: flying (from one holding point to another holding point) and hovering (at a holding point).
x i , k , t = 1 0 e V T O L   k   a t   i   a t   t i m e   t   o t h e r w i s e

4.3. Objective Function Description

This section addresses the problem of the unmanned eVTOL total power consumption calculation by summarizing unmanned eVTOL levelling, descending, and hovering power consumption. For the problem of unmanned eVTOL flight priority difference, a priority loss classification method is proposed by considering unmanned eVTOL battery status and mission urgency.

4.3.1. Total Power Consumption

Equations (4) and (5) calculate the total power consumption of eVTOL, where Fi,j is the power consumption for movement between holding points, which includes the power consumption of descending, levelling, and hovering. Pi,j is a time constant representing the moving time between holding point i and holding point j.
F t o t a l ( x i , k , t ) = t T k K j J i I F i , j x i , k , t x j , k , t + P i , j
F i , j = F h o v e r F l e v e l F d e s c e n d i f   h o l d   a t   i   i f   l e v e l   f r o m   i   t o   j f   d e s c e n d   f r o m   i   t o   j
F h o v e r = 2 ( m g ) 3 N R 3 ρ π D R , i 2
Equation (6) [26] is the calculation formula for eVTOL hover power consumption. Where m is the mass of the unmanned eVTOL, kg, g is the acceleration of gravity, m/s2, NR is the total number of propellers, pcs, ρ is the density of air, kg/m3, and DR,i is the diameter of the propeller, m.
Equations (7) and (8) calculate the eVTOL power consumption of descending and levelling. The unmanned eVTOL descending power consumption should be less than the hovering power consumption. The unmanned eVTOL level power consumption should be higher than the hovering power consumption because the rotor is required to balance the weight of the unmanned eVTOL vehicle and propel the unmanned eVTOL vehicle in level flight.
F l e v e l = ( 1 + α ) F h o v e r
F d e s c e n d = ( 1 β ) F h o v e r
α and β are constants, α > 0 and 0 < β < 1, which are dependent on the performance of unmanned eVTOL vehicle.

4.3.2. Priority Loss

Equation (9) represents the priority loss of the unmanned eVTOLs. Ck is a priority loss that considers the battery status and the mission urgency of unmanned eVTOL flights. The equation for Ck is given in Equation (10):
L p ( x i , k , t ) = k K t T i I C k x i , k , t
C k = ε U k + Q k , ( k K )
where Uk is the battery status priority loss for different unmanned eVTOL flights. Qk is the mission urgency priority loss of different unmanned eVTOL flights, ε is a constant, and 0 < ε < 1.
Qk is divided into p types, as shown in Table 3. If the value of the mission urgency is high, the mission urgency priority loss Qk is high.
S O C ( t a r r i v e + λ t a p p r o a c h ) = S O C ( t a r r i v e ) I c u r r e n t ( λ t a p p r o a c h ) 3600 B C
The battery status can be calculated by Equation (11) [27], where tarrive is the arrival time of eVTOL, tapproach is the required approach time without congestion, SOC(t) is the remaining power of eVTOL at time t, λ is a constant to determine the minimum approach time, Icurrent is the current, and BC is the battery capacity of eVTOL.
The categories of Uk are divided into q based on Equation (11). If the battery status is healthy, the power consumption priority is low. The step size of the battery status priority loss should be higher than the mission urgency priority loss. The step size is p·ε. An example is shown in Table 4.

4.3.3. Total Operation Time

Equation (12) represents the total operation time of the unmanned eVTOL approach, and Δt represents the time step in this model.
T t o t a l ( x i , k , t ) = i I j J k K t T Δ t P i , j x i , k , t x i , k , t + P i , j

4.4. Constraints

In this section, five constraints of the model are described: the constraint of inflow, the constraint of outflow, the constraint of moment continuity, the constraint of flow balance, and the constraint of conflict avoidance.

4.4.1. Constraint of Inflow

The constraint of inflow is used to specify the approach direction and approach time of eVTOL. Therefore, the constraint equations are as follows:
x 0 , k , 0 = 1 , ( k K )
t T x i , k , t 1 , ( i = D k , k K )
t T x i , k , t = 0 , ( i O , i D k , , k K )
x D k 1 , k 1 , t 1 + x D k 2 , k 2 , t 2 2 + t 2 t 1 M , ( k 1 K , k 2 K , k 1 < k 2 , D k 1 = D k 2 , t 1 T , t 2 T )
Constraint (13) ensures all unmanned eVTOLs arrive at the starting point at time 0. The starting point represents the area outside the outer ring in Figure 10. Constraints (14) and (15) guarantee that the initial approach direction of unmanned eVTOL vehicle k is Dk. O is the holding point set of the outer ring. Constraint (16) indicates that if unmanned eVTOL vehicles k1 and k2 have the same initial approach direction, unmanned eVTOL vehicles with a small label reach the outer ring first. M is an infinite number.

4.4.2. Constraint of Outflow

The constraint of outflow needs to consider the problem of pad occupancy. Therefore, the equations are constructed as follows:
t T x J max , k , t = 1 , ( k K )
x I max , k 1 , t 1 + t 2 = t 1 t 2 = t 1 + Δ t 1 Δ t x J max , k 2 , t 2 1 , ( k 1 K , k 2 K , k 1 k 2 , t 1 T , t 1 + Δ t 1 T max )
Constraint (17) means that each unmanned eVTOL occupies a landing pad for one unit of discrete time. Constraint (18) specifies that two unmanned eVTOLs need to have a time interval of Δt1/Δt when landing. Δt1/Δt is the required landing time interval for safety between two unmanned eVTOL vehicles in this model. Δt1 is the landing time interval for safety between two unmanned eVTOL vehicles, and Δt1 is a multiple of Δt.

4.4.3. Constraint of Moment Continuity

The moment continuity constraint is required to represent the time continuity of an unmanned eVTOL vehicle moving between holding points. The relevant equations are as follows:
i I / 0 x i , k , t 1 , ( k K , t T )
x i , k , t x i , k , t + Δ t 2 Δ t + j ( L i , j = 1 ) x j , k , t + P i , j , ( i I / 0 , k K , t T , t + Δ t < T max )
Constraint (19) prohibits unmanned eVTOL vehicles from appearing at multiple holding points at the same time. Constraint (20) ensures time continuity. At time t, if unmanned eVTOL vehicle k is at holding point i, unmanned eVTOL vehicle k should hold at holding point i by moment tt2/Δt or arrive at holding point j by moment t + Pi,j. Δt2 represents the required minimal time interval for safety, and Δt2 is a multiple of Δt.
Li,j is a constant, representing whether holding point i and holding point j are connected.

4.4.4. Constraint of Flow Balance

The flow balance constraint is used to keep the balance of inflow and outflow in the intermediate holding point. The relevant equations are as follows:
t T k K ( j ( L i , j = 1 ) x j , k , t + P i , j ) x i , k , t = K max
t 1 T k K ( i 1 ( L i 1 , i = 1 ) x i 1 , k , t 1 P i 1 , i ) x i , k , t 1 = t 2 T k K ( j ( L i , j = 1 ) x j , k , t 2 + P i , j ) x i , k , t 2
t T k K ( i 1 ( L i 1 , I max = 1 ) x i 1 , k , t P i 1 , i ) x I max , k , t = K max
Constraint (21) means the inflow in the entering area must be equal to the total number of unmanned eVTOL vehicles. Constraint (22) means the inflow must be equal to the outflow at intermediate holding point i. Constraint (23) means the outflow in the landing point must be equal to the total number of unmanned eVTOLs.

4.4.5. Constraint of Conflict Avoidance

The constraint of conflict avoidance [28] is used to avoid conflict when multiple eVTOLs operate. The constraint equation is as follows:
k K x i , k , t 1 , ( i J , t T )
Constraint (24) restricts unmanned eVTOL vehicles from simultaneously arriving at the same holding point. The conflict avoidance example is shown in Figure 11. For example, unmanned eVTOL vehicle 1 occupied this node from moment 1 to 3. Unmanned eVTOL vehicle 2 occupied this node from moment 4 to 7. We use this constraint to separate the occupied time to avoid conflicts.

5. Experiments and Analysis

In this section, the scenarios and relevant parameters are set first. Then, the evaluation method is presented. Next, typical unmanned eVTOL activities are analyzed as cases to verify the rationality of the proposed approach procedure. Finally, comparisons between the BQA (baseline) [11,12,23], AIR, SRMA, and ARAM approach procedures are made. The optimization model is solved by Python 3.7.12 + Gurobi 10.

5.1. Experiment Setup and Assumptions

The scenarios in this experiment are balanced and imbalanced traffic flow. In a balanced traffic flow scenario, the traffic flow is evenly distributed in all directions. In an imbalanced traffic flow scenario, the traffic flow is concentrated in several directions.
The parameters of unmanned eVTOL, approach procedure, and a multi-objective model are made. Due to the lack of actual vertiport airside design standards and safety interval standards between unknown eVTOLs, in addition to the known basic parameters of eVTOL, the remaining parameters will be assumed. The relevant parameters are set as follows:

5.1.1. Parameters of Unmanned eVTOL

The unmanned eVTOL parameters are shown in Table 5 [29].
The power consumption of unmanned eVTOL hovering, levelling, and descending can be calculated by Equations (6)–(8), as shown in Table 6.

5.1.2. Parameters of Vertiport Approach Procedure and Safety Interval Standard

The parameters of the approach procedure are shown in Table 7 [30].
The discrete time step, the required minimal time interval and the required minimal landing time interval are set in Table 8.

5.1.3. Parameters of Multi-Objective Optimization Model

The weight of each objective function is given in Table 9.
The ε is set to be 0.5 in this experiment. The parameters of the mission urgency and battery status are shown in Table 10.
The category of priority loss can be calculated by Equation (9), which is shown in Table 11.

5.2. Evaluation Indicators

The indicators for evaluating and analyzing the experimental results of different approach procedures are defined as follows:
(1)
Total power consumption Ftotal and average value F ¯
Ftotal represents the total power consumption of all unmanned eVTOLs, which is calculated by Equation (4). F ¯ represents the average power consumption of all unmanned eVTOLs. The equations F ¯ are displayed as follows:
F ¯ = F t o t a l K max
(2)
Average hovering time H T ¯
H T ¯ is defined to record the average holding time for all unmanned eVTOLs, which is presented as follows:
H T ¯ = T t o t a l K max
(3)
Priority loss of unmanned eVTOL flight Lp
The priority loss Lp is used to evaluate the priority sequencing of all unmanned eVTOL. The equation of Lp is described in Equation (9).
(4)
Operating time (OT)
The total operating time (OT) is used to check the operating time of the last unmanned eVTOL vehicle in this system.
(5)
Traffic flow pressure index (PI)
The traffic flow pressure index (PI) is used to test the traffic flow pressure used in the heavy traffic flow scenario. The equation is shown as follows:
P I = K a b o v e K max
Kabove is the number of unmanned eVTOLs exceeding the average hovering time of all approach procedures.
The weights of Ftotal, H T ¯ , and Lp are mentioned in Table 8. The weights of OT and PI are shown in Table 12.
Co represents the weight of the operation time, and Cpi is the weight of the traffic flow pressure index. The score of each approach procedure is calculated by Equation (28):
S c o r e = i I n d i c a t o r s S c o r e i C i
where Scorei is the score of each indicator. Ci is the weight of each indicator. Higher scores indicate better results for the approach procedure.

5.3. Model and Approach Procedure Verification

In this section, the BQA procedure is compared as a baseline to validate the rationality of the proposed approach procedures. Twenty unmanned eVTOLs are set up to test the correctness of the approach procedure without approach priority in balanced and imbalanced traffic flow scenarios. The solution times of AIR, SRMA, and ARAM approach procedures are 20 s, 20 s, and 120 s. The computational complexity is O(n3), and as the number of eVTOLs increases, the computational time increases exponentially. The solution comparison picture is shown in Figure 12. The strategy used is first-come-first-served, and the minimum holding time and power consumption are used as the objective function. If the approach procedure is correct, the holding time and power consumption distribution of different approach procedures should be similar.
The experiment results in a balanced traffic flow scenario, as shown in Table 13 and Figure 13. It is concluded that the AIR approach procedure and ARAM approach are almost the same as the BQA in the distributions of holding time and power consumption in a balanced traffic flow scenario without priority.
The SRMA and the ARAM approach procedures are also the same as the BQA procedure in the distributions of holding time and power consumptiown in an imbalanced traffic flow scenario without priority, which is shown in Table 14 and Figure 14.
In summary, the experimental results of the proposed approach procedure are similar to the BQA in scenarios without priority, which can demonstrate the feasibility of the proposed approach procedures. However, their solution time is too long. This study focuses on the feasibility of the multi-objective model. A reduction in solution time requires further research in the future.

5.4. Analysis of Approach Priority Difference

In this section, 20 unmanned eVTOLs are set up in a balanced traffic flow scenario to compare between the BQA and AIR. The approach trajectories are shown in Figure 15.
The comparisons of the approach procedure between the BQA and AIR are shown in Table 15. The total power consumption of AIR is increased to 45 kW·s higher than the BQA. The average holding time of AIR is reduced to 0.75 s less than the BQA. The priority loss of AIR is reduced to 7 less than BQA. The operating time and the pressure index of AIR remain constant. The results show that the AIR approach procedure scores higher than the BQA approach procedure. Therefore, the AIR approach procedure is better regarding average holding time and priority sequencing.
Table 16 and Table 17 show the average power consumption and average holding time in different priorities. In the AIR approach procedure, the average power consumption of high-priority unmanned eVTOL vehicles is reduced by 290 kW·s compared to the BQA. The average holding time of high-priority unmanned eVTOLs is reduced to 10 s less than the BQA. The boxplots of holding time and power consumption are shown in Figure 16.
The distributions of power consumption and holding time in the high-priority unmanned eVTOLs show a downward concentration compared to the BQA approach procedure. Therefore, the AIR approach procedure is better than the BQA approach procedure in terms of average holding time and power consumption of high-priority flights.
In summary, the AIR approach procedure is better than the BQA in a balanced traffic flow scenario. The reason for these phenomena is that the intermediate transition holding ring can act as a holding area for low-priority unmanned eVTOLs, thus giving way to high-priority unmanned eVTOLs. As a result, it reduces the average power consumption and holding time of high-priority unmanned eVTOLs by 22.5% and 40%.

5.5. Analysis of Traffic Flow Imbalance

In this section, 20 unmanned eVTOLs are set in an imbalanced traffic flow scenario. The comparative approach trajectories are depicted in Figure 17. It can be seen that when the traffic flow is concentrated in a few directions, the airspace is used less than that in a balanced traffic flow scenario.
The comparisons of the approach procedure between the BQA and SRMA are shown in Table 18. The total power consumption of SRMA is increased to 2610 kW·s higher than the BQA. The average holding time of SRMA is reduced to 43.5 s less than the BQA. The priority loss of SRMA is reduced to 52 less than the BQA. The operating time of SRMA remains constant. The traffic flow pressure index of SRMA is reduced to 0.45 less than the BQA. The final score shows that the SRMA approach procedure has a higher score than the BQA.
Table 19 and Table 20 illustrate the average power consumption and holding time in different priorities. In the SRMA approach procedure, the average power consumption of high-priority and next-high-priority unmanned eVTOL vehicles is reduced to 432.5 kW·s and 2255 kW·s less than the BQA. The average holding time of low-priority, middle-priority, next-high-priority, and high-priority unmanned eVTOL vehicles in SRMA is reduced to 45 s, 7 s, 101.6 s, and 42.5 s less than the BQA.
The distributions of holding time and power consumption are shown in Figure 18. The distributions of holding time for all priority unmanned eVTOLs in SRMA present a downward concentration compared to the BQA. The power consumption of high-priority and next-high-priority unmanned eVTOLs in SRMA presents a downward concentration distribution compared to the BQA. Therefore, the SRMA approach is better for the priority sequencing of unmanned eVTOL vehicles.
In summary, the SRMA approach procedure can reduce the traffic flow pressure caused by traffic flow imbalance and increase the efficiency of approach sequencing based on priority because the SRMA approach procedure can also give way to high-priority unmanned eVTOLs. The SRMA approach procedure has a 45% reduction in average holding time despite a 3.9% increase in power consumption.

5.6. Analysis of Comprehensive Scenario

In this section, the 20 unmanned eVTOLs are set up. The comparisons are made in balanced and imbalanced traffic flow scenarios. The unmanned eVTOL approach trajectories of balanced traffic flow are shown in Figure 19. The ARAM approach procedure is more complex and uses more airspace than the BQA procedure.
The comparisons of the approach procedure between the BQA and AIR are shown in Table 21. The total power consumption of ARAM is increased by 240 kW·s more than the BQA and 195 kW·s more than AIR. The average holding time of AIR is reduced to 8 s less than the BQA and 7.25 s less than AIR. The priority loss of AIR is reduced to 5 less than the BQA and is the same as AIR. The operating time remains constant in the ARAM approach procedure. The pressure index is reduced to 0.05 less than the BQA and AIR. The ARAM approach procedure has a higher score than the other approach procedures. Therefore, the ARAM approach procedure can reduce the holding time and relieve the traffic flow pressure.
Table 22 and Table 23 display the average power consumption and holding time in different priorities. In the ARAM approach procedure, the average power consumption of high-priority unmanned eVTOL vehicles is reduced to 290 kW·s less than BQA. The average power consumption of low-priority, middle-priority, and next-high-priority vehicles in the ARAM approach procedure is increased to 11.2 kW·s, 18 kW·s, and 5 kW·s more than AIR. The average holding time of low-priority, middle-priority, and high-priority unmanned eVTOL vehicles in the ARAM approach procedure is reduced to 13.125 s, 6 s, and 10 s, respectively, less than in the BQA. The average holding time of low-priority, middle-priority, and next-high-priority unmanned eVTOL vehicles in the ARAM approach procedure is reduced to 13.75 s, 6 s, and 1.63 s, respectively, less than AIR.
The distributions of holding time and power consumption are shown in Figure 20. The holding time of all priority unmanned eVTOLs in ARAM has a downward concentration distribution compared to other approach procedures. The power consumption of all priority unmanned eVTOLs is almost the same as that of AIR at the distribution level. The power consumption of high-priority unmanned eVTOLs presents a lower concentration distribution than that of the BQA.
The unmanned eVTOL approach trajectories are shown in Figure 21. The ARAM approach procedure can also disperse the traffic flow. The comparisons of the approach procedure between the BQA, ARAM, and SRMA are shown in Table 24. The total power consumption of ARAM is increased to 415 kW·s more than the BQA and is reduced to 2195 kW·s less than SRMA. The average holding time of ARAM is reduced to 6.25 s less than the BQA and is increased to 37.25 s more than SRMA. The priority loss of ARAM is reduced to 91 less than the BQA and 39 less than SRMA. The operation time of ARMA is the same as that of BQA and SRMA. The traffic flow pressure index is reduced to 0.05 less than the BQA and is increased to 0.45 more than SRMA. The ARAM approach procedure gets the highest score. Therefore, the ARAM approach can also reduce the average holding time of unmanned eVTOL vehicles, decrease the priority loss, and relieve the traffic flow pressure.
Table 25 and Table 26 display the average power consumption and holding time in different approach priorities. In the ARAM approach procedure, the average power consumption of next-high-priority and high-priority unmanned eVTOL vehicles is reduced to 2018.4 kW·s and 1232.5 kW·s less than the BQA. Its average holding time for middle-priority, next-high-priority, and high-priority unmanned eVTOL vehicles is reduced to 4 s, 71.6 s, and 42.5 s less than the BQA. Its power consumption of middle-priority and high-priority unmanned eVTOLs is reduced to 969 kW·s and 800 kW·s less than SRMA.
The distributions of holding time and power consumption are shown in Figure 22. The power consumption and the holding time of high-priority unmanned eVTOLs in SRMA present a downward concentration distribution compared to the BQA. The holding times of low-priority, middle-priority, and next-high-priority unmanned eVTOL vehicles in ARAM presents an upward dispersion distribution compared to SRMA. The holding time of high-priority unmanned eVTOLs presents a downward distribution compared to SRMA. The power consumption of next-high-priority and high-priority unmanned eVTOL vehicles in ARAM presents a downward concentration distribution compared to the BQA. The power consumption of middle-priority and high-priority unmanned eVTOL vehicles in ARAM presents a downward concentration distribution compared to SRMA.
The arrival moment occupancy and arrival direction are shown in Figure 23. It can be concluded that in the scenario of imbalanced traffic flow, the continuity of moment allocation in ARAM and SRMA are better than that of the BQA, which is intermittent. In the scenario of balanced traffic flow, the approach procedures of AIR and ARAM have long occupancy moments, which means these approach procedures are easier to reorder between eVTOLs.
In summary, the ARAM approach procedure can act as an integrated program for unmanned eVTOL approaches in balanced and imbalanced traffic flow scenarios, which can relieve congestion, reduce the holding time, and improve the priority sequencing of unmanned eVTOL vehicles.

6. Conclusions

This study proposes the AIR approach procedure in a balanced traffic flow scenario, the SRMA approach procedure in an imbalanced traffic flow scenario, and the ARAM approach procedure in a mixed scenario. Furthermore, an unmanned eVTOL priority classification method is proposed to consider unmanned eVTOL flight priority differences. By a computational analysis of typical scenarios, the experimental results are as follows:
(1)
The proposed priority loss classification method, direction matrix, and approach procedures can solve the problem of approach sequencing considering unmanned eVTOL flight priority differences and traffic flow imbalance.
(2)
In a balanced traffic flow scenario, the ARAM approach procedure has the highest score compared to the BQA and AIR approach procedures. The average holding time of the ARAM approach procedure is reduced to 8.4% and 7.6%, respectively, less than the BQA and AIR. The ARAM approach procedure is more straightforward for high-priority unmanned eVTOL vehicles in an advanced approach than the BQA.
(3)
In an imbalanced traffic flow scenario, the ARAM approach procedure has the highest score compared to the BQA and SRMA approach procedures. Its average holding time is reduced to 6.5% less than the BQA. Its total power consumption has been reduced by 3.1%, less than SRMA. The ARAM approach is more helpful for high-priority unmanned eVTOL vehicles in an advanced approach than the BQA and SRMA in an imbalanced traffic scenario.
The proposed AIR, SRMA, and ARAM approach procedures in this study are used to improve the approach sequencing of unmanned eVTOLs considering unmanned eVTOL flight priority differences. The multi-objective optimization model is constructed to simulate the approach sequencing progress of multiple unmanned eVTOLs. However, the solution time in real-time decision-making is not strong, which is not suitable for larger-scale unmanned eVTOL operations. The factors of uncertainty, departure, and obstacles are not considered in this study. In the future, an optimization algorithm will be designed to accelerate the solution time. The factor of departure will be considered.

Author Contributions

Formal analysis, J.Y.; Resources, Z.W.; Writing—original draft, X.X.; Writing—review & editing, X.X.; Visualization, X.X.; Supervision, X.Z.; Project administration, Z.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by Tianjin Science and Technology Program Project, grant number 23JCZDJC00580; and National Natural Science Foundation of China, grant number U2133210.

Data Availability Statement

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

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Li, C.; Qu, W.; Li, Y.; Huang, L.; Wei, P. Overview of traffic management of urban air mobility (UAM) with eVTOL aircraft. J. Traffic Transp. Eng. 2020, 20, 35–54. (In Chinese) [Google Scholar]
  2. Zhang, H.; Zou, Y.; Zhang, Q.; Liu, H. Future urban air mobility management: Review. Acta Aeronaut. Astronaut. Sin. 2021, 42, 24638. (In Chinese) [Google Scholar]
  3. Hu, Y.; Wang, S.; Zhang, S.; Li, Z. Review of optimization problems, models and methods for airline disruption management from 2010 to 2024. Digit. Transp. Saf. 2024, 3, 246–263. [Google Scholar] [CrossRef]
  4. Qiu, M.; Le, M.; Hu, Y. Research on Optimal Sequencing of Incoming Flights in Airport Terminal Area. Aeronaut. Comput. Tech. 2021, 222, 45–49. (In Chinese) [Google Scholar]
  5. Du, Z.; Zhang, J.; Kang, B. A Data-Driven Method for Arrival Sequencing and Scheduling Problem. Aerospace 2023, 10, 62. [Google Scholar] [CrossRef]
  6. Xu, B.; Ma, W.; Huang, H.; Yue, L. Weighted Constrained Position Shift Model for Aircraft Arrival Sequencing and Scheduling Problem. Asia-Pac. J. Oper. Res. 2016, 33, 1650028. [Google Scholar] [CrossRef]
  7. Zhang, X.; Zhang, X.; Zhang, J.; Liu, B. Optimization of Sequencing for Aircraft Arrival Based on Approach Routes. In Proceedings of the 2007 IEEE Intelligent Transportation Systems Conference, Bellevue, WA, USA, 30 September–3 October 2007; pp. 592–596. [Google Scholar]
  8. Fulton, N.L.; Wei, P.; Kochenderfer, M.J. Optimal sequencing and scheduling of urban air mobility flights using dynamic programming. J. Guid. Control. Dyn. 2018, 41, 2085–2096. [Google Scholar]
  9. Benmoussa, A.; Gamboa, P. Effect of Control Parameters on Hybrid Electric Propulsion UAV Performance for Various Flight Conditions: Parametric Study. Appl. Mech. 2022, 4, 493–513. [Google Scholar] [CrossRef]
  10. Kleinbekman, I.C.; Mitici, M.A.; Wei, P. eVTOL Arrival Sequencing and Scheduling for On-Demand Urban Air Mobility. In Proceedings of the 2018 IEEE/AIAA 37th Digital Avionics Systems Conference (DASC), London, UK, 23–27 September 2018; pp. 1–7. [Google Scholar]
  11. Song, K.; Yeo, H. Development of optimal scheduling strategy and approach control model of multicopter VTOL aircraft for urban air mobility (UAM) operation. Transp. Res. Part C Emerg. Technol. 2021, 128, 103181. [Google Scholar] [CrossRef]
  12. Song, K.; Yeo, H.; Moon, J.H. Approach Control Concepts and Optimal Vertiport Airspace Design for Urban Air Mobility (UAM) Operation. Aeronaut. Space Sci. 2021, 22, 982–994. [Google Scholar] [CrossRef]
  13. Hong, Y.; Choi, B.; Lee, S.; Lee, K.; Kim, Y. Optimal and Practical Aircraft Sequencing and Scheduling for Point Merge System. IFAC-Pap. 2017, 50, 14644–14649. [Google Scholar] [CrossRef]
  14. Errico, A.; Vito, V.D. Study of Point Merge technique for efficient Continuous Descent Operations in TMA. IFAC-PapersOnLine 2018, 51, 193–199. [Google Scholar] [CrossRef]
  15. 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. 2018, 19, 2933–2943. [Google Scholar] [CrossRef]
  16. Liang, M.; Delahaye, D.; Sbihi, M.; Ma, J. Multi-layer Point Merge System for dynamically controlling arrivals on parallel runways. In Proceedings of the 2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC), Sacramento, CA, USA, 25–29 September 2016. [Google Scholar]
  17. Tian, Y.; Xing, D.; Ye, B. Study on the Optimization Method of Point Merge Procedure Based on Benefit in the Terminal Area. Math. Probl. Eng. 2020, 2020, 1–12. [Google Scholar] [CrossRef]
  18. Pradeep, P.; Wei, P. Heuristic Approach for Arrival Sequencing and Scheduling for eVTOL Aircraft in On-Demand Urban Air Mobility. In Proceedings of the 2018 IEEE/AIAA 37th Digital Avionics Systems Conference (DASC), London, UK, 23–27 September 2018. [Google Scholar]
  19. Kleinbekman, I.C.; Mitici, M.; Wei, P. Rolling-Horizon Electric Vertical Takeoff and Landing Arrival Scheduling for On-Demand Urban Air Mobility. J. Aerosp. Inf. Syst. 2020, 17, 150–159. [Google Scholar] [CrossRef]
  20. Josh, B.; Wei, P. An Efficient Algorithm for Self-Organized Terminal Arrival in Urban Air Mobility. In AIAA Scitech 2020 Forum; American Institute of Aeronautics and Astronautics: Reston, VA, USA, 2020. [Google Scholar]
  21. Martin, W.; Okhrin, O.; Schultz, M. Self-organized free-flight arrival for urban air mobility. Transp. Res. Part C Emerg. Technol. 2024, 167, 104806. [Google Scholar]
  22. Shao, Q.; Shao, M.X.; Lu, Y. Terminal area control rules and eVTOL adaptive scheduling model for multi-vertiport system in urban air Mobility. Transp. Res. Part C Emerg. Technol. 2021, 132, 103385. [Google Scholar] [CrossRef]
  23. Song, K. Optimal Vertiport Airspace and Approach Control Strategy for Urban Air Mobility (UAM). Sustainability 2023, 15, 437. [Google Scholar] [CrossRef]
  24. Brunelli, M.; Ditta, C.C.; Postorino, M.N. New infrastructures for Urban Air Mobility systems: A systematic review on vertiport location and capacity. J. Air Transp. Manag. 2023, 112, 102460. [Google Scholar] [CrossRef]
  25. Xu, Q.; Zhong, Y.; Deng, H.; Wang, X.; Chen, X. Scheduling on tractor and trailer transportation considering the influence of disrupted events based on the contract net and simulated annealing algorithm. Digit. Transp. Saf. 2024, 3, 155–168. [Google Scholar] [CrossRef]
  26. Ma, J.; Zhang, S.; Wang, M. Effects of dynamic characteristics of lithium-ion battery on flight performance of tilting eVTOL aircraft. J. Propuls. Technol. 2024, 45, 2211029. (In Chinese) [Google Scholar]
  27. Plett, G. Battery Management Systems, Volume II: Equivalent-Circuit Methods; Artech: Norwood, MA, USA, 2015. [Google Scholar]
  28. Sunil, E.; Hoekstra, J.M.; Ellerbroek, J.; Dalmolen, S. Design and evaluation of strategic deconfliction algorithms for UAM operations at vertiports. Transp. Res. Part C Emerg. Technol. 2020, 120, 102776. [Google Scholar]
  29. Autoflight Prosperity eVTOL. Available online: https://autoflight.com/assets/uploads/files/prosperity-cn.pdf (accessed on 1 March 2025). (In Chinese).
  30. Güven, A.; Aybek Cetek, F.; Cecen, R.K. Runway assignment optimisation model for Istanbul Airport considering multiple parallel runway operations. Aeronaut. J. 2024, 128, 2799–2814. [Google Scholar] [CrossRef]
Figure 1. Technology roadmap.
Figure 1. Technology roadmap.
Drones 09 00396 g001
Figure 2. Vertiport approach procedure concept.
Figure 2. Vertiport approach procedure concept.
Drones 09 00396 g002
Figure 3. Vertiport airside holding ring.
Figure 3. Vertiport airside holding ring.
Drones 09 00396 g003
Figure 4. Vertiport approach procedure.
Figure 4. Vertiport approach procedure.
Drones 09 00396 g004
Figure 5. Vertiport AIR approach procedure. (a) Top view. (b) Corresponding side view.
Figure 5. Vertiport AIR approach procedure. (a) Top view. (b) Corresponding side view.
Drones 09 00396 g005
Figure 6. AIR approach procedure logic.
Figure 6. AIR approach procedure logic.
Drones 09 00396 g006
Figure 7. Vertiport SRMA approach procedure.
Figure 7. Vertiport SRMA approach procedure.
Drones 09 00396 g007
Figure 8. Vertiport ARAM approach procedure.
Figure 8. Vertiport ARAM approach procedure.
Drones 09 00396 g008
Figure 9. Approach procedure selection flowchart.
Figure 9. Approach procedure selection flowchart.
Drones 09 00396 g009
Figure 10. Three dimensions of decision variables.
Figure 10. Three dimensions of decision variables.
Drones 09 00396 g010
Figure 11. Conflict avoidance example.
Figure 11. Conflict avoidance example.
Drones 09 00396 g011
Figure 12. Approach procedure Solution Time.
Figure 12. Approach procedure Solution Time.
Drones 09 00396 g012
Figure 13. Line chart in balanced traffic flow scenario.
Figure 13. Line chart in balanced traffic flow scenario.
Drones 09 00396 g013
Figure 14. Line chart in imbalanced traffic flow scenario.
Figure 14. Line chart in imbalanced traffic flow scenario.
Drones 09 00396 g014
Figure 15. Approach trajectories (BQA and AIR).
Figure 15. Approach trajectories (BQA and AIR).
Drones 09 00396 g015
Figure 16. Holding time and power consumption distribution boxplot (BQA and AIR).
Figure 16. Holding time and power consumption distribution boxplot (BQA and AIR).
Drones 09 00396 g016
Figure 17. Approach trajectories (BQA and SRMA).
Figure 17. Approach trajectories (BQA and SRMA).
Drones 09 00396 g017
Figure 18. Holding time and power consumption comparison boxplots (BQA and SRMA).
Figure 18. Holding time and power consumption comparison boxplots (BQA and SRMA).
Drones 09 00396 g018
Figure 19. Approach trajectories (balanced traffic flow).
Figure 19. Approach trajectories (balanced traffic flow).
Drones 09 00396 g019
Figure 20. Holding time and power consumption comparison boxplot (BQA, ARAM, and AIR).
Figure 20. Holding time and power consumption comparison boxplot (BQA, ARAM, and AIR).
Drones 09 00396 g020
Figure 21. Approach trajectories (imbalanced traffic flow).
Figure 21. Approach trajectories (imbalanced traffic flow).
Drones 09 00396 g021
Figure 22. Holding time and power consumption comparison boxplot (BQA, ARAM, and SRMA).
Figure 22. Holding time and power consumption comparison boxplot (BQA, ARAM, and SRMA).
Drones 09 00396 g022
Figure 23. Arrival direction and node occupancy moment.
Figure 23. Arrival direction and node occupancy moment.
Drones 09 00396 g023
Table 1. Technical comparison.
Table 1. Technical comparison.
Approach ProcedureAdvantagesDisadvantageApplicable Environment
Traditional approach procedure of civil aviation
VDA [10,18,19]A changeable descent angle can reduce approach time and power consumption.Large airspace is needed when operating on a large scale.
It is hard to sequence when operating on a large scale.
Small-scale unmanned eVTOL operation.
All types of unmanned eVTOL.
The ring structure and circling approach procedure
Circling [20,21,22]Suitable for large-scale unmanned eVTOL approaching.Unnecessary power consumption caused by circling.Medium-scale unmanned eVTOL operation.
Fixed-wing unmanned eVTOL.
The ring structure and holding point approach procedure
BQA [11,12,23]Take advantage of the hoverability of unmanned eVTOL.
Lower power consumption than circling.
Lack of resequence strategy based on unmanned eVTOL priority.
Easily affected by traffic flow direction.
Large-scale unmanned eVTOL operation.
All types of unmanned eVTOL.
AIR (This Paper)Resequence strategy based on unmanned eVTOL priority.Easily affected by traffic flow direction.Large-scale unmanned eVTOL operation
All types of unmanned eVTOL.
SRMA (This Paper)Traffic flow adjustment strategy.This may cause higher power consumption when resequencing unmanned eVTOL.Large-scale unmanned eVTOL operation.
All types of unmanned eVTOL.
ARAM (This Paper)Resequence strategy based on unmanned eVTOL.
Traffic flow adjustment strategy.
Large-scale unmanned eVTOL operation.
All types of unmanned eVTOL.
Table 2. Direction matrix example.
Table 2. Direction matrix example.
k1234kmax
Dk3412Dkmax
Table 3. Mission urgency priority loss.
Table 3. Mission urgency priority loss.
Category1234p
Qk1234p
Table 4. Battery status priority loss.
Table 4. Battery status priority loss.
Category1234q
Ukε2·p·ε3·p·ε4·p·εq·p·ε
Table 5. Unmanned eVTOL performance parameters.
Table 5. Unmanned eVTOL performance parameters.
ParametersAutoflight Prosperity
m1800 kg
NR10
DR,i3.14 m
α0.1
β0.05
Table 6. Unmanned eVTOL power consumption.
Table 6. Unmanned eVTOL power consumption.
ParametersPower Consumption
Fhover29 kW·s
Flevel32 kW·s
Fdescend28 kW·s
Table 7. Parameters of approach procedure.
Table 7. Parameters of approach procedure.
ParametersValues
n3
r3170 m
r2120 m
r170 m
r020
h355 m
h240 m
h125 m
h010
Nd10
Table 8. Related time parameters.
Table 8. Related time parameters.
ParametersValues
Δt5 s
Δt110 s
Δt25 s
Table 9. Objective function weight.
Table 9. Objective function weight.
ValuesWeight
Ct0.2
Cf0.2
Cp0.6
Table 10. Mission urgency and battery status priority loss.
Table 10. Mission urgency and battery status priority loss.
ParametersValues
QkCargo1
Passenger2
UkRemaining high power1
Remaining low power2
Table 11. Priority loss category.
Table 11. Priority loss category.
Priority CategoryHigh PriorityNext High PriorityMiddle PriorityLow Priority
Battery statusLowLowHighHigh
Cargo or passengerPassengerCargoPassengerCargo
Ck32.521.5
Table 12. Indicator weight.
Table 12. Indicator weight.
IndicatorsWeight
Co0.1
Cpi0.1
Table 13. Comparisons of BQA, AIR, and ARAM in a balanced traffic flow scenario without priority.
Table 13. Comparisons of BQA, AIR, and ARAM in a balanced traffic flow scenario without priority.
Approach Procedure F ¯ H T ¯
BQA3315 kW·s95 s
AIR3315 kW·s95 s
ARAM3342.8 kW·s84.75 s
Table 14. Comparisons of BQA, SRMA, and ARAM in an imbalanced traffic flow scenario without priority.
Table 14. Comparisons of BQA, SRMA, and ARAM in an imbalanced traffic flow scenario without priority.
Approach Procedure F ¯ H T ¯
BQA3315 kW·s95 s
SRMA3328.5 kW·s90.5 s
ARAM3323.3 kW·s92.5 s
Table 15. Comparison of indexes between BQA and AIR.
Table 15. Comparison of indexes between BQA and AIR.
Approach ProcedureFtotal (Score) H T ¯ (Score)Lp (Score)OT (Score)P (Score)Score
BQA66,300 kW·s (+1)95 s (+0)876 (+0)210 s (+0)0.5 (+0)0.2
AIR66,345 kW·s (+0)94.25s (+1)869 (+1)210 s (+0)0.5 (+0)0.8
Table 16. Comparison of F ¯ between BQA and AIR with different priorities.
Table 16. Comparison of F ¯ between BQA and AIR with different priorities.
Approach ProcedureLow PriorityMiddle PriorityNext High PriorityHigh Priority
BQA5018.8 kW·s3112 kW·s1816.7 kW·s1285 kW·s
AIR5056.9 kW·s3173 kW·s2015 kW·s995 kW·s
Table 17. Comparison of H T ¯ between BQA and AIR with different priorities.
Table 17. Comparison of H T ¯ between BQA and AIR with different priorities.
Approach ProcedureLow PriorityMiddle PriorityNext High PriorityHigh Priority
BQA153.75 s88 s43.3 s25 s
AIR154.375 s89 s48.3 s15 s
Table 18. Comparison of indexes between BQA and SRMA.
Table 18. Comparison of indexes between BQA and SRMA.
Approach ProcedureFtotal (Score) H T ¯ (Score)Lp (Score)OT (Score)P (Score)Score
BQA66,300 kW·s (+1)95 s (+0)972 (+0)210 s (+0)0.55 (+0)0.2
SRMA68,910 kW·s (+0)51.5 s (+1)920 (+1)210 s (+0)0.1 (+1)0.9
Table 19. Comparison of F ¯ between BQA and SRMA with different priorities.
Table 19. Comparison of F ¯ between BQA and SRMA with different priorities.
Approach ProcedureLow PriorityNext High PriorityHigh Priority
BQA3750 kW·s4426.7 kW·s2517.5 kW·s
SRMA4445 kW·s2171.7 kW·s2085 kW·s
Table 20. Comparison of H T ¯ between BQA and SRMA with different priorities.
Table 20. Comparison of H T ¯ between BQA and SRMA with different priorities.
Approach ProcedureLow PriorityMiddle PriorityNext High PriorityHigh Priority
BQA110 s70 s133.3 s67.5 s
SRMA65 s63 s31.7 s25 s
Table 21. Comparison of indexes between BQA, ARAM, and AIR.
Table 21. Comparison of indexes between BQA, ARAM, and AIR.
Approach ProcedureFtotal (Score) H T ¯ (Score)Lp (Score)OT (Score)P (Score)Score
BQA66,300 kW·s (+2)95 s (+0)876 (+0)210 s (+0)0.5 (+0)0.4
ARAM66,540 kW·s (+0)87 s (+2)869 (+1)210 s (+0)0.45 (+1)1.1
AIR66,345 kW·s (+1)94.25 (+1)869 (+1)210 s (+0)0.5 (+0)1.0
Table 22. Comparison of F ¯ between BQA, ARAM, and AIR.
Table 22. Comparison of F ¯ between BQA, ARAM, and AIR.
Approach ProcedureLow PriorityMiddle PriorityNext High PriorityHigh Priority
BQA5018.8 kW·s3112 kW·s1816.7 kW·s1285 kW·s
ARAM5068.1 kW·s3191 kW·s2020 kW·s995 kW·s
AIR5056.9 kW·s3173 kW·s2015 kW·s995 kW·s
Table 23. Comparison of H T ¯ between BQA, ARAM, and AIR.
Table 23. Comparison of H T ¯ between BQA, ARAM, and AIR.
Approach ProcedureLow PriorityMiddle PriorityNext High PriorityHigh Priority
BQA153.75 s88 s43.3 s25 s
ARAM140.625 s83 s46.67 s15 s
AIR154.375 s89 s48.3 s15 s
Table 24. Comparison of indexes between BQA, ARAM, and SRMA.
Table 24. Comparison of indexes between BQA, ARAM, and SRMA.
Approach ProcedureFtotal(Score)HT(Score)Lp(Score)OT(Score)P(Score)Score
BQA66,300 kW·s (+2)95 s (+0)972 (+0)210 s (+1)0.6 (+0)0.5
ARAM66,715 kW·s (+1)88.75 s (+1)881 (+2)210 s (+0)0.55 (+1)1.7
SRMA68,910 kW·s (+0)51.5 s (+2)920 (+1)210 s (+1)0.1 (+2)1.3
Table 25. Comparison of F ¯ between BQA, ARAM, and SRMA.
Table 25. Comparison of F ¯ between BQA, ARAM, and SRMA.
Approach ProcedureLow PriorityMiddle PriorityNext High PriorityHigh Priority
BQA3750 kW·s2590 kW·s4426.7 kW·s2517.5 kW·s
ARAM5087.5 kW·s2730 kW·s2408.3 kW·s1285 kW·s
ARMA4445 kW·s3699 kW·s2171.7 kW·s2085 kW·s
Table 26. Comparison of H T ¯ between BQA, ARAM, and SRMA.
Table 26. Comparison of H T ¯ between BQA, ARAM, and SRMA.
Approach ProcedureLow PriorityMiddle PriorityNext High PriorityHigh Priority
BQA110 s70 s133.3 s67.5 s
ARAM145 s66 s61.7 s25 s
SRMA65 s63 s31.7 s25 s
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

Wei, Z.; Xiao, X.; Zhao, X.; Yuan, J. Optimization Methods for Unmanned eVTOL Approach Sequencing Considering Flight Priority and Traffic Flow Imbalance. Drones 2025, 9, 396. https://doi.org/10.3390/drones9060396

AMA Style

Wei Z, Xiao X, Zhao X, Yuan J. Optimization Methods for Unmanned eVTOL Approach Sequencing Considering Flight Priority and Traffic Flow Imbalance. Drones. 2025; 9(6):396. https://doi.org/10.3390/drones9060396

Chicago/Turabian Style

Wei, Zhiqiang, Xinlong Xiao, Xiangling Zhao, and Jie Yuan. 2025. "Optimization Methods for Unmanned eVTOL Approach Sequencing Considering Flight Priority and Traffic Flow Imbalance" Drones 9, no. 6: 396. https://doi.org/10.3390/drones9060396

APA Style

Wei, Z., Xiao, X., Zhao, X., & Yuan, J. (2025). Optimization Methods for Unmanned eVTOL Approach Sequencing Considering Flight Priority and Traffic Flow Imbalance. Drones, 9(6), 396. https://doi.org/10.3390/drones9060396

Article Metrics

Back to TopTop