Optimization Method Of Aircratf Scheduling Path On Deck

Sortie generation of aircraft is a fundamental measure of carrier’s firepower capacity.Study the scheduling of aircraft on deck take an important role in analysis the sortiegeneration. This dissertation studies the path optimization and dynamic scheduling for theoperation of aircraft on deck of Nimitz.The path optimization needs four main operators. First, analysis the towed aircraftsystem, provide a non-holonomic constraint kinematics of the aircraft. Polygons method isused for describe the aircraft and the obstacles of the deck environment accurately. Second,for the application of aircraft path planning on the deck, an improved dynamic RRT pathplanning algorithm is proposed. Introduce the concept of RRT node attributes, to avoiddouble-counting process during the algorithm searching the path, and make sure the rapidrandom search as well as the integrity of the law of the algorithm. The algorithm combines thenoholonomic constraints of the aircraft with double extend RRTs, not only improves theefficiency of searching but also guarantees the feasibility of the path at the same time. Andthen, Intersection test combine the advantages of OBB with RSS. The use of RSS for distancetest between bounding boxes, and OBB for intersection test. If the BVs are overlap, use thetriangles intersection test to determine whether the collision occur between objects. The lastone, the three Quasi-uniform B-spline are used for smoothing the RRT path which suits forthe aircraft to follow, and further optimize the scheduling path.Dynamic scheduling need to generate the path of all the aircraft oriented to differenttake-off point. Genetic algorithm is used for generating the aircrafts static optimal schedulingscheme. Priority scheduling proposed to optimize the scheduling scheme further. In theprocess of dynamic scheduling, proposing a local path re-planning methods to avoid thecollision between aircrafts.Finally, Carrier Aircraft Deck Schedule System developed with Visual C++, and a batchof aircraft’s scheduling operations verifies the effectiveness of the method proposed.