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

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

作　　者：张佳唯 邢立宁[2] 张玮 钱凤臣 ZHANG Jia-wei;XING Li-ning;ZHANG Wei;QIAN Feng-chen(College of Information and Communication,National University of Defense Technology,Xi’an 710106,China;College of Systems Engineering,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]国防科技大学信息通信学院,西安710106 [2]国防科技大学系统工程学院,长沙410073

出　　处：《控制与决策》2022年第6期1497-1504,共8页Control and Decision

基　　金：国家自然科学基金项目(61773120)。

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

关 键 词：一体化成像数传 卫星管控 联合任务规划 统一资源编码 相互冲突任务集 大规模 

分 类 号：TP79[自动化与计算机技术—检测技术与自动化装置]