MATHEMATICAL MODELING AND STABILITY ANALYSIS OF VISUAL LOCALIZATION ALGORITHMS UNDER BRIGHTNESS AND NOISE VARIATIONS
Article Sidebar
Main Article Content
Abstract
Visual localization algorithms are an integral part of modern robotics and navigation systems, providing object position determination based on visual features or images. However, their effectiveness is largely dependent on external factors, such as image brightness and noise level, which directly affect landmark recognition and coordinate accuracy. Subject of research: analysis of the impact of image brightness and noise on the accuracy and stability of adaptive localization algorithms. The purpose of the work is to quantify the impact of image parameters on the robustness of various localization methods and to identify algorithms most suitable for real-time operation under unstable visual conditions. Research methods: A two-factor experimental design with brightness and noise level variables was applied, within which a series of localization experiments were conducted. Mathematical modeling was performed to obtain analytical dependences of the minimum, average, and maximum localization errors for four algorithms – Proximity, Centroid, Weighted Centroid, and Lateration. Based on the obtained models, a stability coefficient was introduced as an indicator of the algorithm's robustness. Results: the constructed regression models demonstrated high adequacy and allowed us to visualize the influence of brightness and noise on localization accuracy. It was found that the Weighted Centroid and Lateration methods provide the highest stability of operation, maintaining low error variation when changing image parameters, while the Proximity and Centroid algorithms showed greater sensitivity to noise and lighting fluctuations.
Article Details
References
Kulik, A. and Dergachov, K. (2016), “Intelligent transport systems in aerospace engineering”, Studies in Systems, Decision and Control, vol. 32, pp. 243–303, doi: http://doi.org/10.1007/978-3-319-19150-8_8
Dergachov, K., Hurtovyi, O., and Yaremenko, A. (2025), “Analysis of systematic and random coordinate errors of visual landmarks and their effect on positioning algorithm accuracy”, Advanced Information Systems, vol. 9, no. 4, pp. 75–81, doi: https://doi.org/10.20998/2522-9052.2025.4.10
Dergachov, K., Ovdiyuk, E., Dubinin, V., Hurtovyi, O. and Bilozerskyi, V. (2024), “Simulation System for Modelling UAV Visual Guidance”, 2024 14th International Conference on Dependable Systems, Services and Technologies (DESSERT), Athens, Greece, pp. 1–7, doi: https://doi.org/10.1109/DESSERT65323.2024.11122130
Alkendi, Y., Seneviratne, L. and Zweiri, Y. (2021), “State of the art in vision-based localization techniques for autonomous navigation systems”, IEEE Access, vol. 9, pp. 76847–76874, doi: https://doi.org/10.1109/ACCESS.2021.3082778
Arafat, M.Y., Alam, M.M. and Moh, S. (2023), “Vision-based navigation techniques for unmanned aerial vehicles: Review and challenges,” Drones, vol. 7, no. 2, 89, doi: https://doi.org/10.3390/drones7020089
Ding, H., Zhang, B., Zhou, J., Yan, Y., Tian, G. and Bu, G. (2022), “Recent developments and applications of simultaneous localization and mapping in agriculture,” J. Field Robotics, vol. 39, no. 6, pp. 956–983, doi: https://doi.org/10.1002/rob.22077
Chung, M.-A. and Lin, C.-W. (2021), “An improved localization of mobile robotic system based on AMCL algorithm,” IEEE Sensors Journal, vol. 22, no. 1, pp. 900–908, doi: https://doi.org/10.1109/JSEN.2021.3126605
Qin, T., Zheng, Y., Chen, T., Chen, Y. and Su, Q. (2021), “A light-weight semantic map for visual localization towards autonomous driving”, Proc. IEEE Int. Conf. Robotics and Automation (ICRA), Xi’an, China, pp. 11248–11254, doi: https://doi.org/10.48550/arXiv.2106.02527
Peng, P., Yu, C., Xia, Q., Zheng, Z. Zhao, K. and Chen, W. (2022), “An indoor positioning method based on UWB and visual fusion”, Sensors, vol. 22, no. 4, 1394, doi: https://doi.org/10.3390/s22041394
Wang, T., Zhao, Q. and Yang, C. (2021), “Visual navigation and docking for a planar type AUV docking and charging system”, Ocean Engineering, vol. 224, 108744, doi: https://doi.org/10.1016/j.oceaneng.2021.108744
Ma, L., Meng, D., Zhao, S. and An, B. (2023), “Visual localization with a monocular camera for unmanned aerial vehicle based on landmark detection and tracking using YOLOv5 and DeepSORT”, Int. J. Adv. Robotic Systems, vol. 20, no. 3, 17298806231164831, doi: https://doi.org/10.1177/17298806231164831
Zhao, C., Wu, D., He, J. and Dai, “C. (2023), “A visual positioning method of UAV in a large-scale outdoor environment”, Sensors, vol. 23, no. 15, 6941, 2023, doi: https://doi.org/10.3390/s23156941
Sun, Y., Wang, X., Lin, Q., Shan, J., Jia, S. and Ye, W. (2023), “A high-accuracy positioning method for mobile robotic grasping with monocular vision and long-distance deviation”, Measurement, vol. 215, 112829, doi: https://doi.org/10.1016/j.measurement.2023.112829
Li, L., Fu, M., Zhang, T. and Wu, H.Y. (2022), “Research on workpiece location algorithm based on improved SSD”, Industrial Robot: The Int. J. of Robotics Research and Application, vol. 49, no. 1, pp. 108–119, doi: https://doi.org/10.1108/IR-01-2021-0005
Dergachov, K., Bahinskii, S. and Piavka, I. (2020), “The Algorithm of UAV Automatic Landing System Using Computer Vision”, Proc. IEEE 11th Int. Conf. Dependable Systems, Services and Technologies (DESSERT), Kyiv, Ukraine, pp. 247–252, doi: https://doi.org/10.1109/DESSERT50317.2020.9124998
Hashimov, E., Pashayev, A. and Khaligov G. (2025), “Camera control algorithm and image quality assessment method to obtain a quality image”, Advanced Information Systems, vol. 9, no. 3, pp. 50–56, doi: https://doi.org/10.20998/2522-9052.2025.3.06
Hashimov, E., Sabziev, E., Huseynov, B. and Huseynov, M. (2023), “Mathematical aspects of determining the motion parameters of a target by UAV”, Advanced Information Systems, vol. 7, no. 1, pp. 18–22, doi: https://doi.org/10.20998/2522-9052.2023.1.03
Dergachov, K., Hurtovyi, O. and Hashimov, E. (2025), “Adaptive algorithm for visual positioning of UAVs in the local environment”, Proc. Int. Workshop on Computational Methods in Systems Engineering (CMSE’25), CEUR Workshop Proc., available at: https://ceur-ws.org/Vol-3981/paper09.pdf
Nikitina, T., Kuznetsov, B., Ruzhentsev, N., Havrylenko, O., Dergachov, K., Volosyuk, V., Shmatko, O., Popov, A. and Kuzmenko N. (2024), “Algorithm of Robust Control for Multi-stand Rolling Mill Strip Based on Stochastic Multi-swarm Multi-agent Optimization”, Data Science and Security, IDSCS 2023, Lecture Notes in Networks and Systems, vol. 922, Springer, 2024, pp. 247–255, doi: https://doi.org/10.1007/978-981-97-0975-5_22
Dergachov, K., Krasnov, L., Bilozerskyi, V. and Zymovin, A. (2021), “Data pre-processing to increase the quality of optical text recognition systems”, Radioelectronic and Computer Systems, no. 4, pp. 183–198, doi: https://doi.org/10.32620/reks.2021.4.15
Pavlikov, V., Volosyuk, V., Zhyla, S., Dergachov, K., Havrylenko, O., Averyanova, Yu., Popov, A., Ostroumov, I. Sushchenko, O., Zaliskyi, M., Solomentsev, O. and Kuznetsov, B. (2025), “Optimal algorithm of SAR raw data processing for radar cross section estimation,” Proc. 2nd Int. Workshop on Computational Methods in Systems Engineering (CMSE 2025), CEUR Workshop Proc., vol. 3981, pp. 170–181, available at: https://ceur-ws.org/Vol-3981/paper15.pdf
Messaoudi, M.D., Menelas, B.A.J. and Mcheick, H. (2022), “Review of navigation assistive tools and technologies for the visually impaired,” Sensors, vol. 22, no. 20, 7888, doi: https://doi.org/10.3390/s22207888
Janevski, N. and Woerner, B. (2021), “A Full-Factorial Study of Sensor Fusion for Advanced Driver Assistance Systems”, 2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall), Norman, OK, USApp., pp. 1–7, doi: https://doi.org/10.1109/VTC2021-Fall52928.2021.9625048
Bai, H., Wang, R., Dai, Y. and Xue, Y. (2024), “Optimizing milling parameters based on full factorial experiment and backpropagation artificial neural network of lamina milling temperature prediction model”, Technology and Health Care, vol. 32(1), pp. 201–214, doi: https://doi.org/10.3233/THC-220812
Samiev, K. A., Halimov, A. S. and Fayziev, Sh. Sh. (2022), “Multiobjective Optimization of Integration of the Trombe Wall in Buildings Using a Full Factorial Experiment”, Applied Solar Energy, vol. 58, pp. 127–136, doi: https://doi.org/10.3103/S0003701X22010169