| 中继卫星多址链路调度问题的约束规划模型及算法研究 |
| |
| 引用本文： | 方炎申,陈英武,王军民.中继卫星多址链路调度问题的约束规划模型及算法研究[J].航天返回与遥感,2006,27(4):62-67. |
| |
| 作者姓名： | 方炎申 陈英武 王军民 |
| |
| 作者单位： | 国防科技大学信息系统与管理学院,长沙,4100073 |
| |
| 摘 要： | 中继卫星多址链路调度问题是中继卫星系统应用中必须解决的重要问题,其重要特点在于,中继卫星与用户航天器之间并非时时可见,因此通信任务存在可见时间窗口约束。只有在可见时间窗口内,通信任务才可能执行并完成。在进行合理假设的基础上,采用人工智能中的约束规划技术,建立中继卫星多址链路调度问题的约束规划模型,并提出了基于时间窗口期望值的多步迭代算法。应用结果表明,中继卫星多址链路调度模型的建立与求解是合理的。
|
| 关 键 词： | 跟踪与数据中继卫星系统 多址链路 调度 约束规划 |
| 修稿时间： | 2006年8月29日 |
Constraint Programming Model and Algorithms for Multiple Access Links Scheduling of Tracking and Data Relay Satellite System (TDRSS) |
| |
| Fang Yanshen,Chen Yingwu,Wang Junmin.Constraint Programming Model and Algorithms for Multiple Access Links Scheduling of Tracking and Data Relay Satellite System (TDRSS)[J].Spacecraft Recovery & Remote Sensing,2006,27(4):62-67. |
| |
| Authors: | Fang Yanshen Chen Yingwu Wang Junmin |
| |
| Abstract: | Multiple access links scheduling of Tracking and Data Relay Satellite System(TDRSS) is to support task plan making of TDRSS scientifically.One of the most important characteristics of the scheduling problem lies in that there is time windows constraint between Tracking and Data Relay Satellite(TDRS) and user spacecraft.The tasks can only be completed within the given time windows.The paper builds the constraint programming model of the scheduling problem based on reasonable assumptions.The model is solved with Multiple Pass Algorithm based on Time Windows Position Ranking(MPATWPR).On the basis of a limited experiment,we observe that the algorithm is very effective in obtaining near-optimal solutions. |
| |
| Keywords: | Tracking and data relay satellite system(TDRSS) Multiple access links Scheduling Constraint programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
