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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Schulz, R., Shaner, D., Zhao, Y.: Free Flight Concept. In: AIAA Guidance, Navigation, and Control Conference, New Orleans, LA, August 11-13 (1997)
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)
Bilimoria, K.D.: A Geometric Optimization Approach to Aircraft Conflict Resolution. In: AIAA Guidance, Navigation, and Control Conference, Denver, CO, August 14-17 (2000)
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)
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)
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)
Marti, R., Laguna, M., Laguna, F.: Principle of Scatter Search. European Journal of Operationl Research 169, 359–372 (2006)
Burke, E.K., Curtois, T.: A Scatter Search Methodology for the Nurse Rostering Problem. Journal of the Operational Research Society 61, 1667–1679 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, ZZ., Song, XY., Sun, JZ., Huang, ZT. (2012). A Scatter Search Methodology for the Aircraft Conflict Resolution Problem. In: Huang, DS., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds) Intelligent Computing Technology. ICIC 2012. Lecture Notes in Computer Science, vol 7389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31588-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-31588-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31587-9
Online ISBN: 978-3-642-31588-6
eBook Packages: Computer ScienceComputer Science (R0)