Research on Algorithm of Conflict Detection and Resolution in Three-Dimension Free Flight Based on Genetic Algorithms

Abstract:

The research 3d environment of Free Flight is discussed, the substance of the conflict detection and resolution in 3d Free Flight based on genetic algorithms is studied, and a mathematical model is constructed in the paper. The emulation results of applications show that the genetic algorithms is suitable and positive to detect and resolute the conflict in 3d Free Flight. The flight courses of aircrafts, which are as close as possible to the theoretical direct flight course of the least-fuel-consumption, can be generated by genetic algorithms.

• Periodical: Applied Mechanics and Materials (Volumes 121-126)
• Pages: 4586-4590
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.121-126.4586
• Online since: October 2011
• Authors: Hong Ping Shu, Kui Li, Liang Cao
• Keywords: Conflict, Detection, Free Flight, Genetic Algorithm (GA), Resolution

References

[1] Luvis Pslloyyino, Antonio Bicchi, Stefania Pancanti. Safety of a decnetralized scheme for Free-Flight ATMS using Mixed Integer Linear Programming. Proceedings of the American Control Conference, Anchorage, AK May 9-10, 2002. pp: 742-747.

DOI: 10.1109/acc.2002.1024902

[2] J. Hu,J. Lygeros,M. Prandini, and S. Sastry, Aircraft Conflict Prediction and Resolution using Brownian Motion in Proc. 38th IEEE Int. Conf. Decision and Control, vol. 3, pp.2438-2443 Phoenix, AZ, (1999).

DOI: 10.1109/cdc.1999.831291

[3] Lee C. Yang, Janmes K, Kuchar Using Intent Information in Probabilistic Confilict Analysis AIAA Guidance, Navigation, and Control Conference, Boston, MA, August 10-12, (1998).

DOI: 10.2514/6.1998-4237

[4] N.L. Fulton, Airspace design: Towards a rigorous specification of complexity based on computational geometry. Aeronautical Journal, 1999, 103: 75-844.

DOI: 10.1017/s0001924000027779

[5] Liu Xing, Hu Minghua, et, al. The Study on Flight Conflicts Detection and Solving. Journals of Nanjing University. Vol, 26. Dec, 2002. pp: 56-60.

[6] Chiang, Yi-Jen,J. Klosowski,C. Lee,J. Mitchell, Geometric algorithms for conflict detection/resolution in air traffic management, 36th IEEE Conference on Decision and Control. (1997).

DOI: 10.1109/cdc.1997.657848

[7] Alfons Geser, Cesar Munoz, A Geometric Approach To Strategic Confilict Detection and Resolution Proceedings of the 21st Digital Avionics Systems Conference(DASC 2002), (2002).

DOI: 10.1109/dasc.2002.1067985

[8] Stephane Mondoloni and Sheila Conway, An Airbome Conflict Resolution Approach Using a Genetic Algorithm, AIAA Guidance, Navigation, and Control Conference & Exhibit, Montreal, Canada, AIAA 2001-4054, August6-9, 2001, p.11.

DOI: 10.2514/6.2001-4054

[9] Claire Tomlin, Ian Mitchell, and Ronojoy Ghosh. Safety Verification of Conflict Resolution Maneuvers IEEE Transactions on intelligent transportation transportation system, vol 2, no. 2, June (2001).

DOI: 10.1109/6979.928722

[10] P.K. Menon G.D. Sweriduk, and B. Sridhar. Optimal strategies for free-flight air traffic conflict resolution,. Journal of Guidance, Control, and Dynamics, 22(2), 1999, 202-211.

DOI: 10.2514/2.4384

[11] Lucia Pallottino, Eric M. Feron and Antonio Bicchi. Conflict Resolution Problems for Air Traffic Management System Solved With Mixed Integer Programming. IEEE Transactions on Intelligent Transportation System. Vol. 3, NO. 1, March (2002).

DOI: 10.1109/6979.994791