Development of the automation tool for the design of fire alarm lines with optimized composition

Oleksiy Antoshkin

National University of Civil Defenсe of Ukraine

http://orcid.org/0000-0003-2481-2030

Oleh Neshpor

Institute of Public Administration and Research in Civil Protection

http://orcid.org/0000-0002-0670-5445

DOI: https://doi.org/10.52363/2524-0226-2023-37-15

Keywords: mathematical modeling, optimization, coverage, placement of fire detectors, plume tracing

Аnnotation

The work solves an important scientific and practical optimization task of building means for automating the design of fire alarm loops, optimized in terms of the number of detectors and the length of wires for rooms of arbitrary shape, taking into account regulatory and technological limitations. A complex of programs for solving the optimization problem has been developed and implemented. A mathematical model of the problem, a generalized strategy for solving the problem, means of mathematical modeling of connections between circles, which model the control zones of fire detectors forming a circular coverage of the area, as functions that do not require the introduction of auxiliary variables, have been developed. Earlier works on a similar topic did not provide an opportunity to automatically obtain the optimal composition of fire alarm loops, taking into account the requirements of a regulatory and physical nature. The computational experiments carried out in the work convincingly confirmed the constructiveness of the developed means of mathematical modeling of the connections of geometric objects in the problems of circular coverage and demonstrated the adequacy of the constructed mathematical model of the problem of covering with circles of the same radius an area of complex shape and its implementations, the effectiveness algorithms for generating the solution space and methods for finding a local extremum. It should be noted that most of the results obtained during computational experiments were obtained for the first time. The practical value of the proposed approach for problems of circular coverage of arbitrary areas, which consists in the generation of the solution space of the problem for an acceptable starting point with subsequent local optimization, is clearly demonstrated during the solution of test problems. The developed software complex can be used in the design of fire alarm systems by design engineers and during the examination of projects.

References

1. Bennell, J., Scheithauer, G., Stoyan, Yu. (2015). Optimal clustering of a pair of irregular objects. Journal of Global Optimization, 61(3), 497–524. doi: 10.1007/s10898-014-0192-0 
2. Birgin, E. G., Bustamante, L. H., Callisaya H. F. (2013). Packing circles within ellipses. International transactions in operational research, 20(3), 365–389. doi: 10.1111/itor.12006 
3. Komyak, V. M., Sobol, O. M., Sobyna, V. O., Lisnyak, A. A. (2013). Optimization of coverage of given areas with geometric objects with variable metric characteristics: Monograph. Kharkiv: NUCDU, 124. Available at: http://repositsc.nuczu.ua/handle/123456789/5244
4. Yakovlev, S., Kartashov, O., Podzeha, D. (2022). Mathematical Models and Nonlinear Optimization in Continuous Maximum Coverage Location Problem. MDPI Computation, 10(7), 119–134. doi: 10.3390/computation10070119
5. Saipullaa, A., Westphalb, C., Liua, B., Wang J. (2013). Barrier coverage with line-based deployed mobile sensors. Ad Hoc Networks, 11, 4, 1381–1391. doi: 10.1016/j.adhoc.2010.10.002 
6. Stoyan, Y., Pankratov, A., Romanova, T. (2016). Quasi-phi-functions and optimal packing of ellipses. Journal of Global Optimization, 65(2), 283–307. doi: 10.1007/s10898-015-0331-2 
7. Komyak, V., Pankratov, A., Patsuk, V., Prikhodko A. (2016). The problem of covering the fields by the circles in the task of optimization of observation points for ground video monitoring systems of forest fires. ECONTECHMOD: An International Quarterly Journal on Economics of Technology and Modelling Processes, 5, 2, 133–138. Available at:http://repositsc.nuczu.edu.ua/handle/123456789/691
8. Yakovlev, S., Kartashov, O., Mumrienko, A. (2022). Formalization and solution of the maximum area coverage problem using library. Radioelectronic and computer systems, 3, 104–120. doi: 10.32620/reks.2022.2.03
9. Adesina, E., Odumosu, J., Morenikeji, O., Umoru, E., Ayokanmbi, O., Ogunbode, B. (2017). Optimization of Fire Stations Services in Minna Metropolis using Maximum Covering Location Model (MCLM). Journal of Applied Sciences & Environmental Sustainability, 3(7), 172–187. Available at: https://www.jases.org/current-issue/vol-3-issue-7-2017/optimization-of-fire-stations-services-in-minna-metropolis-using-maximum-covering-location-model-mclm/
10. Yueshi, W., Cardei, M. (2018). Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks. Journal of Combinatorial Optimization, 36, 230–251. doi: 10.1007/s10878-016-0055-3