摘要
建立了面向任务的陆基卫星测控资源优化调度数学模型,与已有数学模型不同的是,该模型约束同一测控请求同一时刻只被一个可见陆基测控设备测控,为调度算法调度陆基测控设备完成更多的测控任务提供可能.基于此模型提出了基于面向任务模型的陆基卫星测控资源克隆选择优化调度算法(Clonal Selectionland-based Sat-ellite TT&C Resources Scheduling Algorithmbased on the mission oriented model,CS_STT&CRSA),并从理论上证明了算法的收敛性.算法中采用能表示各测控请求时间先后及其与陆基测控设备关系的矩阵编码方式表示种群中的抗体;并针对该编码方式设计了相应的强约束满足算子,保证操作后的抗体满足强约束条件.在5颗同步卫星和30、40、50颗近地卫星请求测控的情况下,分别仿真了10组不同任务.对比实验表明,新建的数学模型可使调度算法更好地利用陆基测控设备;CS_STT&CRSA有更强的搜索能力和约束解决能力,能调度测控资源完成更多的测控任务,它的性能也更加稳定.
This paper proposes a novel model, the mission oriented model, for the problem of land-based satellite tracking telemetry and command （TT＆C） resources scheduling. Compared to other models, the mission oriented model constrains a satellite to be tracked and commanded by only a ground station which can observe the satellite. Therefore, the proposed model makes it possible that scheduling algorithms schedule TT＆C resources to complete more missions. Then it proposes the clonal selection land-based satellite TT＆C resources scheduling algorithm （CS_STT＆CRSA） based on the mission oriented model and proves its global convergence in theory. The algorithm adopts a matrix coding scheme, which depends on the start times of tracked and commanded orbits and the relationships between satellites and ground stations. The severe-constraint satisfaction operator which guarantees the individual satisfies severe constraints is proposed. When there are 5 geostationary satellites and 30, 40 or 50 low earth orbit and medium earth orbit （LEO＆MEO） satellites, 10 different groups of tasks are generated respectively. Experimental results illustrate that the mission oriented model enables scheduling algorithms to make better use of TT＆C resources and complete more missions and CS_TT＆CRSA has more powerful ability of searching and solving constraints and is more stable.
出处
《计算机学报》
EI
CSCD
北大核心
2009年第8期1525-1535,共11页
Chinese Journal of Computers
基金
国家自然科学基金(60703108
60803098)
国家"八六三"高技术研究发展计划项目基金(2006AA01Z107
2009AA12Z210)
国家"九七三"重点基础研究发展规划项目基金(2006CB705700)
国家教育部博士点基金(20070701022)
教育部长江学者和创新团队支持计划(IRT0645)资助~~
关键词
矩阵编码
卫星测控资源
面向任务模型
克隆选择
调度算法
matrix coding scheme
satellite tracking telemetry and command （TT＆C） resources
mission oriented model
clonal selection
scheduling algorithm
