Aircraft Landing Sorting Algorithm Based On AF-PSO And FPGA Implementation

In recent years,China’s civil aviation industry has been developing rapidly,and the traffic volume has increased rapidly,which brings great pressure to the air traffic control system.Improving runway utilization is one of the ways to solve the traffic management problem in terminal area.The research on the ranking auxiliary system for flight entry is of great significance to improve the operation efficiency and realize the modernization and automation of air traffic control.First come,first served(FCFS)method is the most commonly used method,because it is the aircraft is expected to rely on the order of time of arrival(ETA)in order to determine the landing of the aircraft,without any optimization,often cause delays.Combining the flexibility and parallelism of programmable logic arrays(FPGAs),Particle Swarm Optimization(PSO)and Artificial Fish Swarm Algorithm(AFSA)are used to optimize the traffic control in the terminal area,and an AFPSO algorithm based on rolling time domain is proposed.Firstly,this paper gives an overview of the research significance,classification and related strategies of air traffic flow management,and summarizes the issues of departure ordering,approach sorting,and terminal area collaborative optimization in traffic management and corresponding models.Secondly,in the case of a single runway,the constraint of the standard of safe wake interval between aircraft is analyzed,the approach aircraft landing model and the constraint conditions based on the standard of wake interval are given,and the objective function of the minimum total landing time of the landing aircraft queue is obtained.Thirdly,an AFPSO aircraft landing sorting algorithm is designed based on the minimum target function of total landing time and rolling time domain algorithm.The feasibility of the algorithm is verified by MATLAB simulation,which provides a theoretical basis for the algorithm to realize the sorting on FPGA.Finally,the operation of the algorithm on hardware is realized,and the results of the implementation of the algorithm hardware are analyzed.The simulation results show that,in the case of a single runway,the number of flight queues for AFPSO FCFS has been reduced by 36%,providing the basis for the automated and intelligent construction of the airport.