• DocumentCode
    2956394
  • Title

    Formal Validation of Asynchronous Interaction-Agents Algorithms for Reaction-Diffusion Problems

  • Author

    Redou, Pascal ; Kerdelo, S. ; Desmeulles, Gireg ; Abgrall, Jean-François ; Rodin, Vincent ; Tisseau, Jacques

  • Author_Institution
    Diagnostica STAGO, Brest
  • fYear
    2007
  • fDate
    12-15 June 2007
  • Firstpage
    93
  • Lastpage
    104
  • Abstract
    In the context of biological complex systems multi-agent simulation, we present an interaction-agent model for reaction-diffusion problems that enables interaction with the simulation during the execution, and we establish a mathematical validation for our model. We use two types of interaction-agents: on one hand, in a chemical reactor with no spatial dimension -e.g. a cell-, a reaction-agent represents an autonomous chemical reaction between several reactants, and modifies the concentration of reaction products. On the other hand, we use interface-agents in order to take into account the spatial dimension that appears with diffusion : interface-agents achieve the matching transfer of reactants between cells. This approach, where the simulation engine makes agents intervene in a chaotic and asynchronous way, is an alternative to the classical model - which is not relevant when the limits conditions are frequently modified- based on partial derivative equations. We enounciate convergence results for our interaction-agent methods, and illustrate our model with an example about coagulation inside a blood vessel.
  • Keywords
    multi-agent systems; program verification; reaction-diffusion systems; asynchronous interaction-agents algorithms; biological complex systems; formal validation; interface-agents; multi-agent simulation; partial derivative equations; reaction-diffusion problems; Biological system modeling; Chaos; Chemical products; Chemical reactors; Coagulation; Context modeling; Convergence; Engines; Equations; Mathematical model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Principles of Advanced and Distributed Simulation, 2007. PADS '07. 21st International Workshop on
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    0-7695-2898-8
  • Type

    conf

  • DOI
    10.1109/PADS.2007.19
  • Filename
    4262795