Design and Evaluation of Distributed Role Allocation Algorithms in Open Environments

摘要

Role allocation has emerged as one of the key issue in teamwork involving communication. While direct point-to-point communication is expensive and uncertain, access to neighbors is reliable and efficient in scale-free networks such as those found in open environments and social networks. This suggests decentralized approaches to role allocation based on communication between neighbors. This paper adapts and evaluates some of the basic types of algorithms in distributed role allocation in open environments using a novel coordination measure in the prey/predator domain. The experiments show that communicating beliefs rather than intentions enhance role-based coordination in open environments.