FODD-计划 swMATH编号: 7747 软件作者: Joshi,S。;R.卡顿。 描述: 具有一阶决策图的概率关系规划动态规划算法已经成功地应用于命题随机规划问题,通过使用紧致表示,特别是代数决策图,来捕获领域动力学和值函数。符号动态编程的工作使用几种表示方案将这些思想提升到一阶逻辑。最近的工作引入了决策图的一阶变体(FODD),并开发了用于此表示的值迭代算法。本文对FODD算法进行了几项改进,使该方法具有实用性。这些包括减少表示大小的新约简操作符、几种加速技术和值近似技术。结合这些,本文提出了一个用于解决相关随机规划问题的规划系统FODD-Planner。该系统在多个领域进行了评估,包括最近国际规划竞赛中出现的问题,并显示了与顶级系统的竞争表现。这是该方法可行性的首次证明,它表明通过紧凑表示进行抽象是一种很有前途的随机规划方法。 主页: https://code.google.com/p/foddplanner/ 关键词: 不确定性下的规划;一阶决策图;FODD-计划;随机规划;动态程序设计;代数决策图 相关软件: 氟氯化钙;图规划;高尔夫;ProbLog(问题日志);风暴;棱镜;VAMPIRE公司;NMRDPP公司;IBAL公司;代理发言;YACS公司;斯莫德尔斯;人民;雷巴;CCalc公司;博客;PREGO公司;教堂;4.5条;ACUOS2号机组 引用于: 15文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 带有一阶决策图的概率关系规划。 Zbl 1219.68145号乔希,S。;R.卡顿。 2011 全部的 前5名26位作者引用 4 罗尼·哈尔顿 3 萨科特·乔希 2 吕克·德·雷德 2 马尔蒂恩·范·奥特洛 1 爱迪生·F·阿鲁达。 1 瓦夏克·贝勒 1 伦茨·贝尔兹纳 1 Craig Boutiler公司 1 丁内·德莱特 1 迪米特·多布雷夫 1 马塞洛·杜特拉·弗拉戈索 1 本杰明·赫斯科特。 1 克里斯蒂安·凯斯廷 1 托比亚斯·朗 1 Lee,Joohyng先生 1 Jean-Christophe Magnan 1 史蒂芬妮·纽伯特 1 戴维·尼蒂 1 Jean-François拉斯金 1 斯科特·桑纳 1 马克·图桑 1 王成刚 1 王毅 1 马丁·威尔辛 1 Pierre-Herri,Wuillemin 1 杨文池 全部的 前5名9篇连载文章中引用 3 人工智能 3 人工智能研究杂志 2 机器学习 1 算法杂志 1 欧洲运筹学杂志 1 逻辑程序设计理论与实践 1 应用逻辑杂志 1 人工智能和应用的前沿 1 Serdica计算机杂志 在3个字段中引用 13 计算机科学(68至XX) 8 运筹学、数学规划(90-XX) 1 数学逻辑和基础(03-XX) 按年份列出的引文