arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.2773cs.AIcs.MA
收藏

动态环境下的分散多智能体计划修复

Decentralized Multi-agent Plan Repair in Dynamic Environments

Antonín Komenda, Peter Novák, Michal Pěchouček

摘要:

通过合作规划代理人团队实现联合目标需要大量的协调和沟通努力。对于在动态环境中面临计划失败的单智能体系统,可以说,试图修复失败的计划一般不会直接带来任何好处的时间复杂度。然而,在多代理设置的通信复杂性可能是一个更高的重要性,可能是一个高的通信开销可能甚至在某些领域是禁止的。我们假设,在分散的系统中,协调是强制执行,以实现共同的目标,试图修复失败的多智能体计划,应导致较低的通信开销比从头开始重新规划。本文的贡献是三方面的。首先,我们正式介绍了多智能体计划修复问题,并正式提出了我们工作的核心假设。其次,我们提出了三个算法的多智能体计划修复减少问题的多智能体规划问题的专门实例。最后,我们提出的实验验证结果证实了本文的核心假设。

英文摘要:

Achieving joint objectives by teams of cooperative planning agents requires significant coordination and communication efforts. For a single-agent system facing a plan failure in a dynamic environment, arguably, attempts to repair the failed plan in general do not straightforwardly bring any benefit in terms of time complexity. However, in multi-agent settings the communication complexity might be of a much higher importance, possibly a high communication overhead might be even prohibitive in certain domains. We hypothesize that in decentralized systems, where coordination is enforced to achieve joint objectives, attempts to repair failed multi-agent plans should lead to lower communication overhead than replanning from scratch. The contribution of the presented paper is threefold. Firstly, we formally introduce the multi-agent plan repair problem and formally present the core hypothesis underlying our work. Secondly, we propose three algorithms for multi-agent plan repair reducing the problem to specialized instances of the multi-agent planning problem. Finally, we present results of experimental validation confirming the core hypothesis of the paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑