×
Adam Galuszka，亚当；安德烈·斯威尼亚克

基于条带表示和非合作均衡策略的多智能体环境规划。 （英语） Zbl 1203.68292号

J.智力。机器人。系统。 58，编号3-4，239-251（2010）.
摘要：在多智能体（多机器人）环境中，每个智能体都试图实现自己的目标，这通常会导致目标冲突。然而，存在着一组目标相互冲突的问题，同时满足这些目标也是可能的。此类问题可以建模为STRIPS系统（例如Block World环境）。如果STRIPS规划问题是可逆的，那么可以应用不确定性方法下的规划来解决逆问题，然后找到解决多智能体问题的规划。本文将多智能体块世界环境描述为一个可逆的STRIPS问题。考虑了两种情况：当目标冲突时和不冲突时。给出了计划存在的必要条件。在目标冲突且代理人具有不同目标偏好的情况下，我们证明可以使用非合作均衡策略来修改先前发现的计划。这种修改保证了在某些情况下所有代理的最佳解决方案（在非合作平衡的意义上）。

MSC公司：

68T42型 Agent技术与人工智能
68T40型 机器人人工智能
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

多代理环境；STRIPS系统；可逆规划问题；非合作均衡

软件：

PDDL公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Galuszka}和\textit{A.Swierniak}，J.Intell。机器人。系统。58，编号3--4，239--251（2010；Zbl 1203.68292）
全文： 内政部

参考文献：

[1] Ambite，J.L.，Knoblock，C.A.：通过重写进行规划。J.阿蒂夫。智力。第15、207–261号决议（2001年）·Zbl 0994.68138号
[2] Avriel，M.、Penn，M.，Shpirer，N.、Witteboon，S.：集装箱船的配载规划，以减少班次数量。安·Oper。第76号、第55–71号决议（1998年）·Zbl 0895.90082号 ·doi:10.1023/A:1018956823693
[3] Avriel，M.、Penn，M.和Shpirer，N.：集装箱船配载问题：复杂性和与圆图着色的联系。离散。申请。数学。103, 271–279 (2000) ·Zbl 0962.90049号 ·doi:10.1016/S0166-218X（99）00245-0
[4] Backstrom，Ch.：重新排序计划的计算方面。J.阿蒂夫。智力。第9号决议，99–137（1998年）·Zbl 0903.68174号
[5] Basar，T.，Olsder，G.J.：动态非合作博弈论。纽约：学术出版社（1982）·Zbl 0479.90085号
[6] Bish，E.K.，Leong，T.Y.，Li，C.L.，Ng，J.W.C.，Simchi-Levi，D.：新车辆调度和位置问题分析。海军后勤研究。48, 363–385 (2001) ·Zbl 1005.90032号 ·doi:10.1002/nav.1024
[7] Boutiler，C.，Brafman，R.I.：具有并发交互操作的部分订单计划。J.阿蒂夫。智力。第14号决议，105–136（2001年）·Zbl 0970.68164号
[8] Bylander，T.：命题STRIPS规划的计算复杂性。Artif公司。智力。69, 165–204 (1994) ·Zbl 0821.68065号 ·doi:10.1016/0004-3702（94）90081-7
[9] Gałuszka，A.，Świerniak，A.：在存在不确定性的情况下，作为反向STRIPS规划的多主体环境中的规划。收录：Mastorakis，N.，Maldenov，V.（编辑）《计算机、计算和通信的最新进展》，第58-63页。WSEAS，雅典（2002）
[10] Gałuszka，A.，Świerniak，A.：多智能体规划中的STRIPS表示和非合作策略。In：程序。第十五届欧洲模拟研讨会（SCS），代尔夫特，2003年10月26日至29日，第110–115页（2003）
[11] Gałuszka，A.，Świerniak，A.：多机器人规划的非合作游戏方法。国际期刊申请。数学。计算。科学。15(3), 359–367 (2005) ·兹比尔1169.91327
[12] Imai，A.，Nishimura，E.，Papadimitriou，S.：集装箱港口的动态泊位分配问题。运输。B 35401-417号决议（2001年）·doi:10.1016/S0191-2615（99）00057-0
[13] Koehler，J.，Hoffmann，J.：关于合理和强制目标排序及其在代理驱动规划算法中的使用。J.阿蒂夫。智力。第12号决议，339–386（2000）·Zbl 0946.68130号
[14] Koehler，J.，Schuster，K.：电梯控制是一个规划问题。收录于：AIPS-2000，第331-338页（2000）
[15] Kraus，S.、Sycara，K.、Evenchik，A.：通过论证达成协议：逻辑模型和实施。Artif公司。智力。104, 1–69 (1998) ·Zbl 0908.68033号 ·doi:10.1016/S0004-3702（98）00078-2
[16] Mesterton-Gibbons，M.：博弈论建模简介。美国数学学会，普罗维登斯（2001）·Zbl 0967.91002号
[17] 新泽西州尼尔森：《人工智能原理》。多哥，帕洛阿尔托（1980）
[18] Papadimitriou，Ch.：复杂性理论。华沙：Polich Scientific Publishers（2001）
[19] 斯莱尼，J.，蒂堡，S.：重新审视街区世界。Artif公司。智力。125, 119–153 (2001) ·Zbl 0969.68136号 ·doi:10.1016/S0004-3702（00）00079-5
[20] Slavin，T.：虚拟呼叫端口。新增。科学。15, 40–43 (1996)
[21] Smith，D.E.，Weld，D.S.：一致性图形计划。In：程序。第15届全国人工智能大会（1998年）
[22] Weld，D.S.：人工智能规划的最新优势。AI杂志（1999）
[23] Weld，D.S.、Anderson，C.R.、Smith，D.E.：扩展图形计划以处理不确定性和传感行为。In：程序。第15届AI全国会议，第897–904页（1998年）
[24] Wilson，I.D.，Roach，P.A.：集装箱配载规划：生成计算机化解决方案的方法。《运营杂志》。Res.Soc.511248-1255（2000年）·Zbl 1107.90318号
[25] 耶鲁计算视觉与控制中心：PDDL——规划领域定义语言。技术报告CVC TR-98-003/DCS TR-1165（1998）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。