The present invention relates to computer-implemented systems and methods for real-time surveillance, analysis, and mapping of populations at risk of diseases such as COVID-19 using a consolidated technological platform.
Diseases like COVID-19 have created significant viral spread and stress among clustered populations that are required to interact in physical locations, like university campuses or similar campus-like environments, e.g. senior living systems, jails, prisons, residential treatment facilities etc. Disease transmission, contact tracing, and mitigation of infection spread are difficult to manage when it is difficult to track population movement and interaction. Moreover, it is difficult to determine, in real-time, events that increase the risk of disease transmission, such as lack of masks, pinch-points, and crowding, inadequate building design and facilities operations, such as toilet plumes, inadequate ventilation, lack of operable windows.
Since January 2020, the severe acute respiratory syndrome COVID-19 disease has spread rapidly and become a worldwide pandemic which forced people to stay at home and self-quarantine to avoid close contacts in order to stop disease transmission. Therefore, many researchers have become concerned about re-opening of high schools and universities which may cause a second wave of COVID-19 pandemic. An agent-based model is developed in this study to evaluate contacts, layout, entrance/exit rules for indoor movements, and campus-wide mobility, disease propagation, and testing policy under a variety of scenarios, including different disease transmission modes, percentage of mask-wearing, percentage of in-person on-campus classes, and percentage of dorm room sharing.
As of Aug. 3, 2020, more than 17.5 million cases of coronavirus disease 2019 (COVID-19) and 680,000 deaths had been reported worldwide. Many universities in the US are planning to reopen campuses with in-person or hybrid classes during the academic year 2020-2021. To evaluate and establish effective measures, many universities have formed campus re-entry task forces comprised of people from public health, engineering, data analytics. This analysis focuses on the evaluation of decisions pertaining to the classroom policies (e.g. entry/exit policies, seating arrangement, capacity assignment, and class schedules), considering students contacts and physical distancing in the classrooms. This analysis would help the university stakeholders to take safe and informed decisions for conducting in-person classes and other university activities.
As such, there is a need in the art for a system that performs evaluation of decisions pertaining to the classroom policies (e.g. entry/exit policies, seating arrangement, capacity assignment, and class schedules), considering students contacts and physical distancing in the classrooms. This analysis would help the university stakeholders to take safe and informed decisions for conducting in-person classes and other university activities.
Modeling and simulation of the classroom requires incorporation of realistic movements of the students into the classroom, while also maintaining the physical distancing under the pandemic situations. In this analysis, agent-based simulation has been utilized for simulation of each individual's movements in Anylogic 8.5. Furthermore, for students to maintain physical distancing policy, a pedestrian library with an embedded social force model has been used (
In one embodiment, an agent-based simulation model has been exemplarily constructed, which is mainly comprised of two parts: student mobility model and disease propagation model. In the student mobility model, movements of students are modeled based on the GIS map (viz. routes, distances) and their daily schedules (e.g. dorms and classrooms/buildings). The disease propagation model represents students' health status (viz. susceptible, pre-symptomatic, asymptomatic, quarantine, isolation, and recovered) based on different factors such as the number of infected students attending the class or living in a dorm, classroom/dorm features (e.g. size, humidity, ventilation), probabilities of disease transmissions (e.g. droplet, airborne) in classrooms based on a dose-response model, probabilities of disease transmissions in dorms based on cohort studies, and mask wearing condition and effectiveness.
In certain embodiments, the agent-based simulation model has been exemplarily constructed using Anylogic 8.5, available from the AnyLogic Company at https://www.anylogic.com/blog/anylogic-8-5-2/, which is mainly comprised of two parts: student mobility model and disease propagation model. In the student mobility model, movements of students are modeled based on the GIS map (viz. routes, distances) and their daily schedules (e.g. dorms and classrooms/buildings). The disease propagation model represents students' health status (viz. susceptible, pre-symptomatic, asymptomatic, quarantine, isolation, and recovered) based on different factors such as the number of infected students attending the class or living in a dorm, classroom/dorm features (e.g. size, humidity, ventilation), probabilities of disease transmissions (e.g. droplet, airborne) in classrooms based on a dose-response model, probabilities of disease transmissions in dorms based on cohort studies, and mask wearing condition and effectiveness. The airborne transmission model employed in the analysis is based on models that consider classroom volume, mask effectiveness, and ventilation condition as variables. The droplet transmission model employed in the analysis considers the contact times and frequencies in 0-3 feet and 3-6 feet. In the analysis, the contact times and frequencies are estimated based on the classroom size and occupancy level. The dose-response model is used to calculate the infectious risk based on the virus amount inhaled by every susceptible student. The disease propagation model also considers the probability of students becoming symptomatic or asymptomatic after getting infected along with the probabilistic pre-symptomatic period (incubation period) and the virus shedding rate.
In other embodiments, the present invention comprises systems and methods for predictive modeling, where a computer receives facility parameters, agent parameter settings, and agent generation data for a plurality of agents. The computer then calculates routing and seating policies for the plurality of agents and determines movement based on the self-consciousness of the agents, the force of other agents, and the force from the environment on the plurality of agents. The computer then determines an exit path restriction policy or a zonal policy for an enclosed area that minimizes the risk of disease propagation for the plurality of agents
In those embodiments, execution of the constructed agent-based simulation provides realistic animation of the movement of students as well as statistics for student's interactions. Statistics from two perspectives namely, risk and logistics were reported from the simulation, which would facilitate informed decision making. Risk was evaluated in the terms of average contact numbers as well as average contact time within two distance ranges (viz. 0-3 feet, and 3-6 feet). Moreover, the logistics for safe operations of in-person class were reported based on the exit times for all students to exit the class.
The simulation model will allow public health personnel and decision makers to evaluate different policies (e.g. reduction of class-size, shutdown of some buildings, and durations of quarantine) in terms of disease spreads (e.g. new infected cases) based on dynamically updated situations after campus re-opening.
A more complete appreciation of the invention and many of the attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
In describing a preferred embodiment of the invention illustrated in the drawings, specific terminology will be resorted to for the sake of clarity. However, the invention is not intended to be limited to the specific terms so selected, and it is to be understood that each specific term includes all technical equivalents that operate in a similar manner to accomplish a similar purpose. Several preferred embodiments of the invention are described for illustrative purposes, it being understood that the invention may be embodied in other forms not specifically shown in the drawings.
Each computer 520 is comprised of a central processing unit 522, a storage medium 524, a user-input device 526, and a display 528. Examples of computers that may be used are: commercially available personal computers, open source computing devices (e.g. Raspberry Pi), commercially available servers, and commercially available portable device (e.g. smartphones, smartwatches, tablets). In one embodiment, each of the peripheral devices/locations 510 and each of the computers 520 of the system may have software related to the system installed on it. In such an embodiment, system data may be stored locally on the networked computers 520 or alternately, on one or more remote servers 540 that are accessible to any of the peripheral devices/locations 510 or the networked computers 520 through a network 530. In alternate embodiments, the software runs as an application on the peripheral devices 510.
High-Level Simulation Model
The high-level simulation model has two purposes: simulating the disease propagation in the university campus (students living in a certain area and have similar behavior patterns and characteristics) and provide what-if analysis for evaluation of pandemic control policy for different stakeholders (e.g. University leadership, Registrar etc.).
In an exemplary embodiment, in a COVID-19 disease propagation model of the University of Arizona (UA) campus, the dataset stores academic building information (i.e. ENGR building, 32.232793° N,110.953155° W, Classroom ENGR 301, Capacity 34 students, Size 714 sf×8.3 f), based on the interactive map website of UA (https://interactivefloorplans.arizona.edu/) Dormitory/Off-campus housing building information (i.e. Likins Hall, 32.228067° N,110.950479° W, 12 single rooms, 164 double rooms for 340 students, total capacity 369 students), based on the information provided by the campus housing department of UA Campus Health building information (i.e. 32.228131° N,110.951971° W, Open time: Mon to Fri, 8:00 am to 4:30 pm, Capacity 500 Antigen test, unlimited PCR test). Schedule of Individual Agents (i.e. Mon, 8:00-8:50, ENGR building Room 301; Mon, 9:00-9:50, Student Union; . . . ; Mon, 20:00-Tues, 7:00, Likins Hall Room 24; . . . ; Fri, 16:00-16:30, Campus Health; . . . ; Sat, 20:00-22:00, Sorority House A (if party event)), based on the class information of Stage 1 provided by register office of UA.
A disease propagation dataset is configured to store the different states of disease (transition between each health status) and parameters (incubation period and viral shedding amount). In an exemplary embodiment, the disease propagation dataset is described with respect to
When agents enter Asymptomatic State 618, they will receive a disease period day (range: 1 day to 10 days) via probability (i.e. 1-day disease period, 0.000042; 2-day disease period, 0.012435; . . . ). And they will start to shed virus according to days (disease period day 1, 10−1/m3; disease period day 2, 100/m3; . . . ). When agents stay in this state as long as their disease period days, they will transit to Recover State via probability 0.5152, or transit to Susceptible State 612 via probability 0.4848.
When agents enter Symptom Onset State 620, the software will schedule a test with Campus Health and go to receive the test on the same day (if in open time) or next day (if not in open time). When agents stay in this state for 14 days, they will transit to Recover State via probability 0.8750, or transit to Susceptible State via probability 0.1250. When agents enter Recover State 622, they will have immune ability so that even exposed to the infected, they will be safe. When agents stay in this state more than 14 days, they will transit to Susceptible State according to days (14 days, 0.0873; 15 days. 0.1245, . . . ).
The Pre-symptomatic 616 and Asymptomatic State 618 are specific for COVID-19. If the model is simulating another disease such as the flu, then there will not be an Asymptomatic State. Alternately, if the model is simulating a disease like cholera, then there will be an additional Environmental Reservoir State.
Keep Social Distance: Agents will try to maintain a 6-feet social distance between each other both indoor and outdoor. Social distance violation parameter: 0/0.15/0.25 (Optimistic/Moderate/Pessimistic scenario). Wear Mask Indoor: Agents will wear a mask when they are taking classes (if they have a mask) and have other indoor activities. Mask wearing policy violation parameter: 0/0.15/0.25 (Optimistic/Moderate/Pessimistic scenario).
On-Campus Regular Test: Agents live in dormitory will receive the Antigen test per two-week. Agents who are dancers or sport team members will receive the Antigen and PCR test per two-week.
Manual Contact Tracing: Agents who have a roommate or attend a party, if one of their roommates or party attendees received test Positive results, they will stay in quarantine states for 4-5 days and schedule a test with Campus Health. Manual Contact Tracing Effectiveness: 1/0.9/0.85 (Optimistic/Moderate/Pessimistic scenario). Isolation and Quarantine: Agents who receive Positive results and in Symptom Onset State, will go to Isolation. Agents who receive Positive results and Not in Symptom Onset State, will go to Quarantine.
A disease propagation input is configured to set the disease propagation strategy, % of infected population; set the agents behaviors, % of mask wearing. Based on the input from user, it is optional to generate multiple scenarios for analysis. In an exemplary embodiment, in the COVID-19 disease propagation model of UA campus, the disease propagation input for Week 6 was: 3.21% Infected (1.86% Symptomatic, 1.35% Asymptomatic), 2.28% Isolation/Quarantine, 1.20% Recovered. 90% Mask Wearing. The preceding served as the prospective scenario. The best case scenario was 5.16% Infected (3.10% Symptomatic, 2.06% Asymptomatic), 2.28% Isolation/Quarantine, 2.45% Recovered. 90% Mask Wearing.
ID is the student agent id, the function read the agent schedule via its unique ID. P1-P10 refers to 10 time periods of day time: 8:00-8:50; 9:00-9:50; . . . 16:00-16:50. The 10-minute time interval is for routing and movement in the GIS map by Anylogic function which will use the path distance and walking speed to calculate the arrival time. Under most case, agent will arrive at the next destination earlier than the start of next period (leaving building 12 by 9:50 and arriving at building 3 by 9:58).
A classroom disease transmission function is configured to detect if there is any infectious agent presenting in the classroom and calculate the infectious risk p for other agents in Susceptible State after attending the class. The disease transmission for each agent is governed using the following state chart. The mathematical model for disease transmission is comprised of two parts, Droplet Model and Airborne Model. It is based on the Dose-Response Model.
The droplet infectious risk is defined as:
The airborne infectious risk is defined as:
In the exemplary COVID-19 disease propagation model of UA campus, for the Droplet formula: λ is a COVID-19 specific parameter, indicating probability that one viral particle establishes infection×conversion from arbitrary units. λ=3.78×10−6. Transmission risk is calculated on Agents in Pre-symptomatic State or Asymptomatic State side. Particle Left is the particle left with (Particle Left=0.3) or without (Particle Left=1) wearing a mask. C1 is the number of contacts in 0-3 feet of one Agent in Susceptible State. C2 is the number of contacts in 3-6 feet of one Agent in Susceptible State. d1 is the cough-droplet specific parameter indicating particle spreading in 0-3 feet space area. d2 is the cough-droplet specific parameter indicating particle spreading in 0-3 feet space area. T1 is the cumulative time period of contacts in 0-3 feet of one Agent in Susceptible State. T2 is the cumulative time period of contacts in 3-6 feet of one Agent in Susceptible State.
In the exemplary COVID-19 disease propagation model of UA campus, for the Airborne formula: Breath Rate is average breath rate for students, 0.8 m3/h. T is the class duration, 0.83 h (50 minutes) in this model. Particle Left is the particle left with (Particle Left=0.3) or without (Particle Left=1) wearing a mask. Net Emission Rate is a parameter related to particle exhaled by Agents in Pres-symptomatic State or Asymptomatic State. Net Emission Rate=16 q·h−1. R is the first-order loss rate, 3.62 h−1. V is the classroom volume (m3).
In this context, agent-based simulation has been utilized to represent behavior of students.
The simulation dashboard module 704 collects data from the database 702 at “Input: Parameters” 712, and that data is used by the module 704 at “Agent profile generation” 714 to create agent profiles. The mobility module 706 monitors for trigger events 716 and is comprised of modules for agent scheduling and routing 718, agent commutes (movements) in the GIS map 720, and tracking for when agents leave for their next destination 722. The agent profile generated by the dashboard 704 is transmitted to agent scheduling and routing 718, which uses agent commutes (movements) in the GIS map 720 and tracking for when agents leave for their next destination 722.
The disease propagation module 708 is comprised of modules that calculate infectious risk probability 724, the current disease status 726, and a symptom onset analyzer 728. Whenever an agent leaves for a new destination 722, the disease propagation module 708 calculates the infectious risk probability 724 and determines the agent's current disease status 726. The system also determines whether or not there has been an onset of symptoms 728. If there is an onset of symptoms, the software process moves to the testing module 710, which is comprised of the test scheduler 730, the testing information module 732, and the test result module 734.
At the testing module 710, the test scheduler 730 may offer appointments or automatically schedule an appointment for testing for the agent, while the testing information module 732 will provide information related to the testing. The testing module 710 generates different false negative probability and false positive probability based on the current viral shedding rate of disease status 726 and symptom status 728 of each agent transmitted by the disease propagation module. Once testing is complete, the test result module 734 will provide results to the agent as well as to the agent scheduling and routing module 716, which will instruct software to recalculate infectious risk probabilities 724 and update the agent's current disease status 726 based on the testing result 734. That data will be transmitted to the agent status module 736 of the simulation dashboard 704, which will output the current status and locations of all agents in the simulation 738 through a graphic user interface (for example, as shown in
The Anylogic simulation model uses Dijkstra's algorithm to define human agent routing behavior simulation between origin and the destination. Moreover, the indoor space contact model was utilized to simulate the agent movement and contacts for social distance violations inside indoor facilities. The infectious risk for each agent is calculated via the disease propagation model with droplet transmission model, airborne transmission model, residential transmission model and off-campus transmission model during departure from the current indoor facility. Finally, the testing component model is introduced to simulate the test and treat policy of the university with the test accuracy model, which focuses on the false positive and false negative results formulated based on the disease propagation information. The statistical data, for example, the daily new infected, the daily test positive case, and the daily amount of agent at each disease propagation status, are synchronously updated in the simulation animation dashboard and stored in the export excel file.
Dijkstra's Algorithm
Anylogic's GIS functionality was used to mimic the agents' movement from one location to another. Based on the latitude and longitude coordinates, we defined all facilities (e.g., academic buildings, dorms, recreational facilities, and healthcare facilities) as GIS Points. Then, we created a GIS network by modeling all of the movement paths throughout the university campus as GIS routes and connecting them with GIS points. The agents in the network follow Dijkstra's shortest path algorithm to move from one building to another. The GIS network's integrated shortest path algorithm assists in determining the shortest path between places, calculating the walking time based on the agent's walking speed, and reflecting it in the simulation animation.
To identify the shortest path from the starting point u to the final vertex v, Dijkstra's algorithm assigns a distance label that specifies the shortest length from the starting point u to the other vertices s of the graph. The algorithm works in steps to reduce the value of the vertices' label at each stage. The label at the starting point u is zero (d[u]=0); however, the labels in the other vertices s are infinity (d[s]=∞), implying that the distance between the starting point u and the other vertices is initially unknown. There are n iterations in Dijkstra's algorithm. If all vertices have been visited, the algorithm ends; otherwise, the algorithm chooses the vertex with the smallest value (label) from the list of unvisited vertices (starting with u). The method then considers all of this vertex's neighbors (vertices that have common edges with the initial vertex) and calculates a new length for each unvisited neighbor, which is equal to the sum of the label's value at the initial vertex s, (d[s]), and the length of the edge e that connects them. If the resulting value is smaller than the label's value, the algorithm replaces the label's value with the newly obtained value.
After n iterations, all of the graph's vertices will be visited, and the algorithm will terminate. Then, the algorithm identifies a path array p [ ] and stores vertices in the shortest path to restore the shortest path from the beginning point to other vertices. In other words, the full path from u to v is:
Indoor Space Contact Model
As part of the campus re-opening approach, some colleges and universities introduced hybrid programs and reduced in-person class capacity to lessen transmission risk in the classroom. For this research, we utilized the indoor space contact model to mimic student agents' contracts, exposure, and physical distance violation behavior during the entrance and exit operations from a classroom-type indoor facility. The pedestrian dynamics in classroom-like facilities (e.g., classroom, meeting room, office room, auditorium, dance class) were modeled and analyzed using an agent-based modeling approach that took into account physical distancing, seat assignment, and entrance and exit policies. To execute multiple what-if assessments under different policies, comprehensive simulation modeling, analysis, and the amalgamation of real data including layout (e.g., traditional classroom layout, collaborative classroom layout), class schedules, seating arrangement, and permissible capacity were considered.
Droplet Transmission Model
As a main mode of COVID-19 transmission, infectious individuals tend to transfer the virus to a healthy individual via respiratory droplets when chatting, coughing, or even breathing. To simulate the progress of virus shedded from one infectious agent and inhaled by another susceptible agent, firstly, we consider the aerodynamics of respiratory droplets and the amount of pathogen-carrying aerosol droplets under which a susceptible agent will expose when he is at a certain distance. Secondly, we calculate the viral particle amount in the droplets according to the infectious agent's disease status, while considering factors such as mask wearing. Subsequently, a dose-respond model calculates the probability by the total amount of virus inhaled during the contact period for a susceptible agent in close contact with that infectious agent.
A slender Gaussian plume model is used to calculate the concentration of the droplets (Cdroplet) in a homogenous turbulent flow at certain height of a person's face and at a certain distance (x) with the rate of emission (Q) based on the breath rate, the initial speed of droplet (U=50 m/s for sneezing, 10 m/s for couching and nm/s for breathing), and a random height difference between two individuals (ΔH). To simplify the model, we only consider the face to face interaction and set the other 2 directions as 0.
Assuming the contact duration (T), the breath rate (R), the viral shedding rate (Rviral) and the mask efficiency (M), with the exponential dose-response curve helped in calculation of the infectious risk within close contact. Furthermore, λ represents virus-specific parameters for the probability of a single pathogen to initiate the infection.
The model focused on contacts in two distance ranges, 0-3 feet and 3-6 feet. The contact duration in each distance range is sampled from a more detailed agent-based simulation model for indoor activities [low level model ref]at different indoor spaces based on functionality (e.g., small classroom, large classroom, meeting room, food court, auditorium, dance class) to mimic generic university wide activities. To represent realistic human movement within the indoor spaces, the indoor movement model utilized pedestrian dynamics with embedded social force and proposed a physical distancing framework that incorporated deadlock detection and resolution mechanisms. Herein, we used the distribution of individual agent's exposure duration (the average time one student spends within a specific distance of other students) and number of contacts with others (the average time one student spends within a specific distance of other students) at two different distance ranges (0-3 feet and 3-6 feet) to calculate transmission risk at different indoor places (e.g., class, offices, gatherings, party).
Airborne Transmission Model
For indoor activities, we use an aerosol transmission estimator tool developed by University of Colorado-Boulder to calculate the airborne transmission risk based on the dose-response model. In the model, we emphasized on the classroom volume (V), class duration (T), ventilation condition of the classroom (RV), and the mask efficiency (M). The average quanta concentration (AQC) is a standard dynamic response of increasing aerosol quanta concentration in a room, assuming the initial quanta concentration is 0, air is well-mixed, and the infectious agent as a constant input of viral droplets. RN represents the net emission rate and, in the model, we updated it with the viral shedding rate to follow the consistency with the droplet transmission model. And C is the virus specific constant parameter considering the viral decay rate and deposition to surfaces rate based on viral particle size.
Residential Transmission Model
The residential transmission model is used to calculate the transmission probability when an agent is sharing a room with his roommate or family members. Considering the complexity of daily close contacts and the transmission via shared space, especially the restroom as a source of fecal transmission, we use the data from a cohort study focusing on the secondary transmission risk in households. Assuming the secondary transmission risk as 23% and adult secondary attack rate as 69.6%, the probability of transmission was fitted to the viral shedding rate (Rviral) with the dose-response model (k is a constant value).
Off-Campus Transmission Model
In this simulation, we consider the interaction between university affiliations with local people as an external source of new infections. The basic reproduction number, R0, is widely used as a public health index representing the average number of secondary cases introduced by one infectious agent in a community. As shown in the Equation 10, we calculate the off-campus transmission risk with the R0 value of the zip code zone around the university. The pinitial presents for the initial infectious percentage in the zip code zone area as a simulation input. The R0 minus the Rresidential since we consider it a separate transmission risk (Rresidential=0.23 as shown in the previous section). N presents for the percentage of the university affiliation amount in simulation of the total population in the university zip code zone, D presents for the infectious window for the disease, and F is a control parameter between 0 and 1 related to the off-campus activity frequency controlled in the simulation.
Test Accuracy Model
In this model, as we simulate the agent at different disease status with different viral shedding rates, we also emphasize simulating test accuracy of the Antigen and PCR test. If one infectious agent, especially the asymptomatic, cannot be identified by these tests correctly, they may contact other agents and spread the disease broadly.
As a fast test method, the Antigen test has a superior performance for the symptom onset patients who have a higher viral load. Combined with the result from a meta study, Antigen test has a 78.3% (78.3-84.1%) positive rate for symptom onset patient within the first week after symptom onset, and a 51.0% (40.8-61.0%) positive rate in the second-week after symptom onset. In addition, the Antigen test shows positive result when observing the detector material conjugated with the viral particles.
For the PCR test, according to a study which repeatedly tested 200 patients in UK using PT-OCR techniques, it showed that the PCR test detected infection peaked at 77.0% (54.0-88.0%) 4 days after infection, decreasing to 50% (38-65%) by 10 days after infection. Since this analysis only focused on the positive rate along with the days since infection, we fit this result with viral shedding rate according to the discrete probability distribution of incubation period, and adjusted the probability of positive rate at each level of viral shedding amount via the viral load [39]: for low cycle threshold values (Ct<25), the positive rate is 94.5% (91.0-96.7%) and for high cycle threshold value (>25), the positive rate is medium 40.7% (31.8-50.3%).
We assume the conjugated rate has a positive relationship with viral load of the test sample, subsequently fitting the probability distribution using the Gaussian estimation for the mean
Model Configuration—Mobility
In the mobility component, two types of inputs include: the building agents and the time-location-activity schedule of human agents. For the building agents in the campus simulation, there are multiple categories, such as the academic buildings for attending the classes, the dormitory to provide accommodation, the food court to account for interactions during meals, leisure space to conduct different activities with agent groups, the test centers to get tested, and the isolation dormitories to isolate infected agents and give treatment. For each building agent, it requires several parameters: GIS information for routing algorithm calculation, the physical size of indoor space, ventilation rate for airborne transmission calculation, building capacity for occupancy visualization on the GIS map, and it also stores the disease propagation information of human agents who present at this location.
The agent's schedule is comprised of durations, location and agent activity (see Table 1). Each agent contains its schedule in the simulation, and every daily schedule is different during a week. In the current model, the basic time unit is one hour. Therefore, at the beginning of each hour, the model will read the activity and destination of this hour, locate the destination on the GIS map, calculate the route and make a movement with the agent's walk speed if necessary, and set the activity as a component of agent's current status (see Table 2).
Model Configuration—Disease Propagation
The disease propagation part mainly has two components: the disease status of agent (viral shedding rate for infected status, immune period for recovered stated) and the infectious probability calculation.
For the disease status component, the COVID-19 simulation case includes the susceptible state, the infected state, and the recover state. And the expose state is considered as an integration of mobility part and infectious risk calculation component. When initializing the simulation, every agent will be assigned a disease status according to the user input. When exposed to an infectious agent, the model will calculate the infectious risk as the transition probability to infectious state for the agent in a susceptible state. Once the agent enters the infectious state, firstly, it will be categorized as a symptomatic infectious agent or an asymptomatic agent for most infectious disease simulations. And it will be assigned an incubation period according to a probability distribution, and the model will read the viral shedding rate via the day before symptom onset. Specifically, for the asymptomatic agent, the ‘symptom onset day’ is considered as the peak of viral shedding rate (see Table 4). After the infectious agent receives the treatment or recovered by himself, it will transit to recover state with the disease severity based immune window and probability. When the agent reaches the last day of the immune window, it will transit to susceptible state. Specifically, considering the vaccination, when a susceptible agent is vaccinated (received the second dose), it will transit to the immune state after 14 days. The effectiveness of different vaccines could be considered the transition probability.
The infectious probability, as introduced in the previous section, is based on both location and activity. At the beginning of each time period window, as human agents arrive at their destination, they interact with building agents and the building agents aggregate the disease information for each room, as the amount of infectious agent (with viral shedding rate), the amount of susceptible agent, and the amount of recovered agent. Then the building agents interact with transmission models per building type and activity type (see Table 3) to calculate the infectious probability for the susceptible agent as shown in Table 4.
Model Configuration—Testing
The test part cooperates with the mobility part as human agents move to campus health or test center to receive the test. The disease propagation part uses the viral shedding rate to decide the test result with test accuracy model. The time consumption of test is simulated, such as the Antigen test takes 1 to 2 hours and the PCR test takes 1 to 2 days. To simulate the real-world scenario, we set the test capacity for test facilities, for example, the daily process limitation for Antigen test is around 1000 to 1200 and for typical PCR test is 200 to 400.
The testing result is also a part of agent status and it could cooperate with other parts as shown in Table 5. For instance, if there is a manual contact tracing policy, the test positive status will be transited to building agents (academic building, dormitory) and then change the status of other human agents to quarantine.
Model Configuration—Agent Status and Behavior Rule
As mentioned above, the status of each agent in the simulation has several sub-components: location (GIS information), activity, disease propagation state, test schedule state, test result state, and other user-defined states. The agent behavior is restricted by agent status and will change the agent status. There are multiple status restriction rules using in the current simulation model, such as the isolation/self-quarantine state (no new movement allowed), the vaccinated state (test exemption), and the rest state (gathering activity only select agents who are in the rest state, not working or taking classes). And as shown in the test part, if an agent goes to the test and gets a positive result, he will change agents in his contact group to be in-contact-tracing status.
Simulation and Validation—What-if Analysis
The simulation model serves a system to perform what-if analysis to help stakeholders to evaluate the impact of different policies under different pandemic stages and campus re-open stages for informed decision making. Thus, this analysis has considered what-if analysis pertaining to three factors: mask-wearing, test policy, and vaccination.
Firstly, there are several control variables introduced in the what-if analysis. The re-open condition describes how many students and employees are currently active in the campus and the capacity limitation of the in-person classes. We considered three levels of the re-open condition as stage 1 (3000 students, 3000 employees and faculty and staff, with classroom limitation of 15), stage 2 (3000 students, 3000 employees and faculty and staff, with classroom limitation of 50), and stage 3 (6000 students, 6000 employees and faculty and staff, with classroom limitation of 50). Both initial infected percentage (0.5%, 5%) and initial immune percentage (0%, 10%, 50%) are considered and combined to simulate different stages of pandemic. The default mask-wearing percentage is set as 90%, the default test policy is set to be mandatory test per two weeks, and the default vaccination percentage is set to be 0%.
Simulation and Validation—Mask Wearing Percentage
This section illustrates the importance of mask-wearing percentage and its interaction with immune percentage and campus re-open stage.
Simulation and Validation—Test Policy
In the test policy part, three types of test policy are analyzed: voluntary test, mandatory test per two weeks and mandatory test per one week. These tests are meant for people without any symptoms, and for people having symptoms such as cough and fever will receive both antigen test and PCR test in the campus health or campus hospital. For voluntary test, we used a gamma distribution to sample the test frequency preference for agents. For mandatory test, every agent needs to receive a test during a 7-day or 14-day test window. And for off-campus agents, the test day is associated with the day when they visit the campus.
As shown in
Furthermore, we selected two scenarios to compare with similar scenarios under different periods of pandemic at the University of Arizona. By September 2020, the beginning of fall semester, because of the limited capability of test material and limited in-person class, the university encouraged students and faculty members to receive the test voluntarily and most of the test are Antigen test. And by January 2021, the University of Arizona developed its own test methods, the Saline gargle test and it supported a larger test capacity which allows every university affiliation to test every week.
For the voluntary test scenario, the simulation results show that it is able to detect 13.22% cases before symptom onset, detect 9.30% asymptomatic agents with a positive result among all symptomatic cases and the estimated R0 is 1.59. The test positive rate (positive case among total test case) is estimated to be 12.82% while the real-world scenario was 10.11%. For the mandatory test per one week scenario, the simulation results show that it is able to detect 52.80% cases before symptom onset, detect 37.83% asymptomatic agents with a positive result among all symptomatic cases and the estimated R0 is 0.86. The test positive rate is estimated to be 2.96% while the real-world test positive rate was 2.47%.
Simulation and Validation—Vaccination Rate
In the vaccination rate part, to simplify the scenario, we considered the vaccinated population to be fully immune regardless of the mRNA vaccine (Pfizer and Moderna) efficacy as ˜82% for one dose and ˜94% for two doses. And as the infected time, location and resource of infection are traced in the simulation, we simply calculate the R0 value based on the secondary transmission rate combining with the potential infection to external community during the off-campus activity. The mask wearing percentage is set to be 90% and the test policy is voluntary test.
Simulation and Validation—University of Arizona Campus Stimulation
In this section, the simulation model is validated with two seven-week period test data from the University of Arizona main campus as the team works closely with the campus health center of the University of Arizona, providing a two-week test capacity and positive rate prediction each week. Each week's prediction will combine the policy change, vaccination rate, and student activity change to set the detailed scenario. For the student agent set, we combined the information from university residential department for the living-on-campus students (dormitory occupancy and occupancy of different types of rooms) and the hourly Wi-Fi occupancy data from university IT department to estimate the active agent in the main campus each day. For the class schedule setting, we used the information from the registrar office to set the students who enrolled in-person classes, flex in-person classes and online classes of every college and department, and related it with academic buildings and Wi-Fi occupancy data.
As shown in
As shown in
The above analysis presents an agent-based campus-wide disease propagation simulation model that could be utilized as a tool for policy analysis and prediction. The model focused on the three critical factors that affect the university's re-opening stage: the current infectious case, student engagement and interaction, and vaccination status. In this analysis, we were able to replicate university affiliation behaviors of students and employees in a more organized and detailed manner using the agent-based model, estimating the infectious rate based on every agent's interaction rather than group likelihood. In addition to the internal disease propagation cycle of the university community (e.g., cohorts, roommates), the external infectious risk based on zip code specific R0 value was taken into account since this university community also interacts with the local population, which is difficult to trace but can have a significant impact on campus transmission. The test component enabled comparison of the model results with real-world data. The infectious agent's viral shedding rate and the test type showed the percentage of pre-symptomatic and asymptomatic agents that were tested positive. In contrast, some symptomatic agent test results were false negative due to test accuracy according to test methods and viral shedding rate on the day.
Conversely, highly detailed agent behavior models have been shown to compromise long-term prediction performance in some situations. The average prediction accuracy for the first week, for example, was 93.01 percent, 88.24 percent for the second week, 76.32 percent for the third week, and 54.35 percent for the fourth week. While well-developed mathematical models were used to simulate droplet transmission and airborne transmission which are considered as major ways of COVID-19 transmission, the transmission through surface and body contact was not incorporated into the model. Although we utilized a GIS map to simulate agent movement around buildings, we did not address the pathogenic risk that arises when a 6-feet social distance cannot be maintained when the corridor is congested.
Considering the wide extensibility of this analysis, we intend to incorporate the student risk preference to simulate their route choice decision, predict the potential risk of student contact in the pathways, and provide suggestions to stakeholders for arranging some one-way pathways related to building gate position and agent flow. Additionally, this analysis can be used in campus-like modeling contexts such as K-12 education organizations, military camps, and central business districts. It is also conceivable to simulate other diseases, and seasonal flu. Furthermore, integration of the Wi-Fi data can facilitate real-time risk evaluations to show the potential risk and crowdedness of buildings throughout the campus. This agent-based campus-wide disease transmission simulation model showed a high accuracy prediction rate during the COVID-19 pandemic. It assists stakeholders in conducting what-if analysis for various policies, and also collaborates with the campus health center to anticipate test load and disease propagation situation throughout the campus in order to maximize medical resources utilization and take necessary actions.
In ENGR Room 301, Size 714 sf×8.3 f, Mon, 8:00-8:50, 4 agents are in this classroom taking a class. By the end of class, at the time point agents are leaving, infectious risk are calculated. Agent A in Pre-symptomatic State, 1 day before symptom onset (viral shedding rate 102/m3), not wearing a mask (Particle left=1). Agent B in Susceptible State, wearing a mask (Particle left=0.3), have contacted in 0-3 feet (d1=0.243) with agent A, C (C1=2), the cumulative contact time in 0-3 feet is 4 minutes (T1=4); have contacted in 3-6 feet (d2=0.081) with agent A, C, D (C2=3), the cumulative contact time in 3-6 feet is 6 minutes (T2=6).
The Droplet infectious risk for Agent B is:
The Airborne infectious risk for Agent B is:
The total infectious risk p for Agent B is:
Therefore, after attending the class, Agent B will have probability 0.4*0.0034 of transition from Susceptible State to Pre-symptomatic State, probability 0.6*0.0034 of transition from Susceptible State to Asymptomatic State, probability (1−0.0034) of staying in Susceptible State.
A dormitory disease transmission function is configured to detect if there is any infectious agent presenting in the dormitory room and calculate the infectious risk p for other agents in Susceptible State after spending one night in the room. It is based on the cohort study of disease secondary transmission in family or other living space. In an exemplary embodiment of the COVID-19 disease propagation model of UA campus, the cohort study is COVID-19 specific. If roommate agent in Pre-symptomatic State or Asymptomatic, the infectious risk p for the other roommate agents in Susceptible State is generated according to his viral shedding rate (102/m3, 0.0704; 101-8/m3, 0.0450; . . . ; 0/m3, 0.0000).
An off-campus disease transmission function is configured to estimate the infectious risk p based on local disease propagation condition and activity level after agents going back home and spending one night in their off-campus housing building, where:
In the exemplary model of COVID-19 disease propagation on UA campus, Local Infectious Rate is estimated from daily Arizona Infectious Risk, p(24/09/2020)=0.000518, p(25/09/2020)=0.000514, etc. It is specific for every simulation date. The Activity Level is related by Shelter at Home Policy, 0.4/0.6/0.8 (Optimistic/Moderate/Pessimistic Scenario).
A party event and disease transmission function is configured to estimate the infectious risk p based on the party size and party attendee's disease status. The party is triggered by events.
In the exemplary COVID-19 disease propagation model of UA campus, Party size indicates the total number of agents attending this one single party. Safe group size indicates the group gathering size under permission, where Safe group size=5. μ is the COVID-19 specific party-infectious related parameter, where μ=0.5.
An isolation and quarantine function is configured to remove agents from their daily schedule and relocate them in isolation or quarantine room for a certain time period. And after that, move agents back to their daily schedule and routing. In the exemplary COVID-19 disease propagation model of UA campus: If Isolation and Quarantine Policy applied, and if agents receive Positive results and in Symptom Onset State, they will move to Isolation Dorms (in mobility part/GIS map) and isolate for 14 days. Isolate means that agents will stay in the isolation dorm and will not attend any class, party or contact with other agents. If agents receive Positive results and in Pre-symptomatic or Asymptomatic State, they will move to their Dormitory or Off-campus Housing (in mobility part/GIS map) and quarantine for 14 days. Quarantine means that agents will keep stay in the dormitory or off-campus housing and will not attend any class, party or contact with other agents.
Lower-Level Model
Model Input: The Model Input is shown in
Facility parameters under consideration
Agent Parameter Settings
Agent Generation
Methodology: The Methods of the model are shown in
The present invention utilizes the Agent-based simulation technique in order to capture the individual agent interaction as well as evaluation of the exposure risks caused due to these interactions. Anylogic 8.5.1 has been utilized to model and implement individual agent behaviors and their interactions within the shared environment.
Mobility:
Pedestrian Library—The system has utilized the built-in pedestrian library within the Anylogic. Pedestrian library is used to assess the capacity and throughput, identify the pedestrian bottlenecks, and perform the planning within a public environment. It helps in accurate modelling, visualization, and analysis of the crowd behavior to eliminate potential abnormalities. The movement of the pedestrians using pedestrian library happen according to the social force model. Each individual agent uses the shortest path, avoids collisions with other objects as well as pedestrians within the modelled environment. The pedestrian behavior is defined using the process flowchart, which helps in gaining the understanding of pedestrian movements across the space (
In pedestrian flowchart, (
Different policy implementations were tested in different classroom settings (
To prevent the uncoordinated movement of pedestrians, a realistic social force model including individual physical and psychological characteristics and the collective herd instinct is employed in this study. It involves individual physiological, psychological characteristics and collective herding instinct. The main components of the social force are comprised of:
Evaluation of best routing and seating configurations: Different scenarios for entry-exit policies have been performed under the utilization of multiple route choice models. By varying initial conditions, we evaluated different route choice and resource allocation (seat) models to find out the best policy recommendations for safe and efficient use of the facility.
Shortest Path (Dijkstra's Algorithm)
Dijkstra's algorithm is an algorithm for finding the shortest paths between two nodes. When a student agent enters the classroom, seats from the available resources are assigned based on Dijkstra's shortest path algorithm considering the entry point of the student. Similarly, when the class ends, student's exit door is selected based on the shortest distance from his current location.
Physical Distancing
Deadlock—A deadlock detection algorithm is configured to dynamically detect & resolve deadlock situations (e.g. when pedestrians passing through a narrow lane and become immobilized due to other pedestrian movement from the opposite direction) while practicing social distancing. It will turn off social distancing for certain seconds (depending on aisle width, deadlock duration) to ensure smooth realistic pedestrian movement (see
Output: The Output of the model is shown in
A realistic animation of the movement of agents and statistical results related to agent's interactions are displayed on the dashboard. Statistics from two perspectives namely, risk and logistics performance were reported from the simulation.
Performance
Exit Time—
Simulation runtime performance (model execution time, number of iterations and memory allocation) will be used to show the difference of model performance under different model configurations.
Risk
Since agents can spread the virus before they know they are sick, it is of utmost importance to stay at least 3 feet (6 feet) away from others when possible. That is why, two important matrices of the simulation are average contact time and average contact number within 0-3 feet & 3-6 feet range. Exit time and risk parameters for a simulation of a collaborative classroom setting is shown in
In both average contact time & contact number calculation, agents risk parameters were continuously calculated based on the number of contact & exposure duration within 0-3 feet & 3-6 feet range. In every time interval (5 sec), pedestrian agent search for other pedestrians within his 0-3 feet and 3-6 feet diameter range. Whenever, someone enters within this range, the model stores the first interaction time into that time bucket (0-3 feet, 3-6 feet). As soon as the intruder pedestrian leaves this physical distancing range, the model stores the final time & calculate total exposure duration caused by that specific individual. During the whole simulation time, if one individual is exposed by multiple pedestrians at the same time with different exposure duration, the algorithm can detect and collect pedestrian specific exposure duration to mimic a real-world scenario. Average contact time & average contact number for an individual agent are shown in
Simulation Modeling—Purpose
The purpose of the model is to mimic and evaluate different policies (viz. entry and exit policy, seating policy, and seat layout) involving indoor activities, and devise the most appropriate policies, which can minimize the contact-caused risk to the organization in the event of a pandemic. In this analysis, classrooms have been considered for the case study to ensure the extensibility of the analysis for other indoor venues (e.g., cinemas, auditoriums, indoor sports fields, seminars, and airlines). Evaluation of policies using the model is primarily based on statistical results of risk and logistic parameters. We utilize total time for all students to leave the classroom (exit time) as the logistical parameter in the model. As the perception of risk varies with the situation, based on COVID-19 pandemic context, the average amount of time an agent spends within proximity (within 0-3 feet and 3-6 feet range) of the other agents (i.e., average exposure duration) and the average number of contacts an agent has been with other agents is considered for risk evaluation. We also introduced a physical distancing and deadlock resolution framework into the embedded social force model to ensure realistic pedestrian behavior during the simulation. In addition, an automatic Social Distancing (SD) seat selection algorithm was implemented and tested against the nearest Alternate Seating (AS) seating algorithm in the simulation model.
Simulation Modeling—Process Overview
As shown in
Simulation Modeling—Agents (Parameters and Variables)
The primary focus of the analysis is to mimic the movement of the pedestrians within indoor spaces realistically. Therefore, ‘student agents’ have been used to perform the movements. Table 6 lists the parameters and variables of the student agent. To define the configuration and setting of the simulation environment, various parameters and variables are considered based on requirements provided by the organization, such as classroom capacity, student agent arrival rate, duration of the class, duration of the break, total entrance time, and total exit time. All the model relevant information (e.g., class schedule, class time, classroom capacity, classroom dimension, entrance and exit policy) used in the analysis was provided by concerned university authorities to represent the classroom environment.
Simulation Modeling—Social Force Model and Pedestrian Library
Student agent behavior was modified within the Anylogic pedestrian library by modeling physical distancing and deadlock detection and resolution mechanisms, and was used to assess capacity and throughput, identify bottlenecks caused by pedestrians, and execute planning within a public area. The movement of the pedestrians within the environment is governed according to the social force model. Each agent within the simulation utilizes the shortest path to perform the movement and avoid collisions with other objects (e.g., walls, desks, and other pedestrians). The pedestrian behavior is defined using a block diagram, which specifies the movement patterns and destinations across space. The physical environment is comprised of the space markup elements such as walls, service points, and attractors. To prevent the uncoordinated movement of pedestrians, a realistic social force model including individual physical and psychological characteristics and the collective herd instinct is employed in this analysis. The main components of the social force are (a) pedestrian's self-consciousness, (b) force from other pedestrians and (c) Force from the environment (walls, doors, objects) (
The governing equation for the social force model implemented in the pedestrian library is as below:
Pedestrian's behavior is depicted by desired speed (v0i(t)), direction (e0i(t)), and interactions with other pedestrians (fij), walls and objects (fiw). To better understand the forces acting on the pedestrian j, we developed two diagrams that illustrate the forces and their resulting vectors. The first term on the right side of equation 13 represents the pedestrian's self-consciousness (force component (1) in
Simulation Modeling—Physical Distancing
Physical distancing, also called ‘social distancing’, means keeping a safe space between two individuals belonging to a different cohort. It has been one of the essential factors and practiced policies during the COVID-19 outbreak due to its effectiveness in reducing disease transmission among humans. In a regular setting, efficient conduct of daily activities often requires in-person interaction among individuals of different ages, races, races, and genders. That is why it is essential to maintain physical distancing with other daily preventive measures in all environments and activities involving people.
The concept of physical distancing has been a focus area in recent works due to the high volatility, high contact-based spreading, and mortality rate of the COVID-19 virus. Correspondingly, in simulation modeling, physical distance is a new field and can provide a significant contribution to the original Social Force Model.
In this analysis, we introduced a new physical distancing framework to ensure a safe boundary between student agents. While most public health officials recommend 6 feet distance between people, a review of 172 studies from 16 countries concluded that 3 feet distance is effective with proper face masks and other safety measures. Another study on 251 school districts of Massachusetts public school districts, encompassing 540,000 students and 100,000 K-12 staffs, who attended a 16 week in-person learning program did not show significant difference in the number of Covid-19 cases under three feet of social distancing, as opposed to six feet measures. In light of these studies, the nation's top infectious disease experts are planning to validate three feet of social distancing as the safety measure for reopening schools in coming days. So, in this analysis, we considered 3 feet mandatory physical distancing policy considering proper face masks and a sanitized classroom environment.
In this analysis, the physical distance has been implemented by dynamic changes in the agent's diameter during interaction with other agents illustrated in
When moving in a virtual environment, the student agent constantly searches its surroundings (
The problem occurs in a classroom-like environment, where many obstacles, such as walls, desks, and chairs are present. Analogous to the interaction force between pedestrians, physical objects also trigger interaction forces on student agents when the agent body is close to the obstacles. This leads to sudden changes in agent diameter due to physical distance violation, thus causing instability in the agents' movement due to dynamically changing distance from other agents and objects. For example, with a repulsive force applied to push the student agent backwards, the student agent may also get a forward push if there are other obstacles near the backward direction. That eventually leads to repeated push and vibrations. Suppose the student agent moves in a congested environment surrounded by walls and objects. In that case, this instability will be exacerbated by repeated changes in diameter, which is common in classroom-like environments.
Since the pedestrian library of AnyLogic 8.5.1 was not developed for physical distancing modeling, because of the sensitivity of the social force algorithm used in the library, the model does not perform well when the agent diameter increases and changes to 3 feet (which is unreasonable for a human diameter). To overcome these challenges, we incorporated the following approaches:
Different Scaling
In AnyLogic, the scaling ratio is set as the ratio of the animated pixels to the physical unit of length. In the simulation, we specify the unit of length to pixel correspondence to represent the object of the real-world. Usually, the scale is set to a fixed unit at both the animation level and agent level. To overcome the unrealistic crowd behavior caused by the diameter change, we used different scales in the main simulation interface (animation scale) and the student agent (actual pedestrian scale) in the model. However, we increased the student agents' diameter by the factor of scale ratio to maintain consistency in both simulation main and student agent. By implementing this scaled-down method in the student agent, we generated realistic crowd movement behavior throughout the simulation.
Time Step
By setting the time step parameter to lower values, simulation can track student agents' movement more precisely. We used a time step of 0.05 seconds in the simulation, which enabled a smooth student agent movement but made the model computationally expensive.
Simulation Modeling—Deadlock
It is imperative to represent realistic movement of students within the classroom setting. The dynamic changes in the diameter of the pedestrian cylinder in a social force model often led to blocking or deadlocking the pedestrian movements in narrow pathways if a resolution mechanism is not provided explicitly. Hence, in order to represent realistic human intervention nature, it is important to devise a resolution technique to handle deadlock situations. Deadlock is one of the commonly used situations in distributed simulation, automated manufacturing system, and communication networks. A deadlock occurs when a group of processes intend to acquire the same resource, but the resource requests cannot be satisfied due to the limited resource. In the analysis, initially we have observed some deadlock situations within the narrow pathways of the classroom. So, we devised a deadlock detection and resolution methodology to represent more realistic student movements (e.g., human interventions).
A deadlock could occur in the simulation model due to a scarcity of the resource pathway space. Due to the abundance of desks and chairs, and physical spacing requirements in the classroom, the classroom space is packed, and students' movements are more restricted than the non-pandemic situation. When student agents moving in opposite directions intend to pass each other on a narrow path while adhering to the physical distancing requirement, a deadlock situation may arise. Suppose the pathway width (W) is less than the sum of both agents' physical distancing circle diameters (D). In that case, the student agents will not pass each other due to physical distancing restrictions, resulting in a deadlock (
In some situations, a wide pathway can also create a deadlock situation due to multiple student agents' presence at the same time. Therefore, it is important to understand and devise a deadlock resolution technique to model realistic pedestrian behavior. In the simulation model, most of the space is occupied by the physical distancing circle of each agent. One feasible solution to avoid deadlock situation is by disabling the physical distancing algorithm for a particular instance to allow both student agents to share the available pathway space. The first step of this deadlock resolution is to identify a deadlock situation. A deadlock situation cannot be declared when an agent is not moving for a certain duration. Hence, simply labeling zero velocity as a deadlock situation will misclassify a student seating in the chair as deadlock. In this model, deadlock logic was formulated by considering several information during the simulation runtime including the time of the incident (viz. class time or break time), the number of student agents involved in the situation, the width of the pathway, and the amount of time agents spent in the stagnant situation. The combination of all the information provided insights to accurately classify the deadlock instance and facilitate the participating agents to turn off the physical distancing mechanism for that specific moment (i.e., human intervention nature in a real-world setting).
Simulation Modeling—Evaluation of Seat Choice Algorithms
Another important aspect investigated in this analysis is to find an optimal seating policy by minimizing the possible number of contacts and exposure in a classroom environment. Thus, we have tested two different seating methods in the simulation under different policies and classroom setting to find the best seating arrangement. The performance of seating policies was evaluated based on three types of simulation output: exit time, average exposure duration, and average number of contacts.
Different room configurations have been considered for testing seat selection policies. In order to represent the general functional room of educational institutions, GITT129B from the Ina A. Gittings Building at the University of Arizona is used as a case study. We considered this regular classroom and tested different layouts (e.g., collaborative, traditional) and exit policies (zonal exit, non-zonal exit) for different occupancy level.
The data pertaining to the dimensions of the classroom, desks, chairs, width of the pathways, the distance between seats, location, and the number of entrances and exits, teacher's corner, and available technologies were considered to design the classroom within the simulation. Once the appropriate layout and design have been implemented, the seats for seat selection evaluation must be labeled prior to testing different policies. Hence, the appropriate notations have been formulated to devise a unique label for each seat within the classroom.
The notations for seat labeling are shown below:
The data pertaining to the dimensions of the classroom, desks, chairs, width of the pathways, the distance between seats, location, and the number of entrances and exits, teacher's corner, and available technologies were considered to design the classroom within the simulation. Once the appropriate layout and design have been implemented, the seats for seat selection evaluation must be labeled prior to testing different policies. Hence, the appropriate notations have been formulated to devise a unique label for each seat within the classroom.
The distance values have been derived by using Euclidean distance formula between two seats as shown in Equation 13:
Based on the unique labels generated for each seat within the classroom, two seat selection policies have been tested in this analysis, (a) proposed SD seating, and (b) AS seating.
Seat Selection Method 1: SD Seating
This method proposes a seating policy to make appropriate seat assignments to students to ensure the appropriate social distancing while attending the class. The policy works by associating penalty value to each seat based on the distance from entrance and exit doors and distance from the nearest pathway.
Seats located near the doors are subject to higher penalties because these seats are close to the entrance or exit door and have a higher potential for contact and exposure. Conversely, seats from the farthest corner of the classroom are least penalized due to the lower contact and exposure risk because of their location.
The proposed SD seating policy consists of two segments: seat sorting and seat selection. As shown in
As shown in
Seat Penalization
The rows or columns with a smaller Euclidean distance from the doors possess a higher penalty for potentially high exposure risk and physical distancing violation as those seats have high pedestrian contact potential. To address this effect, we introduce βr, γc, δ(r,c) as weights to address the importance of minimizing the number of students on seats closer to the door area.
Here, βr is the penalty imposed on a desk in row r due to the presence of an entrance or exit door in parallel to that row. γc is the penalty imposed on a desk in column c due to the presence of an entrance or exit door in parallel to that column. δ(r,c) is the average penalty imposed on a desk due to the presence of an entrance or exit door in parallel to that row and/or column.
Consider a classroom with a single door that serves as both an entrance and an exit for all the students. The door is located near and in parallel to the first row (r=1). So, the distance between the door and the rows increases with the increase of row numbers (e.g., r=2,3,4,5). Intuitively, students seated on the first row (r=1) will have higher probability of getting in contact with entering students than the students seated in the rows of higher value (e.g., r=2,3,4,5). So, βr should be inversely proportional to the row number or βr∴1r. Similarly, considering an entrance/exit door near and in parallel to the first column (c=1), γc should be inversely proportional to the column number or γc∴1c. Now, if there are two doors in a classroom, one near and parallel to the first row (r=1) and the other close and parallel to the first column (c=1), the overall penalty of a desk position should be proportionate to the average of the associated row and column penalties.
Scenario 1: Some doors are utilized more frequently than others in certain scenarios, prompting the application of a higher penalty weight to some doors. If we consider a door (
We can use this method to assign different penalty weight factors based on a desk's row and column positions. For instance, in this case (
For desk 2, r=1, c=2, so we get: β1=(1/1)1/5,=1, γ2=(12)110,=0.933. So, from equation 3, δ1,2=1+0.9332=0.966.
For desk 4, r=2, c=1, so we get: β2=(12)15=0.871, γ1=(11)110=1. So, from equation 3, δ2,1=0.871+12=0.935.
So, for desk 2 we are getting penalty factor 0.966 whereas for desk 4 penalty factor is 0.935. So, desk 2 is more penalized and thus less desirable than desk 4. Similarly, we can get the penalty factors for other desks from Table 7 as below. From Table 7, we get an order of desk's desirability shown as D (desk number):PF (penalty factors from low to high): D(12): PF(0.826), D(11): PF(0.845), D(9): PF(0.849), D(8): PF(0.868), D(10): PF(0.879), D(6): PF(0.883), D(7): PF(0.901), D(5): PF(0.902), D(3): PF(0.948), D(4): PF(0.936), D(2): PF(0.966), D(1): PF(1).
Scenario 2: Consider another scenario (
Here, r′=maximum row value (for this example, r′=4). Similarly, if the doors were parallel to the first and last columns, we may write a similar equation for column wise penalty γc and determine the weighted penalty δ(r,c) from Equation 14.
In the demo classroom settings, a graphical representation of seat preference with the help of color grading has been shown in
The penalty for a specific row and column intersecting desk is described in the seat penalty section above. Now, considering a particular desk (e.g., upper right corner), there are multiple seats, and the model ranks them according to the distance from the closest path. Understandably, the seat closest to the aisle (red) should have the most exposure and thus rank lowest, while the seat with the greatest distance should have the least exposure (green) and thus rank highest. So, the model iterates through all desks, ranks them based on row and column penalty factors, and then ranks individual seats within a desk based on pathway distance. Then, when a student agent enters the classroom, the student will be allocated a seat from the ranked seat's list in order of highest to lowest based on availability.
Seat Selection Method 2: AS Seating
The AS seating policy was tested in the simulation model to compare the risk associated with this policy against the proposed SD seating. In this policy, every alternate seat is assigned to the incoming student based on the shortest distance from the entrance door. The classroom simulation in this analysis has two entrance doors on the front side of the room and a teacher's desk in the front half of the room. A study shows that the student learns better when they seat in proximity to the teacher compared to the distant seat position. So, it is imperative to analyze the nearest seat policy in this analysis. It ensures proximity to the teacher facilitating a good learning environment and represents a real-world classroom situation. To minimize contact among students, we removed every alternate seat in this seating policy. In the AS policy, the simulation uses Anylogic's default Dijkstra's algorithm to find the shortest path from the entrance to a seat. The shortest route between two nodes is calculated using Dijkstra's algorithm. The first node represents the student's entrance door, while the second node denotes the student's seat location. When a new student agent arrives at the entrance door, this algorithm sorts all the available seats based on the shortest distance from that specific door and assigns the nearest seat to the student. Once the student sits on that designated seat, the AS algorithm removes the next seat to ensure a safe classroom environment. Eventually, this algorithm finds the nearest seat from the available seat list and assigns it to the new student when the next student arrives.
Simulation Configuration
Different simulation configurations facilitate the verification and validation of a simulation model. Hence, in the analysis, the most important aspect of the validation process for different indoor settings is to test the model under different simulation configurations. The tested simulation configurations are described in Table 8.
Different types of coursework require different nature of classroom parameters such as classroom type and maximum allowable occupancy of the class. For instance, in a collaborative classroom, students can sit around the workstation, facilitate group discussions, collaboration, and actively participate in the learning process. Conversely, traditional classrooms allow the student to have a good view of the front of the room and enables the instructor to control the students. Correspondingly, depending on the need, a room can be used as a classroom, meeting room, office room, auditorium, or athletic program (e.g., dance class). All these rooms have different use cases, different numbers of entrances and exits, and different numbers of seats depending on the room's functionality. Hence, the model was tested on all these various configurations of facilities to ensure validity, robustness, and assistance to the university policymakers.
During the exiting movement of the crowd, close contact or interaction between student agents will increase the risk of viral infection. Globally, there is increased awareness of imposing different door entry and exit rules to reduce the cross-contact among people. Across the country, many large supermarkets, restaurants, and office buildings have adopted this rule by restricting entry and exit policies. Correspondingly, for the flow of large crowds in and out of theatres, classrooms, meeting rooms, prayer rooms, and auditorium-type places, it can be a good strategy to divide the entire space into different zones and utilize zonal policies for entering and exiting into the indoor spaces. Individuals from a zone will move towards the next zone or exit only if the next zone is empty. By doing this, we can avoid congestion near exit areas and reduce contact among people.
In the context of the pandemic, there are increasing concerns about the maximum allowable occupancy level of a given facility. In some states within the US, up to 50 people were allowed to participate in a program with proper physical distancing measures. For educational institutions, flexibility to allow 50% of the total capacity by following mandatory physical distancing and face mask measures has been considered in some states. Therefore, in the analysis, we considered two different occupancy levels (maximum 50 attendance, maximum 50% capacity) for different simulation configurations. The proposed seating also provides an additional feature of evaluating the maximum allowable occupancy by following mandatory physical distance and masking measures. The maximum allowable occupancy may vary for the same facility due to seating arrangements, the number of entrances and exits, and door locations.
The models were tested with different simulation configurations. However, it is more important to test different seating algorithms for each simulation configuration and obtain relevant statistics associated to the corresponding seating policy. The initial configuration of the simulation model is shown below:
Simulation Results
The simulation model was set up and data was analyzed for different configurations of classroom type, allowable occupancy, exit policy, and seating policies. In addition to the various exit and seat selection configurations, we have considered some fixed configurations for testing the policies and analyzing their impacts. Fixed configurations of the classroom include layout factors that could be used to decide the appropriate placement of desks. The model layout presented in this analysis include collaborative, and traditional seating arrangement. Statistics discussed and analyzed in this section for collaborative and traditional classroom settings are specific for the layout used in the simulation. However, the model framework presented in this analysis can be easily modified for different layout and thus can be utilized to study different indoor configurations.
Exit Time
Exit time is one of the most important factors in order to decide the appropriate break time to allow students of the previous class to safely exit and students of the next class to enter the classroom. Hence, the analysis of exit time for a different type of simulation configuration plays a vital role in the identification of the best policies. The boxplot in
Average Exposure Duration
Safer operations of the indoor activities cannot be achieved without considering the exposure-related metrics. Hence, this analysis utilizes and evaluates the average exposure duration of each student within two distance ranges: 0-3, and 3-6 feet. The exposure durations have been calculated for different classroom settings, exit policies, and seat selection policies. As shown in
Exposure duration at different distance buckets (0-3 and 3-6 feet) acknowledge higher risk associated with a non-zonal exit policy. From
Average Number of Contacts
In addition to the average exposure duration, the average contact number provides insights pertaining to the number of other students within the range. It is important to parallelly analyze the average contact number because the exposure duration for each student shows the cumulative exposure time. Hence average contact number provides the distribution of exposure time within the proximity of each agent. As shown in
Implementation of zonal exit policy would lead to higher exit times as it increases the commute distance and time within the classroom. Hence, in terms of policy making the appropriate trade off needs to be established between the safety and commutation to ensure optimal operations of the indoor spaces.
The model was tested by changing the percentage of people who follow the 6 feet physical distancing guideline to mimic the real-world scenario where some people may break the regulations because of ignorance or unwillingness. Users can set the percentage of agents who will follow the physical distancing rule from the simulation dashboard startup screen. For physical distancing follower percentage, we tested four different combinations (i.e., 100 percent, 80 percent, 60 percent, and 40 percent). The value 80 percent indicates that 80 percent of the classroom participants will adhere to the strict physical distancing requirement, while the remaining 20 percent are not restricted by the rule. We considered a higher occupancy level (50%), as well as a collaborative classroom layout as a fixed simulation setting.
As demonstrated in
In contrast, there is a declining trend in exposure duration at 3-6 feet range as the rule breaker percentage rises. Some of the students who were previously at 3-6 feet range will get closer to each other and will be within 0-3 feet range as the percentage of rule followers decreases (e.g., from 100% to 80%). Because those contacts are now in the 0-3 feet time bucket, they will be removed from the 3-6 feet time bucket and the exposure duration for that distance will be reduced. Exit time for the students can also be used to explain this behavior. When the number of students who follow the rules is reduced from 100% to 80%, 60%, and 40%, students leave the classroom faster, resulting in less time spent in exit operation. Because of the less exit time, eventually students spend less time within 3-6-foot zone, and so exposure duration for that time bucket decreases.
Factor Effect Analysis
In this analysis, two independent variables namely, classroom occupancy and exit policy have been considered under four different scenarios to evaluate the traditional layout of the classroom. A significant positive correlation was observed based on the correlation analysis between the exposure duration and the number of contacts (r=0.97, p<0.01). Furthermore, multivariate analysis of variance (MANOVA) was studied in order to test the main and interaction effects with the exposure duration and contact distance under the traditional classroom layout. We observed that, the classroom occupancy has a significant main effect (F (1, 79)=124.54, p<0.01). Exit policies also demonstrated significant main effect (F (1, 79)=51.78, p<0.01). It is also evident that there is a significant interaction effect between the allowable occupancy and exit policy (F (1, 79)=21.49, p<0.01), which indicates the importance of exit policies given a higher occupancy percentage of the classroom.
Based on the analysis for the collaborative classroom layout, it can be inferred that the exit policy and seat selection policy play a crucial role in ensuring the safer operation of classroom activities. As shown in
Another important aspect that needs to be investigated includes the type of classroom layout that a university should adopt given safety and logistics. Hence, the main effects and interaction effects for three factors namely, occupancy %, exit policy, and classroom type were tested to draw conclusions pertaining to the layout and policy requirements for the classroom operations. The three-way interaction effect was non-significant (F (1,159)=2.49, p>0.05). However, a significant interaction effect between classroom type and occupancy was observed (F (1, 159)=25.80, p<0.01), as shown in
Verification and Validation
The verification and validation is an iterative process that takes place throughout the development phase of any simulation analysis. Because the simulation models developed during this analysis represent actual university facilities (e.g., classroom, meeting room, auditorium, office room, dance class), significant time was spent visiting all of space, and documenting functional specifications (e.g., type of indoor space, number of doors, total capacity, room layout, class time, break time) and spatial information (e.g., facility size, number of desks and chairs, the gap between rows and columns, door position, teacher's corner position). Furthermore, the analysis used the University of Arizona's “Interactive Floorplans” platform to assess the spatial position of a facility, the number of connecting hallways and hallway dimensions, the number of floors, and the location of the staircase to accurately model incoming and outgoing pedestrians. Throughout the model development process, the models were constantly presented to the university facility management and the campus reopening authority to verify the collected data and solicit suggestions for model parameters and policy evaluation (e.g., entrance and exit policy, seating policy, classroom occupancy policy).
As decision-makers and individuals intend to use the developed models to evaluate their decisions, they are highly concerned about the accuracy of the models. In this analysis, there were two types of results: a. mimicking real-world pedestrian dynamics and b. statistics (i.e., exit time, number of contacts, exposure duration). As previously stated, the developed models were constantly presented to the university facility management personnel, the campus reopening authority, a group of students and research experts to verify and validate them and replicate realistic pedestrian movement within the indoor space. During the verification and validation process, valuable feedbacks were provided regarding certain irregular crowd motions, which we later identified as deadlock situations and resolved by implementing the deadlock detection and resolution algorithm. After several iterations, the model development was completed, which was then used by stakeholders to evaluate different configurations of the indoor facility.
Due to university restrictions on in-person class attendance, testing the simulation statistics against any real data or recorded video during the COVID-19 pandemic was not possible. However, due to extensive verification and validation efforts with the campus experts as well as availability of highly detailed data of the indoor facilities, the developed models are believed to be sufficiently valid and accurate to provide meaningful managerial insights in evaluating alternative policies and scenarios.
This analysis can serve as a foundation to incorporate disease propagation based on contact-caused risk within an indoor facility. That will facilitate in getting deeper insights on hotspots throughout the facility and identify the high-risk areas. The physical distancing and deadlock resolution mechanisms have been considered in this analysis to incorporate a high degree of realism in pedestrian behaviors. Furthermore, we have conducted model testing under different entrance and exit policies, seating policies to reduce the contacts and exposure due to physical distancing violations. Different policies were assessed based on outputs depicting the logistics (e.g., exit time) and risk matrices (e.g., number of contact and exposure duration). Based on the simulation results, it was suggested that utilizing a collaborative classroom with zonal exit policies leads to the significant reduction of exposure risk in a higher occupancy level. Moreover, implementing the proposed social distancing seat assignment approach played a crucial role in reducing the exposure duration. However, with a significantly lower occupancy level, the classroom layout did not play a significant role in reducing exposure risk levels.
This application can be used in K-12 schools across the country to ensure minimal student contact and a safer classroom environment. Furthermore, institutions (e.g., schools, colleges, universities, offices), business owners (e.g., restaurants, groceries), and prayer hall authorities (e.g., mosque, church) can conduct different what-if analyses by rearranging the chairs, desks, and walkways to determine the best seating arrangement in terms of minimum contacts within the indoor space. Because of the high-fidelity simulation videos, this application may also be used to teach people how to properly enter, take a seat, and exit an indoor facility while adhering to policy (e.g., zonal vs. non-zonal, physical distancing). That analysis can provide some basic takeaways for organizations that do not have the expertise to use this modeling technology. One is to implement SD seating policy, which can be readily accomplished by ensuring that the seats with the greatest distance from the doors are the first to be occupied, reducing recurrent contact between persons sitting near the doors. By designing zones in a large interior space, organizations may ensure a zonal exit strategy. Furthermore, everyone should conform to the physical distancing rules because if some students do not, they may come into contact with others who wish to follow the rules, lowering the effective rule follower percentage significantly.
Detailed analysis of disease propagation within indoor spaces can be performed by incorporating the droplet and airborne transmission models. Key factors affecting droplet and airborne transmission, including breathing rate, agent's height and weight, classroom volume, class length, HVAC parameters, and mask-wearing percentages, would undoubtedly enhance the modeling and analysis capabilities within indoor spaces during a pandemic situation. Furthermore, while this analysis only considered a 3-feet physical distancing policy, this framework can be modified to incorporate different physical distancing recommendations based on the requirements. Although the policy choice depends on different factors, it is worth investigating to find the best combination of policies to make indoor safer in this pandemic situation. The outputs from the analysis can be used to fit an appropriate meta-model, which can provide relevant input parameters for an organization-wide disease propagation model. Moreover, the framework can be deployed to assess operations in other organizations such as manufacturing facilities, hospitals, and military bases. Additional features into the system can be incorporated to provide an online decision support system for different stakeholders to provide the real-time assessment of the situation in particular indoor spaces.
The foregoing description and drawings should be considered as illustrative only of the principles of the invention. All references cited herein are incorporated in their entireties. The invention is not intended to be limited by the preferred embodiment and may be implemented in a variety of ways that will be clear to one of ordinary skill in the art. Numerous applications of the invention will readily occur to those skilled in the art. Therefore, it is not desired to limit the invention to the specific examples disclosed or the exact construction and operation shown and described. Rather, all suitable modifications and equivalents may be resorted to, falling within the scope of the invention.
This application claims the benefit of U.S. Provisional Application No. 63/085,933, filed on Sep. 30, 2020, the entire contents of which are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
63085933 | Sep 2020 | US |