Yong Zhao
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.
- 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.Google Scholar
- 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.Google Scholar
- Shraiman B I, Siggia E D. Scalar turbulence[J]. Nature, 2000, 405(6787):639--646.Google ScholarCross Ref
- Massimo, V.; Emmanuel, V.; Shraiman, B. I. 'Infotaxis' as a strategy for searching without gradients. Nature 2007, 445, 406--409.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- Kramer, D. L. The Behavioral Ecology of Intermittent Locomotion[J], Integrative and Comparative Biology, 2001, 41(2):137--153.Google Scholar
- Chong E K P, Kreucher C, Hero A. POMDP Approximation Using Simulation and Heuristics[M]// Foundations and Applications of Sensor Management. Springer US, 2008.Google Scholar
Index Terms
- A promising searching method 'Entrotaxis-Jump' for seeking hazardous gas source in a chemical cluster
Recommendations
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 ...
Fast k-Nearest Neighbor Searching in Static Objects
The k-nearest neighbor searching is a classical problem that has been seriously studied, due to its many important applications. The paper proposes an efficient algorithm to search the k-nearest neighbors for static objects. Since locations of static ...
Comments