Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (5): 1001-1006.doi: 10.3969/j.issn.1001-506X.2010.05.026

• 系统工程 • 上一篇    下一篇

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

程思微, 张辉, 沈林成, 吴冰   

  1. (国防科学技术大学机电工程与自动化学院, 湖南 长沙 410073)
  • 出版日期:2010-05-24 发布日期:2010-01-03

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

CHENG Si-wei,  ZHANG Hui,  SHEN Lin-cheng,  WU Bing   

  1. (Coll. of Mechatronics Engineering and Automation, National Univ. ofDefense Technology, Changsha 410073, China)
  • Online:2010-05-24 Published:2010-01-03

摘要:

通过分析中继卫星操作规划问题特点,提出一种基于状态-动作模型的任务规划建模方法。采用PDDL语言对中继卫星的领域知识进行描述,解决动作的持续时间约束、复杂资源约束以及一类特殊的外部事件的表达问题。最终建立的中继卫星操作规划模型表明,该方法较传统规划建模方法具有更强的描述能力。通过引入领域知识将操作任务规划问题分解为规模较小的子规划问题,并给出子任务对应的可选动作集合,从而减小了规划解的搜索空间,提高了求解效率。

Abstract:

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.