A promising searching method 'Entrotaxis-Jump' for seeking hazardous gas source in a chemical cluster
Authors: 
Yong Zhao, Bin Chen, Zhengqiu Zhu, Rongxiao Wang, Hailiang Chen, Xiaogang QiuAuthors Info & Claims
Article No.: 16, Pages 1 - 5
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.
References
[1]
Hutchinson, M.; Oh, H.; Chen, W. H. A review of source term estimation methods for atmospheric dispersion events using static or mobile sensors. Information Fusion 2016, 36.
[2]
MA Deng-long, TAN Wei, WANG Xiao-qiao, XIA Feng-she. Research on Automatic Traceability Method of Gas Leakage Based on Bionic Search, 2018 Public Safety Science and Technology Annual Conference, Foshan. 2018.11.14--16.
[3]
Shraiman B I, Siggia E D. Scalar turbulence[J]. Nature, 2000, 405(6787):639--646.
[4]
Massimo, V.; Emmanuel, V.; Shraiman, B. I. 'Infotaxis' as a strategy for searching without gradients. Nature 2007, 445, 406--409.
[5]
Michael H, Cunjia L, Wen-Hua C. Information-Based Search for an Atmospheric Release Using a Mobile Robot: Algorithm and Experiments[J]. IEEE Transactions on Control Systems Technology, 2018:1--15.
[6]
Hutchinson, M.; Liu, C.; Chen, W. H. Source term estimation of a hazardous airborne release using an unmanned aerial vehicle. Journal of Field Robotics 2018.
[7]
Hutchinson, M.; Oh, H.; Chen, W. H. Entrotaxis as a strategy for autonomous search and source reconstruction in turbulent conditions. Information Fusion 2017, 42, 179--189.
[8]
O Bénichou, Loverdo C, Moreau M, et al. Two-dimensional intermittent search processes: An alternative to Lévy flight strategies[J]. Physical Review E, 2006, 74(2 Pt 1):020102.
[9]
Kramer, D. L. The Behavioral Ecology of Intermittent Locomotion[J], Integrative and Comparative Biology, 2001, 41(2):137--153.
[10]
Chong E K P, Kreucher C, Hero A. POMDP Approximation Using Simulation and Heuristics[M]// Foundations and Applications of Sensor Management. Springer US, 2008.
Index Terms
- A promising searching method 'Entrotaxis-Jump' for seeking hazardous gas source in a chemical cluster
Recommendations
Regression-enhanced Entrotaxis as an autonomous search algorithm for seeking an unknown gas leakage source
AbstractRapid localization of hazardous gas leak sources is a vital task regarding the security of human society. Over the past few decades, autonomous search using mobile sensing devices equipped with gas sensors has become a promising field. Cognitive ...
Highlights- Regression-enhanced Entrotaxis is proposed as an autonomous source searching method.
- The posterior distribution of source location is updated using particle filter (PF).
- The source emission rate is estimated using the regression ...
Jump searching: a fast sequential search technique
When sequential file structures must be used and binary searching is not feasible, jump searching becomes an appealing alternative. This paper explores variants of the classic jump searching scheme where the optimum jump size is the square root of the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2019
103 pages
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 30 July 2020
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Social Science Foundation of China under Grant
- National Key Research & Development (R&D) Plan under Grant
- National Natural Science Foundation of China under Grant
Conference
SIGSPATIAL '19
Sponsor:
SIGSPATIAL '19: 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 5, 2019
Illinois, Chicago
Acceptance Rates
Overall Acceptance Rate 30 of 54 submissions, 56%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 32Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)0
Reflects downloads up to 21 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in