Multi-objective deep reinforcement learning for emergency scheduling in a water distribution network

被引:19
作者
Hu, Chengyu [1 ]
Wang, Qiuming [1 ]
Gong, Wenyin [1 ]
Yan, Xuesong [1 ]
机构
[1] China Univ Geosci, Dept Comp Sci, Wuhan, Peoples R China
关键词
Multi-objective reinforcement learning; Scheduling optimization problem; Water distribution network; Contamination incident;
D O I
10.1007/s12293-022-00366-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, water contamination incidents have happened frequently, causing serious losses and impacts on society. Therefore, how to quickly respond to emergency pollution incidents is a widespread concern for academic and industry scientists. In this paper, aiming to deal with the uncertain environment and randomness of water demand, we present a method based on a deep reinforcement learning emergency scheduling algorithm combined with Lamarckian local search. This method can effectively schedule water valves and fire hydrants to isolate contaminated water and reduce the residual concentration of contaminants in water distribution networks (WDNs). Furthermore, two optimization objectives are formulated, and then multi-objective optimization and deep reinforcement learning are combined to solve this problem. A real-world WDN is employed and simulation results show that our proposed algorithm can effectively isolate contamination and reduce the risk exclosure to customers.
引用
收藏
页码:211 / 223
页数:13
相关论文
共 27 条
[1]   Multi-objectivization and ensembles of shapings in reinforcement learning [J].
Brys, Tim ;
Harutyunyan, Anna ;
Vrancx, Peter ;
Nowe, Ann ;
Taylor, Matthew E. .
NEUROCOMPUTING, 2017, 263 :48-59
[2]  
Chen X, 2019, IEEE INT C INT ROBOT, P977, DOI [10.1109/iros40897.2019.8968092, 10.1109/IROS40897.2019.8968092]
[3]  
Ferreira PVR., 2017, COGNIT COMMUN AEROSP, V2017, P1
[4]  
Gaffield SJ, SECURING OUR WATER S
[5]   A fatal waterborne disease epidemic in Walkerton, Ontario: comparison with other waterborne outbreaks in the developed world [J].
Hrudey, SE ;
Payment, P ;
Huck, PM ;
Gillham, RW ;
Hrudey, EJ .
WATER SCIENCE AND TECHNOLOGY, 2003, 47 (03) :7-14
[6]   Multi-objective based scheduling algorithm for sudden drinking water contamination incident [J].
Hu, Chengyu ;
Yan, Xuesong ;
Gong, Wenyin ;
Liu, Xiaobo ;
Wang, Ling ;
Gao, Liang .
SWARM AND EVOLUTIONARY COMPUTATION, 2020, 55
[7]   Deep reinforcement learning based valve scheduling for pollution isolation in water distribution network [J].
Hu, Chengyu ;
Cai, Junyi ;
Zeng, Deze ;
Yan, Xuesong ;
Gong, Wenyin ;
Wang, Ling .
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2020, 17 (01) :105-121
[8]   A survey on sensor placement for contamination detection in water distribution systems [J].
Hu, Chengyu ;
Li, Ming ;
Zeng, Deze ;
Guo, Song .
WIRELESS NETWORKS, 2018, 24 (02) :647-661
[9]   Identification and off-policy learning of multiple objectives using adaptive clustering [J].
Karimpanal, Thommen George ;
Wilhelm, Erik .
NEUROCOMPUTING, 2017, 263 :39-47
[10]   Dynamic Pricing and Energy Consumption Scheduling With Reinforcement Learning [J].
Kim, Byung-Gook ;
Zhang, Yu ;
van der Schaar, Mihaela ;
Lee, Jang-Won .
IEEE TRANSACTIONS ON SMART GRID, 2016, 7 (05) :2187-2198