资源约束突变的航天器观测快速重调度优化算法

中文核心期刊

中国科技核心期刊

中国科学引文数据库（CSCD）来源期刊

中国高校百佳科技期刊

中国宇航学会深空探测技术专业委员会会刊

高级检索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

资源约束突变的航天器观测快速重调度优化算法

赵凡宇, 徐瑞, 崔平远

文章导航 > 深空探测学报(中英文） > 2015 > 2(3): 262-266

赵凡宇, 徐瑞, 崔平远. 资源约束突变的航天器观测快速重调度优化算法[J]. 深空探测学报(中英文）, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012

引用本文:

赵凡宇, 徐瑞, 崔平远. 资源约束突变的航天器观测快速重调度优化算法[J]. 深空探测学报(中英文）, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012

ZHAO Fanyu, XU Rui, CUI Pingyuan. Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing[J]. Journal of Deep Space Exploration, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012

Citation:

ZHAO Fanyu, XU Rui, CUI Pingyuan. Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing[J]. Journal of Deep Space Exploration, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012

资源约束突变的航天器观测快速重调度优化算法

doi: 10.15982/j.issn.2095-7777.2015.03.012

北京理工大学深空探测技术研究所, 北京 100081;飞行器动力学与控制教育部重点实验室, 北京 100081

基金项目: 国家自然科学基金资助项目(60803051);高等学校博士学科点专项科研基金资助项目(20111101110001);北京理工大学创新团队

Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing

Institute of Deep Space Exploration Technology, Beijing Institute of Technology, Beijing 100081, China;Key Laboratory of Dynamics and Control of Flight Vehicle, Ministry of Education, Beijing 100081, China

摘要: 针对航天器对地观测调度中资源约束发生突变的情况,提出了一种基于蚁群算法的启发式重调度算法。首先对重调度过程中的资源约束进行分析,给出了资源约束发生变化的重调度模型。然后,结合原调度优化结果,给出重调度任务集合更新方法,对任务集合进行剪裁。最终,基于最大限度利用原调度方案信息的思想,结合任务集合更新及优先级等启发式信息,给出了一种改进的重调度优化算法。数值计算结果表明,所设计的算法可以快速有效的提高重调度过程的收益。
- 航天器观测 /
- 重调度 /
- 蚁群优化 /
- 资源约束
Abstract: A rescheduling optimizing algorithm based on ant colony optimization (ACO) is proposed in this paper for the observing rescheduling with resource constraints changing. First, the resource constraints in the rescheduling process are analyzed, and a rescheduling model with resource constrains changing is established. Second, taking the advantages of the original scheduling results, an updating method is given out for the selecting of the missions. Finally, based on the principle of taking advantage of the original scheduling results as much as possible, combining the mission updating method and priorities of the missions, a heuristic rescheduling optimizing algorithm is proposed. The results show that the algorithm could effectively improve the profit of the rescheduling process.
- spacecraft observing /
- rescheduling /
- ant colony optimization /
- resource constraints

[1]	Varfaillie G, Schiex T. Solution reuse in dynamic constraint satisfaction problem[C]//Proceedings of the Twelfth Conference of the American Association of Artificial Intelligence. American :[s.n.],1994:307-312.
[2]	Pemberton J C, Greenwald L G. On the need for dynamic scheduling of the image satellite[C]//Pecora15/Land Satellite information IV/ISPRS Commission I/FIEOS 2002 Conference Proceedings.[S.l.]: ISPRS, 2002.
[3]	Khatib L, Frank J, Smith D, et al. Interleaved observation execution and rescheduling on Earth observing systems[C]//Proceedings of the ICAPS Workshop on Plan Execution. [S.l.]:ICAPS, 2003.
[4]	刘洋.成像侦查卫星动态重调度模型、算法及应用研究[D]. 长沙:国防科技大学, 2004.
[5]	王军民,谭跃进.多星联合动态调度问题的启发式算法研究[J].计算机工程与应用,2007,43(21):21-25.[Wang J M, Tan Y J. Research on heuristic algorithm for problem of multi-satellites dynamic scheduling[J]. Computer Engineering and Applications, 2007,43(21):21-25.]
[6]	李玉庆,王日新,许敏强.基于改进遗传算法的一类多资源测控调度问题研究[J].宇航学报,2012,33(1):85-90.[Li Y Q, Wang R X, Xu M Q. An improved genetic algorithm for a class of multi-resource range scheduling problem[J]. Journal of Astronautics, 2012,33(1):85-90.]

[1]	柳景兴, 王彬, 毛维杨, 熊新. 深空探测器任务规划认知图谱及多属性约束冲突检测 . 深空探测学报(中英文）, 2023, 10(1): 88-96. doi: 10.15982/j.issn.2096-9287.2023.20220064
[2]	李硕, 余萌, 曹涛, 郑博, 胡涛. 基于路标重观测的月面巡视器激光雷达定位方法研究 . 深空探测学报(中英文）, 2022, 9(6): 625-632. doi: 10.15982/j.issn.2096-9287.2022.20220090
[3]	杨霞, 李少腾, 贾贺, 刘乃彬, 王垒. 深空大载荷航天器软着陆气囊制造技术 . 深空探测学报(中英文）, 2021, 8(3): 324-332. doi: 10.15982/j.issn.2096-9287.2021.20210010
[4]	王建昭, 邱家稳, 霍卓玺. 木星系环境特征与航天器防护设计研究 . 深空探测学报(中英文）, 2021, 8(5): 454-466. doi: 10.15982/j.issn.2096-9287.2021.20210031
[5]	韩意, 陈明, 段成林, 李翠兰. 航天器太阳光压面积影响因素仿真分析 . 深空探测学报(中英文）, 2020, 7(3): 297-303. doi: 10.15982/j.issn.2095-7777.2020.20190808010
[6]	马辛, 宁晓琳, 刘劲, 刘刚. 一种平面约束辅助测量的深空探测器自主天文导航方法 . 深空探测学报(中英文）, 2019, 6(3): 293-300. doi: 10.15982/j.issn.2095-7777.2019.03.014
[7]	姜啸, 徐瑞, 陈俐均. 深空探测器动态约束规划中的外延约束过滤方法研究 . 深空探测学报(中英文）, 2019, 6(6): 586-594. doi: 10.15982/j.issn.2095-7777.2019.06.010
[8]	金海波, 凌晨, 李静波. 航天器用可变发射率热控器件的研究进展 . 深空探测学报(中英文）, 2018, 5(2): 188-200. doi: 10.15982/j.issn.2095-7777.2018.02.012
[9]	盛瑞卿, 陈春亮, 邢卓异, 白崇延. 一种通用的航天器在轨分离设计方法 . 深空探测学报(中英文）, 2018, 5(4): 392-396. doi: 10.15982/j.issn.2095-7777.2018.04.011
[10]	汤章阳, 周成, 韩冬, 马雪, 陈涛. 大功率轨道转移航天器全电推进系统研究 . 深空探测学报(中英文）, 2018, 5(4): 367-373. doi: 10.15982/j.issn.2095-7777.2018.04.007
[11]	梁磊, 宋晓东, 郭佩, 郑家莉. 基于MiniGUI的载人航天器人机交互界面的研究与实现 . 深空探测学报(中英文）, 2017, 4(5): 485-490. doi: 10.15982/j.issn.2095-7777.2017.05.011
[12]	康珅, 单家元. 航天器分布式有限时间编队方法 . 深空探测学报(中英文）, 2017, 4(4): 390-394. doi: 10.15982/j.issn.2095-777.2017.04.0013
[13]	周继时, 李莎, 刘磊, 解家春, 耿言. 核动力航天器总体设计研究 . 深空探测学报(中英文）, 2017, 4(5): 444-452. doi: 10.15982/j.issn.2095-7777.2017.05.005
[14]	张卓, 张泽旭, 谭浩. 基于鲁棒协同控制方法的多航天器交会问题 . 深空探测学报(中英文）, 2016, 3(1): 90-96. doi: 10.15982/j.issn.2095-7777.2016.01.014
[15]	胡海岩. 太阳帆航天器的关键技术 . 深空探测学报(中英文）, 2016, 3(4): 334-344. doi: 10.15982/j.issn.2095-7777.2016.04.005
[16]	李朝玉, 徐瑞. 一种基于时标状态的启发式航天器任务规划算法 . 深空探测学报(中英文）, 2015, 2(1): 20-26. doi: 10.15982/j.issn.2095-7777.2015.01.003
[17]	张文浩, 闻新, 院老虎, 刘家夫, 李威. 航天器与空间碎片的混合编队重构控制与应用 . 深空探测学报(中英文）, 2015, 2(3): 283-288. doi: 10.15982/j.issn.2095-7777.2015.03.016
[18]	程瑶, 王日新, 徐敏强. 基于非线性未知输入观测器的航天器故障诊断 . 深空探测学报(中英文）, 2015, 2(3): 278-282. doi: 10.15982/j.issn.2095-7777.2015.03.015
[19]	陈德相, 徐文明, 杜智远, 徐瑞. 航天器任务规划中资源约束的可分配处理方法 . 深空探测学报(中英文）, 2015, 2(2): 180-185. doi: 10.15982/j.issn.2095-7777.2015.02.013
[20]	孙靖, 王美, 平劲松. 利用VLBI技术进行深空航天器跟踪的仿真分析 . 深空探测学报(中英文）, 2014, 1(3): 226-229. doi: 10.15982/j.issn.2095-7777.2014.03.011

WeChat

点击查看大图

计量

文章访问数: 2335
HTML全文浏览量: 44
PDF下载量: 1317
被引次数: 0

资源约束突变的航天器观测快速重调度优化算法

doi: 10.15982/j.issn.2095-7777.2015.03.012

北京理工大学深空探测技术研究所, 北京 100081;飞行器动力学与控制教育部重点实验室, 北京 100081

基金项目: 国家自然科学基金资助项目(60803051);高等学校博士学科点专项科研基金资助项目(20111101110001);北京理工大学创新团队

收稿日期: 2014-12-25
修回日期: 2015-04-30

关键词:

航天器观测 /

摘要: 针对航天器对地观测调度中资源约束发生突变的情况,提出了一种基于蚁群算法的启发式重调度算法。首先对重调度过程中的资源约束进行分析,给出了资源约束发生变化的重调度模型。然后,结合原调度优化结果,给出重调度任务集合更新方法,对任务集合进行剪裁。最终,基于最大限度利用原调度方案信息的思想,结合任务集合更新及优先级等启发式信息,给出了一种改进的重调度优化算法。数值计算结果表明,所设计的算法可以快速有效的提高重调度过程的收益。

English Abstract

赵凡宇, 徐瑞, 崔平远. 资源约束突变的航天器观测快速重调度优化算法[J]. 深空探测学报(中英文）, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012

引用本文:

赵凡宇, 徐瑞, 崔平远. 资源约束突变的航天器观测快速重调度优化算法[J]. 深空探测学报(中英文）, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012

ZHAO Fanyu, XU Rui, CUI Pingyuan. Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing[J]. Journal of Deep Space Exploration, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012

Citation:

ZHAO Fanyu, XU Rui, CUI Pingyuan. Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing[J]. Journal of Deep Space Exploration, 2015, 2(3): 262-266. doi: 10.15982/j.issn.2095-7777.2015.03.012

全文HTML

参考文献 (6)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回