Air Traffic Management Using a GPU-Accelerated Genetic Algorithm

Rampure, Rahul; Tiruvallur, Raghav; Acharya, Vybhav; Navad, Shashank; Preethi, P

doi:10.2478/ttj-2023-0021

References

1. Ahn, C. W., and Ramakrishna, R. S. (2002) A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE transactions on evolutionary computation, 6(6), 566–579. DOI: 10.1109/TEVC.2002.804323.
Open DOI Search in Google Scholar Back to article
2. Basu, A., Mitchell, J.S.B., Sabhnani, G.K. (2009) Geometric algorithms for optimal airspace design and air traffic controller workload balancing. Journal of Experimental Algorithmics (JEA), 14. DOI: 10.1145/1498698.1537598.
Open DOI Search in Google Scholar Back to article
3. Bertsimas, D., and Patterson, S. S. (1998) The air traffic flow management problem with enroute capacities. Operations research, 46(3), 406–422. DOI: 10.1287/opre.46.3.406.
Open DOI Search in Google Scholar Back to article
4. Chan, T. M. (1996) Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete & Computational Geometry, 16(4), 361–368. DOI: 10.1007/BF02712873. DOI: 10.1109/JPROC.2011.2161243.
Open DOI Search in Google Scholar Back to article
5. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimisation and Machine Learning. USA: Addison-Wesley Longman Publishing Co., Inc.
Search in Google Scholar Back to article
6. He, T., Mantegh, I., Chen, L., Vidal, C., Xie, W. (2020) UAS Flight Path Planning for Dynamic, Multi-Vehicle Environment. In: 2020 International Conference on Unmanned Aircraft Systems (ICUAS), September 2020, IEEE, 211–219.
Search in Google Scholar Back to article
7. Hu, X. B., Wu, S. F., and Jiang, J. (2004) On-line free-flight path optimisation based on improved genetic algorithms. Engineering Applications of Artificial Intelligence, 17(8), 897–907. DOI: 10.1016/j.engappai.2004.08.015.
Open DOI Search in Google Scholar Back to article
8. Kiss-Tóth, C., and Takacs, G. (2014) A dynamic programming approach for 4D flight route optimisation. In: 2014 IEEE International Conference on Big Data (Big Data), October 2014, IEEE, 24–28.
Search in Google Scholar Back to article
9. Kumar, V., Sherry, L., Kicinger, R. (2009). Runway occupancy time extraction and analysis using surface track data. George Mason University.
Search in Google Scholar Back to article
10. Li, J., Wang, T., Hwang, I., & Hwang, I. (2009). A spectral clustering based algorithm for dynamic airspace configuration. In: 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO) and Aircraft Noise and Emissions Reduction Symposium (ANERS), September 2019, American Institute of Aeronautics and Astronautics (AIAA), 7056.
Search in Google Scholar Back to article
11. Liu, Y., Zhang, X., Zhang, Y., Guan, X. (2019) Collision free 4D path planning for multiple UAVs based on spatial refined voting mechanism and PSO approach. Chinese Journal of Aeronautics, 32(6), 1504–1519. DOI: 10.1016/j.cja.2019.03.026.
Open DOI Search in Google Scholar Back to article
12. Ng, A., Jordan, M., Weiss, Y. (2001) On spectral clustering: Analysis and an algorithm. In: Advances in neural information processing systems, 2001, Cambridge: MIT Press, 849–856.
Search in Google Scholar Back to article
13. Odoni, A.R. (1987) The Flow Management Problem in Air Traffic Control. Flow Control of Congested Networks. NATO ASI Series, vol 38, 269–288. DOI: 10.1007/978-3-642-86726-2.
Open DOI Search in Google Scholar Back to article
14. Sun, D., Clinet, A., Bayen, A. M. (2011) A dual decomposition method for sector capacity constrained traffic flow optimisation. Transportation Research Part B: Methodological, 45(6), 880–902. DOI: 10.1016/j.trb.2011.03.004.
Open DOI Search in Google Scholar Back to article
15. Vaidhun, S., Guo, Z., Bian, J., Xiong, H., Das, S. K. (2020). Priority-based multi-flight path planning with uncertain sector capacities. In: 12th International Conference on Advanced Computational Intelligence (ICACI), August 2020, IEEE, 529–535.
Search in Google Scholar Back to article
16. Wen, H., Li, H., Wang, Z., Hou, X., He, K. (2019) Application of DDPG-based collision avoidance algorithm in air traffic control. In: 12th International Symposium on Computational Intelligence and Design (ISCID), December 2019, IEEE, 130–133.
Search in Google Scholar Back to article
17. Zhang, W., Kamgarpour, M., Sun, D., Tomlin, C. J. (2011) A hierarchical flight planning framework for air traffic management. Proceedings of the IEEE, 100(1), 179–194.
Search in Google Scholar Back to article
18. Zheng, C., Ding, M., Zhou, C., Li, L. (2004). Coevolving and cooperating path planner for multiple unmanned air vehicles. Engineering Applications of Artificial Intelligence, 17(8), 887–896. DOI: 10.1016/j.engappai.2004.08.016.
Open DOI Search in Google Scholar Back to article
19. Zhou, H., and Hu, X. B. (2020) A Ripple Spreading Algorithm for Free-Flight Route Optimization in Dynamical Airspace. In: 2020 IEEE Symposium Series on Computational Intelligence (SSCI), December 2020, IEEE, 281–288.
Search in Google Scholar Back to article
20. https://github.com/CascadingRadium/Air-Traffic-Distribution.
Search in Google Scholar Back to article

Air Traffic Management Using a GPU-Accelerated Genetic Algorithm

References

Paradigm

My account