Abstract:The multi-satellite control resource scheduling problem (MSCRSP) is a kind of large-scale combinatorial optimization problem. As the solution space of the problem is sparse, the optimization process is very complicated. Ant colony optimization as one of heuristic method is wildly used by other researchers to solve many practical problems. An algorithm of multi-satellite control resource scheduling problem based on ant colony optimization (MSCRSP-ACO) is presented in this paper. The main idea of MSCRSP-ACO is that pheromone trail update by two stages to avoid algorithm trapping into local optima. The main procedures of this algorithm contain three processes. Firstly, the data get by satellite control center should be preprocessed according to visible arcs. Secondly, aiming to minimize the working burden as optimization objective, the optimization model of MSCRSP, called complex independent set model (CISM), is developed based on visible arcs and working periods. Ant colony algorithm can be used directly to solve CISM. Lastly, a novel ant colony algorithm, called MSCRSP-ACO, is applied to CISM. From the definition of pheromone and heuristic information to the updating strategy of pheromone is described detailed. The effect of parameters on the algorithm performance is also studied by experimental method. The experiment results demonstrate that the global exploration ability and solution quality of the MSCRSP-ACO is superior to existed algorithms such as genetic algorithm, iterative repair algorithm and max-min ant system.

Cooperative Ant Colony Optimization for Multisatellite Resource Scheduling Problem.

Multi-Satellite Observation Scheduling Based on a Hybrid Ant Colony Optimization

Multi-satellite control resource scheduling based on ant colony optimization

Guidance-solution based ant colony optimization for satellite control resource scheduling problem

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

A New Model for Satellite TT&C Resource Scheduling and Its Solution Algorithm

Scheduling Earth Observing Satellites with Hybrid Ant Colony Optimization Algorithm

A Bi-directional Ant colony algorithm for resource constrained project scheduling

Multi-objective Optimization Routing for Satellite Network Based on Ant Colony Algorithm

Adaptive Ant Colony Optimization Algorithm For Earth Observing Satellites Scheduling

Resource Scheduling Algorithm of Satellite Communication System for Future Multi-Beam Dense Networking

An Efficient Satellite Resource Cooperative Scheduling Method on Spatial Information Networks

An Improved Adaptive Genetic Algorithm for Multi-Satellite Area Observation Scheduling

Ant Colony Optimisation for the Routing Problem in the Constellation Network with Node Satellite Constraint

Cooperative Scheduling Method of Multi-Satellites for Imaging Reconnaissance in Emergency Condition

Grey Ant Colony System for Multi-objective Satellites Observation Scheduling

An Optimization Model for Multisatellite Resources Scheduling

Multi Agent Based Networking Satellite Tasks Scheduling With Department Collaborative Mechanism

Learnable ant colony optimization algorithm for solving satellite ground station scheduling problems

Optimization-based scheduling for the single-satellite, multi-ground station communication problem

Spacecraft TT&C Resource Scheduling Based on Improved Pareto Ant Colony Optimization Algorithm