Ant colony system based on receding horizon control for aircraft arrival sequencing and scheduling

ABSTRACT

The aircraft arrival sequencing and scheduling (ASS) problem is one of the most significant problems in the air traffic control (ATC). This paper makes the first attempt to design an ant colony system (ACS) based approach to solve this NP-hard problem. In order to reduce the computational effort of the optimization process, the receding horizon control (RHC) strategy is integrated into the ACS to divide the optimization process into several sub-processes and solve them one by one. This strategy can reduce the problem scale in each sub-optimization process, resulting in lighter computational effort and higher quality solution for the whole problem. Experiments are conducted to demonstrate the effectiveness and efficiency of the proposed RHC based ACS algorithm for the ASS problem (RHC-ACS-ASS). Simulation results show that the RHC-ACS-ASS not only outperforms the GA based approaches, but also the ACS based approach without using the RHC strategy.

REFERENCES

• 1: 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.
• 2: 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.
• 3: 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.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods

General Terms:
Algorithms, Experimentation, Performance, Reliability

Keywords:
air traffic control, ant colony system, arrival sequencing and scheduling, receding horizon control