IEEEAccess ABMSurveyinHospitals
IEEEAccess ABMSurveyinHospitals
net/publication/261410467
CITATIONS READS
15 1,441
2 authors:
All content following this page was uploaded by Marcia Friesen on 28 April 2015.
ABSTRACT Agent-based modeling has become a viable alternative and complement-to-traditional analysis
methods for studying complex social environments. In this paper, we survey the role of agent-based modeling
within hospital settings, where agent-based models investigate patient flow and other operational issues as
well as the dynamics of infection spread within hospitals or hospital units. While there is a rich history of
simulation and modeling of hospitals and hospital units, relatively little work exists, which applies agent-
based models to this context.
the institution under consideration (e.g. a hospital), reflect- nosocomial infection spread [10]). ABMs in healthcare have
ing the world in a real and specific a manner as possible. also examined economic models of healthcare, removed from
In essence, one builds a laboratory where the behaviours of scale of the patient itself; these models are not surveyed here.
individuals are similar to those in the real-world emergency
department and the one observes what happens when the rules A. SYSTEM ATTRIBUTES
of behaviour and interactions are changed. The underlying When designing an ABM for hospital applications, there are
ABM engine may be quite complex and utilize the most choices in system attributes that become design decisions
advanced processing and hardware techniques available, but unique to the context and objectives of the model. An ABM
this level of detail is not required in developing the model or is inherently agent-centric, and the model arises from the
in the analysis of its output. consideration and definition of the agent’s environment, the
Although simulation and modeling in healthcare facilities agent’s characteristics, and the agent’s interactions with other
is not new, agent based modeling within these settings is a agents.
relative newcomer. This survey paper focusses on hospital
ABMs, which is an agent centric approach as opposed to more • Commercial / Homegrown: At present a large number
established areas of simulation which tend to the process of ABMs are developed as one-offs or custom models,
oriented. The key differences between modeling techniques dedicated to the objective at hand. These offer advan-
such as discrete event, system dynamics, network analysis, tages associated with data fusion, accelerators through
and ABM are well-documented and to date, the majority of multicore, cluster, high performance computing (HPC)
research in healthcare simulation has utilized Monte Carlo, optimization as well as general purpose computation
discrete event simulation (DES), and system dynamics rather on graphics processing units (GP-GPU). Disadvantages
than ABMs [3]–[5]. are the considerable overhead in developing one’s own
Yet, ABMs are considered to be a very promising and code, inclusive of code verification. The benefits of
complementary technique by which to simulate hospital a commercial platform are a proven code base and
dynamics, with arguments for their more widespread use user community. Just as with many other areas where
within healthcare will depend on more widely adopted and simulation plays a crucial role in product development,
more effective conceptualization and implementation tools eventually the benefits of a commercial product usu-
[6]. Some researchers claim that the ‘‘signature’’ success ally outweighs the advantages of a homegrown solution.
of ABMs in public health is in the study of epidemics and There are however intermediary code bases that are typ-
infectious disease dynamics [5], [7], where the successes of ically open and community supported. These are usually
ABMs have demonstrated the importance of the role of social verified to some degree but usually not to the degree of
networks, human movement patterns, transportation systems, a commercial offering. All forms of ABM development
and the disease dynamic itself. This overwhelming amount of have associated learning curves. The largest and most
research in applying ABMs to the study of large scale infec- popular commercial ABM offering is that within Any-
tious disease spread (e.g. influenza, STIs) is not addressed Logic (anylogic.com). Opensource ABM frameworks
here. ABMs applied to institution-scale environments (rather include Repast (http://repast.sourceforge.net/), NetL-
than regional scales) are nonetheless emerging as an excellent ogo (http://ccl.northwestern.edu/netlogo/), and Swarm
vehicle for modeling hospitals due to their inherent ability to (swarm.org).
leverage social network analysis in a similar manner to social • Environment:
interactions of a large scale infectious disease. ◦ The topography or layout upon which agents oper-
The remainder of this paper is organized as follows. ate is an initial decision in ABM development.
Section II surveys the application of ABMs to hospital Environments can be real-world, synthesized, or
and similar institutional settings. Section III discusses data abstracted. Real-world environment can be captured
sources that may be useful in extending the models more fully. from hospital floor plans, while synthesized envi-
Section IV provides reference examples that encompasses ronments can be generated by the modeler with
many of the phenotypes of a typical hospital centric ABM. simplifications or assumptions compared to real
Section V provides a summary. floor plans. The environment can also be abstracted
entirely as a data point in the overall model and
II. ABMS WITHIN HOSPITALS assigning the agent to discrete non-physical loca-
Agent Based Modeling has seen a tremendous growth in tions within the computer code. However, the strong
many areas over the past 15 years and more recently one benefit of ABM is to allow for real-world envi-
of these areas being hospital and healthcare settings. The ronments to enhance the validity and credibility of
primary application of ABMs to hospital environments exam- the model, to ease the interpretation of simulation
ine patient flow (e.g. emergency departments) [8] and other results, and to assist in knowledge transfer.
hospital operational issues, and using ABM to examine the ◦ Most ABM simulation suites include some means
dynamics of infection spread within a hospital (e.g. the hos- of visualization of the agent within the envi-
pital’s role in an influenza epidemic [9] and the dynamics of ronment, and this benefit of ABM over other
modeling techniques has been accentuated with the gaps within the data and how those limitations
affordability and accessibility of high performance impact the veracity of the dataset for the ABM’s
desktop computing and graphical processing. Visu- objective. Pre-processing is generally required for a
alization of specific instances of the process allows single dataset as well as the consolidation of varied
verification of the model setup, simulation in datasets. While data is often technically available,
progress, and simulation results. Where a simu- political barriers may exist to access the data. The
lation requires a very large number of iterations area of real data is likely the area where ABMs
to generate meaningful findings, the visualization within healthcare facilities will more fully evolve
methods are halted while data accumulated. as they install in-house systems to capture the data
(e.g. patient flows) themselves, which will support
• Agents:
the ability to fine-tune ABMs. Such systems may
◦ The selection of agents is a foundational task of the include electronic records, dashboards, as well as
ABM developer. In most hospital ABMs, the logical technologies such as RFID. In the case of RFID,
selection of agents includes patients and hospital both inanimate and animate agents can be tracked.
staff members. Basic ABMs for hospital EDs may ◦ The assignment of rules that govern the interactions
only include patients, nurses, and physicians [6], between agents is the other foundational task of the
while more detailed ABMs include allied healthcare ABM developer, in order to capture the processes
providers who also consult within a hospital, and within the ABM, i.e. the process within the hospital.
potentially reaching as far as including visitors and Here, the ABM’s impact is evident in the natural
facility personnel not directly involved in health- inclusion of expert guidance to establish valid and
care delivery (e.g. maintenance staff). Furthermore, reliable agent interaction rules, formulated directly
an explicit decision should be made to include or in the lexicon of the hospital environment and in
exclude inanimate objects as agents within a hospi- the real-world topography of the practitioners (e.g.
tal ABM. Where the ABM is developed to model nurses and physicians in the hospital). The role of
infection spread (vs. patient flow), researchers have real data in the assignment of agent behavioral rules
considered the role of equipment and hospital fix- is just as significant as in the assignment of agent
tures as vectors for infection [11], including medi- characteristics or profiles.
cal instruments, bed capacity, allied areas relevant
• Interventions: Whether the hospital ABM was
to the main ABM focus (e.g. diagnostic services
developed to examine patient flow, infection spread
within an ED ABM). Inanimate agents are mod-
dynamics, or another purpose, the key objective in
eled without explicit agency or any decision making
developing an ABM is to introduce policy changes or
capability. Besides their role as vectors in infec-
interventions (agent profile changes, agent behavioral
tion spread, the availability and utilization strategies
changes, topography changes, or others) in order to
of inanimate agents (e.g. bed capacity, equipment
investigate ‘‘what if’’ scenarios. In patient flow ABMs,
availability) can also be illuminated via ABM.
interventions may include topography re-configurations
◦ The assignment of characteristics or profiles to the
of the ED or procedural reorganization such as low-
agents is another foundational task of the devel-
priority patient diversions within and between hospitals.
oper. The relevant factors for agent profiles are
In an infection spread ABM, interventions may include
determined by the objective of the ABM and may
agent hygiene behaviours and rules of contact.
include distributions of sex, age and other demo-
• Validation & Verification: There are emerging guidelines
graphic factors, physical origin and destination
addressing the importance and techniques to validate
within the topography and beyond the topography,
ABMs [12], including micro-face validation, macro-face
and risk factors associated with, for example, infec-
validation, output validation, backcasting to known data,
tion spread. The power of ABM is accentuated
and comparison of output to other modeling methods.
within today’s emerging big data culture, where
the sources of real data for agent characteristics
are numerous and varied. Data sets may or may B. EARLY HOSPITAL ABMs
not have been generated for the purpose at hand. Some early simulation models within healthcare settings were
Data sources may include hospital information sys- not specifically denoted as ABM but carry all the character-
tems, census data, government databases in the case istics of ABM. In 2006, researchers discussed a simulation
of publicly-funded health systems (e.g. Canadian model of an ED, recognizing the strengths of ABM as a
Institute for Health Information), cellular service means of communication across disciplines, indicating that
records that can be used to approximate physical part of their validation process was consultation with area
trajectories of Smartphone users upon a topography, experts (doctors and nurses). The model provided a means
and even Smartphone apps that are GPS-enabled. evaluating ‘‘what if scenarios’’, specifically, alternative triage
The developer must be aware of limitations and methods. Their work was also one of the first to recognize
Despite nosocomial modeling’s natural fit with the ABM III. VISUALIZATIONS
approach, it is a fairly recent area of exploration for health- Agent based models are well suited to visualization and
care ABMs [33]–[35]. One of the earlier simulation efforts animation as means of informally verifying and validating
modeled antibiotic resistance in hospitals, contrasting and an the model, as well as communicating with practitioners and
individual based model with that of a differential equation policy-makers, in that visualization renders potentially com-
based model, including consideration of where they can be plex dynamics more intelligible to the recipient of the infor-
used in conjunction with one another [36]. Another study mation. YouTube is an excellent platform for presenting a
investigated the spread of a nosocomial pathogen in a dial- model’s or project’s progress. Fig. 2 illustrates a prototype
ysis unit using a Monte Carlo individual based model [10]. emergency department. A large waiting area is depicted,
The dialysis unit is a very good example of where agent where one person is identified at a higher acuity level than
based models may be particularly useful as ‘‘the frequency of the others. Detailed modeling allows for modeling of social
patient visits and intimate, prolonged physical contact with distancing within a waiting area, as well as obtaining esti-
the inanimate environment during dialysis treatments make mates of ED length of stay, influenced by policy or staffing
these facilities potentially efficient venues for nosocomial interventions modeled via ABM. Two videos illustrating the
pathogen transmission’’ (pp. 1176). In related paper [27], the potential use of visualization with ABMs within healthcare
same authors developed a fairly abstracted nosocomial ABM facilities are appended to this paper as on-line videos. One
within an intensive care unit, advocating for a ‘‘conceptually video illustrates patient flow through an ED, and the other the
simple discrete element (agent-based or cellular automata) use of an ABM in evaluating the efficacy of an RFID/RTLS.
models [that] can explicitly address ‘geographic’ considera-
tions and probabilistic transmission dynamics germane to the
spatially intricate environments and small population sizes
characteristic of ICUs’’ (pp. 174). In another nosocomial
ABM of an intensive care unit, operational and epidemi-
ological features are considered in an attempt to estimate
the effect of understaffing and overcrowding on infection
spread [37]. The ABM simulated contact-mediated pathogen
transmission, which should allow one to establish quantita-
tive relations between patient flow, staffing conditions and
pathogen colonization in patients. Another individual based
approach investigated the role of cohorting, with the aim
of minimizing the possible interactions between individuals
within a ward [38]. In a relatively recent nosocomial ABM, a
combination of differential equation models and probabilistic
models are used for each agent in order to simulate changes,
FIGURE 2. Agent based model of an emergency department.
over time, in the bacteria sub-populations within the agent’s
body [39]. As with many ABM efforts, work is ongoing in AnyLogic, a commercial simulation suite of tools has also
terms of validation and verification. In order to construct been fairly widely deployed for emergency department simu-
biologically plausible transmission risk models that can guide lation, with an example at http://www.youtube.com/watch?v=
cross infection control, researchers have developed an RFID LaHdn3GBIWM (Fig. 3).
tracking system in an ED by which to extract agent contact It is very likely that hospital simulations and their visu-
data on the understanding of the critical role that contact alizations will continue to improve, driven largely by ini-
patterns play in cross-infection control [40]. This type of tiatives in ‘serious games’ and the gamification of models
high-fidelity individual data, topography, as well as contact and simulations. An example of the level of detail one can
patterns is ideally suited for an ABM as well. envision can be found at http://www.youtube.com/watch?v=
7CwoMsVyo2Y. The animation utilized Flexsim, which is a
E. MISCELLANY discrete event simulator, but similar high quality animations
Other scenarios that have been investigated using ABMs can be extracted from ABMs as well (Fig. 4).
within healthcare settings include optimization of computer
terminals [41], serving as another illustration of incorporating IV. ENHANCEMENTS TO HOSPITAL ABMs
inanimate objects as agents within the ABM. The use of ABMs tend to be labour intensive and are often deployed
electronic devices including stationary workstations, mobile for specific experiments or studies. Although time consum-
workstations, tablets, and Smartphones in healthcare delivery ing, they generate vast quantities of data for each run. Typ-
is evolving very rapidly, and will likely develop momentum ically, the many runs are used to extract statistics that can
that will outpace the insights of ABMs in this area. Other be used to demonstrate the impact of the policy or inter-
ABMs are oriented to interactions between hospitals where vention being simulated. This massive data generator also
patient diversion on response to load was modeled [42]. offers the potential to be mined and used in machine learning
V. SUMMARY
This paper reviews the current status of and advocates for the
increased use of ABMs within healthcare settings, particu-
larly within hospitals. In this context, ABMs of nosocomial
infection spread are among the most advanced and numerous
at this time, with an emerging body of work associated with
ABMs investigating patient flow and other operational pro-
FIGURE 3. Agent based model of an emergency department using cesses in hospitals. However, ABMs are not without their dis-
AnyLogic.
advantages as well. Some of these disadvantages are related
to developing robust validation and verification techniques
which the ABM research community agrees upon; this is a
difficulty faced by many simulation modalities. Other diffi-
culties arise from the challenge of generating accurate models
of agent behaviours and interactions, as well as data extracted
from the systems being modeled. The emergence of ABMs
will likely be within a more integrated simulation and analysis
suite, often combined with other established techniques as
demonstrated within the more recent literature. The role of
ABMs as useful simulation vehicles within healthcare facili-
ties is still in its infancy, but offers tremendous potential for
the better understanding and optimization of these complex
systems.
[11] J. R. Hotchkiss, D. G. Strike, and P. S. Crooke, ‘‘Pathogen transmission [33] R. D. McLeod, M. Laskowski, M. R. Friesen, and B. Podaima, ‘‘Agent
and clinic scheduling,’’ Emerging Infectious Diseases, vol. 12, no. 1, based models for nosocomial infections: Modeling of hospital-acquired
pp. 159–162, 2006. infections within a hospital,’’ in Proc. Rep. Public Health Agency Canada,
[12] W. Rand and R. T. Rust, ‘‘Agent-based modeling in marketing: Guidelines 2009, pp. 1–3.
for rigor,’’ Int. J. Res. Marketing, vol. 28, no. 3, pp. 181–193, 2011. [34] B. S. Ong, M. Chen, V. Lee, and J. C. Tay, ‘‘An individual-based
[13] R. Sibbel and C. Urban, ‘‘Agent-based modeling and simulation for hos- model of influenza in nosocomial environments,’’ in Proc. ICCS, 2008,
pital management,’’ in Cooperative Agents: Applications in the Social pp. 590–599.
Sciences, N. J. Saam and B. Schmidt, Eds. Dordrecht, The Netherlands: [35] Y. Meng, R. Davies, K. Hardy, and P. Hawkey, ‘‘An application of
Kluwer Academic, 2001, pp. 183–199. agent-based simulation to the management of hospital-acquired infection,’’
[14] A. Daknou, S. Hammadi, H. Zgaya, and H. Hubert, ‘‘Agent based opti- J. Simul., vol. 4, no. 1, pp. 60–67, 2010.
mization and management of healthcare processes at the emergency [36] E. D’Agata, P. Magal, D. Olivier, S. Ruan, and G. F. Webb, ‘‘Modeling
department,’’ Int. J. Math. Comput. Simul., vol. 2, no. 3, pp. 285–294, antibiotic resistance in hospitals: The impact of minimizing treatment
2008. duration,’’ J. Theoretical Biol., vol. 249, no. 3, pp. 487–499, 2007.
[15] A. K. Kanagarajah, P. A. Lindsay, A. M. Miller, and D. W. Parker, ‘‘An [37] J. Ferrer, M. Salmon, and L. Temime, ‘‘Nosolink: An agent-based approach
exploration into the uses of agent-based modeling to improve quality to link patient flows and staff organization with the circulation of nosoco-
of health care,’’ in Proc. Int. Conf. Complex Syst., Boston, MA, USA, mial pathogens in an intensive care unit,’’ Proc. Comput. Sci., vol. 18, no. 1,
Jun. 2006, pp. 1–10. pp. 1485–1494, 2013.
[16] D. Blachowicz, J. H. Christiansen, A. Ranginani, and K. L. Simunich, [38] L. Milazzo, J. L. Bown, A. Eberst, G. Phillips, and J. W. Crawford,
‘‘Future EHR ROI: Agent-based modeling and simulation offers a new ‘‘Modelling of healthcare associated infections: A study on the dynamics
alternative to traditional techniques,’’ J. Healthc Inf. Manag., vol. 22, no. 1, of pathogen transmission by using an individual-based approach,’’ Comput.
pp. 39–45, 2008. Methods Programs Biomed., vol. 104, no. 2, pp. 260–265, 2011.
[17] T. J. Coats and S. Michalis, ‘‘Mathematical modelling of patient flow [39] R. Pasupathy, S. H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, ‘‘A hybrid
through an accident and emergency department,’’ Emergency Med. J., agent-based and differential equations model for simulating antibiotic
vol. 18, no. 3, pp. 190–192, 2001. resistance in a hispital ward,’’ in Proc. Winter Simul. Conf., Dec. 2013,
pp. 1419–1430.
[18] T. Ruohonen, P. Neittaanmaki, and J. Teittinen, ‘‘Simulation model for
[40] D. W. Lowery-North et al., ‘‘Measuring social contacts in the emergency
improving the operation of the emergency department of special health
department,’’ PloS, vol. 8, no. 8 p. e70854, 2013.
care,’’ in Proc. IEEE Winter Simul. Conf., Mar. 2006, pp. 453–458.
[41] M. R. Poynton et al., ‘‘Computer terminal placement and workflow in an
[19] C. W. Spry and M. A. Lawley, ‘‘Evaluating hospital pharmacy staffing
emergency department: An agent-based model,’’ in Proc. CSSS, Aug. 2007,
and work scheduling using simulation,’’ in Proc. Winter Simul. Conf., Dec.
pp. 1–3.
2005, pp. 4–7.
[42] M. Laskowski and S. Mukhi, ‘‘Agent-based simulation of emergency
[20] V. Mysore et al., ‘‘Agent modeling of a Sarin attack in Manhattan,’’ in Proc.
departments with patient diversion,’’ Electronic Healthcare. Berlin,
1st Int. Workshop ATDM, 2006, pp. 108–115.
Germany: Springer-Verlag, 2009, pp. 25–37.
[21] M. Taboada, E. Cabrera, F. Epelde, M. L. Iglesias, and E. Luque, ‘‘Using [43] M. Laskowski, ‘‘A prototype agent based model and machine learning
an agent-based simulation for predicting the effects of patients derivation hybrid system for healthcare decision support,’’ Int. J. E-Health Med.
policies in emergency departments,’’ Proc. Comput. Sci., vol. 18, no. 1, Commun., vol. 2, no. 4, pp. 67–90, 2011.
pp. 641–650, 2013. [44] A. Al-Refaie, R. H. Fouad, M.-H. Li, and M. Shurrab, ‘‘Applying simu-
[22] E. C. Flores, ‘‘Agent based simulation to optimise emergency depart- lation and DEA to improve performance of emergency department in a
ments,’’ M.S. thesis, Dept. d’Arquitectura de Comput. i Sistemes Oper- Jordanian hospital,’’ Simul. Modelling Practice Theory, vol. 41, pp. 59–72,
atius., Univ. Autonomade Barcelona, Barcelona, Spain, 2010. Feb. 2014.
[23] E. Cabrera, E. Luque, M. Taboada, F. Epelde, and M. L. Iglesias, ‘‘ABMS [45] A. Anagnostou, J. Eatock, and S. J. E. Taylor, ‘‘Nosopolis: Towards a
optimization for emergency departments,’’ in Proc. Winter Simul. Conf., hybrid agent-based discrete event simulation tool for emergency medical
2012, p. 89. services improvement,’’ in Proc. Winter Simul. Conf., 2012, p. 365.
[24] M. Taboada, E. Cabrera, M. L. Iglesias, F. Epelde, and E. Luque, ‘‘An [46] M. Laskowski, B. Demianyk, M. R. Friesen, and R. D. McLeod, ‘‘Uncer-
agent-based decision support system for hospitals emergency depart- tainties inherent in RFID tracking systems in an emergency department,’’
ments,’’ in Proc. Comput. Sci., vol. 4. 2011, pp. 1870–1879. in Proc. WHCM, Jun. 2010 pp. 1–6.
[25] M. H. Rahmat, M. Annamalai, S. A. Halim, and R. Ahmad, ‘‘Agent-based
modelling and simulation of emergency department re-triage,’’ in Proc.
BEIAC, Apr. 2013, pp. 219–224.
[26] M. E. Lim, A. Worster, R. Goeree, and J.-É. Tarride, ‘‘Simulating an emer- MARCIA R. FRIESEN received the Ph.D. degree
gency department: The importance of modeling the interactions between
in biosystems engineering from the University
physicians and delegates in a discrete event simulation,’’ BMC Med. Inf.
of Manitoba, Winnipeg, MB, Canada, in 2009.
Decision Making, vol. 13, no. 1, pp. 59–60, 2013.
She is a multidisciplinary Design Engineering
[27] J. R. Hotchkiss, D. G. Strike, D. A. Simonson, A. F. Broccard, and
P. S. Crooke, ‘‘An agent-based and spatially explicit model of pathogen
Researcher with active research in engineering
dissemination in the intensive care unit,’’ Critical Care Med., vol. 33, no. 1, education, and computer modeling and simulation.
pp. 168–176, 2005. She is currently an Associate Professor of Design
[28] C. van den Dool, M. J. M. Bonten, E. Hak, J. C. M. Heijne, and J. Wallinga, Engineering with the University of Manitoba. She
‘‘The effects of influenza vaccination of health care workers in nursing is also serving as the President of the Associa-
homes: Insights from a mathematical model,’’ PLoSMedicine, vol. 5, tion of Professional Engineers and Geoscientists of
no. 10, p. 200, 2008. Manitoba.
[29] B. Bean, B. M. Moore, B. Sterner, L. R. Peterson, D. N. Gerding, and
H. H. Balfour, ‘‘Survival of influenza viruses on environmental surfaces,’’
J. Infectious Diseases, vol. 146, no. 1, pp. 47–51, 1982.
[30] Y. Thomas et al., ‘‘Survival of influenza virus on banknotes,’’ Appl. Envi- ROBERT D. MCLEOD received the B.Sc. and
ron. Microbiol., vol. 74, no. 10, pp. 3002–3007, 2008. M.Sc. degrees in electrical engineering and the
[31] (2007). CDC SARS Fact Sheet [Online] Available: Ph.D. degree from the University of Manitoba
http://www.cdc.gov/sars/about/fs-SARS.pdf in 1981, 1983, and 1985, respectively, where he
[32] (2008, Jun.). Best Practices for Surveillance of Health Care- is a Professor of Electrical and Computer Engi-
Associated Infections in Patient and Resident Populations, Ontario neering. His research interests include agent-based
Ministry of Health and Long-Term Care, Provincial Infectious modeling in diverse application areas with empha-
Diseases Advisory Committee (PIDAC) [Online]. Available: sis on leveraging auxiliary data sources originally
http://www.publichealthontario.ca/en/eRepository/Surveillance_3- intended for alternate purposes.
3_ENGLISH_2011-10-28%20FINAL.pdf