الگوریتم کلونی مورچه برای موضوع برنامه ریزی منابع کنترل ماهواره ای Ant colony algorithm for satellite control resource scheduling problem

1 Introduction The satellite control resource scheduling problem (SCRSP) means that the measurement and control center should allocate the resources containing radar and human resources effectively to ensure satellites running in their orbits. In order to ensure the normal operation of the spacecraft, it is required to provide a series of measurement and control support by TT & C network. TT & C network is the only link between the transit of the space system and the two part of the earth. The radio link is established between the ground (TT & C network) and the completion of the spacecraft through monitoring stations (including land and fixed station, onshore, and offshore station survey ship) to realize the spacecraft tracking, telemetry, remote control, space communication, and data transmission. However with more and more practical satellite into space, especially the emergence of a large number of low-cost constellation system, TT & C network is facing more and more serious situation that measurement and control for multi satellites simultaneously. Measurement and control equipment, information processing system, command, and control system which can support the number of satellites are always limited. When supporting multiple satellites simultaneously, to meet the satellite measurement and control needs, TT & C network center needs to reasonably dispatch and allocate these resources. However, the demand for measurement and control resources will conflict with each satellite mission when the number of satellites supported exceeds a certain limit. The emergence of measurement and control resource contention also will lead that some satellite measurement and control needs cannot be met. There are two approaches of hardware and software to solve SCRSP. On the hardware side, we can increase measurement and control resources and improve satellite performance. But the construction of TT & C station is not only long cycle, huge economic input, but also technical constraints. In the software aspect, we can reasonably and effectively design the scheduling scheme and coordinate the activities of the satellite mission to measure and control resource contention, conflict compression to the lowest degree and then maximize to meet the satellite mission measurement and control needs. Compared with hardware improvement, the software design cycle is short, the cost is small, and the income is huge. Therefore, a large number of researchers have been involved in the management of spacecraft measurement and control system. The problems of space resource scheduling in the existing literatures include the following categories: ground measurement and control resource allocation [1, 2], satellite range scheduling [3, 4], deep space scheduling [5, 6], satellite data scheduling [7, 8, 10], and relay satellite scheduling [11, 12]. So the SCRSP belongs ground measurement and control resource allocation in this paper. Because the elements of these problems are the same or similar, we can learn from other research results to study the problem of ground measurement and control resource allocation.