A Framework on Fast Mapping of Urban Flood Based on a Multi-Objective Random Forest Model

Abstract

Fast and accurate prediction of urban flood is of considerable practical importance to mitigate the effects of frequent flood disasters in advance. To improve urban flood prediction efficiency and accuracy, we proposed a framework for fast mapping of urban flood: a coupled model based on physical mechanisms was first constructed, a rainfall-inundation database was generated, and a hybrid flood mapping model was finally proposed using the multi-objective random forest (MORF) method. The results show that the coupled model had good reliability in modelling urban flood, and 48 rainfall-inundation scenarios were then specified. The proposed hybrid MORF model in the framework also demonstrated good performance in predicting inundated depth under the observed and scenario rainfall events. The spatial inundated depths predicted by the MORF model were close to those of the coupled model, with differences typically less than 0.1 m and an average correlation coefficient reaching 0.951. The MORF model, however, achieved a computational speed of 200 times faster than the coupled model. The overall prediction performance of the MORF model was also better than that of the k-nearest neighbor model. Our research provides a novel approach to rapid urban flood mapping and flood early warning.

Keywords

Coupled model / Designed rainfall events / Multi-objective random forest (MORF) method / Rainfall-inundation database / Urban flood prediction

References

[1] Adhaityar, B.Y., D.P. Sahara, C. Pratama, A. Wibowo, and L.S. Heliani. 2021. Multi-target regression using Convolutional Neural Network-Random Forests (CNN-RF) for early earthquake warning system. Paper presented at the 9th International Conference on Information and Communication Technology (ICoICT), 3–5 August 2021, Yogyakarta, Indonesia.

[2] Bentivoglio R, Isufi E, Jonkman SN, Taormina R. Deep learning methods for flood mapping: A review of existing applications and future research directions. Hydrology and Earth System Sciences, 2022, 26(16): 4345-4378

[3] Berkhahn S, Fuchs L, Neuweiler I. An ensemble neural network model for real-time prediction of urban floods. Journal of Hydrology, 2019, 575: 743-754

[4] Bermúdez M, Cea L, Puertas J. A rapid flood inundation model for hazard mapping based on least squares support vector machine regression. Journal of Flood Risk Management, 2019, 12(1): 1-14.

[5] Bhola, P.K., J. Leandro, and M. Disse. 2018. Framework for offline flood inundation forecasts for two-dimensional hydrodynamic models. Geosciences 8(9): Article 346.

[6] Borchani H, Varando G, Bielza C, Larrañaga P. A survey on multi-output regression. WIREs Data Mining and Knowledge Discovery, 2015, 5(5): 216-233

[7] Breiman L. Random forests. Machine Learning, 2001, 45(1): 5-32

[8] Brunton SL, Noack BR, Koumoutsakos P. Machine learning for fluid mechanics. Annual Review of Fluid Mechanics, 2019, 52: 477-508

[9] Chen W, Huang G, Zhang H. Urban stormwater inundation simulation based on SWMM and diffusive overland-flow model. Water Science & Technology, 2017, 76(12): 3392-3403

[10] Chen W, Huang G, Zhang H, Wang W. Urban inundation response to rainstorm patterns with a coupled hydrodynamic model: A case study in Haidian Island, China. Journal of Hydrology, 2018, 564: 1022-1035

[11] Chu, H., W. Wu, Q.J. Wang, R. Nathan, and J. Wei. 2020. An ANN-based emulation modelling framework for flood inundation modelling: Application, challenges and future directions. Environmental Modelling & Software 124: Article 104587.

[12] Coulthard TJ, Neal JC, Bates PD, Ramirez J, de Almeida GAM, Hancock GR. Integrating the LISFLOOD-FP 2D hydrodynamic model with the CAESAR model: Implications for modelling landscape evolution. Earth Surface Processes and Landforms, 2013, 38(15): 1897-1906

[13] De’ath G. Multivariate regression trees: A new technique for modeling species-environment relationships. Ecology, 2002, 83(4): 1105-1117.

[14] Deng, Z., Z. Wang, X. Wu, C. Lai, and Z. Zeng. 2022. Strengthened tropical cyclones and higher flood risk under compound effect of climate change and urbanization across China's Greater Bay Area. Urban Climate 44: Article 101224.

[15] Dottori F, Todini E. Developments of a flood inundation model based on the cellular automata approach: Testing different methods to improve model performance. Physics and Chemistry of the Earth, Parts A/B/C, 2011, 36(7): 266-280

[16] Guidolin M, Chen AS, Ghimire B, Keedwell EC, Djordjević S, Savić DA. A weighted cellular automata 2D inundation model for rapid flood analysis. Environmental Modelling & Software, 2016, 84: 378-394

[17] He S, Wang Z, Wang D, Liao W, Wu X, Lai C. Spatiotemporal variability of event-based rainstorm: The perspective of rainfall pattern and concentration. International Journal of Climatology, 2022, 42(12): 6258-6276

[18] Hou J, Zhou N, Chen G, Huang M, Bai G. Rapid forecasting of urban flood inundation using multiple machine learning models. Natural Hazards, 2021, 108(2): 2335-2356

[19] IPCC (Intergovernmental Panel on Climate Change). 2021. Climate change 2021: The physical science basis. Contribution of Working Group I to the Sixth Assessment Report of the Intergovernmental Panel on Climate Change, ed. V. Masson-Delmotte, P. Zhai, A. Pirani, S.L. Connors, C. Péan, S. Berger, N. Caud, Y. Chen, et al. Cambridge, UK and New York, USA: Cambridge University Press.

[20] Jhong B-C, Wang J-H, Lin G-F. An integrated two-stage support vector machine approach to forecast inundation maps during typhoons. Journal of Hydrology, 2017, 547: 236-252

[21] Jian W, Li S, Lai C, Wang Z, Cheng X, Lo EY-M, Pan T-C. Evaluating pluvial flood hazard for highly urbanised cities: A case study of the Pearl River Delta Region in China. Natural Hazards, 2021, 105(2): 1691-1719

[22] Kabir, S., S. Patidar, X. Xia, Q. Liang, J. Neal, and G. Pender. 2020. A deep convolutional neural network model for rapid prediction of fluvial flood inundation. Journal of Hydrology 590: Article 125481.

[23] Keifer, C.J., and H.H. Chu. 1957. Synthetic storm pattern for drainage design. Journal of the Hydraulics Division 83(4): 1332-1−1332-25.

[24] Kim J, Cho H. Scenario-based urban flood forecast with flood inundation map. Tropical Cyclone Research and Review, 2019, 8(1): 27-34

[25] Kocev D, Vens C, Struyf J, Džeroski S. Kok JN, Koronacki J, de Mantaras RL, Matwin S, Mladenič D, Skowron A. Ensembles of multi-objective decision trees. Machine learning: ECML 2007, 2007, Berlin and Heidelberg: Springer 624-631

[26] Kocev D, Džeroski S, White MD, Newell GR, Griffioen P. Using single- and multi-target regression trees and ensembles to model a compound index of vegetation condition. Ecological Modelling, 2009, 220(8): 1159-1168

[27] Lai C, Shao Q, Chen X, Wang Z, Zhou X, Yang B, Zhang L. Flood risk zoning using a rule mining based on ant colony algorithm. Journal of Hydrology, 2016, 542: 268-280

[28] Lai C, Chen X, Wang Z, Yu H, Bai X. Flood risk assessment and regionalization from past and future perspectives at basin scale. Risk Analysis, 2020, 40(7): 1399-1417

[29] Li, S., Z. Wang, C. Lai, and G. Lin. 2020. Quantitative assessment of the relative impacts of climate change and human activity on flood susceptibility based on a cloud model. Journal of Hydrology 588: Article 125051.

[30] Li, S., Z. Wang, X. Wu, Z. Zeng, P. Shen, and C. Lai. 2022. A novel spatial optimization approach for the cost-effectiveness improvement of LID practices based on SWMM-FTC. Journal of Environmental Management 307: Article 114574.

[31] Liao Y, Wang Z, Xiong J, Lai C. Dimming in the Pearl River Delta of China and the major influencing factors. Climate Research, 2021, 82: 161-176

[32] Liaw A, Wiener M. Classification and regression by randomForest. R News, 2002, 2(3): 18-22.

[33] Lin G-F, Lin H-Y, Chou Y-C. Development of a real-time regional-inundation forecasting model for the inundation warning system. Journal of Hydroinformatics, 2013, 15(4): 1391-1407

[34] Lin, Q., J. Leandro, S. Gerber, and M. Disse. 2020. Multistep flood inundation forecasts with resilient backpropagation neural networks: Kulmbach case study. Water 12(12): Article 3568.

[35] Lin, Y., D. Wang, G. Wang, J. Qiu, K. Long, Y. Du, H. Xie, Z. Wei, et al. 2021. A hybrid deep learning algorithm and its application to streamflow prediction. Journal of Hydrology 601: Article 126636.

[36] Ling, F., J.-J. Luo, Y. Li, T. Tang, L. Bai, W. Ouyang, and T. Yamagata. 2022. Multi-task machine learning improves multi-seasonal prediction of the Indian Ocean Dipole. Nature Communications 13(1): Article 7681.

[37] Liu W, Xu D, Tsang IW, Zhang W. Metric learning for multi-output tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2019, 41(2): 408-422

[38] McGrath H, Bourgon J-F, Proulx-Bourque J-S, Nastev M, Ezz AAE. A comparison of simplified conceptual models for rapid web-based flood inundation mapping. Natural Hazards, 2018, 93(2): 905-920

[39] Molokov MB, Shtigorin ΓΓ. The rain water and confluent channel, 1956, Beijing: Architectural Engineering Press (in Chinese)

[40] Nakano, F.K., K. Pliakos, and C. Vens. 2022. Deep tree-ensembles for multi-output prediction. Pattern Recognition 121: Article 108211.

[41] Nash JE, Sutcliffe JV. River flow forecasting through conceptual models part I—A discussion of principles. Journal of Hydrology, 1970, 10(3): 282-290

[42] Pan, C., X. Wang, L. Liu, H. Huang, and D. Wang. 2017. Improvement to the Huff Curve for design storms and urban flooding simulations in Guangzhou, China. Water 9(6): Article 411.

[43] Rossman, L.A. 2015. Storm water management model user's manual version 5.1. Washington, DC: United States Environmental Protection Agency (USEPA).

[44] Saha D, Alluri P, Gan A. A random forests approach to prioritize Highway Safety Manual (HSM) variables for data collection: Random forests to prioritize HSM variables. Journal of Advanced Transportation, 2016, 50(4): 522-540

[45] Schulz, A., J. Kiesel, H. Kling, M. Preishuber, and G. Petersen. 2015. An online system for rapid and simultaneous flood mapping scenario simulations – The Zambezi FloodDSS. In Proceedings of EGU General Assembly 2015, 12–17 April 2015, Vienna, Austria.

[46] Shih Y-S, Tsai H-W. Variable selection bias in regression trees with constant fits. Computational Statistics & Data Analysis, 2004, 45(3): 595-607

[47] Struyf J, Džeroski S. Bonchi F, Boulicaut J-F. Constraint based induction of multi-objective regression trees. Knowledge discovery in inductive databases, 2006, Berlin and Heidelberg: Springer 222-233

[48] Tellman B, Sullivan JA, Kuhn C, Kettner AJ, Doyle CS, Brakenridge GR, Erickson TA, Slayback DA. Satellite imaging reveals increased proportion of population exposed to floods. Nature, 2021, 596(7870): 80-86

[49] Teng J, Vaze J, Kim S, Dutta D, Jakeman AJ, Croke BFW. Enhancing the capability of a simple, computationally efficient, conceptual flood inundation model in hydrologically complex terrain. Water Resources Management, 2019, 33(2): 831-845

[50] Wang Z, Lai C, Chen X, Yang B, Zhao S, Bai X. Flood hazard risk assessment model based on random forest. Journal of Hydrology, 2015, 527: 1130-1141

[51] Wang W, Chen W, Huang G. Urban stormwater modeling with local inertial approximation form of shallow water equations: A comparative study. International Journal of Disaster Risk Science, 2021, 12(5): 745-763

[52] Wang, Z., S. Li, X. Wu, G. Lin, and C. Lai. 2022. Impact of spatial discretization resolution on the hydrological performance of layout optimization of LID practices. Journal of Hydrology 612: Article 128113.

[53] Wu X, Wang Z, Guo S, Liao W, Zeng Z, Chen X. Scenario-based projections of future urban inundation within a coupled hydrodynamic model framework: A case study in Dongguan City, China. Journal of Hydrology, 2017, 547: 428-442

[54] Wu X, Wang Z, Guo S, Lai C, Chen X. A simplified approach for flood modeling in urban environments. Hydrology Research, 2018, 49(6): 1804-1816

[55] Xiong J, Wang Z, Lai C, Liao Y, Wu X. Spatiotemporal variability of sunshine duration and influential climatic factors in mainland China during 1959–2017. International Journal of Climatology, 2020, 40(15): 6282-6300

[56] Xu D, Shi Y, Tsang IW, Ong Y-S, Gong C, Shen X. Survey on multi-output learning. IEEE Transaction on Neural Networks and Learning Systems, 2020, 31(7): 2409-2429.

[57] Xu, T., and F. Liang. 2021. Machine learning for hydrologic sciences: An introductory overview. Wiley Interdisciplinary Reviews-Water 8(5): Article e1533.

[58] Xue, L., Y. Liu, Y. Xiong, Y. Liu, X. Cui, and G. Lei. 2021. A data-driven shale gas production forecasting method based on the multi-objective random forest regression. Journal of Petroleum Science & Engineering 196: Article 107801.

[59] Zeng Z, Wang Z, Lai C. Simulation performance evaluation and uncertainty analysis on a coupled inundation model combining SWMM and WCA2D. International Journal of Disaster Risk Science, 2022, 13(4): 448-464

[60] Zhang, M., M. Xu, Z. Wang, and C. Lai. 2021. Assessment of the vulnerability of road networks to urban waterlogging based on a coupled hydrodynamic model. Journal of Hydrology 603: Article 127105.

[61] Zounemat-Kermani, M., O. Batelaan, M. Fadaee, and R. Hinkelmann. 2021. Ensemble machine learning paradigms in hydrology: A review. Journal of Hydrology 598: Article 126266.