Optimal Route Policy in Air Traffic Control with Competing Airlines

Authors: Siliang Wang, Minghui Wang

Abstract:

This work proposes a novel market-based air traffic flow control model considering competitive airlines in air traffic network. In the flow model, an agent based framework for resources (link/time pair) pricing is described. Resource agent and auctioneer for groups of resources are also introduced to simulate the flow management in Air Traffic Control (ATC). Secondly, the distributed group pricing algorithm is introduced, which efficiently reflect the competitive nature of the airline industry. Resources in the system are grouped according to the degree of interaction, and each auctioneer adjust s the price of one group of resources respectively until the excess demand of resources becomes zero when the demand and supply of resources of the system changes. Numerical simulation results show the feasibility of solving the air traffic flow control problem using market mechanism and pricing algorithms on the air traffic network.

Keywords: Air traffic control, Nonlinear programming, Marketmechanism, Route policy.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057671

References:

[1] D. Bertsimas and S. Stock Patterson, The air trafc ow managementproblem with en route capacities, Operations Research, vol. 46, no. 3,pp. 406-422, May-Jun 1998
[2] P.Menon, G.Sweriduk, and K.Bilimoria, A new approach for modeling,analysis and control of air trafc ow, in AIAA Guidance, Navigationand Control,Monterey,CA,August 2002.
[3] A.M.Bayen, R.L.Raffard, Eulerian network model of air trafc ow incongested areas, in American Control Conference 2004, June 2004.
[4] A.M.Bayen, R.L.Raffard, Adjoint-based constrained control of Euleriantransportation networks: Application to air trafc control, in AmericanControl Conference 2004, June 2004.
[5] Hu minghua, et al,Multiple unit ground holding strategy problem researchin air trafc ow management,Acta Aeronautica ET Astronautica,Vol.19,no. 1,pp. 78-82, Jan 1998.
[6] Nilim and L.El Ghoul, Air trafc control under stochastic environments,inAmerican Control Conference 2003, 2003.
[7] Cao Hongqiang, et al, A market-based approach to allocate resources forcomputational grids, Journal of Computer Research and Development(inChinese),vol 39 ,no. 8,pp.913-916,2002.
[8] Krishma K, Murty M N, Genetic K-Means Algorithm., IEEE Transactionon System, Man,and Cybernetics, Part B Vol.29,no. 3,pp.433-439, 1999.
[9] S.L.Waslander, R.L.Raffard, and C. J. Tomlin, Toward efcient andequitable distributed air trafc ow control,Minneapolis, MN,June 2006.
[10] S. Gao and I. Chabini, Optimal routing policy problems in stochastictime-dependent networks, Transportation Research Part B,2004.