Research On Distributed Simulation Of Aircraft Carrier Deck Operations And Scheduling Optimization

Aircraft are the most valuable assets for aircraft carrier,whose firepower is measured by the sortie generation capacity.The aircraft carry out a series of aviation support operations aboard,where safety and efficiency directly influence the sortie generation capability.Compared with land-based airports,the launching,landing,servicing and weapons loading processes operate in a limited deck space with timing and resource constriaints,involving a large number of personnel and vehicles interacting in the dynamic environment,which can be considered as a complex system.The traditional research on the sortie generation issue,such as analytical methods and Discrete Event Simulation,usually considers it as a simplified model,which ignores the actual movement of deck actors with respect to the space constraints.This paper analyzed the sortie generation process and its impact factors,and developed a distributed simulation of carrier deck operations based on spacial motion analysis,which concentrated on the operations scheduling optimization of aircraft spotting,launching and ordnance handling.Aircraft spotting during cyclic operations is essential in determining the effectiveness of the deck operations,where path planning plays an important role in developing the deck operations simulation.This paper proposed a Kinodynamic Safety Optimal Rapidly-exploring Random Tree(KS-RRT*)algorithm with considering safety and kinodynamic constraints.The primitives of the algorithm,such as sampling,steering,obstacle checking and rewiring procedures were modified,in order to get a near optimal spotting trajectory,and the effectiveness of the algorithm was proved through general spotting scenarios.Launch operations provide the largest number of simultaneously active aircraft and subsequently a high level of interaction between aircraft.The allocation of catapults and the launching sequence scheduling are the key issues that affect the launch efficiency.The traditional optimization algorithms addressing such problem ignores the space constraints,which lead to potential taxi routes interferences that aggravates the traffic flow aboard.To this end,considering the priority setting of relative position information between the deck area of the spots and the catapults,a multi-objective take-off scheduling strategy was proposed.It determined the optimization goal with the shortest launch time and the maximum spots priority,so that the launch sequences of multiple aircraft can be decided.It was verified through the experiment that using such method can avoid the aircraft taxi routes interferences,which enhanced the safety and efficiency of launch operation.The ordnance handling operation is one of the bottleneck of sortie generation capability,which needs to be accomplished within a time critical of cyclic flight window.This paper examined the scheduling of ordnance handling under the framework of hybrid flow shop scheduling(HFS).To address the the global scheduling optimization and computing performance,an improved SA(ISA)algorithm was proposed by modifying the encoding,perturbation,optimal solution selection and iteration termination processes,so that better ordnance handling schedule can be quickly obtained.The reliability of the algorithm was verified through various scales of ordnance handling cases.In order to simulate the carrier-based aircraft sortie generation process,a distributed simulation including federates as deck operations subsystems was established by using HighLevel Architecture(HLA).Such simulation can reflect the space and resource constraints,the movement and decision-making behaviors of carrier-based aircraft onboard,functioning as a carrier moniter system,a deck operations scheduling assitance,a carrier-based aircraft sortie generation calculator and simulation analysis tool.The federation system was verified by the simulation experiment analysis of the Surge Operation data.The results showed that the Federation system can simulate the procedures on the aircraft carrier with certain accuracy.