An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem

IEEE Transactions on Intelligent Transportation Systems

Volumn 11, Issue 2, 2010, Pages 399-412

  Zhan, Zhi Hui ^a   Zhang, Jun ^a   Li, Yun ^b   Liu, Ou ^c   Kwok, S K ^c   Ip, W H ^c   Kaynak, Okyay ^d  

^a SUN YAT SEN UNIVERSITY   (China)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Air traffic control (ATC); Ant colony system(ACS); Arrival sequencing and scheduling (ASS); Receding horizoncontrol (RHC)

Indexed keywords

AIRCRAFT ARRIVAL; ANT COLONY SYSTEM ALGORITHMS; ANT COLONY SYSTEMS; ARRIVAL SEQUENCING AND SCHEDULING (ASS); COMPUTATIONAL BURDEN; GLOBAL SEARCH ABILITY; HEURISTIC LOCAL SEARCH; HIGH ROBUSTNESS; NEW SOLUTIONS; NONDETERMINISTIC POLYNOMIAL; NP-HARD PROBLEM; PERMUTATION PROBLEMS; RECEDING HORIZON CONTROL; SEQUENCING AND SCHEDULING; TIME WINDOWS;

AIR TRAFFIC CONTROL; AIRCRAFT CONTROL; AIRPORT BUILDINGS; ALGORITHMS; CONTROL TOWERS; THREE TERM CONTROL SYSTEMS;

COMPUTATIONAL EFFICIENCY;

EID: 77953120128     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2010.2044793     Document Type: Article

References (38)

1. M. Pelegrin, Towards Global Optimization for Air Traffic Management, 1994, AGARD-AG-321.
2. A. Bicchi and L. Pallottino, "On optimal cooperative conflict resolution for air traffic management systems," IEEE Trans. Intell. Transp. Syst., vol.1, no.4, pp. 221-232, Dec. 2000.
3. K. Treleaven and Z. H. Mao, "Conflict resolution and traffic complexity of multiple intersecting flows of aircraft," IEEE Trans. Intell. Transp. Syst., vol.9, no.4, pp. 633-643, Dec. 2008.
4. Y. Wan and S. Roy, "A scalable methodology for evaluating and designing coordinated air-traffic flow management strategies under uncertainty," IEEE Trans. Intell. Transp. Syst., vol.9, no.4, pp. 644-656, Dec. 2008.
5. L. Bianco, P. Dell'Olmo, and S. Giordani, "Scheduling models and algorithms for TMA traffic management," in Modelling and Simulation in Air Traffic Management, L. Bianco, P. Dell'Olmo, and A. R. Odoni, Eds. New York: Springer-Verlag, 1997, pp. 139-167.
6. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
7. A. T. Ernst, M. Krishnamoorthy, and R. H. Storer, "Heuristic and exact algorithms for scheduling aircraft landings," Networks, vol.34, no.3, pp. 229-241, Oct. 1999.
8. A. Andreussi, L. Bianco, and S. Ricciardelli, "A simulation model for aircraft sequencing in the near terminal area," Eur. J. Oper. Res., vol.8, no.4, pp. 345-354, Dec. 1981.
9. J.Milan, "The flow management problem in air traffic control: A model of assigning priorities for landings at a congested airport," Transp., Planning Technol., vol.20, no.2, pp. 131-162, Feb. 1997.
10. R. G. Dear and Y. S. Sherif, "The dynamic scheduling of aircraft in high density terminal areas," Microelectron. Reliab., vol.29, no.5, pp. 743- 749, 1989.
11. C. S. Venkatakrishnan, A. Barnett, and A. R. Odoni, "Landings at Logan airport: Describing and increasing airport capacity," Transp. Sci., vol.27, no.3, pp. 221-227, Aug. 1993.
12. J. E. Beasley, J. Sonander, and P. Havelock, "Scheduling aircraft landings at London Heathrow using a population heuristic," J. Oper. Res. Soc., vol.52, no.5, pp. 483-493, May 2001.
13. H. N. Psaraftis, A Dynamic Programming Approach to the Aircraft Sequencing Problem. Cambridge, MA: MIT Press, 1978.
14. H. N. Psaraftis, "A dynamic programming approach for sequencing groups of identical jobs," Oper. Res., vol.28, no.6, pp. 1347-1359, Nov./Dec. 1980.
15. L. Bianco, S. Ricciardelli, G. Rinaldi, and A. Sassano, "Scheduling tasks with sequence-dependent processing times," Nav. Res. Logist., vol.35, no.2, pp. 177-184, Apr. 1988.
16. J. E. Beasley, M. Krishnamoorthy, Y. M. Sharaiha, and D. Abramson, "Scheduling aircraft landings-The static case," Transp. Sci., vol.34, no.2, pp. 180-197, May 2000.
17. A. Lecchini Visintini, W. Glover, J. Lygeros, and J. Maciejowski, "Monte Carlo optimization for conflict resolution in air traffic control," IEEE Trans. Intell. Transp. Syst., vol.7, no.4, pp. 470-482, Dec. 2006.
18. H. Balakrishnan and B. Chandran, "Scheduling aircraft landings under constrained position shifting," presented at the AIAA Guidance, Navigation Control Conf. Exhib., Keystone, CO, Aug. 21-24, 2006, Paper AIAA 2006-6320.
19. X. B. Hu and W. H. Chen, "Receding horizon control for aircraft arrival sequencing and scheduling," IEEE Trans. Intell. Transp. Syst., vol.6, no.2, pp. 189-197, Jun. 2005.
20. X. B. Hu and W. H. Chen, "Genetic algorithm based on receding horizon control for arrival sequencing and scheduling," Eng. Appl. Artif. Intell., vol.18, no.5, pp. 633-642, Aug. 2005.
21. X. B. Hu and E. D. Paolo, "Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling," IEEE Trans. Intell. Transp. Syst., vol.9, no.2, pp. 301-310, Jun. 2008.
22. J. V. Hansen, "Genetic search methods in air traffic control," Comput. Oper. Res., vol.31, no.3, pp. 445-459, Mar. 2004.
23. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol.1, no.1, pp. 53-66, Apr. 1997.
24. R. S. Parpinelli, H. S. Lopes, and A. A. Freitas, "Data mining with an ant colony optimization algorithm," IEEE Trans. Evol. Comput., vol.6, no.4, pp. 321-332, Aug. 2002.
25. D. Merkle, M. Middendorf, and H. Schmeck, "Ant colony optimization for resource-constrained project scheduling," IEEE Trans. Evol. Comput., vol.6, no.4, pp. 333-346, Aug. 2002. (Pubitemid 35032735)
26. Y.-H. Liu, J.-H. Teng, and Y.-C. Lin, "Search for an optimal rapid charging pattern for lithium-ion batteries using ant colony system algorithm," IEEE Trans. Ind. Electron., vol.52, no.5, pp. 1328-1336, Oct. 2005.
27. J. Zhang, X. M. Hu, X. Tan, J. H. Zhong, and Q. Huang, "Implementation of an ant colony optimization technique for job scheduling problem," Trans. Inst. Meas. Control, vol.28, no.1, pp. 93-108, 2006. (Pubitemid 44651924)
28. X. M. Hu, J. Zhang, J. Xiao, and Y. Li, "Protein folding in hydrophobicpolar lattice model: A flexible ant colony optimization approach," Protein Pept. Lett., vol.15, no.5, pp. 469-477, 2008.
29. C. Juang, C. Lu, C. Lo, and C. Wang, "Ant colony optimization algorithm for fuzzy controller design and its FPGA implementation," IEEE Trans. Ind. Electron., vol.55, no.3, pp. 1453-1462, Mar. 2008.
30. L. Wang and C. Singh, "Reliability-constrained optimum placement of reclosers and distributed generators in distribution networks using an ant colony system algorithm," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol.38, no.6, pp. 757-764, Nov. 2008.
31. W. N. Chen and J. Zhang, "Ant colony optimization approach to grid workflow scheduling problem with various QoS requirements," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol.39, no.1, pp. 29-43, Jan. 2009.
32. J. Zhang, S. H. Chung, W. L. Lo, and T. Huang, "Extended ant colony optimization algorithm for power electronic circuit design," IEEE Trans. Power Electron., vol.24, no.1, pp. 147-162, Jan. 2009.
33. B. R. Ke, M. C. Chen, and C. L. Lin, "Block-layout design using MAX-MIN ant system for saving energy on mass rapid transit systems," IEEE Trans. Intell. Transp. Syst., vol.10, no.2, pp. 226-235, Jun. 2009.
34. D. Harikiopoulo and N. Neogi, "Polynomial time feasibility condition for multi-class aircraft sequencing on a single runway airport," in Proc. AIAA 1st Intell. Syst. Tech. Conf., Chicago, IL, Sep. 20-22, 2004, pp. 1-13.
35. D. Q. Mayne and H. Michalska, "Receding horizon control of nonlinear systems," IEEE Trans. Autom. Control, vol.35, no.7, pp. 814-824, Jul. 1990.
36. H. Kashiwagi and Y. Li, "Nonparametric nonlinear model predictive control," Korean J. Chem. Eng., vol.21, no.2, pp. 329-337, Mar. 2004.
37. X. B. Hu, W. H. Chen, and E. D. Paolo, "Multiairport capacity management: Genetic algorithm with receding horizon," IEEE Trans. Intell. Transp. Syst., vol.8, no.2, pp. 254-263, Jun. 2008.
38. S. Lin and B. W. Kernighan, "An effective heuristic algorithm for the traveling salesman problem," Oper. Res., vol.21, no.2, pp. 498-516, Mar./Apr. 1973.