Построение траектории полета БПЛА для мониторинга сельскохозяйственных земель
Автор: А.С. Родионов, Т.А. Маткурбанов, У.Б. Хайруллаев
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 1 (66), 2025 года.
Бесплатный доступ
При использовании сельскохозяйственных земель одной из задач является мониторинг их состояния, в частности увлажнения почвы и качества посевов. Для мониторинга используются датчики различного типа, данные с которых необходимо периодически передавать в центр обработки. Проводную сеть датчиков создавать экономически нецелесообразно, используются беспроводные технологии. Время жизни сети датчиков определяется скоростью разряда батарей. Наименее энергозатратной является передача данных по запросу. В условиях обширных сельхозугодий такой сбор возможно организовать с помощью беспилотных летательных аппаратов (БПЛА). В свою очередь, затраты на облет датчиков с целью сбора данных определяются длиной выбранного маршрута. Рассматривается задача построения оптимальной траектории облета для сбора данных. Возможна нехватка горючего (заряда батареи в случае электромотора) БПЛА, и требуется проложить несколько маршрутов ограниченной длины, суммарная длина которых минимальна. В данной работе решается задача оптимизации траектории отдельного БПЛА. Ставится задача, аналогичная задаче коммивояжера. Существенной особенностью является возможность одновременного сбора данных от нескольких источников в пределах радиуса радиовидимости, что избавляет от необходимости подлета к каждому из датчиков. В работе экспериментально сравниваются два подхода к решению задачи: решение задачи коммивояжера по предварительно найденным точкам и с удалением из списка непосещенных тех точек, которые находятся в пределах видимости от очередной посещенной. Показано, что в последнем случае алгоритм, лучше решающий классическую задачу коммивояжера, может уступать более быстрому и менее точному алгоритму решения классической задачи.
Мониторинг, БПЛА, задача коммивояжера, алгоритм, оптимальный маршрут
Короткий адрес: https://sciup.org/143185022
IDR: 143185022 | УДК: 65.012 | DOI: 10.24412/2073-0667-2025-1-5-17
Construction of a UAV flight trajectory for monitoring agricultural land
When using agricultural lands, one of the tasks is to monitor their condition, in particular soil moisture and the quality of crops. For monitoring, various types of sensors are used, data from which must be periodically transmitted to the processing center. It is not economically feasible to create a wired network of sensors; wireless technologies are used. The lifetime of the sensor network is determined by the battery discharge rate. The least energy consuming is data transmission on demand. In conditions of extensive farmland, such collection can be organized using unmanned aerial vehicles (UAVs). In turn, the cost of collecting data using a UAV is determined by the length of the chosen route. The problem of constructing an optimal flight path for data collection is considered. There may be a shortage of fuel (battery charge in the case of an electric motor) of the UAV and it is necessary to lay out several routes of limited length, the total length of which is minimal. This paper solves the problem of optimizing the trajectory of an individual UAV. An essential feature of the problem is the ability to simultaneously collect data from several sources within the radio visibility radius, which eliminates the need to fly up to each of the sensors. The paper experimentally compares two approaches to solving the problem: solving the traveling salesman problem using previously found points and removing from the list of unvisited points those points that are within the visibility of the next visited one. It is shown that in the latter case, the algorithm that solves the classical traveling salesman problem better may be inferior to a faster and less accurate algorithm for solving the classical problem.
