On orbital allotments for geostationary satellites
Abstract
The following satellite synthesis problem is addressed: communication satellites are to be allotted positions on the geostationary arc so that interference does not exceed a given acceptable level by enforcing conservative pairwise satellite separation. A desired location is specified for each satellite, and the objective is to minimize the sum of the deviations between the satellites' prescribed and desired locations. Two mixed integer programming models for the satellite synthesis problem are presented. Four solution strategies, branchandbound, Benders' decomposition, linear programming with restricted basis entry, and a switching heuristic, are used to find solutions to example synthesis problems. Computational results indicate the switching algorithm yields solutions of good quality in reasonable execution times when compared to the other solution methods. It is demonstrated that the switching algorithm can be applied to synthesis problems with the objective of minimizing the largest deviation between a prescribed location and the corresponding desired location. Furthermore, it is shown that the switching heuristic can use no conservative, locationdependent satellite separations in order to satisfy interference criteria.
 Publication:

NASA STI/Recon Technical Report N
 Pub Date:
 November 1986
 Bibcode:
 1986STIN...8722700G
 Keywords:

 Communication Satellites;
 Linear Programming;
 Mathematical Programming;
 Orbit Spectrum Utilization;
 Synchronous Satellites;
 Algorithms;
 Computer Programs;
 Frequency Assignment;
 Heuristic Methods;
 Astrodynamics