Метод багатокритеріального розв’язання конфліктної ситуації між двома повітряними суднами у тривимірному просторі на основі динамічного програмування

• Main Author: Denys Vasyliev
• Format: Article
• Language: English
• Published: National Aviation University 2016-11-01
• Series: Vìsnik Nacìonalʹnogo Avìacìjnogo Unìversitetu
• Subjects: aircraft; air traffic control; conflict resolution; dynamic programming; flight safety; multi-objective optimization
• Online Access: http://jrnl.nau.edu.ua/index.php/visnik/article/view/10907
• ISSN: 1813-1166; 2306-1472

<p><strong><em>Purpose:</em></strong><em> Current</em><em> </em><em>global</em><em> </em><em>trends</em><em> </em><em>of</em><em> </em><em>air</em><em> </em><em>traffic</em><em> </em><em>growth</em><em> </em><em>cause</em><em> </em><em>the</em><em> </em><em>increasing</em><em> </em><em>of</em><em> </em><em>number</em><em> </em><em>of</em><em> </em><em>aircraft</em><em> </em><em>conflicts</em><em>. </em><em>The actual problem is a development of new </em><em>methods for conflict resolution that should provide the synthesis of conflict-free trajectories in three-dimensional space according to </em><em>different </em><em>flight efficiency criteria. </em><strong><em>Methods:</em></strong><em> </em><em>The</em><em> </em><em>problem</em><em> </em><em>of</em><em> </em><em>multi</em><em>-</em><em>objective</em><em> </em><em>resolution</em><em> </em><em>of</em><em> </em><em>potential</em><em> </em><em>conflict</em><em> </em><em>between</em><em> </em><em>two</em><em> </em><em>aircraft</em><em> </em><em>in</em><em> </em><em>three</em><em>-</em><em>dimensional</em><em> </em><em>space</em><em> </em><em>is</em><em> </em><em>considered</em><em>. </em><em>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 </em><em>forward procedure of </em><em>discrete multi-objective dynamic programming. T</em><em>he simulation of </em><em>flight </em><em>trajectories is performed using the special model of controlled aircraft motion.</em><em> 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</em><em> </em><em>estimations according to defined optimality criteria. </em><strong><em>Results:</em></strong><em> The analysis of the proposed method is performed using computer simulation which results show that computed optimal conflict-free trajectory </em><em>ensures the conflict avoidance and </em><em>complies with defined optimality criteria. </em><strong><em>Discussion:</em></strong><em> The main advantages of the method are: </em><em>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. </em><em>Proposed method can be used for development of advanced conflict resolution tools for automated air traffic control systems.</em></p>