期刊文献+

概率规划的研究

Research of Probabilistic Planning
下载PDF
导出
摘要 概率规划是智能规划的一个研究热点,由于其自身的现实意义而被越来越多的学者关注。目前,已有许多学者对概率规划做出了新的扩展,使其应用的范围更广。着重介绍近年来概率规划的发展现状以及用重规划方法解决概率规划问题的规划器(FF-Replan),并介绍了近几届国际概率规划竞赛(IPPC),使广大学者可以对概率规划有一个更新、更全面的了解。 The probabilistic planning is a hot spot of intelligent planning research and is paid attention to its own practical significance by more and more scholars.At present,many scholars have made the new expansion to the probabilistic planning.This paper emphatically introduced the development of probabilistic planning in recent years,as well as the probabilistic planner(FF-Replan).Then the International Probabilistic Planning Competition was presented.It enables the general scholars to have a more comprehensive understanding to the probabilistic planning.
作者 刘莹 谷文祥
出处 《计算机科学》 CSCD 北大核心 2011年第7期31-34,60,共5页 Computer Science
基金 国家自然科学基金(61070084 60473042 60573067和60803102)资助
关键词 智能规划 概率规划 PPDDL FF-Replan Intelligent planning Probabilistic planning PPDDL FF-repaln
  • 相关文献

参考文献29

  • 1GhallabM,NauD,TraversoP.自动规划:理论和实践[M].姜云飞,杨强,凌应标,等译.北京:清华大学出版社,2008.
  • 2Soderland S,Weld D. Evaluating nonlinear planning[ R]. TR 91- 02--03. University of Wasington CSE, 1991.
  • 3Kushmerick N, Hanks S,Weld D. An algorithm for probabilistic planning[J]. Artificial Intelligence, 1995 : 76 (1/2) : 239-286.
  • 4Majcrcik S M, I.ittman M I.. MAXPI.AN: A new approach to probabilistic planning[J]. Artificial Intelligence Planning Sys- tems, 1998 :86-93.
  • 5徐丽,赵成丽,等.图规划框架下的概率规划[C]//第三届不确定系统年会.2005:105-111.
  • 6Yoon S, Fern A,Givan B. FF-replan.-a baseline for probabilistic planning [C]// 17th International Confereneeon Automated Planning and Scheduling(ICAPS-07). 2007.
  • 7Draper D, Hanks S, Weld D. Probabilistic Planning with Infor mation Gathering and Ontingent Execution [C] // Proceedings AIPS-94. 1994 : 31-36.
  • 8Blum A, Langford J. Probabilistic planning in the Graphplan framework[C]//Proceedings of the Fifth European Conference on Planning. Durham, United Kingdom, 1999.
  • 9Gu Wen-xiang, Ou Hua-jie, Liu Ri-xian, et al. An Improved Probabilistic Planning Algorithm Based on Pgraphplan[C]// Proceedings of the Third International Conference on Machine Learning and Cybernetics. 2004:2374-2377.
  • 10Mausam,Wetd D. Solving concurrent Markov decision processes [C]//AAAI' O4. 2004.

二级参考文献63

  • 1[44]GU W X,OU H J,LIU R X,et al.An improved probabilistic planning algorithm based on pgraphplan[C]// Proceedings of the Third International Conference on Machine Learning and Cybernetics.Shanghai,2004.
  • 2[45]LITTLE I,BAUX S.Concurrent probabilistic planning in the graphplan framework[C]// The 16th International Conference on Automated Planning and Scheduling(ICAPS).Cumbria,UK,2006.
  • 3[46]SANNER S,BOUTILIER C.Probabilistic planning via linear value-approximation of first-order MDPs[C]// The 16th International Conference on Automated Planning and Scheduling(ICAPS).Cumbria,U K,2006.
  • 4[47]REITER R.Knowledge in action:logical foundations for specifying and implementing dynamical systems[M].Cambridge:MIT Press,2001.
  • 5[48]BOUTILIER C,REITER R,PRICE B.Symbolic dynamic programming for first-order MDPs[C]// Proceedings of the 17th International Joint Conference on Artificial Intelligence.Seattle,WA,2001.
  • 6[49]SANNER S,BOUTILIER C.Approximate linear programming for first-order MDPs[M].Arlington,Virginia:AUAI Press,2005.
  • 7[50]GUESTRIN C,KOLLER D,PARR R,et al.Efficient solution methods for factored MDPs[J].Journal of Artificial Intelligence Research,2002,19:399-468.
  • 8[51]KOENIGSBUCH F T,FABIANI P.Symbolic stochastic focused dynamic programming with decision diagrams[C]// Proceedings of International Planning Competition.Cumbria,UK,2006.
  • 9[52]BAHAR R I,FROHM E A,GAONA C M,et al.Algebraic decision diagrams and their applications[C]// IEEE /ACM International Conference on CAD.Santa Clara,USA,1993.
  • 10[53]HOEY J,ST-AUBIN R,HU A,et al.Optimal and approximate stochastic planning using decision diagrams[R].TR-2000-05,University of British Columbia,2000.

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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