Decomposition Solution Strategy For Multi-Aircraft Conflict Resolution

With the rapid development of the global aviation industry,the shortage of airspace resources and air traffic congestion are becoming more and more serious.In order to cope with the ever-increasing air traffic flow,improve the aviation flight safety level,reduce the workload of controllers,and reduce flight delays,the performance of the air traffic management system needs to be improved.With the development and advancement of science and technology,aviation flight communication and hardware instruments are constantly improving.In order to improve the safety management and operational efficiency of air traffic,a series of air control automation methods and intelligent optimization methods have become the research in the field of air traffic management.Focus.In view of this,ICAO has proposed the “Aeronautical System Block Upgrade” plan based on the concept of global air traffic management operation.The United States proposed the next generation air traffic management system.Europe proposed the European Single Sky Plan to guide the airspace control automation.And the research and development of intelligent systems.In the past ten years,with the development of the air transport industry,scholars in related fields have become more and more in-depth research on improving the performance of air traffic management systems,one of which is aircraft collision detection and resolution.The solution model for flight conflict resolution includes linear model and nonlinear model.The solution method includes mixed integer nonlinear programming method,mixed integer linear programming method and nonlinear programming method.The mixed integer programming method is the most commonly used one.With the advancement and development of science and technology,people's research on the issue of flight conflicts has become more and more in-depth,involving more and more variables and environmental factors,and the requirements for conflict elimination costs and solution efficiency are getting higher and higher.Therefore,methods and strategies for solving flight conflict problems also need to be continuously improved and optimized.On the basis of previous studies,this thesis further explores and studies the problems of low efficiency and high cost of relief when the number of conflicts increases,and further optimizes the solution effect of the problem of flight conflict resolution.As we all know,when solving the problem of conflict liberation,the cost and solution time have always been the focus of the research on conflict liberation.How to solve the solution time and release cost correctly to meet the normal flight conflict relief and improve the air traffic flow and safety is the current research.Therefore,in view of the above problems,this thesis has carried out in-depth research,the main contents and research results are as follows:1.This thesis comprehensively introduces the background and research status of aircraft airspace flight conflict liberation problem,deeply studies the problem of airborne multi-machine flight conflict liberation,establishes a multi-machine flight conflict liberation model,considers the cost of flight conflict relief,and draws on the predecessor flight speed pre-processing idea.The method results are introduced into the nonlinear model to select the corresponding constraints to solve the problem.More than 13 aircraft are brought into the above model for research and analysis,and the speed pre-processing and angular velocity hybrid solution proposed by Cafieri et al.The results of the solution strategy are compared,and the advantages and disadvantages of the method are analyzed and demonstrated.2.Considering the mixed integer nonlinear programming method to solve the problem of slow flight conflict resolution,the idea of step-by-step solving is introduced.This idea optimizes the solution rate and the cost of relief while ensuring that the problem of conflict resolution is solved.Specifically,the method uses a mixed integer linear programming method to approximate the nonlinear programming model,and a feasible solution is given by the optimal approximation method.The feasible solution is used as the initial value of the nonlinear programming solution method to further solve the solution rate and release cost.advanced optimization.The solution efficiency and the cost of relief are improved compared with the angular range discretization method proposed by Antonio et al.The experimental results show that the method of mixed integer linear programming and nonlinear programming is used step by step for the problem of flight conflict liberation,which is feasible and effective.3.Considering some special cases of multi-machine flight conflict liberation problem,some environmental factors in the process of flight conflict liberation are taken into account,including: flight path passing through the no-fly zone,greatly changing the flight head angle,causing the ride comfort to decrease,etc.,and freeing flight conflicts.The problem is to study the problem of flight conflict relief in multi-objective compromise.Using the multi-objective compromise method,the most reasonable conflict resolution method under the traditional multi-objective optimization method is sought.The results show that the problem of flight conflict liberation should be considered in all possible situations,such as external environmental factors,to minimize the cost of flight cancellation and the solution time.Finally,the main work done in this thesis is summarized,and some research ideas and methods are provided for further research on the problem of airspace flight conflict liberation.