研究论文

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

作者:

勒拉 Shtutland公司,

多林什马利亚胡,

罗宁一世。布拉夫曼,

家伙沙尼作者信息和声明

自治代理和多代理系统,体积37,问题1

https://doi.org/10.1007/s10458-022-09570-w

出版:2022年10月29日出版历史

摘要

传统上，根据代理人在计划执行过程中获得的观察结果进行分支的应急计划必须从每个可能的初始状态达到目标状态。然而，在许多现实问题中，并不存在这样的计划。然而，有些计划只在最初的一些州实现了这一目标。从其他初始状态开始，它们最终会达到无法实现目标的状态。采用不同计划无法避免的最后期限称为不可避免的死胡同本文研究了信念空间中具有不可避免死角的规划问题。我们区分了两种类型的此类死胡同，并使用两种方法调整离线和在线应急规划者来识别和处理不可避免的死胡同积极的首先区分可解状态和死端状态的方法，以及懒惰的方法，即计划实现目标，在出现死角时确定死角。我们实证分析了每种方法在不同情况下的表现。

工具书类

[1]

Albore，A.和Geffner，H.（2009年）。当无法保证目标的实现时，在部分可观察的环境中行动。在第19届国际计划与调度会议（ICAPS'09）上关于真实世界系统的计划与计划执行的研讨会.

[2]

Albore，A.、Palacios，H.和Geffner，H.（2009年）。基于翻译的应急计划方法。在2009年7月11日至17日，第21届国际人工智能联合会议论文集，美国加利福尼亚州帕萨迪纳（第1623-1628页）。

[3]

Albore，A.、Ramírez，M.和Geffner，H.（2011）。不完全信息规划的有效启发式和信念跟踪。在2011年6月11日至16日在德国弗莱堡举行的第21届国际自动化规划和调度会议记录.

[4]

Aminof，B.、De Giacomo，G.、Lomuscio，A.、Murano，A.和Rubin，S.（2021年）。在多个环境规范下综合最佳策略。在知识表示和推理原则国际会议记录（第18卷，第42-51页）。

[5]

Aminof，B.、De Giacomo，G.和Rubin，S.（2021年）。全力以赴的综合：尽力而为并不比放弃更难。国际JCAI.

[6]

Bonet，B.和Geffner，H.（2011年）。经典重新规划在部分可观测性下的规划：理论和实验。在2011年7月16日至22日，西班牙加泰罗尼亚巴塞罗那第22届国际人工智能联合会议记录（第1936-1941页）。

[7]

Bonet B和Geffner H感知规划的置信度跟踪：宽度、复杂性和近似值人工智能研究杂志2014 50 923-970

[8]

Botea，A.、Müller，M.和Schaeffer，J.（2002年）。在索科班使用抽象进行规划。在计算机和游戏国际会议（第360-375页）。斯普林格。

[9]

Brafman，R.I.和Shani，G.（2012年）。应急计划的多路径汇编方法。在2012年7月22日至26日在加拿大安大略省多伦多举行的第二十六届AAAI人工智能会议记录.

[10]

Brafman RI和Shani G在具有部分信息和感知动作的域中重新规划人工智能研究杂志2012 45 565-600

[11]

Brafman RI和Shani G基于回归的应急计划在线信念跟踪人工智能2016 241 131-152

[12]

Camacho，A.、Muise，C.和McIlraith，S.A.（2016年）。从喜欢到稳健的概率规划：计算绕过可避免死角的紧凑策略。在第二十届国际自动规划和调度会议.

[13]

Chrpa，L.、Lipovetzky，N.和Sardina，S.（2017）。在代理规划程序中处理非本地死机。在国际JCAI（第971-978页）。

[14]

Cimatti A、Pistore M、Roveri M和Traverso P通过符号模型检查进行弱、强和强循环规划人工智能2003 147 1–2 35-84

[15]

Cserna，B.、Doyle，W.J.、Ramsdell，J.S.和Ruml，W.（2018年）。避免实时启发式搜索中的死胡同。在第三十二届AAAI人工智能会议.

[16]

Eriksson，S.、Röger，G.和Helmert，M.（2017年）。经典规划的不可解性证书。在第二十六届自动规划和调度国际会议.

[17]

Falcone，F.、Gerevini，A.E.和Saetti，A.（2017年）。在死区状态域中实现规划程序。在第十届组合搜索年会.

[18]

Fu，J.，Ng，V.，Bastani，F.，&Yen，I.-L.（2011年）。简单快速的强循环规划，用于解决完全可观察的非确定性规划问题。在第二十二届国际人工智能联合会议.

[19]

Hoffmann J和Nebel B FF计划系统：通过启发式搜索快速生成计划人工智能研究杂志2001 14 253-302

[20]

Komarnitsky，R.和Shani，G.（2016）。使用在线重新规划计算应急计划。在2016年2月12日至17日在美国亚利桑那州凤凰城举行的第三十届AAAI人工智能会议记录（第3159–3165页）。

[21]

Komarnitsky R、Maliah S和Shani G使用在线计划计算应急计划图自主和自适应系统ACM汇刊2021 1 1 1

[22]

Lipovetzky，N.、Muise，C.J.和Geffner，H.（2016）。陷阱、不变量和死元素。在2016年6月12日至17日在英国伦敦举行的第二十六届国际自动规划和调度会议记录（第211-215页）。

[23]

Muise，C.J.、McIlraith，S.A.和Beck，J.C.（2012年）。通过利用状态相关性改进非确定性规划。在2012年6月25日至19日，巴西圣保罗阿提巴亚，ICAPS 2012第二十二届国际自动规划和调度会议记录.

[24]

Muise，C.J.、Belle，V.、McIlraith，S.A.（2014年）。通过完全可观察的非确定性规划计算应急计划。在2014年7月27日至31日，加拿大魁北克省魁北克市，第二十八届AAAI人工智能会议记录（第2322–2329页）。

[25]

Shmaryahu，D.、Shani，G.、Hoffmann，J.和Steinmetz，M.（2018年）。模拟渗透测试作为应急计划。在第二十八届自动化规划与调度国际会议论文集，ICAPS 2018，荷兰代尔夫特，2018年6月24日至29日（第241-249页）。

[26]

Steinmetz M和Hoffmann J状态空间搜索nogood learning:规划中临界通路死区探测器的在线优化人工智能2017 245 1-37

[27]

To，S.T.，Son，T.C.和Pontelli，E.（2011）。应急计划作为和/或带有析取表示的正向搜索。在第二十届国际自动规划和调度会议.

索引术语

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

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

建议

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

在应急计划问题中，代理拥有关于其状态的部分信息，并使用感知动作学习一些变量的值。当传感和驱动分离时，此类问题的计划通常可视为传感树。。。
部分可观测应急计划的比较标准
AAMAS’19：第18届自治代理和多代理系统国际会议记录

在具有感知行为的部分可观测条件下的应急计划中，解决方案可以表示为计划树，在各种可能的观测上分支。通常，人们会寻求一个令人满意的计划，从而在每个叶上实现目标状态。在许多。。。
部分可观察应急计划的比较标准
摘要
在具有感知行为的部分可观测条件下的应急计划中，智能体积极使用感知来发现关于世界的有意义的事实。解决方案可以表示为计划树或图，根据各种可能的观察结果进行分支。。。

评论

信息和贡献者

问询处

发布于

覆盖图像自治代理和多代理系统

自治代理和多代理系统第37卷第1期

2023年6月

720页

国际标准编号：1387-2532

©Springer Science+Business Media，LLC，Springer Nature 2022的一部分。Springer Nature或其许可人（例如，社团或其他合作伙伴）根据与作者或其他权利持有人签订的出版协议对本文章拥有专有权；作者对本文已被接受的手稿版本的自行归档仅受此类出版协议和适用法律的条款管辖。

出版商

Kluwer学术出版社

美国

出版历史

出版：2022年10月29日

认可的：2022年6月20日

作者标记

限定符

研究文章

资金来源

以色列科学基金会

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

0
引文总数
0
总下载次数

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

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

其他指标

查看作者指标

引文

视图选项

查看选项

获取访问权限

登录选项

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

完全访问权限

获取此出版物

媒体

数字

其他

桌子

查看问题目录