Research On Path Planning, Scheduling And Simulation Of Airplanes

On the background of big ship simulation system, the dissertation deeply research the methods of path planning, parallel scheduling and visual simulating for airplanes according to the task request which is required to schedule all airplanes to take off within a shortest time in the specific area.In order to solve the problem of take-off path planning, to begin with, the model of scheduling circumstance is set up based on grid method and the entity model of airplane is simplified with pentagon. Additionally, the path planning method of airplanes in the specific area is implemented on the basis of the principle of Ant Colony Optimization (in short, ACO), and some strategies and roles are designed, including pseudo-random select strategy, heuristic factor combined with distance and angle, global pheromone updating role and local pheromone updating strategy. With the optimized process, some planned paths from the landing points to three take-off points are generated for each airplane which are satisfied the turning radius limitation for airplane. Finally, the planned paths are smoothed by adopted the five-spot triple smoothing algorithm.In order to get an optimized time-schedule series used for the airplanes' taking off process, a static schedule algorithm is designed based on the principle of Simulated Annealing (in short, SA). Because it is possible to cause some conflicts of collision between different scheduled airplanes' arrays according to the static schedule scheme, two dynamic schedule strategies are proposed to solve this problem, those are the priority based strategy and the velocity adjusting based strategy. Furthermore, the pre-scheduling strategy is designed to make it possible to pre-schedule some landing airplanes and shorten the waiting time for pre-advancing towards the take-off point, which further promote the efficiency ultimately.A 3-dimensional visual simulation system is established with the steps of creating the entity model of airplanes and the schedule circumstance by use of the modeling tool, Multigen-Creator. A visual simulation program having multi-viewpoint mode is developed on the platform of Vega and Microsoft Visual C++.Net. By loading the schemes of path planning, the schemes of static and dynamic scheduling, and all the above research works are validated and verified to be efficient and effective by the vivid real-time visual simulating.The above research results ensure that the airplanes could be scheduled to take off under the command of the optimized paths and the time-saving schedule schemes in the specific area. It could not only balances the loads of take-off assignments oriented multiple take-off points' work, but also accomplishes the airplanes scheduling process in the ways of economy (path and time), safety and high efficiency, which greatly promotes the operating power for airplane individuals. The above research results will become an academic and technology foundation for efficient airplanes demanding and real-time decision making of supervising operators.