系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2013年
6期
1206-1211
,共6页
调度%时间推理%循环检测%敏捷卫星%时间依赖%简单时间网络
調度%時間推理%循環檢測%敏捷衛星%時間依賴%簡單時間網絡
조도%시간추리%순배검측%민첩위성%시간의뢰%간단시간망락
scheduling%temporal reasoning%cycle checking%agile earth observation satellite (AEOS)%temporal dependence%simple temporal network (STN)
敏捷卫星机动能力的增强带来观测机会的增多和观测时间窗口的增长,具有很大的应用潜能.但管控中由于观测开始时间是一个具有连续值域的变量,传统非敏捷卫星调度问题的组合优化建模方法不再适用.介绍了敏捷卫星的时间依赖、可控与不可控事件混合、资源过度受限等特性；给出了时间约束网络概念及敏捷卫星调度中的时间约束推理问题描述；分析了时间约束网络与距离图的等价性,借鉴Johnson算法对稀疏网络的特殊处理,采用重赋权技术,提出针对敏捷卫星调度的改进循环检测算法检查时间约束；建立了分支剪枝搜索算法,以约束规划方式获得时间一致解.最后通过实例验证所提方法的有效性,实验结果表明该方法能够较好地实现敏捷卫星调度的时间约束的一致性检验和搜索求解.
敏捷衛星機動能力的增彊帶來觀測機會的增多和觀測時間窗口的增長,具有很大的應用潛能.但管控中由于觀測開始時間是一箇具有連續值域的變量,傳統非敏捷衛星調度問題的組閤優化建模方法不再適用.介紹瞭敏捷衛星的時間依賴、可控與不可控事件混閤、資源過度受限等特性；給齣瞭時間約束網絡概唸及敏捷衛星調度中的時間約束推理問題描述；分析瞭時間約束網絡與距離圖的等價性,藉鑒Johnson算法對稀疏網絡的特殊處理,採用重賦權技術,提齣針對敏捷衛星調度的改進循環檢測算法檢查時間約束；建立瞭分支剪枝搜索算法,以約束規劃方式穫得時間一緻解.最後通過實例驗證所提方法的有效性,實驗結果錶明該方法能夠較好地實現敏捷衛星調度的時間約束的一緻性檢驗和搜索求解.
민첩위성궤동능력적증강대래관측궤회적증다화관측시간창구적증장,구유흔대적응용잠능.단관공중유우관측개시시간시일개구유련속치역적변량,전통비민첩위성조도문제적조합우화건모방법불재괄용.개소료민첩위성적시간의뢰、가공여불가공사건혼합、자원과도수한등특성；급출료시간약속망락개념급민첩위성조도중적시간약속추리문제묘술；분석료시간약속망락여거리도적등개성,차감Johnson산법대희소망락적특수처리,채용중부권기술,제출침대민첩위성조도적개진순배검측산법검사시간약속；건립료분지전지수색산법,이약속규화방식획득시간일치해.최후통과실례험증소제방법적유효성,실험결과표명해방법능구교호지실현민첩위성조도적시간약속적일치성검험화수색구해.
