The wave algorithm used to determine the optimal indoor route for smoke divers in case of fire and fumigation

Introduction. One of the main objectives, pursued by the information analysis support extended to smoke divers, is the preparation of indoor routes. Technical capabilities, represented by advanced remote monitoring systems, provide a fire extinguishing manager with the necessary information about the point of fire origin and mathematical tools allow to predict fire spreading characteristics. The goal of this work is to develop an algorithm for the preparation of an optimal indoor route for smoke divers to support management decisions in the event of fire. To achieve this goal, it is necessary to develop the theoretical framework and implement it in a software programme.
Theoretical foundations. The theory of cellular automata is employed in this paper to simulate the routes of smoke divers inside a building. A cellular automaton with a Moore neighborhood is applied. We use differential equations, similar to the Kolmogorov equations, to monitor the fire parameters.
Results and discussions. A modified wave algorithm was developed to determine the optimal indoor route. The software tool was applied to simulate the route of gas divers. Coefficients of importance were applied in the process of mathematical modeling; they took account of the prioritized work to be performed by smoke divers.
Conclusions. The results of the study suggest that the algorithm allows to identify the optimal itinerary, thereby enabling the decision maker, responsible for sending teams of smoke divers to the work performance location, to make a reasonable choice of the point of entry for the personnel and machinery, as well as their itinerary inside the building.

1. Polexin P.V., Chebuxanov M.A., Dolakov T.B., Kozlov A.A., Matyushin Yu.A., Firsov A.G. et al. Fires and fire safety in 2019: A statistical compilation. Moscow, VNIIPO Publ., 2020; 80. (rus).

2. Terebnev V.V., Semenov A.O., Smirnov V.A., Tarakanov D.V. Analysis and support solutions that arise when putting out large fires. Pozharovzryvobezopasnost/Fire and Explosion Safety. 2010; 19(9):51-57. URL: https://elibrary.ru/item.asp?id=16902937 (rus).

3. Terebnev V.V., Semenov A.O., Tarakanov D.V. Decision making theoretical basis of management on fire. Pozharovzryvobezopasnost/Fire and Explosion Safety. 2012; 21(10):14-17. URL: https://elibrary.ru/item.asp?id=18059941 (rus).

4. Topolskiy N.G., Khabibulin R.Sh., Ryzhenko A.A., Bedilo M.V. Adaptive system of support of activities of crisis management centers : monograph. Moscow, State Fire Academy of Emercom of Russia Publ., Moscow, 2014; 151. (rus).

5. Khorram-Manesh A., Berlin J., Carlström E. Two validated ways of improving the ability of decision-making in emergencies; results from a literature review. Bulletin of Emergency and Trauma. 2016; 4(4):186-196.

6. Minkin D.Yu., Sineshchuk Yu.I., Terekhin S.N., Yusherov K.S. Amethod of constructing a structured database of the typical objects of protection on the basis of cluster analysis. Journal of Theoretical and Applied Information Technology. 2017; 95(20):5331-5339.

7. Lauras M., Benaben F., Truptil S., Charles A. Event-cloud platform to support decision-making in emergency management. Information Systems Frontiers. 2015; 17(4):857-869. DOI: 10.1007/s10796013-9475-0

8. Sanae Khali Issa, Abdellah Azmani, Benaissa Amami. Vulnerability analysis of fire spreading in a building using fuzzy logic and its integration in a decision support system. International Journal of Computer Applications. 2013; 76(6):48-53. DOI: 10.5120/13255-0732

9. Hao Cheng, George V. Hadjisophocleous. The modeling of fire spread in buildings by Bayesian network. Fire Safety Journal. 2009; 44(6):901-908. DOI: 10.1016/j.firesaf.2009.05.005

10. Mehdi Ben Lazreg, Jaziar Radianti, Ole-Christoffer Granmo. Smart rescue: architecture for fire crisis assessment and prediction. Proceedings of the 12th International Conference on Information Systems for Crisis Response and Management — ISCRAM 2015. Kristiansand, Norway, May 24-27. 2015; 7. URL: http:// iscram2015.uia.no/wp-content/uploads/2015/05/10-1.pdf (accessed: February 1, 2021).

11. Topolskiy N.G., Tarakanov D.V., Bakanov M.O. Multi-criteria model for monitoring of fire in the building for managing fire-rescue subdivisions. Pozharovzryvobezopasnost/Fire and Explosion Safety. 2018; 27(5):26-33. DOI: 10.18322/pvb.2018.27.5.26-33 (rus).

12. Malineczkij G.G., Stepanczov M.E. Application of cellular automata for modeling the movement of a group of people. Computational Mathematics and Mathematical Physics. 2004; 44(11):20942098. (rus).

13. Topolskiy N.G., Tarakanov D.V., Stepanov E.V., Bagazhkov I.V. Spatial model for managing the actions of search and rescue units during fires and smoke. Modern problems of civil protection. 2020; 36(3):47-52. URL: https://elibrary.ru/item.asp?id=43956593 (rus).

14. Kabelev N.A. Fire intelligence: tactics, strategy, and culture. Ekaterinburg, Kalan Publ., 2016; 348. (rus).

15. Grinchenko B.B. Probability estimation an required supply of air breathing apparatus at working on fire. Technology of Technosphere Safety. 2017; 4(74):155-162. URL: https://elibrary.ru/item.asp?id=32847853 (rus).

16. Prisadkov V.I., Muslakova S.V., Hatuntseva S.Yu., Kosterin I.V., Fadeev V.E., Shamaev A.M. Design assessment of the efficiency of fire fighting in the seat by the in-building fire pipeline. Pozharnaya bezopasnost/Fire Safety. 2017; 1:49-53. (rus).

17. Terebnev V.V. Calculation of fire development and extinguishing parameters. Methodology. Examples. Tasks. Yekaterinburg, Kalan Publ., 2011; 460. (rus).

18. Lee E.W.M. Application of artificial neural network to fire safety engineering. Handbook on Decision Making. Intelligent Systems Reference Library ; L.C. Jain, C.P. Lim (eds.). Berlin, Heidelberg, Springer, 2010; 4:369-395. DOI: 10.1007/978-3-642-13639-9_15

19. Lee E.W.M., Lau P.C., Yuen K.K.Y. Application of artificial neural network to building compartment design for fire safety. Intelligent Data Engineering and Automated Learning — IDEAL 2006. Lecture Notes in Computer Science ; E. Corchad, H. Yin, V. Botti, C. Fyfe (eds.). Berlin, Heidelberg, Springer, 2006; 4224:265-274. DOI: 10.1007/11875581_32

20. Mendonça D., Beroggi G.E.G., van Gent D., Wallace W.A. Designing gaming simulations for the assessment of group decision support systems in emergency response. Safety Science. 2006; 44(6):523-535. DOI: 10.1016/j.ssci.2005.12.006

21. Joo-Young Lee, Joonhee Park, Huiju Park, Aitor Coca, Jung-Hyun Kim, Nigel A.S.T. et al. What do firefighters desire from the next generation of personal protective equipment? Outcomes from an international survey. Industrial Health, 2015; 53(5):434-444. DOI: 10.2486indhealth.2015-0033

22. Scholz M., Gordon D., Ramirez L., Sigg S., Dyrks T., Beigl M. A concept for support of firefighter frontline communication. Future Interne. 2013; 5(2):113-127. DOI: 10.3390/fi5020113

23. Markus Scholz, Dawud Gordon, Leonardo Ramirez, Stephan Sigg, Tobias Dyrks, Michael Beigl. A concept for support of firefighter frontline communication. Future Internet. 2013; 5(2):113-127. DOI: 10.3390fi5020113

24. Xing Zhi-xiang, Gao Wen-li, Zhao Xiao-fang, Zhu De-zhi. Design and implementation of city fire rescue decision support system. Procedia Engineering. 2013; 52:483-488. DOI: 10.1016/j.proeng.2013.02.172