首页 | 本学科首页   官方微博 | 高级检索  
     

提高卫星服务寿命的任务规划方法研究
引用本文:姜维, 庞秀丽. 提高卫星服务寿命的任务规划方法研究. 自动化学报, 2014, 40(5): 909-920. doi: 10.3724/SP.J.1004.2014.00909
作者姓名:姜维  庞秀丽
作者单位:1.哈尔滨工业大学管理学院 哈尔滨 150001;;;2.黑龙江大学经济与工商管理学院 哈尔滨 150080
基金项目:国家自然科学基金(71271066,71202168),总装备部预研基金(9140A20100409HT0103),中央高校基本科研业务费专项资金(HIT.NSRIF.2010083),博士后科研启动基金(LBH-Q11132)资助
摘    要:基于组网卫星协同工作规划可提高复杂任务处理的基础上,本文探索降低规划风险,提高卫星服务寿命的卫星任务规划方法.从提高卫星服务寿命角度,建立用于描述资源使用期望的目标规划模型;建立卫星任务规划模型,在任务方案与资源使用中考虑了规划风险要素,并将资源使用目标模型引入到任务规划模型中,以期在规划中同时优化卫星服务寿命要素;基于邻域贪心扩展改善遗传禁忌求解算法,并运用分布并行技术提高工程实用性;利用STK提供基础仿真数据,对模型与算法进行了验证.

关 键 词:卫星任务规划   卫星服务寿命   规划模型   求解算法   遗传算法
收稿时间:2012-12-26
修稿时间:2013-10-09

The Task Scheduling Model and Algorithm for Imaging Satellites with Optimizing Satellite Service Life
JIANG Wei, PANG Xiu-Li. The Task Scheduling Model and Algorithm for Imaging Satellites with Optimizing Satellite Service Life. ACTA AUTOMATICA SINICA, 2014, 40(5): 909-920. doi: 10.3724/SP.J.1004.2014.00909
Authors:JIANG Wei  PANG Xiu-Li
Affiliation:1. School of Management, Harbin Institute of Technology, Harbin 150001;;;2. School of Economic and Business Management, Heilongjiang University, Harbin 150080
Abstract:Complicated collaborative tasks can be performed by networking satellites, and the resource cost and the scheduling risk can also be optimized by building an effective task-scheduling model. This paper describe three respects of the work. First, the goal programming model is established to describe the resource usage expectations, made by satellite experts in view of satellite service life. Second, a task scheduling model is established to optimize the task gains, the resource cost and the scheduling risk. Third, a gene algorithm and a tabu algorithm are combined to solve the model, since the scheduling problem is an NP-hard problem; furthermore, the solving algorithm is extended by neighbor greedy search to improve the convergence rate and robustness of the algorithm. Finally, a distributed parallel method is adopted to improve the effectiveness.
Keywords:Satellite task scheduling  satellite service life  task scheduling model  scheduling algorithm  gene algorithm
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号