第条

具有地标的成本优化规划

作者:

埃雷兹卡帕斯半岛,

卡梅尔 Domshlak公司作者信息和声明

IJCAI'09：第21届国际人工智能联合会议记录

页1728-1733

出版:2009年7月11日出版历史

摘要

规划里程碑是在每个解决方案计划中的某一点必须是真实的事实。以前的工作在满足（非最优）规划中非常成功地利用了规划里程碑。我们提出了一种从一组规划地标导出成本最优规划的可接受启发式估计的方法。由此产生的启发式算法属于一类新的多径相关启发式算法，我们利用这种启发式算法提出了一个简单的最佳优先搜索过程。我们的实证评估表明，该框架与成本最优的启发式搜索的最新技术具有良好的竞争力。

工具书类

[1]

{巴克斯特罗姆和内贝尔，1995}C.巴克斯特伦和B.内贝尔。SAS的复杂性结果⁺规划。公司。智力。, 11(4):625-655, 1995.

交叉参考

谷歌学者

[2]

{Bonet和Geffner，2001}B.Bonet和H.Geffner。规划是启发式搜索。美国国际J, 129(1-2):5-33, 2001.

数字图书馆

谷歌学者

[3]

{Dechter和Pearl，1985年}丽娜·德希特和朱迪亚·珀尔。广义最佳优先搜索策略及其最优性答*。美国临床医学杂志, 32(3):505-536, 1985.

数字图书馆

谷歌学者

[4]

{赫尔默特等。2007年}M.Helmert、P.Haslum和J.Hoffmann。用于优化序列规划的灵活抽象启发式。在ICAPS公司，第176-183页，2007年。

谷歌学者

[5]

{Helmert，2006年}M.Helmert。快速向下规划系统。JAIR公司, 26:191-246, 2006.

数字图书馆

谷歌学者

[6]

{赫尔默特，2009年}马尔特·赫尔默特。pddl规划任务的简明有限域表示。美国国际J, 173(5-6):503-535, 2009.

数字图书馆

谷歌学者

[7]

{霍夫曼等。J.Hoffmann、J.Porteous和L.Sebastia，2004年}。规划中的有序地标。JAIR公司, 22:215-278, 2004.

数字图书馆

谷歌学者

[8]

{Porteous and Cresswell，2002年}J.Porteous和S.Cresswell。将地标分析扩展到资源和重复的原因。在PLANSIG公司, 2002.

谷歌学者

[9]

{门户等。J.Porteous、L.Sebastia和J.Hoffmann。关于规划中地标的提取、排序和使用。在电子控制面板, 2001.

谷歌学者

[10]

{里希特等。2008年}S.Richter、M.Helmert和M.Westphal。重新审视地标。在AAAI公司，第975-982页，2008年。

数字图书馆

谷歌学者

[11]

{Vidal和Geffner，2006年}V.Vidal and H.Geffner。分支和修剪：一种基于约束编程的最优时间POCL规划器。美国国际J, 170(3):298-335, 2006.

数字图书馆

谷歌学者

[12]

{朱和吉万，2004}L.朱和R.吉万。通过路线图推导进行启发式规划。在IPC-4项目，第64-66页，2004年。

谷歌学者

引用人

查看全部

塞普J赫尔默特·M(2018)经典规划的反例引导笛卡尔抽象精化人工智能研究杂志10.1613/jair.1.1121762:1(535-577)在线发布日期：2018年5月1日
https://dl.acm.org/doi/10.1613/jair.1.11217
哈斯鲁姆P伊万科维奇F拉米雷斯·M戈登·D蒂埃鲍克斯SShivashankar五世瑙D(2018)带状态约束的经典规划扩展人工智能研究杂志10.1613/jair.1.1121362:1(373-431)在线发布日期：2018年5月1日
https://dl.acm.org/doi/10.1613/jair.1.11213
玛丽亚·S沙尼·G布拉夫曼R(2018)基于Landmark的启发式在线应急计划自治代理和多代理系统2007年10月10日/10458-018-9389-932:5(602-634)在线发布日期：2018年9月1日
https://dl.acm.org/doi/10.1007/s10458-018-9389-9
显示更多引用者

索引术语

具有地标的成本优化规划
1. 计算方法
  1. 人工智能
    1. 搜索方法
      1. 启发式函数构造

索引项已通过自动分类分配给内容。

建议

成本最优规划的隐式抽象启发法

带有显式抽象启发的状态空间搜索是成本最优规划的最先进方法。然而，这些启发式算法有一个局限性，即抽象空间的大小必须由某个常量限定。因此，我们介绍。。。
具有多值地标的成本最优规划
摘要
基于地标的启发式算法是目前已知的成本最优规划最准确的可接受启发式算法之一。析取动作地标可以看作是对其包含的动作的一种单向约束。在许多领域，。。。
成本最优规划的加权顾客满意度方法

为使计划成熟，必须通过质量衡量标准来判断计划，例如行动的总成本。本文描述了一个最优成本规划器，当规划问题有解时，它能保证全局最优。

我们编码。。。

信息和贡献者

问询处

发布于

IJCAI'09：第21届国际人工智能联合会议记录

2009年7月

2107页

编辑：
北野博明

赞助商

人工智能发展协会（AAAI）
国际人工智能联合会议

出版商

摩根考夫曼出版公司。

美国加利福尼亚州旧金山

出版历史

出版：2009年7月11日

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

30
引文总数
查看引文
0
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

反映截至2024年9月21日的下载量

其他指标

查看作者指标

引文

引用人

查看全部

塞普J赫尔默特·M(2018)经典规划的反例引导笛卡尔抽象精化人工智能研究杂志10.1613/jair.1.1121762:1(535-577)在线发布日期：2018年5月1日
https://dl.acm.org/doi/10.1613/jair.1.11217
哈斯鲁姆P伊万科维奇F拉米雷斯·M戈登·D蒂埃鲍克斯SShivashankar五世瑙D(2018)带状态约束的经典规划扩展人工智能研究杂志10.1613/jair.1.1121362:1(373-431)在线发布日期：2018年5月1日
https://dl.acm.org/doi/10.1613/jair.1.11213
玛丽亚·S沙尼·G布拉夫曼R(2018)基于Landmark的启发式在线应急计划自治代理和多代理系统2007年10月10日/10458-018-9389-932:5(602-634)在线发布日期：2018年9月1日
https://dl.acm.org/doi/10.1007/s10458-018-9389-9
Shivashankar五世阿尔福德R阿哈·D辛格S马尔科维奇S(2017)将领域相关规划启发法纳入分层规划第三十一届AAAI人工智能会议记录10.5555/3298023.3298099(3658-3664)在线发布日期：2017年2月4日
https://dl.acm.org/doi/10.5555/3298023.3298099
Scala E公司哈斯鲁姆PMagazzeni D公司蒂埃鲍克斯S(2017)数字规划问题的里程碑第26届国际人工智能联合会议记录10.5555/3171837.3171899(4384-4390)在线发布日期：2017年8月19日
https://dl.acm.org/doi/10.5555/3171837.3171899
玛丽亚·S沙尼·G船尾R(2017)协作隐私保护多智能体规划自治代理和多代理系统2007年10月10日/10458-016-9333-931:3(493-530)在线发布日期：2017年5月1日
https://dl.acm.org/doi/10.1007/s10458-016-9333-9
凯勒T波默宁F塞普J盖尔F马特米勒R(2016)经典规划中笛卡尔抽象的状态相关成本划分第二十五届国际人工智能联合会议记录10.5555/3061053.3061064(3161-3169)在线发布日期：2016年7月9日
https://dl.acm.org/doi/10.5555/3061053.3061064
Shivashankar五世阿尔福德R罗伯茨·M阿哈·D(2016)基于过程控制知识的最优规划算法第二十二届欧洲人工智能会议记录10.3233/978-1-61499-672-9-1702(1702-1703)在线发布日期：2016年8月29日
https://dl.acm.org/doi/10.3233/978-1-61499-672-9-1702
粉饰F罗格·G赫尔默特·M阀盖B(2015)基于线性规划的成本最优经典规划启发式算法第24届国际人工智能会议记录10.5555/2832747.2832857(4303-4309)在线发布日期：2015年7月25日
https://dl.acm.org/doi/10.5555/2832747.2832857
Domshlak C公司霍夫曼J卡茨·M(2015)红黑规划人工智能2016年10月10日/j.artint.2014.12.008221：C(73-114)在线发布日期：2015年4月1日
https://dl.acm.org/doi/10.1016/j.artint.2014.12.008
显示更多引用者

引用人

索引术语

建议

成本最优规划的隐式抽象启发法

具有多值地标的成本最优规划

成本最优规划的加权顾客满意度方法

评论

发布于

赞助商

出版商

出版历史

限定符

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

摘要

工具书类

引用人

索引术语

建议

成本最优规划的隐式抽象启发法

具有多值地标的成本最优规划

成本最优规划的加权顾客满意度方法

评论

问询处

发布于

赞助商

出版商

出版历史

限定符

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

查看选项

获取访问权限

登录选项

完全访问权限

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司