METHODS OF DATA COLLECTION BY UAVS WHEN MONITORING HARD-TO-REACH TERRAIN

Abstract

This paper proposes a methodology and method for constructing a model of the study area as a finite set of zones (sections) covering it, characterized by the fact that all sections are rectangular. The paper examines methods for forming a minimal set of sections on a large field that completely cover the accessible territory surveyed by unmanned aerial vehicle (UAV) sensors. The size, orientation, and relative positions of the sections are aimed at minimizing their survey time. In general, a route M is a sequential set of linear segments. Route M is divided into segments using a set of control points P. A methodology and algorithm for constructing an optimal UAV route based on the ant colony method have been developed. Mechanisms for controlling the UAV's movements along the route have been developed. In general, a route M is a sequential set of linear segments. A segment of the UAV's path (trajectory) over a surveyed area of territory being scanned (explored) is called a working segment, while a segment of the UAV's path (trajectory) over a non-scanned (explored) area is called a dummy segment. Generally, a route is an alternating sequence of working and dummy segments, replacing each other. A methodology and algorithm for moving an UAV between reference points of a segment corresponding to reference points have been developed. Two algorithms represent the solution search procedure: Algorithm 1, which describes the behavior of an ant colony; Algorithm 2, which describes the behavior of an agent. An adaptation unit supports the process of moving an UAV along a route in real-world conditions. The adaptation unit's task is to control the UAV's movement along a reference line along the route. The control method involves replanning the motion parameters of an unmanned aerial vehicle (UAV) moving parallel to a reference vector at each moment during flight. Adaptation of the UAV consists of adapting the control parameter values. A structure of maneuvers performed by UAVs to correct parameter deviations is proposed. The adaptation task consists of generating a sequence of adaptive actions in the adaptation machine that extremize the quality indicators of the resulting solutions (adaptation criteria). The adaptation object is a set of continuous flight control parameters: the UAV's deviation from the reference line; the angle between the UAV's motion vector and the reference line of the current segment; and the UAV's flight altitude above the current segment. Adaptation of the UAV consists of adapting the control parameter values

References

1. Nogin A.A. Osnovnye elementy strukturnoy arkhitektury sensornykh uzlov [Basic elements of the struc-tural architecture of sensor nodes], Nauchnyy zhurnal [Scientific Journal], 2018, No. 5 (28), pp. 37-39.

2. Markov A.V., Siman'kov V.I. Metodika rascheta traektoriy poleta bespilotnykh letatel'nykh apparatov dlya nablyudeniya za mestnost'yu [Methodology for calculating flight trajectories of unmanned aerial vehicles for terrain surveillance], Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioel-ektroniki [Reports of the Belarusian State University of Informatics and Radioelectronics], 2019, No. 4 (122), pp. 57-63.

3. Tsi Ch. Issledovanie planirovaniya traektorii rotornogo BPLA dlya raspyleniya pestitsidov [Study on trajectory planning of rotary UAV for pesticide spraying], student, 2021, Vol. 4, No. 7, pp. 654-669.

4. Rodionov A.S., Matkurbanov T.A., Khayrullaev U.B. Optimizatsiya traektorii poleta BPLA dlya moni-toringa sel'skokhozyaystvennykh zemel' [Optimization of UAV flight trajectory for monitoring agricul-tural lands], Problemy informatiki [Problems of Informatics], 2025, No. 1 (66), pp. 5-17.

5. Stefas N., Plonski P.A., Isler V. Approximation algorithms for tours of orientation varying view cones, The International Journal of Robotics Research, 2020, Vol. 39, No. 4, pp. 389-401.

6. Rodionov A.S., Matkurbanov T.A. Planirovanie traektorii poleta BPLA pri monitoringe bol'shoy oblasti [Planning the flight trajectory of a UAV when monitoring a large area], Informatika i avtomatizatsiya [Computer Science and Automation], 2025, Vol. 24 (3), pp. 791-827.

7. Pshikhopov V.Kh., Medvedev M.Yu., Kostyukov V.A., Khusseyn F., Kadim A. Algoritmy planirovaniya traektoriy v dvumernoy srede s prepyatstviyami [Algorithms for trajectory planning in a two-dimensional environment with obstacles], Informatika i avtomatizatsiya [Computer Science and Auto-mation], 2022, Vol. 21 (3), pp. 459-492.

8. Kostyukov V.A., Medvedev M.Yu., Pshikhopov V.Kh. Planirovanie dvizheniya nazemnykh robotov v srede s prepyatstviyami: algoritmy postroeniya traektoriy v gruppe pri zadannom shablone [Motion planning of ground robots in an environment with obstacles: algorithms for constructing trajectories in a group with a given template], Mekhatronika, avtomatizatsiya, upravlenie [Mechatronics, Automation, Control], 2023, Vol. 24, No. 1, pp. 33-45.

9. Liu B., Xiao X., Stone P. A Lifelong Learning Approach to Mobile Robot Navigation, In IEEE Robotics and Automation Letters, 2021, Vol. 6 (2), pp. 1090-1096.

10. Pradhan S., Mandava R.K., Vundavilli P.R. Development of path planning algorithm for biped robot using combined multi-point RRT and visibility graph, International Journal of Information Technology, 2021, Vol. 13, pp. 1513-1519.

11. Kamil A.R.M., Shithil S.M., Ismail Z.H., Mahmud M.S.A., Faudzi A.A.M. Path Planning Based on Inflat-ed Medial Axis and Probabilistic Roadmap for Duct Environment, Lecture Notes in Electrical Engineer-ing. pringer, Singapore, 2022, Vol. 834.

12. Chen G., Luo N., Liu D., Zhao Z., Liang Ch. Path planning for manipulators based on an improved probabilistic roadmap method, Robotics and Computer-Integrated Manufacturing, 2021, Vol. 72.

13. Janos J., Vonasek V., Penicka R. Multi-Goal Path Planning Using Multiple Random Trees, IEEE Robot-ics and Automation Letter, 2021, Vol. 6 (2), pp. 4201-4208.

14. Lebedev B.K., Lebedev O.B. Beskhmel'nov M.I. Modelirovanie postroeniya traektorii podvizhnogo ob"ekta na osnove metodov mnogokriterial'noy optimizatsii [Modeling the construction of the trajectory of a moving object based on multicriteria optimization methods], Vestnik Tverskogo gosudarstvennogo tekhnicheskogo universiteta. Tekhnicheskie nauki [Bulletin of Tver State Technical University. Technical Sciences], 2025, No. 3 (27), pp. 103-119.

15. Pshikhopov V.Kh., Medvedev M.Yu. Sravnitel'nyy analiz tsentralizovannogo i detsentralizovannogo algo-ritmov dvizheniya stroem BLA mul'tikopternogo tipa [Comparative analysis of centralized and decentral-ized algorithms for formation movement of multicopter UAVs], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2022, No. 1 (225), pp. 121-139.

16. Lebedev B.K., Lebedev O.B. Beskhmel'nov M.I. Avtonomnaya mul'tiagentnaya sistema upravleniya gruppoy robotov [Autonomous multi-agent control system for a group of robots], Tr. ХХII Natsion-al'noy konferentsii po iskusstvennomu intellektu s mezhdunarodnym uchastiem KII-2025 [Proceedings of the XXII National Conference on Artificial Intelligence with International Participation KII-2025]. Saint Petersburg: Izd-vo SPb FITS RA, 2025, Vol. 2, pp. 307-319.

17. Medvedev M.Yu., Kostyukov V.A., Pshikhopov V.Kh. Optimizatsiya dvizheniya mobil'nogo robota na ploskosti v pole konechnogo chisla istochnikov-repellerov [Optimization of the motion of a mobile robot on a plane in the field of a finite number of repeller sources], Tr. SPIIRAN [Proceedings of SPIIRAS], 2021, Vol. 19 (1), pp. 43-78.

18. Lebedev B.К., Lebedev O.B., Beskhmelnov M.I. Movement of a group of unmanned aerial vehicles using an autonomous intelligent control system, Pattern Recognition and Image Analysis. Journal special is-sue XXI national conference on artificial intelligence with international participation. Section «Intelligent agent, robots, intelligent control, computer vision». Pleiades Publishing, Ltd., 2025, No. 4, pp. 543-548.

19. Baygutlina I.A. Realizatsiya novykh servisov s ispol'zovaniem robototekhnicheskikh kompleksov [Im-plementation of new services using robotic systems], Slavyanskiy forum [Slavic Forum], 2021, No. 4 (34), pp. 162-170.

20. Lebedev B.K., Lebedev O.B. Beskhmel'nov M.I. Detsentralizovannoe upravlenie gruppoy avtonomnykh podvizhnykh ob"ektov pri formirovanii traektorii dvizheniya [Decentralized control of a group of auton-omous moving objects in the formation of a motion trajectory], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2024, No. 6, pp. 177-190.

21. Uspanova R.A. Aktual'nye problemy upravleniya gruppoy BPLA [Current problems of managing a group of UAVs], Tr. trinadtsatoy obshcherossiyskoy molodezhnoy nauchno-tekhnicheskoy konferentsii: v 2kh t. Ser. Biblioteka zhurnala «Voenmekh. Vestnik BGTU» [Proceedings of the thirteenth all-Russian youth scientific and technical conference: in 2 vol. Ser. Library of the magazine «Voenmekh. Bulletin of BSTU»]. St. Petersburg, 2021, No. 76, pp. 128-130.

22. Beskhmelnov Maksim I., Vyatkin Artem A., Dobrikov Yuriy S., Lebedev Oleg B. Hybrid algorithm for route configuration formation taking into account uncertainty in terrain information, Lecture Notes in Networks and Systems: Proceedings of the IX International Scientific Conference «Intelligent Infor-mation Technologies for Industry». Springer, Czech Republic, 2025, Vol. 2, pp. 248-265.

23. Chekalina E.A., Dmitrenko M.E., Popov A.I. Upravlenie roem bespilotnykh letatel'nykh apparatov v takticheskom zvene upravleniya [Controlling a swarm of unmanned aerial vehicles at the tactical control level], Tekhnologii. Innovatsii. Svyaz': Sb. materialov nauchno-prakticheskoy konferentsii [Technolo-gies. Innovation. Communication: Collection of materials of the scientific and practical conference]. St. Petersburg, 2022, pp. 181-185.

Скачивания

Published:

2026-04-29

Issue:

Section:

SECTION II. CONTROL AND MODELING SYSTEMS

DOI:

Keywords:

Control system, unmanned aerial vehicles, territory monitoring, route, collective alternative adaptation, multi-agent system