×

基于地标的方法将目标识别为规划。 (英语) Zbl 1478.68331号

总结:通过自动化规划技术,可以有效地从完整或部分观察结果中识别目标和计划。在许多应用程序中,不仅要准确而且要快速地识别目标和计划,这一点很重要。为了应对这一挑战,我们基于依赖于规划地标的规划技术开发了新的目标识别方法。在自动规划中,地标是无法避免的属性(或操作),以实现目标。我们展示了一些规划技术的适用性,重点是在两种情况下目标识别任务的地标:(1)我们使用地标的概念开发目标识别启发式;以及(2)我们开发了一种基于里程碑的过滤方法来完善现有的基于规划的目标和计划识别方法。这些识别方法在几个经典规划领域的实验中进行了实证评估。我们表明,我们的目标识别方法不仅可以获得与其他最先进技术相当的准确度(通常高于),而且与现有技术相比,识别时间大大缩短。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68T05型 人工智能中的学习和自适应系统

软件:

PDDL公司图规划
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Sukthankar,G。;Goldman,R.P。;盖布,C。;皮纳塔斯,D.V。;Bui Plan,H.H.,《活动与意图识别:理论与实践》(2014),爱思唯尔出版社
[2] Avrahami-Zilberbrand,D。;Kaminka,G.A.,《快速完整的符号化平面识别》,(国际人工智能联合会议(IJCAI)会议记录(2005)),653-658
[3] 盖布,C.W。;Goldman,R.P.,基于计划树文法的概率计划识别算法,Artif。智力。,173, 11, 1101-1132 (2009)
[4] 阿米尔,O。;Gal,Y.K.,探索性学习环境中的计划识别和可视化,ACM Trans。互动。智力。系统。,3, 3, 16:1-16:23 (2013)
[5] 米尔斯基,R。;斯特恩·R。;Gal,Y。;Kalech,M.,《计划识别设计》,(人工智能促进协会会议记录(2017)),4971-4972
[6] 盖布,C.W。;Goldman,R.P.,入侵检测系统中的计划识别,(DARPA信息生存能力会议和展览会(DISCEX)(2001))
[7] Geib,C.W.,《老年护理意向识别问题》(人工智能促进协会会议记录(2002年)),13-17
[8] O.乌赞。;德克尔,R。;Seri,O。;Gal,Y.K.,《使用交错时间搜索的探索性学习环境的计划识别》,AI Mag.,36,2,10-21(2015)
[9] 米尔斯基,R。;加尔,Y.K。;Shieber,S.M.,CRADLE:探索领域的在线计划识别算法,ACM Trans。智力。系统。技术。,8, 3, 45:1-45:22 (2017)
[10] 皮纳塔斯,D.V。;Wellman,M.P.,《规划识别中的上下文会计》,应用于交通监控,计算研究库(CoRR)
[11] 格拉纳达,R。;佩雷拉,R.F。;蒙特罗,J。;巴罗斯,R。;鲁伊斯,D。;Meneguzzi,F.,《视频流的混合活动和计划识别》(2017年AAAI计划、活动和意图识别研讨会(2017年))
[12] 米尔斯基,R。;加尔,Y.K。;Tolpin,D.,使用计划识别进行会话分析,(2017年ICAPS用户界面和调度与规划研讨会(UISP@ICAPS) (2017))
[13] 阿马多,L。;佩雷拉,R.F。;艾利斯,J.P。;Magnaguagno,M。;格拉纳达,R。;Meneguzzi,F.,《潜在空间中的目标识别》(2018年国际神经网络联合会议(IJCNN)会议记录(2018))
[14] 拉米雷斯,M。;Geffner,H.,《将计划识别为计划》(国际人工智能联合会议(IJCAI)会议记录(2009年))
[15] 拉米雷斯,M。;Geffner,H.,使用非自助式经典规划师进行概率计划识别,(人工智能促进协会会议记录(2010))
[16] Pattison博士。;Long,D.,领域无关目标识别,(启动AI研究人员研讨会(STAIRS)(2010))
[17] 克伦,S。;加尔,A。;Karpas,E.,目标识别设计,(《国际自动规划与调度会议论文集》(2014))
[18] E-Martín,Y。;R.Moreno,医学博士。;Smith,D.E.,基于交互估计的快速目标识别技术,(国际人工智能联合会议(IJCAI)会议记录(2015)),761-768
[19] Sohrabi,S。;Riabov,A.V。;Udrea,O.,《重新审视计划认可》(国际人工智能联合会议(IJCAI)会议记录(2016))
[20] 佩雷拉,R.F。;Meneguzzi,F.,基于Landmark的计划识别,(欧洲人工智能会议(ECAI)会议记录(2016))
[21] 佩雷拉,R.F。;北奥伦。;Meneguzzi,F.,基于里程碑的启发式目标识别,(人工智能促进协会会议记录(2017))
[22] 硕士,P。;Sardiaña,S.,基于成本的路径规划目标识别,(《自治代理和多代理系统国际会议论文集》(2017),750-758
[23] 霍夫曼,J。;波蒂厄斯,J。;Sebastia,L.,《规划中的有序地标》,J.Artif。智力。研究,22,1,215-278(2004)·Zbl 1080.68670号
[24] Vered,M。;佩雷拉,R.F。;Magnaguagno,M。;梅内古齐,F。;Kaminka,G.A.,《走向结合目标镜像和里程碑的在线目标识别》(《自治代理和多代理系统国际会议论文集》(2018))
[25] Vered,M。;佩雷拉,R.F。;Magnaguagno,M.C。;梅内古齐,F。;Kaminka,G.A.,《作为里程碑推理的在线目标识别》(2018年AAAI计划、活动和意图识别研讨会(2018年))
[26] 阿尔布雷希特,S.V。;Stone,P.,《模拟其他代理的自治代理:综合调查和开放问题》,Artif。智力。,258, 66-95 (2018) ·Zbl 1433.68460号
[27] 加拉布,M。;Nau,D.S。;Traverso,P.,《自动化规划与行动》(2016),爱思唯尔出版社
[28] Fikes,R.E。;Nilsson,N.J.,《STRIPS:将定理证明应用于问题解决的新方法》,J.Artif。智力。第2、3、189-208号决议(1971年)·Zbl 0234.68036号
[29] 麦克德莫特,D。;加拉布,M。;Howe,A。;Knoblock,C。;拉姆,A。;维洛索,M。;焊缝,D。;Wilkins,D.,PDDL——规划领域定义语言(第四届人工智能规划系统国际会议(AIPS’98)(1998))
[30] Kulkarni,A。;Srivastava,S。;Kambhampati,S.,《对抗与合作环境中的统一规划框架》(《人工智能发展协会会议记录》(2019年))
[31] 佩雷拉,R.F。;北奥伦。;Meneguzzi,F.,《使用地标和领域相关启发法监控计划优化》(2017年AAAI计划、活动和意图识别研讨会(2017年))
[32] 佩雷拉,R.F。;北奥伦。;Meneguzzi,F.,通过监测计划执行过程中的次优步骤来检测承诺放弃,(第16届自主代理和多代理系统会议记录(2017))
[33] 里希特,S。;赫尔默特,M。;Westphal,M.,《重新审视地标》,(人工智能促进协会会议记录(2008年))
[34] 维达尔,V。;Geffner,H.,用更多的推理和无搜索解决简单规划问题,(van Beek,P.,《约束编程的原理和实践-CP 2005》(2005),Springer:Springer Berlin Heidelberg)·Zbl 1153.68494号
[35] 里希特,S。;Westphal,M.,《LAMA规划师:使用地标指导基于成本的任何时间规划》,J.Artif。智力。研究,39,1,127-177(2010)·Zbl 1205.68383号
[36] Bylander,T.,命题STRIPS规划的计算复杂性,J.Artif。智力。研究,69,165-204(1994)·Zbl 0821.68065号
[37] 朱,L。;Givan,R.,通过规划图传播提取地标,(ICAPS’03博士联盟印刷笔记(2003年6月))
[38] Keyder,E。;里希特,S。;Helmert,M.,《声音和完整的地标和/或图形》(第19届欧洲人工智能会议(ECAI)会议记录(2010年))·Zbl 1211.68405号
[39] 霍夫曼,J。;Nebel,B.,《FF计划系统:通过启发式搜索快速生成计划》,J.Artif。智力。决议,14,253-302(2001)·Zbl 0970.68044号
[40] Blum,A.L。;Furst,M.L.,《通过规划图分析快速规划》,J.Artif。智力。Res.,90,1-2281-300(1997年)·Zbl 1017.68533号
[41] Helmert,M.,《快速向下规划系统》,计算研究库(CoRR)·Zbl 1182.68245号
[42] R.F.Pereira,F.Meneguzzi,使用经典规划域的目标和计划识别数据集,数据存储库Zenodo,2017年7月。
[43] Keyder,E。;Geffner,H.,《重新审视行动成本的规划启发式》(第14届欧洲人工智能会议(ECAI 2008)(2008))
[44] 赫尔默特,M。;Domshlak Landmarks,C.,《关键路径和抽象:区别是什么?》?,(《自动规划和调度国际会议论文集》(2009年))
[45] M.卡茨。;Sohrabi,S。;O.乌德雷亚。;Winterer,D.,top-k规划的新迭代方法,(自动化规划与调度国际会议(ICAPS)论文集(2018))
[46] Hong,J.,通过目标图分析进行目标识别,J.Artif。智力。决议,15,1-30(2001)·兹伯利0970.68193
[47] Vered,M。;卡明卡,G.A。;Biham,S.,《通过镜像进行在线目标识别:人类和代理人》(《认知系统进步年度会议论文集》(2016年))
[48] Vered,M。;Kaminka,G.A.,《连续域中的启发式在线目标识别》,(国际人工智能联合会议(IJCAI)会议记录(2017))
[49] 卡明卡,G.A。;Vered,M。;Agmon,N.,《连续域中的计划识别》,(人工智能促进协会会议记录(2018))
[50] 克伦,S。;加尔,A。;Karpas,E.,非最优代理的目标识别设计,(人工智能发展协会会议记录(2015)),3298-3304
[51] 克伦,S。;加尔,A。;Karpas,E.,具有不可观察动作的目标识别设计,(人工智能促进协会会议记录(2016)),3152-3158
[52] 弗里德曼,R.G。;Fung,Y.R。;甘钦,R。;Zilberstein,S.,《利用多目标启发式搜索实现更快的概率识别》(2018年AAAI计划、活动和意图识别研讨会(2018))
[53] 戴维多夫,D。;Markovitch,S.,多目标启发式搜索,J.Artif。智力。Res.,26417-451(2006年)·Zbl 1182.68059号
[54] 利波维茨基,N。;Muise,C。;Geffner,H.,陷阱、不变量和死端,(自动化计划和调度国际会议(ICAPS)会议记录(2016))
[55] 佩雷拉,A.G。;Ritt,M。;Buriol,L.S.,使用具有特定领域知识的模式数据库的最优Sokoban求解,Artif。智力。,227, 52-70 (2015) ·Zbl 1346.68180号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。