arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.04370cs.MA
收藏

多智能体系统中的协作任务执行

Cooperative Task Execution in Multi-Agent Systems

Karishma, Shrisha Rao

AI总结:

本文提出一种支持协作与自主执行的多智能体系统,比较集中式与去中心化任务分配,发现控制方式选择取决于任务依赖结构,且大量小型群体更能提升性能。

摘要:

我们提出了一种多智能体系统,使智能体群体能够协作并自主工作以执行任务。群体可以以去中心化方式运行,并能够适应环境中的动态变化。智能体群体通过基于最高奖励优先的原则协同探索解空间来解决分配的任务。这些任务具有与之关联的依赖结构。我们使用集中式和去中心化控制方法进行任务分配,严格评估了系统性能以及各个群体的性能。结果表明,对于依赖程度较低的系统 G18(一个著名的程序图,包含18个节点且连接较少),集中式方法效率更高;而对于高度依赖的系统 G40(一个包含40个高度互连节点的程序图),去中心化方法表现更好。我们还评估了向不存在相互依赖关系的群体进行任务分配的情况。研究发现,与高度依赖的系统相比,低依赖系统中分配给每个群体的任务数量差异显著更小。实验结果表明,与少量大型协作智能体群体相比,大量小型协作智能体群体明确地提升了系统性能。因此,为系统确定最佳群体规模对于提升其性能至关重要。

英文摘要:

We propose a multi-agent system that enables groups of agents to collaborate and work autonomously to execute tasks. Groups can work in a decentralized manner and can adapt to dynamic changes in the environment. Groups of agents solve assigned tasks by exploring the solution space cooperatively based on the highest reward first. The tasks have a dependency structure associated with them. We rigorously evaluated the performance of the system and the individual group performance using centralized and decentralized control approaches for task distribution. Based on the results, the centralized approach is more efficient for systems with a less-dependent system $G_{18}$ (a well-known program graph that contains $18$ nodes with few links), while the decentralized approach performs better for systems with a highly-dependent system $G_{40}$ (a program graph that contains $40$ highly interlinked nodes). We also evaluated task allocation to groups that do not have interdependence. Our findings reveal that there was significantly less difference in the number of tasks allocated to each group in a less-dependent system than in a highly-dependent one. The experimental results showed that a large number of small-size cooperative groups of agents unequivocally improved the system's performance compared to a small number of large-size cooperative groups of agents. Therefore, it is essential to identify the optimal group size for a system to enhance its performance.

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

↑