第条

在制定计划时“提前承诺”是一个好主意吗？

作者:

大卫约斯林,

玛莎·E·。波拉克作者信息和声明

AAAI'96：第十三届全国人工智能会议记录-第2卷

页1188-1193

出版:1996年8月4日出版历史

摘要

部分顺序因果关系规划者通常对某些决策采取“最少承诺”的方法（尤其是分步排序），将这些决策推迟到约束条件迫使其做出时。然而，这些规划者在一定程度上依赖于早期承诺来做出其他类型的决策，包括威胁解决和操作员选择。我们说明了现有规划师为什么不能支持完全的最少承诺决策，并提出了一种可以替代的方法。这种方法已经在我们所描述的笛卡尔体系中实现了。我们还提供了一些实验结果，这些结果表明，在POCL和类似规划师的基础上，可以将最小承诺方法扩展到更有利的范围，但在每个规划决策中采用最小承诺方法可能效率低下：在计划生成中尽早承诺有时是一个好主意。

工具书类

[1]

Allen，J.和Koomen，J.1990年。使用时间世界模型进行规划。在规划中的阅读摩根考夫曼出版社。559-565.

[2]

Currie，K.和Tate，A.，1991年。O-plan：开放式规划架构。国际法。52:49-86.

数字图书馆

[3]

Joslin，D.和Pollack，M.E.，1994年。租赁成本缺陷修复：部分订单计划的计划细化策略。在程序。AAAI-94型, 1004-1009.

[4]

Joslin，D.1996年。计划生成中的被动和主动决策延迟。匹兹堡大学智能系统项目博士论文。

[5]

Kambhampati，S。；Knoblock，C.A。；和Yang，Q.1995。作为细化搜索的规划：在部分订单规划中评估设计权衡的统一框架。国际法。76(1-2):167-238.

数字图书馆

[6]

Kambhampati，S.1994年。规划的多成分因果结构：形式化和评估。国际法。69(1-2):235-278.

数字图书馆

[7]

Kautz，H.和Selman，B.1992年。规划是可满足的。程序。ECAI-92标准奥地利维也纳，1992年，359-363。

[8]

Penberthy，J.S.和Weld，D.1992。UCPOP：ADL的健全、完整、部分订单计划器。在程序。关于KR和推理的第三次国际会议, 103-114.

[9]

Penberthy，J.S.和Weld，D.1994年。持续变化的时间规划。在程序。AAAI-94, 1010-1015.

[10]

Peot，M.和Smith，D.E.，1993年。部分订单计划的威胁消除策略。在程序。AAAI-93, 492-499.

[11]

波拉克，M.E。；Znati，T。；Ephrati，E。；Joslin，D。；劳扎克，S。；Nunes，A。；Onder，N。；Ronen，Y。；和Ur，S.1994。DIPART项目：状态报告。在ARPI年度会议记录.

[12]

Schubert，L.和Gerevini，A.，1995年。通过改进计划和目标选择，加快部分订单计划的制定。技术报告。96-607，罗切斯特大学计算机科学系。

[13]

Stefik，M.1981年。有约束的规划。国际法。16:111-140.

[14]

Tate，A。；德拉布尔，B。；和Dalton，J.1994。在O-Plan2中使用约束进行推理。技术报告。爱丁堡AIAI ARPARL/O-Plan2/TP/6 V.1。

[15]

Tsang，E.1993年。约束满足的基础学术出版社。

[16]

Yang，Q.1992年。规划中的冲突解决理论。国际法。58(1-3):361-392.

数字图书馆

引用人

维达尔V杰夫纳H(2006)分枝和修剪人工智能10.5555/1141151.1644641170:3(298-335)在线发布日期：2006年3月1日
https://dl.acm.org/doi/10.5555/1141151.1644641
焊缝D(1999)人工智能规划的最新进展人工智能杂志10.1609/aimag.v20i2.145920:2(93-123)网上发布日期：1999年6月1日
https://dl.acm.org/doi/10.1609/aimag.v20i2.1459
Kambhampati S公司(1997)细化计划作为计划合成的统一框架人工智能杂志10.1609/aimag.v18i2.129518:2(67-97)网上发布日期：1997年6月1日
https://dl.acm.org/doi/10.1609/aimag.v18i2.1295

建议

计划承诺：重新计划与计划维修
摘要
在多个代理运行的动态环境中执行计划时，自治代理可能会因预期和实际上下文之间的差异而失败，因此必须替换其过时的计划。在其努力中。。。
集锦
- 一种新的计划度量，用于修复多个代理操作的计划。
- 用于承诺修复的启发式方法，可减少修订和时间损失。
- 结果表明，本文提出的方法在计算复杂度方面优于同类方法。。。
计划生成中的应急选择
计划生成中的被动和主动决策延迟

评论

信息和贡献者

问询处

发布于

封面图片指南会议记录

AAAI'96：第十三届全国人工智能会议记录-第2卷

1996年8月

1592页

国际标准图书编号：026251091倍

出版商

AAAI出版社

出版历史

出版：1996年8月4日

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

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

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

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

其他指标

查看作者指标

引文

引用人

维达尔五世杰夫纳H(2006)分枝和修剪人工智能10.5555/1141151.1644641170:3(298-335)在线发布日期：2006年3月1日
https://dl.acm.org/doi/10.5555/14151.1644641网址
焊缝D(1999)人工智能规划的最新进展人工智能杂志10.1609/aimag.v20i2.145920:2(93-123)网上发布日期：1999年6月1日
https://dl.acm.org/doi/10.1609/aimag.v20i2.1459
Kambhampati S公司(1997)细化计划作为计划合成的统一框架人工智能杂志10.1609/aimag.v18i2.129518:2(67-97)网上发布日期：1997年6月1日
https://dl.acm.org/doi/10.1609/aimag.v18i2.1295

视图选项

查看选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子