利用混合整数规划的卫星操作规划问题研究

doi:10.3778/j.issn.1002-8331.2011.03.067

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (3): 229-232.DOI: 10.3778/j.issn.1002-8331.2011.03.067

利用混合整数规划的卫星操作规划问题研究

程思微，张辉，沈林成

国防科学技术大学机电工程与自动化学院，长沙 410073

收稿日期:2009-05-08 修回日期:2009-07-10 出版日期:2011-01-21 发布日期:2011-01-21
通讯作者: 程思微

Research on satellite operation planning using MIP method

CHENG Siwei，ZHANG Hui，SHEN Lincheng

College of Electromechanical Engineering and Automation，National University of Defense Technology，Changsha 410073，China

Received:2009-05-08 Revised:2009-07-10 Online:2011-01-21 Published:2011-01-21
Contact: CHENG Siwei

摘要/Abstract

摘要： 对于成像卫星的操作规划，如何高效求解其规划问题模型是一个十分关键的问题。针对基于规划域定义语言（PDDL）表示的成像卫星操作规划问题的求解，采用将基于命题式的PDDL语言描述的模型转化为多值变量模型的方法，建立了基于混合整数规划的问题求解模型，从而可以方便地采用混合整数规划的已有求解器进行求解，提高了问题的求解效率。对关键技术进行了分析，并设计了问题求解流程。仿真实验结果证明该方法是可行和适用的。

关键词: 成像卫星, 操作规划, 多值变量模型, 混合整数规划

Abstract: How to efficiently solve imaging operation planning model is a key question for imaging satellite operation planning.Based on established PDDL-based（Planning Domain Definition Language） operation planning model for imaging satellite which belongs to propositional representation in AI planning.The paper presents a novel approach to transform the PDDL-
based model to multi-valued variable model for imaging satellite planning，and gets a new model based on Mixed Integer Programming（MIP），which thereby can facilitate the adoption of the existing commercial mixed integer programming solver to solve the complex problem and improve the solving efficiency.Then it analyzes the key technologies and designs the problem solving process.Results of simulation experiment show that the method is feasible and applicable.

Key words: imaging satellite, mission planning, multi-valued variable model, Mixed Integer Programming（MIP）

中图分类号:

TP391

程思微，张辉，沈林成. 利用混合整数规划的卫星操作规划问题研究[J]. 计算机工程与应用, 2011, 47(3): 229-232.

CHENG Siwei，ZHANG Hui，SHEN Lincheng. Research on satellite operation planning using MIP method[J]. Computer Engineering and Applications, 2011, 47(3): 229-232.

[1]	杨雅洁，苌道方，余芳. 考虑AGV避碰的自动化码头多资源协同调度[J]. 计算机工程与应用, 2020, 56(6): 246-253.
[2]	张亚琦，杨斌，胡志华，田茂金. 自动化码头AGV充电与作业的集成调度研究[J]. 计算机工程与应用, 2017, 53(18): 257-262.
[3]	刘潇1，常建平2. MIP-BSM：基于基站移动的最大化网络寿命方案[J]. 计算机工程与应用, 2016, 52(13): 147-151.
[4]	阳成虎，林志云，林梦男. 双渠道下服装生产-分销网络优化模型研究[J]. 计算机工程与应用, 2015, 51(19): 219-225.
[5]	范志强. 带作业范围约束的岸桥调度模型及其算法设计[J]. 计算机工程与应用, 2015, 51(17): 259-264.
[6]	黄俊歆1，2，王李管1，徐少游1，熊书敏1，谭正华1，陈建宏1. 一种新的露天配矿开采几何约束模型及其应用[J]. 计算机工程与应用, 2013, 49(1): 245-248.
[7]	李利华，符卓，周和平. 区间不确定性需求下的D-LFLP模型及算法[J]. 计算机工程与应用, 2012, 48(8): 12-15.
[8]	范志强1，2. 供应链订单分配优化模型及其模拟退火算法[J]. 计算机工程与应用, 2012, 48(25): 28-33.
[9]	范志强. 多阶段煤炭供应链网络设计及其遗传算法[J]. 计算机工程与应用, 2012, 48(24): 206-211.
[10]	王军民,谭跃进. 基于模糊偏好的多目标成像卫星调度方法研究[J]. 计算机工程与应用, 2008, 44(11): 26-30.
[11]	黄光球,姚玉霞,陆秋琴. 用鱼群算法求解通风系统风机定位优化问题[J]. 计算机工程与应用, 2008, 44(1): 243-248.

利用混合整数规划的卫星操作规划问题研究

Research on satellite operation planning using MIP method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics