A Tree-Based Context Model to Optimize Multiagent Simulation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

A Tree-Based Context Model to Optimize Multiagent Simulation

Résumé

In most multiagent-based simulation (MABS) frameworks, a scheduler activates the agents who compute their context and decide the action to execute. This context computation by the agents is executed based on information about themselves, the other agents and the objects of the environment that are accessible to them. The issue here is the identification of the information subsets that are relevant for each agent. This process is time-consuming and is one of the barriers to increased use of MABS for large simulations. Moreover, this process is hidden in the agent behavior and no algorithm has been designed to decrease its cost. We propose a new context model where each subset of information identifying a context is formalized by a so called 'filter' and where the filters are clustered in ordered trees. Based on this context model, we also propose an algorithm to find efficiently for each agent their filters following their perceptible information. The agents receive perceptible information, execute our algorithm to know their context and decide which action to execute. Our algorithm is compared to a 'classic' one, where the context identification uses no special data structure. Promising results are presented and discussed.
Fichier non déposé

Dates et versions

hal-01067549 , version 1 (23-09-2014)

Identifiants

Citer

Flavien Balbo, Mahdi Zargayouna, Fabien Badeig. A Tree-Based Context Model to Optimize Multiagent Simulation. MATES 2014, Sep 2014, Stuttgart, Germany. pp. 251-265, ⟨10.1007/978-3-319-11584-9_17⟩. ⟨hal-01067549⟩
169 Consultations
0 Téléchargements

Altmetric

Partager

More