Abstract:

Existing models for aircraft ground movement (or taxiing) trajectory optimization tend to have weak conflict avoidance capability. For this reason, a novel mixed integer linear programming (MILP) model is proposed. It utilizes a partition model and inter-region node network to enhance the modeling fidelity of taxiways, and adopts the zone control strategy to ensure conflictfree occupancy of taxiway parts. Based on the rolling horizon scheme, the proposed model solves trajectory optimization stage by stage, which reduces the computational cost in general and makes the taxi planning module more flexible. Experimental results demonstrate the effectiveness of the proposed model in terms of conflict avoidance. And a comparative test with a sequential planning approach shows that it can also improve airport ground movement efficiency with less taxi time and shorter taxi distance.