2nd International ICST Conference on Simulation Tools and Techniques

Research Article

Improving Lagrangian methods: toward an agent-particle based method

Download660 downloads
  • @INPROCEEDINGS{10.4108/ICST.SIMUTOOLS2009.5658,
        author={Jean Marie  Dembele and Christophe  Cambier},
        title={Improving Lagrangian methods: toward an agent-particle based method},
        proceedings={2nd International ICST Conference on Simulation Tools and Techniques},
        publisher={ICST},
        proceedings_a={SIMUTOOLS},
        year={2010},
        month={5},
        keywords={Particle methods dynamical systems partial differential equations (PDE) agent-based modeling.},
        doi={10.4108/ICST.SIMUTOOLS2009.5658}
    }
    
  • Jean Marie Dembele
    Christophe Cambier
    Year: 2010
    Improving Lagrangian methods: toward an agent-particle based method
    SIMUTOOLS
    ICST
    DOI: 10.4108/ICST.SIMUTOOLS2009.5658
Jean Marie Dembele1,*, Christophe Cambier2,*
  • 1: Laboratoire Modélisation et Applications Thématiques, University Cheikh Anta Diop - IRD/UR GEODES, BP 1386. Dakar/Sénégal, (221) 77 645 45 75
  • 2: Université Paris 6, Laboratoire du Lip6., BP 1386. Dakar/Sénégal
*Contact email: dembele@ird.sn, cambier@ird.sn

Abstract

An agent-based modeling procedure is proposed in this paper in order to improve particles methods (like Smooth Particle Hydrodynamics, Vortex methods…) in the context of modeling and simulating physical or social systems described by partial differential equations. The procedure suggests, for avoiding some of the Lagrangian methods limitations, to replace the classical particle with an autonomous process -- an agent-particle: AP -- able to implement skills like vicinity perception, capacity of evaluating mutual contribution, testing complex behaviors… A complete description of concepts and tools that the AP-based method might use for limiting the combinatory complexity is first given; sending messages for symmetric contributions, quad-Lattices for neighbors searching, ray tracing and kd-tree-domains for handling obstacles… In a second part, a continuous convection-diffusion problem and a discrete animals aggregation are simulated to show what the AP-based method can bring to classical resolution schemes.