Trajectory Optimization of Airport Surface Guidance Operations for Unmanned Guidance Vehicles
Tianping Sun, Kai Wang, Ke Tang, Dezhou Yuan, Xinping Zhu

TL;DR
A new three-stage framework for planning safe and efficient taxiing paths for unmanned guidance vehicles at airports is proposed, improving efficiency and reducing energy use.
Contribution
A three-stage trajectory planning framework integrating improved A*, conflict prediction, and resolution for unmanned guidance vehicles is introduced.
Findings
The proposed method improves operational efficiency by 43.65% compared to conventional operations.
The framework reduces energy consumption by 34.52% compared to traditional guidance methods.
Speed-profile design and airport rules significantly affect unmanned guidance vehicle trajectories.
Abstract
What are the main findings? A three-stage trajectory planning framework is proposed for airport surface unmanned guidance operations, which operates under operational safety constraints and integrates improved A* trajectory planning, time-window-based conflict prediction, and priority-driven conflict resolution.By incorporating speed-profile-based time calculation and spatiotemporal occupancy modeling of guidance vehicles and guidance units, the proposed method enables conflict-free trajectory generation while enhancing taxiing efficiency and reducing energy consumption. A three-stage trajectory planning framework is proposed for airport surface unmanned guidance operations, which operates under operational safety constraints and integrates improved A* trajectory planning, time-window-based conflict prediction, and priority-driven conflict resolution. By incorporating…
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18- —National Key R&D Program of China
- —Open Fund Project of Sichuan Provincial Engineering Technology Research Center for Civil Aviation Flight Technology and Safety
- —Fundamental Research Funds for the Central Universities
- —Postgraduate Research and Innovation Fund Project of Civil Aviation Flight University of China
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAir Traffic Management and Optimization · Robotic Path Planning Algorithms · Advanced Aircraft Design and Technologies
1. Introduction
The airport movement area contains numerous active targets, with high levels of aircraft and ground-vehicle activity and dense traffic. In large and complex airports in particular, the energy consumption is high, and the operational load is heavy, and aircraft may easily stray onto incorrect taxiing routes, thereby disrupting normal operations or even causing runway incursions and other safety-critical incidents. Airport unmanned equipment refers to a new generation of airport operational devices that operate within the airport movement area by integrating advanced sensors, controllers, and other embedded components, and employing artificial intelligence technologies to enable autonomous functions such as perception in complex environments, intelligent decision-making, and cooperative control [1]. With the maturation of unmanned-driving technologies, electric-powered unmanned guidance vehicles can provide surface taxiing guidance for arriving and departing aircraft, ensuring sustained operational safety under high-density and complex operational conditions and enabling highly efficient, low energy consumption, and environmentally friendly airport surface operations. However, airport operations are safety-critical in nature, and how to design an efficient, low energy consumption, and scientifically sound trajectory-planning scheme for such operations remains a topic worthy of in-depth investigation [2].
Extensive research has been conducted on aircraft surface taxiing trajectory planning. Among these studies, Zhang T. et al. [3] proposed a conflict-free trajectory planning model based on a time-driven framework, where conflict prediction and avoidance are achieved through a refined taxiway topology modeling and segmented temporal constraints. Subsequently, Zhang T. et al. [4] integrated an improved A* algorithm with time-window constraints, significantly enhancing trajectory smoothness and operational safety under high-density taxiing scenarios. Zhang T. et al. [5] adopted a rolling time-domain computation method to formulate an integer linear programming model for conflict-free flight trajectories and validated the proposed approach under multiple traffic-density scenarios. Pazhooh et al. [6] proposed a continuous-time mixed-integer linear programming (MILP) model that simultaneously addresses path selection, spatial-blocking constraints, time-window considerations, and resource-conflict issues within a unified framework. In related studies, conflict prediction and resolution have been extensively investigated, as the generation of conflict-free operational trajectories is a core research focus [7]. For example, Zhou et al. [8] proposed a conflict-detection and local-adjustment method based on spatial protection zones and time-occupancy intervals, enabling dynamic avoidance of taxiing conflicts. Wang et al. [9] proposed a chance-constrained planning model under taxi-time constraints, achieving safe and efficient trajectory generation. Yuan et al. [1] developed a conflict-prediction model for unmanned Follow-Me guidance, embedding spatiotemporal safety constraints into the trajectory-generation process; Zhuge et al. [10] proposed a multi-level conflict-warning model based on control commands and ADS-B data, which identifies potential conflicts in advance by predicting the probability distribution of taxiing paths. Sui et al. [11] integrated prior knowledge with Monte Carlo Tree Search to construct a conflict-resolution framework applicable to taxiway intersections, achieving a conflict-resolution success rate of approximately 96.8% across various typical conflict scenarios.
In addition, with respect to the joint optimization of trajectories and energy consumption, Lipp et al. [12] provided a convexified solution for minimum-time speed optimization along fixed trajectories, offering a theoretical foundation for the three-phase speed profile of “acceleration–cruise–deceleration.” Zhang et al. [13] proposed an online speed-profile generation method that produces energy-efficient taxiing speed curves under time-window and energy-consumption constraints. Weiszer et al. [14] developed a multi-objective ground-operations optimization framework that integrates operational efficiency and environmental metrics within the trajectory-planning layer. Evertse et al. [15] established a real-time ground-trajectory optimization model aimed at minimizing emissions, achieving a unified treatment of conflict resolvability and green operations. Li et al. [16] explored low-emission taxiing path generation methods by incorporating turning frequency, average taxiing speed, and fuel intensity into a joint optimization framework.
In summary, the commonly used modeling approaches in existing studies include mixed-integer linear programming, graph-theoretical methods, convex optimization, and combinatorial optimization, while the frequently employed algorithms comprise exhaustive searches, heuristic searches, genetic algorithms, and particle swarm optimization. Despite these advances, existing research still exhibits several limitations. First, time-window constraints and trajectory replanning for operational path adjustments are often considered separately from energy-consumption optimization, and a unified framework for joint optimization remains lacking. Second, the design of speed-profile models and energy consumption models has not yet been fully aligned with the actual operational requirements of unmanned guidance at airports, and related optimization studies remain limited. Finally, current research provides insufficient holistic consideration of practical future unmanned guidance scenarios, particularly due to the lack of effective integration of trajectory planning into existing scheduling systems, resulting in limited system-level coordination and validation.
This study focuses on the airport-surface taxiing process of arriving and departing aircraft and designs a guidance operation workflow based on unmanned guidance vehicles. By considering surface-traffic conflict prediction and resolution and operational efficiency requirements, a trajectory planning algorithm for guidance operations is developed.
2. Problem Analysis
The implementation of aircraft surface taxiing operations assisted by unmanned guidance vehicles consists of three distinct phases: dispatch, guidance, and recovery. As illustrated in Figure 1, the dispatch phase refers to the process in which an unmanned guidance vehicle, after receiving its task assignment, departs from its designated parking stand and travels across the airport surface to reach the position of the aircraft waiting to be guided by the unmanned guidance vehicle. The guidance phase refers to the process in which the unmanned guidance vehicle escorts an arriving or departing aircraft from its taxi-start position to the taxi-end position along the airport surface taxiway network. The recovery phase refers to the process in which the unmanned guidance vehicle, after completing the guidance task, returns to its designated parking stand. To simplify the problem, the following assumptions are made:
- During the dispatch and recovery phases, the unmanned guidance vehicle operates entirely within the airport surface taxiway network.
- During the guidance phase, the unmanned guidance vehicle and the guided aircraft are regarded as a single kinematic entity, hereinafter referred to as the “Guidance Unit.” Accordingly, the airport surface trajectory planning for unmanned guidance primarily aims to assign appropriate unmanned guidance vehicles to arriving and departing flights within a given time horizon, and to determine the corresponding travel routes and the passage times at key waypoints for each unmanned guidance vehicle or guidance unit, so as to ensure the minimum taxiing time and conflict-free surface operations.
For aircraft that successively enter surface operations according to their flight schedules, as illustrated in Figure 2, airport surface trajectory planning for unmanned guidance consists of three major modules: initial trajectory planning, conflict prediction, and conflict resolution [17]. Among them, the initial trajectory planning refers to the process of generating the initial optimal trajectory for the dispatch, guidance, and recovery phases of an aircraft’s unmanned guidance operation, subject to specific safety and operational constraints; conflict prediction refers to the process of evaluating, based on the predetermined trajectories of existing active targets on the airport surface (including unmanned guidance vehicles or guidance units), whether a newly introduced unmanned guidance vehicle or a newly formed guidance unit will have potential conflicts with those existing active targets when taxiing along its initial optimal trajectory; conflict resolution refers to the process of applying appropriate resolution strategies, once conflicts are identified through conflict prediction, to adjust the trajectories of the relevant active targets so as to eliminate the predicted conflicts and ultimately achieve conflict-free operations with the minimum taxiing time throughout the entire unmanned guidance process.
3. Unmanned Guidance Unit
In the process of aircraft surface taxiing operations implemented with unmanned guidance vehicles, the overall procedure consists of three phases: dispatch, guidance, and recovery. Among them, the guidance phase involves cooperative taxiing, in which the guided aircraft operates under the pilot’s control while following the unmanned guidance vehicle. In this phase, due to the differences in cockpit heights among various aircraft types, the unmanned guidance vehicle and the guided aircraft are regarded as a single kinematic entity—referred to as the “Guidance Unit”—to maintain a reasonable and relatively stable following distance while coordinating with the interactions of other active targets on the airport surface. Accordingly, the following definition is introduced to describe the “Guidance Unit” [18].
Definition 1. Guidance Unit. During the guidance phase, a following relationship is continuously maintained between the unmanned guidance vehicle and the guided aircraft. The unmanned guidance vehicle and the guided aircraft are therefore defined as a surface operational “Guidance Unit” in this scenario, as illustrated in Figure 3.
As shown in Figure 3, within the guidance unit, the longitudinal distance from the aircraft nose to the rear of the unmanned guidance vehicle is defined as , where and denote the lengths of the aircraft and the unmanned guidance vehicle, respectively, and represents the geometric distance between their centroids. Meanwhile, during the guided taxiing process, the pilot’s visual perception should be taken into account, and a comprehensive evaluation is required to determine a safe following distance for each aircraft type. The pilot’s visual distance and the guidance following distance are related as follows: ; the following distance can be determined with reference to the current manned Follow-Me operations on the airport surface, and its average value is approximately 60 m, following the setting adopted in Yuan et al. [1], where a similar unmanned Follow-Me guidance scenario on the airport surface was investigated. This value reflects typical operational safety requirements under airport taxiing conditions and ensures consistency with existing studies.
Definition 2. Guidance Trajectory. The guidance trajectory is defined as the time-stamped path of the geometric center of the unmanned guidance vehicle or the guidance unit across key positions on the airport surface.
4. Mathematical Description of the Unmanned Guidance Trajectory Planning Problem
4.1. Airport Runway and Taxiway Network
Let denote the runway–taxiway system network within the airport movement area, which consists of runways, taxiways, stands, and parking positions. This network can be regarded as either a topological traffic network or a physical network of the runway–taxiway system. The runway–taxiway system is modeled as a directed graph , where , denote the runway entry, runway exit, and aircraft stand nodes, respectively; represents the set of taxiway intersections, the set of parking positions, and the set of waiting points near stands or runway exits, such that , . The connections among these nodes are established through the following directed edges: , , .
Let denote the length of each edge in the network and denote the operating taxi speed adopted on each edge.
As previously stated, it is assumed that the entire operation of the unmanned guidance vehicle is completed solely within the runway–taxiway system . For clarity and consistency of scientific notation, the definitions and units of all major symbols are summarized in Appendix A.
4.2. Description of the Unmanned Guidance Process
Let the set of arriving and departing flight guidance tasks be denoted by . Let denote the set of arriving flights, and denote the set of departing flights. Accordingly, , with . Each flight corresponds to a guidance task, which consists of three phases: dispatch, guidance, and recovery [19]. Let denote the set of arriving and departing flights considered in the airport surface operation and let represent a specific flight.
The three phases mentioned above can be represented by a tuple , where the flight contains the corresponding attributes such as arrival or departure type, aircraft model, and the initial taxiing start time; where represent the dispatch, guidance, and recovery phases, respectively; the current phase starts from node , , and ends at node , ; the starting time of the current phase is denoted as , , where denotes the index set of trajectory segments within the current phase.
4.2.1. Guidance Process for Arriving Flights
As illustrated in Figure 4, for the arriving flight guidance process, after receiving its assigned task, the unmanned guidance vehicle proceeds to the vicinity of the taxiway exit of the assigned arriving flight during the dispatch phase from its designated parking stand and waits there; when the arriving flight leaves the runway and reaches the corresponding waiting point , the unmanned guidance vehicle drives to the vicinity of this waiting point and forms a guidance unit with the aircraft, with a coordination time denoted as COT.
During the guidance phase , the guidance unit taxis along the planned trajectory to the assigned stand of the arriving flight, and it is dissolved near the corresponding waiting point adjacent to that stand.
During the recovery phase , the unmanned guidance vehicle travels through the taxiway system to its parking position or to the location corresponding to the next assigned guidance task.
4.2.2. Guidance Process for Departing Flights
Similarly, as illustrated in Figure 5, for the departing flight guidance process, after receiving its assigned task, the unmanned guidance vehicle proceeds from its designated parking stand to the waiting point located near the assigned stand of the departing flight during the dispatch phase ; after the aircraft has completed the pushback operation from the stand, the unmanned guidance vehicle forms a guidance unit with the aircraft, with a coordination time denoted as COT; during the guidance phase , the guidance unit taxis along the planned trajectory to the taxiway point located near the assigned departure runway, where it is dissolved, and the aircraft subsequently completes the take-off according to air traffic control instructions; during the recovery phase , the unmanned guidance vehicle travels through the taxiway system to its parking position or to the location corresponding to the next assigned guidance task.
4.3. Speed Profile Design for Unmanned Guidance Operations
During surface operations, the unmanned guidance vehicle or the guidance unit is subject to corresponding speed limits on straight and curved segments of the taxiway, resulting in acceleration and deceleration processes accordingly. In addition, to avoid potential conflicts, the unmanned guidance vehicle or the guidance unit may perform waiting operations at appropriate locations on the airport surface when necessary. Therefore, to achieve refined trajectory planning for unmanned guidance operations, it is necessary to design the corresponding speed profile [20]. For simplification, the unmanned guidance vehicle is assumed to travel at a constant speed throughout the dispatch and recovery phases (neglecting acceleration and deceleration processes), while the speed profile design of the guidance unit during the guidance phase is emphasized. This modeling choice is adopted to avoid introducing unnecessary complexity in the dispatch and recovery phases, which are mainly included to ensure the completeness of the unmanned guidance operation workflow. Since the dominant characteristics of trajectory feasibility, spatiotemporal conflict interaction, and operational timing are primarily determined by the guidance phase, the constant speed assumption in the dispatch and recovery phases does not affect the main conclusions of this study. In contrast, the guidance phase involves the coupled operation of the unmanned guidance vehicle and the guided aircraft, where speed regulation and motion smoothness are critical for ensuring operational safety and feasibility. Therefore, an explicit acceleration–cruise–deceleration speed-profile model is employed in the guidance phase to characterize the spatiotemporal evolution of guidance operations.
During the taxiing process of the guidance unit, the curve taxiing speed is set as , the straight-line taxiing speed as (with a maximum value of ), the acceleration as , and the deceleration as [21]. The speed-profile parameters are referenced from typical taxiing-speed magnitudes in the literature and parameterized for unmanned guidance vehicle operations [22], forming a unified kinematic basis for the entire trajectory planning process.
The acceleration and deceleration processes of the guidance unit occur on the straight segments either before entering a curve or after leaving a curve.
For the taxiing process on consecutive straight segments, the acceleration and deceleration behaviors follow the same rule. For ease of expression, a series of consecutive straight segments along the path is defined as a straight-line unit.
For the taxiing process of the guidance unit along a given path , the speed adjustment curve is illustrated in Figure 6. It is assumed that the acceleration and deceleration of the aircraft remain constant, the initial segment and the terminal segment are both straight segments, and the straight segments (straight-line units) and curves along the path appear alternately.
For a given taxiing path, multiple speed profile curves can be generated by configuring different maximum taxiing speeds on each straight segment or straight-line unit, where each segment or unit is divided into three phases: acceleration, constant-speed, and deceleration. The specific speed profile can be determined based on the corresponding variables , , , , [23], where denotes the acceleration adopted after entering a straight segment or a straight-line unit, and represents the acceleration distance; represents the maximum deceleration applied before completing the movement on a straight segment or a straight-line unit; represents the deceleration distance; represents the constant-speed distance. The specific determination process is as follows:
Based on the above analysis, for the guidance unit, multiple distinct speed profile curves can be generated on straight segments or straight-line units according to different speed configurations. Therefore, three independent variables, , , and , completely define a unique speed curve for a straight-line unit. However, the variables , , and must satisfy the physical constraints to ensure feasibility, and the basic parameter selection should satisfy:
Firstly, the definition of is given as follows. The upper bound of is equal to the maximum speed , while the lower bound corresponds to the case in which the guidance unit accelerates within the straight segment or straight-line unit and must ensure that the terminal node of the segment or unit can reach the curve speed :
In the equation, represents the maximum speed of the straight segment or straight-line unit, denotes the magnitude of acceleration, represents the length of the straight segment or straight-line unit, and denotes the initial speed when entering the straight segment or straight-line unit.
Secondly, after is determined, the distance of the first stage can be calculated as follows:
Next, after is determined, the distance of the third stage can be calculated as follows:
The algorithm is presented as follows (Algorithm 1): Algorithm 1 Speed profile computation for unmanned guidance unitInput: Path of segments , ; Segment parameters (length , , , , , , );Output: Speed profile set for curves. do then ; ; Formula (2); ←Formula (1); Formula (3); ←Formula (4); ; ; then ←constant value; ; 12: end if 13: end for 14: return complete speed profile for all segments.
4.4. Energy Consumption Model for Unmanned Guidance
To quantify the energy consumption of unmanned guidance during the airport surface taxiing operations, an energy consumption calculation model for unmanned guidance is established [24]. The energy consumption of the unmanned guidance vehicle is analyzed in the dispatch and recovery phases, while the energy consumption of the guidance unit is analyzed in the guidance phase [25]. The energy consumption in the guidance phase is established based on the three-phase speed profile model. During the taxiing operations, the unmanned guidance vehicle needs to overcome rolling resistance, aerodynamic drag, and the inertial force generated by its own acceleration [26]. Therefore, its instantaneous traction power can be expressed as follows:
In the equation, denotes the equivalent mass of the unmanned guidance vehicle, represents the gravitational acceleration, is the rolling resistance coefficient, is the air density, denotes the product of the aerodynamic drag coefficient and frontal area, and represents the system efficiency. Equation (5) indicates that the traction power of the unmanned guidance vehicle consists of three components: the acceleration power, the power to overcome rolling resistance, and the aerodynamic drag power [27].
Energy consumption calculation under the given speed profile:
In the equation, represents the entry speed of the segment, denotes the exit speed, represents the corresponding acceleration or deceleration, and denotes the segment length. The unmanned guidance vehicle and the guidance unit maintain a constant speed when moving along curved segments, hence . For the straight taxiway segment or straight-line unit, the parameters are defined as follows: during the acceleration phase, , , and ; during the constant-speed phase, ; and during the deceleration phase, , , and .
The taxiing energy consumption of the aircraft during the guidance phase is estimated based on the aircraft type and taxiing time, and can therefore be expressed as follows [28]:
Therefore, the energy consumption of the guidance unit is the sum of the energy consumption of the unmanned guidance vehicle and that of the guided aircraft:
5. Trajectory Planning Model for Unmanned Guidance
The unmanned guidance trajectory planning consists of three modules: initial trajectory planning, conflict prediction, and conflict resolution. As shown in Figure 7, the initial trajectory planning module is responsible for generating the shortest initial operational trajectory and producing the initial trajectory solution set. The conflict prediction module is used to identify potential conflicts within the initial trajectory solution set and to determine the feasibility of the trajectory solutions. The conflict resolution module is used to eliminate potential conflicts and to regenerate the trajectory solution set for conflicting trajectories. Finally, the feasible solution set is integrated to generate the optimal trajectory solution.
The algorithm is presented as follows (Algorithm 2): Algorithm 2 Trajectory planning for unmanned guidanceInput: ; —set of assigned unmanned guidance; Segment parameters (length , , , , , , ); Time-window and clearance parameters Heuristic function and penalty weights of the improved A*.Output: —conflict-free trajectories with time windows. do 2: invoke Algorithm 3 to generate the initial path of using the speed-profile model 5: end for 6: repeat 7: invoke Conflict-Prediction Algorithm 4, Algorithm 5 and Algorithm 6 then 10: invoke Algorithm 7 11: end if
5.1. Optimization Objectives
The trajectory planning proposed in this study aims to achieve a dual-objective optimization of taxiing time and taxiing energy consumption for unmanned guidance tasks, while satisfying airport operational constraints and safety regulations [29].
Within a given time horizon at the airport, a set of unmanned guidance vehicles is assigned to perform taxiing guidance operations for a set of arriving and departing flight guidance tasks . The set of starting nodes for the guidance tasks is denoted as , and the set of ending nodes as . The time at which flight (guided by unmanned guidance vehicle ) reaches any node is denoted by .
- 1.For a single guidance task , if it is performed by an unmanned guidance vehicle , the total task duration can be expressed as . For each individual guidance task, the optimization objective of the unmanned guidance vehicle trajectory planning is to minimize the maximum guidance duration, which can be formulated as
where denotes the travel time of vehicle when performing guidance task from node to node ; indicates that vehicle is assigned to perform the guidance task from node to node ; otherwise, .
- 2.For a single guidance vehicle, if multiple guidance tasks forming a task chain , the optimization objective for minimizing the task guidance duration is to minimize the total completion time of all tasks in the chain [30].
where denotes the travel time required between two consecutive guidance tasks. Each flight is associated with a single guidance task b∈B. Each guidance task is composed of three sequential phases, namely dispatch, guidance, and recovery.
The three phases described above can be represented as a tuple . Therefore, when a guidance vehicle performs a guidance task , the total task duration equals the sum of the dispatch, guidance, and recovery phases.
where represents the duration of the current phase; denotes the travel time of vehicle when performing guidance task during the current phase, from node to node .
- 3.For a single guidance task , the energy consumption of this task includes the energy consumed by the unmanned guidance vehicle and the guided aircraft forming the guidance unit. The optimization objective of unmanned guidance energy consumption is to minimize the maximum energy consumption during the guidance process.
where represents the energy consumption of the vehicle when performing guidance task during the current phase, and represents the energy consumption of the guidance task from node to node during the current phase.
5.2. Constraints
- 4.During a single guidance task, each vertex in can be visited only once.
- 5.In a single guidance task, the starting node of each segment must be visited before its ending node
where denotes the service start time at node when performing task ; denotes the service start time at node when performing task .
- 6.In a single guidance task, the start time of the ending node of each segment shall be at least equal to the start time of its starting node plus the travel time from node to node
where is a sufficiently large constant.
- 7.The three phases of a guidance task are continuous, and the ending node of the current phase shall be the starting node of the next phase of the guidance task.
where denotes the ending node of the dispatch phase, denotes the starting node of the guidance phase, denotes the ending node of the guidance phase, and denotes the starting node of the recovery phase.
6. Trajectory Planning Algorithm for Unmanned Guidance
The trajectory of unmanned guidance refers to the optimal conflict-free operational trajectory planned for an unmanned guidance vehicle or a guidance unit under the assigned task schedule and the topological constraints of the airport runway–taxiway system. The planning process consists of three stages: initial trajectory planning, conflict prediction, and conflict resolution
Specifically, in the initial trajectory planning stage, path planning is first performed through the heuristic function of the improved A* algorithm [31]. Subsequently, the planned path is combined with the speed profile algorithm to generate a high-precision speed profile, which is further used to construct the operational time windows and complete the generation of the initial trajectory for unmanned guidance. In the conflict prediction stage, potential conflicts are identified by calculating the overlap of time windows during which unmanned guidance vehicles and guidance units operate on the same segments. In the conflict resolution stage, the initial trajectories of unmanned guidance vehicles and guidance units are adjusted and optimized according to the conflict priority. Through this series of steps, the trajectory planning results for unmanned guidance can ultimately be generated to meet the task time requirements and the spatiotemporal safety constraints.
6.1. Initial Trajectory Planning for Unmanned Guidance
6.1.1. Initial Trajectory Planning for Unmanned Guidance Based on the Improved A* Algorithm
In the trajectory planning of unmanned guidance, this study adopts an improved A* algorithm to generate the optimal trajectory for each task phase from its starting node to the corresponding ending node. The calculation procedure is described in Algorithm 3. The core idea of this algorithm is to design a heuristic function that estimates the cost for unmanned guidance vehicles and guidance units to move from the current node to the ending node of the current task phase, thereby guiding the search process toward the direction of minimum cumulative cost. Compared with the traditional A* algorithm, a constraint-based termination mechanism is introduced during node expansion and the evaluation function is reconstructed. A dynamically adjustable weighting coefficient is added before the heuristic function , and the improved evaluation function is expressed as follows:
where represents the actual path cost from the starting node of the current phase to the current node ; represents the heuristic estimated cost from the current node to the ending node of the current phase; is the dynamic weighting coefficient, and the Manhattan distance is adopted in this study to compute the heuristic value.
This improvement strategy adjusts the value of to effectively balance the weighting between the heuristic term and the actual cost term, so that the generated trajectory can achieve theoretical optimality while better satisfying the requirements of operational safety and feasibility on the airport surface.
Furthermore, when facing dynamic obstacles or multiple unmanned guidance conflicts, the improved A* algorithm can adaptively adjust according to the conflict prediction results. By modifying the evaluation function, unmanned guidance vehicles are guided to select alternative paths, thereby achieving conflict resolution and dynamic trajectory replanning for unmanned guidance [32]. The calculation of is given as follows:
where represents the cost of reverse driving for unmanned guidance, represents the cost of turning conflict for unmanned guidance, represents the cost of crossing conflict for unmanned guidance, represents the cost of head-on conflict for unmanned guidance, and represents the cost of overtaking conflict for unmanned guidance. The conflict-related cost terms in the improved A* evaluation function are specified based on airport surface operating rules and taxiway network characteristics. The relative magnitudes of these conflict-related cost terms were finalized through repeated empirical tests under the airport surface operating rules, selecting values that reliably support conflict-triggered replanning while avoiding an overly restricted feasible search space.
6.1.2. Time Window Calculation
Owing to the particularity of airport surface operations and the high safety requirements for unmanned guidance operations within the airside area, the concept of taxiing time windows is introduced to determine the entry and departure times of unmanned guidance vehicles and guidance units at each node and each segment [33]. The time window for unmanned guidance is illustrated in Figure 8.
The time at which the unmanned guidance enters segment at node is defined as the sum of the travel time over segments and the buffer time required for transition between different types of segments [34].
where denotes the travel time of the unmanned guidance on the segment, represents the buffer time for the transition between different types of segments, which is determined based on the adopted speed profile and acceleration/deceleration constraints. The parameter indicates that both the and segments are straight or belong to straight units; otherwise, .
The time at which the unmanned guidance leaves segment at node is defined as the sum of the entry time at the node and the time required for the unmanned guidance to travel from the front end to the rear end of the unmanned guidance when passing through the node.
The travel time of the unmanned guidance along the segment is equal to the sum of the time spent on acceleration, constant speed, and deceleration.
where denotes the travel time during acceleration, denotes the travel time during constant-speed phase, and denotes the travel time during deceleration.
Real-time motion time calculation formula:
The algorithm is presented as follows (Algorithm 3): Algorithm 3 Improved A* algorithm for unmanned guidance vehicle trajectory planningInput: ; ); ; Heuristic and penalty weights ω in **Formulas (19) and (20)**Output: Optimal path . do with minimum Formula (19) do using Formula (22) using Formulas (19) and (20) 7: if time-window constraint violated then skip 9: end for from Open to Closed then break 12: end while 13: reconstruct and output the optimal trajectory with
6.2. Conflict Prediction
Based on the topological traffic network of the airport surface runway–taxiway system, operational conflicts of unmanned guidance may occur at both nodes and segments. To ensure safe operations, three types of conflicts are defined as illustrated in Figure 9: crossing conflict, head-on conflict, and overtaking conflict. Where represents the dispatch phase and represents the recovery phase, during which the operating subject is the unmanned guidance vehicle; represents the guidance phase, during which the operating subject is the unmanned guidance unit. Therefore, the operating subject of different phases within the same task is collectively referred to as the unmanned guidance set .
- Crossing Conflict
A crossing conflict refers to the situation in which two or more unmanned guidances operate on the same segment with overlapping time windows. The corresponding calculation method is presented in Algorithm 4.
As illustrated in Figure 9, the operating time of an unmanned guidance on segment is defined as the time interval between entering node and leaving node , expressed as . If the operating time interval of two or more unmanned guidance on the same segment overlap, a crossing conflict is identified.
where denotes the time at which a guidance task enters segment at node , and denotes the time at which a guidance task leaves segment at node .
The algorithm is presented as follows (Algorithm 4): Algorithm 4 Crossing-Conflict Prediction for Unmanned GuidanceInput: —airport surface directed graph; —set of assigned unmanned guidance; .Output: —set of crossing conflicts. do 4: sort enter/leave events by time ascending do then insert 8: else remove from 10: end for 11: end for
- 2.Head-on Conflict
A head-on conflict refers to the situation in which the same segment is simultaneously used by two or more unmanned guidances operating in opposite directions. The corresponding calculation method is presented in Algorithm 5. As illustrated in Figure 10, if the operating time of two or more unmanned guidance on segment overlaps with the operating time on segment , a head-on conflict is identified.
The algorithm is presented as follows (Algorithm 5): Algorithm 5 Head-on conflict prediction for unmanned guidanceInput: —airport surface directed graph; —set of assigned unmanned guidance; .Output: —set of head-on conflicts. do 4: sort events by time do according to enter/leave 9: end for 10: end for
- 3.Overtaking Conflict
An overtaking conflict refers to the situation in which two or more unmanned guidances operate in the same direction on the same segment, and the following unmanned guidance overtakes the preceding one. The corresponding calculation method is presented in Algorithm 6. As illustrated in Figure 11, if the entry time of one unmanned guidance entering segment at node is earlier than that of another unmanned guidance, but its leaving time from node is later than that of the other unmanned guidance, an overtaking conflict is identified.
The algorithm is presented as follows (Algorithm 6): Algorithm 6 Overtaking conflict detection for unmanned guidanceInput: —airport surface directed graph; —set of assigned unmanned guidance; .Output: —set of overtaking conflicts. do in the same direction. do then 9: end if 10: end for 11: end for
6.3. Conflict Resolution
Conflict resolution aims to generate conflict-free operational trajectories by adjusting the predicted conflicting trajectories of unmanned guidance. The corresponding calculation method is presented in Algorithm 7. Conflict resolution consists of conflict priority determination and trajectory adjustment strategies. First, the conflict priority determination follows the “first-come, first-served” principle. When two unmanned guidances are involved in conflict, the one with the earlier task start time maintains its original trajectory, while the one with the later start time needs to adjust its trajectory.
The expression for priority determination is given as follows:
where denotes the start time of guidance task in the first phase.
Second, in the trajectory adjustment stage, the heuristic weighting factor of the lower-priority unmanned guidance involved in the conflict is modified, so that the conflict constraint is activated in the evaluation function, thereby altering the path selection and generating a new feasible trajectory.
The algorithm is presented as follows (Algorithm 7): Algorithm 7 Conflict resolution for unmanned guidanceInput: —initial trajectory set with edge-occupancy time —conflict set; —conflict unmanned guidance;Output: —conflict-free trajectory set.1: sort by the start time in Formula (28) do3: obtain unmanned guidance U_k_ and sort by Formula (28): trajectory unchanged5: activate the corresponding conflict-penalty weight in Formula (29) do ←Formulas (20) and (21) 9: end for is resolved then remove it from 11: end for
Through the above process, each unmanned guidance can generate a conflict-free operating trajectory for every phase of its assigned task, thereby forming a complete unmanned guidance trajectory planning scheme.
Although this study does not conduct dedicated robustness experiments under special or extreme operational scenarios, the proposed trajectory planning framework inherently supports dynamic operational changes through its time-window-based conflict prediction and priority-driven trajectory replanning strategy. When operational information is updated, such as flight delay/early arrival or incremental guidance task insertion, the start time of the corresponding guidance task is updated, and the time-window calculation procedure is re-executed to update the temporal occupancy of trajectory segments and nodes. Based on the updated time-window constraints, potential crossing, head-on, and overtaking conflicts with existing active trajectories are re-identified. If potential conflicts are detected, trajectory adjustment is subsequently performed within the proposed planning framework to generate an updated feasible trajectory, thereby completing the trajectory planning process under dynamic operational conditions.
7. Case Study
7.1. Case Design
The case study is conducted using a major airport in Southwest China as the background, and the corresponding model parameters are configured as shown in Table 1. Flight operation data from a typical working day at this airport were collected, as summarized in Table 2. A total of 357 flights are included, consisting of 107 arriving flights and 250 departing flights. Figure 12 illustrates the runway–taxiway system traffic network of the airport, which comprises runways, taxiways, parking stands, and parking areas. The airport contains two parallel runways, 235 parking stands, and five dedicated parking areas for unmanned guidance vehicles.
7.2. Analysis of Guidance Time Results
The computational cost is primarily influenced by the number of nodes expanded during the improved A* search and the frequency of conflict-triggered replanning, both of which may increase with traffic density. In the full-day experiment involving 357 flight movements, the proposed framework remains computationally tractable and is able to generate conflict-free operational trajectories for all flights.
For the corresponding flights, taxiing trajectories based on unmanned guidance vehicles are designed, and the phase times after introducing unmanned guidance are summarized in Table 3.
For arriving flights at this airport, the unmanned guidance operation shows an average dispatch phase time of 3.105 min, an average guidance phase time of 5.493 min, and an average recovery phase time of 4.438 min. Compared with autonomous taxiing without the use of unmanned guidance, arriving flights achieve an average taxiing-time reduction of 7.729 min when assisted by unmanned guidance, corresponding to a 58.46% improvement in operational efficiency. For departing flights using unmanned guidance, the unmanned guidance operation shows an average dispatch phase time of 2.720 min, an average guidance phase time of 10.0741 min, and the average recovery phase time is 4.438 min; with the introduction of unmanned guidance, the average taxiing time is reduced by 4.084 min, corresponding to a 43.65% improvement in operational efficiency. These results indicate that the improved A* algorithm proposed in this study generates guidance phase taxiing trajectories in a more systematic manner, enabling more efficient utilization of airport taxiway resources and thereby improving operational efficiency.
The taxiing time savings of individual arriving and departing flights during the guidance phase are illustrated in Figure 13a,b. The corresponding distributions of taxiing time savings for arriving and departing flights are analyzed in Figure 14a,b. The results show that the taxiing time of the vast majority of flights is significantly reduced, and for both arriving and departing flights, most taxiing time savings fall within 4 min (45.8% for arriving flights and 36.8% for departing flights). Most tasks exhibit a clear positive optimization effect, with only 22 tasks showing negative operational optimization time among the arriving flights and only 32 tasks showing negative operational optimization time among the departing flights. The distribution of taxiing-time savings for arriving flights exhibits a “high at both ends with a gradual decline in the middle” pattern, where negative optimization (−4 to 0 min) and substantial optimization (26–30 min) appear at the two ends, while the middle part shows a decreasing trend as the magnitude of time savings increases. This distribution is consistent with the characteristics of actual airport surface operations: under the global optimization-oriented trajectory planning strategy adopted in this study, some tasks execute rerouting maneuvers during spatiotemporal conflict prediction and resolution in order to ensure the feasibility of the overall solution and to enhance global operational efficiency, which may result in a slight increase in the optimized taxiing time. Such negative optimization values are normal outcomes in the global optimization process and reflect the characteristic of “local concessions made to achieve global optimality.” Under the conventional Follow-Me guidance mode, some arriving flights may experience relatively long taxiing time due to factors such as extended route choices, additional detour segments, and discontinuous speed adjustments. The speed profile model and trajectory planning method proposed in this study can significantly reduce unnecessary taxi distances and avoidable speed losses, thereby yielding substantial time savings and naturally leading to the observed bimodal distribution [38].
These negative optimization cases mainly arise from local trajectory adjustments during spatiotemporal conflict prediction and resolution. When potential conflicts are identified, the proposed method adaptively adjusts the dynamic weighting coefficient in the improved A* evaluation function, thereby modifying the search cost and causing the replanned trajectory to deviate from the original shortest-time path by adopting alternative local routes to satisfy global feasibility and spatiotemporal safety constraints. Consequently, a small number of tasks may experience slightly increased travel distance and taxiing time, which reflects the global optimization characteristic of “local concessions made to achieve global optimality.”
The distribution of taxiing-time savings for departing flights exhibits a “left-skewed rise with a gradual decline in the middle” pattern; that is, negative optimization (−4 to 0 min) appears on the left side, while the middle part shows a decreasing trend as the magnitude of time savings increases. This distribution pattern is likewise consistent with the operational characteristics of actual airport surface environments. Under the global optimization-oriented trajectory planning strategy adopted in this study, certain tasks must perform rerouting in local segments during spatiotemporal conflict prediction and resolution to ensure the feasibility of the global solution and maintain the temporal stability of departing taxiing trajectories, thereby resulting in slight negative optimization. Such negative values are normal outcomes within the global optimization process and likewise reflect the scheduling characteristic of “local concessions made to achieve global optimality.” The optimization patterns observed for both arriving and departing flights further demonstrate the applicability and effectiveness of the proposed trajectory planning model under different operational conditions.
To analyze the time-optimization performance of arrival guidance tasks, Figure 15a presents the distribution of taxiing-time savings for the arriving flights. Among them, most tasks exhibit taxiing-time savings concentrated within a relatively small range, with limited overall fluctuation. The improved A* trajectory-planning algorithm reduces unnecessary detours, and the speed-profile model enhances the continuity of taxiing speeds, thereby enabling arrival guidance tasks to achieve more consistent time improvements. Figure 15b presents the distribution of taxiing-time savings for the departure guidance tasks, which is used to evaluate the optimization performance of the model under departure scenarios.
The taxiing time savings exhibit a relatively wide distribution range, and some tasks achieve substantial reductions in taxiing time, indicating that departure taxiing possesses greater potential for optimization. The improved A* trajectory planning algorithm generates lower-cost taxiing paths within the complex taxiway network, while the speed-profile model provides more pronounced optimization benefits over long-distance taxiing. In addition, the conflict-prediction and time-window adjustment strategies effectively reduce queueing delays, thereby yielding sizable taxiing-time savings.
To further interpret the above energy-saving results from a system-level perspective, the reported 34.52% energy reduction corresponds to the guidance-phase energy saving of the guided unit consisting of the unmanned guidance vehicle and the guided aircraft. The total energy consumption therefore includes both the operational energy of the unmanned guidance vehicle and the taxiing energy of the aircraft. In practical airport operations, aircraft taxiing is conducted under low-speed and tightly regulated conditions. Under such comparable operating conditions, taxiing energy consumption is approximately proportional to taxiing distance, making trajectory shortening a primary determinant of total energy expenditure. Moreover, for the same taxiing distance, the absolute energy consumption of an aircraft is significantly higher than that of an unmanned guidance vehicle, due to its substantially larger propulsion power demand. As a result, the energy saving achieved through taxiing distance reduction is mainly reflected in the aircraft component, while the contribution of the unmanned guidance vehicle remains relatively small.
In addition to trajectory optimization, the acceleration–cruise–deceleration speed-profile design further contributes to energy efficiency by maintaining a smoother and more stable taxiing motion, thereby reducing unnecessary speed fluctuations and traction losses, particularly during acceleration and deceleration. Compared with trajectory shortening, this effect plays a secondary but complementary role in the overall energy-saving performance, and the combined effect of these two mechanisms leads to the observed reduction in guidance-phase energy consumption.
As shown in Table 4, all conflicts are successfully resolved in both normal and peak-congestion scenarios. Although the average time reduction decreases from 43.65% to 27.26% under peak traffic conditions, the optimization performance remains significant. This indicates that the proposed framework does not exhibit abrupt performance degradation when traffic density increases, demonstrating its robustness under stressed operating conditions.
7.3. Energy Consumption Analysis
The energy consumption of the surface taxiing guidance process after introducing unmanned guidance vehicles is analyzed. During the dispatch and recovery phases, the energy consumption of the unmanned guidance vehicle is approximately 0.9–1.1 kWh/km when converted from the fuel consumption level of conventional Follow-Me vehicles commonly used at domestic airports (gasoline SUVs with a fuel consumption of 10–12 L/100 km) [39]. In contrast, the unmanned guidance vehicle, which is built on a low-speed electric vehicle platform, consumes only about 0.06–0.10 kWh/km during surface operations. Based on typical task mileage, the energy consumption ratio between conventional Follow-Me vehicles and unmanned guidance vehicles is approximately 1:0.3, corresponding to an energy-saving rate of about 70% [40].
For the guidance phase, considering the effects of different aircraft types (e.g., A320, A330, ERJ190), the energy consumption of the guidance unit consists of two components: the aircraft taxiing energy consumption and the energy consumption of the unmanned guidance vehicle [41]. The energy optimization efficiencies of the arriving and departing guidance units are shown in Figure 16a and Figure 16b, respectively, indicating that most guidance units achieve substantial energy savings during the taxiing process. A small number of guidance units exhibit negative energy-saving efficiency. The energy-optimization efficiency of arriving flights exhibits a distribution characterized by predominantly positive energy savings, a small proportion of negative values, and a clearly identifiable high efficiency peak. The improved A* trajectory-planning algorithm prioritizes ensuring the feasibility of the global solution and therefore adjusts a small number of individual tasks when necessary. The energy-optimization efficiency of departing flights exhibits a pattern characterized by moderate energy savings as the dominant outcome, a stable overall distribution, and very few negative values. By means of well-designed speed profiles and the reasonable selection of operational trajectories based on the improved A* trajectory-planning algorithm, a stable energy-saving performance is achieved.
At this stage, most arriving flight guidance units achieve energy optimization levels between 10% and 60%, whereas the departing flight guidance units achieve energy savings in the range of 20% to 40%. Furthermore, the total energy-optimization performance of the entire unmanned guidance process is analyzed. As shown in Figure 17, the overall energy consumption decreases by approximately 37% on average when using the proposed algorithm, while the interquartile range is significantly reduced. This optimization approach not only lowers the average energy consumption level but also enhances the stability of the energy distribution profile. For the energy consumption of arriving flight tasks, the optimization results shown in Figure 18a indicate that the pre-optimization energy distribution profile is highly dispersed. After introducing the guidance unit, the overall distribution shifts downward, with the median decreasing by approximately 40% and the upper and lower bounds becoming more concentrated [42]. For the energy consumption of departing flight tasks, as shown in Figure 18b, the distribution is relatively compact, and the average energy-saving rate reaches 35–40%. It can be observed that, because departing taxiing in this study is dominated by acceleration and constant-speed segments, the speed-profile model combined with the improved A* trajectory-planning algorithm effectively reduces thrust fluctuations and braking losses, thereby further enhancing overall energy efficiency [43].
8. Conclusions
- For the problem of unmanned guidance trajectory planning and energy optimization on the airport surface, a speed profile model and an energy consumption model for unmanned guidance are proposed, enabling the joint optimization of both aspects; By incorporating the actual operational rules of unmanned guidance on the airport surface, the improved A* algorithm is employed to digitalize these operational constraints. Considering the three types of conflicts that may occur during unmanned guidance operations on the airport surface, conflicts are identified through time-window determination; furthermore, a task-priority-based conflict-resolution algorithm is designed.
- A case study is conducted based on a major airport in Southwest China. The results indicate that the improved A* trajectory planning algorithm substantially enhances the operational efficiency of airport surface guidance. With the introduction of unmanned guidance vehicles and the adoption of the proposed algorithm, guided taxiing effectively reduces both taxiing time and energy consumption, with 79% of arriving flights and 87% of departing flights achieving reductions in operational time. In terms of airport surface energy consumption, 71% of arriving flights and 85% of departing flights achieve reductions in energy consumption during the guidance phase. Overall, with the application of the proposed unmanned guidance trajectory-planning model, the total operational efficiency increases by 43.65%, and the total energy consumption during the guidance phase is reduced by 34.52%, thereby achieving coordinated optimization of operational efficiency and energy consumption.
- Future research may investigate trajectory planning strategies for scenarios in which flights experience delays or unmanned guidance vehicles encounter unexpected events, in order to enhance the robustness of the proposed algorithms and models.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Yuan D. Zhu X. Zou Y. Zhao Q. Integrated optimization of scheduling for unmanned follow-me cars on airport surface Sci. Rep.202414854710.1038/s 41598-024-58918-738609381 PMC 11014863 · doi ↗ · pubmed ↗
- 2Liu Y. Hong S. Zio E. Liu J. Integrated fault estimation and fault-tolerant control for a flexible regional aircraft Chin. J. Aeronaut.20223539039910.1016/j.cja.2021.05.025 · doi ↗
- 3Zhang T. Ding M. Wang B. Chen Q. Conflict-free time-based trajectory planning for aircraft taxi automation with refined taxiway modeling J. Adv. Transp.20165032634710.1002/atr.1324 · doi ↗
- 4Zhang T. Ding M. Zuo H. Improved approach for time-based taxi trajectory planning towards conflict-free, efficient and fluent airport ground movement IET Intell. Transp. Syst.2018121360136810.1049/iet-its.2018.5193 · doi ↗
- 5Zhang T. Zuo H. Wang B. Zeng L. Sun Z. Zone control based aircraft ground movement trajectory optimization model Syst. Eng. Electron.201638136141
- 6Pazhooh S.F. Shemirani H.S. An Efficient Continuous-Time MILP for Integrated Aircraft Hangar Scheduling and Layoutar Xiv 202510.48550/ar Xiv.2508.026402508.02640 · doi ↗
- 7Wang P. Wu X. He X. Vibration-theoretic approach to vulnerability analysis of nonlinear vehicle platoons IEEE Trans. Intell. Transp. Syst.202324113341134410.1109/TITS.2023.3278574 · doi ↗
- 8Zhou H. Jiang X. Research on taxiway path optimization based on conflict detection P Lo S ONE 201510 e 013452210.1371/journal.pone.013452226226485 PMC 4520455 · doi ↗ · pubmed ↗
