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
         
        
        
        
        
        
            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;
         
        
        
        
            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
         
        
        
            DOI : 
10.1109/PADS.2007.19