Game patrol strategy for hazardous gas leakage in chemical parks

Yin CHEN; Lize ZHANG; Guohua SHUAI; Lili CHEN; Zhen WANG

doi:10.11959/j.issn.2096-6652.202338

您当前的位置：

首页 >

文章列表页 >

Game patrol strategy for hazardous gas leakage in chemical parks

Special Column: Intelligent Technology and Social Computing | 更新时间：2024-04-04

- Game patrol strategy for hazardous gas leakage in chemical parks
- Chinese Journal of Intelligent Science and Technology Vol. 5, Issue 3, Pages: 366-377(2023)
- 作者机构：
  
  1. 中国电信股份有限公司广西分公司，广西南宁 530022
  2. 杭州电子科技大学网络空间安全学院，浙江杭州 310018
  3. 中国（广西）自由贸易试验区钦州港片区应急管理局，广西钦州 535008
  4. 杭州电子科技大学卓越学院，浙江杭州 310018
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-6652.202338
  CLC： TP309.2
- Revised：2023-05-23，
  
  Online First：2023-09，
  
  Published：15 September 2023
- 稿件说明：
移动端阅览
Yin CHEN, Lize ZHANG, Guohua SHUAI, et al. Game patrol strategy for hazardous gas leakage in chemical parks[J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(3): 366-377.
DOI：

Yin CHEN, Lize ZHANG, Guohua SHUAI, et al. Game patrol strategy for hazardous gas leakage in chemical parks[J]. Chinese Journal of Intelligent Science and Technology, 2023, 5(3): 366-377. DOI： 10.11959/j.issn.2096-6652.202338.

摘要

在推进智慧城市一体化的背景下，智慧化工园区的建设步伐正在逐步加快。近些年，我国化工行业事故频发，给公共安全造成了巨大的破坏与损失。因此，如何提升化工园区安全管理和应急响应能力是目前亟待解决的问题。针对该类安全问题，提出面向化工园区有害气体泄漏的博弈巡逻策略。首先，利用对流扩散模型对有害气体泄漏的过程进行描述。其次，引入博弈论对巡逻问题中攻防双方的对抗过程进行建模，将防守者对安全事故的响应时间与其收益关联。然后，提出基于多线性规划的GGC算法，对该博弈模型进行求解。最后，在3种不同规模的真实化工园区案例场景下，将该博弈模型与其他两种基础方法进行收益对比。结果表明，该模型能够有效提升防守者收益，降低攻击者收益。

Abstract

In the context of promoting the integration of smart cities

the pace of construction of smart chemical parks is gradually accelerating.Since accidents in China’s chemical industry have occurred frequently in recent years

causing great damage and loss to public safety

improving the safety management and emergency response capability of chemical parks is an urgent need to be solved.For this kind of safety problems

this paper proposed a game patrol strategy for hazardous gas leakage in chemical parks.Firstly

the convective diffusion model was used to describe the process of hazardous gas leakage.Secondly

game theory was introduced to model the confrontation process between the attacking and defending parties in the patrol problem

and the response time of the defenders to a safety incident was correlated with its benefit.Then

a multilinear programming-based GGC algorithm was proposed to solve this game model.Finally

the gains of the game model in this paper were compared with the other two basic methods in the scenarios of three real chemical park case with different sizes.The results show that the model can effectively improve the gains of the defender and reduce the gains of the attacker.

关键词

Keywords

references

赵刚 . 城市人民警察巡逻机制建设二十年回眸与展望 [J ] . 公安研究 , 2014 ( 2 ): 25 - 32 .

ZHAO G . Twenty years review and prospect of urban people's police patrol mechanism [J ] . Policing Studies , 2014 ( 2 ): 25 - 32 .

ZHANG L B , RENIERS G , CHEN B , et al . CCP game:a game theoretical model for improving the scheduling of chemical cluster patrolling [J ] . Reliability Engineering ＆ System Safety , 2019 ,191:106186.

REZAZADEH A , ZHANG L B , RENIERS G , et al . Optimal patrol scheduling of hazardous pipelines using game theory [J ] . Process Safety and Environmental Protection , 2017 , 109 : 242 - 256 .

陈斐然 , 陈彬 , 朱正秋 , 等 . 基于博弈论的化工园区合作巡逻策略研究 [J ] . 系统仿真学报 , 2020 , 32 ( 10 ): 1903 - 1909 .

CHEN F R , CHEN B , ZHU Z Q , et al . Chemical cluster cooperative patrolling strategy based on game theory [J ] . Journal of System Simulation , 2020 , 32 ( 10 ): 1903 - 1909 .

GHOSH S , VARAKANTHAM P . Dispatch guided allocation optimization for effective emergency response [J ] . Proceedings of the AAAI Conference on Artificial Intelligence , 2018 , 32 ( 1 ).

LEI C , LIN W H , MIAO L X . A stochastic emergency vehicle redeployment model for an effective response to traffic incidents [J ] . IEEE Transactions on Intelligent Transportation Systems , 2014 , 16 ( 2 ): 898 - 909 .

LARSON R C . Urban police patrol analysis [M ] . Cambridge : MIT Press , 1972 .

LIBERATORE F , CAMACHO-COLLADOS M . A comparison of local search methods for the multicriteria police districting problem on graph [J ] . Mathematical Problems in Engineering , 2016 , 2016 : 1 - 13 .

KUO P F , LORD D , WALDEN T D . Using geographical information systems to organize police patrol routes effectively by grouping hotspots of crash and crime data [J ] . Journal of Transport Geography , 2013 , 30 : 138 - 148 .

COUPE R T , GIRLING A J . Modelling police success in catching burglars in the act [J ] . Omega , 2001 , 29 ( 1 ): 19 - 27 .

CAMACHO-COLLADOS M , LIBERATORE F . A decision support system for predictive police patrolling [J ] . Decision Support Systems , 2015 , 75 : 25 - 37 .

D'AMICO S J , WANG S J , BATTA R , et al . A simulated annealing approach to police district design [J ] . Computers ＆ Operations Research , 2002 , 29 ( 6 ): 667 - 684 .

郝建业 , 邵坤 , 李凯 , 等 . 博弈智能的研究与应用 [J ] . 中国科学:信息科学 ,已录用,doi:10.1360/SSI-2023-0010.

HAO J Y , SHAO K , LI K , et al . Research and applications of game intelligence [J ] . Scientia Sinica(Informationis) ,accepted,doi:10.1360/SSI-2023-0010.

VERGASSOLA M , VILLERMAUX E , SHRAIMAN B I . 'Infotaxis' as a strategy for searching without gradients [J ] . Nature , 2007 , 445 ( 7126 ): 406 - 409 .

RENIERS G , DULLAERT W , KAREL S . Domino effects within a chemical cluster:a game-theoretical modeling approach by using Nash-equilibrium [J ] . Journal of Hazardous Materials , 2009 , 167 ( 1-3 ): 289 - 293 .

RENIERS G , SOUDAN K . A game-theoretical approach for reciprocal security-related prevention investment decisions [J ] . Reliability Engineering ＆ System Safety , 2010 , 95 ( 1 ): 1 - 9 .

RENIERS G . An external domino effects investment approach to improve cross-plant safety within chemical clusters [J ] . Journal of Hazardous Materials , 2010 , 177 ( 1-3 ): 167 - 174 .

RENIERS G , CUYPERS S , PAVLOVA Y . A game-theory based multiplant collaboration model (MCM) for cross-plant prevention in a chemical cluster [J ] . Journal of Hazardous Materials , 2012 , 209-210 : 164 - 176 .

ZHANG L B , RENIERS G , CHEN B , et al . Integrating the API SRA methodology and game theory for improving chemical plant protection [J ] . Journal of Loss Prevention in the Process Industries , 2018 , 51 : 8 - 16 .

ZHANG L B , RENIERS G . A game-theoretical model to improve process plant protection from terrorist attacks [J ] . Risk Analysis , 2016 , 36 ( 12 ): 2285 - 2297 .

ZHU Z Q , CHEN B , RENIERS G , et al . Playing chemical plant environmental protection games with historical monitoring data [J ] . International Journal of Environmental Research and Public Health , 2017 , 14 ( 10 ): 1155 .

FENG Q L , CAI H , CHEN Z L , et al . Using game theory to optimize allocation of defensive resources to protect multiple chemical facilities in a city against terrorist attacks [J ] . Journal of Loss Prevention in the Process Industries , 2016 , 43 : 614 - 628 .

SAMANTA S , SEN G , GHOSH S K . A literature review on police patrolling problems [J ] . Annals of Operations Research , 2022 , 316 ( 2 ): 1063 - 1106 .

DANTZIG G , FULKERSON R , JOHNSON S . Solution of a largescale traveling-salesman problem [J ] . Journal of the Operations Research Society of America , 1954 , 2 ( 4 ): 393 - 410 .

LI W Q , CHEN D H , LE J J . Robot patrol path planning based on combined deep reinforcement learning [C ] // Proceedings of 2018 IEEE Intl Conf on Parallel ＆ Distributed Processing with Applications,Ubiquitous Computing ＆ Communications,Big Data ＆ Cloud Computing,Social Computing ＆ Networking,Sustainable Computing ＆ Communications . Piscataway:IEEE Press , 2018 : 659 - 666 .

CAMACHO-COLLADOS M , LIBERATORE F , ANGULO J M . A multi-criteria police districting problem for the efficient and effective design of patrol sector [J ] . European Journal of Operational Research , 2015 , 246 ( 2 ): 674 - 684 .

CHEN H F , CHENG T , YE X Y . Designing efficient and balanced police patrol districts on an urban street network [J ] . International Journal of Geographical Information Science , 2019 , 33 ( 2 ): 269 - 290 .

MENG J X , LU X Z . The application of graph theory method in the problem of traffic patrol police service platform's site selection [J ] . Applied Mechanics and Materials , 2012 , 246/247 : 723 - 727 .

ROSENSHINE M . Contributions to a theory of patrol scheduling [J ] . Journal of the Operational Research Society , 1970 , 21 ( 1 ): 99 - 106 .

OLSON D G , WRIGHT G P . Models for allocating police preventive patrol effort [J ] . Journal of the Operational Research Society , 1975 , 26 ( 4 ): 703 - 715 .

XIE Y , GU Y J . Police patrol path planning using stackelberg equilibrium based multiagent reinforcement learning [J ] . Transactions of Beijing Institute of Technology , 2017 , 37 ( 1 ): 93 - 99 .

LIN E S , AGMON N , KRAUS S . Multi-robot adversarial patrolling:handling sequential attacks [J ] . Artificial Intelligence , 2019 , 274 : 1 - 25 .

BUERMANN J , ZHANG J . Multi-robot adversarial patrolling strategies via lattice paths [J ] . Artificial Intelligence , 2022 ,311:103769.

HUANG L , ZHOU M C , HAO K R , et al . Multirobot cooperative patrolling strategy for moving objects [J ] . IEEE Transactions on Systems,Man,and Cybernetics:Systems , 2022 , 53 ( 5 ): 2995 - 3007 .

JANA M , VACHHANI L , SINHA A . A deep reinforcement learning approach for multi-agent mobile robot patrolling [J ] . International Journal of Intelligent Robotics and Applications , 2022 , 6 ( 4 ): 724 - 745 .

HUTCHINSON M , OH H , CHEN W H . Entrotaxis as a strategy for autonomous search and source reconstruction in turbulent conditions [J ] . Information Fusion , 2018 , 42 : 179 - 189 .

CONITZER V , SANDHOLM T . Computing the optimal strategy to commit to [C ] // Proceedings of the 7th ACM Conference on Electronic Commerce . New York:ACM , 2006 : 82 - 90 .

ZHANG Y P , XIAO Y , WANG Y , et al . Bio-inspired patrolling scheme design in wireless and mobile sensor and robot networks [J ] . Wireless Personal Communications , 2017 , 92 : 1303 - 1332 .

Views

559

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Overview on game reinforcement learning methods for edge computing of low-orbit constellation

Research on stochastic game and optimization in complex microgrid control

Cerberus: a cross-site social bot detection system based on deep learning

Related Author

GU Xueqiang

ZHANG Wanpeng

TAN Siyu

LUO Junren

ZHOU Yanzhong

Hong ZHOU

Ruotian YAO

Chang YU

Related Institution

College of Intelligence Science and Technology, National University of Defense Technology

Hunan Institute of Advanced Technology

Postal code：100079
Tel：（010）53879206 Email：cjist@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：162003 Visits Today：166

⁰