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

  • Authors:

  • S. N. Razavi;N. Gaud;N. Mozayani;A. Koukam

  • Affiliations:

  • Department of Computer Engineering, Iran University of Science and Technology, Narmak, Tehran, Iran and Multi-agent Group, System and Transport laboratory, UTBM, Belfort Cedex, France 90010;Multi-agent Group, System and Transport laboratory, UTBM, Belfort Cedex, France 90010;Department of Computer Engineering, Iran University of Science and Technology, Narmak, Tehran, Iran;Multi-agent Group, System and Transport laboratory, UTBM, Belfort Cedex, France 90010

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.