Optimizing Context Computation for Multiagent Simulations

Abstract : The execution of a multiagent-based simulation (MABS) model necessitates a scheduler that synchronizes the agents execution and simulates the simultaneity of their behaviors. In the majority of MABS frameworks the scheduler activates the agents who compute their context to decide the action to execute. This context computation process is time-consuming and is one of the barriers to increased use of MABS for large simulations. The context of an agent is computed based on all information he possesses about himself, the other agents and the objects of the environment that are accessible to him. One of the issues is to find this information and to identify the information subsets that make sense for the agent. In the majority of MABS, the context computation is hidden in the agent processes and there is no specific algorithm enabling to decrease its computing. Our proposal is the modeling of this subset of information identifying a context by a so called "filter" and an algorithm to find efficiently for each agent all their filters. The accessible information are given by the scheduler to the agents who browse a tree of filters to select the right information. With these filters, the agents know their context and decide which action to execute. Our algorithm is compared to a classical context identification. Promising results are presented and discussed.
Type de document :
Communication dans un congrès
International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), Aug 2014, Varsovie, Poland. IEEE, Vol. 3, pp 111 - 118, 2014, Web Intelligence (WI) and Intelligent Agent Technologies (IAT), 2014 IEEE/WIC/ACM International Joint Conferences on (Volume:3 ). <http://ieeexplore.ieee.org/>. <10.1109/WI-IAT.2014.157>
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01081289
Contributeur : Florent Breuil <>
Soumis le : vendredi 7 novembre 2014 - 14:29:59
Dernière modification le : samedi 26 novembre 2016 - 01:05:26

Identifiants

Citation

Flavien Balbo, Mahdi Zargayouna, Fabien Badeig. Optimizing Context Computation for Multiagent Simulations. International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), Aug 2014, Varsovie, Poland. IEEE, Vol. 3, pp 111 - 118, 2014, Web Intelligence (WI) and Intelligent Agent Technologies (IAT), 2014 IEEE/WIC/ACM International Joint Conferences on (Volume:3 ). <http://ieeexplore.ieee.org/>. <10.1109/WI-IAT.2014.157>. <emse-01081289>

Partager

Métriques

Consultations de la notice

101