Urban search and rescue (USAR) simulation system: spatial strategies for agent task allocation under uncertain conditions

Abstract

Abstract. Task allocation under uncertain conditions is a key problem for agents attempting to achieve harmony in disaster environments. This paper presents an agent-based simulation to investigate task allocation considering appropriate spatial strategies to manage uncertainty in urban search and rescue (USAR) operations. The proposed method is based on the contract net protocol (CNP) and implemented over five phases: ordering existing tasks considering intrinsic interval uncertainty, finding a coordinating agent, holding an auction, applying allocation strategies (four strategies), and implementing and observing the real environment. Applying allocation strategies is the main innovation of the method. The methodology was evaluated in Tehran's District 1 for 6.6, 6.9, and 7.2 magnitude earthquakes. The simulation began by calculating the numbers of injured individuals, which were 28 856, 73 195, and 111 463 people for each earthquake, respectively. Simulations were performed for each scenario for a variety of rescuers (1000, 1500, and 2000 rescuers). In comparison with the CNP, the standard duration of rescue operations with the proposed approach exhibited at least 13 % improvement, with a maximal improvement of 21 %. Interval uncertainty analysis and comparison of the proposed strategies showed that increased uncertainty led to increased rescue time for the CNP and strategies 1 to 4. The time increase was less with the uniform distribution strategy (strategy 4) than with the other strategies. The consideration of strategies in the task allocation process, especially spatial strategies, facilitated both optimization and increased flexibility of the allocation. It also improved conditions for fault tolerance and agent-based cooperation stability in the USAR simulation system.

Urban search and rescue (USAR) simulation in earthquake environments using queuing theory: estimating the appropriate number of rescue teams

“…The scenario is generally determined based on the history of earthquakes (Fallah-Aliabadi et al , 2020). The North Tehran fault is the most prominent active tectonic structure in Tehran and has approximately 175 km in length (Hooshangi et al , 2021a). For this purpose, the North Tehran fault scenario, with the potential to cause the most destructive earthquake in Tehran, was chosen.…”

Modeling COVID-19 Transmission in Closed Indoor Settings: An Agent-Based Approach with Comprehensive Sensitivity Analysis

“…Agent-based modeling (ABM) is a widely employed bottom-up approach for modeling complex systems [17]. ABMs offer the advantage of incorporating population heterogeneity wherein heterogeneous agents interact with each other and the environment, leading to an emergence of the overall behavior of the system [18].…”