Proximity-based modelling of cross-contamination through agent-based simulation: a feasibility study

Proximity-based modelling methodology enables mathematical representation of a real system that is characterised by the existence of entities that come into physical contact. Healthcare systems can benefit from this methodology since physical proximity between entities (e.g., patients, clinical items like surgical equipment and blood units) can result in the spread of infectious diseases and cross-contamination. The existing analytical techniques, which are mainly based on differential equations, are unsuitable for representing the fine-grained, micro-world view of the entity interactions that we intend to model. We therefore extend Agent-Based Simulation (ABS) by enabling individual agents to be aware of the physical location of the other agents being modelled in a 3-dimensional space – this is a perquisite for our proximity-based modelling methodology. To demonstrate the feasibility of our approach, we experiment with a scenario wherein boxes of degradable clinical items, modelled as agents, are stored in close proximity. We use Cutting and Packing Optimisation (CPO) algorithms from literature to define the arrangement of these agents in the 3-D space and to make the individual agents ‘location-aware’. An ABS model then simulates cross-contamination by modelling the spread of contaminants among the agents confined in the well-defined space. Our approach can be used to model analogous situations wherein physical proximity between entities in the underlying system is a necessary condition for entity interactions.

[1]  Armin R. Mikler,et al.  Agent-Based Simulation Tools in Computational Epidemiology , 2004, IICS.

[2]  C. Macken,et al.  Modeling targeted layered containment of an influenza pandemic in the United States , 2008, Proceedings of the National Academy of Sciences.

[3]  Christoph Urban,et al.  Agent-Based Modeling and Simulation for Hospital Management , 2001 .

[4]  Roberto Berchi,et al.  A comparison of simulation models applied to epidemics , 2002, J. Artif. Soc. Soc. Simul..

[5]  A. Nizam,et al.  Containing Bioterrorist Smallpox , 2002, Science.

[6]  B H Ashby,et al.  PROTECTING PERISHABLE FOODS DURING TRANSPORT BY TRUCK , 1987 .

[7]  A. Sertkaya,et al.  Food transportation safety: characterizing risks and controls by use of expert opinion. , 2010 .

[8]  David Pisinger,et al.  Heuristics for the container loading problem , 2002, Eur. J. Oper. Res..

[9]  Derek W. Bunn,et al.  Agent-based simulation-an application to the new electricity trading arrangements of England and Wales , 2001, IEEE Trans. Evol. Comput..

[10]  Theodore J. Gordon,et al.  A simple agent model of an epidemic , 2003 .

[11]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[12]  Kathleen M. Carley,et al.  BioWar: scalable agent-based model of bioattacks , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Emilio Luque,et al.  Towards an Agent-Based Simulation of Hospital Emergency Departments , 2009, 2009 IEEE International Conference on Services Computing.

[14]  Simon J. E. Taylor,et al.  Profiling Literature in Healthcare Simulation , 2010, Simul..

[15]  E. E. Bischoff,et al.  Three-dimensional packing of items with limited load bearing strength , 2006, Eur. J. Oper. Res..

[16]  Ian S. Lustick,et al.  VIR-POX: An Agent-Based Analysis of Smallpox Preparedness and Response Policy , 2004, J. Artif. Soc. Soc. Simul..

[17]  R. V. Bhat Mould deterioration of agricultural commodities during transit: problems faced by developing countries. , 1988, International journal of food microbiology.

[18]  Navonil Mustafee,et al.  Applications of simulation within the healthcare context , 2010, J. Oper. Res. Soc..

[19]  Nicholas Mark Gotts,et al.  Agent-Based Simulation in the Study of Social Dilemmas , 2003, Artificial Intelligence Review.

[20]  Mei-Shiang Chang,et al.  Production scheduling and vehicle routing with time windows for perishable food products , 2009, Comput. Oper. Res..

[21]  Michael J. North,et al.  Tutorial on Agent-Based Modeling and Simulation PART 2: How to Model with Agents , 2006, Proceedings of the 2006 Winter Simulation Conference.

[22]  Jill Bigley Dunham,et al.  An Agent-Based Spatially Explicit Epidemiological Model in MASON , 2005, J. Artif. Soc. Soc. Simul..

[23]  M. Marchesi,et al.  Agent-based simulation of a financial market , 2001, cond-mat/0103600.

[24]  Carlos H. Caldas,et al.  A proximity-based method for locating RFID tagged objects , 2007, Adv. Eng. Informatics.

[25]  Charles M. Macal,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[26]  V H Tournas,et al.  Mould and yeast flora in fresh berries, grapes and citrus fruits. , 2005, International journal of food microbiology.

[27]  D. Cummings,et al.  Strategies for mitigating an influenza pandemic , 2006, Nature.

[28]  Claudia Pahl-Wostl,et al.  Understanding Climate Policy Using Participatory Agent-Based Social Simulation , 2000, MABS.

[29]  Cosma Rohilla Shalizi,et al.  Methods and Techniques of Complex Systems Science: An Overview , 2003, nlin/0307015.

[30]  Gerhard Wäscher,et al.  An improved typology of cutting and packing problems , 2007, Eur. J. Oper. Res..

[31]  Russian Federation.,et al.  FULLY AGENT BASED MODELLINGS OF EPIDEMIC SPREAD USING ANYLOGIC , 2007 .

[32]  J. Hotchkiss,et al.  An agent-based and spatially explicit model of pathogen dissemination in the intensive care unit* , 2005, Critical care medicine.

[33]  J. Vaught,et al.  Blood Collection, Shipment, Processing, and Storage , 2006, Cancer Epidemiology Biomarkers & Prevention.

[34]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[35]  S. Blower,et al.  Modeling influenza epidemics and pandemics: insights into the future of swine flu (H1N1) , 2009, BMC medicine.