METHOD OF MULTI-OBJECTIVE RESOLUTION OF TWO-AIRCRAFT CONFLICT IN THREE-DIMENSIONAL SPACE BASED ON DYNAMIC PROGRAMMING
DOI:
https://doi.org/10.18372/2306-1472.68.10907Keywords:
aircraft, air traffic control, conflict resolution, dynamic programming, flight safety, multi-objective optimizationAbstract
Purpose: Current global trends of air traffic growth cause the increasing of number of aircraft conflicts. The actual problem is a development of new methods for conflict resolution that should provide the synthesis of conflict-free trajectories in three-dimensional space according to different flight efficiency criteria. Methods: The problem of multi-objective resolution of potential conflict between two aircraft in three-dimensional space is considered. The method of multi-objective resolution of conflict between two aircraft using heading, speed and altitude change maneuvers has been developed. Described method provides the synthesis of conflict-free flight trajectory according to criteria of flight regularity, flight economy and the complexity of maneuvering based on dynamic programming. The continuous-time and discrete-time equations of multi-objective dynamic programming for determining the set of Pareto-optimal estimations of conflict-flight trajectories are shown. The synthesis of Pareto-optimal trajectories is carried out using the forward procedure of discrete multi-objective dynamic programming. The simulation of flight trajectories is performed using the special model of controlled aircraft motion. The selection of optimal conflict-free trajectory from the set of Pareto-optimal trajectories is carried out using the convolution of optimality criteria. Within described method, the following procedures have been defined: for prediction of separation minima violations; for aircraft states and controls discretization; for interpolation of trajectories efficiency estimations according to defined optimality criteria. Results: The analysis of the proposed method is performed using computer simulation which results show that computed optimal conflict-free trajectory ensures the conflict avoidance and complies with defined optimality criteria. Discussion: The main advantages of the method are: heading, speed and altitude change maneuvers are used for conflict avoidance; the multi-objective optimization of conflict-free trajectories is applied; the using of dynamic programming enhances the computational efficiency. Proposed method can be used for development of advanced conflict resolution tools for automated air traffic control systems.
References
Eby, M.S. A Self-Organizational Approach for Resolving Air Traffic Conflicts. The Lincoln Laboratory Journal. - 1994. - Vol. 7 (2). - P. 239-254.
Eby, M.S.; Kelly, W.E. Free Flight Separation Assurance Using Distributed Algorithms. Proc. of IEEE Aerospace Conf., Snowmass. - 1999. - P. 429-441.
Kosecka, J.; Tomlin, C.; Pappas, G.; Sastry, S. Generation of Conflict Resolution Maneuvers for Air Traffic Management. Proceedings of The 1997 IEEE/RSJ International Conference On Intelligent Robot And Systems. - 1997. - Vol.3 - P. 1598 - 1603.
Zeghal, K. A. Review of Different Approaches Based on Force Fields for Airborne Conflict Resolution. Proc. AIAA Guidance, Navigation, and Control Conf. - Boston, 1998. - P. 818-827.
Bicchi, A; Pallottino, L. On Optimal Cooperative Conflict Resolution for Air Traffic Management Systems. IEEE Transactions on Intelligent Transportation Systems. - 2000. - Vol. 1, No. 4.– P.221-232.
Hu., J.; Prandini, M.; Sastry, S. Optimal Maneuver for Multiple Aircraft Conflict Resolution: A Braid Point of View. Proc. of the 39th IEEE conf. on decision and control. - Sydney. - 2000. - Vol. 4. - P. 4164-4169.
Hu, J.; Prandini, M.; Sastry, S. Optimal Coordinated Maneuvers for Three Dimensional Aircraft Conflict Resolution. Journal of Guidance, Control, and Dynamics. - 2002. - Vol. 25, No. 5 - P. 888-900.
Cetek, C. Realistic Speed Change Maneuvers for Air Traffic Conflict Avoidance and their Impact on Aircraft Economics. International Journal of Civil Aviation. - 2009. - Vol. 1 (1). - P. 62-73.
Cafieri, S.; Durand, N. Aircraft deconfliction with speed regulation: new models from mixed-integer optimization. Journal of Global Optimization. - 2014. - Vol. 58(4). - P. 613-629.
Ehrmanntraut, R.; Christien, R. Analysis of Aircraft Conflict Geometries in Europe. Digital Avionics Systems Conference, 24-28 Oct. 2004. - Vol.1 - P. 3.E.2-1– 3.E.2-7
Paglione, M.M.; Santiago, C.; Crowell, A.; Oaks, R.D. Analysis of the Aircraft to Aircraft Conflict Properties in the National Airspace System. AIAA Guidance, Navigation and Control Conference and Exhibit, 18-21 August 2008, Honolulu, Hawaii.
Vasyliev, D.V. Multi-Objective Synthesis of Conflict-Free Aircraft Trajectories. Science-based Technologies. - 2014. - 1. - P. 37-40. (in Ukrainian)
Bellman, R. Dynamic Programming. - Princeton, New Jersey: Princeton University Press, 1957, Six Printing, 1972.
Kogan, D.I. Dynamic Programming and Discrete Multi-Objective Optimization: Tutorial. - Nizhny Novgorod: Publishing House of Nizhny Novgorod State University, 2005. - 260 p. (in Russian)
Vasyliev, D.V. Mathematical Model of Controlled Aircraft Motion for Analysis of Air Navigation Service Processes. Systems of Arms and Military Equipment. - 2013. - 2. - P. 63-67. (in Ukrainian)
Vasyliev, D.V. Model of Multi-Objective Selection of Trajectories for Aircraft Conflicts Resolution. Systems of Information Processing. - Kharkiv: KhUAF, 2013. - Issue 4 (111). - P. 85-88. (in Ukrainian)
