Abstract: Research on organization of Multiagent Systems (M.A.S.) has shown that by adapting its organization, a M.A.S. is better able to operate in dynamic environments. In this paper we describe an experiment with a M.A.S. that consists of agents where the capability to reorganize is integrated in their coordination mechanism. In the RoboCupRescue simulator we have implemented a M.A.S. where work can be coordinated according to three different coordination styles; direct supervision and standardization of skills with and without a reorganization extension. An experiment shows the effects of unknown workload distribution and incomplete information on the performance of the three styles. Results show significant interaction effects between both workload distribution and coordination mechanism, and completeness of information and coordination mechanism. Furthermore, results show that standardization of skills with reorganization performs better and is more robust to heterogeneous workload distribution and incompleteness of information.
Abstract: Research in the area of Multi-Agent System (MAS) organization has shown that the ability for a MAS to adapt its organizational structure can be beneficial when coping with dynamics and uncertainty in the MASs environment. Different types of reorganization exist, such as changing relations and interaction patterns between agents, changing agent roles and changing the coordination style in the MAS. In this paper we propose a framework for agent Coordination and Reorganization (AgentCoRe) that incorporates each of these aspects of reorganization. We describe both declarative and procedural knowledge an agent uses to decompose and assign tasks, and to reorganize. The RoboCupRescue simulation environment is used to demonstrate how AgentCoRe is used to build a MAS that is capable of reorganizing itself by changing relations, interaction patterns and agent roles.