Ⅰ. Introduction
Today, the number of typhoons and torrential rains is increasing all over the world, and floods and inundation damages are experienced repeatedly every year due to abnormal climate phenomena caused by global warming [1],[2]. In order to minimize flood damage based on these experiences, major organizations are providing flood forecasting and information by establishing a flash flood forecasting system, an integrated flood management system, and a road flood warning system.
However, existing flood prediction studies are mainly limited to research on river and urban flood prediction methods and monitoring of flooded areas [1]. In addition, there is a lack of research on the establishment of a regionally customized urban flood system that combines various technologies such as prediction data with rainfall and flow information, and AI specialized in road and urban flood prediction and response.
Therefore, in this paper, simulation for road flood prediction is performed using past rainfall data and visualized by time. In particular, Jinju city was selected for inundation analysis simulation, and the analysis model was built and analyzed based on Grid based 2-Dimensional flood model (G2D). In addition, the GPU acceleration method was improved for the efficiency of high-resolution flood analysis, and the run-time evaluation of input/output data calculation was performed.
The composition of this paper is as follows. Section 2 describes existing inundation analysis models. Section 3 describes the selected G2D model and defines the specifications of simulation data for flood prediction. In Section 4, the results of applying the GPU acceleration technique and the G2D model were discussed and visualized with flood prediction data. Section 5 describes the conclusions and future work.
Ⅱ. Flood Analysis Models
2-1 HEC-RAS model
Hydrologic Engineering Center’s River Analysis System (HEC-RAS) is a one-dimensional hydraulic analysis model developed by the US Army Corps of Engineers, and in version 5.0, two-dimensional flow analysis is possible [3]. HEC-RAS can analyze steady flow, unsteady flow, and rapid flow for a river based on the input cross-sectional terrain data, and the one-dimensional inequality flow analysis is calculated by the table-sequence method [3],[4]. In particular, in Korea, it is used for one-dimensional flow analysis when producing a flood risk map, but since it is done in a way that extends the water level in the river direction, there is a limit to precise flood analysis. In other words, HEC-RAS is capable of inundation analysis focusing on the river and its surroundings, and has limitations in simulating flooding in the entire basin to which rainfall is applied.
2-2 FLUMEN model
FLUvial Modelling ENgine (FLUMEN) is a two-dimensional flood analysis model developed in Switzerland [5]. FLUMEN constructs simulation domains using shallow water equations and irregular grids, and is suitable for analysis of areas with complex hydraulic aspects, such as river confluences or curved areas. In Korea, FLUMEN is applied to two-dimensional flow analysis for important areas such as the vicinity of downtown areas when producing flood risk maps.
2-3 MIKE FLOOD model
MIKE FLOOD model is developed at DHI [6]. This model is analyzed by connecting MIKE11 for one-dimensional river flow analysis and MIKE21, a two-dimensional analysis model. The MIKE 11 and MIKE21 models use the one-dimensional Saint-Venant equation and the two-dimensional natural water equation, respectively, and construct simulation domains using a square grid. This model enables precise flow and flood inundation analysis in rivers, but it is difficult to set the initial water depth for the simulated area , and to apply the scenario.
2-4 LISFLOOD-FP model
LISFLOOD-FP is a two-dimensional flood analysis model developed in the UK [7]. Flow analysis can be performed using a high-resolution digital elevation model (DEM), boundary conditions of the model, and flow conditions according to time at the flow inflow point.
2-5 G2D model
G2D is a two-dimensional overflow analysis model developed at KICT, and a simulation domain is constructed using a square grid [8]. Like LISFLOOP-FP, this model performs flow analysis using DEM, boundary conditions of the model, flow conditions according to time at the flow inflow point, and rainfall. G2D model is simple to simulate and can predict flood propagation relatively accurately.
Ⅲ. Model Selection and Data Definition
3-1 Concept of G2D model
The G2D model simulates the two-dimensional transport and diffusion of surface water by water level, water depth, flow rate or rainfall. This model uses a regular square grid for the control volume, which is the minimum unit of calculation, and constructs a domain using DEM. The governing equation for surface flow analysis uses the diffusion wave equation (or dynamic wave equation) that additionally includes a local acceleration term in the diffusion wave equation [8],[9]. In addition, the model only simulates surface flow and does not account for infiltration and runoff into the soil, and may reflect initial loss of rainfall.
Figure 1 shows the concept of the discretization of the governing equation, and the G2D model uses the finite volume method [9]. In Figure 1, (i, j) and p represent the location and center of the control volume. The upper, lower, left, and right sides of the control volume are indicated as w (-x direction), e (+x), n (-y), and s (+y), respectively. After integrating the continuous equation with respect to x, y and time for the control volume CVi, j, the discrete equation is written as Equation (1). At this time, the discretization method for time was applied. The momentum equation is analyzed as a grid network using one control volume CVi, j and adjacent control volumes. For example, the right adjacent control volume is CVi+1, j. The equation for calculating the flow rate from CVi, j to e is the same as Equation (2), and the equation can be written in the same way for the w, n and s directions.
\(\begin{aligned} h_{i, j}^{t+\Delta t}-h_{i, i}^{t} & +\left\{q_{x e}-q_{x w}\right\}^{t+\Delta t} \frac{1}{\Delta x} \Delta t \\ & +\left\{q_{y s}-q_{y n}\right\}^{t+\Delta t} \frac{1}{\Delta y} \Delta t-s_{i, j}^{t+\Delta t} \Delta t=0 .\end{aligned}\) (1)
\(\begin{aligned} q_{e i}^{t+\Delta t}-q_{e i}^{t} & +\frac{g\left(h_{f}\right)_{i} \Delta t\left(z_{i+1}-z_{i}\right)^{t+\Delta t}}{\Delta x} \\ & +\frac{g n^{2} \Delta t q_{x i}^{t+\Delta t}\left|q_{x i}^{t}\right|}{\left(h_{f}\right)_{i}^{7 / 3}}=0 .\end{aligned}\) (2)
그림 1. 공간적 이산화를 위한 제어 체적 설정
Fig. 1. Control volume settings for spatial discretization
In the control volume of the rectangular grid-based model, the altitude of the ground is not continuous and has a discontinuous value from the DEM altitude. Therefore, the water depth of the flow hf between two adjacent grids A and B is set as shown in Figure 2 and Equation (3) using the ground elevation and water level of each grid.
그림 2. 수심, 수위, 지면고, 흐름 수심의 관계
Fig. 2. Relationship between water depth, water level, ground elevation, and flow depth
hf = (|zA, B|max - |bA, B|max). (3)
The calculation time interval is set using the Courant Friedrichs Lewy (CFL) condition as shown in Equation (4) while the calculation is in progress [10].
\(\begin{aligned}\Delta t \leq \frac{\Delta x}{u_{\max }}\end{aligned}\) (4)
Here, umax is the maximum value of flow velocity in the entire grid calculated at time t, and ∆t represents the calculation time interval at time t + ∆t.
3-2 Definition of input and output data
This section defines the format of input and output data used for urban flood prediction using the G2D model presented in Section 3-1. Tables 1 and 2 show input data to be applied to the model and output data formats for predicting results, respectively.
As shown in Table 1, input data are simulated environmental variables, model parameters, domain settings using DEM, and roughness coefficients for each grid using land cover map (LCM). In addition, the water level and depth can be set as initial conditions, and can be entered as boundary conditions such as water level, water depth and flow rate. Boundary conditions and average rainfall are entered as text files, and initial conditions are entered as ASCII raster format files or text files.
표 1. G2D 모델의 입력자료들
Table 1. Types of input data for G2D model
Table 2 is the resulting data format for the simulation. Calculation results of simulation experiments are saved as ASCII raster files or image files, and simulation result files can be selectively output. In the log file, the calculation time interval, the time used for calculations, the number of effective grids, and the number of grids for each designated water depth are output.
표 2. G2D 모델의 출력자료들
Table 2. Types of output data for G2D model
Ⅳ. Construction and Simulation of Urban Flood Analysis Model
4-1 Construction of urban flood analysis model
In this section, the results of constructing the flood analysis model using the type of input data and G2D model described in Section 3 are described. The simulation target area was set in Jinju city, Korea, which has many experiences of damage from torrential rain. The construction area is the area including Jinju city as shown in Figure 3(a). The upper stream includes the tributary basin flowing into Jinju city, and the downstream area is set to include a simulated area 2 km downstream of Jangbak Bridge in Jinju city.
그림 3. 모의 대상 지역과 지형 및 공간자료들
Fig. 3. Areas to be simulated, topography and spatial data
As shown in Figure 3(a) and (b), for topographical and spatial data, a model was built with a resolution of 10 m × 10 m so that important roads, rivers, and topographic relief could be distinguished. Here, the number of effective grids is composed of about 13 million. And, a simulated domain was constructed using DEM, and the ground surface roughness coefficient was set using LCM classified by the Ministry of Environment.
Boundary conditions and generation term settings are as follows. Boundary conditions and generation term settings are as follows. In order to apply the discharge scenario of Namgang Dam, the flow generation point was set at Ilyu Gate, which is the main flow gate of Namgang Dam, and Jesu Gate, which is the Gahwa Stream gate of Namgang Dam. The downstream stage applies the free surface outflow condition, and to reduce the uncertainty of the boundary, the boundary condition was set at about downstream 2 km of Jangbak Bridge in Jinju city.
The simulation period was set as the rainy season from July to August 2020, and the rainfall data was used the rain radar RKDP of the Ministry of Environment. In the simulation of the built G2D model, virtual rainfall (3 mm/10 min rainfall given to all cells for 5 hours) and virtual flow were applied, and the simulation results of the hourly G2D model are shown in Figure 4. As a result of the experiment, it was confirmed that surface flow, river flow, and undercurrent in scattered reservoirs were well simulated throughout Jinju city. The run-time evaluation using the GPU acceleration method for th flood analysis simulation is described in Section 4-2.
그림 4. G2D 모델의 시간별 시뮬레이션 결과
Fig. 4. Simulation results of G2D model by time
4-2 GPU acceleration techniques
High-resolution flood simulation takes a lot of calculation time, so it is difficult to quickly produce simulation results. In particular, the simulation area of Jinju city in this study has a vast number of effective grids of about 13 million, and rapid simulation is essential to run multiple simulations by applying various rainfall and flow scenarios. The G2D model can be used for parallel calculation using CPU by applying OpenMP, but additional run-time time reduction is required to simulate flooding in the entire Jinju city area. In this study, a GPU acceleration method was developed and adopted in the G2D model using NVIDIA's CUDA [11].
Table 3 is the specification and environment of the main system for run-time evaluation in the flood analysis process, and Table 4 compares CPU and GPU-based run-time evaluation to visualize the results in Section 4-1. The run-time evaluation result of the flood analysis model is variable depending on the applied equipment, and parallel calculation using GPU is well executed in the environment presented in Table 3, and it was confirmed that the simulated flood depth can be generated as shown in Figure 4. As a result of the simulation, it was possible to reduce the time required for high-resolution flood simulation by reducing the run-time by about 39 to 72 times compared to CPU serial and about 6 to 8 times compared to CPU parallel.
표 3. GPU 가속 기법 적용을 위한 실험 환경
Table 3. Experimental environment for applying GPU acceleration techniques
표 4. GPU 가속 기법을 적용한 런-타임 평가
Table 4. Run-time evaluation using GPU acceleration techniques
* Speedup_CPU serial (1) = (CPU serial time) / (CPU parallel time) or (CPU serial time) / (GPU time)
* Speedup_CPU parallel (2) = (CPU parallel time) / (GPU time)
Ⅴ. Conclusions and Future Works
In this paper, scenario-based urban flooding prediction using rainfall forecasting, topography and spatial data was performed. The wide-area surface inundation analysis simulation applied the G2D model developed by KICT, and constructed and visualized the flood analysis model based on Jinju city in Korea. In addition, the flow was calculated by applying the GPU acceleration method for high-resolution inundation simulation. For the simulated area, it took about 2.4 days for one day of simulation in parallel calculation using CPU. However, calculation using GPU could reduce run-time by about 39 to 72 times and 6 to 8 times, respectively, compared to CPU serial and CPU parallel. And it was confirmed that surface flow, river flow, and undercurrent in scattered reservoirs were well simulated for the entire Jinju city, the target area.
For future research, we plan to perform model calibration and evaluation to secure the reliability of the flood analysis model in Jinju city, and build a model for the construction of a flood prediction mapusing the InfoWorks ICM [12] model. In addition, since urban flood analysis is greatly affected by the temporal and spatial changes of precipitation, we plan to create an accurate rainfall scenario and build a database for road facilities.
Acknowledgments
Research for this paper was carried out under the KICT Research Program(project no. 20230174-001, Development of Prediction and Monitoring Technology for Road Inundation based on Artificial Intelligence) funded by the Ministry of Science and ICT.
References
- H. S. Noh, and C. K. Choi, "A Study on the development of an AI-based integrated road inundations management system for real-time prediction, monitoring and operation of road inundations," in Proceeding of 2022 DCS Summer Conference, Jeju, pp. 180-181, 2022.
- G. H. Kim, and H. S. Noh, "Development of deep Learning model for real-time flood detection using CCTV," in Proceeding of 2022 DCS Summer Conference, Jeju, pp. 277-278, 2022.
- US Army Corps of Engineers. Hydrologic Engineering Center. HEC-River Analysis System (HEC-RAS) and Software [Internet]. Available: https://www.hec.usace.army.mil/software/hecras/.
- S. S. Ahn, Z. S. Lee, and J. H. Kim, "Analysis of Flood Inundation Area Using HEC-RAS/GIS," The Journal of the Environmental Sciences, Vol. 13, No. 1, pp. 19-26, Jan. 2004. https://doi.org/10.5322/JES.2004.13.1.019
- C. Beffa. FLUvial Modelling ENgine (fluvial.ch). FLUVIAL Software for the Linux Operating System [Internet]. Available: https://www.fluvial.ch/p/flumen.html.
- DHI. MIKE FLOOD software [Internet]. Available: https://www.mikepoweredbydhi.com/products/mike-flood.
- University of BRISTOL. School of Geographical Sciences. LISFLOOD-FP research tool [Internet]. Available: https://www.bristol.ac.uk/geography/research/hydrology/models/lisflood/.
- Y. S. Choi, J. H. Kim, C. K. Choi, and K. T. Kim, "Development and evaluation of a 2-dimensional land surface flood analysis model using uniform square grid," The Journal of Korea Water Resources Association, Vol. 52, No. 5, pp. 361-372, May 2019. https://doi.org/10.3741/JKWRA.2019.52.5.361
- Y. S. Choi, and K. T. Kim, Grid based 2-dimensional land surface flood model User's Manual, Korea Institute of Civil engineering and building Technology (KICT), Goyang, Technical and Guide Report v.G2D2019.02, 2019.
- F. B. Scott, and F. S. Brett, "Finite-volume model for shallow-water flooding of arbitrary topography," Journal of Hydraulic Engineering, Vol. 128, No. 3. pp. 289-298, Mar. 2002. https://doi.org/10.1061/(ASCE)0733-9429(2002)128:3(289)
- B. R. Kim, S. R. Park, and D. H. Kim, "Development of GPU-accelerated kinematic wave model using CUDA fortran," The Journal of Korea Water Resources Association, Vol. 52, No. 11, pp. 887-894, Nov. 2019. https://doi.org/10.3741/JKWRA.2019.52.11.887
- HR Wallingford. InfoWorks ICM Software [Internet]. Available: https://www.hrwallingford.it/software/infoworks-icm.