第条

使用里程碑启发法的部分可观察在线应急计划

作者:

ICAPS’14：第二十四届国际自动化规划与调度会议论文集

2014年6月

页163-171

出版:2014年6月21日出版历史

发布者网站

摘要

在应急计划问题中，代理拥有关于其状态的部分信息，并使用感知动作学习一些变量的值。当传感和驱动分离时，此类问题的计划通常可以被视为传感行动树，由一致性计划分离，一致性计划由无传感行动组成，这些行动能够执行下一个传感行动。这使我们提出了一种启发式的在线应急计划方法，重点是确定下一个有用的感知行动。我们的规划器的关键部分是一种新的基于地标的启发式方法，用于选择下一个感知动作，以及一种使用经典规划解决中间一致规划问题的投影方法。这使得我们的规划师可以在没有明确的信念空间模型或使用现有翻译技术的情况下进行操作，这两种方法都需要指数空间。由此产生的启发式应急计划器（HCP）解决了比最先进的基于翻译的在线应急计划器更多的问题，在大多数情况下速度更快。

工具书类

[1]

Albore，A。；帕拉西奥斯，H。；和Geffner，H.2009。基于翻译的应急计划方法。在国际JCAI, 1623-1628.

数字图书馆

谷歌学者

[2]

Bonet，B.和Geffner，H.2000。将不完全信息规划作为信念空间中的启发式搜索。在程序。AIPS'00公司, 52-61.

谷歌学者

[3]

Bonet，B.和Geffner，H.，2011年。经典重新规划在部分可观测性下的规划：理论和实验。在国际JCAI, 1936-1941.

数字图书馆

谷歌学者

[4]

Brafman，R.I.和Shani，G.2012a。应急计划的多路径汇编方法。在AAAI公司。

数字图书馆

谷歌学者

[5]

Brafman，R.I.和Shani，G.，2012年b。在具有部分信息和感知操作的域中重新规划。人工智能研究杂志45:565-600.

数字图书馆

谷歌学者

[6]

Bryce博士。；Kambhampati，S。；和Smith，D.E.2006。用于信念空间搜索的规划图启发式算法。人工智能研究杂志26:35-99.

数字图书馆

谷歌学者

[7]

Hoffmann，J.和Nebel，B.，2001年。FF计划系统：通过启发式搜索快速生成计划。JAIR公司14:253-302.

交叉参考

谷歌学者

[8]

霍夫曼，J。；波蒂厄斯，J。；和Sebastia，L.2004。规划中的有序地标。J.阿蒂夫。国际储备。22(1):215-278.

数字图书馆

谷歌学者

[9]

Newton，M.A.H.2009年。向导：全面学习宏操作以进行规划。斯特拉斯克莱德大学博士学位论文。

谷歌学者

[10]

Richter，S.和Westphal，M.，2010年。喇嘛规划师：用地标指导任何时候基于成本的规划。J.阿蒂夫。国际储备。39(1):127-177.

数字图书馆

谷歌学者

[11]

Shani，G.和Brafman，R.I.，2011年。在具有部分信息和感知操作的域中重新规划。在国际JCAI, 2021-2026.

数字图书馆

谷歌学者

[12]

Smith，T.和Simmons，R.，2004年。POMDP的启发式搜索值迭代。在UAI 2004年。

数字图书馆

谷歌学者

[13]

蒂埃鲍克斯，S。；霍夫曼，J。；和Nebel，B.2005。为捍卫pddl公理。Artif公司。智力。168(1):38-69.

数字图书馆

谷歌学者

[14]

收件人：S.T。；彭泰利，E。；和Son，T.C.，2009年。信念状态的显式析取表示的一致规划器。在ICAPS公司。

谷歌学者

引用人

查看全部

玛丽亚·S科马尼茨基R沙尼·G(2022)使用在线计划计算应急计划图自主和自适应系统ACM汇刊10.1145/348890316:1(1-30)在线发布日期：2022年1月23日
https://dl.acm.org/doi/10.1145/3488903
努曼A帕托格鲁五世Erdem E公司(2021)机器人应用的混合条件规划国际机器人研究杂志10.1177/027836492096378340:2-3(594-623)在线发布日期：2021年12月30日
https://dl.acm.org/doi/10.1177/0278364920963783
Shmaryahu D型沙尼·G霍夫曼J(2019)部分可观察应急计划的比较标准自治代理和多代理系统2007年10月10日/10458-019-09406-033:5(481-517)在线发布日期：2019年9月1日
https://dl.acm.org/doi/10.1007/s10458-019-09406-0
显示更多引用者

建议

基于Landmark的启发式在线应急计划

在应急计划问题中，代理拥有关于其状态的部分信息，并使用感知动作学习一些变量的值。当传感和驱动分离时，此类问题的计划通常可视为传感树。。。
阅读更多信息
确定性部分可观测权变规划中不可避免的死胡同
摘要
传统上，根据代理人在计划执行过程中获得的观察结果进行分支的应急计划必须从每个可能的初始状态达到目标状态。然而，在许多现实问题中，并不存在这样的计划。然而，有计划。。。
阅读更多信息
部分可观测应急计划的比较标准
AAMAS’19：第18届自治代理和多代理系统国际会议记录

在具有感知行为的部分可观测条件下的应急计划中，解决方案可以表示为计划树，在各种可能的观测上分支。通常，人们会寻求一个令人满意的计划，从而在每个叶上实现目标状态。在许多。。。
阅读更多信息

信息和贡献者

问询处

发布于

ICAPS’14：第二十四届国际自动规划和调度会议记录

2014年6月

541页

国际标准图书编号：9781577356608

赞助商

NSF：国家科学基金会
人工智能杂志
ECCAI123：欧洲人工智能协调委员会
IBMR：IBM研究
澳大利亚国家ICT

出版商

AAAI出版社

出版历史

出版：2014年6月21日

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

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

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

其他指标

查看作者指标

引文

引用人

查看全部

玛利亚S科马尼茨基R沙尼·G(2022)使用在线计划计算应急计划图自主和自适应系统ACM汇刊10.1145/348890316:1(1-30)在线发布日期：2022年1月23日
https://dl.acm.org/doi/10.1145/3488903
努曼A帕托格鲁五世Erdem E公司(2021)机器人应用的混合条件规划国际机器人研究杂志10.1177/027836492096378340:2-3(594-623)在线发布日期：2021年12月30日
https://dl.acm.org/doi/10.1177/0278364920963783
Shmaryahu D公司沙尼·G霍夫曼J(2019)部分可观察应急计划的比较标准自治代理和多代理系统2007年10月10日/10458-019-09406-033:5(481-517)在线发布日期：2019年9月1日
https://dl.acm.org/doi/10.1007/s10458-019-09406-0
玛丽亚·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
德贾科莫G瓦尔迪·M(2016)部分可观测性下的LTLf和LDLf综合第二十五届国际人工智能联合会议记录10.5555/3060621.3060766(1044-1050)在线发布日期：2016年7月9日
https://dl.acm.org/doi/10.5555/3060621.3060766

摘要

工具书类

引用人

建议

基于Landmark的启发式在线应急计划

确定性部分可观测权变规划中不可避免的死胡同

部分可观测应急计划的比较标准

评论

问询处

发布于

赞助商

出版商

出版历史

限定符

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

查看选项

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司