Scheduling large-scale tasks within a multi-agile earth observation satellite system poses a formidable challenge. Given the complexity of this optimization problem, the responding solving strategy should exhibit both efficiency and effectiveness in terms of computational time and solution quality. The current strategies can broadly be categorized into all-in-one and two-stage methodologies. The latter, more conducive to real-world scenarios, owing to reducing the problem complexity and practical operational flexibility, dissects this challenge into task allocation and single-satellite scheduling. However, existing two-stage strategies still consider the objectives and constraints at the equivalent level and only adapt to specific algorithms. In this way, the pivotal issues concerning the solution complexity and strategy compatibility remain fundamentally unaddressed. To address this limitation, we proposed a generalized bilevel optimization model called Question-and-Answer model, which establishes two distinct optimization model with different contains and objectives. In this model, the upper questions are highly indispensable in the response from the lower level and constraints are considered separately at two stages. To ascertain the generalization of this framework, we conduct a comprehensive range of experiments employing various proposed strategies and algorithms in two stages. Diverse algorithms ranging from heuristic principles, and evolutionary strategies, to reinforcement learning can be seamlessly combined and integrated within this framework. The results demonstrate that the scale of scenarios does not affect the effectiveness of any amalgamated algorithms within this framework. Furthermore, the transition of upper questions according to the lower answers indeed improves the objectives but concurrently intensify the computational time.
Read full abstract