期刊文献+

基于PDDL的成像卫星任务规划建模 被引量:9

Modeling of Mission Planning for Imaging Satellite Based on PDDL
在线阅读 下载PDF
导出
摘要 基于对成像卫星任务规划问题的特点的深入分析,提出一种基于状态-动作模型的任务规划建模的方法:采用PDDL语言对成像卫星的领域知识进行描述,解决动作的持续时间约束、复杂的资源约束和一类特殊的外部事件约束的表达问题,最终建立成像卫星任务规划模型。通过对该建模方法的模型描述能力分析,表明该建模方法较传统规划建模方法具有较好的描述能力,能满足描述成像卫星任务规划问题的要求。 Based on analysis of mission planning for imaging satellite, a new approach for modeling mission planning based on state and action models is proposed. The processing steps include: adopting PDDL language to describe the domain knowledge of imaging satellite; solving representation problems of duration constraint, resource constraint and one particular exogenous event constraint. Finally, the domain model of mission planning for imaging satellite is constructed. Compared with traditional planning approach, the proposed approach has good representation capabilities and can meet the requirements of representing the problem of mission planning for imaging satellite through analyzing its model representation capabilities.
出处 《兵工自动化》 2008年第12期41-44,共4页 Ordnance Industry Automation
关键词 成像卫星 任务规划 建模 约束 PDDL(Planning DOMAIN DEFINITION Language) Imaging satellite Mission planning Modeling Constraints PDDL (Planning Domain Definition Language)
作者简介 陈克伟(1983-),男,吉林人,国防科学技术大学在读硕士研究生,从事人工智能与任务规划研究。
  • 相关文献

参考文献9

  • 1M Vasquez, J Hao. A "Logic-Constrained" Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite[J]. Journal of Autational Optimization and Aoolications, 2000.
  • 2G Verfaillie. Russian Doll Search for Solving Constraint Optimization Problems[C]. In Proceedings of AAAI-96, Portland: Oregon, 181-187.
  • 3C Gabrel. MP for Earth Observation Satellite Mission Planning[J]. Operations Research in Space and Air, 2003.
  • 4J Pemberton. Towards Scheduling Over-Constrained Remote Sensing Satellites[C]. Proceedings of the 2nd International Workshop on Planning and Scheduling for Space, 2000.
  • 5吴向军,姜云飞,凌应标.STRIPS规划领域中动作效果关系的研究[J].软件学报,2007,18(6):1328-1349. 被引量:14
  • 6S Russell, P Norvig. Artificial Intelligence: a modern Approach[M]. Upper Saddle River: Prentice Hall, 2004.
  • 7M Fox, D Long. PDDL2.1: An extension to PDDL for Expressing Temporal Planning Domains[J]. Journal of AI Rwsearch, 2003.
  • 8S Edelkamp, J Hoffmann. PDDL2.2: The Language for the Classical Part of the 4th International Planning Competition[R]. IPC2004.
  • 9Bharat Ranjan Kavuluri, Deepak Khemani. Timed Initial Literals in Temporal Planning[C]. In Proceedings of 5th International Conference on Knowledge Based Computer Science (KBCS), Hyderabad, India, December 2004.

二级参考文献26

  • 1Nilsson NJ.Artificial Intelligence:A New Synthesis.Morgan Kaufmann Publishers,1999.363-404.
  • 2Bonet B,Geffner H.Planning as heuristic search.Artificial Intelligence,2001,129:5-33.
  • 3Refanidis I,Vlahavas I.The GRT planning system:Backward heuristic construction in forward state-space planning.Artificial Intelligence Research,2001,15:115-161.
  • 4Refanidis I,Vlahavas I.GRT:A domain independent heuristic for strips worlds based on greedy regression tables.In:Proc.of the 5th European Conf.on Planning (ECP'99).Durham:Springer-Verlag,1999.347-359.
  • 5Hoffmann J.FF:The fast-forward planning system.AI Magazine,2001,22(3):57-62.
  • 6Hoffmann J,Nebel B.The FF planning system:Fast plan generation through heuristic search.Artificial Intelligence Research,2001,14:253-302.
  • 7Refanidis I,Vlahavas I.Multiobjective heuristic state-space planning.Artificial Intelligence,2003,145(1-2):1-32.
  • 8Sierra-Santibanez J.Heuristic planning:A declarative approach based on strategies for action selection.Artificial Intelligence,2004,153:307-337.
  • 9Nau DS,Smith SJJ,Erol K.Control strategies in HTN planning:Theory versus practice.In:Proc.of the AAAI'98/IAAI'98.1998.1127-1133.
  • 10Tsuneto R,Hendler J,Nau D.Analyzing external conditions to improve the efficiency of HTN planning.In:Proc.of the AAAI'98.1998.913-920.http://citeseer.ist.psu.edu/650056.html

共引文献13

同被引文献79

引证文献9

二级引证文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部