Evaluation of Emergent Structures in a ”Cognitive” Multi-Agent System based on On-line Building and Learning of a Cognitive Map

This paper tries to analyze and evaluate emergent structures in a multi-agent system which is able to resolve the warehouse location problem. These emergent structures allow agents to optimize their planning time and to improve their adaptive behavior in an unknown environment. In our multi-agent system, each agent is based on an on-line building and learning of its own cognitive map. It alters the positive impact of individual behavior in the improvement of the overall performance of the system. We also suggest the evaluation of the emergent structures by comparing the performance of our multi-agent system with a linear programming approach. A series of simulations enables us to discuss and validate our system.