Artificial Intelligence Review

, Volume 35, Issue 1, pp 53–72

Multi-agent based simulations using fast multipole method: application to large scale simulations of flocking dynamical systems


DOI: 10.1007/s10462-010-9183-9

Cite this article as:
Razavi, S.N., Gaud, N., Mozayani, N. et al. Artif Intell Rev (2011) 35: 53. doi:10.1007/s10462-010-9183-9


This article introduces a novel approach to increase the performances of multi-agent based simulations. We focus on a particular kind of multi-agent based simulation where a collection of interacting autonomous situated entities evolve in a situated environment. Our approach combines the fast multipole method coming from computational physics with agent-based microscopic simulations. The aim is to speed up the execution of a multi-agent based simulation while controlling the precision of the associated approximation. This approach may be considered as the first step of a larger effort aiming at designing a generic kernel to support efficient large-scale multi-agent based simulations. This approach is illustrated in this paper by the simulation of large scale flocking dynamical systems.


Simulation Multi-agent Fast Multipole method Flocking 

Copyright information

© Springer Science+Business Media B.V. 2010

Authors and Affiliations

  • S. N. Razavi
    • 1
    • 2
  • N. Gaud
    • 2
  • N. Mozayani
    • 1
  • A. Koukam
    • 2
  1. 1.Department of Computer EngineeringIran University of Science and TechnologyNarmak, TehranIran
  2. 2.Multi-agent Group, System and Transport laboratory, UTBMBelfort CedexFrance

Personalised recommendations