Real-time scheduling algorithm of flight simulation system based on heuristic search

For the concurrent execution of various tasks as well as the rigorous timing and precedence constraint of task in flight simulation system, the real-time scheduling problem of the mixed task set was studied. Through establishing the mixed task set scheduling model, the real-time scheduling of flight simulation system was described as a restricted searching for optimal path in state space. Based on the design of heuristic evaluation function, the heuristic search strategy was used to search the vertex with the minimum function value among the constraint-matching vertexes. Through extending the vertexes, the feasible scheduling with minimum time delay was ultimately obtained. The mixed task set real-time scheduling framework for flight simulation system was established to testify the real-time scheduling algorithm. The results show that the algorithm effectively resolves the integrated scheduling problem of various tasks in flight simulation system, and satisfies the consistency requirement of flight simulation system to response time at lower time expenditure.