Method of planning satellite requests by constrained simulated annealing

摘要

An iterative method enabling a request plan to be established for an observation satellite. A plan consists in a succession of requests which are associated with pluralities of opportunities for satisfying said requests. The plan must also comply with a plurality of constraints. Each iteration k of the iterative method is made up of the following steps:;new opportunity is selected;;a provisional plan is derived from the preceding plan k-1 as calculated in-the preceding iteration, and from the new opportunity;;provisional plan is verified for compliance with said plurality of constraints;;the quality of said provisional plan is evaluated; and;it is determined whether the provisional plan should be confirmed as plan k as a function of the quality of said provisional plan and of the quality of said preceding plan k-1. ;In the method, it is decided whether or not to confirm the provisional plan by a probabilistic metaheuristic of the simulated annealing type, and by the rule for constructing the provisional plan as a function of the newly selected opportunity.