Token-Based Coordination in Multiagent Organization

Abstract — This paper describes a coordination approach for multiagent organization that is constructed as a hierarchical composite multiagent architecture. There are many heterogeneous composite agents each of which is composed of several individual agents and two types of coordinator agents: Intelligent Coordinator agent (ICo) and Assistant Coordinator agent (ACo). When any agent has a task, it creates a token and sends to ICo through ACo. Then, ICo chooses appropriate composite agent and sends the token to it. Each composite agent has one ACo that is responsible for selecting appropriate individual agent, and communicating with ICo. Coordinator agents use token based coordination to route the tokens to correct receiver agents efficiently and directly. We developed coordinator algorithms for passing the tokens. This approach can be able to assign the tasks or send a message to appropriate agents successfully while reducing extra routing and so provide efficient and effective coordination among large agent teams with very little communication