激光与光电子学进展, 2013, 50 (11): 110602, 网络出版: 2013-10-20   

一种基于时间窗口更新的激光链路中继卫星资源调度算法

Scheduling Algorithm for Data Relay Satellite Based on View Period Window Refreshing
作者单位
空军工程大学信息与导航学院, 陕西 西安 710077
摘要
针对激光链路中继卫星资源调度问题,以中继卫星系统资源、任务和约束条件为参量,以任务对资源的选择为优化对象,采用在调度过程中不断更新后续任务可用时间窗口的调度方法,建立了激光链路中继卫星资源调度的约束规划模型并提出了一种基于时间窗口更新的调度算法。综合考虑多时间窗口、多天线终端以及任务优先级,算法基于“当前任务调度时间的确定”和“后续任务可见时间窗口的更新”,对不同资源的任务集合进行调度安排并实现了可见时间窗口的动态更新,获得调度任务的总优先级并将其作为参量计算适应度值,最后通过遗传算法对不同调度方案进行寻优,获得最优调度结果。以4颗用户星、3个天线、32个任务为条件设置了仿真场景,仿真结果表明该算法在收敛速度、调度效率方面具有优势,适应于多用户星、多天线终端的激光链路数据中继卫星资源调度。
Abstract
According to the resources, missions and restraints, a scheduling algorithm based on view period windows refreshing is put forward and the model is established. Considering the multi-window multi-antenna structure and mission priority (PRI), the mission is scheduled reasonably and the time window is refreshed by the scheduling operation: the confirmed operator of current mission scheduling time and the refreshing of the following mission view period window. The PRI is considered as parameter in cost calculation and the scheduling project is optimized by genetic algorithm. The simulation scene includes 4 user satellites, 3 antennas and 32 missions. The simulation result reveals that the algorithm can obtain satisfactory results in both time and optimization, which is suitable in multi-mission and multi-antenna recourse scheduling.

赵静, 赵尚弘, 李勇军, 赵卫虎, 韩磊, 李轩. 一种基于时间窗口更新的激光链路中继卫星资源调度算法[J]. 激光与光电子学进展, 2013, 50(11): 110602. Zhao Jing, Zhao Shanghong, Li Yongjun, Zhao Weihu, Han Lei, Li Xuan. Scheduling Algorithm for Data Relay Satellite Based on View Period Window Refreshing[J]. Laser & Optoelectronics Progress, 2013, 50(11): 110602.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!