Abstract: 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.

Abstract: In a method of allocating links between a set of areas each equipped with at least one gateway and a set of satellites at successive times, the following steps are iterated each time: a) detecting among all links allocated the previous time, using a constraints propagation algorithm, links which must be interrupted, retaining the other links in the new allocation plan, and b) using an optimization algorithm to allocate the remaining links, conforming to conditions imposed by interference problems. Applications include satellite communications.

Abstract: A method of allocating links between a set of satellites and a set of areas on the ground, the links being determined by a channel, includes the following steps, which are iterated for each channel and for each satellite: constructing an interference graph, and use of the graph by a search algorithm associated with a constraints propagation algorithm to verify the capacities. Applications include satellite communications.