-
题名多站多星任务调度模型及求解
被引量：8
- 1
-
-
作者
王万玉
张志强
-
机构
中国科学院对地观测与数字地球科学中心
-
出处
《电讯技术》
北大核心
2011年第4期1-6,共6页
-
文摘
针对遥感卫星数据接收任务的特征,提出了多站多星任务调度的主要约束条件和优化目标函数,建立了基于约束满足优化问题的多站多星任务调度模型,采用贪婪算法和约束传播相结合的方法对多站多星任务调度进行了求解。该优化调度模型及求解算法已成功运用于遥感卫星数据接收站的日常运行工作中。
-
关键词
遥感卫星
数据接收站
多站多星
任务调度
优化模型
贪婪算法
约束传播
-
Keywords
remote sensing satellite
data receiving station
multi-station multi-satellite
task scheduling
opti-mization model
greedy algorithm
constraint propagation
-
分类号
TN945
[电子电信—信号与信息处理]
-
-
题名基于贪婪算法的多星多站数据接收规划
- 2
-
-
作者
李园强
李传荣
胡坚
李子扬
唐伶俐
-
机构
中国科学院光电研究院
中国科学院研究生院
-
出处
《科学技术与工程》
北大核心
2012年第22期5513-5518,共6页
-
基金
国家高技术研究发展计划(863计划)(2008AA120902)资助
-
文摘
卫星围绕地球运行,若在一个时间段内,多颗卫星经过多个地面站形成数据接收冲突时,如何安排卫星下传数据和地面站接收数据的时间,这就是多星多站数据接收规划问题。首先将该问题归结为针对矩阵的一种变换,然后以数据接收总时长最大为目标建立了模型。接着给出了最优解的性质并予以证明。最后用贪婪算法进行了求解和分析。利用STK仿真多星过站情况。计算结果表明贪婪算法求解结果达到理论最优值上限的90%以上,故该模型和算法效果良好。
-
关键词
多星多站
贪婪算法
数据传输
时间分配
矩阵
-
Keywords
multi-satellite and multi-station greedy algorithms satellite data transmission time allo- cation matrix
-
分类号
TP391.75
[自动化与计算机技术—计算机应用技术]
-
-
题名基于物理规划的多星多站访问规划
- 3
-
-
作者
王力尧
张进
周洪喜
王柯茂
-
机构
国防科技大学空天科学学院
空天任务智能规划与仿真湖南省重点实验室
中国人民解放军第
中国人民解放军第
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2023年第8期2514-2520,共7页
-
基金
国家自然科学基金(2022JJ0061)资助课题。
-
文摘
随着在轨卫星数量增加,对大量卫星进行有效监管具有迫切需求,需要研究如何合理分配和调度有限的地面资源对卫星进行访问。提出了一种基于物理规划的多星多站访问指派规划方法,以地面设施对卫星的访问窗口指派为设计变量,以相同地面设施相邻访问窗口的最小时间间隔及单个地面设施的最大访问次数为约束条件,以任务耗时、考虑成功率的访问收益、访问成本为目标函数,建立了考虑成本和收益的多星多站非均衡访问规划模型;采用物理规划将多目标函数合理地映射为单目标函数,使用差分进化算法进行寻优。将所提方法应用于3站4星的小规模问题及20站96星的大规模问题的求解。结果表明,所提方法能够获得符合约束的权衡多目标偏好的解。相较于加权法和约束法等,求解更加稳定高效,各指标均能得到均衡的优化。
-
关键词
多星多站访问
任务指派
多目标优化
物理规划
差分进化
-
Keywords
multi-station accessing multi-satellite
mission assignment
multi-objective optimization
physical programming
differential evolution
-
分类号
N945
[自然科学总论—系统科学]
F407.5
[经济管理—产业经济]
-
