基于多星联合侦察的卫星数传调度问题模型

李云峰; 武小悦

基于多星联合侦察的卫星数传调度问题模型

国防科学技术大学信息系统与管理学院, 长沙 410073

详细信息

作者简介:
李云峰(1975-),男,山东金乡人,博士生,lyfwsc@sina.com.

中图分类号: TP 18
计量
- 文章访问数: 3250
- HTML全文浏览量: 236
- PDF下载量: 1214
- 被引次数: 0
出版历程
- 收稿日期: 2007-07-11
- 网络出版日期: 2008-08-31

Model of satellite data transmission scheduling problem based on multi-satellite combined reconnaissance

School of Information and Management, National University of Defense Technology, Changsha 410073, China

摘要

摘要: 基于多星联合侦察的卫星数传调度问题是研究如何为卫星数传任务中每个单数传任务分配地面资源及数传时间的问题,对该问题的模型进行了研究.首先建立了单数传任务模型及卫星数传任务模型;然后在此基础上建立了问题的约束满足优化模型,重点分析了问题的目标函数及主要约束条件;为了解决该问题,最后提出了一个基于双综合优先度的启发式调度算法,并通过实例验证了算法的有效性.研究成果实现了问题的形式化描述,并给出了一种有效的问题求解算法.
- 卫星 /
- 地面站 /
- 数传 /
- 调度
Abstract: Satellite data transmission scheduling problem based on multi-satellite combined reconnaissance is such a problem that studies how to assign ground resources and data transmitting time for every single data transmission task belonged to satellite data transmission task.A study of the problem-s model was made. To this problem, the models of single data transmission task and satellite data transmission task were constructed firstly. Based on these models, the model of this problem was constructed, and the object function and main constraints were analyzed especially. For solving the problem, a heuristic scheduling algorithm named double complex priority algorithm (DCPA) was presented and validated by an example lastly. The studying results realize formalizing description of the problem, and give a valid solving algorithm for it.
- satellite /
- ground station /
- data transmission /
- scheduling

HTML全文

参考文献(1)

[1] 李云峰,武小悦.基于试探性的卫星数传任务调度算法研究[J].系统工程与电子技术,2007,29(5):764-767 Li Yunfeng, Wu Xiaoyue. The study of tentative-based satellite data transmission tasks scheduling algorithm[J].Systems Engineering and Electronics, 2007, 29(5): 764-767(in Chinese) [2] 李云峰,武小悦.侦察卫星实拍实传的综合优先度调度算法[J].飞行器测控学报,2008,27(1):39-44 Li Yunfeng, Wu Xiaoyue. Complex priority scheduling algorithm of reconnaissance satellite real-time data transmission[J]. Journal of Spacecraft TT&C Technology, 2008,27(1):39-44(in Chinese) [3] Gooley T D. Automating the satellite range scheduling process .Ohio: Air Force Institute of Technology, 1993 [4] Gooley T D, Borsi J J, Moore J T.Automating air force satellite control network(AFSCN) scheduling[J]. Mathl Comput Modelling, 1996, 24(2): 91-101 [5] Burrowbridge S E. Optimal allocation of satellite network resources . Virginia : Virginia Polytechnic Institute and State University, 1999 [6] Frank J, Jonsson A, Morris R, et al. Planning and scheduling for fleets of earth observing satellites Proceedings of the Sixth International Symposium on Artificial Intelligence, Robotics, Automation and Space. Montreal, Canada: Robotics Institute Publications,2001 [7] Parish S A. A genetic algorithm approach to automating satellite range scheduling . Ohio: Air Force Institute of Technology, 1994 [8] Soma P,Venkateswalu S, Santhalakshmi S, et al. Multi-satellite scheduling using genetic algorithms SpaceOps 2004. Montreal, Canada: Canadian Space Agency, 2004 [9] 贺仁杰.成像侦察卫星调度问题研究 .长沙:国防科学技术大学信息系统与管理学院, 2004 He Renjie. Research on imaging reconnaissance satellite scheduling problem . Changsha: School of Information and Management, National University of Defense Technology,2004(in Chinese) [10] 刘洋.成像侦察卫星动态重调度模型、算法及应用研究 .长沙:国防科技大学信息系统与管理学院,2004 Li Yang. Research on dynamic rescheduling model, algorithm and its applications of imaging reconnaissance satellite scheduling problem . Changsha: School of Information and Management,National University of Defense Technology, 2004(in Chinese) [11] 王远振,赵坚,聂成.多卫星-地面站系统的Petri网模型研究[J].空军工程大学学报(自然科学版),2003,4(2):7-11 Wang Yuanzhen, Zhao Jian, Nie Cheng. Study on petri net model for multi-satellites-ground stations system[J]. Journal of Air Force Engineering University (Natural Science Edition), 2003,4(2):7-11(in Chinese) [12] 金光,武小悦,高卫斌.卫星地面站资源调度优化模型及启发式算法[J].系统工程与电子技术, 2004, 26(12) : 1839-1841(in Chinese) Jin Guang, Wu Xiaoyue, Gao Weibin. Ground station resource schedul ing optimization model and its heuristic algorithm[J]. Systems Engineering and Electronics, 2004,26(12):1839-1841(in Chinese) [13] 阎志伟,牛轶峰,李汉铃.基于并行禁忌遗传算法(PTGA)的预警卫星传感器调度研究[J].宇航学报,2003,24(6):598-603 Yan Zhiwei, Niu Yifeng, Li Hanling. Study of sensor scheduling for early warning satellite based on parallel tabu genetic algorithm (PTGA)[J].Journal of Astronautics,2003, 24(6): 598-603(in Chinese)

施引文献

资源附件(0)

访问统计