Article Sidebar

Submitted
August 2, 2023
Published
August 2, 2023
Download
pdf
Statistic
Read Counter : 49 Download : 41

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Main Article Content

Abstract

Limitations of the existing Air Traffic Control (ATC) systems lead to problems like congestion in airspace, delays and improper detection of conflicts between the aircraft, and their resolution. The current trend is to shift from this centralized system to an autonomous one in which the assurance of separation depends on the aircraft themselves. This concept is termed as Free Flight. In the present study we deal with the optimal resolution of conflicts between three aircraft in level flight on intersecting routes. A geometric approach has been employed to resolve the conflicts using only speed changes of the aircraft. Three objective functions are proposed to obtain the best conflict free trajectories, which penalize the aircraft for the number of speed changes and/or the extent of the speed changes. Using stochastic methods for optimization viz. Simulated Annealing (SA) and Genetic Algorithms (GA), optimal conflict avoidance speed changes have been obtained. The resulting speed change sequences for the aircraft generated using SA and GA exhibit comparable trends and values. The solutions obtained are optimal not only in the context of the magnitude of speed change but also in the number of deviations from the original speed values.

Keywords

Free Flight, Conflict Resolution, Optimization, Stochastic Methods, Simulated Annealing, Genetic Algorithms.

Article Details

How to Cite
Chaugule, V., S Pant , R., & Gomez , S. (2023). Optimal Aircraft Conflict Resolution in Free Flight Using Simulated Annealing and Genetic Alogorithms. Journal of Aerospace Sciences and Technologies, 64(2), 97–107. https://doi.org/10.61653/joast.v64i2.2012.418
Download Citation
Endnote/Zotero/Mendeley (RIS)
BibTeX

References

  1. Deloitte India Pvt Ltd., "Indian Aviation: Scaling New Heights", International Exhibition and Conference on Civil Aviation, October, 15-16, 2008, Hyderabad, India, Conference Report.
  2. Press Information Bureau, Government of India, "Fact Sheet on Ministry of Civil Aviation", 2005. 3. RTCA Task Force 3, "Final Tech. Rep.: Free Flight Implementation", Radio Technical Commission for Aeronautics, October, 1995.
  3. Hill, J. C., Johnson, F. R., Archibald, J. K., Frost, R. L. and Stirling, W. C., "A Cooperative Multi-agent Approach to Free Flight", Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-agent Systems, Netherlands, July, 25-29, 2005, pp.1083-1090.
  4. Nguyen, H., "Survey of Coordination of Enroute Air Traffic Conflicts Resolution Modeling Methods", Proceedings of the Research Informatic Vietnam and Francophone Conference, Hanoi, 2003.
  5. Kuchar, J. K. and Yang, L. C., "A Review of Conflict Detection and Resolution Modeling Methods", IEEE Trans. Intel. Trans. Sys., Vol.1, No.4, pp.179-189, December, 2000.
  6. Krozel, J., Peters, M. E. and Hunter, G., "Conflict Detection and Resolution for Future Air Transportation Management", NASA Ames Research Center, Technical Report, NAS 1.26205944, April, 1997.
  7. Christodoulou, M.A. and Kodaxakis, S.G., "Automatic Commercial Aircraft-collision Avoidance in Free Flight: The Three-dimensional Problem", IEEE Trans. Intel. Trans. Sys., Vol.7, No.2, pp.242-249, June, 2006.
  8. Pallottino, L., Feron, E. M. and Bicchi, A., "Conflict Resolution Problems for Air Traffic Management Systems Solved with Mixed Integer Programming", IEEE Trans. Intel. Trans. Sys., Vol.3, No.1, pp.3-11, March, 2002.
  9. Mao, Z-H., Dugail, D. and Feron, E., "Space Partition for Conflict Resolution of Intersecting Flows of Mobile Agents", IEEE Trans. Intel. Trans. Sys., Vol.8, No.3, pp.512-527, September, 2007.
  10. Bicchi, A. and Pallottino, L., "On Optimal Cooperative Conflict Resolution for Air Traffic Management Systems", IEEE Trans. Intel. Trans. Sys., Vol.1, No.4, pp.221- 232, December, 2000.
  11. Tomlin, C., Pappas, G. and Sastry, S., "Conflict Resolution for Air Traffic Management: A Case Study in Multi-agent Hybrid Systems", IEEE Trans. Autom. Control, Vol.43, No.4, pp.509-521, April, 1998.
  12. Tomlin, C., Pappas, G. and Sastry, S., "Non-cooperative Conflict Resolution" Proceedings of the 36th Conference on Decision and Control, San Diego, CA, USA, December, 1997.
  13. Durand, N., Alliot, J.-M. and Noailles, J., "Automatic Aircraft Conflict Resolution Using Genetic Algorithms", Proceedings of the Symposium on Applied Computing, Philadelphia, ACM, 1996.
  14. Stephane, M. and Sheila, C., "An Airborne Conflict Resolution Approach Using a Genetic Algorithm", Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Montreal, Canada, August, 6-9, 2001.
  15. Hu, X. B., Wu, S. F. and Jiang, J., "On-line Freeflight Path Optimization Based on Improved Genetic Algorithms", Engineering Applications of Artificial Intelligence, Vol.17, No.8, pp.897907, December, 2004.
  16. Eby, M. S. and Kelly, W. E., "Free Flight Separation Assurance Using Distributed Algorithms", Proceedings of the IEEE Aerospace Conference, Snowmass, CO, March, 1999.
  17. Dowek, G., Munoz, C. and Geser, A., "Tactical Conflict Detection and Resolution in a 3D Airspace", NASA Langley Research Center, CR-2001-210853, April, 2001.
  18. Carbone, C., Ciniglio, U., Corraro, F. and Luongo, S., "A Novel 3D Geometric Algorithm for Aircraft Autonomous Collision Avoidance, Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, USA, December, 13-15, 2006.
  19. Inselberg, A., "Conflict Detection and Planar Resolution for Air Traffic Control", Proceedings of the IEEE Conference on Intelligent Transportation Systems, Oakland, CA, USA, September, 2001.
  20. Visintini, A. L., Glover, W., Lygeros, J. and Maciejowski, J., "Monte Carlo Optimization for Conflict Resolution in Air Traffic Control", IEEE Trans. Intel. Trans. Sys., Vol.7, No.4, pp.470-482, December, 2006.
  21. Paielli, R. A. and Erzberger, H., "Conflict Probability and Estimation for Free Flight" J. Guidance, Contr., Dyn., Vol.20, No.3, pp.588-596, May-June, 1997.
  22. Yang, L. and Kuchar, J., "Prototype Conflict Alerting Logic for Free Flight", Proceedings of the 35th AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, January, 1997.
  23. Hu, J., Lygeros, J., Prandini, M. and Sastry, S., "Aircraft Conflict Prediction and Resolution Using Brownian Motion", Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, AZ, December, 1999, pp.2438-2443.
  24. Goodchild, C., Vilaplana, M. A. and Elefante, S., "Cooperative Optimal Airborne Separation Assurance in Free Flight Airspace", Proceedings of the 3rd USA/Europe Air Traffic Management R & D Seminar, Napoli, June, 2000.
  25. Chaugule, V. and Pant, R.S., "Investigation of Strategies for Optimal Collaborative Airborne Separation in Free Flight", Proceedings of the 7th AIAA Aviation Technology, Integration and Operations Conference (ATIO), Belfast, Northern Ireland, September, 18-20, 2007.
  26. Corana, A., Marchesi, M., Martini, C. M. and Ridella, S., "Minimizing Multimodal Functions of Continuous Variables with the Simulated Annealing Algorithm", ACM Transactions on Mathematical Software, Vol.13, No.3, pp.262-280, September, 1987.
  27. Goffe, W. L., Ferrier, G. D. and Rogers, J., Global "Optimization of Statistical Functions with Simulated Annealing", Journal of Econometrics, Vol.60, No.1, pp.65-99, January-Februry, 1994.
  28. Gomez, S. and Otero, J.M., "DEVOLA, a Dynamic Evolutionary Algorithm", FORTRAN Code, IIMAS, UNAM, Mexico, 2005.

Most read articles by the same author(s)