Models and methods for optimal coverage of areas of arbitrary shape: theory and practical application
According to the materials of scientific report at the meeting of the Presidium of the NAS of Ukraine, June 12, 2024
DOI:
https://doi.org/10.15407/visn2024.08.017Abstract
The report presents the results of promising research in the field of mathematical modeling of spatial configurations, optimization methods of geometric coverage, and examples of their practical application. The study of the problems of covering complex areas with objects of arbitrary shape is interdisciplinary in character and is based on modern advances in mathematics, computer science, information technology, and artificial intelligence. Such problems are part of solutions to a wide range of tasks related to various systems for monitoring territories, logistics, communications, development of regional and critical infrastructure, etc.
References
Rvachev V.L. Geometricheskiye prilozheniya algebry logiki. Kyiv: Tekhnika, 1967 (in Russian).
Rvachev V.L. Teoriya R-funktsiy i nekotoryye yeye prilozheniya. Kyiv: Naukova Dumka, 1982 (in Russian).
Stoyan Yu.G. Razmeshcheniye geometricheskikh obyektov. Kyiv: Naukova Dumka, 1975 (in Russian).
Stoyan Yu.G., Gil N.I. Metody i algoritmy razmeshcheniya ploskikh geometricheskikh obyektov. Kyiv: Naukova Dumka, 1976 (in Russian).
Stoyan Yu.G., Yakovlev S.V. Matematicheskiye modeli i optimizatsionnyye metody geometricheskogo proyektirovaniya. Kyiv: Naukova Dumka, 1986 (in Russian).
Yakovlev S., Pichugina O., Koliechkina L. Combinatorial point configurations and polytopes. Wydawnictwo Uniwersytetu Łódzkiego, Łódź, 2023. https://doi.org/10.18778/8331-391-7
Stoyan Yu.G., Yaskov G.M., Romanova T.E., Yakovlev S.V. Pakuvannia sferychnykh obiektiv: modeli, metody, zastosuvannia. Kyiv: Naukova Dumka, 2021 (in Ukrainian).
Stoyan Yu.G., Yakovlev S.V. Matematychni modeli ta optymizatsiini metody heometrychnoho proiektuvannia. Kyiv: Naukova Dumka, 2020 (in Ukrainian).
Kharchenko V.S., Yakovlev S.V., Gorbachyk O.S. et al. Zabezpechennia funktsionalnoi bezpeky krytychnykh informatsiino-keruiuchykh system. Kharkiv, 2019 (in Ukrainian).
Yakovlev S.V., Pychugina O.S. Nepreryvnyye funktsional'nyye predstavleniya v zadachakh diskretnoy optimizatsii. Kharkiv, 2018 (in Russian).
Stoyan Yu.G., Yakovlev S.V., Pychugina O.S. Yevklidovy kombinatornyye konfiguratsii. Kharkiv, 2018 (in Russian).
Hrytsyk V.V., Shevchenko A.I., Kiselova O.M., Yakovlev S.V. et al. Matematychni metody optymizatsii ta intelektualni kompiuterni tekhnolohii modeliuvannia skladnykh protsesiv i system z urakhuvanniam prostorovykh form obiektiv. Donetsk, 2017 (in Ukrainian).
Skorobohatko S., Fesenko H., Kharchenko V., Yakovlev S. Architecture and Reliability Models of Hybrid Sensor Networks for Environmental and Emergency Monitoring Systems. Cybernetics and Systems Analysis. 2024. 60(2): 293—304. https://doi.org/10.1007/s10559-024-00670-x
Chumachenko D., Yakovlev S. Artificial Intelligence Algorithms for Healthcare. Algorithms. 2024. 17(3): 105. https://doi.org/10.3390/a17030105
Yakovlev S., Kiseleva O., Podzeha D. Maximum Service Coverage in Business Site Selection Using Computer Geometry Software. Electronics. 2023. 12(10): 2329. https://doi.org/10.3390/electronics12102329
Yakovlev S.V. The Concept of Modeling Packing and Covering Problems Using Modern Computational Geometry Software. Cybernetics and Systems Analysis. 2023. 59(1): 108—119. https://doi.org/10.1007/s10559-023-00547-5
Skob Yu., Yakovlev S. Numerical Assessment of Terrain Relief Influence on Consequences for Humans Exposed to Gas Explosion Overpressure. Computation. 2023. 11(2): 19. https://doi.org/10.3390/computation11020019
Chumachenko D., Yakovlev S. Effective Utilization of Data for Predicting COVID-19 Dynamics: An Exploration through Machine Learning Models. International Journal of Telemedicine and Applications. 2023. 2023: 9962100. https://doi.org/10.1155/2023/9962100
Skob Yu., Yakovlev S. Numerical Evaluation of Wind Speed Influence on Accident Toxic Spill Consequences Scales. Environmental and Climate Technologies. 2023. 27(1): 445—463. https://doi.org/10.2478/rtuect-2023-0033
Pichugina O., Yakovlev S. Euclidean Combinatorial Configurations: Continuous Representations and Convex Extensions. In: Lytvynenko V., Babichev S., Wójcik W., Vynokurova O., Vyshemyrskaya S., Radetskaya S. (eds) Lecture Notes in Computational Intelligence and Decision Making. ISDMCI 2019. Advances in Intelligent Systems and Computing. Vol. 1020. Springer, Cham, 2020. https://doi.org/10.1007/978-3-030-26474-1_5
Yakovlev S.V. Formalizing Spatial Configuration Optimization Problems with the Use of a Special Function Class. Cybernetics and Systems Analysis. 2019. 55(4): 581—589. https://doi.org/10.1007/s10559-019-00167-y
Mashtalir S.V., Yakovlev S.V. Clustering Video Sequences by the Method of Harmonic k-Means. Cybernetics and Systems Analysis. 2019. 55(2): 200—206. https://doi.org/10.1007/s10559-019-00124-9
Yakovlev S.V. Properties of Combinatorial Optimization Problems over Polyhedral-Spherical Sets. Cybernetics and Systems Analysis. 2018. 54(1): 99—109. https://doi.org/10.1007/s10559-018-0011-6
Stoyan Y.G., Yakovlev S.V. Configuration Space of Geometric Objects. Cybernetics and Systems Analysis. 2018. 54(5): 716—726. https://doi.org/10.1007/s10559-018-0073-5
Yakovlev S.V. Method of Artificial Dilation in Problems of Optimal Packing of Geometric Objects. Cybernetics and Systems Analysis. 2017. 53(5): 725—731. https://doi.org/10.1007/s10559-017-9974-y
Yakovlev S. Convex Extensions in Combinatorial Optimization and their Applications. In: Butenko S., Pardalos P., Shylo V. (eds) Optimization Methods and Applications: Springer Optimization and Its Applications. Vol. 130. Springer, Cham, 2017. https://doi.org/10.1007/978-3-319-68640-0_27
Mashtalir V.P., Yakovlev S.V. Group Structures on Quotient Sets in Classification Problems. Cybernetics and Systems Analysis. 2014. 50(4): 507—518. https://doi.org/10.1007/s10559-014-9639-z
Yakovlev S. Convex Extensions and Continuous Functional Representations in Optimization with their Applications. J. Coupled Syst. Multiscale Dyn. 2016. 4(2): 129—152.
