This paper aims to optimize imaging mission planning for multiple agile Earth observation satellites using a modified dynamic programming (MDP) algorithm. The mission planning problem is mathematically modeled using mixed-integer linear programming, which defines the objective function and constraints. An MDP algorithm is proposed to address the challenge of extended computation time inherent in typical deterministic dynamic programming, aiming to optimize the imaging scheduling problem. Numerical simulations are conducted under various target numbers and satellites in a relatively narrow mission area with a high target density. The simulation results illustrate the stage configuration and target observation sequence over time, and this paper investigates the achievement rate, measured as the ratio of obtained profit and target observations to the total. The trend of computation time is also analyzed across all mission scenarios. Ultimately, the validity of the MDP algorithm is confirmed, as it demonstrates superior performance compared to the genetic algorithm, the branch-and-bound method, and the greedy algorithm.
This study explores optimizing Synthetic Aperture Radar (SAR) satellite constellation scheduling for multi-imaging missions in densely targeted areas using an in-house-developed Modified Dynamic Programming (MDP) algorithm. By employing Mixed-Integer Linear Programming (MILP) to define the mission planning problem, this research aims to maximize observation of high-value targets within restricted planning horizons. Numerical simulations, covering a wide range of target numbers and satellite configurations, reveal the MDP algorithm’s superior mission allocation efficiency, enhanced success rates, and reduced revisit times compared to the greedy algorithm. The findings underscore the MDP algorithm’s improved operational efficiency and planning robustness for complex imaging tasks, demonstrating significant advancements over traditional approaches.
This study explores optimizing Synthetic Aperture Radar (SAR) satellite constellation scheduling for multi-imaging missions in densely targeted areas using an in-house developed Modified Dynamic Programming (MDP) algorithm. By employing Mixed-Integer Linear Programming (MILP) to define the mission planning problem, the research aims to maximize observation of high-value targets within restricted planning horizons. Numerical simulations, covering a wide range of target numbers and satellite configurations, reveal the MDP algorithm’s superior mission allocation efficiency, enhanced success rates, and reduced revisit times, compared to the Greedy algorithm. The findings underscore the MDP algorithm’s improved operational efficiency and planning robustness for complex imaging tasks, demonstrating significant advancements over traditional approaches.