Efficient Team Formation based on Learning and Reorganization and Influence of Communication Delay
Efficient Team Formation based on Learning and Reorganization and Influence of Communication Delay
复制标题
基于学习重组的高效团队组建及沟通延迟的影响
DOI：
10.1109/cit.2011.18
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Ryota Katayanagi and Toshiharu Sugawara
中科院分区：
文献类型：
--
作者：
Ibuki Kawamata;Nathanael Aubert;Masahiro Hamano;and Masami Hagiya;Ryota Katayanagi and Toshiharu Sugawara
我们提出了一种分布式团队形成的方法，采用强化学习和动态重组，考虑到多智能体系统（MAS）的通信延迟。分布式环境中的一个任务通常是通过执行许多需要不同功能和资源的子任务来实现的。这些子任务必须在具有足够资源的所需功能的适当代理团队中进行合作处理，但是在系统的设计阶段，很难预测在动态和开放的环境中会请求什么样的任务。也不知道他们的智能体间网络（即智能体的组织）是否适合为给定的任务组建团队。此外，在实际系统中，Agent之间的通信延迟经常会发生，这往往会导致任务的失败或延迟。因此，既需要适当的团队形成和（重新）组织适合的请求模式传入的任务和环境中的代理部署。所提出的方法结合了学习的团队形成和重组的方式，是适应环境。这包括任务生成模式和可能动态变化的通信延迟。我们发现，它可以提高整体绩效，并增加团队组建的成功率在一个动态的环境。
We propose a method of distributed team formation that uses reinforcement learning and dynamic reorganization by taking into account communication delay in multi-agent systems (MAS). A task in a distributed environment is usually achieved by doing a number of subtasks that require different functions and resources. These subtasks have to be processed cooperatively in the appropriate team of agents that have the required functions with sufficient resources, but it is difficult to anticipate what kinds of tasks will be requested in the dynamic and open environment during the design stage of the system. It is also unknown whether or not their inter-agent network (that is, the organization of agents) is appropriate to form teams for the given tasks. In addition, communication delay between the agents always occurs in the actual systems, and this often causes a failure or delay of tasks. Therefore, both appropriate team formation and (re)organization suitable for the request patterns of incoming tasks and the environment where agents are deployed are required. The proposed method combines the learning for team formation and reorganization in a way that is adaptive to the environment. This includes task generation patterns and communication delay that may change dynamically. We show that it can improve the overall performance and increase the success rate of team formation in a dynamic environment.