基于状态-动作模型的中继卫星操作规划问题建模  

Modeling of operation planning for tracking and data relay satellites based on state and action models

作　　者：程思微[1] 张辉[1] 沈林成[1] 吴冰[1] 

机构地区：[1]国防科学技术大学机电工程与自动化学院,湖南长沙410073

出　　处：《系统工程与电子技术》2010年第5期1001-1006,共6页Systems Engineering and Electronics

基　　金：国防预研重点基金(9140A22010807KG0179)资助课题

摘　　要：通过分析中继卫星操作规划问题特点,提出一种基于状态-动作模型的任务规划建模方法。采用PDDL语言对中继卫星的领域知识进行描述,解决动作的持续时间约束、复杂资源约束以及一类特殊的外部事件的表达问题。最终建立的中继卫星操作规划模型表明,该方法较传统规划建模方法具有更强的描述能力。通过引入领域知识将操作任务规划问题分解为规模较小的子规划问题,并给出子任务对应的可选动作集合,从而减小了规划解的搜索空间,提高了求解效率。Based on the analysis of operation planning for tracking and data relay satellites（TDRS）,a new approach to modeling of operation planning based on state and action models is proposed,which has powerful representation capabilities compared with the traditional planning approach.The domain knowledge of TDRS is represented by using planning domain definition language（PDDL）,which can represent duration constraints,resource constraints and one particular exogenous events constraint.The domain model of operation planning for TDRS is constructed.By analyzing the working mode of TDRS,useful domain knowledge is obtained and introduced to carry out decomposition of the operation plan into smaller sub-plans,and the corresponding selectable action set of each sub-plan is given,which reduces the search space and improves the solving efficiency of the operation planning problem.

关 键 词：中继卫星 操作规划 建模 约束 领域知识 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]