基于统一资源编码的成像卫星联合任务规划算法框架

对于大量的卫星和地面站资源,随着观测任务与日俱增,如何高效安排对应的一体化成像数传活动成为提升卫星管控效能的关键.在综合考虑实际约束的基础上,建立数学模型详细描述成像卫星联合任务规划问题,通过采用统一资源编码的思想设计一种简单且易于理解的个体表示方法,并利用任务有效执行期的潜在冲突关系提出相互冲突任务集的概念以降低问题求解的时间复杂度,由此生成相应的算法框架.最后运用多个测试实例验证该框架的有效性,同时突出其面对大规模算例时可在有限时间内获得高质量解的能力.

A united mission planning algorithm framework based on uniform resource encoding for imaging satellites

For a large number of earth observation satellites as well as ground station resources, how to effectively arrange the integrated imaging and data transmission activities plays a crucial role in improving the satellite management efficiency with the increasing quantity of observation missions. Based on comprehensive consideration of practical constraints, a mathematical model is established to describe the imaging satellite united mission planning problem in detail. A simple as well as comprehensible individual representation method is designed by adopting the idea of uniform resource encoding, and the conception of conflicting mission sets is proposed by utilizing the potential conflict relationship of the effective execution period for each mission to reduce the time complexity of solving this problem, thereby generating the corresponding algorithm framework. Finally, test instances demonstrate the effectiveness of the algorithm framework, which also shows its ability to obtain high-quality solutions within a limited time period for the large scale optimization instances.