Integrated ai-based framework for the continuous coverage problems with geometric constraints
DOI:
https://doi.org/10.34185/1562-9945-5-162-2026-18Keywords:
continuous coverage, spatial modeling, swarm optimization, memetic algorithms, artificial intelligence, UML architectureAbstract
The paper presents an integrated methodology for an AI-based hybrid framework designed to solve the continuous coverage problem under geometric constraints. The relevance of this work is driven by the wide range of applications of coverage models in telecommunications, logistics, robotics, territorial monitoring, and spatial planning, where classical discrete formulations become insufficient due to the complexity of real geographic regions and the necessity to optimize continuous parameters. The problem statement focuses on developing a methodological approach capable of combining complex geometric operations, global optimization procedures, and intelligent predictive models to enhance computational efficiency. The aim of the study is to construct a unified hybrid framework that integrates metaheuristic and memetic optimization methods with neural surrogate models and a UML-oriented information system architecture. The proposed methods include swarm and evolutionary algorithms, adaptive penalty mechanisms, neural approximation models, and combined techniques for coverage area evaluation. The results are presented in the form of a conceptual comparison of the efficiency of different framework components and their synergistic influence on the accuracy and performance of the optimization process. The conclusions emphasize the applicability of the integrated AI-based framework to large-scale coverage problems and its potential for further development towards dynamic and multi-criteria problem settings.
References
Church R.L., ReVelle C.S. The maximal covering location problem. Papers of the Regional Science Association, 1974, 32(1), 101–118. DOI: 10.1007/BF01942293.
Wei R., Murray A.T. Continuous space maximal coverage: Insights, advances and challenges. Computers & Operations Research, 2015, 62, 325–336. DOI: 10.1016/j.cor.2014.04.010.
Krieg H., Seidel T., Schwientek J., Küfer K.-H. Solving continuous set covering problems by means of semi-infinite optimization. Mathematical Methods of Operations Research, 2022, 96(1), 39–82. DOI: 10.1007/s00186-022-00776-y.
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. DOI: 10.1007/s10559-023-00547-5.
Yakovlev S., Kartashov O., Podzeha D. Mathematical models and nonlinear optimization in continuous maximum coverage location problem. Computation, 2022, 10(7), 119. DOI: 10.3390/computation10070119.
Yakovlev S. et al. Continuous maximum coverage location problem with arbitrary shape of service areas and regional demand. Symmetry, 2025, 17(5), 676. DOI: 10.3390/sym17050676.
Kennedy J., Eberhart R. Particle swarm optimization. In: Proc. IEEE Int. Conf. Neural Networks (ICNN’95), Perth, 1995, vol. 4, pp. 1942–1948. DOI: 10.1109/ICNN.1995.488968.
Bastos-Filho C.J.A., et al. A novel search algorithm based on fish school behavior. IEEE Trans. Syst., Man, Cybern., B, Cybern., 2009, 39(2), 237–252. DOI: 10.1109/TSMCC.2009.2030235.
Yang X.-S. Firefly Algorithms for Multimodal Optimization. In: O. Watanabe, T. Horita (eds.) Stochastic Algorithms: Foundations and Applications, SAGA 2009. Lecture Notes in Computer Science, vol. 5792, pp. 169–178. Springer. DOI: 10.1007/978-3-642-04944-6_14
Karaboga D., Basturk B. A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm. Journal of Global Optimization, 2007, 39(3), 459–471. DOI: 10.1007/s10898-007-9149-x.
Neri F., Cotta C. Memetic algorithms and memetic computing optimization: A literature review. Swarm and Evolutionary Computation, 2012, 2, 1–14. DOI: 10.1016/j.swevo.2011.11.003.
Molina D., Lozano M., Herrera F. Memetic algorithms for continuous optimisation based on local search chains. Evolutionary Computation, 2015, 23(1), 1–28. DOI: 10.1162/EVCO_a_00124.
Forrester A., Sóbester A., Keane A. Engineering Design via Surrogate Modelling: A Practical Guide. Chichester: Wiley, 2008. DOI: 10.1002/9780470770801.
Jin Y., Wang H., Chugh T., Guo D., Miettinen K. Data-driven evolutionary optimization: An overview and case studies. IEEE Transactions on Evolutionary Computation, 2019, 23(3), 442–458. DOI: 10.1109/TEVC.2018.2869001.
Zaheer M., Kottur S., Ravanbakhsh S., Poczos B., Salakhutdinov R., Smola A. Deep Sets. In: Advances in Neural Information Processing Systems, 2017, 30, 3391–3401. Available: https://arxiv.org/abs/1703.06114.
Raissi M., Perdikaris P., Karniadakis G.E. Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. Journal of Computational Physics, 2019, 378, 686–707. DOI: 10.1016/j.jcp.2018.10.045.
Object Management Group. Unified Modeling Language (UML), Version 2.5.1, formal/17-12-05, Dec. 2017. Available: https://www.omg.org/spec/UML/2.5.1
Gillies S. Shapely: Computational Geometry Library, ver. 2.0.0. Zenodo, 2021. DOI: 10.5281/zenodo.7428463.
Akyildiz I.F., Su W., Sankarasubramaniam Y., Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002, 38(4), 393–422. DOI: 10.1016/S1389-1286(01)00302-4.
Choset H. Coverage for robotics – A survey of recent results. Annals of Mathematics and Artificial Intelligence, 2001, 31(1–4), 113–126. DOI: 10.1023/A:1016639210559.
Yakovlev S., Kiseleva O., Chumachenko D., Podzeha D. Maximum service coverage in business site selection using computer geometry software. Electronics, 2023, 12(10), 2329. DOI: 10.3390/electronics12102329.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 System technologies

This work is licensed under a Creative Commons Attribution 4.0 International License.









