Method for realizing hybrid and active scheduling on quick satellites

Abstract

The invention mainly relates to the technical field of quick satellite earth observation, in particular to a method for realizing hybrid and active scheduling on quick satellites. The method comprises the following steps: S1, generating an initial flexible scheduling plan: alternately performing heuristic search and constraint propagation until processing on all tasks is completed, wherein the resource allocation problem is solved by the heuristic search, and the activity start time range is reduced by the constraint propagation; S2, performing hybrid and active adjustment on the scheduling plan: performing scheduler underlayer processing by utilizing the minimum disturbance updating method of the constraint propagation when the task observation start time, the activity duration and the activity observation posture are adjusted; performing adjustment on a task observation time window and insertion of tasks, which are not arranged, by utilizing the heuristic search method for inserted tasks. The method for realizing the hybrid and active scheduling on the quick satellites, disclosed by the invention, is simple in operation, high in flexibility and easy to realize, and can be applied under the complicated background that the multiple quick satellites are scheduled.

Description

technical field [0001] The invention mainly relates to the technical field of agile satellite earth observation, in particular to a method for agile satellite hybrid active scheduling. Background technique [0002] Agile satellites with three-dimensional observation degrees of freedom are an important development direction of my country's new generation of earth observation satellites. The emergence of agile satellites has greatly increased the options and flexibility for satellites to observe a given ground target, leading to the prominent combination characteristics of the agile satellite earth observation scheduling problem, and the complexity of the problem. The agile satellite scheduling problem is an over-constrained problem, and there are many observation demands, while the resources of agile satellites are relatively scarce. [0003] Traditional satellite scheduling schemes are mainly made manually by dispatchers. The increasing observation requirements in the futur...

AI Technical Summary

Problems solved by technology

The emergence of agile satellites has greatly increased the options and flexibility for satellites to observe a given ground target, leading to the prominent combination characteristics of the agile satellite earth observation scheduling problem, and the complexity of the problem is very large

The Agile Satellite Scheduling Problem is an over-constrained problem, and there are a lot of observation demands, while agile satellite resources are relatively scarce

[0003] Traditional satellite scheduling schemes are mainly made manually by dispatchers. The increasing observation requirements in the future and the flexibility and diversity of agile satellite observation methods will greatly increase the workload and difficulty of manual scheduling. Manual scheduling can no longer meet the application of agile satellite scheduling in the future. need

Although the automatic scheduling of computers can quickly resolve conflicts and reduce the workload of scheduling, it is difficult to integrate a series of factors that cannot be modeled, such as domain knowledge and preference information, and the scheduling schemes generated by computer automation usually cannot meet individual requirements.

Images