Show all publications

Automatic Dynamics Simplification in Fast Multipole Method: Application to Large Flocking Systems

Open DOI PageDownload Bibliography in Open DocumentDownload Bibliography in HTMLDownload BibTeXDownload RISDownload Bibliographical Ontology (RDF)
Authors:
Details:
In The Journal of Supercomputing, vol. 62(3), pp. 1537-1559, Springer US, 2012.
ISSN 0920-8542
DOI: 10.1007/s11227-012-0816-4.
Abstract:
This paper introduces a novel framework with the ability to adjust simulation’s accuracy level dynamically for simplifying the dynamics computation of large particle systems to improve simulation speed. Our new approach follows the overall structure of the well-known Fast Multipole Method (FMM) coming from computational physics. The main difference is that another level of simplification has been introduced by combining the concept of motion levels of detail from computer graphics with the FMM. This enables us to have more control on the FMM execution time and thus to trade accuracy for efficiency whenever possible. At each simulation cycle, the motion levels of detail are updated and the appropriate ones are chosen adaptively to reduce computational costs. The proposed framework has been tested on the simulation of a large dynamical flocking system. The preliminary results show a significant complexity reduction without any remarkable loss in the visual appearance of the simulation, indicating the potential use of the proposed model in more realistic situations such as crowd simulation.
Keywords:
Dynamics simplification, Fast Multipole Method, Multi-agent based simulation, Flocking
Publication Category:
International journal with reading committee
Copyright 2010-2019 © Laboratoire Connaissance et Intelligence Artificielle DistribuĂ©es - Université Bourgogne Franche-Comté - Privacy policy