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

Abdelhak Chatty (1, 2) , Philippe Gaussier (2) , Ilhem Kallel (3) , Philippe Laroque (2) , Florence Pirard (2) , Adel M.Alimi (3)

1 CEM Lab - ENIS - Département de Génie Électrique de Sfax [ENIS]
2 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes
3 REGIM-Lab - REsearch Group in Intelligent Machines [Sfax]

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.

Domaines: Adaptation et Systèmes auto-organisés [nlin.AO]; Neurosciences; Apprentissage [cs.LG]

Abdelhak Chatty, Philippe Gaussier, Ilhem Kallel, Philippe Laroque, Florence Pirard, et al.. Evaluation of Emergent Structures in a "Cognitive" Multi-Agent System Based on On-line Building and Learning of a Cognitive Map. 5th International Conference on Agents and Artificial Intelligence (ICAART), Feb 2013, Spain. pp.269-275. ⟨hal-00955928⟩