航天器工程2018，Vol.27Issue(2)：6-13,8.DOI:10.3969/j.issn.1673-8748.2018.02.002
基于任务分解的多星成像规划模型建立与求解
Establishment and Solution of Multi-satellite Imaging Scheduling Model Based on Task Decomposition
朱政霖 1马广彬 2黄鹏 1林友明1
作者信息
- 1. 中国科学院遥感与数字地球研究所,北京 100094
- 2. 中国科学院大学,北京 100049
- 折叠
摘要
Abstract
The solving algorithm of multi-satellite imaging scheduling model can not assign tasks reasonably for each satellite and is low-efficiency.To solve the problem,a multi-satellite imaging scheduling model is constructed according to the constraint conditions of satellites performance index and sensors imaging abilities.To solve the model,tasks assignment scheme is designed based on immune algorithm,and single-orbit dispatch scheme is designed based on the longest path algorithm of graphs,so that satellites can shoot spot targets assigned to certain orbits as many as possible.Tasks assignment scheme is modified according to feedback information of the results of single-orbit dispatch scheme,and the obtained solution can be close to global optimal solution through several iterations.The model is tested on the condition of multiple satellites shooting different numbers of spot targets,and is compared to current scheduling model.Results show that the model proposed in this paper can solve multi-satellite imaging scheduling problems in a short time and can obtain proper imaging scheme.关键词
多星成像规划/任务分配/单轨道圈次调度/免疫算法/最长路径算法Key words
multi-satellite imaging scheduling/tasks assignment/single-orbit dispatch/immune algorithm/longest path algorithm分类
航空航天引用本文复制引用
朱政霖,马广彬,黄鹏,林友明..基于任务分解的多星成像规划模型建立与求解[J].航天器工程,2018,27(2):6-13,8.
