| Literature DB >> 35009615 |
Zhiyu Xia1,2, Zhengyi Xu1, Dan Li1, Jianming Wei1.
Abstract
Chemical industrial parks, which act as critical infrastructures in many cities, need to be responsive to chemical gas leakage accidents. Once a chemical gas leakage accident occurs, risks of poisoning, fire, and explosion will follow. In order to meet the primary emergency response demands in chemical gas leakage accidents, source tracking technology of chemical gas leakage has been proposed and evolved. This paper proposes a novel method, Outlier Mutation Optimization (OMO) algorithm, aimed to quickly and accurately track the source of chemical gas leakage. The OMO algorithm introduces a random walk exploration mode and, based on Swarm Intelligence (SI), increases the probability of individual mutation. Compared with other optimization algorithms, the OMO algorithm has the advantages of a wider exploration range and more convergence modes. In the algorithm test session, a series of chemical gas leakage accident application examples with random parameters are first assumed based on the Gaussian plume model; next, the qualitative experiments and analysis of the OMO algorithm are conducted, based on the application example. The test results show that the OMO algorithm with default parameters has superior comprehensive performance, including the extremely high average calculation accuracy: the optimal value, which represents the error between the final objective function value obtained by the optimization algorithm and the ideal value, reaches 2.464e-15 when the number of sensors is 16; 2.356e-13 when the number of sensors is 9; and 5.694e-23 when the number of sensors is 4. There is a satisfactory calculation time: 12.743 s/50 times when the number of sensors is 16; 10.304 s/50 times when the number of sensors is 9; and 8.644 s/50 times when the number of sensors is 4. The analysis of the OMO algorithm's characteristic parameters proves the flexibility and robustness of this method. In addition, compared with other algorithms, the OMO algorithm can obtain an excellent leakage source tracing result in the application examples of 16, 9 and 4 sensors, and the accuracy exceeds the direct search algorithm, evolutionary algorithm, and other swarm intelligence algorithms.Entities:
Keywords: Gaussian plume model; Outlier Mutation Optimization algorithm; emergency response; leakage tracking; random walk
Year: 2021 PMID: 35009615 PMCID: PMC8747333 DOI: 10.3390/s22010071
Source DB: PubMed Journal: Sensors (Basel) ISSN: 1424-8220 Impact factor: 3.576
Ammonia, chlorine, and phosgene, 1 h exposure duration. Results—AEGL Program.
| Ammonia | Chlorine | Phosgene | |
|---|---|---|---|
| AEGL-1 | 30 | 0.5 | NR |
| AEGL-2 | 160 | 2.0 | 0.3 |
| AEGL-3 | 1100 | 20 | 0.75 |
Methods for source tracking of chemical gas leakage.
| Algorithm | Strengths | Weaknesses | Instances |
|---|---|---|---|
| Swarm Intelligence (SI) algorithms based on gas dispersion models | High degree of freedom in the exploration phase, fast calculation speed, and accurate result in the exploitation phase | Insufficient random exploration may make the result fall into local optimal solution | Particle Swarm Optimization (PSO) |
| Evolutionary algorithms based on gas dispersion models | No need to distinguish the exploration and exploitation phases; controllable search ability (coefficient of variation) | High evolutionary generations will reduce population diversity | Genetic Algorithm (GA) [ |
| Direct optimization algorithms based on gas dispersion models | Low algorithm complexity and fast calculation speed | Easy to fall into local optimal solution | Pattern Search (PS) Algorithm [ |
| Methods based on big data or probabilistic analysis | No need to build a scene model, not restricted by geographical conditions | Need for much prior knowledge and observation data, slow calculation speed | Deep Neural Networks [ |
| Other methods | Advanced technology, high accuracy | High technical and economic requirements | Drone-Enabled Participation [ |
Solar radiation intensity classification.
| Cloud Condition | Solar Radiation Angle | ||
|---|---|---|---|
| 35°< | 15° < | ||
| Cloud cover 4/8, or thin clouds at high altitude | Strong | Medium | Weak |
| Cloud cover 5/8–7/8, cloud height 2134–4877 m | Medium | Weak | Weak |
| Cloud cover 5/8–7/8, cloud height lower than 2134 m | Weak | Weak | Weak |
Atmospheric stability classification.
| Wind Speed | Under Sunshine | Without Sunshine | |||
|---|---|---|---|---|---|
| Strong | Medium | Weak | Cloud Cover ≥4/8 | Cloud Cover ≤3/8 | |
| 0–2 | A | A–B | B | F | F |
| 2–3 | A–B | B | C | E | F |
| 3–4 | B | B–C | C | D | E |
| 4–6 | C | C–D | D | D | D |
| >6 | D | D | D | D | D |
Pasquill–Gifford diffusion coefficient equation.
| Stability Level |
|
|
|---|---|---|
| A–B |
|
|
| C |
|
|
| D |
|
|
| E–F |
|
|
Figure 1The curve of escape energy E varies with iterations.
Figure 2Schematic diagram of two kinds of random walk trajectory, with number of steps = 500. (a) Levy flight with the characteristic of wide exploration range; (b) Standard Brownian motion with the characteristic of high exploration density.
Figure 3Flow chart of the OMO algorithm.
Details of the six representative standard test functions.
| Function Name | Function Equation | Range | Optimal Solution and Value |
|---|---|---|---|
| Sphere |
|
|
|
| Rosenbrock |
|
|
|
| Rastrigin |
|
|
|
| Griewank |
|
|
|
| Schaffer |
|
|
|
| Ackley |
|
|
|
Figure 4The standard test results of the OMO algorithm when the dimension is 2. (a1–a6) Parameter space schematic diagram of the ith test function; (b1–b6) Search history diagram of the OMO algorithm in the ith test function with percentage range mark; (c1–c6) The optimal value of the function varies with the number of iterations graph of the OMO algorithm in the ith test function.
Figure 5Schematic diagram of three application examples. (a) Distribution of 16 monitoring points and leak source; (b) distribution of 9 monitoring points and leak source; (c) distribution of 4 monitoring points and leak source.
The parameter settings.
| Optimization Algorithm | Parameter | Value |
|---|---|---|
| DE/GA | Scaling factor | 0.5 |
| Crossover probability | 0.5 | |
| HHO |
| 1 |
|
| 1.5 | |
| PS | Initial point | (0, 0, 0) |
| SA | Initial point | (0, 0, 0) |
| PSO | Inertia factor | 0.3 |
|
| 1 | |
|
| 1 | |
| Grey Wolf Optimization (GWO) [ | Convergence constant | [2, 0] |
| Slap Swarm Algorithm (SSA) [ | Convergence constant | [2, 0] |
| Whale Optimization Algorithm (WOA) [ | Convergence constant | [2, 0] |
Qualitative results table of OMO algorithm under 16 sensors.
| Target Parameter | Expected Value | Calculated Value | Relative Error (%) |
|---|---|---|---|
| Time (s) | − | 12.743 | − |
| 8 | 8.158 | 1.971 | |
| 15 | 15.020 | 0.131 | |
| 80 | 79.045 | 1.193 | |
| Optimal value | 0 | 2.464e-15 | − |
Qualitative results table of OMO algorithm under 9 sensors.
| Target Parameter | Expected Value | Calculated Value | Relative Error (%) |
|---|---|---|---|
| Time (s) | − | 10.304 | − |
| 8 | 8.287 | 3.593 | |
| 15 | 15.444 | 2.960 | |
| 80 | 76.909 | 3.864 | |
| Optimal value | 0 | 2.356e-13 | − |
Qualitative results table of OMO algorithm under 4 sensors.
| Target Parameter | Expected Value | Calculated Value | Relative Error (%) |
|---|---|---|---|
| Time (s) | − | 8.644 | − |
| 8 | 10.725 | 34.068 | |
| 15 | 14.190 | 5.401 | |
| 80 | 84.612 | 5.765 | |
| Optimal value | 0 | 5.694e-23 | − |
Figure 6Qualitative results figures of OMO algorithm under 16 sensors. (a) Convergence curve; (b) average fitness of all predators; (c) escape energy of the prey; (d) search history of predators; (e) trajectory of the first predator; (f) trajectory of the prey.
Qualitative results table of OMO algorithm with a precision of 1e-10 under 16 sensors.
| Target Parameter | Expected Value | Calculated Value | Relative Error (%) |
|---|---|---|---|
| Time (s) | − | 6.697 | − |
| 8 | 8.285 | 3.568 | |
| 15 | 15.069 | 0.459 | |
| 80 | 79.896 | 0.131 | |
| Optimal value | 0 | 2.029e-10 | − |
Figure 7Supplement to chemical gas leakage accident system. (a) Prediction of gas concentration distribution and contour division under the AEGLs standard; (b) 3D diagram of prediction of gas concentration distribution.
The relationship between the population number N and the optimal value of the objective function calculated by the OMO algorithm.
| Population Number | Optimal Value | Time (s) |
|---|---|---|
| 3 | 8.450e-6 | 1.678 |
| 5 | 2.130e-7 | 2.490 |
| 8 | 9.622e-10 | 3.712 |
| 10 | 3.253e-10 | 4.561 |
| 15 | 1.187e-11 | 6.591 |
| 20 | 7.940e-13 | 8.680 |
| 25 | 7.228e-15 | 10.723 |
| 30 | 2.464e-15 | 12.743 |
| 50 | 2.339e-16 | 21.753 |
| 100 | 4.073e-17 | 42.479 |
Figure 8Relationship between OMO algorithm and population number N or iterations. (a) Smooth curve graph of the population number N—the optimal value of the objective function and the population number N—the consuming time; (b) smooth curve graph of the iterations—the optimal value of the objective function and the iterations—the consuming time.
The relationship between the iterations and the optimal value of the objective function calculated by the OMO algorithm.
| Iterations | Optimal Value | Time (s) |
|---|---|---|
| 50 | 1.384e-10 | 2.249 |
| 100 | 1.457e-13 | 4.405 |
| 200 | 3.067e-14 | 8.623 |
| 300 | 2.464e-15 | 12.743 |
| 400 | 7.305e-16 | 16.975 |
| 500 | 4.157e-16 | 21.311 |
| 1000 | 5.238e-16 | 43.213 |
The partial results of the relationship between the speed control constant and the optimal value of the objective function calculated by the OMO algorithm.
|
|
| Optimal Value |
|---|---|---|
| 4 | 6 | 1.447e-11 |
| 23 | 3 | 1.690e-11 |
| 2 | 43 | 2.405e-11 |
| 15 | 2 | 2.683e-11 |
| 1 | 3 | 3.602e-11 |
| 137 | 1 | 3.679e-11 |
| 422 | 440 | 4.382e-4 |
| 709 | 469 | 4.384e-4 |
| 495 | 844 | 4.396e-4 |
| 869 | 42 | 6.804e-4 |
| 865 | 76 | 7.124e-4 |
| 973 | 329 | 7.846e-4 |
Figure 9Experiment data set of the optimal value of the objective function calculated by OMO algorithm distribution statistics histogram.
Figure 10Speed control constant—OMO algorithm’s accuracy distribution histogram. (a) S distribution histogram of the first 1000 sets of high-precision data; (b) S distribution histogram of the first 1000 sets of low-precision data; (c) S distribution histogram of the first 1000 sets of high-precision data; (d) S distribution histogram of the first 1000 sets of low-precision data.
The OMO algorithm’s results under different SNR.
| SNR (dB) |
|
| Optimal Value | |
|---|---|---|---|---|
| 0 | 14.916 | 12.956 | 61.406 | 5.565e-2 |
| 0.3 | 15.173 | 14.886 | 54.400 | 6.340e-2 |
| 0.6 | 11.520 | 13.130 | 82.052 | 3.102e-2 |
| 1 | 12.125 | 13.927 | 57.669 | 2.614e-2 |
| 5 | 11.808 | 14.294 | 78.303 | 1.128e-2 |
| 10 | 9.047 | 14.618 | 73.611 | 3.658e-3 |
| 15 | 9.563 | 15.179 | 71.538 | 1.071e-3 |
| 20 | 7.383 | 14.727 | 77.701 | 3.932e-4 |
| 30 | 8.405 | 15.271 | 80.032 | 8.574e-5 |
| 50 | 8.175 | 14.977 | 79.100 | 4.209e-7 |
| 100 | 7.906 | 14.848 | 81.372 | 3.680e-11 |
Comparison of results of different optimization algorithms under 16 sensors.
| Target Parameters | OMO | PS | SA | PSO | GA | DE | HHO | GWO | SSA | WOA |
|---|---|---|---|---|---|---|---|---|---|---|
| Time (s) | 12.743 | 4.910 | 3.028 | 2.223 | 6.049 | 10.129 | 12.373 | 13.196 | 13.514 | 13.160 |
| 8.158 | 6.207 | 5.565 | 7.410 | 6.379 | 7.435 | 8.528 | 5.276 | 6.849 | 8.779 | |
| 15.020 | 14.501 | 10.905 | 14.175 | 13.890 | 15.028 | 14.530 | 14.740 | 15.026 | 13.188 | |
| 79.045 | 62.406 | 43.929 | 83.694 | 75.824 | 81.038 | 76.953 | 83.620 | 84.956 | 76.095 | |
| 1.971 | 22.418 | 30.433 | 7.379 | 20.262 | 7.064 | 6.606 | 34.044 | 14.391 | 9.741 | |
| 0.131 | 3.326 | 27.297 | 5.497 | 7.399 | 0.186 | 3.132 | 1.732 | 0.171 | 12.080 | |
| 1.193 | 21.993 | 45.089 | 4.617 | 5.220 | 1.298 | 3.809 | 4.525 | 6.195 | 4.882 | |
| Optimal value | 2.464e-15 | 2.309e-6 | 9.492e-3 | 5.625e-8 | 3.302e-4 | 3.697e-13 | 8.531e-7 | 2.712e-7 | 6.317e-9 | 2.434e-5 |
Comparison of results of different optimization algorithms under 9 sensors.
| Target Parameters | OMO | PS | SA | PSO | GA | DE | HHO | GWO | SSA | WOA |
|---|---|---|---|---|---|---|---|---|---|---|
| Time (s) | 10.304 | 4.429 | 2.990 | 1.638 | 3.867 | 8.406 | 10.263 | 11.170 | 11.364 | 11.083 |
| 8.287 | 4.111 | 10.667 | 9.549 | 5.668 | 8.854 | 9.644 | 1.855 | 7.312 | 4.460 | |
| 15.444 | 12.990 | 12.908 | 13.352 | 13.661 | 15.001 | 15.533 | 10.150 | 13.190 | 12.100 | |
| 76.909 | 95.762 | 52.081 | 90.098 | 79.938 | 85.554 | 73.722 | 92.250 | 83.853 | 83.342 | |
| 3.593 | 48.618 | 33.335 | 19.363 | 29.151 | 10.675 | 20.544 | 76.814 | 8.598 | 44.252 | |
| 2.960 | 13.400 | 13.947 | 10.986 | 8.926 | 0.010 | 3.555 | 32.332 | 12.065 | 19.336 | |
| 3.864 | 19.703 | 34.899 | 12.622 | 0.077 | 6.943 | 7.847 | 15.313 | 4.816 | 4.178 | |
| Optimal value | 2.356e-13 | 9.689e-7 | 6.450e-4 | 5.182e-8 | 6.226e-6 | 1.459e-11 | 2.012e-7 | 4.987e-7 | 1.960e-8 | 3.161e-4 |
Comparison of results of different optimization algorithms under 4 sensors.
| Target Parameters | OMO | PS | SA | PSO | GA | DE | HHO | GWO | SSA | WOA |
|---|---|---|---|---|---|---|---|---|---|---|
| Time (s) | 8.644 | 3.206 | 2.954 | 1.341 | 3.046 | 7.219 | 8.833 | 9.301 | 9.536 | 9.390 |
| 10.725 | 2.677 | 12.369 | 2.101 | 6.126 | 4.446 | 10.669 | 3.628 | 12.061 | 4.878 | |
| 14.190 | 7.641 | 15.168 | 9.720 | 10.597 | 9.392 | 15.471 | 9.127 | 8.076 | 11.870 | |
| 84.612 | 127.404 | 43.551 | 106.466 | 100.159 | 101.978 | 58.645 | 80.567 | 104.305 | 72.035 | |
| 34.068 | 66.536 | 54.607 | 73.732 | 23.427 | 44.428 | 33.368 | 54.653 | 50.768 | 39.026 | |
| 5.401 | 49.060 | 1.121 | 35.200 | 29.354 | 37.386 | 3.137 | 39.151 | 46.160 | 20.864 | |
| 5.765 | 59.255 | 45.562 | 33.082 | 25.199 | 27.472 | 26.694 | 0.709 | 30.382 | 9.956 | |
| Optimal value | 5.694e-23 | 1.401e-11 | 1.384e-6 | 5.373e-10 | 3.371e-10 | 1.075e-11 | 9.049e-19 | 5.915e-12 | 7.136e-14 | 2.514e-9 |