A temporal topological sort processing method for spacecraft resources constraints

Considering the limited resource, complex constraint and parallel activities, autonomous planning of spacecraft mission is investigated in this paper. A method for calculating the spacecraft resource based on the temporal topological sort is proposed. In consideration of resource production and consumption in the planning result, a resource constraint network model is introduced to express resource requirement for each activity. According to the analysis of the relations between resource changes and activity executing time, the resource mutation time of the resource constraint network is topologically sorted in the resource processing. The selection process of flow pushing path is optimized, and the time complexity is O(n²). Finally, the numerical simulation result shows that the algorithm improves the efficiency of resource processing.