Advertisement

A Scatter Search Methodology for the Aircraft Conflict Resolution Problem

  • Zhi-Zeng Li
  • Xue-Yan Song
  • Ji-Zhou Sun
  • Zhao-Tong Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7389)

Abstract

Accurate conflict resolution is important to improve traffic capacity and safety. In this paper, it shows how the evolutionary approach called scatter search(SS) can be used to solve the problem of aircraft conflict under the free flight conditions. The mathematic model of the conflict resolution problem is based on the path optimization problem. In order to justify the choice of SS, the paper describes the improvements that were used for solving the conflict resolution problem after a brief description of SS algorithm. A large number of simulation results show that: comparing with genetic algorithm, SS can reduce the running time about 15s to get the equivalent effect. In the same time, the total cost is reduced and the fairness between the airlines is taken into account.

Keywords

conflict resolution free flight scatter search air traffic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kuchar, J.K., Yang, L.C.: A Review of Conflict Detection and Resolution Modeling Methods. IEEE Transactions on Intelligent Transportation Systems 1(4), 179–189 (2000)CrossRefGoogle Scholar
  2. 2.
    Kuchar, J.K., Yang, L.C.: Survey of Conflict Detection and Resolution Modeling Methods. In: AIAA Guidance, Navigation, and Control Conference, New Orleans, LA, August 11-13 (1997)Google Scholar
  3. 3.
    Schulz, R., Shaner, D., Zhao, Y.: Free Flight Concept. In: AIAA Guidance, Navigation, and Control Conference, New Orleans, LA, August 11-13 (1997)Google Scholar
  4. 4.
    Menon, P.K., Sweriduk, G.D.: Optimal Strategies for Free-flight Air Traffic Conflict Resolution. AIAA Journal of Guidance, Control, and Dynamics 22(2), 202–211 (1999)CrossRefGoogle Scholar
  5. 5.
    Bilimoria, K.D.: A Geometric Optimization Approach to Aircraft Conflict Resolution. In: AIAA Guidance, Navigation, and Control Conference, Denver, CO, August 14-17 (2000)Google Scholar
  6. 6.
    Tomlin, C., Pappas, G.J., Sastry, S.S.: Conflict Resolution for Air Traffic Management: A Study in Multiagent Hybrid Systems. IEEE Transactions on Automatic Control 43(4), 509–521 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Resmerita, S., Heymann, M.: Conflict Resolution in Multi-Agent Systems. In: 42nd IEEE Conference on Decision and Control, Hyatt Regency Maui, December 9-12 (2003)Google Scholar
  8. 8.
    Durand, N., Alliot, J.M., Noailles, J.: Automatic Aircraft Conflict Resolution Using Genetic Algorithms. In: Proceedings of the 1996 ACM Symposium on Applied Computing, pp. 289–298. ACM Press, New York (1998)Google Scholar
  9. 9.
    Marti, R., Laguna, M., Laguna, F.: Principle of Scatter Search. European Journal of Operationl Research 169, 359–372 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Burke, E.K., Curtois, T.: A Scatter Search Methodology for the Nurse Rostering Problem. Journal of the Operational Research Society 61, 1667–1679 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Zhi-Zeng Li
    • 1
  • Xue-Yan Song
    • 1
  • Ji-Zhou Sun
    • 1
  • Zhao-Tong Huang
    • 1
  1. 1.School of Computer Science and TechnologyTianjin UniversityTianjinChina

Personalised recommendations