A Multiple Agile Satellite Staring Observation Mission Planning Method for Dense Regions

Abstract

To fully harness the burgeoning array of in-orbit satellite resources and augment the efficacy of dynamic surveillance of densely clustered terrestrial targets, this paper delineates the following methodologies. Initially, we leverage the Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering algorithm to aggregate the concentrated terrestrial targets, taking into account the field-of-view peculiarities of agile staring satellites. Subsequently, we architect a model for a synergistic multiple angle earth observation satellites (AEOSs) mission planning with the optimization objectives of observational revenue, minimal energy expenditure, and load balancing, factoring in constraints such as target visibility time window, AEOSs maneuverability, and satellite storage. To tackle this predicament, we propose an improved heuristic ant colony optimization (ACO) algorithm, utilizing the task interval, task priority, and the length of time a task can start observation as heuristic information. Furthermore, we incorporate the notion of the max–min ant system to regulate the magnitude of pheromone concentration, and we amalgamate global and local pheromone update strategies to expedite the convergence rate of the algorithm. We also introduce the Lévy flight improved pheromone evaporation coefficient to bolster the algorithm’s capacity to evade local optima. Ultimately, through a series of simulation experiments, we substantiate the significant performance improvements achieved by the improved heuristic ant colony algorithm compared to the standard ant colony algorithm. We furnish proof of its efficacy in resolving the planning of multiple AEOS staring observation missions.