Carrier Aircraft Scheduling Optimization Based on A* Algorithm and Genetic Algorithm
Mingwei Li, Na Qin, Tao Zhu, Yongjie Mao, Jiaxi Zhao · 2022 IEEE 11th Data Driven Control and Learning Systems Conference (DDCLS) · 2022
In the whole aircraft carrier combat system, it has always been an important issue to realize the rapid take-off of carrier aircraft. Previous articles tend to pay more attention to the problems of path planning and deck processing, rarely consider the integration of the whole process, and do not consider the situation that the carrier aircraft are on the deck and hangar at the same time. In this paper, the double-layer space of the aircraft carrier is considered, which allows the aircraft to realize the operation of the deck arriving from the hangar through the elevator. On this basis, the process of sortie on aircraft carrier is studied from the perspective of the whole scheduling. The process of sortie is divided into five steps: task allocation, ascending to the deck, taxiing to the preparation position, completing takeoff inspection, takeoff and baffle recovery. Firstly, the plane model of the aircraft carrier is established, the obstacles and key positions are marked, the A* algorithm is used to search the path for each carrier aircraft, and the delayed start strategy is used to avoid obstacles in the process of traveling. The idea of job shop scheduling is used to arrange the dispatch sequence for carrier aircraft, and the best sortie scheme is selected by genetic algorithm. Finally, through the simulation of the algorithm, the feasibility of the model and the effectiveness of the algorithm are verified.