文章

基于资源的规划和重新规划框架

作者:

古罗马的范德克罗特,

马蒂伊斯德维特,

Cees公司维特芬作者信息和声明

Web智能和代理系统,体积1,问题3-4

页173-186

出版:2003年12月1日出版历史

摘要

本文的目的是将标准规划和重新规划方法结合成一个严格的统一框架，将现有的基于逻辑的方法扩展到基于资源的规划。在这个动作资源框架（ARF）中，动作和资源是原始概念。行动消耗并产生资源。计划是由行动和资源方案以及指定其相互关系的明确依赖函数组成的结构化对象。以前的计划既可以用于创建新计划，也可以用于修改计划。由于我们通常只对重用这些先前计划的一部分感兴趣，所以我们用不完整的计划扩展了Action Resource Formalism。为了有效地表示这种不完整的计划，我们使用了间隙的概念。我们维护一个包含不完整平面（有间隙）的库，并且我们提供操作符将此平面库中的平面零件插入到当前平面中。我们证明了这组计划运算符是完整的。在推广细化规划方法的基础上，我们提出了一种使用ARF及其规划库和规划算子进行规划和重新规划的模板算法。最后，我们表明现有的（重新）规划方法和启发式很好地适应了这个框架。

工具书类

[1]

{1} P.V.Beek和X.Chen，《CPlan：规划的约束编程方法》，载于：《第十六届全国人工智能大会论文集》（AAAI-99），AAAI出版社，加利福尼亚州门洛帕克，1999年。

数字图书馆

[2]

{2} A.L.Blum和M.L.Furst，通过规划图分析快速规划，人工智能90（1999），281-300。

数字图书馆

[3]

{3} B.Bonet和H.Geffner，规划作为启发式搜索，人工智能。启发式搜索专刊，2000年。

数字图书馆

[4]

{4} B.Bonet和H.Geffner，启发式搜索规划器2.0，AI杂志22（3）（2001），77-80。

[5]

{5} M.M.de Weerdt、A.Bos、J.Tonino和C.Witteveen，多智能体计划合并的资源逻辑。《数学与人工智能年鉴》，多智能体系统计算逻辑专刊37（1-2）（2003），93-130。

[6]

{6} K.S.Decker和V.R.Lesser，推广部分全局规划算法。《国际智能与合作信息系统杂志》1（2）（1992），319-346。

[7]

{7} M.E.DesJardins、E.H.Durfee、C.L.Ortiz和M.J.Wolverton，分布式持续规划研究调查。AI杂志4（2000），13-22。

[8]

{8} B.Drabble、J.Dalton和A.Tate，《动态修复计划》，收录于：Proc。1997年在加利福尼亚州奥克斯纳德举行的美国国家航空航天局空间规划与调度研讨会上发表。

[9]

{9} E.H.Durfee和V.R.Lesser，规划动态领域中的协调行动。技术报告COINS-TR-87-130，马萨诸塞州阿默斯特马萨诸塞大学计算机和信息科学系，另以{10}出版，1987年。

数字图书馆

[10]

{10} E.H.Durfee和V.R.Lesser，《动态领域中的协调行动规划》，载于《DARPA基于知识的规划研讨会论文集》，1987年，第18.1-18.10页。

[11]

{11} G.J.Ferrer，《使用局部子计划替换的任何时间重新规划》，弗吉尼亚大学博士论文，2002年。

数字图书馆

[12]

{12} R.E.Fikes和N.Nilsson，《STRIPS：应用定理证明解决问题的新方法》，《人工智能》5（2）（1991），189-208。

[13]

{13} S.Fox和D.Leake，《为修复推理失败建立基于案例的规划模型》，载于：1995年AAAI代表精神状态和机制春季研讨会论文集，1995年，第31-38页，AAAI出版社，加利福尼亚州门洛帕克。

[14]

{14} A.Gerevini和I.Serina，《通过规划图快速调整计划：局部和系统搜索技术》，载于：《第五届人工智能规划系统国际会议论文集》（AIPS-00），2000年，第112-121页，美国农业协会出版社，加利福尼亚州门洛帕克。

[15]

{15} J.Gratch，《关于动态多智能体环境中多个计划的推理》，载于：1998年AAAI分布式连续规划秋季研讨会。

[16]

{16} K.J.Hammond，《基于案例的规划：基于经验的规划框架》，《认知科学》14（3）（1990），385-443。

[17]

{17} S.Hanks和D.Weld，《计划适应的区域依赖算法》，《人工智能研究杂志》2（1995），319-360。

数字图书馆

[18]

{18} J.Hoffmann和B.Nebel，《FF计划系统：通过启发式搜索快速生成计划》，《人工智能研究杂志》14（2001），253-302。

数字图书馆

[19]

{19} S.Kambhampati，《部分订单计划和任务缩减计划的比较分析》，SIGART Bulletin6（1）（1995），16-25。

数字图书馆

[20]

{20} S.Kambhampati，《作为计划合成统一框架的精炼计划》，AI杂志18（2）（1997），67-97。

[21]

｛21｝J.Koehler，术语逻辑在基于事例推理中的应用，载于：KR'94：知识表示和推理原理，J.Doyle，E.Sandewall和P.Torasso，编辑，1994，第351-362页，Morgan Kaufmann出版社，加利福尼亚州圣马特奥。

[22]

{22}D.McDermott，PDDL-规划领域定义语言，技术报告TR-98-003，耶鲁计算视觉与控制中心，1998年。

[23]

{23}S.Miksch和A.Seyfang，《以时间为导向的骨架计划的连续规划》，载于《第十四届欧洲人工智能会议论文集》（ECAI-00），2000年，第511-515页。

[24]

{24}J.Tonino、A.Bos、M.M.de Weerdt和C.Witteveen，《基于集体代理的系统中通过修订的计划协调》，《人工智能》142（2）（2002），121-145。

[25]

{25}R.P.van der Krogt、M.M.de Weerdt、L.R.Planken和A.Biesheuvel，出租车规划师，http://www.pds.twi.tudelft.nl/~mathijs/，2003年。

[26]

{26}M.Veloso、J.Carbonell、A.Pérez、D.Borrajo、E.Fink和J.Blythe，《整合规划和学习：PRODIGY架构》。《实验与理论人工智能杂志》7（1）（1995），81-120。

[27]

{27}X.Wang和S.Chien，使用分层任务网络和基于操作员的规划进行重新规划，技术报告，美国宇航局喷气推进实验室，1997年。

[28]

{28}D.S.Weld，《最少承诺计划导论》，AI杂志15（4）（1994），27-61。

[29]

{29}M.P.Wellman，分布式交通规划的一般均衡方法，载于：《第十届全国人工智能会议论文集》（AAAI-92），1992年，第282-289页，AAAI出版社，加利福尼亚州门罗公园。

数字图书馆

引用人

达尔皮亚兹FGiorgini P公司迈洛普洛斯J(2013)适应性社会技术系统需求工程2007年10月7日/00766-011-0132-118:1(1-24)在线发布日期：2013年3月1日
https://dl.acm.org/doi/10.1007/s00766-011-0132-1
夸里奇M斯托亚诺夫斯基EBettstetter C公司弗里德里希·G海尔瓦格纳H振铃器B霍夫堡M沙阿·M曼扎里尼A(2008)协作微型无人驾驶飞机第二届自主计算和通信系统国际会议记录10.5555/1487652.1487690(1-7)在线发布日期：2008年9月23日
https://dl.acm.org/doi/10.5555/1487652.1487690
安德森·M富尔茨SJosyula D公司奥茨T佩利斯DSchmill M公司威尔逊S赖特·D(2008)自治系统自助指南人工智能杂志10.1609/aimag.v29i2.212629:2(67-76)在线发布日期：2008年6月1日
https://dl.acm.org/doi/10.1609/aimag.v29i2.2126
显示更多引用者

索引术语

基于资源的规划和重新规划框架
1. 计算方法
  1. 人工智能
    1. 分布式人工智能
      1. 合作与协调
      2. 智能代理
    2. 计划和调度

建议

基于资源的规划和重新规划框架
IAT’03：IEEE/WIC智能代理技术国际会议记录

我们讨论了一个严格的统一框架，用于规划和重新规划，将现有的基于逻辑的方法扩展到基于资源的规划。本动作中的基本概念资源框架（ARF）是行动和资源。动作消耗还有。。。
在基于资源的框架中重新规划
第九届ECCAI-ACAI/EASSS 2001、AEMAS 2001、HoloMAS 2001关于多代理系统和应用的会议记录II——选定的修订论文

代理人的一个重要方面是他们如何制定计划以实现其目标。由于大多数代理都生活在一个动态的环境中，他们也经常会遇到这样的情况，即他们为实现目标而制定的计划不再是。。。
使用本地子计划替换随时重新规划

评论

信息和贡献者

问询处

发布于

封面图片Web智能和代理系统

Web智能和代理系统第1卷，第3-4期

2003年12月

120页

国际标准编号：1570-1263

出版商

IOS出版社

荷兰

出版历史

出版：2003年12月1日

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

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

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

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

其他指标

查看作者指标

引文

引用人

达尔皮亚斯FGiorgini P公司米洛波洛斯J(2013)适应性社会技术系统需求工程10.1007/00766-011-0132-118:1(1-24)在线发布日期：2013年3月1日
https://dl.acm.org/doi/10.1007/s00766-011-0132-1
夸里奇M斯托亚诺夫斯基EBettstetter C公司弗里德里希·G海尔瓦格纳H振铃器B霍夫堡M沙阿·M曼扎里尼A(2008)协作式微处理机第二届自主计算和通信系统国际会议记录10.5555/1487652.1487690(1-7)在线发布日期：2008年9月23日
https://dl.acm.org/doi/10.5555/1487652.1487690
安德森·M富尔茨SJosyula D公司奥茨T佩利斯D施密尔M威尔逊S赖特·D(2008)自治系统自助指南人工智能杂志10.1609/aimag.v29i2.212629:2(67-76)在线发布日期：2008年6月1日
https://dl.acm.org/doi/10.1609/aimag.v29i2.2126
De Meo P公司Quattrone G公司Terracina G公司尿蛋白D(2007)利用智能代理支持公民获得电子政务服务Web智能和代理系统10.5555/1377776.13777795:3(273-310)在线发布日期：2007年8月1日
https://dl.acm.org/doi/10.5555/1377776.1377779
克罗格特Rde Weerdt M公司(2005)计划维修作为计划的延伸第十五届国际自动规划和调度会议记录10.5555/3037062.3037083(161-170)在线发布日期：2005年6月5日
https://dl.acm.org/doi/10.5555/3037062.3037083

视图选项

查看选项

获取访问权限

登录选项

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

完全访问权限

获取此出版物

媒体

数字

其他

桌子

查看问题目录