{"title":"一种很有前途的寻找化学集群中危险气源的搜索方法“熵跃”","authors":"Yong Zhao, B. Chen, Zhengqiu Zhu, Rongxiao Wang, Hailiang Chen, X. Qiu","doi":"10.1145/3356998.3365766","DOIUrl":null,"url":null,"abstract":"In the case of hazardous gas leakage accidents, it is significant to utilize search methods to guide a searcher to find the source and master the source term (source location, release strength) quickly. Because the essential source information can help the emergency management body to form a timely and effective accident disposal plan. This paper mainly studies the source searching problem in the chemical cluster where the searcher's movement is constrained by road network. We, firstly, introduce the Entrotaxis search algorithm, then combine it with the intermittent search strategy to propose the Entrotaxis-Jump algorithm. Besides, a prototype system of ground-based search robot is built for verifying performance of search methods and executing search tasks in a real scenario. Finally, this paper conducts a case study of a chemical cluster in Shanghai, China, and Entrotaxis-Jump algorithm proposed in this paper is verified to outperformance Entrotaxis algorithm. According to the results of 100 Monte Carlo simulations of two algorithms, the success rate of Entrotaxis-Jump is 34% higher than the Entrotaxis, and the mean search time is reduced by 374.94s.","PeriodicalId":133472,"journal":{"name":"Proceedings of the 5th ACM SIGSPATIAL International Workshop on the Use of GIS in Emergency Management","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A promising searching method 'Entrotaxis-Jump' for seeking hazardous gas source in a chemical cluster\",\"authors\":\"Yong Zhao, B. Chen, Zhengqiu Zhu, Rongxiao Wang, Hailiang Chen, X. Qiu\",\"doi\":\"10.1145/3356998.3365766\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the case of hazardous gas leakage accidents, it is significant to utilize search methods to guide a searcher to find the source and master the source term (source location, release strength) quickly. Because the essential source information can help the emergency management body to form a timely and effective accident disposal plan. This paper mainly studies the source searching problem in the chemical cluster where the searcher's movement is constrained by road network. We, firstly, introduce the Entrotaxis search algorithm, then combine it with the intermittent search strategy to propose the Entrotaxis-Jump algorithm. Besides, a prototype system of ground-based search robot is built for verifying performance of search methods and executing search tasks in a real scenario. Finally, this paper conducts a case study of a chemical cluster in Shanghai, China, and Entrotaxis-Jump algorithm proposed in this paper is verified to outperformance Entrotaxis algorithm. According to the results of 100 Monte Carlo simulations of two algorithms, the success rate of Entrotaxis-Jump is 34% higher than the Entrotaxis, and the mean search time is reduced by 374.94s.\",\"PeriodicalId\":133472,\"journal\":{\"name\":\"Proceedings of the 5th ACM SIGSPATIAL International Workshop on the Use of GIS in Emergency Management\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 5th ACM SIGSPATIAL International Workshop on the Use of GIS in Emergency Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3356998.3365766\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 5th ACM SIGSPATIAL International Workshop on the Use of GIS in Emergency Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3356998.3365766","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A promising searching method 'Entrotaxis-Jump' for seeking hazardous gas source in a chemical cluster
In the case of hazardous gas leakage accidents, it is significant to utilize search methods to guide a searcher to find the source and master the source term (source location, release strength) quickly. Because the essential source information can help the emergency management body to form a timely and effective accident disposal plan. This paper mainly studies the source searching problem in the chemical cluster where the searcher's movement is constrained by road network. We, firstly, introduce the Entrotaxis search algorithm, then combine it with the intermittent search strategy to propose the Entrotaxis-Jump algorithm. Besides, a prototype system of ground-based search robot is built for verifying performance of search methods and executing search tasks in a real scenario. Finally, this paper conducts a case study of a chemical cluster in Shanghai, China, and Entrotaxis-Jump algorithm proposed in this paper is verified to outperformance Entrotaxis algorithm. According to the results of 100 Monte Carlo simulations of two algorithms, the success rate of Entrotaxis-Jump is 34% higher than the Entrotaxis, and the mean search time is reduced by 374.94s.