Synthesis of conflict-free aircraft flight trajectories using multi-criteria dynamic programming

Abstract

The paper discusses the problem of flight trajectory synthesis that is conducted to prevent potential conflict situations between two aircraft in air traffic. A method of multi-objective sequential synthesis of conflict-free flight trajectories is developed. This method provides the synthesis of Pareto conflict-free trajectories using multi-criteria dynamic programming and selection of the optimal trajectory. The paper also considers the principles of discretization concerning states and controls to apply dynamic programming. An analysis of the proposed method is performed using computer simulation.